arrow
Return

A variational quantum algorithm for Hamiltonian diagonalization

delete2021-07-20
delete11
delete
OA
AI
J
Jinfeng Zeng
C
Chenfeng Cao
Z
Zhang, Chao
X
Xu, Pengxiang
B
Bei Zeng *
DOI:10.1088/2058-9565/ac11a7delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Hamiltonian diagonalization is at the heart of understanding physical properties and practical applications of quantum systems. It is highly desired to design quantum algorithms that can speedup Hamiltonian diagonalization, especially those can be implemented on near-term quantum devices. In this work, we propose a variational quantum algorithm for Hamiltonian diagonalization (VQHD) of quantum systems, which explores the important physical properties, such as temperature, locality, and correlation, of the system. The key idea is that the thermal states of the system encode the information of eigenvalues and eigenstates of the system Hamiltonian. To obtain the full spectrum of the Hamiltonian, we use a quantum imaginary time evolution algorithm with high temperature, which prepares a thermal state with a small correlation length. With Trotterization, this then allows us to implement each step of imaginary time evolution by a local unitary transformation on only a small number of sites. Diagonalizing these thermal states hence leads to a full knowledge of the Hamiltonian eigensystem. We apply our algorithm to diagonalize local Hamiltonians and return results with high precision. Our VQHD algorithm sheds new light on the applications of near-term quantum computers.
Keywords:
Hamiltonian diagonalization
variational quantum algorithm
thermal state

Journal

Quantum Science and Technology cover
Quantum Science and Technology
IF:
5
Papers:
1.4K
Citations:
5.1K

Organization

P
Peng Cheng Laboratory
Scholars:
1.7K
Papers: 1.8K
Citations: 2.0K
Cited Papers

Cited Papers

Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
err2019-11-11
err432
PREAI
errMotta, Mario; Sun, Chong; Tan, Adrian T. K.; O'Rourke, Matthew J.; Ye, Erika; Minnich, Austin J.; Brandao, Fernando G. S. L.; Chan, Garnet Kin-Lic
errShare
errSave
Barren plateaus in quantum neural network training landscapes
err2018-11-16
err1.1K
errOAAI
errMcClean, Jarrod R.; Boixo, Sergio; Smelyanskiy, Vadim N.; Babbush, Ryan; Neven, Hartmut
errShare
errSave
A variational eigenvalue solver on a photonic quantum processor
err2014-07-23
err2.7K
errOAAI
errPeruzzo, Alberto; McClean, Jarrod; Shadbolt, Peter; Yung, Man-Hong; Zhou, Xiao-Qi; Love, Peter J.; Aspuru-Guzik, Alan; O'Brien, Jeremy L.
errShare
errSave
Variational ansatz-based quantum simulation of imaginary time evolution
err2019-09-06
err332
errOAAI
errMcArdle, Sam; Jones, Tyson; Endo, Suguru; Li, Ying; Benjamin, Simon C.; Yuan, Xiao
errShare
errSave
Carbon cycle dynamics following the end-Triassic mass extinction: Constraints from paired δ13Ccarb and δ13Corg records
err2012-09-19
err71
PREAI
errBachan, Aviv; van de Schootbrugge, Bas; Fiebig, Jens; McRoberts, Christopher A.; Ciarapica, Gloria; Payne, Jonathan L.
errShare
errSave
Variational Quantum Computation of Excited States
errQUANTUM
IF5.4
err2019-07-01
err324
errOAAI
errHiggott, Oscar; Wang, Daochen; Brierley, Stephen
errShare
errSave
Odorant Item Specific Olfactory Identification Deficit May Differentiate Alzheimer Disease From Aging
err2018-08-01
err0
errOAAI
errMatthew R. Woodward; Muhammad Ubaid Hafeez; Qianya Qi; Ahmed Riaz; Ralph H.B. Benedict; Li Yan; Kinga Szigeti; Valory Pavlik; Paul Massman; Eveleen Darby; Monica Rodriguear; Aisha Khaleeq Ansari; John C. DeToledo; Hemachandra Reddy; Henrick Wilms; Kim Johnson; Victoria Perez; Thomas Fairchild; Janice Knebl; Sid E. O'Bryant; James R. Hall; Leigh Johnson; Robert C. Barber; Douglas Mains; Lisa Alvarez; Munro Cullum; Roger Rosenberg; Benjamin Williams; Mary Quiceno; Joan Reisch; Linda S. Hynan; Ryan Huebinger; Janet Smith; Trung Nguyen; Donald Royall; Raymond Palmer; Marsha Polk; Alan Stevens; Marcia Ory; David Paydarfar; John Bertelson; Martin Woon; Gayle Ayres; Alyssa Aguirre; Kirk C. Wilhelmsen; Jeffrey L. Tilson
errShare
errSave
Reconfigurable Surfaces Using Fringing Electric Fields from Nanostructured Electrodes in Nematic Liquid Crystals
err2021-05-07
err0
errOAAI
errRami Ghannam; Yuanjie Xia; Dezhi Shen; F. Anibal Fernandez; Hadi Heidari; Vellasaimy A. L. Roy
errShare
errSave
researcher View more