Boson sampling with photons found to produce useful output in spite of photon leaks for quantum supremacy

June 11, 2018 by Bob Yirka, report
(a) Experimental setup for lossy boson sampling. The setup contains four parts. The first part is a single-photon source from a quantum-dot micropillar. It is placed inside a 4.2 K cryostat, and a confocal microscopy is used to excite the quantum dot and collect its resonance fluorescence. The second part is six cascaded demultiplexers that separate the single photon stream into seven different spatial modes. Seven single-mode fibers with different lengths are used to compensate the time delay among seven different modes. The third part is the ultra-low-loss photonic network; the demultiplexed single photons are injected into a 16 × 16 mode square-shaped photonic network, which contains 113 beam splitters and 14 mirrors. The last part is the detection; 13 superconducting nanowire single-photon detectors and 3 silicon-based avalanche detectors are used to detect photons, and a home-made coincidence-count unit registers all no-collision events (not shown). (b) The equivalent photonic circuit of our 16 × 16 mode interferometer, which is fully-connected and has a transmission rate above 99%. (c) Enlarged ultra-low-loss photonic network with a size of 50.91 mm×45.25 mm×4.00 mm. Credit: arXiv:1801.08282 [quant-ph]

A team of researchers from China, Germany and the U.S. has found that boson sampling with photons is a viable option for testing for quantum supremacy, despite photons leaking from a given test system. In their paper published in the journal Physical Review Letters, the group describes testing the idea using photons emitted from a quantum dot.

In the computer world, proving that a computer will always outperform a classical machine when working on certain difficult problems is known as quantum supremacy. But as work progresses towards the development of a truly useful quantum , scientists continue to push the limits of traditional computers. As a result, researchers are exploring how to design and develop proper tests for comparing the types of architectures. In this new effort, the researchers looked into the idea of boson sampling with photons as a for both machine types. Prior research on the idea suggested it would not be useful because of problems arising from photons leaking from the system.

The boson-sampling system scenario works by creating an environment where photons are introduced into a device for a given period of time and are allowed to interact—measurements are taken of their positions during the same time period. The idea is to simulate the distribution of the location of the photons over multiple samples, a chore that prior research has suggested would take exponentially longer on today's computers compared to quantum machines due to the necessity of factoring for the random interactions that occur. The fear was that photons lost due to leakage would make such an approach impractical for testing quantum supremacy.

To test the idea, the researchers set up a physical device—a semiconductor quantum dot inside of a cavity. The dot served as a virtual atom—it emitted photons (bosons) when shot by a laser. Those photons were then sent through an array of optical objects that caused them to take multiple pathways, generating a virtual network. A photon detector was placed at all of the exits for the purpose of noting their positions. The researchers found that many of the "lost " samples were actually useful, which led to improvement in the data acquisition rate. And that showed that the should be a feasible approach for testing quantum supremacy.

Explore further: Hard computing problem might be solvable only by quantum computers

More information: Hui Wang et al. Toward Scalable Boson Sampling with Photon Loss, Physical Review Letters (2018). DOI: 10.1103/PhysRevLett.120.230502 . On Arxiv:

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 ultra-low-loss photonic circuit, and we detect three-, four- and five-fold coincidence counts. We implement and validate lossy boson sampling with one and two photons lost, and obtain sampling rates of 187 kHz, 13.6 kHz, 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.

Related Stories

A new kind of quantum computer

November 6, 2017

Quantum mechanics incorporates some very non-intuitive properties of matter. Quantum superposition, for example, allows an atom to be simultaneously in two different states with its spin axis pointed both up and down, or ...

The quantum revolution is a step closer

September 11, 2014

A new way to run a quantum algorithm using much simpler methods than previously thought has been discovered by a team of researchers at the University of Bristol. These findings could dramatically bring forward the development ...

Scientists pinpoint the singularity for quantum computers

October 3, 2017

Researchers from the University of Bristol have discovered that super-powerful quantum computers, which scientists and engineers across the world are racing to build, need to be even more powerful than previously thought ...

Recommended for you

Sculpting stable structures in pure liquids

February 21, 2019

Oscillating flow and light pulses can be used to create reconfigurable architecture in liquid crystals. Materials scientists can carefully engineer concerted microfluidic flows and localized optothermal fields to achieve ...

How to freeze heat conduction

February 21, 2019

Physicists have discovered a new effect, which makes it possible to create excellent thermal insulators which conduct electricity. Such materials can be used to convert waste heat into electrical energy.

Water is more homogeneous than expected

February 21, 2019

In order to explain the known anomalies in water, some researchers assume that water consists of a mixture of two phases, even under ambient conditions. However, new X-ray spectroscopic analyses at BESSY II, ESRF and Swiss ...

Correlated nucleons may solve 35-year-old mystery

February 20, 2019

A careful re-analysis of data taken at the Department of Energy's Thomas Jefferson National Accelerator Facility has revealed a possible link between correlated protons and neutrons in the nucleus and a 35-year-old mystery. ...


Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.