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

Claim 8:
9. A hybrid quantum-classical computing system for directing a qubit's amplitude to be proportional to the value of a function g of N variables {right arrow over (xk)}, the hybrid quantum-classical computing system including:
a quantum computer having a plurality of qubits and a qubit controller that manipulates the plurality of qubits; and
a classical computer including at least one processor and at least one non-transitory computer-readable medium, the at least one non-transitory computer-readable medium having computer program instructions stored thereon, the computer program instructions being executable by the at least one processor to cause the classical computer to cooperate with the quantum computer to perform a method, 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.