Quantum annealing simulator

摘要

A quantum annealer simulator approximates unitary quantum dynamics of a quantum annealer on a non-quantum computing device such as a conventional computing device. The quantum annealer simulator may utilize algorithms that may efficiently approximate unitary time evolution of a quantum system, where the quantum system corresponds to a problem for which an optimized solution is sought.

主权项

1. A method for obtaining an optimal solution of a problem, comprising:
approximating, by a classical, non-quantum computing system, unitary evolution of a quantum system, wherein the quantum system corresponds to a classical problem for which an optimal solution is sought; capturing, by the classical, non-quantum computing system, a current state of the quantum system based at least in part on the approximated unitary evolution of the quantum system; and determining, by the classical, non-quantum computing system, whether the current state of the quantum system is an approximate optimal solution.