Computational advantage of quantum random sampling

D Hangleiter, J Eisert - Reviews of Modern Physics, 2023 - APS
Quantum random sampling is the leading proposal for demonstrating a computational
advantage of quantum computers over classical computers. Recently the first large-scale …

NISQ computers: a path to quantum supremacy

M AbuGhanem, H Eleuch - IEEE Access, 2024 - ieeexplore.ieee.org
The quest for quantum advantage, wherein quantum computers surpass the computational
capabilities of classical computers executing state-of-the-art algorithms on well-defined …

Quantum computational advantage with a programmable photonic processor

LS Madsen, F Laudenbach, MF Askarani, F Rortais… - Nature, 2022 - nature.com
A quantum computer attains computational advantage when outperforming the best
classical computers running the best-known algorithms on well-defined tasks. No photonic …

Gaussian boson sampling with pseudo-photon-number-resolving detectors and quantum computational advantage

YH Deng, YC Gu, HL Liu, SQ Gong, H Su, ZJ Zhang… - Physical review …, 2023 - APS
We report new Gaussian boson sampling experiments with pseudo-photon-number-
resolving detection, which register up to 255 photon-click events. We consider partial photon …

Resolution of 100 photons and quantum generation of unbiased random numbers

M Eaton, A Hossameldin, RJ Birrittella, PM Alsing… - Nature …, 2023 - nature.com
Macroscopic quantum phenomena, such as observed in superfluids and superconductors,
have led to promising technological advancements and some of the most important tests of …

Solving graph problems using gaussian boson sampling

YH Deng, SQ Gong, YC Gu, ZJ Zhang, HL Liu, H Su… - Physical Review Letters, 2023 - APS
Gaussian boson sampling (GBS) is not only a feasible protocol for demonstrating quantum
computational advantage, but also mathematically associated with certain graph-related and …

Classical algorithm for simulating experimental Gaussian boson sampling

C Oh, M Liu, Y Alexeev, B Fefferman, L Jiang - Nature Physics, 2024 - nature.com
Gaussian boson sampling is a form of non-universal quantum computing that has been
considered a promising candidate for showing experimental quantum advantage. While …

Efficient approximation of experimental Gaussian boson sampling

B Villalonga, MY Niu, L Li, H Neven, JC Platt… - arxiv preprint arxiv …, 2021 - arxiv.org
Two recent landmark experiments have performed Gaussian boson sampling (GBS) with a
non-programmable linear interferometer and threshold detectors on up to 144 output modes …

Is quantum computing green? An estimate for an energy-efficiency quantum advantage

D Jaschke, S Montangero - Quantum Science and Technology, 2023 - iopscience.iop.org
The quantum advantage threshold determines when a quantum processing unit (QPU) is
more efficient with respect to classical computing hardware in terms of algorithmic …

Riemannian optimization of photonic quantum circuits in phase and Fock space

Y Yao, F Miatto, N Quesada - SciPost Physics, 2024 - scipost.org
We propose a framework to design and optimize generic photonic quantum circuits
composed of Gaussian objects (pure and mixed Gaussian states, Gaussian unitaries …