Quantum Merlin Arthur with Exponentially Small Gap

Time/space trade-offs for reversible computation

Charles H. Bennett · 1989

Earlier work this paper cites.

Space-bounded quantum complexity

John Watrous · 1999

Earlier work this paper cites.

Reversible space equals deterministic space

Klaus-Jörn Lange, Pierre McKenzie, and Alain Tapp · 2000

Earlier work this paper cites.

Classical and Quantum Computation

A. Yu. Kitaev, A. H. Shen, and M. N. Vyalyi · 2002

Earlier work this paper cites.

3-local Hamiltonian is QMA-complete

Julia Kempe and Oded Regev · 2003

Earlier work this paper cites.

On the complexity of simulating space-bounded quantum computations

John Watrous · 2003

Earlier work this paper cites.

Renormalization algorithms for quantum-many body systems in two and higher dimensions

F. Verstraete and J. I. Cirac · 2004

Cited alongside, same era.

Quantum computing, postselection, and probabilistic polynomial-time

Scott Aaronson · 2005

Cited alongside, same era.

Quantum Arthur-Merlin games

Chris Marriott and John Watrous · 2005

Cited alongside, same era.

Computational complexity of projected entangled pair states

Norbert Schuch, Michael M. Wolf, Frank Verstraete, and J. Ignacio Cirac · 2007

Cited alongside, same era.

Fast amplification of QMA

Daniel Nagaj, Pawel Wocjan, and Yong Zhang · 2011

Cited alongside, same era.

Counting hierarchies: polynomial time and constant depth circuits

Eric W Allender and Klaus W Wagner

Cited in the paper.

The Quantum PCP Conjecture

D. Aharonov, I. Arad, and T. Vidick · 2013

Later among the works it cites.

On the complexity of the multivariate resultant

Bruno Grenet, Pascal Koiran, and Natacha Portier · 2013

Later among the works it cites.

Exponential improvement in precision for simulating sparse hamiltonians

Dominic W. Berry, Andrew M. Childs, Richard Cleve, Robin Kothari, and Rolando D. Somma · 2014

Later among the works it cites.

QMA-complete problems

Adam D. Bookatz · 2014

Later among the works it cites.

Hamiltonian simulation with nearly optimal dependence on all parameters

Dominic W. Berry, Andrew M. Childs, and Robin Kothari · 2015

Later among the works it cites.