Determining an implementation of a quantum program that has a minimized overall error rate

An apparatus comprising a processor and coupled memory, said processor being adapted to:

• obtain a plurality of alternative quantum circuits implementing a quantum program, each of the plurality of alternative quantum circuits having a respective design error;
• generate, by a compiler, a plurality of optimized quantum circuits, wherein the compiler receives the plurality of alternative quantum circuits, wherein the plurality of optimized quantum circuits implementing the plurality of alternative quantum circuits based on properties of a quantum computer;
• identify, for each quantum circuit of the plurality of optimized quantum circuits, respective quantum resources that are used by the quantum circuit, the quantum resources comprising components that are associated with respective hardware errors of the quantum computer, the components comprising at least a quantum gate;
• based on the quantum resources and the respective hardware errors, determine a total hardware error bound for the quantum circuit,
• based on the total hardware error bound and based on a design error of the quantum circuit, determine a total error bound for the quantum circuit;
• apply a search algorithm over a plurality of total error bounds of the plurality of optimized quantum circuits, to identify an optimal total error bound that is lesser than other total error bounds, wherein the optimal total error bound is associated with an optimal quantum circuit from the plurality of optimized quantum circuits;
• and
• execute the optimal quantum circuit on the quantum computer.

A system comprising:

• a quantum computer;
• a classical software agent configured to obtain a plurality of alternative quantum circuits implementing a quantum program, each of the plurality of alternative quantum circuits having a respective design error;
• a classical compiler configured to receive the plurality of alternative quantum circuits and to generate a plurality of optimized quantum circuits, wherein the plurality of optimized quantum circuits implementing the plurality of alternative quantum circuits based on properties of the quantum computer;
• wherein the classical software agent is configured to:
• identify, for each quantum circuit of the plurality of optimized quantum circuits, respective quantum resources that are used by the quantum circuit, the quantum resources comprising components that are associated with respective hardware errors of the quantum computer, the components comprising at least a quantum gate;
• based on the quantum resources and the respective hardware errors, determine a total hardware error bound for the quantum circuit;
• based on the total hardware error bound and based on a design error of the quantum circuit, determine a total error bound for the quantum circuit;
• and
• apply a search algorithm over a plurality of total error bounds of the plurality of optimized quantum circuits, to identify an optimal total error bound that is lesser than other total error bounds, wherein the optimal total error bound is associated with an optimal quantum circuit from the plurality of optimized quantum circuits;
• and
• wherein the quantum computer is configured to execute the optimal quantum circuit.