Average-Case Complexity Versus Approximate Simulation of Commuting Quantum Computations

Digital quantum simulation of fermionic models with a superconducting circuit

(2015) R. Barends et al.   Nature Communications

Approximation Algorithms for Two-State Anti-Ferromagnetic Spin Systems on Bounded Degree Graphs

(2014) Alistair Sinclair et al.   JOURNAL OF STATISTICAL PHYSICS

On the experimental verification of quantum complexity in linear optics

(2014) Jacques Carolan et al.   Nature Photonics

Quantum simulation

(2014) I. M. Georgescu et al.   REVIEWS OF MODERN PHYSICS

Engineered two-dimensional Ising interactions in a trapped-ion quantum simulator with hundreds of spins

(2012) Joseph W. Britton et al.   NATURE

A linear-optical proof that the permanent is #P-hard

(2011) S. Aaronson   PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES

Universal Digital Quantum Simulation with Trapped Ions

(2011) B. P. Lanyon et al.   SCIENCE

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

Temporally unstructured quantum computation

(2009) D. Shepherd et al.   PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES