Hamiltonian Operator Approximation for Energy Measurement and Ground-State Preparation

被引:25
作者
Bespalova, Tatiana A. [1 ]
Kyriienko, Oleksandr [2 ]
机构
[1] ITMO Univ, St Petersburg 197101, Russia
[2] Univ Exeter, Dept Phys & Astron, Stocker Rd, Exeter EX4 4QL, Devon, England
来源
PRX QUANTUM | 2021年 / 2卷 / 03期
关键词
VARIATIONAL QUANTUM EIGENSOLVER; COMPUTATION; ENTANGLEMENT; SIMULATION; ALGORITHM;
D O I
10.1103/PRXQuantum.2.030318
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The Hamiltonian operator plays a central role in quantum theory being a generator of unitary quantum dynamics. Its expectation value describes the energy of a quantum system. Typically being a nonunitary operator, the action of the Hamiltonian is either encoded using complex ancilla-based circuits, or implemented effectively as a sum of Pauli string terms. Here, we show how to approximate the Hamiltonian operator as a sum of propagators using a differential representation. The proposed approach, named the Hamiltonian operator approximation (HOA), is designed to benefit analog quantum simulators, where one has direct access to simulation of quantum dynamics, but measuring separate circuits is not possible. We describe how to use this strategy in the hybrid quantum-classical workflow for performing energy measurements. Benchmarking the measurement scheme, we discuss the relevance of the discretization step size, stencil order, number of shots, and noise. We also use HOA to prepare ground states of complex material science models with direct iteration and quantum filter diagonalization, finding the lowest energy for the 12-qubit Hamiltonian of hydrogen chain H-6 with 10(-5) Hartree precision using 11 time-evolved reference states. The approach is compared to the variational quantum eigensolver, proving that HOA is beneficial for systems at increasing size, corresponding to noisy large-scale quantum devices. We find that, for the Heisenberg model with 12 or more spins, our approach may outperform variational methods, both in terms of the gate depth and the total number of measurements.
引用
收藏
页数:14
相关论文
共 105 条
[51]  
Huggins W. J., 2019, ARXIV190713117
[52]   A non-orthogonal variational quantum eigensolver [J].
Huggins, William J. ;
Lee, Joonho ;
Baek, Unpil ;
O'Gorman, Bryan ;
Whaley, K. Birgitta .
NEW JOURNAL OF PHYSICS, 2020, 22 (07)
[53]   Measuring entanglement entropy in a quantum many-body system [J].
Islam, Rajibul ;
Ma, Ruichao ;
Preiss, Philipp M. ;
Tai, M. Eric ;
Lukin, Alexander ;
Rispoli, Matthew ;
Greiner, Markus .
NATURE, 2015, 528 (7580) :77-83
[54]   Unitary Partitioning Approach to the Measurement Problem in the Variational Quantum Eigensolver Method [J].
Izmaylov, Artur F. ;
Yen, Tzu-Ching ;
Lang, Robert A. ;
Verteletskyi, Vladyslav .
JOURNAL OF CHEMICAL THEORY AND COMPUTATION, 2020, 16 (01) :190-195
[55]   Revising the measurement process in the variational quantum eigensolver: is it possible to reduce the number of separately measured operators? [J].
Izmaylov, Artur F. ;
Yen, Tzu-Ching ;
Ryabinkin, Ilya G. .
CHEMICAL SCIENCE, 2019, 10 (13) :3746-3755
[56]   Variational quantum algorithms for discovering Hamiltonian spectra [J].
Jones, Tyson ;
Endo, Suguru ;
McArdle, Sam ;
Yuan, Xiao ;
Benjamin, Simon C. .
PHYSICAL REVIEW A, 2019, 99 (06)
[57]   Error mitigation extends the computational reach of a noisy quantum processor [J].
Kandala, Abhinav ;
Temme, Kristan ;
Corcoles, Antonio D. ;
Mezzacapo, Antonio ;
Chow, Jerry M. ;
Gambetta, Jay M. .
NATURE, 2019, 567 (7749) :491-+
[58]   Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets [J].
Kandala, Abhinav ;
Mezzacapo, Antonio ;
Temme, Kristan ;
Takita, Maika ;
Brink, Markus ;
Chow, Jerry M. ;
Gambetta, Jay M. .
NATURE, 2017, 549 (7671) :242-246
[59]  
King DB, 2015, ACS SYM SER, V1214, P1, DOI 10.1021/bk-2015-1214.ch001
[60]  
Kitaev A. Y., 1996, EL C COMP COMPL