Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2009.03327 · Applied Physics Reviews

Timestamp boson sampling

Wenhao Zhou, Jun Gao, Zhi‐Qiang Jiao, Xiaowei Wang, Ruo-Jing Ren, Xiao-Ling Pang, Lu‐Feng Qiao, Chao-Ni Zhang, Tian-Huai Yang, Xian‐Min Jin

Published Sep 1, 2022• 16 citations
arXivHTMLPDF

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. A 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 the 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 scheme that can effectively reduce the execution time for any problem size. 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 perform the three-photon injection and one external trigger experiment to demonstrate that the timestamp protocol works properly and effectively reduce the execution time. We further verify that timestamp boson sampler is distinguished from other samplers in the case of limited datasets through the three heralded single photons injection experiment. The timestamp protocol can speed up the sampling process, which can be widely applied in multiphoton experiments at low-sampling rate. 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.

DOI
10.1063/5.0066103

Related papers

Toward Scalable Boson Sampling with Photon Loss

Hui Wang, Wei Li, Xiao Qiang Jiang +16 more

Boson sampling is a well-defined task that is strongly believed to be intractable for classical computers, but can be efficiently solved by a specific quantum simulator. However, an outstanding problem for large-scale experimental boson sampling is the scalability. Here we report an experiment on boson sampling with photon loss, and demonstrate that boson sampling with a few photons lost can increase the sampling rate. Our experiment uses a quantum-dot-micropillar single-photon source demultiplexed into up to seven input ports of a 16×16 mode ultralow-loss photonic circuit, and we detect three-, four- and fivefold coincidence counts. We implement and validate lossy boson sampling with one and two photons lost, and obtain sampling rates of 187, 13.6, and 0.78 kHz for five-, six-, and seven-photon boson sampling with two photons lost, which is 9.4, 13.9, and 18.0 times faster than the standard boson sampling, respectively. Our experiment shows an approach to significantly enhance the sampling rate of multiphoton boson sampling.

arXiv:1801.08282•Physical Review Letters•Jun 6, 2018•131 citations

Lost Photons Won’t Derail Quantum Sampling

Austin P. Lund

Boson sampling is a well-defined task that is strongly believed to be intractable for classical computers, but can be efficiently solved by a specific quantum simulator.However, an outstanding problem for largescale experimental boson sampling is the scalability.Here we report an experiment on boson sampling with photon loss, and demonstrate that boson sampling with a few photons lost can increase the sampling rate.Our experiment uses a quantum-dot-micropillar single-photon source demultiplexed into up to seven input ports of a 16 × 16 mode ultralow-loss photonic circuit, and we detect three-, four-and fivefold coincidence counts.We implement and validate lossy boson sampling with one and two photons lost, and obtain sampling rates of 187, 13.6, and 0.78 kHz for five-, six-, and seven-photon boson sampling with two photons lost, which is 9.4, 13.9, and 18.0 times faster than the standard boson sampling, respectively.Our experiment shows an approach to significantly enhance the sampling rate of multiphoton boson sampling.

Physics•Jun 6, 2018•0 citations

Quantum advantage with membosonsampling

Jun Gao, Xiao‐Wei Wang, Wenhao Zhou +10 more

Quantum computer, harnessing quantum superposition to boost a parallel computational power, promises to outperform its classical counterparts and offer an exponentially increased scaling. The term “quantum advantage” was proposed to mark the key point when people can solve a classically intractable problem by artificially controlling a quantum system in an unprecedented scale, even without error correction or known practical applications. Boson sampling, a problem about quantum evolutions of multi-photons on multimode photonic networks, as well as its variants, has been considered as a promising candidate to reach this milestone. However, the current photonic platforms suffer from the scaling problems, both in photon numbers and circuit modes. Here, we propose a new variant of the problem, membosonsampling, exploiting the scaling of the problem can be in principle extended to a large scale. We experimentally verify the scheme on a self-looped photonic chip inspired by memristor, and obtain multi-photon registrations up to 56-fold in 750,000 modes with a Hilbert space up to 10254. The results exhibit an integrated and cost-efficient shortcut stepping into the “quantum advantage” regime in a photonic system far beyond previous scenarios, and provide a scalable and controllable platform for quantum information processing.

arXiv:2012.03967•Chip•Apr 4, 2022•42 citations

Boson Sampling with 20 Input Photons and a 60-Mode Interferometer in a 1 0 14 -Dimensional Hilbert Space

Hui Wang, Jian Qin, Xing Ding +12 more

Quantum computing experiments are moving into a new realm of increasing size and complexity, with the short-term goal of demonstrating an advantage over classical computers. Boson sampling is a promising platform for such a goal; however, the number of detected single photons is up to five so far, limiting these small-scale implementations to a proof-of-principle stage. Here, we develop solid-state sources of highly efficient, pure, and indistinguishable single photons and 3D integration of ultralow-loss optical circuits. We perform experiments with 20 pure single photons fed into a 60-mode interferometer. In the output, we detect up to 14 photons and sample over Hilbert spaces with a size up to 3.7×10^{14}, over 10 orders of magnitude larger than all previous experiments, which for the first time enters into a genuine sampling regime where it becomes impossible to exhaust all possible output combinations. The results are validated against distinguishable samplers and uniform samplers with a confidence level of 99.9%.

arXiv:1910.09930•Physical Review Letters•Dec 18, 2019•528 citations

Boson sampling with random numbers of photons

Vincenzo Tamma, Simon Laibacher

Multiphoton interference is at the very heart of quantum foundations and applications in quantum sensing and information processing. In particular, boson-sampling experiments have the potential to demonstrate quantum computational supremacy while relying on only multiphoton interference in linear optical interferometers. However, even when photonic losses are negligible, scalable experiments are challenged by the rapid decrease of the probability of the success of current schemes with probabilistic sources for a large number of single photons in each experimental sample. Remarkably, we show a boson sampling scheme in which the probability of success increases instead of decreasing with the number of input photons, eventually approaching a unit value even with nondeterministic sources. It is achieved by sampling measurements not only at the interferometer output but also over all the possible numbers of photons at each input port and, different from scattershot boson sampling, allowing a random number of occupied input ports from one experimental run to another. Therefore, these results provide an exciting route toward future demonstrations of quantum computational supremacy with scalable experimental resources.

arXiv:2006.03580•Physical Review A•Sep 7, 2021•3 citations

Experimental scattershot boson sampling

Marco Bentivegna, Nicolò Spagnolo, Chiara Vitelli +10 more

Boson sampling is a computational task strongly believed to be hard for classical computers, but efficiently solvable by orchestrated bosonic interference in a specialized quantum computer. Current experimental schemes, however, are still insufficient for a convincing demonstration of the advantage of quantum over classical computation. A new variation of this task, scattershot boson sampling, leads to an exponential increase in speed of the quantum device, using a larger number of photon sources based on parametric down-conversion. This is achieved by having multiple heralded single photons being sent, shot by shot, into different random input ports of the interferometer. We report the first scattershot boson sampling experiments, where six different photon-pair sources are coupled to integrated photonic circuits. We use recently proposed statistical tools to analyze our experimental data, providing strong evidence that our photonic quantum simulator works as expected. This approach represents an important leap toward a convincing experimental demonstration of the quantum computational supremacy.

arXiv:1505.03708•Science Advances•Apr 3, 2015•240 citations
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. A 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 the 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 scheme that can effectively reduce the execution time for any problem size. 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 perform the three-photon injection and one external trigger experiment to demonstrate that the timestamp protocol works properly and effectively reduce the execution time. We further verify that timestamp boson sampler is distinguished from other samplers in the case of limited datasets through the three heralded single photons injection experiment. The timestamp protocol can speed up the sampling process, which can be widely applied in multiphoton experiments at low-sampling rate. 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.
Boson sampling is a well-defined task that is strongly believed to be intractable for classical computers, but can be efficiently solved by a specific quantum simulator. However, an outstanding problem for large-scale experimental boson sampling is the scalability. Here we report an experiment on boson sampling with photon loss, and demonstrate that boson sampling with a few photons lost can increase the sampling rate. Our experiment uses a quantum-dot-micropillar single-photon source demultiplexed into up to seven input ports of a 16×16 mode ultralow-loss photonic circuit, and we detect three-, four- and fivefold coincidence counts. We implement and validate lossy boson sampling with one and two photons lost, and obtain sampling rates of 187, 13.6, and 0.78 kHz for five-, six-, and seven-photon boson sampling with two photons lost, which is 9.4, 13.9, and 18.0 times faster than the standard boson sampling, respectively. Our experiment shows an approach to significantly enhance the sampling rate of multiphoton boson sampling.
Boson sampling is a well-defined task that is strongly believed to be intractable for classical computers, but can be efficiently solved by a specific quantum simulator.However, an outstanding problem for largescale experimental boson sampling is the scalability.Here we report an experiment on boson sampling with photon loss, and demonstrate that boson sampling with a few photons lost can increase the sampling rate.Our experiment uses a quantum-dot-micropillar single-photon source demultiplexed into up to seven input ports of a 16 × 16 mode ultralow-loss photonic circuit, and we detect three-, four-and fivefold coincidence counts.We implement and validate lossy boson sampling with one and two photons lost, and obtain sampling rates of 187, 13.6, and 0.78 kHz for five-, six-, and seven-photon boson sampling with two photons lost, which is 9.4, 13.9, and 18.0 times faster than the standard boson sampling, respectively.Our experiment shows an approach to significantly enhance the sampling rate of multiphoton boson sampling.
Quantum computer, harnessing quantum superposition to boost a parallel computational power, promises to outperform its classical counterparts and offer an exponentially increased scaling. The term “quantum advantage” was proposed to mark the key point when people can solve a classically intractable problem by artificially controlling a quantum system in an unprecedented scale, even without error correction or known practical applications. Boson sampling, a problem about quantum evolutions of multi-photons on multimode photonic networks, as well as its variants, has been considered as a promising candidate to reach this milestone. However, the current photonic platforms suffer from the scaling problems, both in photon numbers and circuit modes. Here, we propose a new variant of the problem, membosonsampling, exploiting the scaling of the problem can be in principle extended to a large scale. We experimentally verify the scheme on a self-looped photonic chip inspired by memristor, and obtain multi-photon registrations up to 56-fold in 750,000 modes with a Hilbert space up to 10254. The results exhibit an integrated and cost-efficient shortcut stepping into the “quantum advantage” regime in a photonic system far beyond previous scenarios, and provide a scalable and controllable platform for quantum information processing.
Quantum computing experiments are moving into a new realm of increasing size and complexity, with the short-term goal of demonstrating an advantage over classical computers. Boson sampling is a promising platform for such a goal; however, the number of detected single photons is up to five so far, limiting these small-scale implementations to a proof-of-principle stage. Here, we develop solid-state sources of highly efficient, pure, and indistinguishable single photons and 3D integration of ultralow-loss optical circuits. We perform experiments with 20 pure single photons fed into a 60-mode interferometer. In the output, we detect up to 14 photons and sample over Hilbert spaces with a size up to 3.7×10^{14}, over 10 orders of magnitude larger than all previous experiments, which for the first time enters into a genuine sampling regime where it becomes impossible to exhaust all possible output combinations. The results are validated against distinguishable samplers and uniform samplers with a confidence level of 99.9%.
Multiphoton interference is at the very heart of quantum foundations and applications in quantum sensing and information processing. In particular, boson-sampling experiments have the potential to demonstrate quantum computational supremacy while relying on only multiphoton interference in linear optical interferometers. However, even when photonic losses are negligible, scalable experiments are challenged by the rapid decrease of the probability of the success of current schemes with probabilistic sources for a large number of single photons in each experimental sample. Remarkably, we show a boson sampling scheme in which the probability of success increases instead of decreasing with the number of input photons, eventually approaching a unit value even with nondeterministic sources. It is achieved by sampling measurements not only at the interferometer output but also over all the possible numbers of photons at each input port and, different from scattershot boson sampling, allowing a random number of occupied input ports from one experimental run to another. Therefore, these results provide an exciting route toward future demonstrations of quantum computational supremacy with scalable experimental resources.
Boson sampling is a computational task strongly believed to be hard for classical computers, but efficiently solvable by orchestrated bosonic interference in a specialized quantum computer. Current experimental schemes, however, are still insufficient for a convincing demonstration of the advantage of quantum over classical computation. A new variation of this task, scattershot boson sampling, leads to an exponential increase in speed of the quantum device, using a larger number of photon sources based on parametric down-conversion. This is achieved by having multiple heralded single photons being sent, shot by shot, into different random input ports of the interferometer. We report the first scattershot boson sampling experiments, where six different photon-pair sources are coupled to integrated photonic circuits. We use recently proposed statistical tools to analyze our experimental data, providing strong evidence that our photonic quantum simulator works as expected. This approach represents an important leap toward a convincing experimental demonstration of the quantum computational supremacy.