Developing novel resource-efficient quantum algorithms to help realize the potential of quantum computing


The FAR-QC project is made possible by research and collaboration of DOE National Laboratories, Universities, and industry affiliates working together to advance quantum and classical capabilities in quantum simulation, optimization, and machine learning.

Achieving a Quantum Advantage

Quantum computing is unique among Beyond Moore’s Law computing contenders in that it leverages quantum mechanics to offer potentially exponential resource advantages over technologies relying only on classical physics. A few beacons, such as Shor’s famous quantum algorithm for integer factorization, suggest applications where quantum computing may offer a tremendous advantage.

Through rigorous asymptotic scaling analysis of these algorithms, the FAR-QC team is exploring and identifying scientific domains and problems for which quantum resources may offer significant advantages over classical counterparts, which is vital in realizing the potential of quantum computing. FAR-QC seeks to deliver quantum algorithms that offer provable asymptotic advantages over the best-known or best-possible classical counterparts.

Advancing Future Capabilities

FAR-QC will afford insights into unique advantages of quantum resources for shaping emerging and future quantum systems and applications.