Patent ID: 11861457

Abstract:
A quantum computer directs an amplitude of a qubit to be proportional to the value of a function g of N variables {right arrow over (xk)} by: (A) initializing M+1 qubits on the quantum computer, the M+1 qubits comprising: (1) a target qubit t having an amplitude of a reference state; and (2) a control register with M qubits {ql}; and (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 SU(2) gates to the target qubit t, the sequence of SU(2) gates 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 based on the amplitude of the reference state is satisfied.