QUANTUM APPROXIMATE CHAOS OPTIMIZATION FOR USE IN A HYBRID COMPUTING SYSTEM

Embodiments described herein are generally related to a method and a system for performing a computation using a hybrid quantum-classical computing system, and, more specifically, to providing an approximate solution to a combinatorial optimization problem using a hybrid quantum-classical computing system that includes a group of trapped ions. A hybrid quantum-classical computing system that is able to provide a solution to a combinatorial optimization problem may include a classical computer, a system controller, and a quantum processor. The methods and systems described herein include an efficient method for an optimization routine executed by the classical computer in solving a problem in a hybrid quantum-classical computing system, which can provide improvement over the conventional method for an optimization by conventional stochastic optimization methods.