{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,26]],"date-time":"2026-07-26T01:59:18Z","timestamp":1785031158694,"version":"3.55.0"},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642180729","type":"print"},{"value":"9783642180736","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"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":[[2011]]},"DOI":"10.1007\/978-3-642-18073-6_8","type":"book-chapter","created":{"date-parts":[[2011,1,19]],"date-time":"2011-01-19T11:07:19Z","timestamp":1295435239000},"page":"94-103","source":"Crossref","is-referenced-by-count":33,"title":["Simulating Sparse Hamiltonians with Star Decompositions"],"prefix":"10.1007","author":[{"given":"Andrew M.","family":"Childs","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Robin","family":"Kothari","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"5278","key":"8_CR1","doi-asserted-by":"publisher","first-page":"1073","DOI":"10.1126\/science.273.5278.1073","volume":"273","author":"S. Lloyd","year":"1996","unstructured":"Lloyd, S.: Universal quantum simulators. Science\u00a0273(5278), 1073\u20131078 (1996)","journal-title":"Science"},{"key":"8_CR2","first-page":"20","volume-title":"Proc. 35th STOC","author":"D. Aharonov","year":"2003","unstructured":"Aharonov, D., Ta-Shma, A.: Adiabatic quantum state generation and statistical zero knowledge. In: Proc. 35th STOC, pp. 20\u201329. ACM, New York (2003)"},{"issue":"2","key":"8_CR3","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/s00220-006-0150-x","volume":"270","author":"D. Berry","year":"2007","unstructured":"Berry, D., Ahokas, G., Cleve, R., Sanders, B.: Efficient quantum algorithms for simulating sparse Hamiltonians. Commun. Math. Phys.\u00a0270(2), 359\u2013371 (2007)","journal-title":"Commun. Math. Phys."},{"issue":"6","key":"8_CR4","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1007\/BF02650179","volume":"21","author":"R. Feynman","year":"1982","unstructured":"Feynman, R.: Simulating physics with computers. Int. J. Theor. Phys.\u00a021(6), 467\u2013488 (1982)","journal-title":"Int. J. Theor. Phys."},{"key":"8_CR5","unstructured":"Farhi, E., Goldstone, J., Gutmann, S., Sipser, M.: Quantum computation by adiabatic evolution (2000), ArXiv preprint quant-ph\/0001106"},{"issue":"4","key":"8_CR6","doi-asserted-by":"publisher","first-page":"2403","DOI":"10.1103\/PhysRevA.57.2403","volume":"57","author":"E. Farhi","year":"1998","unstructured":"Farhi, E., Gutmann, S.: Analog analogue of a digital quantum computation. Phys. Rev. A\u00a057(4), 2403\u20132406 (1998)","journal-title":"Phys. Rev. A"},{"key":"8_CR7","first-page":"59","volume-title":"Proc. 35th STOC","author":"A.M. Childs","year":"2003","unstructured":"Childs, A.M., Cleve, R., Deotto, E., Farhi, E., Gutmann, S., Spielman, D.A.: Exponential algorithmic speedup by a quantum walk. In: Proc. 35th STOC, pp. 59\u201368. ACM, New York (2003)"},{"key":"8_CR8","doi-asserted-by":"publisher","first-page":"169","DOI":"10.4086\/toc.2008.v004a008","volume":"4","author":"E. Farhi","year":"2008","unstructured":"Farhi, E., Goldstone, J., Gutmann, S.: A Quantum Algorithm for the Hamiltonian NAND Tree. Theory of Computing\u00a04, 169\u2013190 (2008)","journal-title":"Theory of Computing"},{"key":"8_CR9","unstructured":"Childs, A.M.: Quantum information processing in continuous time. PhD thesis, Massachusetts Institute of Technology (2004)"},{"issue":"2","key":"8_CR10","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1007\/s00220-009-0930-1","volume":"294","author":"A.M. Childs","year":"2010","unstructured":"Childs, A.M.: On the Relationship Between Continuous- and Discrete-Time Quantum Walk. Commun. Math. Phys.\u00a0294(2), 581\u2013603 (2010)","journal-title":"Commun. Math. Phys."},{"key":"8_CR11","unstructured":"Berry, D.W., Childs, A.M.: The quantum query complexity of implementing black-box unitary transformations (2009), ArXiv preprint arXiv:0910.4157"},{"issue":"2","key":"8_CR12","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/PL00008932","volume":"14","author":"A. Panconesi","year":"2001","unstructured":"Panconesi, A., Rizzi, R.: Some simple distributed algorithms for sparse networks. Distrib. Comput.\u00a014(2), 97\u2013100 (2001)","journal-title":"Distrib. Comput."},{"issue":"1","key":"8_CR13","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/S0019-9958(86)80023-7","volume":"70","author":"R. Cole","year":"1986","unstructured":"Cole, R., Vishkin, U.: Deterministic coin tossing with applications to optimal parallel list ranking. Inf. Control\u00a070(1), 32\u201353 (1986)","journal-title":"Inf. Control"},{"issue":"4","key":"8_CR14","doi-asserted-by":"publisher","first-page":"434","DOI":"10.1137\/0401044","volume":"1","author":"A.V. Goldberg","year":"1988","unstructured":"Goldberg, A.V., Plotkin, S.A., Shannon, G.E.: Parallel symmetry-breaking in sparse graphs. SIAM J. Discrete Math.\u00a01(4), 434\u2013446 (1988)","journal-title":"SIAM J. Discrete Math."},{"key":"8_CR15","doi-asserted-by":"crossref","first-page":"669","DOI":"10.26421\/QIC10.7-8-7","volume":"10","author":"A. Childs","year":"2010","unstructured":"Childs, A., Kothari, R.: Limitations on the simulation of non-sparse Hamiltonians. Quantum Information and Computation\u00a010, 669\u2013684 (2010)","journal-title":"Quantum Information and Computation"}],"container-title":["Lecture Notes in Computer Science","Theory of Quantum Computation, Communication, and Cryptography"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-18073-6_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,17]],"date-time":"2021-11-17T17:01:05Z","timestamp":1637168465000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-18073-6_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642180729","9783642180736"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-18073-6_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}