Quantum optimization algorithms: Energetic implications

Summary Since the dawn of quantum computing (QC), theoretical developments like Shor's algorithm proved the conceptual superiority of QC over traditional computing. However, such quantum supremacy claims are difficult to achieve in practice because of the technical challenges of realizing noise...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Concurrency and computation Ročník 36; číslo 16
Hlavní autori: Hong Enriquez, Rolando P., Badia, Rosa M., Chapman, Barbara, Bresniker, Kirk, Pakin, Scott, Mishra, Alok, Bruel, Pedro, Dhakal, Aditya, Rattihalli, Gourav, Hogade, Ninad, Frachtenberg, Eitan, Milojicic, Dejan
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Hoboken Wiley Subscription Services, Inc 25.07.2024
Wiley Blackwell (John Wiley & Sons)
Predmet:
Algorithms
Annealing
circuit learning
Cognitive tasks
Energy consumption
Energy requirements
error mitigation
heterogeneous computing
Machine learning
Optimization
Optimization algorithms
quantum annealing
Quantum computers
Quantum computing
quantum optimization
Qubits (quantum computing)
shot optimization
sustainability
ISSN:1532-0626, 1532-0634
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Summary Since the dawn of quantum computing (QC), theoretical developments like Shor's algorithm proved the conceptual superiority of QC over traditional computing. However, such quantum supremacy claims are difficult to achieve in practice because of the technical challenges of realizing noiseless qubits. In the near future, QC applications will need to rely on noisy quantum devices that offload part of their work to classical devices. One way to achieve this is by using parameterized quantum circuits in optimization or even in machine learning tasks. The energy requirements of quantum algorithms have not yet been studied extensively. In this article, we explore several optimization algorithms using both theoretical insights and numerical experiments to understand their impact on energy consumption. Specifically, we highlight why and how algorithms like quantum natural gradient descent, simultaneous perturbation stochastic approximations or circuit learning methods, are at least 2×$$ 2\times $$ to 4×$$ 4\times $$ more energy efficient than their classical counterparts; why feedback‐based quantum optimization is energy‐inefficient; and how techniques like Rosalin can improve the energy efficiency of other algorithms by a factor of ≥$$ \ge $$20×$$ \times $$. Finally, we use the NchooseK high‐level programming model to run optimization problems on both gate‐based quantum computers and quantum annealers. Empirical data indicate that these optimization problems run faster, have better success rates, and consume less energy on quantum annealers than on their gate‐based counterparts.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
USDOE
ISSN:1532-0626
1532-0634
DOI:10.1002/cpe.8121