{
  "aviso": "speedup_declarado es lo que declara la fuente citada, NO una medición de Rosetta. Lo que Rosetta midió va en evidencia_rosetta, y para la mayoría del catálogo está vacío.",
  "procedencia": {
    "fuente": "Quantum Algorithm Zoo",
    "fuente_url": "https://quantumalgorithmzoo.org/",
    "instantanea_sha256": "dee7e76b5f19096ed329c88714744b93babf7b7d0296eb97e357b2582d16b75e",
    "generado_at": "2026-08-09"
  },
  "id": "simulating-quantum-hamiltonian-dynamics",
  "nombre": "Simulating Quantum Hamiltonian Dynamics",
  "categoria": "Approximation and Simulation Algorithms",
  "categoria_id": "BQP",
  "problema": "Simular como evoluciona en el tiempo un sistema cuantico dado su hamiltoniano. Es la aplicacion original de Feynman y la mejor candidata a utilidad real.",
  "speedup_declarado": "Superpolynomial",
  "declarado_por": "Quantum Algorithm Zoo",
  "fuente_url": "https://quantumalgorithmzoo.org/#BQP",
  "implementaciones": [
    {
      "nombre": "Classiq (Hamiltonian)",
      "url": "https://short.classiq.io/simulation"
    },
    {
      "nombre": "Classiq (Thermal)",
      "url": "https://short.classiq.io/thermal_state_preparation"
    },
    {
      "nombre": "PennyLane",
      "url": "https://pennylane.ai/codebook/hamiltonian-simulation"
    },
    {
      "nombre": "Qrisp",
      "url": "https://qrisp.eu/general/tutorial/H2.html#ham-sim-fundamentals"
    }
  ],
  "referencias": [
    {
      "n": 1,
      "cita": "Daniel S. Abrams and Seth Lloyd Simulation of many-body Fermi systems on a universal quantum computer. Physical Review Letters , 79(13):2586-2589, 1997. [ arXiv:quant-ph/9703054 ]",
      "url": "http://arxiv.org/abs/quant-ph/9703054"
    },
    {
      "n": 5,
      "cita": "Dorit Aharonov and Amnon Ta-Shma Adiabatic quantum state generation and statistical zero knowledge. In Proceedings of the 35th ACM Symposium on Theory of Computing , 2003. [ arXiv:quant-ph/0301023 ]",
      "url": "http://arxiv.org/abs/quant-ph/0301023"
    },
    {
      "n": 12,
      "cita": "D.W. Berry, G. Ahokas, R. Cleve, and B. C. Sanders Efficient quantum algorithms for simulating sparse Hamiltonians. Communications in Mathematical Physics , 270(2):359-371, 2007. [ arXiv:quant-ph/0508139 ]",
      "url": "http://arxiv.org/abs/quant-ph/0508139"
    },
    {
      "n": 25,
      "cita": "Andrew M. Childs Quantum information processing in continuous time . PhD thesis, MIT, 2004.",
      "url": "http://www.math.uwaterloo.ca/~amchilds/papers/thesis.pdf"
    },
    {
      "n": 40,
      "cita": "Richard P. Feynman Simulating physics with computers. International Journal of Theoretical Physics , 21(6/7):467-488, 1982.",
      "url": null
    },
    {
      "n": 63,
      "cita": "Ivan Kassal, Stephen P. Jordan, Peter J. Love, Masoud Mohseni, and Alán Aspuru-Guzik Quantum algorithms for the simulation of chemical dynamics. Proc. Natl. Acad. Sci. Vol. 105, pg. 18681, 2008. [ arXiv:0801.2986 ]",
      "url": "http://arxiv.org/abs/0801.2986"
    },
    {
      "n": 68,
      "cita": "Daniel A. Lidar and Haobin Wang Calculating the thermal rate constant with exponential speedup on a quantum computer. Physical Review E , 59(2):2429-2438, 1999. [ arXiv:quant-ph/9807009 ]",
      "url": "http://arxiv.org/abs/quant-ph/9807009"
    },
    {
      "n": 92,
      "cita": "Stephen Wiesner Simulations of many-body quantum systems by a quantum computer. arXiv:quant-ph/9603028 , 1996.",
      "url": "http://arxiv.org/abs/quant-ph/9603028"
    },
    {
      "n": 95,
      "cita": "Christof Zalka Efficient simulation of quantum systems by quantum computers. Proceedings of the Royal Society of London Series A , 454:313, 1996. [ arXiv:quant-ph/9603026 ]",
      "url": "http://arxiv.org/abs/quant-ph/9603026"
    },
    {
      "n": 99,
      "cita": "L.-A. Wu, M.S. Byrd, and D. A. Lidar Polynomial-Time Simulation of Pairing Models on a Quantum Computer. Physical Review Letters , 89(6):057904, 2002. [ arXiv:quant-ph/0108110 ]",
      "url": "http://arxiv.org/abs/quant-ph/0108110"
    },
    {
      "n": 107,
      "cita": "Tim Byrnes and Yoshihisa Yamamoto Simulating lattice gauge theories on a quantum computer. Physical Review A , 73, 022328, 2006. [ arXiv:quant-ph/0510027 ]",
      "url": "http://arxiv.org/abs/quant-ph/0510027"
    },
    {
      "n": 145,
      "cita": "G. Ortiz, J.E. Gubernatis, E. Knill, and R. Laflamme Quantum algorithms for Fermionic simulations. Physical Review A 64: 022319, 2001. [ arXiv:cond-mat/0012334 ]",
      "url": "http://arxiv.org/abs/cond-mat/0012334"
    },
    {
      "n": 166,
      "cita": "Stephen Jordan, Keith Lee, and John Preskill Quantum algorithms for quantum field theories. Science , Vol. 336, pg. 1130-1133, 2012. [ arXiv:1111.3633 ]",
      "url": "http://arxiv.org/abs/1111.3633"
    },
    {
      "n": 170,
      "cita": "Andrew Childs and Nathan Wiebe Hamiltonian simulation using linear combinations of unitary operations. Quantum Information and Computation 12, 901-924, 2012. [ arXiv:1202.5822 ]",
      "url": "http://arxiv.org/abs/1202.5822"
    },
    {
      "n": 205,
      "cita": "D. W. Berry, R. Cleve, and R. D. Somma Exponential improvement in precision for Hamiltonian-evolution simulation. arXiv:1308.5424 , 2013.",
      "url": "http://arxiv.org/abs/1308.5424"
    },
    {
      "n": 211,
      "cita": "Dominic W. Berry, Andrew M. Childs, Richard Cleve, Robin Kothari, and Rolando D. Somma Exponential improvement in precision for simulating sparse Hamiltonians arXiv:1312.1414",
      "url": "http://arxiv.org/abs/1312.1414"
    },
    {
      "n": 227,
      "cita": "Matthew B. Hastings, Dave Wecker, Bela Bauer, and Matthias Troyer Improving quantum algorithms for quantum chemistry Quantum Information and Computation, 15(1/2):0001-0021, 2015. [ arXiv:1403.1539 ]",
      "url": "http://arxiv.org/abs/1403.1539"
    },
    {
      "n": 228,
      "cita": "Stephen P. Jordan, Keith S. M. Lee, and John Preskill Quantum simulation of scattering in scalar quantum field theories Quantum Information and Computation, 14(11/12):1014-1080, 2014. [ arXiv:1112.4833 ]",
      "url": "http://arxiv.org/abs/1112.4833"
    },
    {
      "n": 229,
      "cita": "Stephen P. Jordan, Keith S. M. Lee, and John Preskill Quantum algorithms for fermionic quantum field theories arXiv:1404.7115",
      "url": "http://arxiv.org/abs/1404.7115"
    },
    {
      "n": 230,
      "cita": "Gavin K. Brennen, Peter Rohde, Barry C. Sanders, and Sukhi Singh Multi-scale quantum simulation of quantum field theory using wavelets arXiv:1412.0750",
      "url": "http://arxiv.org/abs/1412.0750"
    },
    {
      "n": 244,
      "cita": "Dominic W. Berry, Andrew M. Childs, Richard Cleve, Robin Kothari, and Rolando D. Somma Simulating Hamiltonian dynamics with a truncated Taylor series arXiv:1412.4687 , 2014.",
      "url": "http://arxiv.org/abs/1412.4687"
    },
    {
      "n": 245,
      "cita": "Dominic W. Berry, Andrew M. Childs, and Robin Kothari Hamiltonian simulation with nearly optimal dependence on all parameters arXiv:1501.01715 , 2015.",
      "url": "http://arxiv.org/abs/1501.01715"
    },
    {
      "n": 278,
      "cita": "Rolando D. Somma Quantum simulations of one dimensional quantum systems arXiv:1503.06319 , 2015.",
      "url": "http://arxiv.org/abs/1503.06319"
    },
    {
      "n": 293,
      "cita": "Rolando D. Somma A Trotter-Suzuki approximation for Lie groups with applications to Hamiltonian simulation arXiv:1512.03416 , 2015.",
      "url": "http://arxiv.org/abs/1512.03416"
    },
    {
      "n": 294,
      "cita": "Guang Hao Low and Isaac Chuang Optimal Hamiltonian simulation by quantum signal processing arXiv:1606.02685 , 2016.",
      "url": "http://arxiv.org/abs/1606.02685"
    },
    {
      "n": 295,
      "cita": "Dominic W. Berry and Leonardo Novo Corrected quantum walk for optimal Hamiltonian simulation arXiv:1606.03443 , 2016.",
      "url": "http://arxiv.org/abs/1606.03443"
    },
    {
      "n": 310,
      "cita": "Markus Reiher, Nathan Wiebe, Krysta M. Svore, Dave Wecker, and Matthias Troyer Elucidating reaction mechanisms on quantum computers arXiv:1605.03590 , 2016.",
      "url": "http://arxiv.org/abs/1605.03590"
    },
    {
      "n": 367,
      "cita": "Francois Fillion-Gourdeau, Steve MacLean, and Raymond Laflamme Quantum algorithm for the solution of the Dirac equation arXiv:1611.05484 , 2016.",
      "url": "https://arxiv.org/abs/1611.05484"
    },
    {
      "n": 368,
      "cita": "Ali Hamed Moosavian and Stephen Jordan Faster quantum algorithm to simulate Fermionic quantum field theory arXiv:1711.04006 , 2017.",
      "url": "https://arxiv.org/abs/1711.04006"
    },
    {
      "n": 369,
      "cita": "Pedro C.S. Costa, Stephen Jordan, and Aaron Ostrander Quantum algorithm for simulating the wave equation arXiv:1711.05394 , 2017.",
      "url": "https://arxiv.org/abs/1711.05394"
    },
    {
      "n": 370,
      "cita": "Jeffrey Yepez Highly covariant quantum lattice gas model of the Dirac equation arXiv:1106.0739 , 2011.",
      "url": "https://arxiv.org/abs/1711.05394"
    },
    {
      "n": 371,
      "cita": "Jeffrey Yepez Quantum lattice gas model of Dirac particles in 1+1 dimensions arXiv:1307.3595 , 2013.",
      "url": "https://arxiv.org/abs/1307.3595"
    },
    {
      "n": 372,
      "cita": "Bruce M. Boghosian and Washington Taylor Simulating quantum mechanics on a quantum computer Physica D 120:30-42, 1998. [ arXiv:quant-ph/9701019 ]",
      "url": "https://arxiv.org/abs/quant-ph/9701019"
    },
    {
      "n": 375,
      "cita": "Kanav Setia and James D. Whitfield Bravyi-Kitaev superfast simulation of fermions on a quantum computer arXiv:1712.00446 , 2017.",
      "url": "https://arxiv.org/abs/1712.00446"
    },
    {
      "n": 376,
      "cita": "Richard Cleve and Chunhao Wang Efficient quantum algorithms for simulating Lindblad evolution arXiv:1612.09512 , 2016.",
      "url": "https://arxiv.org/abs/1612.09512"
    },
    {
      "n": 377,
      "cita": "M. Kliesch, T. Barthel, C. Gogolin, M. Kastoryano, and J. Eisert Dissipative quantum Church-Turing theorem Physical Review Letters 107(12):120501, 2011. [ arXiv:1105.3986 ]",
      "url": "https://arxiv.org/abs/1105.3986"
    },
    {
      "n": 378,
      "cita": "A. M. Childs and T. Li Efficient simulation of sparse Markovian quantum dynamics arXiv:1611.05543 , 2016.",
      "url": "https://arxiv.org/abs/1611.05543"
    },
    {
      "n": 379,
      "cita": "R. Di Candia, J. S. Pedernales, A. del Campo, E. Solano, and J. Casanova Quantum simulation of dissipative processes without reservoir engineering Scientific Reports 5:9981, 2015.",
      "url": null
    },
    {
      "n": 382,
      "cita": "Guang Hao Low and Isaac Chuang Hamiltonian simulation by qubitization arXiv:1610.06546 , 2016.",
      "url": "https://arxiv.org/abs/1610.06546"
    },
    {
      "n": 458,
      "cita": "Dong An, Jin-Peng Liu and Lin Lin Linear combination of Hamiltonian simulation for nonunitary dynamics with optimal state preparation cost Physical Review Letters 131(15):150603, 2023. [ arXiv:2303.01029 ]",
      "url": "https://arxiv.org/abs/2303.01029"
    },
    {
      "n": 466,
      "cita": "Kaoru Mizuta and Keisuke Fujii Optimal Hamiltonian simulation for time-periodic systems Quantum , 7:962, 2023. [ arXiv:2209.05048 ]",
      "url": "https://arxiv.org/abs/2209.05048"
    },
    {
      "n": 467,
      "cita": "Dominic W. Berry, Andrew M. Childs, Yuan Su, Xin Wang, and Nathan Wiebe Time-dependent Hamiltonian simulation with L1-norm scaling Quantum , 4:254, 2020. [ arXiv:1906.07115 ]",
      "url": "https://arxiv.org/abs/1906.07115"
    },
    {
      "n": 468,
      "cita": "David Poulin, Angie Qarry, Rolando Somma, and Frank Verstraete Quantum simulation of time-dependent Hamiltonians and the convenient illusion of Hilbert space Physical Review Letters , 106(17):170501, 2011. [ arXiv:1102.1360 ]",
      "url": "https://arxiv.org/abs/1102.1360"
    },
    {
      "n": 469,
      "cita": "Mária Kieferová, Artur Scherer, and Dominic W. Berry Simulating the dynamics of time-dependent Hamiltonians with a truncated Dyson series Physical Review A , 99(4):042314, 2019. [ arXiv:1805.00582 ]",
      "url": "https://arxiv.org/abs/1805.00582"
    },
    {
      "n": 470,
      "cita": "Guang Hao Low and Nathan Wiebe Hamiltonian simulation in the interaction picture arXiv:1805.00675 , 2018.",
      "url": "https://arxiv.org/abs/1805.00675"
    },
    {
      "n": 478,
      "cita": "Jeongwan Haah, Matthew B. Hastings, Robin Kothari, and Guang Hao Low Quantum algorithm for simulating real time evolution of lattice Hamiltonians SIAM Journal on Computing , 52(6):10.1137, 2018. [ arXiv:1801.03922 ]",
      "url": "https://arxiv.org/abs/1801.03922"
    },
    {
      "n": 479,
      "cita": "Andrew M. Childs and Yuan Su Nearly optimal lattice simulation by product formulas Physical Review Letters , 123(5):050503, 2019. [ arXiv:1901.00564 ]",
      "url": "https://arxiv.org/abs/1901.00564"
    },
    {
      "n": 480,
      "cita": "Tomotaka Kuwahara, Tan Van Vu, and Keiji Saito Effective light cone and digital quantum simulation of interacting bosons Nature Communications , 15:2520, 2024. [ arXiv:2206.14736 ]",
      "url": "https://arxiv.org/abs/2206.14736"
    },
    {
      "n": 481,
      "cita": "Burak Şahinoğlu and Rolando D. Somma Hamiltonian simulation in the low-energy subspace npj Quantum Information , 7:119, 2021. [ arXiv:2006.02660 ]",
      "url": "https://arxiv.org/abs/2006.02660"
    },
    {
      "n": 482,
      "cita": "Weiyuan Gong, Shuo Zhou3, and Tongyang Li Complexity of digital quantum simulation in the low-energy subspace: applications and a lower bound Quantum , 8:1409, 2024. [ arXiv:2312.08867 ]",
      "url": "https://arxiv.org/abs/2312.08867"
    },
    {
      "n": 483,
      "cita": "Kasra Hejazi, Modjtaba Shokrian Zini, and Juan Miguel Arrazola Better bounds for low-energy product formulas arXiv:2402.10362 , 2024.",
      "url": "https://arxiv.org/abs/2402.10362"
    },
    {
      "n": 484,
      "cita": "Yu Tong, Victor V. Albert, Jarrod R. McClean, John Preskill, and Yuan Su Provably accurate simulation of gauge theories and bosonic systems Quantum , 6:816, 2022. [ arXiv:2110.06942 ]",
      "url": "https://arxiv.org/abs/2110.06942"
    },
    {
      "n": 495,
      "cita": "Tobias J. Osborne and Alexander Stottmeister Quantum simulation of conformal field theory arXiv:2109.14214 , 2021.",
      "url": "https://arxiv.org/abs/2109.14214"
    },
    {
      "n": 496,
      "cita": "Changhao Yi and Elizabeth Crosson Spectral analysis of product formulas for quantum simulation npj Quantum Information , 8:38, 2022. [ arXiv:2102.12655 ]",
      "url": "https://arxiv.org/abs/2102.12655"
    },
    {
      "n": 499,
      "cita": "Xiang Li, Su-Xiang Lyu, Yao Wang, Rui-Xue Xu, Xiao Zheng, and YiJing Yan Towards Quantum Simulation of Non-Markovian Open Quantum Dynamics: A Universal and Compact Theory Physical Review A , 110:03620, 2024. [ arXiv:2401.17255 ]",
      "url": "https://arxiv.org/abs/2401.17255"
    },
    {
      "n": 501,
      "cita": "Peter L. Walters and Fei Wang Path integral quantum algorithm for simulating non-Markovian quantum dynamics in open quantum systems Physical Review Research , 6:013135, 2024.",
      "url": null
    },
    {
      "n": 503,
      "cita": "Matthew Pocrnic, Dvira Segal, and Nathan Wiebe Quantum Simulation of Lindbladian Dynamics via Repeated Interactions arXiv:2312.05371 , 2023.",
      "url": "https://arxiv.org/abs/2312.05371"
    },
    {
      "n": 504,
      "cita": "Mekena Metcalf, Emma Stone, Katherine Klymko, Alexander F Kemper, Mohan Sarovar, and Wibe A de Jong Quantum Markov chain Monte Carlo with digital dissipative dynamics on quantum computers Quantum Science and Technology , 7(2):025017, 2022.",
      "url": null
    },
    {
      "n": 505,
      "cita": "Dhrumil Patel and Mark M. Wilde Wave Matrix Lindbladization I: Quantum Programs for Simulating Markovian Dynamics Open Systems & Information Dynamics , 30(2):2350010, 2023.",
      "url": null
    },
    {
      "n": 506,
      "cita": "Dhrumil Patel and Mark M. Wilde Wave Matrix Lindbladization II: General Lindbladians, Linear Combinations, and Polynomials Open Systems & Information Dynamics , 30(2):2350014, 2023.",
      "url": null
    },
    {
      "n": 507,
      "cita": "Xiantao Li and Chunhao Wang Succinct Description and Efficient Simulation of Non-Markovian Open Quantum Systems Communications in Mathematical Physics , 401:147-183, 2023.",
      "url": null
    }
  ],
  "n_referencias": 61,
  "remisiones": [],
  "evidencia_rosetta": {
    "medido": false,
    "lectura": "Rosetta no tiene ninguna corrida sellada sobre este algoritmo. Que esté catalogado no significa que lo hayamos medido ni que lo ofrezcamos."
  }
}