Quantum Algorithms

Noisy-intermediate scale quantum (NISQ) devices with a growing number of qubits are currently available in different quantum computing platforms. Quantum algorithms that take into account the noisy nature of these devices have been proposed and have shown the potential to compete with the best classical algorithms for some tasks. Understanding how to best use these devices, is crucial in order to find practical applications. In this endeavor, ideas on how to mitigate the effect of noise have also been shown to be fundamental in fully exploiting the power of the NISQ devices. Remarkably, the study of quantum algorithms has also sparked ideas of quantum-inspired classical algorithms that try to mimic the behavior of a quantum algorithm.