Geometry & Topology Monographs 18
(2012) 115–160
|
1 |
D Aharonov, I
Arad, Z Landau, U Vazirani, The
detectability lemma and quantum gap amplification, from:
"STOC'09—Proceedings of the 2009 ACM International
Symposium on Theory of Computing", ACM (2009) 417–426
MR2780088 |
2 |
D Aharonov, D
Gottesman, S Irani, J Kempe, The power of
quantum systems on a line, Comm. Math. Phys. 287 (2009)
41–65 MR2480741 |
3 |
I Arad, A note
about a partial no-go theorem for quantum PCP, Quantum Inf.
Comput. 11 (2011) 1019–1027 MR2883913 |
4 |
S Arora, C
Lund, R Motwani, M Sudan, M Szegedy,
Proof
verification and the hardness of approximation
problems, J. ACM 45 (1998) 501–555 MR1639346 |
5 |
S Arora, S
Safra, Probabilistic
checking of proofs: a new characterization of NP, J.
ACM 45 (1998) 70–122 MR1614328 |
6 |
F Barahona,
On the
computational complexity of Ising spin glass models, J.
Phys. A 15 (1982) 3241–3253 MR684591 |
7 |
S Bravyi, J
Haah, On the energy landscape of 3D spin Hamiltonians
with topological order, Phys. Rev. Lett. 107 (2011)
150504 |
8 |
S Bravyi, M B
Hastings, F Verstraete, Lieb–Robinson
bounds and the generation of correlations and topological
quantum order, Phys. Rev. Lett. 97 (2006) 050401 |
9 |
S Bravyi, M
Vyalyi, Commutative version of the local Hamiltonian
problem and common eigenspace problem, Quantum Inf. Comput.
5 (2005) 187–215 MR2146306 |
10 |
I Dinur, The PCP theorem by
gap amplification, J. ACM 54 (2007) 44 MR2314254 |
11 |
J Haah, Local
stabilizer codes in three dimensions without string logical
operators, Phys. Rev. A 83 (2011) 042330 |
12 |
M B Hastings,
Trivial low energy states for commuting Hamiltonians, and
the quantum PCP conjecture arXiv:1201.3387 |
13 |
M B Hastings,
Inference from Matrix Products: A Heuristic Spin Glass
Algorithm, Phys. Rev. Lett. 101 (2008) 167206 |
14 |
M B Hastings,
Topological order at non-zero temperature, Phys. Rev.
Lett. 107 (2011) 210501 |
15 |
A Y Kitaev,
Fault-tolerant
quantum computation by anyons, Ann. Physics 303 (2003)
2–30 MR1951039 |
16 |
A Y Kitaev,
A H Shen, M N Vyalyi, Classical and
quantum computation, Graduate Studies in Mathematics 47,
American Mathematical Society (2002) MR1907291
Translated from the 1999 Russian original by Lester J
Senechal |
17 |
E Knill, R
Laflamme, L Viola, Theory of
quantum error correction for general noise, Phys. Rev.
Lett. 84 (2000) 2525–2528 MR1745959 |
18 |
M A Levin,
X G Wen, String-net condensation: A physical
mechanism for topological phases, Phys. Rev. B 71 (2005)
045110 |
19 |
B Pirvu, V
Murg, J I Cirac, F Verstraete,
Matrix
product operator representations, New J. Phys. 12
(2010) 025012, 13 MR2602481 |
20 |
F Verstraete,
J J Garcia-Ripoll, J I Cirac, Matrix
product density operators: simulation of finite-T and
dissipative systems, Phys. Rev. Lett. 93 (2004) 207204 |
21 |
M Zwolak, G
Vidal, Mixed-state dynamics in one-dimensional quantum
lattice systems: a time-dependent superoperator renormalization
algorithm, Phys. Rev. Lett. 93 (2004) 207205 |