Timestamp Boson Sampling
arXiv:2009.03327 · doi:10.1063/5.0066103
Abstract
Quantum advantage, benchmarking the computational power of quantum machines outperforming all classical computers in a specific task, represents a crucial milestone in developing quantum computers and has been driving different physical implementations since the concept was proposed. Boson sampling machine, an analog quantum computer that only requires multiphoton interference and single-photon detection, is considered to be a promising candidate to reach this goal. However, the probabilistic nature of photon sources and inevitable loss in evolution network make the execution time exponentially increasing with the problem size. Here, we propose and experimentally demonstrate a timestamp boson sampling that can reduce the execution time by 2 orders of magnitude for any problem size. We theoretically show that the registration time of sampling events can be retrieved to reconstruct the probability distribution at an extremely low-flux rate. By developing a time-of-flight storage technique with a precision up to picosecond level, we are able to detect and record the complete time information of 30 individual modes out of a large-scale 3D photonic chip. We successfully validate boson sampling with only one registered event. We show that it is promptly applicable to fill the remained gap of realizing quantum advantage by timestamp boson sampling. The approach associated with newly exploited resource from time information can boost all the count-rate-limited experiments, suggesting an emerging field of timestamp quantum optics.
arXiv comment27 pages, 5 figures, 4 supplementary figures
References in corpus (41)
- Quantum Computing in the NISQ era and beyond
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Quantum Mechanics helps in searching for a needle in a haystack
- Quantum Computing
- Photonic Floquet Topological Insulators
- Quantum computational advantage using photons
- Universal Linear Optics
- Quantum walks of correlated particles
- Boson Sampling on a Photonic Chip
- Quantum Computational Supremacy
- Experimental boson sampling in arbitrary integrated photonic circuits
- Photonic Boson Sampling in a Tunable Circuit
- Boson sampling with 20 input photons in 60-mode interferometers at state spaces
- Towards optimal single-photon sources from polarized microcavities
- A blueprint for demonstrating quantum supremacy with superconducting qubits
- 18-qubit entanglement with photon's three degrees of freedom
- Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light
- 12-photon entanglement and scalable scattershot boson sampling with optimal entangled-photon pairs from parametric down-conversion
- Efficient experimental validation of photonic boson sampling against the uniform distribution
- Experimental Scattershot Boson Sampling
- Experimental Two-dimensional Quantum Walk on a Photonic Chip
- Generation and sampling of quantum states of light in a silicon chip
- On the experimental verification of quantum complexity in linear optics
- BosonSampling with single-photon Fock states from a bright solid-state source
- Quantum Sampling Problems, BosonSampling and Quantum Supremacy
- No imminent quantum supremacy by boson sampling
- Scalable boson sampling with a single-photon device
- Scalable boson-sampling with time-bin encoding using a loop-based architecture
- Toward Scalable Boson Sampling with Photon Loss
- Stringent and efficient assessment of Boson-Sampling devices
- Gaussian Boson Sampling using threshold detectors
- Experimental Quantum Fast Hitting on Hexagonal Graphs
- Generalized multi-photon quantum interference
- Driven quantum dynamics: will it blend?
- A Benchmark Test of Boson Sampling on Tianhe-2 Supercomputer
- Quantum interference with beamlike type-II spontaneous parametric down-conversion
- Super-stable tomography of any linear optical device
- Pattern recognition techniques for Boson Sampling validation
- Towards Quantum Supremacy with Lossy Scattershot Boson Sampling
- Single-Photon Depth Imaging Using a Union-of-Subspaces Model
- Experimental Collision-Free Dominant Boson Sampling