Systems And Methods for Optimizing Parameterized Quantum Circuits for Combinatorial Optimization and Machine Learning Tasks Using Coordinate-Descent

A system, comprising:

• a client electronic device executing a classical computer program;
• and
• a quantum computer;
• wherein:
• the classical computer program receives an optimization problem comprising an objective function;
• the classical computer program constructs a plurality of parameterized quantum circuits for the objective function;
• the classical computer program selects a plurality of Pauli operators, wherein each Pauli operator is associated with an assignment variable;
• the classical computer program sends the plurality of parameterized quantum circuits and the plurality of Pauli operators to a quantum computer;
• the quantum computer executes the plurality of parameterized quantum circuits;
• the classical computer program receives, from the quantum computer, measurements of the assignment variables measured with the Pauli operators, wherein the Pauli operators measure a quantum state of quantum computer following execution of the parameterized quantum circuits;
• the classical computer program converts the assignment variables to decision variables, wherein the decision variables have binary values;
• the classical computer program calculates an objective value based on the measurements;
• the classical computer program determines that a stopping criterion is met;
• and
• the classical computer program outputs the objective value.

A non-transitory computer readable storage medium, including instructions stored thereon, which when read and executed by one or more computer processors, cause the one or more computer processors to perform steps comprising:

• receiving an optimization problem comprising an objective function;
• constructing a plurality of parameterized quantum circuits for the objective function;
• selecting a plurality of Pauli operators, wherein each Pauli operator is associated with an assignment variable;
• sending the plurality of parameterized quantum circuits and the plurality of Pauli operators to a quantum computer;
• receiving, from the quantum computer, measurements of the assignment variables measured with the Pauli operators, wherein the Pauli operators measure a quantum state of quantum computer following execution of the parameterized quantum circuits;
• converting the assignment variables to decision variables, wherein the decision variables have binary values;
• calculating an objective value based on the measurements;
• determining that a stopping criterion is met;
• and
• outputting the objective value.