Official websites use .gov
A .gov website belongs to an official government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.
Performing Bang-Anneal-Bang Quantum Optimization
Published Patent Application Number: WO 2022/241146 A1
Problem
Optimization problems, such as the Traveling Salesman Problem (TSP). Previous quantum protocols are slower.
Invention
A new quantum protocol called the “bang-anneal-bang” protocol, for solving optimization problems such as the Traveling Salesman Problem (TSP) on a quantum computer.
Potential Commercial Applications
- Commerce, warfare, etc.
- Drug design, material synthesis, etc.
Competitive Advantage
Our protocol performs better (gets to the optimum faster or gets closer to the optimum under a fixed time constraint) than existing protocols, including quantum annealing, the quantum approximate optimization algorithm (QAOA), and the variational quantum eigensolver (VQE).