Quasiprobabilistic Imaginary-Time Evolution on Quantum Computers
References
- A.J. Daley, I. Bloch, C. Kokail, S. Flannigan, N. Pearson, M. Troyer and P. Zoller (2022). “Practical quantum advantage in quantum simulation”. Nature, 607, 667–676.
- B. Bauer, S. Bravyi, M. Motta and G. Kin-Lic Chan (2020). “Quantum algorithms for quantum chemistry and quantum materials science”. Chemical Reviews, 120, 12685–12717.
- R. Orús, S. Mugel and E. Lizaso (2019). “Quantum computing for finance: Overview and prospects”. Reviews Physics, 4, 100028.
- A. M. Dalzell, S. McArdle, M. Berta, P. Bienias, C.-F. Chen, A. Gilyén, C. T. Hann, M. J. Kastoryano, E. T. Khabiboulline, A. Kubica, G. Salton, S. Wang and F. G. S. L. Brandão (2025). “Quantum algorithms: A survey of applications and end-to-end complexities”. arXiv:2310.03011.
- Y. Cao, J. Romero, J. P. Olson, M. Degroote, P. D. Johnson, M. Kieferová, I. D. Kivlichan, T. Menke, B. Peropadre, N. P. D. Sawaya, S. Sim, L. Veis and A. Aspuru-Guzik (2019). “Quantum chemistry in the age of quantum computing”. Chemical Reviews, 119, 10856–10915.
- S. McArdle, S. Endo, A. Aspuru-Guzik, S. C. Benjamin and X. Yuan (2020). “Quantum computational chemistry”. Reviews of Modern Physics, 92, 015003.
- R. Babbush, C. Gidney, D. W. Berry, N. Wiebe, J. McClean, A. Paler, A. Fowler and H. Neven (2018). “Encoding electronic spectra in quantum circuits with linear t complexity”. Physical Reviews X, 8, 041015.
- J. Lemieux, G. Duclos-Cianci, D. Sénéchal and D. Poulin (2021). “Resource estimate for quantum many-body ground-state preparation on a quantum computer”. Physical Reviews A, 103, 052408.
- P. Rall (2020). “Quantum algorithms for estimating physical quantities using block encodings”. Physical Reviews A, 102, 022408.
- N. M. Tubman, C. Mejuto-Zaera, J. M. Epstein, D. Hait, D. S. Levine, W. Huggins, Z. Jiang, J. R. McClean, R. Babbush, M. Head-Gordon and K. Birgitta Whaley (2018). “Postponing the orthogonality catastrophe: efficient state preparation for electronic structure simulations on quantum devices”. arXiv:1809.05523.
- I. D. Kivlichan, C. Gidney, D. W. Berry, N. Wiebe, J. McClean, W. Sun, Z. Jiang, N. Rubin, A. Fowler, A. Aspuru-Guzik, H. Neven and R. Babbush (2020). “Improved fault-tolerant quantum simulation of condensed-phase correlated electrons via trotterization”. Quantum, 4, 296.
- A. Y. Kitaev, A. Shen and M. N. Vyalyi (2002). Classical and Quantum Computation. American Mathematical Society.
- S. Gharibian, Y. Huang, Z. Landau and S. Woo Shin (2015). “Quantum Hamiltonian complexity”. Foundations and Trends in Theoretical Computer Science, 10, 159–282.
- S. Bravyi, A. Chowdhury, D. Gosset and P. Wocjan (2022). “Quantum Hamiltonian complexity in thermal equilibrium”. Nature Physics, 18, 1367–1370.
- S. Gharibian and F. Le Gall (2023). “Dequantizing the quantum singular value transformation: hardness and applications to quantum chemistry and the quantum PCP conjecture”. SIAM Journal on Computing, 52, 1009–1038.
- F. Verstraete, J. J. García-Ripoll and J. I. Cirac (2004). “Matrix product density operators: Simulation of finite-temperature and dissipative systems”. Physical Reviews Letters, 93, 207204.
- M. Zwolak and G. Vidal (2004). “Mixed-state dynamics in one-dimensional quantum lattice systems: A timedependent superoperator renormalization algorithm”. Physical Reviews Letters, 93, 207205.
- F. Alexander Wolf, A. Go, I. P. McCulloch, A. J. Millis and U. Schollwöck (2015). “Imaginary-time matrix product state impurity solver for dynamical mean-field theory”. Physical Reviews X, 5, 041032.
- L. Lehtovaara, J. Toivanen and J. Eloranta (2007). “Solution of time-independent Schrödinger equation by the imaginary time propagation method”. Journal of Computational Physics, 221, 148–157.
- C. V. Kraus and J. I. Cirac (2010). “Generalized Hartree–Fock theory for interacting fermions in lattices: numerical methods”. New Journal of Physics, 12, 113004.
- J. R. McClean and A. Aspuru-Guzik (2015). “Compact wavefunctions from compressed imaginary time evolution”. RSC Advances, 5, 102277–102283.
- T. Shi, E. Demler and J. I. Cirac (2018). “Variational study of fermionic and bosonic systems with non-gaussian states: Theory and applications”. Annals of Physics, 390, 245–302.
- J. R. McClean, J. A. Parkhill and A. Aspuru-Guzik (2013). “Feynman’s clock, a new variational principle, and parallel-in-time quantum dynamics”. Proceedings of the National Academy of Sciences, 110, E3901–E3909.
- J. R. McClean and A. Aspuru-Guzik (2015). “Clock quantum monte carlo technique: An imaginary-time method for real-time quantum dynamics”. Physical Reviews A, 91, 012311.
- D. Poulin and P. Wocjan (2009). “Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer”. Physical Reviews Letters, 103, 220502.
- E. Y. Loh, J. E. Gubernatis, R. T. Scalettar, S. R. White, D. J. Scalapino and R. L. Sugar (1990). “Sign problem in the numerical simulation of many-electron systems”. Physical Reviews B, 41, 9301–9307.
- M. Troyer and U.-J. Wiese (2005). “Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations”. Physical Reviews Letters, 94, 170201.
- A. N. Chowdhury and R. D. Somma (2017). “Quantum algorithms for Gibbs sampling and hittingtime estimation”. Quantum Information & Computation, 17, 41–64.
- S. McArdle, T. Jones, S. Endo, Y. Li, S. C. Benjamin and X. Yuan (2019). “Variational ansatz-based quantum simulation of imaginary time evolution”. npj Quantum Information, 5, 75.
- J. van Apeldoorn, A. Gilyén, S. Gribling and R. de Wolf (2020). “Quantum SDP-solvers: Better upper and lower bounds”. Quantum, 4, 230.
- Z. Holmes, G. Muraleedharan, R. D. Somma, Y. Subasi and B. Şahinoğlu (2022). “Quantum algorithms from fluctuation theorems: Thermal-state preparation”. Quantum, 6, 825.
- T. L Silva, M. M Taddei, S. Carrazza and L. Aolita (2023). “Fragmented imaginary-time evolution for early-stage quantum signal processors”. Scientific Reports, 13, 18258.
- E. T. Campbell, B. M. Terhal and C. Vuillot (2017). “Roads towards fault-tolerant universal quantum computation”. Nature, 549, 172–179.
- M. Motta, C. Sun, A. T. K. Tan, M. J. O’Rourke, E. Ye, A. J. Minnich, F. G. S. L. Brandão and G. Kin-Lic Chan (2019). “Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution”. Nature Physics, 16, 205–210.
- TJ. Sewell, C.D. White and B. Swingle (2022). “Thermal multi-scale entanglement renormalization ansatz for variational Gibbs state preparation”. arXiv:2210.16419.
- M. Benedetti, M. Fiorentini and M. Lubasch (2021). “Hardware-efficient variational quantum algorithms for time evolution”. Physical Reviews Research, 3, 033083.
- T. de Lima Silva, L. Borges and L. Aolita (2024). “Partition function estimation with a quantum coin toss”. arXiv:2411.17816.
- K. Hejazi, M. Motta and G. K.-L. Chan (2023). “Adiabatic quantum imaginary time evolution”. arXiv:2308.03292.
- N. Gomes, A. Mukherjee, F. Zhang, T. Iadecola, C.-Z. Wang, K.-M. Ho, P. P. Orth and Y.-X. Yao (2021). “Adaptive variational quantum imaginary time evolution approach for ground state preparation”. Advanced Quantum Technologies, 4, 2100114.
- J. C. Getelina, N. Gomes, T. Iadecola, P. P. Orth and Y.-X. Yao (2023). “Adaptive variational quantum minimally entangled typical thermal states for finite temperature simulations”. SciPost Physics, 15, 102.
- K. Temme, S. Bravyi and J. M. Gambetta (2017). “Error mitigation for short-depth quantum circuits”. Physical Reviews Letters, 119, 180509.
- Z. Cai, R. Babbush, S. C. Benjamin, S. Endo, W. J. Huggins, Y. Li, J. R. Mc-Clean and T. E. O’Brien (2023). “Quantum error mitigation”. Reviews of Modern Physics, 95, 045005.
- S. Endo, S. C. Benjamin and Y. Li (2018). “Practical quantum error mitigation for near-future applications”. Physical Reviews X, 8, 031027.
- A. Kandala, K. Temme, A. D. Córcoles, A. Mezzacapo, J. M. Chow and J. M. Gambetta (2019). “Error mitigation extends the computational reach of a noisy quantum processor”. Nature, 567, 491–495.
- C. Piveteau, D. Sutter and S. Woerner (2022). “Quasiprobability decompositions with reduced sampling overhead”. npj Quantum Information, 8, 12.
- K. Temme, T. J. Osborne, K. G. Vollbrecht, D. Poulin and F. Verstraete (2011). “Quantum metropolis sampling”. Nature, 471, 87–90.
- J. J. Wallman and J. Emerson (2016). “Noise tailoring for scalable quantum computation via randomized compiling”. Physical Reviews A, 94, 052325.
- E. Van Den Berg, Z. K. Minev, A. Kandala and K. Temme (2023). “Probabilistic error cancellation with sparse Pauli–Lindblad models on noisy quantum processors”. Nature Physics, 19, 1116–1121.
- H. Pashayan, J. J. Wallman and S. D. Bartlett (2015). “Estimating outcome probabilities of quantum circuits using quasiprobabilities”. Physical Reviews Letters, 115, 070501.
- M. Howard and E. Campbell (2017). “Application of a resource theory for magic states to fault-tolerant quantum computing”. Physical Reviews Letters, 118, 090501.
- J. R. Seddon and E. T. Campbell (2019). “Quantifying magic for multi-qubit operations”. Proceedings of the Royal Society A, 475, 20190251.
- M. Heinrich and D. Gross (2019). “Robustness of magic and symmetries of the stabiliser polytope”. Quantum, 3, 132.
- J. R. Seddon, B. Regula, H. Pashayan, Y. Ouyang and E. T. Campbell (2021). “Quantifying quantum speedups: Improved classical simulation from tighter magic monotones”. PRX Quantum, 2, 010345.
- K. Mitarai and K. Fujii (2021). “Constructing a virtual two-qubit gate by sampling single-qubit operations”. New Journal of Physics, 23, 023021.
- R. Wiersema, L. Guerini, J. F. Carrasquilla and L. Aolita (2022). “Circuit connectivity boosts by quantum-classical-quantum interfaces”. Physical Reviews Research, 4, 043221.
- A. Lowe, M. Medvidović, A. Hayes, L. J. O’Riordan, T. R. Bromley, J. M. Arrazola and N. Killoran (2023). “Fast quantum circuit cutting with randomized measurements”. Quantum, 7, 934.
- L. Brenner, C. Piveteau and D. Sutter (2025). “Optimal wire cutting with classical communication”. IEEE Transactions on Information Theory, 71, 7742–7752.
- C. Piveteau and D. Sutter (2024). “Circuit knitting with classical communication”. IEEE Trans. Inf. Theory, 70, 2734–2745.
- C. Piveteau, D. Sutter, S. Bravyi, J. M. Gambetta and K. Temme (2021). “Error mitigation for universal gates on encoded qubits”. Physical Reviews Letters, 127, 200505.
- D. Poulin and P. Wocjan (2009). “Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer”. Physical Reviews Letters, 103, 220502.
- C. Piveteau (2020). “Advanced methods for quasiprobabilistic quantum error mitigation”. Master’s thesis. ETH Zurich. Zurich.
- X. Zhao, L. Zhang, B. Zhao and X. Wang (2025). “Power of quantum measurement in simulating unphysical operations”. Physical Reviews Research, 7, 013334.
- B. Regula, R. Takagi and M. Gu (2021). “Operational applications of the diamond norm and related measures in quantifying the non-physicality of quantum maps”. Quantum, 5, 522.
- R. Takagi (2021). “Optimal resource cost for error mitigation”. Physical Reviews Research, 3, 033178.
- S. Endo, Q. Zhao, Y. Li, S. Benjamin and X. Yuan (2019). “Mitigating algorithmic errors in a Hamiltonian simulation”. Physical Reviews A, 99, 012334.
- “About calibration jobs, IBM Q webpage”. https://docs.quantum.ibm.com/admin/calibration-jobs. [Online; accessed 28-Jan-2025].
- A. M. Childs, Y. Su, M. C. Tran, N. Wiebe and S. Zhu (2021). “Theory of trotter error with commutator scaling”. Physical Reviews X, 11, 011020.
- S. Bravyi and D. Gosset (2017). “Polynomial-time classical simulation of quantum ferromagnets”. Physical Reviews Letters, 119, 100503.
- S. Sugiura and A. Shimizu (2013). “Canonical thermal pure quantum state”. Physical Reviews Letters, 111, 010401.
- S. Sugiura and A. Shimizu (2012). “Thermal pure quantum states at finite temperature”. Physical Reviews Letters, 108, 240401.
- S. Sugiura and A. Shimizu (2013). “Canonical thermal pure quantum state”. Physical Reviews Letters, 111, 010401.
- J. Richter and A. Pal (2021). “Simulating hydrodynamics on noisy intermediate-scale quantum devices with random circuits”. Physical Reviews Letters, 126, 230501.
- C. Powers, L. Bassman Oftelie, D. Camps and W. A. de Jong (2023). “Exploring finite temperature properties of materials with quantum computers”. Scientific Reports, 13, 1986.
- L. Coopmans, Y. Kikuchi and M. Benedetti (2023). “Predicting Gibbs-state expectation values with pure thermal shadows”. PRX Quantum, 4, 010305.
- S. Bravyi and D. Maslov (2021). “Hadamard-free circuits expose the structure of the Clifford group”. IEEE Transactions on Information Theory, 67, 4546–4563.
- O. Watts, Y. Kikuchi and L. Coopmans (2023). “Quantum semidefinite programming with thermal pure quantum states”. arXiv:2310.07774.
- A. Gilyén, Y. Su, G. H. Low and N. Wiebe (2019). “Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics”. In Proceedings of the 51st Annual ACM Symposium on Theory of Computing, pp. 193–204.
- M. Gluza, J. Son, B. H. Tiang, R. Zander, R. Seidel, Y. Suzuki, Z. Holmes and N. H. Y. Ng (2024). “Doublebracket quantum algorithms for quantum imaginary-time evolution”. arXiv:2412.04554.
- D. Zhang, J. L. Bosse and T. Cubitt (2023). “Dissipative quantum Gibbs sampling”. arXiv:2304.04526.
- A. D. C. Tosta, T. de Lima Silva, G. Camilo and L. Aolita (2023). “Randomized semi-quantum matrix processing”. npj Quantum Information. https://api.semanticscholar.org/CorpusID:260125591.
- C.-F. Chen, M. J. Kastoryano, F. G. S. L. Brandão and A. Gilyén (2023). “Quantum thermal state preparation”. arXiv:2303.18224.
- P. Rall, C. Wang and P. Wocjan (2023). “Thermal state preparation via rounding promises”. Quantum, 7, 1132.
- O. Shtanko and R. Movassagh (2023). “Preparing thermal states on noiseless and noisy programmable quantum processors”. arXiv:2112.14688.
- J. Lloyd and D. A. Abanin (2025). “Quantum thermal state preparation for near-term quantum processors”. arXiv:2506.21318.
- Z. Ding, B. Li and L. Lin (2025). “Efficient quantum Gibbs samplers with Kubo–Martin–Schwinger detailed balance condition”. Communications in Mathematical Physics, 406, 67.
- C. Rouzé, D. S. França and Á. M. Alhambra (2025). “Efficient thermalization and universal quantum computing with quantum Gibbs samplers”. In Proceedings of the 57th Annual ACM Symposium on Theory of Computing, pp.1488–1495.
- Y. Tong and Y. Zhan (2025). “Fast mixing of weakly interacting fermionic systems at any temperature”. PRX Quantum, 6, 030301.
- Š. Šmíd, R. Meister, M. Berta and R. Bondesan (2025). “Polynomial time quantum Gibbs sampling for fermi Hubbard model at any temperature”. arXiv:2501.01412.
- A. N. Chowdhury, G. Hao Low and N. Wiebe (2020). “A variational quantum algorithm for preparing quantum Gibbs states”. arXiv:2002.00055.
- T. J. Sewell, C. D. White and B. Swingle(2022). “Thermal multi-scale entanglement renormalization ansatz for variational Gibbs state preparation”. arXiv:2210.16419.
- J. Wu and T. H. Hsieh (2019). “Variational thermal quantum simulation via thermofield double states”. Physical Reviews Letters, 123, 220502.
- Y. Wang, G. Li and X. Wang (2021). “Variational quantum Gibbs state preparation with a truncated Taylor series”. Physical Reviews Applications, 16, 054035.
- M. Larocca, S. Thanasilp, S. Wang, K. Sharma, J. Biamonte, P. J. Coles, L. Cincio, J. R. McClean, Z. Holmes and M. Cerezo (2025). “Barren plateaus in variational quantum computing”. Nature Reviews Physics, 7, 1–16.
- N. Fruitwala, A. Hashim, A. D. Rajagopala, Y. Xu, J. Hines, R. K. Naik, I. Siddiqi, K. Klymko, G. Huang and K. Nowrouzi (2024). “Hardware-efficient randomized compiling”. arXiv:2406.13967.
- M.-D. Choi (1975). “Completely positive linear maps on complex matrices”. Linear Algebra and its Applications, 10, 285–290.
- A. Jamiołkowski (1972). “Linear transformations which preserve trace and positive semidefiniteness of operators”. Reports on Mathematical Physics, 3, 275–278.
- J. Watrous (2018). The Theory of Quantum Information. Cambridge University Press.
- J. Jiang, K. Wang and X. Wang (2021). “Physical implementability of linear maps and its application in error mitigation”. Quantum, 5, 600.
Language: English
Page range: 89 - 113
Submitted on: Jun 2, 2025
Accepted on: Dec 25, 2025
Published on: Jun 4, 2026
Published by: Cerebration Science Publishing Co., Limited
In partnership with: Paradigm Publishing Services
Publication frequency: 1 issue per year
Keywords:
Related subjects:
© 2026 Annie Ray, Esha Swaroop, Ningping Cao, Michael Vasmer, Anirban Chowdhury, published by Cerebration Science Publishing Co., Limited
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.