Noisy intermediate-scale quantum algorithms

K Bharti, A Cervera-Lierta, TH Kyaw, T Haug… - Reviews of Modern …, 2022 - APS
A universal fault-tolerant quantum computer that can efficiently solve problems such as
integer factorization and unstructured database search requires millions of qubits with low …

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 …

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 …

Phase-programmable gaussian boson sampling using stimulated squeezed light

HS Zhong, YH Deng, J Qin, H Wang, MC Chen… - Physical review …, 2021 - APS
We report phase-programmable Gaussian boson sampling (GBS) which produces up to 113
photon detection events out of a 144-mode photonic circuit. A new high-brightness and …

Quantum circuits with many photons on a programmable nanophotonic chip

JM Arrazola, V Bergholm, K Brádler, TR Bromley… - Nature, 2021 - nature.com
Growing interest in quantum computing for practical applications has led to a surge in the
availability of programmable machines for executing quantum algorithms,. Present-day …

Quantum computational advantage using photons

HS Zhong, H Wang, YH Deng, MC Chen, LC Peng… - Science, 2020 - science.org
Quantum computers promise to perform certain tasks that are believed to be intractable to
classical computers. Boson sampling is such a task and is considered a strong candidate to …

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 …

Non-Gaussian quantum states and where to find them

M Walschaers - PRX quantum, 2021 - APS
Gaussian states have played an important role in the physics of continuous-variable
quantum systems. They are appealing for the experimental ease with which they can be …

Quantum computational advantage via high-dimensional Gaussian boson sampling

A Deshpande, A Mehta, T Vincent, N Quesada… - Science …, 2022 - science.org
Photonics is a promising platform for demonstrating a quantum computational advantage
(QCA) by outperforming the most powerful classical supercomputers on a well-defined …

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 …