{
  "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": "preparing-eigenstates-and-thermal-states",
  "nombre": "Preparing Eigenstates and Thermal States",
  "categoria": "Approximation and Simulation Algorithms",
  "categoria_id": "BQP",
  "problema": "Preparar el estado fundamental o un estado termico de un hamiltoniano, punto de partida de casi toda simulacion de materiales y quimica.",
  "speedup_declarado": "Superpolynomial",
  "declarado_por": "Quantum Algorithm Zoo",
  "fuente_url": "https://quantumalgorithmzoo.org/#BQP",
  "implementaciones": [],
  "referencias": [
    {
      "n": 102,
      "cita": "Alán Aspuru-Guzik, Anthony D. Dutoi, Peter J. Love, and Martin Head-Gordon Simulated quantum computation of molecular energies. Science , 309(5741):1704-1707, 2005. [ arXiv:quant-ph/0604193 ]",
      "url": "http://arxiv.org/abs/quant-ph/0604193"
    },
    {
      "n": 121,
      "cita": "David Poulin and Pawel Wocjan Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer. Physical Review Letters 103:220502, 2009. [ arXiv:0905.2199 ]",
      "url": "http://arxiv.org/abs/0905.2199"
    },
    {
      "n": 132,
      "cita": "K. Temme, T.J. Osborne, K.G. Vollbrecht, D. Poulin, and F. Verstraete Quantum Metropolis Sampling. Nature , Vol. 471, pg. 87-90, 2011. [ arXiv:0911.3635 ]",
      "url": "http://arxiv.org/abs/0911.3635"
    },
    {
      "n": 231,
      "cita": "Hefeng Wang, Sabre Kais, Alán Aspuru-Guzik, and Mark R. Hoffmann. Quantum algorithm for obtaining the energy spectrum of molecular systems Physical Chemistry Chemical Physics, 10(35):5388-5393, 2008. [ arXiv:0907.0854 ]",
      "url": "http://arxiv.org/abs/0907.0854"
    },
    {
      "n": 232,
      "cita": "Ivan Kassal and Alán Aspuru-Guzik Quantum algorithm for molecular properties and geometry optimization Journal of Chemical Physics, 131(22), 2009. [ arXiv:0908.1921 ]",
      "url": "http://arxiv.org/abs/0908.1921"
    },
    {
      "n": 233,
      "cita": "James D. Whitfield, Jacob Biamonte, and Alán Aspuru-Guzik Simulation of electronic structure Hamiltonians using quantum computers Molecular Physics, 109(5):735-750, 2011. [ arXiv:1001.3855 ]",
      "url": "http://arxiv.org/abs/1001.3855"
    },
    {
      "n": 234,
      "cita": "Borzu Toloui and Peter J. Love Quantum algorithms for quantum chemistry based on the sparsity of the CI-matrix arXiv:1312.2529",
      "url": "http://arxiv.org/abs/1312.2579"
    },
    {
      "n": 235,
      "cita": "James D. Whitfield Spin-free quantum computational simulations and symmetry adapted states Journal of Chemical Physics, 139(2):021105, 2013. [ arXiv:1306.1147 ]",
      "url": "http://arxiv.org/abs/1306.1147"
    },
    {
      "n": 281,
      "cita": "Arnau Riera, Christian Gogolin, and Jens Eisert Thermalization in nature and on a quantum computer Physical Review Letters , 108:080402 (2012) [ arXiv:1102.2389 ]",
      "url": "http://arxiv.org/abs/1102.2389"
    },
    {
      "n": 282,
      "cita": "Michael J. Kastoryano and Fernando G. S. L. Brandao Quantum Gibbs Samplers: the commuting case Communications in Mathematical Physics , 344(3):915-957 (2016) [ arXiv:1409.3435 ]",
      "url": "http://arxiv.org/abs/1409.3435"
    },
    {
      "n": 307,
      "cita": "Anirban Naryan Chowdhury and Rolando D. Somma Quantum algorithms for Gibbs sampling and hitting-time estimation arXiv:1603.02940 , 2016.",
      "url": "http://arxiv.org/abs/1603.02940"
    },
    {
      "n": 308,
      "cita": "Edward Farhi, Shelby Kimmel, and Kristan Temme A quantum version of Schoning's algorithm applied to quantum 2-SAT arXiv:1603.06985 , 2016.",
      "url": "http://arxiv.org/abs/1603.06985"
    },
    {
      "n": 321,
      "cita": "Or Sattath and Itai Arad A constructive quantum Lovász local lemma for commuting projectors Quantum Information and Computation , 15(11/12)987-996pg, 2015. [ arXiv:1310.7766 ]",
      "url": "http://arxiv.org/abs/1310.7766"
    },
    {
      "n": 322,
      "cita": "Martin Schwarz, Toby S. Cubitt, and Frank Verstraete An information-theoretic proof of the constructive commutative quantum Lovász local lemma arXiv:1311.6474",
      "url": "http://arxiv.org/abs/1311.6474"
    },
    {
      "n": 323,
      "cita": "C. Shoen, E. Solano, F. Verstraete, J. I. Cirac, and M. M. Wolf Sequential generation of entangled multi-qubit states Physical Review Letters , 95:110503, 2005. [ arXiv:quant-ph/0501096 ]",
      "url": "http://arxiv.org/abs/quant-ph/0501096"
    },
    {
      "n": 324,
      "cita": "C. Shoen, K. Hammerer, M. M. Wolf, J. I. Cirac, and E. Solano Sequential generation of matrix-product states in cavity QED Physical Review A , 75:032311, 2007. [ arXiv:quant-ph/0612101 ]",
      "url": "http://arxiv.org/abs/quant-ph/0612101"
    },
    {
      "n": 325,
      "cita": "Yimin Ge, András Molnár, and J. Ignacio Cirac Rapid adiabatic preparation of injective PEPS and Gibbs states Physical Review Letters , 116:080503, 2016. [ arXiv:1508.00570 ]",
      "url": "http://arxiv.org/abs/1508.00570"
    },
    {
      "n": 326,
      "cita": "Martin Schwarz, Kristan Temme, and Frank Verstraete Preparing projected entangled pair states on a quantum computer Physical Review Letters , 108:110502, 2012. [ arXiv:1104.1410 ]",
      "url": "http://arxiv.org/abs/1104.1410"
    },
    {
      "n": 327,
      "cita": "Martin Schwarz, Toby S. Cubitt, Kristan Temme, Frank Verstraete, and David Perez-Garcia Preparing topological PEPS on a quantum computer Physical Review A , 88:032321, 2013. [ arXiv:1211.4050 ]",
      "url": "http://arxiv.org/abs/1211.4050"
    },
    {
      "n": 328,
      "cita": "M. Schwarz, O. Buerschaper, and J. Eisert Approximating local observables on projected entangled pair states arXiv:1606.06301 , 2016.",
      "url": "http://arxiv.org/abs/1606.06301"
    },
    {
      "n": 373,
      "cita": "Yimin Ge, Jordi Tura, and J. Ignacio Cirac Faster ground state preparation and high-precision ground energy estimation on a quantum computer arXiv:1712.03193 , 2017.",
      "url": "https://arxiv.org/abs/1712.03193"
    },
    {
      "n": 380,
      "cita": "R. Babbush, D. Berry, M. Kieferová, G. H. Low, Y. Sanders, A. Sherer, and N. Wiebe Improved techniques for preparing eigenstates of Fermionic Hamiltonians arXiv:1711.10460 , 2017.",
      "url": "https://arxiv.org/abs/1711.10460"
    },
    {
      "n": 381,
      "cita": "D. Poulin, A. Kitaev, D. S. Steiger, M. B. Hasting, and M. Troyer Fast quantum algorithm for spectral properties arXiv:1711.11025 , 2017.",
      "url": "https://arxiv.org/abs/1711.11025"
    },
    {
      "n": 430,
      "cita": "Nathan Ramusat and Vincenzo Savona A quantum algorithm for the direct estimation of the steady state of open quantum systems arXiv:2008.07133",
      "url": "https://arxiv.org/abs/2008.07133"
    },
    {
      "n": 433,
      "cita": "András Gilyén, Yuan Su, Guang Hao Low, and Nathan Wiebe Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics Proceedings of STOC 2019 , pg. 193-204 [ arXiv:1806.01838 ]",
      "url": "https://arxiv.org/abs/1806.01838"
    },
    {
      "n": 457,
      "cita": "Chi-Fang Chen, Michael J. Kastoryano, Fernando G.S.L. Brandão, András Gilyén Quantum Thermal State Preparation arXiv:2303.18224 .",
      "url": "https://arxiv.org/abs/2303.18224"
    },
    {
      "n": 463,
      "cita": "Chi-Fang Chen, Alexander M. Dalzell, Mario Berta, Fernando G. S. L. Brandão, and Joel A. Tropp Sparse random Hamiltonians are quantumly easy Physical Review X 14(1):011014, 2024. [ arXiv:2302.03394 ]",
      "url": "https://arxiv.org/abs/2302.03394"
    },
    {
      "n": 491,
      "cita": "Zoe Holmes, Gopikrishnan Muraleedharan, Rolando D. Somma, Yigit Subasi, and Burak Şahinoğlu Quantum algorithms from fluctuation theorems: Thermal-state preparation Quantum , 6:825, 2022. [ arXiv:2203.08882 ]",
      "url": "https://arxiv.org/abs/2203.08882"
    },
    {
      "n": 500,
      "cita": "Chi-Fang Chen, Michael J. Kastoryano, and András Gilyén An efficient and exact noncommutative quantum Gibbs sampler arXiv:2311.09207 , 2023.",
      "url": "https://arxiv.org/abs/2311.09207"
    },
    {
      "n": 502,
      "cita": "Jiaqing Jiang and Sandy Irani Quantum Metropolis Sampling via Weak Measurement arXiv:2406.16023 , 2024.",
      "url": "https://arxiv.org/abs/2406.16023"
    },
    {
      "n": 533,
      "cita": "Mario Motta, Chong Sun, Adrian Teck Keng Tan, Matthew J. O' Rourke, Erika Ye, Austin J. Minnich, Fernando G. S. L. Brandao, and Garnet Kin-Lic Chan Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution Nature Physics 16, 205-210, 2020. [ arXiv:1901.07653 ]",
      "url": "https://arxiv.org/abs/1901.07653"
    }
  ],
  "n_referencias": 31,
  "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."
  }
}