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:1603.00054 · Physical Review Letters

Boson Sampling with Single-Photon Fock States from a Bright Solid-State Source

J. C. Loredo, Matthew A. Broome, Paul Hilaire, Olivier Gazzano, Isabelle Sagnes, Aristide Lemaître, Marcelo Pereira de Almeida, P. Senellart, Andrew G. White

Published Mar 28, 2017• 214 citations
arXivHTMLPDF

Abstract

A boson-sampling device is a quantum machine expected to perform tasks intractable for a classical computer, yet requiring minimal nonclassical resources as compared to full-scale quantum computers. Photonic implementations to date employed sources based on inefficient processes that only simulate heralded single-photon statistics when strongly reducing emission probabilities. Boson sampling with only single-photon input has thus never been realized. Here, we report on a boson-sampling device operated with a bright solid-state source of single-photon Fock states with high photon-number purity: the emission from an efficient and deterministic quantum dot-micropillar system is demultiplexed into three partially indistinguishable single photons, with a single-photon purity 1-g^{(2)}(0) of 0.990±0.001, interfering in a linear optics network. Our demultiplexed source is between 1 and 2 orders of magnitude more efficient than current heralded multiphoton sources based on spontaneous parametric down-conversion, allowing us to complete the boson-sampling experiment faster than previous equivalent implementations.

DOI
10.1103/physrevlett.118.130503

Related papers

Time-Bin-Encoded Boson Sampling with a Single-Photon Device

Yu He, Xing Ding, Zu-En Su +17 more

Boson sampling is a problem strongly believed to be intractable for classical computers, but can be naturally solved on a specialized photonic quantum simulator. Here, we implement the first time-bin-encoded boson sampling using a highly indistinguishable (∼94%) single-photon source based on a single quantum-dot-micropillar device. The protocol requires only one single-photon source, two detectors, and a loop-based interferometer for an arbitrary number of photons. The single-photon pulse train is time-bin encoded and deterministically injected into an electrically programmable multimode network. The observed three- and four-photon boson sampling rates are 18.8 and 0.2 Hz, respectively, which are more than 100 times faster than previous experiments based on parametric down-conversion.

arXiv:1603.04127•Physical Review Letters•May 10, 2017•179 citations

Computational Complexity of Bosons in Linear Networks

Andrew G. White

Abstract : This project is the first to operating a BOSONSAMPLING device with a bright source of highly-pure single-photon Fock states, using a new kind ofsolid-state multiphoton source. In detail, the source is emission from an efficient and deterministic quantum dot-micropillar system,demultiplexed into three partially-indistinguishable single-photons, with purity 1g(2)(0) of 0.9900.001 (close to the ideal value of unity),interfering in a 66 linear optics network. Our source is quietlacking higher-order photon terms that introduce noiseallowing the directexploration of the effect of partial distinguishability in the complexity class of the resulting sampling distribution. Our demultiplexed source isbetween one and two orders-of-magnitude more efficient than current heralded multiphoton sources based on spontaneous parametricdownconversion, allowing us to complete the BOSONSAMPLING experiment far faster than previous equivalent implementations. This intrinsicsource superiority places BOSONSAMPLING with larger photon numbers within near reach.

•Mar 1, 2017•0 citations

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

Multi-photon quantum boson sampling on a semiconductor (Conference Presentation)

Chao Chen, Chao‐Yang Lu, Jian-Wei Pan

Boson sampling is considered as a strong candidate to demonstrate the “quantum advantage / supremacy” over classical computers. However, previous proof-of-principle experiments suffered from small photon number and low sampling rates owing to the inefficiencies of the single-photon sources and multi-port optical interferometers. In this talk, I will report two routes towards building Boson Sampling machines with many photons. In the first path, we developed SPDC two-photon source with simultaneously a collection efficiency of ~70% and an indistinguishability of ~91% between independent photons. With this, we demonstrate genuine entanglement of ten photons. Very recently, we managed to observe 12-photon entanglement using a novel SPDC source. Such a platform will provide enabling technologies for teleportation of multiple properties of photons and efficient scattershot boson sampling. In the second path, using a QD-micropillar, we produced single photons with high purity (>99%), near-unity indistinguishability for >1000 photons, and high extraction efficiency—all combined in a single device compatibly and simultaneously. We build 3-, 4-, and 5-bosonsampling machines which runs >24,000 times faster than all the previous experiments, and for the first time reaches a complexity about 100 times faster than the first electronic computer (ENIAC) and transistorized computer (TRADIC) in the human history. We are currently increasing the rate by optimizing the single-photon extraction efficiency to near unity, background-free resonance fluorescence, and using improved schemes such as boson sampling with photon loss, with the hope of achieving 20-photon boson sampling this year.

Quantum Photonic Devices•Sep 18, 2018•1 citation

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

Driven Boson Sampling

Sonja Barkhofen, Tim J. Bartley, Linda Sansoni +4 more

Sampling the distribution of bosons that have undergone a random unitary evolution is strongly believed to be a computationally hard problem. Key to outperforming classical simulations of this task is to increase both the number of input photons and the size of the network. We propose driven boson sampling, in which photons are input within the network itself, as a means to approach this goal. We show that the mean number of photons entering a boson sampling experiment can exceed one photon per input mode, while maintaining the required complexity, potentially leading to less stringent requirements on the input states for such experiments. When using heralded single-photon sources based on parametric down-conversion, this approach offers an ∼e-fold enhancement in the input state generation rate over scattershot boson sampling, reaching the scaling limit for such sources. This approach also offers a dramatic increase in the signal-to-noise ratio with respect to higher-order photon generation from such probabilistic sources, which removes the need for photon number resolution during the heralding process as the size of the system increases.

arXiv:1605.08570•Physical Review Letters•Jan 9, 2017•31 citations
A boson-sampling device is a quantum machine expected to perform tasks intractable for a classical computer, yet requiring minimal nonclassical resources as compared to full-scale quantum computers. Photonic implementations to date employed sources based on inefficient processes that only simulate heralded single-photon statistics when strongly reducing emission probabilities. Boson sampling with only single-photon input has thus never been realized. Here, we report on a boson-sampling device operated with a bright solid-state source of single-photon Fock states with high photon-number purity: the emission from an efficient and deterministic quantum dot-micropillar system is demultiplexed into three partially indistinguishable single photons, with a single-photon purity 1-g^{(2)}(0) of 0.990±0.001, interfering in a linear optics network. Our demultiplexed source is between 1 and 2 orders of magnitude more efficient than current heralded multiphoton sources based on spontaneous parametric down-conversion, allowing us to complete the boson-sampling experiment faster than previous equivalent implementations.
Boson sampling is a problem strongly believed to be intractable for classical computers, but can be naturally solved on a specialized photonic quantum simulator. Here, we implement the first time-bin-encoded boson sampling using a highly indistinguishable (∼94%) single-photon source based on a single quantum-dot-micropillar device. The protocol requires only one single-photon source, two detectors, and a loop-based interferometer for an arbitrary number of photons. The single-photon pulse train is time-bin encoded and deterministically injected into an electrically programmable multimode network. The observed three- and four-photon boson sampling rates are 18.8 and 0.2 Hz, respectively, which are more than 100 times faster than previous experiments based on parametric down-conversion.
Abstract : This project is the first to operating a BOSONSAMPLING device with a bright source of highly-pure single-photon Fock states, using a new kind ofsolid-state multiphoton source. In detail, the source is emission from an efficient and deterministic quantum dot-micropillar system,demultiplexed into three partially-indistinguishable single-photons, with purity 1g(2)(0) of 0.9900.001 (close to the ideal value of unity),interfering in a 66 linear optics network. Our source is quietlacking higher-order photon terms that introduce noiseallowing the directexploration of the effect of partial distinguishability in the complexity class of the resulting sampling distribution. Our demultiplexed source isbetween one and two orders-of-magnitude more efficient than current heralded multiphoton sources based on spontaneous parametricdownconversion, allowing us to complete the BOSONSAMPLING experiment far faster than previous equivalent implementations. This intrinsicsource superiority places BOSONSAMPLING with larger photon numbers within near reach.
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 considered as a strong candidate to demonstrate the “quantum advantage / supremacy” over classical computers. However, previous proof-of-principle experiments suffered from small photon number and low sampling rates owing to the inefficiencies of the single-photon sources and multi-port optical interferometers. In this talk, I will report two routes towards building Boson Sampling machines with many photons. In the first path, we developed SPDC two-photon source with simultaneously a collection efficiency of ~70% and an indistinguishability of ~91% between independent photons. With this, we demonstrate genuine entanglement of ten photons. Very recently, we managed to observe 12-photon entanglement using a novel SPDC source. Such a platform will provide enabling technologies for teleportation of multiple properties of photons and efficient scattershot boson sampling. In the second path, using a QD-micropillar, we produced single photons with high purity (>99%), near-unity indistinguishability for >1000 photons, and high extraction efficiency—all combined in a single device compatibly and simultaneously. We build 3-, 4-, and 5-bosonsampling machines which runs >24,000 times faster than all the previous experiments, and for the first time reaches a complexity about 100 times faster than the first electronic computer (ENIAC) and transistorized computer (TRADIC) in the human history. We are currently increasing the rate by optimizing the single-photon extraction efficiency to near unity, background-free resonance fluorescence, and using improved schemes such as boson sampling with photon loss, with the hope of achieving 20-photon boson sampling this year.
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.
Sampling the distribution of bosons that have undergone a random unitary evolution is strongly believed to be a computationally hard problem. Key to outperforming classical simulations of this task is to increase both the number of input photons and the size of the network. We propose driven boson sampling, in which photons are input within the network itself, as a means to approach this goal. We show that the mean number of photons entering a boson sampling experiment can exceed one photon per input mode, while maintaining the required complexity, potentially leading to less stringent requirements on the input states for such experiments. When using heralded single-photon sources based on parametric down-conversion, this approach offers an ∼e-fold enhancement in the input state generation rate over scattershot boson sampling, reaching the scaling limit for such sources. This approach also offers a dramatic increase in the signal-to-noise ratio with respect to higher-order photon generation from such probabilistic sources, which removes the need for photon number resolution during the heralding process as the size of the system increases.