A research paper by NIST scientists has won the 2021 USRA Q2B Applied NISQ Computing Paper Award. The paper, titled “Behavior of Quantum Algorithms,” was led by Lucas Brady of NIST and analyzed three major quantum optimization approaches: adiabatic quantum computing, quantum annealing, and the quantum approximate optimization algorithm (QAOA). The study provided new insights into how these methods behave and proposed a new algorithmic protocol that improves upon existing optimization techniques.
The award recognizes outstanding advances in applied noisy intermediate-scale quantum (NISQ) computing, which is a key focus area for quantum technology development. The paper’s findings could help guide the development of more effective quantum algorithms and optimization techniques for near-term quantum devices.
Keywords: algorithm, computing, research, quantum, optimization