# Quantum computational advantage using photons

@article{Zhong2020QuantumCA, title={Quantum computational advantage using photons}, author={Han-Sen Zhong and Hui Wang and Yu-Hao Deng and Ming-Cheng Chen and Li-Chao Peng and Yi-Han Luo and Jian Qin and Dian Wu and Xing Ding and Y. Hu and Pengchao Hu and Xiaoyan Yang and Wei-Jun Zhang and Hao Li and Yuxuan Li and Xiao Jiang and Lin Gan and Guangwen Yang and Lixing You and Zhen Wang and Li Li and Nai-Le Liu and Chaoyang Lu and Jian-Wei Pan}, journal={Science}, year={2020}, volume={370}, pages={1460 - 1463} }

A light approach to quantum advantage Quantum computational advantage or supremacy is a long-anticipated milestone toward practical quantum computers. Recent work claimed to have reached this point, but subsequent work managed to speed up the classical simulation and pointed toward a sample size–dependent loophole. Quantum computational advantage, rather than being a one-shot experimental proof, will be the result of a long-term competition between quantum devices and classical simulation…

## 772 Citations

### Variational Quantum Algorithms

- Physics, Computer ScienceNature Reviews Physics
- 2021

An overview of the field of Variational Quantum Algorithms is presented and strategies to overcome their challenges as well as the exciting prospects for using them as a means to obtain quantum advantage are discussed.

### Quantum supremacy and quantum phase transitions

- Physics, Computer Science
- 2020

This work describes how the approach proposed for demonstrating quantum supremacy in generic driven analog many-body systems, such as those found in cold atom and ion setups, can be extended to explore dynamical quantum phase transitions and applies this approach to a periodically driven disordered 1D Ising model.

### Classical simulation of bosonic linear-optical random circuits beyond linear light cone

- Physics
- 2021

Sampling from probability distributions of quantum circuits is a fundamentally and practically important task which can be used to demonstrate quantum supremacy using noisy intermediate-scale quantum…

### Quantum Technology for Economists

- PhysicsSSRN Electronic Journal
- 2020

This manuscript provides an accessible introduction to this emerging field for economists that is centered around quantum computing and quantum money, an early invention of the quantum communication literature that has recently been partially implemented in an experimental setting.

### Distributed Computing Model: Classical vs. Quantum vs. Post-Quantum.

- Computer Science
- 2020

The proposed computing model provides a new approach to single out quantum theory in the theory space and promises a novel perspective towards the axiomatic derivation of Hilbert space quantum mechanics.

### Classical simulation of lossy boson sampling using matrix product operators

- Computer SciencePhysical Review A
- 2021

By simulating lossy boson sampling using MPO, it is shown that as an input photon number grows, its computational cost, or MPO EE, behaves differently depending on a loss-scaling, exhibiting a different feature from that of lossless boson sampled.

### Ultrafast non-destructive measurement of the quantum state of light with free electrons

- Physics2021 Conference on Lasers and Electro-Optics (CLEO)
- 2021

We demonstrate that free electrons can be used as ultrafast non-destructive photon detectors. Particularly, we show how one can measure photon statistics, temporal coherence, and implement full…

### Preparing Bethe Ansatz Eigenstates on a Quantum Computer

- Computer SciencePRX Quantum
- 2021

A quantum algorithm for preparing Bethe ansatz eigenstates of the spin-1/2 XXZ spin chain that correspond to real-valued solutions of the Bethe equations, which may offer an alternative and computationally less-demanding demonstration of quantum advantage for physically relevant problems.

### A co-design framework of neural networks and quantum circuits towards quantum advantage

- Computer ScienceNature communications
- 2021

A neural network and quantum circuit co-design framework, namely QuantumFlow, is presented, which represents data as unitary matrices to exploit quantum power by encoding n = 2k inputs into k qubits and representing data as random variables to seamlessly connect layers without measurement.

### Multidimensional Cluster States Using a Single Spin-photon Interface Coupled Strongly to an Intrinsic Nuclear Register

- Physics2022 Conference on Lasers and Electro-Optics (CLEO)
- 2022

We propose the generation of multi-dimensional cluster states using a single, efficient spin-photon interface coupled strongly to a nuclear register. We show numerically that for SiV- in diamond a…

## References

SHOWING 1-10 OF 75 REFERENCES

### 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.

### Quantum computing and the entanglement frontier - Rapporteur talk at the 25th Solvay Conference

- Physics, Computer Science
- 2012

This study is motivated by the observation that classical systems cannot simulate highly entangled quantum systems efficiently, and it hopes to hasten the day when well controlled quantum systems can perform tasks surpassing what can be done in the classical world.

### Quantum computing and the entanglement frontier

- Physics, Computer Science
- 2012

This study is motivated by the observation (widely believed but unproven) that classical systems cannot simulate highly entangled quantum systems efficiently, and it hopes to hasten the day when well controlled quantum systems can perform tasks surpassing what can be done in the classical world.

### 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.

### Quantum sampling problems, BosonSampling and quantum supremacy

- Physics
- 2017

This paper will review sampling problems and the arguments that have been used to deduce when sampling problems are hard for classical computers to simulate, and two classes of quantum sampling problems that demonstrate the supremacy of quantum algorithms are BosonSampling and Instantaneous Quantum Polynomial-time Sampling.

### Quantum supremacy using a programmable superconducting processor

- Physics, Computer ScienceNature
- 2019

Quantum supremacy is demonstrated using a programmable superconducting processor known as Sycamore, taking approximately 200 seconds to sample one instance of a quantum circuit a million times, which would take a state-of-the-art supercomputer around ten thousand years to compute.

### 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 with Single-Photon Fock States from a Bright Solid-State Source.

- PhysicsPhysical review letters
- 2017

This work reports on a boson-sampling device operated with a bright solid-state source of single-photon Fock states with high photon-number purity, and a demultiplexed source between 1 and 2 orders of magnitude more efficient than current heralded multiphoton sources based on spontaneous parametric down-conversion.

### Boson Sampling with 20 Input Photons and a 60-Mode Interferometer in a 10^{14}-Dimensional Hilbert Space.

- PhysicsPhysical review letters
- 2019

Solid-state sources of highly efficient, pure, and indistinguishable single photons and 3D integration of ultralow-loss optical circuits are developed and the Boson sampling regime enters into a genuine sampling regime where it becomes impossible to exhaust all possible output combinations.

### Complexity-Theoretic Foundations of Quantum Supremacy Experiments

- Computer ScienceComputational Complexity Conference
- 2016

General theoretical foundations are laid for how to use special-purpose quantum computers with 40--50 high-quality qubits to demonstrate "quantum supremacy": that is, a clear quantum speedup for some task, motivated by the goal of overturning the Extended Church-Turing Thesis as confidently as possible.