Characterizing quantum supremacy in near-term devices

Commuting quantum circuits and complexity of Ising partition functions

(2017) Keisuke Fujii et al.   NEW JOURNAL OF PHYSICS

Improved Classical Simulation of Quantum Circuits Dominated by Clifford Gates

(2016) Sergey Bravyi et al.   PHYSICAL REVIEW LETTERS

Average-Case Complexity Versus Approximate Simulation of Commuting Quantum Computations

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

Chaos in quantum channels

(2016) Pavan Hosur et al.   JOURNAL OF HIGH ENERGY PHYSICS

State preservation by repetitive error detection in a superconducting quantum circuit

(2015) J. Kelly et al.   NATURE

Digital quantum simulation of fermionic models with a superconducting circuit

(2015) R. Barends et al.   Nature Communications

Superconducting quantum circuits at the surface code threshold for fault tolerance

(2014) R. Barends et al.   NATURE

Ballistic Spreading of Entanglement in a Diffusive Nonintegrable System

(2013) Hyungwon Kim et al.   PHYSICAL REVIEW LETTERS

Surface codes: Towards practical large-scale quantum computation

(2012) Austin G. Fowler et al.   PHYSICAL REVIEW A

Scalable and Robust Randomized Benchmarking of Quantum Processes

(2011) Easwar Magesan et al.   PHYSICAL REVIEW LETTERS

Direct Fidelity Estimation from Few Pauli Measurements

(2011) Steven T. Flammia et al.   PHYSICAL REVIEW LETTERS

Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy

(2010) M. J. Bremner et al.   PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES

Random Quantum Circuits are Approximate 2-designs

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

Are Random Pure States Useful for Quantum Computation?

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

Parameters of pseudorandom quantum circuits

(2008) Yaakov S. Weinstein et al.   PHYSICAL REVIEW A

Efficiency of producing random unitary matrices with quantum circuits

(2008) Ludovic Arnaud et al.   PHYSICAL REVIEW A

Randomized benchmarking of quantum gates

(2008) E. Knill et al.   PHYSICAL REVIEW A

Entanglement and the generation of random states in the quantum chaotic dynamics of kicked coupled tops

(2008) Collin M. Trail et al.   PHYSICAL REVIEW E

Operational Interpretation for Global Multipartite Entanglement

(2008) S. Boixo et al.   PHYSICAL REVIEW LETTERS

Simulating Quantum Computation by Contracting Tensor Networks

(2008) Igor L. Markov et al.   SIAM JOURNAL ON COMPUTING