{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T17:31:35Z","timestamp":1743096695314,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540705741"},{"type":"electronic","value":"9783540705758"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-70575-8_72","type":"book-chapter","created":{"date-parts":[[2008,8,12]],"date-time":"2008-08-12T16:07:43Z","timestamp":1218557263000},"page":"881-892","source":"Crossref","is-referenced-by-count":1,"title":["Quantum SAT for a Qutrit-Cinquit Pair Is QMA 1-Complete"],"prefix":"10.1007","author":[{"given":"Lior","family":"Eldar","sequence":"first","affiliation":[]},{"given":"Oded","family":"Regev","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"72_CR1","volume-title":"Computational Complexity","author":"C.H. Papadimitriou","year":"1995","unstructured":"Papadimitriou, C.H.: Computational Complexity. Addison Wesley Longman, Amsterdam (1995)"},{"key":"72_CR2","series-title":"Graduate Studies in Mathematics","doi-asserted-by":"crossref","DOI":"10.1090\/gsm\/047","volume-title":"Classical and quantum computation","author":"A.Y. Kitaev","year":"2002","unstructured":"Kitaev, A.Y., Shen, A.H., Vyalyi, M.N.: Classical and quantum computation. Graduate Studies in Mathematics, vol.\u00a047. AMS, Providence (2002)"},{"issue":"3","key":"72_CR3","doi-asserted-by":"crossref","first-page":"258","DOI":"10.26421\/QIC3.3-7","volume":"3","author":"J. Kempe","year":"2003","unstructured":"Kempe, J., Regev, O.: 3-local Hamiltonian is QMA-complete. Quantum Information & Computation\u00a03(3), 258\u2013264 (2003)","journal-title":"Quantum Information & Computation"},{"issue":"5","key":"72_CR4","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 Journal of Computing\u00a035(5), 1070\u20131097 (2006)","journal-title":"SIAM Journal of Computing"},{"key":"72_CR5","unstructured":"Bravyi, S.: Efficient algorithm for a quantum analogue of 2-SAT. ArXiv Quantum Physics e-prints (2006)"},{"key":"72_CR6","doi-asserted-by":"publisher","first-page":"2104","DOI":"10.1063\/1.2748377","volume":"48","author":"D. Nagaj","year":"2007","unstructured":"Nagaj, D., Mozes, S.: New construction for a QMA complete three-local Hamiltonian. Journal of Mathematical Physics\u00a048, 2104 (2007)","journal-title":"Journal of Mathematical Physics"},{"key":"72_CR7","unstructured":"Nagaj, D., Love, P.: (in preparation, 2007)"},{"issue":"1","key":"72_CR8","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1137\/S0097539705447323","volume":"37","author":"D. Aharonov","year":"2007","unstructured":"Aharonov, D., van Dam, W., Kempe, J., Landau, Z., Lloyd, S., Regev, O.: Adiabatic quantum computation is equivalent to standard quantum computation. SIAM Journal on Computing\u00a037(1), 166\u2013194 (2007)","journal-title":"SIAM Journal on Computing"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-70575-8_72","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,2]],"date-time":"2024-05-02T03:32:35Z","timestamp":1714620755000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-70575-8_72"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540705741","9783540705758"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-70575-8_72","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}