Patent US10320360

Quantum algorithms for arithmetic and function synthesis
[+] Show Details

US10320360

1. A quantum circuit, comprising: (5) (3)

a repeat-until-success (RUS) multiplication circuit coupled to a first ancilla qubit and a target qubit at respective RUS multiplication circuit inputs so as to produce, at a target qubit output, a target qubit phase based on a product of a phase coupled to the RUS multiplication circuit at the first ancilla qubit;

a measurement circuit coupled to the first ancilla qubit at an RUS multiplication circuit output; and

a correction circuit coupled to the measurement circuit to apply a correction to the target qubit if the measurement circuit indicates failure.

2. The quantum circuit of claim 1, wherein the multiplication circuit is a gearbox circuit. (0)

3. The quantum circuit of claim 1, wherein the multiplication circuit is a PAR circuit. (0)

4. The quantum circuit of claim 1, wherein a plurality of ancilla qubits are coupled to the RUS multiplication circuit, and the target qubit phase is based on a product of phases supplied to the RUS multiplication circuit associated with the plurality of ancilla qubits. (2) (0)

7. The quantum circuit of claim 1, wherein the target qubit phase is associated with a reciprocal. (1) (0)

21. The quantum circuit of claim 1, wherein the product of the phase coupled to the first ancilla qubit is a power of the phase coupled to the first ancilla qubit or a product of the phase coupled to the first ancilla qubit with a second phase that is coupled to a second ancilla qubit. (0)

9. At least one computer readable storage device comprising computer executable instructions for a method, comprising: (8) (3)

obtaining a representation of a function of a plurality of variables;

expressing at least a portion of the representation based on at least one product of the plurality of variables; and

assigning at least one repeat-until-success quantum circuit so as to produce a qubit phase corresponding to the at least one product upon success.

10. The at least one computer readable storage device of claim 9, wherein the method further comprises identifying odd and even powers of the plurality of variables in the portion of the representation, and assigning the at least one repeat-until-success quantum circuit based on the identification. (0)

11. The at least one computer readable storage device of claim 9, wherein the at least one quantum circuit is a gearbox circuit if an even power is identified or a programmable ancilla rotation (PAR) circuit if an odd power is identified. (0)

12. The at least one computer readable storage device of claim 9, wherein the at least one quantum circuit is a gearbox circuit or a PAR circuit. (0)

13. The at least one computer readable storage device of claim 9, wherein method further comprises obtaining an error limit associated with the product, and assigning a plurality of quantum circuits based on the error limit so as to compensate product errors. (0)

14. The at least one computer readable storage device of claim 9, wherein method further comprises arranging the at least one selected quantum circuit so that the variables of the plurality of variables are coupled to respective ancilla qubits, the target qubit receives the qubit phase based on an error limit associated with the product, and a plurality of quantum circuits is assigned based on the error limit. (0)

15. The at least one computer readable storage device of claim 9, wherein the method further comprises representing the function as a series of products of the variables. (2) (0)

18. The at least one computer readable storage device of claim 9, wherein the representation of the function includes a least one reciprocal of a variable that is obtained based on a series representation. (0)

19. The at least one computer readable storage device of claim 9, wherein at least one of the variables is offset so as change an even or odd power term in a series expansion to an odd or even power term, respectively. (0)

20. A method of obtaining a value of a function in quantum computer, comprising: (0) (4)

representing values of a plurality of variables on respective ancilla qubits;

coupling the ancilla qubits to a quantum repeat-until-success circuit that includes at least one gearbox circuit or PAR circuit;

obtaining a corresponding value of the function as a phase on a target qubit if output states of the ancilla qubit correspond to success; and

correcting the phase of the output target qubit upon failure, and coupling the corrected target qubit state to a target qubit input of the quantum repeat-until-success multiplication circuit.

View Abstract and Specification Size

PDF with Images and Document Face >

Full Text Publication >

Patent US10320360

Quantum algorithms for arithmetic and function synthesis

Patent Matrix® Search