Patents by Inventor Ryan Babbush
Ryan Babbush has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 11894860Abstract: Methods, systems and apparatus for correcting a result of a quantum computation.Type: GrantFiled: March 5, 2020Date of Patent: February 6, 2024Assignee: Google LLCInventors: Jarrod Ryan McClean, Ryan Babbush, Zhang Jiang
-
Publication number: 20240014829Abstract: Methods, systems and apparatus for correcting a result of a quantum computation.Type: ApplicationFiled: September 22, 2023Publication date: January 11, 2024Inventors: Jarrod Ryan McClean, Ryan Babbush, Zhang Jiang
-
Publication number: 20230394019Abstract: Methods, systems and apparatus for performing indexed operations using a unary iteration quantum circuit. In one aspect, a method includes encoding an index value in an index register comprising index qubits; encoding the index value in a control register comprising multiple control qubits; and repeatedly computing and uncomputing the control qubits to perform, conditioned on the state of the control qubits, the operation on one or more target qubits corresponding to the index value, wherein during the encoding, computing and uncomputing: the multiple control qubits are made available in sequence, and the multiple control qubits correspond to a one-hot encoding of the encoded index value.Type: ApplicationFiled: May 3, 2023Publication date: December 7, 2023Inventors: Craig Gidney, Ryan Babbush
-
Patent number: 11836575Abstract: Methods, systems and apparatus for approximating a target quantum state. In one aspect, a method for determining a target quantum state includes the actions of receiving data representing a target quantum state of a quantum system as a result of applying a quantum circuit to an initial quantum state of the quantum system; determining an approximate quantum circuit that approximates the specific quantum circuit by adaptively adjusting a number of T gates available to the specific quantum circuit; and applying the determined approximate quantum circuit to the initial quantum state to obtain an approximation of the target quantum state.Type: GrantFiled: September 25, 2018Date of Patent: December 5, 2023Assignee: Google LLCInventors: Ryan Babbush, Austin Greig Fowler
-
Publication number: 20230368064Abstract: Methods, systems, and apparatus for gradient-based quantum assisted Hamiltonian learning. In one aspect, a method includes obtaining, by a classical processor, multiple experimental data points, wherein each experimental data point is generated according to a Hamiltonian comprising parameters with unknown values; learning, by the classical processor, values of the parameters, comprising iteratively adjusting, by the classical processor and until predetermined completion criteria are met, estimated values of the parameters to minimize a cost function, wherein the cost function is dependent on the multiple experimental data points and at each iteration derivatives of the cost function with respect to respective estimated values of the parameters for the previous iteration are computed using a quantum computer.Type: ApplicationFiled: September 2, 2022Publication date: November 16, 2023Inventors: Thomas Eugene O'Brien, Vadim Smelyanskiy, Lev loffe, Yuan Su, Ryan Babbush
-
Publication number: 20230315808Abstract: Methods, systems and apparatus for estimating an expectation value of a quantum mechanical observable. In one aspect, a method includes identifying a first operator associated with the observable, wherein the first operator comprises a linear combination of terms. One or more constraints on expectation values of one or more of the terms in the linear combination are determined. A second operator is defined, wherein the second operator comprises a combination of the first operator and one or more of the determined constraints. The expectation value of the quantum mechanical observable is estimated using the second operator.Type: ApplicationFiled: October 24, 2022Publication date: October 5, 2023Inventor: Ryan Babbush
-
Publication number: 20230315803Abstract: Methods, systems and apparatus for simulating quantum systems. In one aspect, a method includes the actions of obtaining a first Hamiltonian describing the quantum system, wherein the Hamiltonian is written in a plane wave basis comprising N plane wave basis vectors; applying a discrete Fourier transform to the first Hamiltonian to generate a second Hamiltonian written in a plane wave dual basis, wherein the second Hamiltonian comprises a number of terms that scales at most quadratically with N; and simulating the quantum system using the second Hamiltonian.Type: ApplicationFiled: May 5, 2023Publication date: October 5, 2023Inventor: Ryan Babbush
-
Patent number: 11763187Abstract: Methods, systems, and apparatus for training quantum evolutions using sub-logical controls. In one aspect, a method includes the actions of accessing quantum hardware, wherein the quantum hardware includes a quantum system comprising one or more multi-level quantum subsystems; one or more control devices that operate on the one or more multi-level quantum subsystems according to one or more respective control parameters that relate to a parameter of a physical environment in which the multi-level quantum subsystems are located; initializing the quantum system in an initial quantum state, wherein an initial set of control parameters form a parameterization that defines the initial quantum state; obtaining one or more quantum system observables and one or more target quantum states; and iteratively training until an occurrence of a completion event.Type: GrantFiled: December 28, 2022Date of Patent: September 19, 2023Assignee: Google LLCInventors: Ryan Babbush, Hartmut Neven
-
Patent number: 11681775Abstract: Methods, systems and apparatus for simulating quantum systems. In one aspect, a method includes the actions of obtaining a first Hamiltonian describing the quantum system, wherein the Hamiltonian is written in a plane wave basis comprising N plane wave basis vectors; applying a discrete Fourier transform to the first Hamiltonian to generate a second Hamiltonian written in a plane wave dual basis, wherein the second Hamiltonian comprises a number of terms that scales at most quadratically with N; and simulating the quantum system using the second Hamiltonian.Type: GrantFiled: May 18, 2018Date of Patent: June 20, 2023Assignee: Google LLCInventor: Ryan Babbush
-
Patent number: 11675763Abstract: Methods, systems and apparatus for performing indexed operations using a unary iteration quantum circuit. In one aspect, a method includes encoding an index value in an index register comprising index qubits; encoding the index value in a control register comprising multiple control qubits; and repeatedly computing and uncomputing the control qubits to perform, conditioned on the state of the control qubits, the operation on one or more target qubits corresponding to the index value, wherein during the encoding, computing and uncomputing: the multiple control qubits are made available in sequence, and the multiple control qubits correspond to a one-hot encoding of the encoded index value.Type: GrantFiled: April 19, 2019Date of Patent: June 13, 2023Assignee: Google LLCInventors: Craig Gidney, Ryan Babbush
-
Publication number: 20230134825Abstract: Methods, systems, and apparatus for training quantum evolutions using sub-logical controls. In one aspect, a method includes the actions of accessing quantum hardware, wherein the quantum hardware includes a quantum system comprising one or more multi-level quantum subsystems; one or more control devices that operate on the one or more multi-level quantum subsystems according to one or more respective control parameters that relate to a parameter of a physical environment in which the multi-level quantum subsystems are located; initializing the quantum system in an initial quantum state, wherein an initial set of control parameters form a parameterization that defines the initial quantum state; obtaining one or more quantum system observables and one or more target quantum states; and iteratively training until an occurrence of a completion event.Type: ApplicationFiled: December 28, 2022Publication date: May 4, 2023Inventors: Ryan Babbush, Hartmut Neven
-
Publication number: 20230030423Abstract: Methods, systems and apparatus for preparing a target quantum state of a quantum system, where the target quantum state is stationary with respect to a parameterized many-body qubit operator. In one aspect a method includes preparing an initial quantum state as an input state for a first iteration; iteratively evolving the initial quantum state and subsequent input quantum states as inputs for subsequent iterations until an approximation of the target stationary quantum state is obtained, comprising, for each iteration: computing, by quantum computation, parameter values of the many-body qubit operator for the iteration; computing, by quantum computation, an evolution time for the iteration, comprising evaluating changes in elements of a 2-RDM for the iteration; and evolving the initial quantum state or the subsequent input quantum state for the iteration using the computed parameter values and evolution time to generate a subsequent input quantum state for the subsequent iteration.Type: ApplicationFiled: July 18, 2022Publication date: February 2, 2023Inventors: Nicholas Charles Rubin, Ryan Babbush
-
Patent number: 11562285Abstract: Methods, systems, and apparatus for training quantum evolutions using sub-logical controls. In one aspect, a method includes the actions of accessing quantum hardware, wherein the quantum hardware includes a quantum system comprising one or more multi-level quantum subsystems; one or more control devices that operate on the one or more multi-level quantum subsystems according to one or more respective control parameters that relate to a parameter of a physical environment in which the multi-level quantum subsystems are located; initializing the quantum system in an initial quantum state, wherein an initial set of control parameters form a parameterization that defines the initial quantum state; obtaining one or more quantum system observables and one or more target quantum states; and iteratively training until an occurrence of a completion event.Type: GrantFiled: June 4, 2021Date of Patent: January 24, 2023Assignee: Google LLCInventors: Ryan Babbush, Hartmut Neven
-
Publication number: 20220391740Abstract: Methods, systems, and apparatus for simulating a physical system. A Hamiltonian describing the physical system is transformed into a qubit Hamiltonian describing a corresponding system of qubits, the qubit Hamiltonian comprising a transformed kinetic energy operator. The evolution of the system of qubits under the qubit Hamiltonian is simulated, including simulating the evolution of the system of qubits under the transformed kinetic energy operator by applying a fermionic swap network to the system of qubits. The simulated evolution of the system of qubits under the qubit Hamiltonian is used to determine properties of the physical system.Type: ApplicationFiled: July 7, 2022Publication date: December 8, 2022Inventor: Ryan Babbush
-
Patent number: 11494466Abstract: Methods, systems and apparatus for estimating an expectation value of a quantum mechanical observable. In one aspect, a method includes identifying a first operator associated with the observable, wherein the first operator comprises a linear combination of terms. One or more constraints on expectation values of one or more of the terms in the linear combination are determined. A second operator is defined, wherein the second operator comprises a combination of the first operator and one or more of the determined constraints. The expectation value of the quantum mechanical observable is estimated using the second operator.Type: GrantFiled: December 18, 2017Date of Patent: November 8, 2022Assignee: Google LLCInventor: Ryan Babbush
-
Publication number: 20220254453Abstract: Methods, systems and apparatus for measuring the energy of a quantum chemical system. In one aspect, a method includes obtaining a Hamiltonian describing the chemical system, where the Hamiltonian is expressed in an orthonormal basis; decomposing the Hamiltonian into a sum of terms where each term comprises a respective operator that effects a respective single particle basis rotation, and one or more particle density operators; repeatedly, for each group comprising terms with a same operator that effects a respective single particle basis rotation, measuring expectation values of the terms included in the group, comprising: performing the respective single particle basis rotation on a qubit system encoding a state of the chemical system; and measuring Jordan-Wigner transformations of the one or more particle density operators in the group to obtain a respective measurement result for the group; and determining the energy of the chemical system using the obtained measurement results.Type: ApplicationFiled: July 28, 2020Publication date: August 11, 2022Inventors: Ryan Babbush, William Huggins, Jarrod Ryan McClean
-
Patent number: 11410071Abstract: Methods, systems, and apparatus for simulating a physical system. A Hamiltonian describing the physical system is transformed into a qubit Hamiltonian describing a corresponding system of qubits, the qubit Hamiltonian comprising a transformed kinetic energy operator. The evolution of the system of qubits under the qubit Hamiltonian is simulated, including simulating the evolution of the system of qubits under the transformed kinetic energy operator by applying a fermionic swap network to the system of qubits. The simulated evolution of the system of qubits under the qubit Hamiltonian is used to determine properties of the physical system.Type: GrantFiled: October 2, 2017Date of Patent: August 9, 2022Assignee: Google LLCInventor: Ryan Babbush
-
Publication number: 20220147860Abstract: Methods, systems, and apparatus for quantum phase estimation. In one aspect, an apparatus includes a quantum circuit comprising a first quantum register comprising at least one ancilla qubit, quantum gates, comprising at least (i) two Hadamard gates, (ii) a phase gate, (iii) a unitary operator, and (iv) a measurement operator, a second quantum register comprising one or more qubits, wherein the second quantum register is prepared in an arbitrary quantum state that is not an eigenstate of the unitary operator; and a phase learning system, configured to perform phase estimation experiments on the quantum circuit, comprising repeatedly measuring the state of an ancilla qubit for each phase estimation experiment to determine an expectation value of the state of the ancilla qubit and learn phases of the eigenvalues of the unitary operator.Type: ApplicationFiled: January 25, 2022Publication date: May 12, 2022Inventors: Ryan Babbush, Nan Ding
-
Publication number: 20220138610Abstract: Methods and apparatus for estimating the fidelity of quantum hardware. In one aspect, a method includes accessing a set of quantum gates; sampling a subset of quantum gates from the set of quantum gates, wherein the subset of quantum gates defines a quantum circuit; applying the quantum circuit to a quantum system and performing measurements on the quantum system to determine output information of the quantum system; calculating output information of the quantum system based on application of the quantum circuit to the quantum system; and estimating a fidelity of the quantum circuit based on the determined output information and the calculated output information of the quantum system.Type: ApplicationFiled: January 12, 2022Publication date: May 5, 2022Inventors: John Martinis, Nan Ding, Ryan Babbush, Sergei V. Isakov, Hartmut Neven, Vadim Smelyanskiy, Sergio Boixo Castrillo
-
Patent number: 11270222Abstract: Methods, systems, and apparatus for quantum phase estimation. In one aspect, an apparatus includes a quantum circuit comprising a first quantum register comprising at least one ancilla qubit, quantum gates, comprising at least (i) two Hadamard gates, (ii) a phase gate, (iii) a unitary operator, and (iv) a measurement operator, a second quantum register comprising one or more qubits, wherein the second quantum register is prepared in an arbitrary quantum state that is not an eigenstate of the unitary operator; and a phase learning system, configured to perform phase estimation experiments on the quantum circuit, comprising repeatedly measuring the state of an ancilla qubit for each phase estimation experiment to determine an expectation value of the state of the ancilla qubit and learn phases of the eigenvalues of the unitary operator.Type: GrantFiled: April 6, 2020Date of Patent: March 8, 2022Assignee: Google LLCInventors: Ryan Babbush, Nan Ding