Patent ID: 11861457
Assignee: ZAPATA COMPUTING, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A method, performed on a quantum computer, the quantum computer including a qubit, for directing the qubit's amplitude to be proportional to the value of a function g of N variables {right arrow over (xk)}, the method comprising:
(A) initializing M+1 qubits on the quantum computer, the M+1 qubits comprising: (1) a target qubit t, the target qubit t having an amplitude of a reference state; and (2) a control register with M qubits {ql};
(B) changing the value of the amplitude of the reference state on the target qubit t, the changing comprising:
(B) (1) applying a sequence of special unitary gates of degree two to the target qubit t, the sequence of special unitary gates of degree two comprising M controlled quantum gates Gi and at least one rotation parameter, wherein at least one qubit of the control register acts as a control qubit for the controlled quantum gate Gi; and
(B) (2) tuning the at least one rotation parameter until a halting criterion, the halting criterion being based on the amplitude of the reference state, is satisfied.