On the complexity and verification of quantum random circuit sampling

Characterizing quantum supremacy in near-term devices

(2018) Sergio Boixo et al.   Nature Physics

A blueprint for demonstrating quantum supremacy with superconducting qubits

(2018) C. Neill et al.   SCIENCE

Commercialize quantum technologies in five years

(2017) Masoud Mohseni et al.   NATURE

Observation of a many-body dynamical phase transition with a 53-qubit quantum simulator

(2017) J. Zhang et al.   NATURE

Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets

(2017) Abhinav Kandala et al.   NATURE

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

(2017) Alex Neville et al.   Nature Physics

Average-Case Complexity Versus Approximate Simulation of Commuting Quantum Computations

(2016) Michael J. Bremner et al.   PHYSICAL REVIEW LETTERS

Holographic quantum error-correcting codes: toy models for the bulk/boundary correspondence

(2015) Fernando Pastawski et al.   JOURNAL OF HIGH ENERGY PHYSICS

Hardness of Classically Simulating the One-Clean-Qubit Model

(2014) Tomoyuki Morimae et al.   PHYSICAL REVIEW LETTERS

Integrated multimode interferometers with arbitrary designs for photonic boson sampling

(2013) Andrea Crespi et al.   Nature Photonics

Experimental boson sampling

(2013) Max Tillmann et al.   Nature Photonics

Boson Sampling on a Photonic Chip

(2012) J. B. Spring et al.   SCIENCE

Photonic Boson Sampling in a Tunable Circuit

(2012) M. A. Broome et al.   SCIENCE

Random Quantum Circuits are Approximate 2-designs

(2009) Aram W. Harrow et al.   COMMUNICATIONS IN MATHEMATICAL PHYSICS