NP-hard but no longer hard to solve? Using quantum computing to tackle optimization problems
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 solve certain (NP-)hard optimization problems where …