Method and system for decomposing single-qubit quantum circuits into a discrete basis

• Main Authors: Bocharov Alexei V, Svore Krysta M, Gurevich Yuri
• Format: Patent
• Language: English
• Published: 06.12.2016
• Subjects: CALCULATING; COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; MANUFACTURE OR TREATMENT OF NANOSTRUCTURES; MEASUREMENT OR ANALYSIS OF NANOSTRUCTURES; NANOTECHNOLOGY; PERFORMING OPERATIONS; PHYSICS; SPECIFIC USES OR APPLICATIONS OF NANOSTRUCTURES; TRANSPORTING

A target quantum circuit expressed in a first quantum gate basis may be transformed into a corresponding quantum circuit expressed in a second quantum gate basis, which may be a universal set of gates such as a V gate basis set. The target quantum circuit may be expressed as a linear combination of quantum gates. The linear combination of quantum gates may be mapped to a quaternion. The quaternion may be factorized, based at least in part on an amount of precision between the target quantum circuit and the corresponding quantum circuit expressed in the second quantum gate basis, into a sequence of quaternion factors. The sequence of quaternion factors may be mapped into a sequence of quantum gates of the second quantum gate basis, where the sequence of sequence of quantum gates is the corresponding quantum circuit.