Hardware-efficient variational quantum algorithms for time evolution

被引:126
作者
Benedetti, Marcello [1 ]
Fiorentini, Mattia [1 ]
Lubasch, Michael [1 ]
机构
[1] Cambridge Quantum Comp Ltd, London SW1E 6DR, England
来源
PHYSICAL REVIEW RESEARCH | 2021年 / 3卷 / 03期
关键词
MATRIX PRODUCT STATES; SYSTEMS;
D O I
10.1103/PhysRevResearch.3.033083
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Parameterized quantum circuits are a promising technology for achieving a quantum advantage. An important application is the variational simulation of time evolution of quantum systems. To make the most of quantum hardware, variational algorithms need to be as hardware-efficient as possible. Here we present alternatives to the time-dependent variational principle that are hardware-efficient and do not require matrix inversion. In relation to imaginary time evolution, our approach significantly reduces the hardware requirements. With regards to real time evolution, where high precision can be important, we present algorithms of systematically increasing accuracy and hardware requirements. We numerically analyze the performance of our algorithms using quantum Hamiltonians with local interactions.
引用
收藏
页数:15
相关论文
共 43 条
[11]   Towards an efficient variational quantum algorithm for solving linear equations [J].
Xu, WenShan ;
Zhou, Ri-Gui ;
Li, YaoChong ;
Zhang, XiaoXue .
COMMUNICATIONS IN THEORETICAL PHYSICS, 2024, 76 (11)
[12]   Efficient variational quantum circuit structure for correlated topological phases [J].
Sun, Rong-Yang ;
Shirakawa, Tomonori ;
Yunoki, Seiji .
PHYSICAL REVIEW B, 2023, 108 (07)
[13]   Using Matrix-Product States for Open Quantum Many-Body Systems: Efficient Algorithms for Markovian and Non-Markovian Time-Evolution [J].
Finsterhoelz, Regina ;
Katzer, Manuel ;
Knorr, Andreas ;
Carmele, Alexander .
ENTROPY, 2020, 22 (09)
[14]   Excited-state molecular dynamics simulation based on variational quantum algorithms [J].
Hirai, Hirotoshi .
CHEMICAL PHYSICS LETTERS, 2023, 816
[15]   EFFICIENT QUANTUM ALGORITHMS FOR ANALYZING LARGE SPARSE ELECTRICAL NETWORKS [J].
Wang, Guoming .
QUANTUM INFORMATION & COMPUTATION, 2017, 17 (11-12) :987-1026
[16]   From Vlasov-Poisson to Schrödinger-Poisson: Dark matter simulation with a quantum variational time evolution algorithm [J].
Cappelli, Luca ;
Tacchino, Francesco ;
Murante, Giuseppe ;
Borgani, Stefano ;
Tavernelli, Ivano .
PHYSICAL REVIEW RESEARCH, 2024, 6 (01)
[17]   Multiagent Gathering With Collision Avoidance and a Minimax Distance Criterion-Efficient Algorithms and Hardware Realization [J].
Vundurthy, Bhaskar ;
Sridharan, K. .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2019, 15 (02) :699-709
[18]   Modeling Complex Quantum Dynamics: Evolution of Numerical Algorithms in the HPC Context [J].
Meyerov, I. ;
Liniov, A. ;
Ivanchenko, M. ;
Denisov, S. .
LOBACHEVSKII JOURNAL OF MATHEMATICS, 2020, 41 (08) :1509-1520
[19]   A Variational Approach to the Design of Multivariable Discrete-Time Supertwisting-Like Algorithms [J].
Miranda-Villatoro, Felix A. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2025, 70 (04) :2495-2506
[20]   Near-term quantum computing techniques: Variational quantum algorithms, error mitigation, circuit compilation, benchmarking and classical simulation [J].
Huang, He-Liang ;
Xu, Xiao-Yue ;
Guo, Chu ;
Tian, Guojing ;
Wei, Shi-Jie ;
Sun, Xiaoming ;
Bao, Wan-Su ;
Long, Gui-Lu .
SCIENCE CHINA-PHYSICS MECHANICS & ASTRONOMY, 2023, 66 (05)