Search All Patents in Quantum Computing
Patent US10366339
Issued 2019-07-30
Method For Efficient Implementation Of Diagonal Operators Over Clifford+t Basis
Quantum circuits and circuit designs are based on factorizations of diagonal unitaries using a phase context. The cost/complexity of phase sparse/phase dense approximations is compared, and a suitable implementation is selected. For phase sparse implementations in the Clifford+T basis, required entangling circuits are defined based on a number of occurrences of a phase in the phase context in a factor of the diagonal unitary.
Much More than Average Length Specification
View the Patent Matrix® Diagram to Explore the Claim Relationships
USPTO Full Text Publication >
- 1. A method of defining a quantum circuit for implementing a diagonal unitary in a quantum computer, comprising:
receiving a definition of the diagonal unitary with respect to a set of n qubits, wherein n is a positive integer; receiving an approximation precision; based on a phase context, processing the diagonal unitary so as to select a plurality of single-qubit rotation operators having rotation angles in the phase context; defining the quantum circuit based on the plurality of rotation operators applied to an ancillary qubit; and implementing the quantum circuit based on the definition.
- 11. A system for designing a quantum computer, comprising:
a communication connection that receives a definition of a diagonal unitary over n qubits; and a processor that:
factors the diagonal unitary so that the diagonal unitary is representable as a product of the factors of the form V(ϕm,1m)=diag(1, . . . , 1, ϕm, . . . , ϕm), wherein m is a positive integer, ϕm is a phase in a phase context, and 1m is a number of occurrences of the phase ϕm in V(ϕm,1m); and
produces a quantum circuit design corresponding to the diagonal unitary based on the factors V(ϕm,1m).
- 20. A computer-assisted quantum circuit design method, comprising:
classifying a diagonal unitary as phase sparse or phase dense; producing a quantum circuit design based on a factorization of the diagonal unitary over a phase context for any diagonal unitary classified as phase sparse; and implementing the quantum circuit based on the quantum circuit design.
