The disclosed technology concerns example embodiments for estimating eigenvalues of quantum operations using a quantum computer. Such estimations are useful in performing Shor's algorithm for factoring, quantum simulation, quantum machine learning, and other various quantum computing applications. Existing approaches to phase estimation are sub-optimal, difficult to program, require prohibitive classical computing, and/or require too much classical or quantum memory to be run on existing devices. Embodiments of the disclosed approach address one or more (e.g., all) of these drawbacks. Certain examples work by using a random walk for the estimate of the eigenvalue that (e.g., only) keeps track of the current estimate and the measurement record that it observed to reach that point.
Legal claims defining the scope of protection, as filed with the USPTO.
1. A method, comprising performing an iterative Heisenberg-limited phase estimation technique in which the phase estimation is performed by a classical computer that is configured to cooperatively control a quantum computing device, the iterative phase estimation technique comprising: applying a phase to a qubit register of a quantum computing device; estimating the phase of the qubit register; and adjusting a future measurement of the phase of the qubit register based on the estimating of the phase performed by the classical computer; wherein the phase estimation technique involves deterministically and adaptively choosing experimental parameters while using a concise set of statistics to represent its current one or more estimates and/or uncertainties about the unknown phase.
2. The method of claim 1 , wherein the parameters for a walk are deterministically generated by choosing the parameters that yield optimal information under the assumption of a Gaussian prior.
3. The method of claim 1 , wherein the phase estimation technique is performed to determine eigenvalues of a unitary operator represented by a qubit of the quantum computing device.
4. The method of claim 1 , wherein the phase estimation technique uses a random walk approach.
5. The method of claim 4 , wherein the random walk approach adjusts an estimate of the posterior mean of the phase right or left based on a single measurement of the qubit register.
6. The method of claim 4 , wherein the random walk approach adjusts an estimate of the posterior mean of the phase upward or downward based on a single measurement of the qubit register.
7. A system, comprising: a quantum computing device; and a classical computing device in communication with the quantum computing device and adapted to perform the method of claim 1 .
8. A method, comprising: performing a phase estimation technique by a classical computer, the phase estimation technique comprising: applying a phase to a qubit register of a quantum computing device; estimating the phase of the qubit register; and adjusting a future measurement of the phase of the qubit register based on the estimated phase; and measuring a state of at least one qubit of the quantum computing device based on results from the phase estimation technique, wherein the phase estimation technique is configured to cooperatively control a quantum computing device and generate a phase estimation using a random walk technique.
9. The method of claim 8 , wherein a decision to adjust an estimate of the posterior mean of the phase is adjusted left or right based on a single experiment.
10. The method of claim 8 , wherein a decision to adjust an estimate of the posterior mean of the phase is adjusted up or down based on a single experiment.
11. The method of claim 8 , wherein the classical processing is performed by cryogenic hardware.
12. A system, comprising: a quantum computing device configured to perform the measuring of claim 8 ; and a classical computing device in communication with the quantum computing device and adapted to perform the phase estimation technique of claim 8 .
13. A method, comprising: performing a phase estimation technique by a classical computer, the phase estimation technique comprising: applying a phase to a qubit register of a quantum computing device; estimating the phase of the qubit register; and adjusting a future measurement of the phase of the qubit register based on the estimated phase; and measuring a state of at least one qubit of the quantum computing device based on results from the phase estimation technique, wherein the classical computer is configured to cooperatively control the quantum computing device, and wherein the phase estimation technique (a) does not use random number generation, or (b) is a random walk technique and includes an unwinding procedure that step backs a current phase estimate based on receiving inconsistent data from an experiment.
14. The method of claim 13 , wherein the phase estimation technique does not use random number generation and only stores a current best estimate of an eigenphase.
15. The method of claim 14 , wherein the classical portion of the method is performed by cryogenic hardware.
16. The method of claim 13 , wherein the phase estimation technique is (b), and wherein the unwinding procedure reduces a mean error by restarting the procedure while retaining some information from at least one previous application of the method.
17. The method of claim 16 , wherein the unwinding procedure reduces a mean error by using majority voting over different random answers.
18. The method of claim 16 , wherein the unwinding step causes the random walk technique to return to a location before a first datum was taken.
19. A system, comprising: a quantum computing device configured to perform the measuring of claim 13 ; and a classical computing device in communication with the quantum computing device and adapted to perform the phase estimation technique of claim 13 .
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
June 29, 2018
May 18, 2021
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.