{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T08:53:56Z","timestamp":1768035236554,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783662439470","type":"print"},{"value":"9783662439487","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-662-43948-7_26","type":"book-chapter","created":{"date-parts":[[2014,6,11]],"date-time":"2014-06-11T12:10:36Z","timestamp":1402488636000},"page":"308-319","source":"Crossref","is-referenced-by-count":17,"title":["The Bose-Hubbard Model is QMA-complete"],"prefix":"10.1007","author":[{"given":"Andrew M.","family":"Childs","sequence":"first","affiliation":[]},{"given":"David","family":"Gosset","sequence":"additional","affiliation":[]},{"given":"Zak","family":"Webb","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"26_CR1","unstructured":"Childs, A.M., Gosset, D., Webb, Z.: The Bose-Hubbard model is QMA-complete. arXiv:1311.3297"},{"key":"26_CR2","unstructured":"Bookatz, A.D.: QMA-complete problems. arXiv:1212.6312"},{"key":"26_CR3","doi-asserted-by":"crossref","unstructured":"Kitaev, A.Y., Shen, A.H., Vyalyi, M.N.: Classical and Quantum Computation. American Mathematical Society (2002)","DOI":"10.1090\/gsm\/047"},{"issue":"3","key":"26_CR4","first-page":"258","volume":"3","author":"J. Kempe","year":"2003","unstructured":"Kempe, J., Regev, O.: 3-Local Hamiltonian is QMA-complete. Quantum Inf. Comput.\u00a03(3), 258\u2013264 (2003)","journal-title":"Quantum Inf. Comput."},{"issue":"5","key":"26_CR5","doi-asserted-by":"publisher","first-page":"1070","DOI":"10.1137\/S0097539704445226","volume":"35","author":"J. Kempe","year":"2006","unstructured":"Kempe, J., Kitaev, A., Regev, O.: The complexity of the local Hamiltonian problem. SIAM J. Comput.\u00a035(5), 1070\u20131097 (2006)","journal-title":"SIAM J. Comput."},{"issue":"10","key":"26_CR6","first-page":"900","volume":"8","author":"R. Oliveira","year":"2008","unstructured":"Oliveira, R., Terhal, B.M.: The complexity of quantum spin systems on a two-dimensional square lattice. Quantum Inf. Comput.\u00a08(10), 900\u2013924 (2008)","journal-title":"Quantum Inf. Comput."},{"key":"26_CR7","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/s00220-008-0710-3","volume":"287","author":"D. Aharonov","year":"2009","unstructured":"Aharonov, D., Gottesman, D., Irani, S., Kempe, J.: The power of quantum systems on a line. Commun. Math. Phys.\u00a0287, 41\u201365 (2009)","journal-title":"Commun. Math. Phys."},{"issue":"2","key":"26_CR8","doi-asserted-by":"publisher","first-page":"31","DOI":"10.4086\/toc.2013.v009a002","volume":"9","author":"D. Gottesman","year":"2013","unstructured":"Gottesman, D., Irani, S.: The quantum and classical complexity of translationally invariant tiling and Hamiltonian problems. Theory Comput.\u00a09(2), 31\u2013116 (2013)","journal-title":"Theory Comput."},{"key":"26_CR9","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1090\/conm\/536\/10552","volume":"536","author":"S. Bravyi","year":"2011","unstructured":"Bravyi, S.: Efficient algorithm for a quantum analogue of 2-SAT. Contemp. Math.\u00a0536, 33\u201348 (2011)","journal-title":"Contemp. Math."},{"key":"26_CR10","doi-asserted-by":"crossref","unstructured":"Gosset, D., Nagaj, D.: Quantum 3-SAT is QMA1-complete. In: 54th FOCS, pp. 756\u2013765 (2013)","DOI":"10.1109\/FOCS.2013.86"},{"issue":"5","key":"26_CR11","first-page":"361","volume":"8","author":"S. Bravyi","year":"2008","unstructured":"Bravyi, S., DiVincenzo, D.P., Oliveira, R.I., Terhal, B.M.: The complexity of stoquastic local Hamiltonian problems. Quantum Inf. Comput.\u00a08(5), 361\u2013385 (2008)","journal-title":"Quantum Inf. Comput."},{"issue":"4","key":"26_CR12","doi-asserted-by":"publisher","first-page":"1462","DOI":"10.1137\/08072689X","volume":"39","author":"S. Bravyi","year":"2009","unstructured":"Bravyi, S., Terhal, B.: Complexity of stoquastic frustration-free Hamiltonians. SIAM J. Comput.\u00a039(4), 1462\u20131485 (2009)","journal-title":"SIAM J. Comput."},{"key":"26_CR13","doi-asserted-by":"crossref","unstructured":"Wei, T.C., Mosca, M., Nayak, A.: Interacting boson problems can be QMA hard. Phys. Rev. Lett.\u00a0104(4), 040501 (2010)","DOI":"10.1103\/PhysRevLett.104.040501"},{"issue":"11","key":"26_CR14","doi-asserted-by":"publisher","first-page":"110503","DOI":"10.1103\/PhysRevLett.98.110503","volume":"98","author":"Y.K. Liu","year":"2007","unstructured":"Liu, Y.K., Christandl, M., Verstraete, F.: Quantum computational complexity of the N-representability problem: QMA complete. Phys. Rev. Lett.\u00a098(11), 110503 (2007)","journal-title":"Phys. Rev. Lett."},{"issue":"10","key":"26_CR15","doi-asserted-by":"publisher","first-page":"732","DOI":"10.1038\/nphys1370","volume":"5","author":"N. Schuch","year":"2009","unstructured":"Schuch, N., Verstraete, F.: Computational complexity of interacting electrons and fundamental limitations of density functional theory. Nature Phys.\u00a05(10), 732\u2013735 (2009)","journal-title":"Nature Phys."},{"key":"26_CR16","unstructured":"Cubitt, T., Montanaro, A.: Complexity classification of local Hamiltonian problems. arXiv:1311.3161"},{"key":"26_CR17","doi-asserted-by":"publisher","first-page":"546","DOI":"10.1103\/PhysRevB.40.546","volume":"40","author":"M.P.A. Fisher","year":"1989","unstructured":"Fisher, M.P.A., Weichman, P.B., Grinstein, G., Fisher, D.S.: Boson localization and the superfluid-insulator transition. Phys. Rev. B\u00a040, 546\u2013570 (1989)","journal-title":"Phys. Rev. B"},{"issue":"6121","key":"26_CR18","doi-asserted-by":"publisher","first-page":"791","DOI":"10.1126\/science.1229957","volume":"339","author":"A.M. Childs","year":"2013","unstructured":"Childs, A.M., Gosset, D., Webb, Z.: Universal computation by multiparticle quantum walk. Science\u00a0339(6121), 791\u2013794 (2013)","journal-title":"Science"},{"key":"26_CR19","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1364\/ON.11.2.000011","volume":"11","author":"R.P. Feynman","year":"1985","unstructured":"Feynman, R.P.: Quantum mechanical computers. Optics News\u00a011, 11\u201320 (1985)","journal-title":"Optics News"},{"key":"26_CR20","unstructured":"Janzing, D., Wocjan, P.: BQP-complete problems concerning mixing properties of classical random walks on sparse graphs. arXiv:quant-ph\/0610235"},{"key":"26_CR21","doi-asserted-by":"crossref","unstructured":"Aharonov, D., Ta-Shma, A.: Adiabatic quantum state generation and statistical zero knowledge. In: 35th STOC, pp. 20\u201329 (2003)","DOI":"10.1145\/780543.780546"},{"key":"26_CR22","doi-asserted-by":"crossref","unstructured":"Jordan, S.P., Farhi, E.: Perturbative gadgets at arbitrary orders. Phys. Rev. A\u00a077(6), 062329 (2008)","DOI":"10.1103\/PhysRevA.77.062329"},{"key":"26_CR23","doi-asserted-by":"crossref","unstructured":"Mizel, A., Lidar, D.A., Mitchell, M.: Simple proof of equivalence between adiabatic quantum computation and the circuit model. Phys. Rev. Lett.\u00a099(7), 070502 (2007)","DOI":"10.1103\/PhysRevLett.99.070502"},{"key":"26_CR24","unstructured":"Landau, L.D., Lifshitz, E.M.: Quantum mechanics: non-relativistic theory. Pergamon Press (1994)"},{"key":"26_CR25","doi-asserted-by":"crossref","unstructured":"Nagaj, D., Mozes, S.: New construction for a QMA complete three-local Hamiltonian. J. Math. Phys.\u00a048(7), 072104 (2007)","DOI":"10.1063\/1.2748377"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages, and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-43948-7_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,26]],"date-time":"2019-05-26T22:30:14Z","timestamp":1558909814000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-43948-7_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783662439470","9783662439487"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-43948-7_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]}}}