High-accuracy Hamiltonian learning via delocalized quantum state evolutions

Davide Rattacaso1, Gianluca Passarelli2, and Procolo Lucignano1

1Dipartimento di Fisica ``E. Pancini'', Università di Napoli Federico II, Complesso di Monte Sant'Angelo, via Cinthia, Napoli 80126, Italy
2CNR-SPIN, c/o Complesso di Monte Sant'Angelo, via Cinthia, Napoli 80126, Italy

Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.


Learning the unknown Hamiltonian governing the dynamics of a quantum many-body system is a challenging task. In this manuscript, we propose a possible strategy based on repeated measurements on a single time-dependent state. We prove that the accuracy of the learning process is maximized for states that are delocalized in the Hamiltonian eigenbasis. This implies that delocalization is a quantum resource for Hamiltonian learning, that can be exploited to select optimal initial states for learning algorithms. We investigate the error scaling of our reconstruction with respect to the number of measurements, and we provide examples of our learning algorithm on simulated quantum systems.

The state of a system of qubits in a quantum device evolves according to its unknown Hamiltonian. Yet, the precise knowledge of the system's Hamiltonian is a cornerstone in the race toward quantum advantage, since it allows one to engineer accurate unitary gates for quantum algorithms. This motivates the ongoing collective effort to devise fast Hamiltonian reconstruction methods, which promise to learn the unknown Hamiltonian by repeatedly querying the quantum device along the trajectory of a quantum evolution. In our contribution, we establish a clear connection between the performance of Hamiltonian learning and ergodicity. When the system is in a uniform superposition of all the energy eigenstates, it efficiently samples the configuration space during its evolution, minimizing the reconstruction error of its driving Hamiltonian.

► BibTeX data

► References

[1] John Preskill. Quantum computing in the nisq era and beyond. Quantum, 2: 79, Aug 2018. ISSN 2521-327X. 10.22331/​q-2018-08-06-79. URL http:/​/​dx.doi.org/​10.22331/​q-2018-08-06-79.

[2] Sepehr Ebadi, Tout T. Wang, Harry Levine, Alexander Keesling, Giulia Semeghini, Ahmed Omran, Dolev Bluvstein, Rhine Samajdar, Hannes Pichler, Wen Wei Ho, Soonwon Choi, Subir Sachdev, Markus Greiner, Vladan Vuletić, and Mikhail D. Lukin. Quantum phases of matter on a 256-atom programmable quantum simulator. Nature, 595 (7866): 227–232, Jul 2021. ISSN 1476-4687. 10.1038/​s41586-021-03582-4. URL https:/​/​doi.org/​10.1038/​s41586-021-03582-4.

[3] Zijun Chen, Kevin J. Satzinger, Juan Atalaya, Alexander N. Korotkov, Andrew Dunsworth, Daniel Sank, Chris Quintana, Matt McEwen, Rami Barends, Paul V. Klimov, Sabrina Hong, Cody Jones, Andre Petukhov, Dvir Kafri, Sean Demura, et al. Exponential suppression of bit or phase errors with cyclic error correction. Nature, 595 (7867): 383–387, Jul 2021. ISSN 1476-4687. 10.1038/​s41586-021-03588-y. URL https:/​/​doi.org/​10.1038/​s41586-021-03588-y.

[4] Pascal Scholl, Michael Schuler, Hannah J. Williams, Alexander A. Eberharter, Daniel Barredo, Kai-Niklas Schymik, Vincent Lienhard, Louis-Paul Henry, Thomas C. Lang, Thierry Lahaye, Andreas M. Läuchli, and Antoine Browaeys. Quantum simulation of 2d antiferromagnets with hundreds of rydberg atoms. Nature, 595 (7866): 233–238, jul 2021. 10.1038/​s41586-021-03585-1. URL https:/​/​doi.org/​10.1038.

[5] Christopher E Granade, Christopher Ferrie, Nathan Wiebe, and D G Cory. Robust online hamiltonian learning. New Journal of Physics, 14 (10): 103013, oct 2012. 10.1088/​1367-2630/​14/​10/​103013. URL https:/​/​doi.org/​10.1088/​1367-2630/​14/​10/​103013.

[6] Sheng-Tao Wang, Dong-Ling Deng, and L-M Duan. Hamiltonian tomography for quantum many-body systems with arbitrary couplings. New Journal of Physics, 17 (9): 093017, sep 2015. 10.1088/​1367-2630/​17/​9/​093017. URL https:/​/​doi.org/​10.1088/​1367-2630/​17/​9/​093017.

[7] Anurag Anshu, Srinivasan Arunachalam, Tomotaka Kuwahara, and Mehdi Soleimanifar. Sample-efficient learning of interacting quantum systems. Nature Physics, 17 (8): 931–935, Aug 2021. ISSN 1745-2481. 10.1038/​s41567-021-01232-0. URL https:/​/​doi.org/​10.1038/​s41567-021-01232-0.

[8] Daniel Burgarth, Koji Maruyama, and Franco Nori. Indirect quantum tomography of quadratic hamiltonians. New Journal of Physics, 13 (1): 013019, jan 2011. 10.1088/​1367-2630/​13/​1/​013019. URL https:/​/​doi.org/​10.1088/​1367-2630/​13/​1/​013019.

[9] Ruichao Ma, Clai Owens, Aman LaChapelle, David I. Schuster, and Jonathan Simon. Hamiltonian tomography of photonic lattices. Phys. Rev. A, 95: 062120, Jun 2017. 10.1103/​PhysRevA.95.062120. URL https:/​/​link.aps.org/​doi/​10.1103/​PhysRevA.95.062120.

[10] Jared H. Cole, Sonia G. Schirmer, Andrew D. Greentree, Cameron J. Wellard, Daniel K. L. Oi, and Lloyd C. L. Hollenberg. Identifying an experimental two-state hamiltonian to arbitrary accuracy. Phys. Rev. A, 71: 062312, Jun 2005. 10.1103/​PhysRevA.71.062312. URL https:/​/​link.aps.org/​doi/​10.1103/​PhysRevA.71.062312.

[11] Jared H. Cole, Andrew D. Greentree, Daniel K. L. Oi, Sonia G. Schirmer, Cameron J. Wellard, and Lloyd C. L. Hollenberg. Identifying a two-state hamiltonian in the presence of decoherence. Physical Review A, 73 (6), Jun 2006. ISSN 1094-1622. 10.1103/​physreva.73.062333. URL http:/​/​dx.doi.org/​10.1103/​PhysRevA.73.062333.

[12] Daniel Burgarth and Kazuya Yuasa. Quantum system identification. Phys. Rev. Lett., 108: 080502, Feb 2012. 10.1103/​PhysRevLett.108.080502. URL https:/​/​link.aps.org/​doi/​10.1103/​PhysRevLett.108.080502.

[13] Nathan Wiebe, Christopher Granade, Christopher Ferrie, and D.G. Cory. Hamiltonian learning and certification using quantum resources. Physical Review Letters, 112 (19), May 2014. ISSN 1079-7114. 10.1103/​physrevlett.112.190501. URL http:/​/​dx.doi.org/​10.1103/​PhysRevLett.112.190501.

[14] Jianwei Wang, Stefano Paesani, Raffaele Santagati, Sebastian Knauer, Antonio A. Gentile, Nathan Wiebe, Maurangelo Petruzzella, Jeremy L. O’Brien, John G. Rarity, Anthony Laing, and et al. Experimental quantum hamiltonian learning. Nature Physics, 13 (6): 551–555, Mar 2017. ISSN 1745-2481. 10.1038/​nphys4074. URL http:/​/​dx.doi.org/​10.1038/​nphys4074.

[15] Eyal Bairey, Itai Arad, and Netanel H. Lindner. Learning a local hamiltonian from local measurements. Physical Review Letters, 122 (2), Jan 2019. ISSN 1079-7114. 10.1103/​physrevlett.122.020504. URL http:/​/​dx.doi.org/​10.1103/​PhysRevLett.122.020504.

[16] Xiao-Liang Qi and Daniel Ranard. Determining a local Hamiltonian from a single eigenstate. Quantum, 3: 159, July 2019. ISSN 2521-327X. 10.22331/​q-2019-07-08-159. URL https:/​/​doi.org/​10.22331/​q-2019-07-08-159.

[17] Eli Chertkov and Bryan K. Clark. Computational inverse method for constructing spaces of quantum models from wave functions. Phys. Rev. X, 8: 031029, Jul 2018. 10.1103/​PhysRevX.8.031029. URL https:/​/​link.aps.org/​doi/​10.1103/​PhysRevX.8.031029.

[18] Martin Greiter, Vera Schnells, and Ronny Thomale. Method to identify parent hamiltonians for trial states. Phys. Rev. B, 98: 081113, Aug 2018. 10.1103/​PhysRevB.98.081113. URL https:/​/​link.aps.org/​doi/​10.1103/​PhysRevB.98.081113.

[19] Shi-Yao Hou, Ningping Cao, Sirui Lu, Yi Shen, Yiu-Tung Poon, and Bei Zeng. Determining system hamiltonian from eigenstate measurements without correlation functions. New Journal of Physics, 22 (8): 083088, Sep 2020. ISSN 1367-2630. 10.1088/​1367-2630/​abaacf. URL http:/​/​dx.doi.org/​10.1088/​1367-2630/​abaacf.

[20] Chenfeng Cao, Shi-Yao Hou, Ningping Cao, and Bei Zeng. Supervised learning in hamiltonian reconstruction from local measurements on eigenstates. Journal of Physics: Condensed Matter, 33 (6): 064002, Feb 2020. ISSN 1361-648X. 10.1088/​1361-648x/​abc4cf. URL http:/​/​dx.doi.org/​10.1088/​1361-648X/​abc4cf.

[21] X. Turkeshi, T. Mendes-Santos, G. Giudici, and M. Dalmonte. Entanglement-guided search for parent hamiltonians. Phys. Rev. Lett., 122: 150606, Apr 2019. 10.1103/​PhysRevLett.122.150606. URL https:/​/​link.aps.org/​doi/​10.1103/​PhysRevLett.122.150606.

[22] Xhek Turkeshi and Marcello Dalmonte. Parent Hamiltonian Reconstruction of Jastrow-Gutzwiller Wavefunctions. SciPost Phys., 8: 42, 2020. 10.21468/​SciPostPhys.8.3.042. URL https:/​/​scipost.org/​10.21468/​SciPostPhys.8.3.042.

[23] Eugene F. Dumitrescu and Pavel Lougovski. Hamiltonian assignment for open quantum systems. Phys. Rev. Research, 2: 033251, Aug 2020. 10.1103/​PhysRevResearch.2.033251. URL https:/​/​link.aps.org/​doi/​10.1103/​PhysRevResearch.2.033251.

[24] Eyal Bairey, Chu Guo, Dario Poletti, Netanel H Lindner, and Itai Arad. Learning the dynamics of open quantum systems from their steady states. New Journal of Physics, 22 (3): 032001, Mar 2020. ISSN 1367-2630. 10.1088/​1367-2630/​ab73cd. URL http:/​/​dx.doi.org/​10.1088/​1367-2630/​ab73cd.

[25] Assaf Zubida, Elad Yitzhaki, Netanel H. Lindner, and Eyal Bairey. Optimal short-time measurements for hamiltonian learning, 2021. URL https:/​/​arxiv.org/​abs/​2108.08824.

[26] Dominik Hangleiter, Ingo Roth, Jens Eisert, and Pedram Roushan. Precise hamiltonian identification of a superconducting quantum processor, 2021. URL https:/​/​arxiv.org/​abs/​2108.08319.

[27] Arkopal Dutt, Edwin Pednault, Chai Wah Wu, Sarah Sheldon, John Smolin, Lev Bishop, and Isaac L. Chuang. Active learning of quantum system hamiltonians yields query advantage, 2021. URL https:/​/​arxiv.org/​abs/​2112.14553.

[28] Davide Rattacaso, Gianluca Passarelli, Antonio Mezzacapo, Procolo Lucignano, and Rosario Fazio. Optimal parent hamiltonians for time-dependent states. Physical Review A, 104 (2), Aug 2021. ISSN 2469-9934. 10.1103/​physreva.104.022611. URL http:/​/​dx.doi.org/​10.1103/​PhysRevA.104.022611.

[29] Alexandru Gheorghiu, Theodoros Kapourniotis, and Elham Kashefi. Verification of quantum computation: An overview of existing approaches. Theory of Computing Systems, 63 (4): 715–808, Jul 2018. ISSN 1433-0490. 10.1007/​s00224-018-9872-3. URL http:/​/​dx.doi.org/​10.1007/​s00224-018-9872-3.

[30] Jens Eisert, Dominik Hangleiter, Nathan Walk, Ingo Roth, Damian Markham, Rhea Parekh, Ulysse Chabaud, and Elham Kashefi. Quantum certification and benchmarking. Nature Reviews Physics, 2 (7): 382–390, Jun 2020. ISSN 2522-5820. 10.1038/​s42254-020-0186-4. URL http:/​/​dx.doi.org/​10.1038/​s42254-020-0186-4.

[31] Ivan Šupić and Joseph Bowles. Self-testing of quantum systems: a review. Quantum, 4: 337, September 2020. ISSN 2521-327X. 10.22331/​q-2020-09-30-337. URL https:/​/​doi.org/​10.22331/​q-2020-09-30-337.

[32] Jose Carrasco, Andreas Elben, Christian Kokail, Barbara Kraus, and Peter Zoller. Theoretical and experimental perspectives of quantum verification. PRX Quantum, 2: 010102, Mar 2021. 10.1103/​PRXQuantum.2.010102. URL https:/​/​link.aps.org/​doi/​10.1103/​PRXQuantum.2.010102.

[33] Martin Kliesch and Ingo Roth. Theory of quantum system certification. PRX Quantum, 2: 010201, Jan 2021. 10.1103/​PRXQuantum.2.010201. URL https:/​/​link.aps.org/​doi/​10.1103/​PRXQuantum.2.010201.

[34] Agnes Valenti, Evert van Nieuwenburg, Sebastian Huber, and Eliska Greplova. Hamiltonian learning for quantum error correction. Physical Review Research, 1 (3), Nov 2019. ISSN 2643-1564. 10.1103/​physrevresearch.1.033092. URL http:/​/​dx.doi.org/​10.1103/​PhysRevResearch.1.033092.

[35] Marcus P. da Silva, Olivier Landon-Cardinal, and David Poulin. Practical characterization of quantum devices without tomography. Phys. Rev. Lett., 107: 210404, Nov 2011. 10.1103/​PhysRevLett.107.210404. URL https:/​/​link.aps.org/​doi/​10.1103/​PhysRevLett.107.210404.

[36] Christian Gogolin and Jens Eisert. Equilibration, thermalisation, and the emergence of statistical mechanics in closed quantum systems. Reports on Progress in Physics, 79 (5): 056001, Apr 2016. ISSN 1361-6633. 10.1088/​0034-4885/​79/​5/​056001. URL http:/​/​dx.doi.org/​10.1088/​0034-4885/​79/​5/​056001.

[37] Clemens Neuenhahn and Florian Marquardt. Thermalization of interacting fermions and delocalization in fock space. Physical Review E, 85 (6), Jun 2012. ISSN 1550-2376. 10.1103/​physreve.85.060101. URL http:/​/​dx.doi.org/​10.1103/​PhysRevE.85.060101.

[38] Elena Canovi, Davide Rossini, Rosario Fazio, Giuseppe E. Santoro, and Alessandro Silva. Quantum quenches, thermalization, and many-body localization. Phys. Rev. B, 83: 094431, Mar 2011. 10.1103/​PhysRevB.83.094431. URL https:/​/​link.aps.org/​doi/​10.1103/​PhysRevB.83.094431.

[39] Anatoli Polkovnikov, Krishnendu Sengupta, Alessandro Silva, and Mukund Vengalattore. Colloquium: Nonequilibrium dynamics of closed interacting quantum systems. Reviews of Modern Physics, 83 (3): 863–883, Aug 2011. ISSN 1539-0756. 10.1103/​revmodphys.83.863. URL http:/​/​dx.doi.org/​10.1103/​RevModPhys.83.863.

[40] Easwar Magesan and Jay M. Gambetta. Effective hamiltonian models of the cross-resonance gate. Phys. Rev. A, 101: 052308, May 2020. 10.1103/​PhysRevA.101.052308. URL https:/​/​link.aps.org/​doi/​10.1103/​PhysRevA.101.052308.

[41] Thomas M. Cover and Joy A. Thomas. Elements of Information Theory 2nd Edition (Wiley Series in Telecommunications and Signal Processing). Wiley-Interscience, July 2006. ISBN 0471241954.

[42] MD SAJID ANIS, Héctor Abraham, AduOffei, Rochisha Agarwal, Gabriele Agliardi, Merav Aharoni, Ismail Yunus Akhalwaya, Gadi Aleksandrowicz, Thomas Alexander, Matthew Amy, Sashwat Anagolum, Eli Arbel, Abraham Asfaw, Anish Athalye, Artur Avkhadiev, et al. Qiskit: An open-source framework for quantum computing, 2021.

[43] Chad Rigetti and Michel Devoret. Fully microwave-tunable universal gates in superconducting qubits with linear couplings and fixed transition frequencies. Phys. Rev. B, 81: 134507, Apr 2010. 10.1103/​PhysRevB.81.134507. URL https:/​/​link.aps.org/​doi/​10.1103/​PhysRevB.81.134507.

[44] Jerry M. Chow, A. D. Córcoles, Jay M. Gambetta, Chad Rigetti, B. R. Johnson, John A. Smolin, J. R. Rozen, George A. Keefe, Mary B. Rothwell, Mark B. Ketchen, and M. Steffen. Simple all-microwave entangling gate for fixed-frequency superconducting qubits. Phys. Rev. Lett., 107: 080502, Aug 2011. 10.1103/​PhysRevLett.107.080502. URL https:/​/​link.aps.org/​doi/​10.1103/​PhysRevLett.107.080502.

[45] Sarah Sheldon, Easwar Magesan, Jerry M. Chow, and Jay M. Gambetta. Procedure for systematically tuning up cross-talk in the cross-resonance gate. Phys. Rev. A, 93: 060302, Jun 2016. 10.1103/​PhysRevA.93.060302. URL https:/​/​link.aps.org/​doi/​10.1103/​PhysRevA.93.060302.

[46] Hamiltonian tomography. URL https:/​/​qiskit.org/​textbook/​ch-quantum-hardware/​hamiltonian-tomography.html. Accessed: 2022-03-29.

[47] Paolo Zanardi, Paolo Giorda, and Marco Cozzini. Information-theoretic differential geometry of quantum phase transitions. Phys. Rev. Lett., 99: 100603, Sep 2007a. 10.1103/​PhysRevLett.99.100603. URL https:/​/​link.aps.org/​doi/​10.1103/​PhysRevLett.99.100603.

[48] Lorenzo Campos Venuti and Paolo Zanardi. Quantum critical scaling of the geometric tensors. Phys. Rev. Lett., 99: 095701, Aug 2007. 10.1103/​PhysRevLett.99.095701. URL https:/​/​link.aps.org/​doi/​10.1103/​PhysRevLett.99.095701.

[49] Damian F. Abasto, Alioscia Hamma, and Paolo Zanardi. Fidelity analysis of topological quantum phase transitions. Phys. Rev. A, 78: 010301, Jul 2008. 10.1103/​PhysRevA.78.010301. URL https:/​/​link.aps.org/​doi/​10.1103/​PhysRevA.78.010301.

[50] Paolo Zanardi, Lorenzo Campos Venuti, and Paolo Giorda. Bures metric over thermal state manifolds and quantum criticality. Phys. Rev. A, 76: 062318, Dec 2007b. 10.1103/​PhysRevA.76.062318. URL https:/​/​link.aps.org/​doi/​10.1103/​PhysRevA.76.062318.

[51] Davide Rattacaso, Patrizia Vitale, and Alioscia Hamma. Quantum geometric tensor away from equilibrium. Journal of Physics Communications, 4 (5): 055017, 2020. 10.1088/​2399-6528/​ab9505. URL https:/​/​doi.org/​10.1088/​2399-6528/​ab9505.

Cited by

[1] Daniel Stilck França, Liubov A. Markovich, V. V. Dobrovitski, Albert H. Werner, and Johannes Borregaard, "Efficient and robust estimation of many-qubit Hamiltonians", Nature Communications 15 1, 311 (2024).

[2] Yin Tang and W. Zhu, "Non-Hermitian parent Hamiltonian from a generalized quantum covariance matrix", Physical Review B 108 16, 165114 (2023).

[3] Jing Zhou and D.L. Zhou, "Recovery of a generic local Hamiltonian from a degenerate steady state", Physics Letters A 493, 129279 (2024).

[4] Davide Rattacaso, Gianluca Passarelli, Angelo Russomanno, Procolo Lucignano, Giuseppe E. Santoro, and Rosario Fazio, "Parent Hamiltonian Reconstruction via Inverse Quantum Annealing", Physical Review Letters 132 16, 160401 (2024).

[5] Ilaria Gianani and Claudia Benedetti, "Multiparameter estimation of continuous-time quantum walk Hamiltonians through machine learning", AVS Quantum Science 5 1, 014405 (2023).

[6] Arjun Mirani and Patrick Hayden, "Learning interacting fermionic Hamiltonians at the Heisenberg limit", arXiv:2403.00069, (2024).

The above citations are from Crossref's cited-by service (last updated successfully 2024-06-22 03:22:36) and SAO/NASA ADS (last updated successfully 2024-06-22 03:22:37). The list may be incomplete as not all publishers provide suitable and complete citation data.