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 …

Analog photonics computing for information processing, inference, and optimization

N Stroev, NG Berloff - Advanced Quantum Technologies, 2023 - Wiley Online Library
This review presents an overview of the current state‐of‐the‐art in photonics computing,
which leverages photons, photons coupled with matter, and optics‐related technologies for …

The boundary for quantum advantage in Gaussian boson sampling

JFF Bulmer, BA Bell, RS Chadwick, AE Jones… - Science …, 2022 - science.org
Identifying the boundary beyond which quantum machines provide a computational
advantage over their classical counterparts is a crucial step in charting their usefulness …

Low-depth quantum state preparation

XM Zhang, MH Yung, X Yuan - Physical Review Research, 2021 - APS
A crucial subroutine in quantum computing is to load the classical data of N complex
numbers into the amplitude of a superposed n=⌈ log 2 N⌉-qubit state. It has been proven …

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 …

[PDF][PDF] The Walrus: a library for the calculation of hafnians, Hermite polynomials and Gaussian boson sampling

B Gupt, J Izaac, N Quesada - Journal of Open Source Software, 2019 - joss.theoj.org
In The Walrus, we provide a highly optimized implementation of the best known algorithms
for hafnians, loop hafnians, multidimensional Hermite polynomials, and torontonians of …

Quantum-inspired classical algorithms for molecular vibronic spectra

C Oh, Y Lim, Y Wong, B Fefferman, L Jiang - Nature Physics, 2024 - nature.com
Plausible claims for quantum advantage have been made using sampling problems such as
random circuit sampling in superconducting qubit devices, and Gaussian boson sampling in …

Classically simulating near-term partially-distinguishable and lossy boson sampling

AE Moylett, R García-Patrón, JJ Renema… - Quantum Science …, 2019 - iopscience.iop.org
Boson sampling is the problem of sampling from the same distribution as indistinguishable
single photons at the output of a linear optical interferometer. It is an example of a non …

Benchmarking Quantum Computational Advantages on Supercomputers

J Wu, Y Liu - Advanced Quantum Technologies, 2024 - Wiley Online Library
The achievement of quantum computational advantage, also known as quantum supremacy,
is a major milestone at which a quantum computer can solve a problem significantly faster …

Benchmarking 50-photon gaussian boson sampling on the sunway TaihuLight

Y Li, L Gan, M Chen, Y Chen, H Lu, C Lu… - … on Parallel and …, 2021 - ieeexplore.ieee.org
Boson sampling is expected to be an important milestone that will demonstrate quantum
computational advantage (or quantum supremacy). This work establishes the benchmarking …