{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,25]],"date-time":"2026-09-25T03:06:56Z","timestamp":1790305616990,"version":"4.1.0"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T00:00:00Z","timestamp":1776729600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2026,7,22]],"date-time":"2026-07-22T00:00:00Z","timestamp":1784678400000},"content-version":"vor","delay-in-days":92,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nat Commun"],"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>\n                    A major quantum computing application is analog Hamiltonian simulations, in which the low-lying spectrum of a simulator Hamiltonian\n                    <jats:inline-formula>\n                      <jats:alternatives>\n                        <jats:tex-math>$${H}^{{\\prime} }$$<\/jats:tex-math>\n                        <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                          <mml:msup>\n                            <mml:mrow>\n                              <mml:mi>H<\/mml:mi>\n                            <\/mml:mrow>\n                            <mml:mrow>\n                              <mml:mo>\u2032<\/mml:mo>\n                            <\/mml:mrow>\n                          <\/mml:msup>\n                        <\/mml:math>\n                      <\/jats:alternatives>\n                    <\/jats:inline-formula>\n                    encodes the physics of a target Hamiltonian\n                    <jats:italic>H<\/jats:italic>\n                    . Some families of 2D spin-lattice Hamiltonians\u2014such as the Heisenberg or XY model on the square lattice\u2014are known to be \u201cuniversal\u201d simulators, in the sense that they can simulate any target Hamiltonian. Unfortunately, while the known simulations of 1D or 2D target Hamiltonians are efficient, they require resources growing exponentially with system sizes for target Hamiltonians with general connectivity. This leaves many important cases such as 3D or all-to-all-connected target Hamiltonians out of reach in practice. Here, we remedy this situation and show how the known 2D universal families of Hamiltonians and a new 1D family can simulate all target local Hamiltonians, with only polynomial-scaling overhead. This exponential improvement is achieved by a nonperturbative method combining the quantum phase-estimation algorithm and the circuit-to-Hamiltonian construction. Furthermore, all Hamiltonians efficiently simulable by quantum circuits, including nonlocal ones, also have efficient analog simulators in our 2D and 1D universal families. Our work establishes that analog simulations of general Hamiltonians can be made efficient, significantly expanding the application potential of analog Hamiltonian simulations in near-term quantum technologies.\n                  <\/jats:p>","DOI":"10.1038\/s41467-026-71686-4","type":"journal-article","created":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T11:16:25Z","timestamp":1776770185000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Universal Hamiltonian simulators in one and two dimensions"],"prefix":"10.1038","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7598-8621","authenticated-orcid":false,"given":"Leo","family":"Zhou","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dorit","family":"Aharonov","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,4,21]]},"reference":[{"key":"71686_CR1","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1038\/s41586-019-1614-4","volume":"574","author":"J Arg\u00fcello-Luengo","year":"2019","unstructured":"Arg\u00fcello-Luengo, J., Gonz\u00e1lez-Tudela, A., Shi, T., Zoller, P. & Cirac, J. I. Analogue quantum chemistry simulation. Nature 574, 215\u2013218 (2019).","journal-title":"Nature"},{"key":"71686_CR2","unstructured":"Farhi, E., Goldstone, J., Gutmann, S. & Sipser, M. Quantum computation by adiabatic evolution. http:\/\/arxiv.org\/abs\/quant-ph\/0001106. 0001106 (2000)."},{"key":"71686_CR3","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1137\/S0097539705447323","volume":"37","author":"D Aharonov","year":"2007","unstructured":"Aharonov, D. et al. Adiabatic quantum computation is equivalent to standard quantum computation. SIAM J. Comput. 37, 166\u2013194 (2007).","journal-title":"SIAM J. Comput."},{"key":"71686_CR4","unstructured":"Farhi, E., Goldstone, J. & Gutmann, S. A quantum approximate optimization algorithm. arXiv preprint (2014). 1411.4028."},{"key":"71686_CR5","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1007\/BF02650179","volume":"21","author":"RP Feynman","year":"1982","unstructured":"Feynman, R. P. Simulating physics with computers. Int. J. Theor. Phys. 21, 467\u2013488 (1982).","journal-title":"Int. J. Theor. Phys."},{"key":"71686_CR6","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1038\/nphys2275","volume":"8","author":"JI Cirac","year":"2012","unstructured":"Cirac, J. I. & Zoller, P. Goals and opportunities in quantum simulation. Nat. Phys. 8, 264\u2013266 (2012).","journal-title":"Nat. Phys."},{"key":"71686_CR7","doi-asserted-by":"publisher","first-page":"79","DOI":"10.22331\/q-2018-08-06-79","volume":"2","author":"J Preskill","year":"2018","unstructured":"Preskill, J. Quantum computing in the NISQ era and beyond. Quantum 2, 79 (2018).","journal-title":"Quantum"},{"key":"71686_CR8","doi-asserted-by":"publisher","first-page":"667","DOI":"10.1038\/s41586-022-04940-6","volume":"607","author":"AJ Daley","year":"2022","unstructured":"Daley, A. J. et al. Practical quantum advantage in quantum simulation. Nature 607, 667\u2013676 (2022).","journal-title":"Nature"},{"key":"71686_CR9","doi-asserted-by":"publisher","first-page":"1547","DOI":"10.1126\/science.aaf8834","volume":"352","author":"JY Choi","year":"2016","unstructured":"Choi, J. Y. et al. Exploring the many-body localization transition in two dimensions. Science 352, 1547\u20131552 (2016).","journal-title":"Science"},{"key":"71686_CR10","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1038\/nature24622","volume":"551","author":"H Bernien","year":"2017","unstructured":"Bernien, H. et al. Probing many-body dynamics on a 51-atom quantum simulator. Nature 551, 579\u2013584 (2017).","journal-title":"Nature"},{"key":"71686_CR11","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1038\/nature24654","volume":"551","author":"J Zhang","year":"2017","unstructured":"Zhang, J. et al. Observation of a many-body dynamical phase transition with a 53-qubit quantum simulator. Nature 551, 601\u2013604 (2017).","journal-title":"Nature"},{"key":"71686_CR12","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1038\/s41586-019-1177-4","volume":"569","author":"C Kokail","year":"2019","unstructured":"Kokail, C. et al. Self-verifying variational quantum simulation of lattice models. Nature 569, 355\u2013360 (2019).","journal-title":"Nature"},{"key":"71686_CR13","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1038\/s41586-021-03582-4","volume":"595","author":"S Ebadi","year":"2021","unstructured":"Ebadi, S. et al. Quantum phases of matter on a 256-atom programmable quantum simulator. Nature 595, 227\u2013232 (2021).","journal-title":"Nature"},{"key":"71686_CR14","doi-asserted-by":"publisher","first-page":"630","DOI":"10.1038\/s41586-021-04156-0","volume":"600","author":"A Periwal","year":"2021","unstructured":"Periwal, A. et al. Programmable interactions and emergent geometry in an array of atom clouds. Nature 600, 630\u2013635 (2021).","journal-title":"Nature"},{"key":"71686_CR15","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1038\/s41567-024-02702-x","volume":"21","author":"W-Y Zhang","year":"2024","unstructured":"Zhang, W.-Y. et al. Observation of microscopic confinement dynamics by a tunable topological \u03b8-angle. Nat. Phys. 21, 155\u2013160 (2024).","journal-title":"Nat. Phys."},{"key":"71686_CR16","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1038\/s41586-024-08460-3","volume":"638","author":"TI Andersen","year":"2025","unstructured":"Andersen, T. I. et al. Thermalization and criticality on an analogue-digital quantum simulator. Nature 638, 79\u201385 (2025).","journal-title":"Nature"},{"key":"71686_CR17","doi-asserted-by":"publisher","first-page":"9497","DOI":"10.1073\/pnas.1804949115","volume":"115","author":"TS Cubitt","year":"2018","unstructured":"Cubitt, T. S., Montanaro, A. & Piddock, S. Universal quantum Hamiltonians. Proc. Natl. Acad. Sci. 115, 9497\u20139502 (2018).","journal-title":"Proc. Natl. Acad. Sci."},{"key":"71686_CR18","unstructured":"Piddock, S. & Montanaro, A. Universal qudit Hamiltonians. http:\/\/arxiv.org\/abs\/1802.07130. 1802.07130. (2018)."},{"key":"71686_CR19","unstructured":"Piddock, S. & Bausch, J. Universal translationally-invariant Hamiltonians. arXiv:2001.08050. (2020)."},{"key":"71686_CR20","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/s00023-021-01111-7","volume":"23","author":"T Kohler","year":"2021","unstructured":"Kohler, T., Piddock, S., Bausch, J. & Cubitt, T. Translationally invariant universal quantum Hamiltonians in 1D. Annales Henri Poincar\u00e9 23, 223\u2013254 (2021).","journal-title":"Annales Henri Poincar\u00e9"},{"key":"71686_CR21","first-page":"1197","volume":"15","author":"Y Cao","year":"2015","unstructured":"Cao, Y. & Nagaj, D. Perturbative gadgets without strong interactions. Quantum Inf. Comput. 15, 1197\u20131222 (2015).","journal-title":"Quantum Inf. Comput."},{"key":"71686_CR22","first-page":"81","volume":"6","author":"CM Dawson","year":"2006","unstructured":"Dawson, C. M. & Nielsen, M. A. The Solovay-Kitaev algorithm. Quantum Info Comput. 6, 81\u201395 (2006).","journal-title":"Quantum Info Comput."},{"key":"71686_CR23","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1098\/rspa.1985.0070","volume":"400","author":"D Deutsch","year":"1985","unstructured":"Deutsch, D. Quantum theory, the church-turing principle and the universal quantum computer. Proc. R. Soc. Lond. Ser. A 400, 97\u2013117 (1985).","journal-title":"Proc. R. Soc. Lond. Ser. A"},{"key":"71686_CR24","doi-asserted-by":"crossref","unstructured":"Kaye, P., Laflamme, R. & Mosca, M. An Introduction to Quantum Computing (Oxford University Press, Inc., 2007).","DOI":"10.1093\/oso\/9780198570004.001.0001"},{"key":"71686_CR25","doi-asserted-by":"publisher","first-page":"3339","DOI":"10.1103\/PhysRevLett.70.3339","volume":"70","author":"S Sachdev","year":"1993","unstructured":"Sachdev, S. & Ye, J. Gapless spin-fluid ground state in a random quantum heisenberg magnet. Phys. Rev. Lett. 70, 3339\u20133342 (1993).","journal-title":"Phys. Rev. Lett."},{"key":"71686_CR26","unstructured":"Kitaev, A. A simple model of quantum holography (KITP strings seminar and Entanglement 2015 program, 2015). http:\/\/online.kitp.ucsb.edu\/online\/entangled15\/."},{"key":"71686_CR27","unstructured":"Aharonov, D. & Zhou, L. Hamiltonian Sparsification and Gap-Simulations. In Proceedings of the 2019 ACM Conference on Innovations in Theoretical Computer Science, ITCS \u201919. http:\/\/arxiv.org\/abs\/1804.11084. 1804.11084 (2019)."},{"key":"71686_CR28","doi-asserted-by":"crossref","unstructured":"Kitaev, A. Y., Shen, A. & Vyalyi, M. N. Classical and Quantum Computation (American Mathematical Society, 2002).","DOI":"10.1090\/gsm\/047"},{"key":"71686_CR29","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. 8, 900\u2013924 (2008).","journal-title":"Quantum Inf. Comput."},{"key":"71686_CR30","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. 287, 41\u201365 (2009).","journal-title":"Commun. Math. Phys."},{"key":"71686_CR31","first-page":"721","volume":"13","author":"S Hallgren","year":"2013","unstructured":"Hallgren, S., Nagaj, D. & Narayanaswami, S. The Local Hamiltonian problem on a line with eight states is QMA-complete. Quantum Info Comput. 13, 721\u2013750 (2013).","journal-title":"Quantum Info Comput."},{"key":"71686_CR32","unstructured":"Bohdanowicz, T. C. & Brand\u00e3o, F. G. Universal Hamiltonians for exponentially long simulation. 1710.02625 (2017)."},{"key":"71686_CR33","doi-asserted-by":"publisher","first-page":"791","DOI":"10.1126\/science.1229957","volume":"339","author":"AM Childs","year":"2013","unstructured":"Childs, A. M., Gosset, D. & Webb, Z. Universal computation by multiparticle quantum walk. Science 339, 791\u2013794 (2013).","journal-title":"Science"},{"key":"71686_CR34","doi-asserted-by":"publisher","first-page":"010308","DOI":"10.1103\/PRXQuantum.3.010308","volume":"3","author":"T Kohler","year":"2022","unstructured":"Kohler, T., Piddock, S., Bausch, J. & Cubitt, T. General conditions for universality of quantum hamiltonians. PRX Quantum 3, 010308 (2022).","journal-title":"PRX Quantum"},{"key":"71686_CR35","doi-asserted-by":"publisher","unstructured":"Gily\u00e9n, A., Su, Y., Low, G. H. & Wiebe, N. Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics. In Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, STOC \u201919, 193-204 (ACM, 2019). https:\/\/doi.org\/10.1145\/3313276.3316366.","DOI":"10.1145\/3313276.3316366"},{"key":"71686_CR36","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1038\/s41567-019-0733-z","volume":"16","author":"A Browaeys","year":"2020","unstructured":"Browaeys, A. & Lahaye, T. Many-body physics with individually controlled Rydberg atoms. Nat. Phys. 16, 132\u2013142 (2020).","journal-title":"Nat. Phys."},{"key":"71686_CR37","doi-asserted-by":"publisher","first-page":"025001","DOI":"10.1103\/RevModPhys.93.025001","volume":"93","author":"C Monroe","year":"2021","unstructured":"Monroe, C. et al. Programmable quantum simulations of spin systems with trapped ions. Rev. Mod. Phys. 93, 025001 (2021).","journal-title":"Rev. Mod. Phys."},{"key":"71686_CR38","doi-asserted-by":"crossref","unstructured":"Harley, D. et al. Going beyond gadgets: the importance of scalability for analogue quantum simulators. Nat. Commun. 15, 6527 (2024).","DOI":"10.1038\/s41467-024-50744-9"},{"key":"71686_CR39","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1090\/S0002-9939-1959-0108732-6","volume":"10","author":"HF Trotter","year":"1959","unstructured":"Trotter, H. F. On the product of semi-groups of operators. Proc. Am. Math. Soc. 10, 545\u2013551 (1959).","journal-title":"Proc. Am. Math. Soc."},{"key":"71686_CR40","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00220-016-2787-4","volume":"349","author":"S Bravyi","year":"2016","unstructured":"Bravyi, S. & Hastings, M. On complexity of the quantum Ising model. Commun. Math. Phys. 349, 1\u201345 (2016).","journal-title":"Commun. Math. Phys."}],"container-title":["Nature Communications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.nature.com\/articles\/s41467-026-71686-4","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s41467-026-71686-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s41467-026-71686-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,21]],"date-time":"2026-07-21T23:32:16Z","timestamp":1784676736000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.nature.com\/articles\/s41467-026-71686-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4,21]]},"references-count":40,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2026,12]]}},"alternative-id":["71686"],"URL":"https:\/\/doi.org\/10.1038\/s41467-026-71686-4","relation":{},"ISSN":["2041-1723"],"issn-type":[{"value":"2041-1723","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,4,21]]},"assertion":[{"value":"25 October 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 March 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 April 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare no competing interests.","order":1,"name":"Ethics","label":"Competing interests","group":{"name":"EthicsHeading","label":"Ethics"}}],"article-number":"6888"}}