-
4
-
-
0141640891
-
3-Local Hamiltonian is QMA-complete
-
Kempe, J., Regev, O.: 3-Local Hamiltonian is QMA-complete. Quantum Inf. Comput. 3(3), 258-264 (2003)
-
(2003)
Quantum Inf. Comput.
, vol.3
, Issue.3
, pp. 258-264
-
-
Kempe, J.1
Regev, O.2
-
5
-
-
33750165209
-
The complexity of the local Hamiltonian problem
-
Kempe, J., Kitaev, A., Regev, O.: The complexity of the local Hamiltonian problem. SIAM J. Comput. 35(5), 1070-1097 (2006)
-
(2006)
SIAM J. Comput.
, vol.35
, Issue.5
, pp. 1070-1097
-
-
Kempe, J.1
Kitaev, A.2
Regev, O.3
-
6
-
-
55049139520
-
The complexity of quantum spin systems on a twodimensional square lattice
-
Oliveira, R., Terhal, B.M.: The complexity of quantum spin systems on a twodimensional square lattice. Quantum Inf. Comput. 8(10), 900-924 (2008)
-
(2008)
Quantum Inf. Comput.
, vol.8
, Issue.10
, pp. 900-924
-
-
Oliveira, R.1
Terhal, B.M.2
-
7
-
-
60449087232
-
The power of quantum systems on a line
-
Aharonov, D., Gottesman, D., Irani, S., Kempe, J.: The power of quantum systems on a line. Commun. Math. Phys. 287, 41-65 (2009)
-
(2009)
Commun. Math. Phys.
, vol.287
, pp. 41-65
-
-
Aharonov, D.1
Gottesman, D.2
Irani, S.3
Kempe, J.4
-
8
-
-
85162775574
-
The quantum and classical complexity of translationally invariant tiling and Hamiltonian problems
-
Gottesman, D., Irani, S.: The quantum and classical complexity of translationally invariant tiling and Hamiltonian problems. Theory Comput. 9(2), 31-116 (2013)
-
(2013)
Theory Comput
, vol.9
, Issue.2
, pp. 31-116
-
-
Gottesman, D.1
Irani, S.2
-
9
-
-
49049115187
-
Efficient algorithm for a quantum analogue of 2-SAT
-
Bravyi, S.: Efficient algorithm for a quantum analogue of 2-SAT. Contemp. Math. 536, 33-48 (2011)
-
(2011)
Contemp. Math.
, vol.536
, pp. 33-48
-
-
Bravyi, S.1
-
10
-
-
84893439857
-
Quantum 3-SAT is QMA1-complete
-
Gosset, D., Nagaj, D.: Quantum 3-SAT is QMA1-complete. In: 54th FOCS,pp. 756-765 (2013)
-
(2013)
54th FOCS
, pp. 756-765
-
-
Gosset, D.1
Nagaj, D.2
-
11
-
-
47249119832
-
The complexity of stoquastic local Hamiltonian problems
-
Bravyi, S., DiVincenzo, D.P., Oliveira, R.I., Terhal, B.M.: The complexity of stoquastic local Hamiltonian problems. Quantum Inf. Comput. 8(5), 361-385 (2008)
-
(2008)
Quantum Inf. Comput.
, vol.8
, Issue.5
, pp. 361-385
-
-
Bravyi, S.1
DiVincenzo, D.P.2
Oliveira, R.I.3
Terhal, B.M.4
-
12
-
-
77950293916
-
Complexity of stoquastic frustration-free Hamiltonians
-
Bravyi, S., Terhal, B.: Complexity of stoquastic frustration-free Hamiltonians. SIAM J. Comput. 39(4), 1462-1485 (2009)
-
(2009)
SIAM J. Comput.
, vol.39
, Issue.4
, pp. 1462-1485
-
-
Bravyi, S.1
Terhal, B.2
-
13
-
-
75749145090
-
Interacting boson problems can be QMA hard
-
Wei, T.C., Mosca, M., Nayak, A.: Interacting boson problems can be QMA hard. Phys. Rev. Lett. 104(4), 040501 (2010)
-
(2010)
Phys. Rev. Lett.
, vol.104
, Issue.4
, pp. 040501
-
-
Wei, T.C.1
Mosca, M.2
Nayak, A.3
-
14
-
-
33947266941
-
Quantum computational complexity of the N -representability problem: QMA complete
-
Liu, Y.K., Christandl, M., Verstraete, F.: Quantum computational complexity of the N -representability problem: QMA complete. Phys. Rev. Lett. 98(11), 110503 (2007)
-
(2007)
Phys. Rev. Lett.
, vol.98
, Issue.11
, pp. 110503
-
-
Liu, Y.K.1
Christandl, M.2
Verstraete, F.3
-
15
-
-
70350125578
-
Computational complexity of interacting electrons and fundamental limitations of density functional theory
-
Schuch, N., Verstraete, F.: Computational complexity of interacting electrons and fundamental limitations of density functional theory. Nature Phys. 5(10), 732-735 (2009)
-
(2009)
Nature Phys.
, vol.5
, Issue.10
, pp. 732-735
-
-
Schuch, N.1
Verstraete, F.2
-
17
-
-
33645215486
-
Boson localization and the superfluid-insulator transition
-
Fisher, M.P.A., Weichman, P.B., Grinstein, G., Fisher, D.S.: Boson localization and the superfluid-insulator transition. Phys. Rev. B 40, 546-570 (1989)
-
(1989)
Phys. Rev. B
, vol.40
, pp. 546-570
-
-
Fisher, M.P.A.1
Weichman, P.B.2
Grinstein, G.3
Fisher, D.S.4
-
18
-
-
84873654494
-
Universal computation by multiparticle quantum walk
-
Childs, A.M., Gosset, D., Webb, Z.: Universal computation by multiparticle quantum walk. Science 339(6121), 791-794 (2013)
-
(2013)
Science
, vol.339
, Issue.6121
, pp. 791-794
-
-
Childs, A.M.1
Gosset, D.2
Webb, Z.3
-
19
-
-
0002433737
-
Quantum mechanical computers
-
Feynman, R.P.: Quantum mechanical computers. Optics News 11, 11-20 (1985)
-
(1985)
Optics News
, vol.11
, pp. 11-20
-
-
Feynman, R.P.1
-
21
-
-
0037770172
-
Adiabatic quantum state generation and statistical zero knowledge
-
Aharonov, D., Ta-Shma, A.: Adiabatic quantum state generation and statistical zero knowledge. In: 35th STOC, pp. 20-29 (2003)
-
(2003)
35th STOC
, pp. 20-29
-
-
Aharonov, D.1
Ta-Shma, A.2
-
22
-
-
45749104091
-
Perturbative gadgets at arbitrary orders
-
Jordan, S.P., Farhi, E.: Perturbative gadgets at arbitrary orders. Phys. Rev. A 77(6), 062329 (2008)
-
(2008)
Phys. Rev. A
, vol.77
, Issue.6
, pp. 062329
-
-
Jordan, S.P.1
Farhi, E.2
-
23
-
-
34548080068
-
Simple proof of equivalence between adiabatic quantum computation and the circuit model
-
Mizel, A., Lidar, D.A., Mitchell, M.: Simple proof of equivalence between adiabatic quantum computation and the circuit model. Phys. Rev. Lett. 99(7), 070502 (2007)
-
(2007)
Phys. Rev. Lett.
, vol.99
, Issue.7
, pp. 070502
-
-
Mizel, A.1
Lidar, D.A.2
Mitchell, M.3
-
25
-
-
34547609329
-
New construction for a QMA complete three-local Hamiltonian
-
Nagaj, D., Mozes, S.: New construction for a QMA complete three-local Hamiltonian. J. Math. Phys. 48(7), 072104 (2007)
-
(2007)
J. Math. Phys.
, vol.48
, Issue.7
, pp. 072104
-
-
Nagaj, D.1
Mozes, S.2
|