arrow
Return

An efficient quantum algorithm for the time evolution of parameterized circuits

delete2021-07-28
delete65
delete
OA
AI
S
Stefano Barison *
F
Filippo Vicentini
G
Giuseppe Carleo
DOI:10.22331/q-2021-07-28-512delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We introduce a novel hybrid algorithm to simulate the real-time evolution of quantum systems using parameterized quantum circuits. The method, named projected - Variational Quantum Dynamics (p-VQD) realizes an iterative, global projection of the exact time evolution onto the parameterized manifold. In the small time step limit, this is equivalent to the McLachlan's variational principle. Our approach is efficient in the sense that it exhibits an optimal linear scaling with the total number of variational parameters. Furthermore, it is global in the sense that it uses the variational principle to optimize all parameters at once. The global nature of our approach then significantly extends the scope of existing efficient variational methods, that instead typically rely on the iterative optimisation of a restricted subset of variational parameters. Through numerical experiments, we also show that our approach is particularly advantageous over existing global optimisation algorithms based on the time-dependent variational principle that, due to a demanding quadratic scaling with parameter numbers, are unsuitable for large parameterized quantum circuits.

Journal

Quantum cover
Quantum
IF:
5.4
Papers:
974
Citations:
1.0W

Organization

S
swiss federal institutes of technology domain
Scholars:
9.0W
Papers: 8.0W
Citations: 163
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
Preparation of an exciton condensate of photons on a 53-qubit quantum computer
err2020-11-09
err29
errOAAI
errSager, LeeAnn M.; Smart, Scott E.; Mazziotti, David A.
errShare
errSave
Quantum Boltzmann Machine
err2018-05-23
err375
errOAAI
errAmin, Mohammad H.; Andriyash, Evgeny; Rolfe, Jason; Kulchytskyy, Bohdan; Melko, Roger
errShare
errSave
Theory of variational quantum simulation
errQUANTUM
IF5.4
err2019-10-07
err343
errOAAI
errYuan, Xiao; Endo, Suguru; Zhao, Qi; Li, Ying; Benjamin, Simon C.
errShare
errSave
Unfathomable: The shifting sand of wave base
err2022-02-04
err0
PREAI
errEugene C. Rankey; Christian M. Appendini
errShare
errSave
errShare
errSave
Quantum circuit representation of Bayesian networks
err2021-08-01
err31
errOAAI
errBorujeni, Sima E.; Nannapaneni, Saideep; Nguyen, Nam H.; Behrman, Elizabeth C.; Steck, James E.
errShare
errSave
researcher View more