# On the experimental verification of quantum complexity in linear optics

@article{Carolan2013OnTE, title={On the experimental verification of quantum complexity in linear optics}, author={Jacques Carolan and Jasmin D. A. Meinecke and Peter J. Shadbolt and Nicholas J. Russell and Nur Ismail and Kerstin Wörhoff and Terry Rudolph and Mark G. Thompson and Jeremy Lloyd O'Brien and Jonathan C. F. Matthews and Anthony Laing}, journal={Nature Photonics}, year={2013}, volume={8}, pages={621 - 626} }

Quantum computers promise to solve certain problems that are forever intractable to classical computers. The first of these devices are likely to tackle bespoke problems suited to their own particular physical capabilities. Sampling the probability distribution from many bosons interfering quantum-mechanically is conjectured to be intractable to a classical computer but solvable with photons in linear optics. However, the complexity of this type of problem means its solution is mathematically…

## 188 Citations

### Experimental scattershot boson sampling

- PhysicsScience Advances
- 2015

The first scattershot boson sampling experiments are reported, where six different photon-pair sources are coupled to integrated photonic circuits, providing strong evidence that the photonic quantum simulator works as expected.

### Variational quantum unsampling on a quantum photonic processor

- Computer Science, Physics
- 2019

The variational quantum unsampling protocol is introduced, a nonlinear quantum neural network approach for verification and inference of near-term quantum circuit outputs that can variationally train a quantum operation to unravel the action of an unknown unitary on a known input state.

### Non-linear Boson Sampling

- Physicsnpj Quantum Information
- 2023

Boson Sampling is a task that is conjectured to be computationally hard for a classical computer, but which can be efficiently solved by linear-optical interferometers with Fock state inputs.…

### Quantum computational advantage using photons

- PhysicsScience
- 2020

Gaussian boson sampling was performed by sending 50 indistinguishable single-mode squeezed states into a 100-mode ultralow-loss interferometer with full connectivity and random matrix and sampling the output using 100 high-efficiency single-photon detectors, and the obtained samples were validated against plausible hypotheses exploiting thermal states, distinguishable photons, and uniform distribution.

### Classical boson sampling algorithms with superior performance to near-term experiments

- PhysicsNature Physics
- 2017

A classical algorithm solves the boson sampling problem for 30 bosons with standard computing hardware, suggesting that a much larger experimental effort will be needed to reach a regime where…

### Photonic quantum information processing: A concise review

- PhysicsApplied Physics Reviews
- 2019

This concise review provides a flyover of some key aspects of the field, with a focus on experiment, and promises to out aside its reputation for requiring excessive resource overheads due to inefficient two-qubit gates.

### Signature of multi-photon interference in boson sampling experiments

- PhysicsNanoScience + Engineering
- 2018

This investigation investigates a novel approach to Boson Sampling validation based on statistical properties of correlation functions and confirms the goodness of the validation protocol, paving the way to use this toolbox for the validation of BosonSampling devices.

### Reliable quantum certification of photonic state preparations

- PhysicsNature Communications
- 2015

An experimentally friendly and reliable certification tool for photonic quantum technologies: an efficient certification test for experimental preparations of multimode pure Gaussian states, pure non-Gaussian states generated by linear-optical circuits with Fock-basis states of constant boson number as inputs.

### Quantum Advantage with Timestamp Membosonsampling

- Physics
- 2020

This work exhibits 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.

### Experimental Boson Sampling Enabling Cryptographic One-Way Function.

- Computer SciencePhysical review letters
- 2023

This Letter investigates experimentally the efficiency and security of a cryptographic one-way function that relies on coarse-grained boson sampling, in the framework of a photonic boson-sampling machine fabricated by a femtosecond laser direct writing technique.

## References

SHOWING 1-10 OF 40 REFERENCES

### Experimental boson sampling

- PhysicsNature Photonics
- 2013

Universal quantum computers1 promise a dramatic increase in speed over classical computers, but their full-size realization remains challenging2. However, intermediate quantum computational…

### Photonic Boson Sampling in a Tunable Circuit

- PhysicsScience
- 2013

The central premise of boson sampling was tested, experimentally verifying that three-photon scattering amplitudes are given by the permanents of submatrices generated from a unitary describing a six-mode integrated optical circuit.

### Boson Sampling on a Photonic Chip

- PhysicsScience
- 2013

A quantum boson-sampling machine (QBSM) is constructed to sample the output distribution resulting from the nonclassical interference of photons in an integrated photonic circuit, a problem thought to be exponentially hard to solve classically.

### Boson-Sampling in the light of sample complexity

- Computer ScienceArXiv
- 2013

This work shows that in this setup, with probability exponentially close to one in the number of bosons, no symmetric algorithm can distinguish the Boson-Sampling distribution from the uniform one from fewer than exponentially many samples, which means that the two distributions are operationally indisti nguishable without detailed a priori knowledge.

### Experimental validation of photonic boson sampling

- PhysicsNature Photonics
- 2014

To address the controversy regarding the validation of an experiment that is hard to simulate, boson-sampling experiments are implemented with three photons in randomly designed integrated chips with…

### Photonic quantum simulators

- PhysicsNature Physics
- 2012

Quantum simulators are controllable quantum systems that can be used to mimic other quantum systems. They have the potential to enable the tackling of problems that are intractable on conventional…

### Integrated multimode interferometers with arbitrary designs for photonic boson sampling

- PhysicsNature Photonics
- 2013

The evolution of bosons undergoing arbitrary linear unitary transformations quickly becomes hard to predict using classical computers as we increase the number of particles and modes. Photons…

### Generating, manipulating and measuring entanglement and mixture with a reconfigurable photonic circuit

- PhysicsNature Photonics
- 2011

Entanglement is the quintessential quantum-mechanical phenomenon understood to lie at the heart of future quantum technologies and the subject of fundamental scientific investigations. Mixture,…

### Super-stable tomography of any linear optical device

- Physics
- 2012

Linear optical circuits of growing complexity are playing an increasing role in emerging photonic quantum technologies. Individual photonic devices are typically described by a unitary matrix…

### Realization of quantum walks with negligible decoherence in waveguide lattices.

- PhysicsPhysical review letters
- 2008

It is shown that the propagation of photons in waveguide lattices, which have been studied extensively in recent years, are essentially an implementation of quantum walks.