Author:
Au-Yeung Rhonda,Chancellor Nicholas,Halffmann Pascal
Abstract
In the last decade, public and industrial research funding has moved quantum computing from the early promises of Shor’s algorithm through experiments to the era of noisy intermediate scale quantum devices (NISQ) for solving real-world problems. It is likely that quantum methods can efficiently solve certain (NP-) hard optimization problems where classical approaches fail. In our perspective, we examine the field of quantum optimization, that is, solving optimization problems using quantum computers. We provide an entry point to quantum optimization for researchers from each topic, optimization or quantum computing, by demonstrating advances and obstacles with a suitable use case. We give an overview on problem formulation, available algorithms, and benchmarking. Although we show a proof-of-concept rather than a full benchmark between classical and quantum methods, this gives an idea of the current quality and capabilities of quantum computers for optimization problems. All observations are incorporated in a discussion on some recent quantum optimization breakthroughs, current status, and future directions.
Funder
UK Research and Innovation
Bundesministerium für Wirtschaft und Technologie
Cited by
7 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. A primer for quantum computing and its applications to healthcare and biomedical research;Journal of the American Medical Informatics Association;2024-06-27
2. Quantum Answer Set Programming Solver Using Amplitude Amplification;2024 International Conference on Machine Intelligence and Smart Innovation (ICMISI);2024-05-12
3. A thermodynamic approach to optimization in complex quantum systems;Quantum Science and Technology;2024-02-16
4. Oscillator-based optimization: design, emulation, and implementation;The European Physical Journal B;2024-01
5. Cloning and Beyond: A Quantum Solution to Duplicate Code;Proceedings of the 2023 ACM SIGPLAN International Symposium on New Ideas, New Paradigms, and Reflections on Programming and Software;2023-10-18