- Physical Review Journals
All JournalsPhysics Magazine
Access Provided by Xinjiang University

Physical Review A

Export citation

Export citation

Choose format for download:

Download Citation
  • Access by Xinjiang University

Non-Hermitian ground-state-searching algorithm enhanced by a variational toolbox

Yu-Qin Chen, Shi-Xin Zhang, Chang-Yu Hsieh*, and Shengyu Zhang†

  • Tencent Quantum Laboratory, Tencent, Shenzhen, Guangdong 518057, China

  • *kimhsieh2@gmail.com
  • †shengyzhang@tencent.com
PDF

Phys. Rev. A 107, 042418 – Published 14 April, 2023

DOI: https://doi.org/10.1103/PhysRevA.107.042418

Abstract

Ground-state preparation for a given Hamiltonian is a common quantum-computing task of great importance and has relevant applications in quantum chemistry, computational material modeling, and combinatorial optimization. We consider an approach to simulate dissipative non-Hermitian Hamiltonian quantum dynamics using Hamiltonian simulation techniques to efficiently recover the ground state of a target Hamiltonian. The proposed method facilitates the energy transfer by repeatedly projecting ancilla qubits to the desired state, rendering the effective non-Hermitian Hamiltonian evolution on the system qubits. To make the method more resource friendly in the noisy intermediate-scale quantum (NISQ) and early fault-tolerant era, we combine the non-Hermitian projection algorithm with multiple variational gadgets, including variational module enhancement and variational state recording, to reduce the required circuit depth and avoid the exponentially vanishing success probability for postselections. We compare our method, the non-Hermitian-variational algorithm, with a pure variational method, the quantum approximate optimization algorithm (QAOA), for solving the 3-SAT problem and preparing the ground state for the transverse field Ising model. As demonstrated by numerical evidence, the non-Hermitian-variational algorithm outperforms QAOA in convergence speed with improved quantum resource efficiency.

View figure in article

Physics Subject Headings (PhySH)

Article Text

References (70)

  1. R. P. Feynman, in Feynman and Computation (CRC Press, Boca Raton, FL, 2018), pp. 133–153
  2. B. P. Lanyon, J. D. Whitfield, G. G. Gillett, M. E. Goggin, M. P. Almeida, I. Kassal, J. D. Biamonte, M. Mohseni, B. J. Powell, M. Barbieri et al., Nat. Chem. 2, 106 (2010).
  3. D. Wecker, M. B. Hastings, N. Wiebe, B. K. Clark, C. Nayak, and M. Troyer, Phys. Rev. A 92, 062318 (2015).
  4. J. Preskill, Quantum 2, 79 (2018).
  5. N. Moll, P. Barkoutsos, L. S. Bishop, J. M. Chow, A. Cross, D. J. Egger, S. Filipp, A. Fuhrer, J. M. Gambetta, M. Ganzhorn et al., Quantum Sci. Technol. 3, 030503 (2018).
  6. A. W. Cross, L. S. Bishop, S. Sheldon, P. D. Nation, and J. M. Gambetta, Phys. Rev. A 100, 032328 (2019).
  7. A. Peruzzo, J. McClean, P. Shadbolt, M.-H. Yung, X.-Q. Zhou, P. J. Love, A. Aspuru-Guzik, and J. L. O'brien, Nat. Commun. 5, 4213 (2014).
  8. Y. Wang, F. Dolde, J. Biamonte, R. Babbush, V. Bergholm, S. Yang, I. Jakobi, P. Neumann, A. Aspuru-Guzik, J. D. Whitfield et al., ACS Nano 9, 7769 (2015).
  9. P. J. J. O'Malley, R. Babbush, I. D. Kivlichan, J. Romero, J. R. McClean, R. Barends, J. Kelly, P. Roushan, A. Tranter, N. Ding et al., Phys. Rev. X 6, 031007 (2016).
  10. Y. Shen, X. Zhang, S. Zhang, J.-N. Zhang, M.-H. Yung, and K. Kim, Phys. Rev. A 95, 020501(R) (2017).
  11. J. R. McClean, J. Romero, R. Babbush, and A. Aspuru-Guzik, New J. Phys. 18, 023023 (2016).
  12. S. Paesani, A. A. Gentile, R. Santagati, J. Wang, N. Wiebe, D. P. Tew, J. L. O'Brien, and M. G. Thompson, Phys. Rev. Lett. 118, 100503 (2017).
  13. A. Kandala, A. Mezzacapo, K. Temme, M. Takita, M. Brink, J. M. Chow, and J. M. Gambetta, Nature (London) 549, 242 (2017).
  14. Y. Cao, J. Romero, J. P. Olson, M. Degroote, P. D. Johnson, M. Kieferová, I. D. Kivlichan, T. Menke, B. Peropadre, N. P. Sawaya et al., Chem. Rev. 119, 10856 (2019).
  15. C. Bravo-Prieto, J. Lumbreras-Zarapico, L. Tagliacozzo, and J. I. Latorre, Quantum 4, 272 (2020).
  16. S.-X. Zhang, Z.-Q. Wan, C.-K. Lee, C.-Y. Hsieh, S. Zhang, and H. Yao, Phys. Rev. Lett. 128, 120502 (2022).
  17. S.-X. Zhang, Z.-Q. Wan, C.-Y. Hsieh, H. Yao, and S. Zhang, arXiv:2112.10380.
  18. S. Liu, S.-X. Zhang, C.-Y. Hsieh, S. Zhang, and H. Yao, Phys. Rev. B 107, 024204 (2023).
  19. Y.-C. Chen, Y.-Q. Chen, A. Hu, C.-Y. Hsieh, and S. Zhang, arXiv:2112.11782.
  20. S. McArdle, S. Endo, A. Aspuru-Guzik, S. C. Benjamin, and X. Yuan, Rev. Mod. Phys. 92, 015003 (2020).
  21. F. Verstraete, J. I. Cirac, and J. I. Latorre, Phys. Rev. A 79, 032316 (2009).
  22. P. Schmoll and R. Orús, Phys. Rev. B 95, 045112 (2017).
  23. M. Hebenstreit, D. Alsina, J. I. Latorre, and B. Kraus, Phys. Rev. A 95, 052339 (2017).
  24. A. Garcia-Saez and J. Latorre, arXiv:1806.02287.
  25. T. Rudolph, arXiv:2107.13023.
  26. J. R. McClean, S. Boixo, V. N. Smelyanskiy, R. Babbush, and H. Neven, Nat. Commun. 9, 4812 (2018).
  27. P. Díez-Valle, D. Porras, and J. J. García-Ripoll, Phys. Rev. A 104, 062426 (2021).
  28. J. Tilly, H. Chen, S. Cao, D. Picozzi, K. Setia, Y. Li, E. Grant, L. Wossnig, I. Rungger, G. H. Booth et al., arXiv:2111.05176.
  29. S. Wang, E. Fontana, M. Cerezo, K. Sharma, A. Sone, L. Cincio, and P. J. Coles, Nat. Commun. 12, 6961 (2021).
  30. E. Farhi, J. Goldstone, and S. Gutmann, arXiv:1411.4028.
  31. S. Lloyd, arXiv:1812.11075.
  32. T. Kadowaki and H. Nishimori, Phys. Rev. E 58, 5355 (1998).
  33. M. E. Morales, J. D. Biamonte, and Z. Zimborás, Quantum Inf. Proc. 19, 291 (2020).
  34. M. P. Harrigan, K. J. Sung, M. Neeley, K. J. Satzinger, F. Arute, K. Arya, J. Atalaya, J. C. Bardin, R. Barends, S. Boixo et al., Nat. Phys. 17, 332 (2021).
  35. E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, arXiv:quant-ph/0001106.
  36. Z.-C. Yang, A. Rahmani, A. Shabani, H. Neven, and C. Chamon, Phys. Rev. X 7, 021027 (2017).
  37. D. Venturelli, M. Do, E. Rieffel, and J. Frank, Quantum Sci. Technol. 3, 025004 (2018).
  38. A. Oddi and R. Rasconi, in International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (Springer, New York, 2018), pp. 446–461.
  39. L. Zhou, S.-T. Wang, S. Choi, H. Pichler, and M. D. Lukin, Phys. Rev. X 10, 021067 (2020).
  40. M. B. Hastings, arXiv:1905.07047.
  41. M. Streif and M. Leib, arXiv:1901.01903.
  42. L. Lehtovaara, J. Toivanen, and J. Eloranta, J. Comput. Phys. 221, 148 (2007).
  43. C. V. Kraus and J. I. Cirac, New J. Phys. 12, 113004 (2010).
  44. J. R. McClean and A. Aspuru-Guzik, RSC Adv. 5, 102277 (2015).
  45. D. S. Abrams and S. Lloyd, Phys. Rev. Lett. 79, 2586 (1997).
  46. S. McArdle, T. Jones, S. Endo, Y. Li, S. C. Benjamin, and X. Yuan, npj Quantum Inf. 5, 75 (2019).
  47. M. Motta, C. Sun, A. T. Tan, M. J. O'Rourke, E. Ye, A. J. Minnich, F. G. Brandão, and G. K.-L. Chan, Nat. Phys. 16, 205 (2020).
  48. K. Yeter-Aydeniz, B. T. Gard, J. Jakowski, S. Majumder, G. S. Barron, G. Siopsis, T. S. Humble, and R. C. Pooser, Adv. Quantum Technol. 4, 2100012 (2021).
  49. L. N. Trefethen and D. Bau, Numerical Linear Algebra (SIAM, Philadelphia, 1997), Vol. 50.
  50. J. Noble, M. Lubasch, and U. D. Jentschura, Eur. Phys. J. Plus 128, 93 (2013).
  51. M. C. Bañuls, D. A. Huse, and J. I. Cirac, Phys. Rev. B 101, 144305 (2020).
  52. A. Y. Kitaev, arXiv:quant-ph/9511026.
  53. D. Poulin and P. Wocjan, Phys. Rev. Lett. 102, 130503 (2009).
  54. D. S. Abrams and S. Lloyd, Phys. Rev. Lett. 83, 5162 (1999).
  55. Y. Ge, J. Tura, and J. I. Cirac, J. Math. Phys. 60, 022202 (2019).
  56. S. Lu, M. C. Bañuls, and J. I. Cirac, PRX Quantum 2, 020321 (2021).
  57. D. Amaro, C. Modica, M. Rosenkranz, M. Fiorentini, M. Benedetti, and M. Lubasch, Quantum Sci. Technol. 7, 015021 (2022).
  58. S.-H. Lin, R. Dilip, A. G. Green, A. Smith, and F. Pollmann, PRX Quantum 2, 010342 (2021).
  59. S. Barison, F. Vicentini, and G. Carleo, Quantum 5, 512 (2021).
  60. S. Wiesner, arXiv:quant-ph/9603028.
  61. S. Lloyd, Science 273, 1073 (1996).
  62. C. Zalka, Proc. R. Soc. A 454, 313 (1998).
  63. I. Kassal, S. P. Jordan, P. J. Love, M. Mohseni, and A. Aspuru-Guzik, Proc. Natl. Acad. Sci. USA 105, 18681 (2008).
  64. T. Hogg, Phys. Rev. A 67, 022314 (2003).
  65. M. Žnidarič, Phys. Rev. A 71, 062305 (2005).
  66. S. Kirkpatrick and B. Selman, Science 264, 1297 (1994).
  67. R. Monasson, R. Zecchina, S. Kirkpatrick, B. Selman, and L. Troyansky, Nature (London) 400, 133 (1999).
  68. S. Sim, P. D. Johnson, and A. Aspuru-Guzik, Adv. Quantum Technol. 2, 1900070 (2019).
  69. S. Bravyi, A. Kliesch, R. Koenig, and E. Tang, Phys. Rev. Lett. 125, 260505 (2020).
  70. S. Jansen, M.-B. Ruskai, and R. Seiler, J. Math. Phys. 48, 102111 (2007).

Outline

Information

Phys. Rev. A 107, 042418– Published 14 April, 2023
  • Received 18 October 2022
  • Accepted 17 March 2023
Crossmark - Check for updates button

©2023 American Physical Society

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation