Method and system for optimal decomposition of single-qubit quantum circuits using standard quantum gates

摘要

The current application is directed to methods and systems which produce a design for an optimal approximation of a target single-qubit quantum operation comprising a representation of a quantum-circuit generated from a discrete, quantum-gate basis. The discrete quantum-gate basis comprises standard, implementable quantum gates. The methods and systems employ a database of canonical-form quantum circuits, an efficiently organized canonical-form quantum-circuit, and efficient searching to identify a minimum-cost design for decomposing and approximating an input target quantum operation.

主权项

1. A computer-implemented method of synthesizing a design for a target quantum operation u in a standard-quantum-gate basis, the method comprising:
receiving, by the computer system, the target quantum operation u; searching, by the computer system, a database of canonical-form quantum circuits to identify a canonical-form quantum circuit from which a minimum-cost design within a distance-metric-value distance to the target quantum operation u can be generated, wherein each canonical-form quantum circuit is represented as a sequence of representations of TH and SH gates that contains no adjacent SH gates, ends in TH, and in which no SH gate occurs before the fifth gate; generating, by the computer system, the minimum cost design from the identified canonical-form quantum circuit; and storing, by the computer system, the generated minimum-cost design in one or more of an electronic memory and physical data-storage device.