Open Access
- 2 December 2025
- book chapter
- Published by Springer Nature
- p. 57-64
Abstract
Quantum computing is a new computational paradigm with the prospect of outperforming classical computing on many tasks. Optimization is frequently mentioned as a promising area for achieving a quantum advantage, i.e., solving a problem faster, more accurately, or more efficiently than classical computers. This chapter gives a brief summary of the potential benefits the state of the art and recommends possible directions to further progress.Keywords
This publication has 24 references indexed in Scilit:
- Optimization by decoded quantum interferometryNature, 2025
- Towards large-scale quantum optimization solvers with few qubitsNature Communications, 2025
- Challenges and opportunities in quantum optimizationNature Reviews Physics, 2024
- Drug design on quantum computersNature Physics, 2024
- Quantum computing for financeNature Reviews Physics, 2023
- Evidence for the utility of quantum computing before fault toleranceNature, 2023
- Modeling Singlet Fission on a Quantum ComputerThe Journal of Physical Chemistry Letters, 2023
- Simulating key properties of lithium-ion batteries with a fault-tolerant quantum computerPhysical Review A, 2022
- Resource-efficient quantum algorithm for protein foldingnpj Quantum Information, 2021
- Quantum annealing in the transverse Ising modelPhysical Review E, 1998