Quantum Computing in Operations Research

Stefan Creemers () and Luis Fernando Perez Armas ()
Additional contact information
Stefan Creemers: IESEG School of Management, Lille, France KU Leuven, ORSTAT, Leuven, Belgium
Luis Fernando Perez Armas: IESEG School of Management, Lille, France

No 2022-OPS-01, Working Papers from IESEG School of Management

Abstract: Quantum computing has sparked a tremendous interest from governments, academics, and the private sector alike. According to a 2021 McKinsey report, governments have announced to invest almost $30 billion to develop quantum technologies. Companies such as IBM, Google, Amazon, and Microsoft are also investing heavily, and have already launched commercial quantum-computing services. Research on quantum computing is also on the rise with hundreds of publications in Nature, Science, and PNAS. Despite this enormous interest, quantum computing has received little or no attention in the OR community. This is somewhat surprising given the potential that has been ascribed to quantum computers to solve Operations Research (OR) problems. To investigate the potential of quantum computing from an OR perspective, we discuss the most important quantum algorithms, and use them to effectively solve the knapsack problem for the very first time. We verify our results using Qiskit (IBM’s software development kit for quantum computing), and make available templates that allow to solve other OR problems. In addition, we highlight a number of important limitations and drawbacks of quantum computing (when compared to classical computing), and conclude that quantum computing indeed shows promise, albeit not for every application.

Keywords: Quantum; computing; algorithm; knapsack (search for similar items in EconPapers)
JEL-codes: C44 (search for similar items in EconPapers)
Pages: 28 pages
Date: 2022-08
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.ieseg.fr/wp-content/uploads/2022/08/2022-OPS-01.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ies:wpaper:e202208

Access Statistics for this paper

More papers in Working Papers from IESEG School of Management Contact information at EDIRC.
Bibliographic data for series maintained by Lies BOUTEN ().