Quantum logic circuit with weights and methods for use therewith
Abstract
A quantum circuit includes a plurality of Hadamard gates apply Hadamard transforms to a plurality of qubits in a corresponding plurality of initial states. A plurality of weighted oracle gates sequentially call a weighted oracle operator on the plurality of qubits to produce a sequence of quantum oracle calls, wherein the weighted oracle operator for the plurality of qubits applies an adjustable phase rotation at each of the quantum oracle calls in the sequence of quantum oracle calls. A plurality of diffusion gates apply a plurality of diffusion operators, wherein a selected one or more of a plurality of diffusion operators is applied after each of the quantum oracle calls in the sequence of quantum oracle calls. A measurement function generates a quantum computing result based on a measurement from the plurality of qubits, after the sequence of quantum oracle calls are applied and after the plurality of diffusion operators are applied.
Claims
exact text as granted — not AI-modifiedWhat is claimed is:
1. A method for use with a quantum circuit and a quantum register having a plurality of qubits, the method comprising:
applying, via a plurality of Hadamard gates of the quantum circuit, Hadamard transforms to the plurality of qubits in a corresponding plurality of initial states;
sequentially calling, via a plurality of weighted oracle gates of the quantum circuit, a weighted oracle operator on the plurality of qubits to produce a sequence of quantum oracle calls, wherein the weighted oracle operator for the plurality of qubits applies an adjustable phase rotation at each of the quantum oracle calls in the sequence of quantum oracle calls;
applying, via a plurality of diffusion gates of the quantum circuit, a plurality of diffusion operators, wherein a selected one or more of a plurality of diffusion operators is applied after each of the quantum oracle calls in the sequence of quantum oracle calls; and
generating a quantum computing result based on a measurement from the plurality of qubits, after having applied the sequence of quantum oracle calls and the plurality of diffusion operators.
2. The method of claim 1 , wherein each of the plurality of diffusion operators operates on a corresponding unique non-zero proper subset of the plurality of qubits.
3. The method of claim 2 , wherein each corresponding unique non-zero proper subset of the plurality of qubits includes two or more neighboring qubits of the plurality of qubits.
4. The method of claim 2 , wherein the plurality of diffusion operators operate on each of the plurality of qubits.
5. The method of claim 1 , wherein the weighted oracle operator for each one of the plurality of qubits is in accordance with a weight associated with the one of the plurality of qubits.
6. The method of claim 1 , wherein the weighted oracle operator for the plurality of qubits is in accordance with weights associated with each of the plurality of qubits and wherein the weights are selected in accordance with a probability distribution across a plurality of qubit states.
7. The method of claim 1 , wherein the weighted oracle operator for the plurality of qubits is a unitary operator.
8. The method of claim 1 , the weighted oracle operator for a t-th quantum oracle call in the sequence of quantum oracle calls and for a qubit state from computational basis |x is determined by:
O
w
(
t
)
❘
"\[LeftBracketingBar]"
x
〉
:=
e
i
π
g
(
f
(
x
)
,
t
)
❘
"\[RightBracketingBar]"
x
〉
where g is a function that applies an adjustable phase rotation f(x) as a further function of t.
9. The method of claim 1 , wherein:
g
(
s
,
t
)
=
(
-
1
)
t
s
.
10. The method of claim 1 , wherein f(x) is determined based on a numerical optimization.
11. A quantum circuit operating on a plurality of qubits, the quantum circuit comprising:
a plurality of Hadamard gates configured to apply Hadamard transforms to the plurality of qubits in a corresponding plurality of initial states;
a plurality of weighted oracle gates configured to sequentially call a weighted oracle operator on the plurality of qubits to produce a sequence of quantum oracle calls, wherein the weighted oracle operator for the plurality of qubits applies an adjustable phase rotation at each of the quantum oracle calls in the sequence of quantum oracle calls;
a plurality of diffusion gates configured to apply a plurality of diffusion operators, wherein a selected one or more of a plurality of diffusion operators is applied after each of the quantum oracle calls in the sequence of quantum oracle calls; and
a measurement function configured to generate a quantum computing result based on a measurement from the plurality of qubits, after the sequence of quantum oracle calls are applied and after the plurality of diffusion operators are applied.
12. The quantum circuit of claim 11 , wherein each of the plurality of diffusion operators operates on a corresponding unique non-zero proper subset of the plurality of qubits.
13. The quantum circuit of claim 12 , wherein each corresponding unique non-zero proper subset of the plurality of qubits includes two or more neighboring qubits of the plurality of qubits.
14. The quantum circuit of claim 12 , wherein the plurality of diffusion operators operate on each of the plurality of qubits.
15. The quantum circuit of claim 11 , wherein the weighted oracle operator for each one of the plurality of qubits is in accordance with a weight associated with the one of the plurality of qubits.
16. The quantum circuit of claim 11 , wherein the weighted oracle operator for the plurality of qubits is in accordance with weights associated with each of the plurality of qubits and wherein the weights are selected in accordance with a probability distribution across a plurality of qubit states.
17. The quantum circuit of claim 11 , wherein the weighted oracle operator for the plurality of qubits is a unitary operator.
18. The quantum circuit of claim 11 , wherein the weighted oracle operator for a t-th quantum oracle call in the sequence of quantum oracle calls and for a qubit state from computational basis |x is determined by:
O
w
(
t
)
❘
"\[LeftBracketingBar]"
x
〉
:=
e
i
π
g
(
f
(
x
)
,
t
)
❘
"\[RightBracketingBar]"
x
〉
where g is a function that applies an adjustable phase rotation f(x) as a further function of t.
19. The quantum circuit of claim 11 , wherein:
g
(
s
,
t
)
=
(
-
1
)
t
s
.
20. The quantum circuit of claim 11 , wherein f(x) is determined based on a numerical optimization.Join the waitlist — get patent alerts
Track US11775856B2 — get alerts on status changes and closely related new filings.
We store only your email — no account needed. See our privacy policy.