NP-hard but no longer hard to solve? Using quantum computing to tackle optimization problems

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 solv...

Full description

Bibliographic Details
Main Authors: Rhonda Au-Yeung, Nicholas Chancellor, Pascal Halffmann
Format: Article
Language:English
Published: Frontiers Media S.A. 2023-02-01
Series:Frontiers in Quantum Science and Technology
Subjects:
Online Access:https://www.frontiersin.org/articles/10.3389/frqst.2023.1128576/full