arrow
返回

Efficient digitized counterdiabatic quantum optimization algorithm within the impulse regime for portfolio optimization

delete2024-11-13
delete0
PRE
AI
A
Alejandro Gomez Cadavid
I
Iraitz Montalban
A
Archismita Dalal
E
E. Solano *
N
Narendra N. Hegade
DOI:10.1103/PhysRevApplied.22.054037delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We propose a faster digital quantum algorithm for portfolio optimization using the digitized counterdiabatic quantum optimization paradigm in the impulse regime, that is, where the counterdiabatic terms are dominant. Our approach notably reduces the circuit depth requirement of the algorithm and enhances the solution accuracy, making it suitable for current quantum processors. We apply this protocol to a real- case scenario of portfolio optimization with 20 assets, using purely quantum and hybrid classical-quantum paradigms. We demonstrate the advantages of our protocol using up to 20 qubits on an IonQ trapped-ion quantum computer. By benchmarking our method against the standard quantum approximate optimization algorithm and finite-time digitized adiabatic algorithms, we obtain a significant reduction in the circuit depth by factors of 2.5 to 40, while minimizing the dependence on the classical optimization subroutine. Besides portfolio optimization, the proposed method is applicable to a large class of combinatorial optimization problems.

期刊

Physical Review Applied 封面图
Physical Review Applied
IF:
4.4
论文数:
7.1K
被引数:
2.8W

机构

U
university of basque country
学者数:
1.9W
论文数: 1.6W
被引数: 17
引用论文

引用论文

Increasing Mobility via In‐hospital Ambulation Protocol Delivered by Mobility Technicians: A Pilot Randomized Controlled Trial
err2019-02-20
err0
errOAAI
errAaron C Hamilton; Natalie Lee; Mary Stilphen; Bo Hu; Sarah Schramm; Frederick Frost; Jacqueline Fox; Michael B Rothberg
err分享
err收藏
Molecular mechanisms of carfilzomib-induced cardiotoxicity in mice and the emerging cardioprotective role of metformin
err2019-02-14
err0
errOAAI
errPanagiotis Efentakis; Georgios Kremastiotis; Aimilia Varela; Panagiota-Efstathia Nikolaou; Eleni-Dimitra Papanagnou; Constantinos H. Davos; Maria Tsoumani; Georgios Agrogiannis; Anastasia Konstantinidou; Efstathios Kastritis; Zoi Kanaki; Efstathios K. Iliodromitis; Apostolos Klinakis; Meletios A. Dimopoulos; Ioannis P. Trougakos; Ioanna Andreadou; Evangelos Terpos
err分享
err收藏
Noise-induced barren plateaus in variational quantum algorithms
err2021-11-29
err201
errOAAI
errWang, Samson; Fontana, Enrico; Cerezo, M.; Sharma, Kunal; Sone, Akira; Cincio, Lukasz; Coles, Patrick J.
err分享
err收藏
Digitized-counterdiabatic quantum approximate optimization algorithm
err2022-02-22
err62
errOAAI
errChandarana, P.; Hegade, N. N.; Paul, K.; Albarran-Arriagada, F.; Solano, E.; del Campo, A.; Chen, Xi
err分享
err收藏
err分享
err收藏
Adiabatic Spectroscopy and a Variational Quantum Adiabatic Algorithm
err2022-06-06
err19
errOAAI
errSchiffer, Benjamin F.; Tura, Jordi; Cirac, J. Ignacio
err分享
err收藏
err分享
err收藏
学者 查看更多内容