Patents by Inventor Vadim Smelyanskiy

Vadim Smelyanskiy 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).

  • Publication number: 20240095561
    Abstract: Methods, systems and apparatus for implementing a quantum gate on a quantum system comprising a second qubit coupled to a first qubit and a third qubit. In one aspect, a method includes evolving a state of the quantum system for a predetermined time, wherein during evolving: the ground and first excited state of the second qubit are separated by a first energy gap ?; the first and second excited state of the second qubit are separated by a second energy gap equal to a first multiple of ? minus qubit anharmoniticity ?; the ground and first excited state of the first qubit and third qubit are separated by a third energy gap equal to ???; and the first and second excited state of the first qubit and third qubit are separated by a fourth energy gap equal to the first multiple of the ? minus a second multiple of ?.
    Type: Application
    Filed: October 4, 2023
    Publication date: March 21, 2024
    Inventors: Yuezhen NIU, Vadim SMELYANSKIY, Sergio BOIXO CASTRILLO
  • Patent number: 11928586
    Abstract: Methods, systems, and apparatus for designing a quantum control trajectory for implementing a quantum gate using quantum hardware. In one aspect, a method includes the actions of representing the quantum gate as a sequence of control actions and applying a reinforcement learning model to iteratively adjust each control action in the sequence of control actions to determine a quantum control trajectory that implements the quantum gate and reduces leakage, infidelity and total runtime of the quantum gate to improve its robustness of performance against control noise during the iterative adjustments.
    Type: Grant
    Filed: January 31, 2018
    Date of Patent: March 12, 2024
    Assignee: Google LLC
    Inventors: Yuezhen Niu, Hartmut Neven, Vadim Smelyanskiy, Sergio Boixo Castrillo
  • Publication number: 20230368064
    Abstract: 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: Application
    Filed: September 2, 2022
    Publication date: November 16, 2023
    Inventors: Thomas Eugene O'Brien, Vadim Smelyanskiy, Lev loffe, Yuan Su, Ryan Babbush
  • Publication number: 20230359923
    Abstract: Errors that affect a quantum computer can be efficiently measured and characterized by placing the quantum computer in a highly-entangled state such as a Greenberger-Horne-Zeilinger (GHZ) state, accumulating quantum errors in the highly entangled state, and then measuring the accumulated errors. In some approaches, the error characterization includes measuring parity oscillations of the GHZ state and fitting a quantum error model to a power spectrum of the parity oscillations. The fitted quantum error model can be used to select a suitable fault-tolerant error correction scheme for the quantum computer given its environmental noise.
    Type: Application
    Filed: May 27, 2021
    Publication date: November 9, 2023
    Inventors: Yuezhen NIU, Trevor Johnathan MCCOURT, Masoud MOHSENI, Vadim SMELYANSKIY
  • Patent number: 11809957
    Abstract: Methods, systems and apparatus for implementing a quantum gate on a quantum system comprising a second qubit coupled to a first qubit and a third qubit. In one aspect, a method includes evolving a state of the quantum system for a predetermined time, wherein during evolving: the ground and first excited state of the second qubit are separated by a first energy gap ?; the first and second excited state of the second qubit are separated by a second energy gap equal to a first multiple of ? minus qubit anharmoniticity?; the ground and first excited state of the first qubit and third qubit are separated by a third energy gap equal to ??; and the first and second excited state of the first qubit and third qubit are separated by a fourth energy gap equal to the first multiple of the ? minus a second multiple of .
    Type: Grant
    Filed: January 31, 2019
    Date of Patent: November 7, 2023
    Assignee: Google LLC
    Inventors: Yuezhen Niu, Vadim Smelyanskiy, Sergio Boixo Castrillo
  • Publication number: 20230274172
    Abstract: Methods, systems, and apparatus for implementing a unitary quantum gate on one or more qubits. In one aspect, a method includes the actions designing a control pulse for the unitary quantum gate, comprising: defining a universal quantum control cost function, wherein the control cost function comprises a qubit leakage penalty term representing i) coherent qubit leakage, and ii) incoherent qubit leakage across all frequency components during a time dependent Hamiltonian evolution that realizes the unitary quantum gate; adjusting parameters of the time dependent Hamiltonian evolution to vary a control cost according to the control cost function such that leakage errors are reduced; generating the control pulse using the adjusted parameters; and applying the control pulse to the one or more qubits to implement the unitary quantum gate.
    Type: Application
    Filed: May 3, 2023
    Publication date: August 31, 2023
    Inventors: Yuezhen Niu, Hartmut Niu, Vadim Smelyanskiy, Sergio Boixo Castrillo
  • Patent number: 11657315
    Abstract: Methods, systems, and apparatus for implementing a unitary quantum gate on one or more qubits. In one aspect, a method includes the actions designing a control pulse for the unitary quantum gate, comprising: defining a universal quantum control cost function, wherein the control cost function comprises a qubit leakage penalty term representing i) coherent qubit leakage, and ii) incoherent qubit leakage across all frequency components during a time dependent Hamiltonian evolution that realizes the unitary quantum gate; adjusting parameters of the time dependent Hamiltonian evolution to vary a control cost according to the control cost function such that leakage errors are reduced; generating the control pulse using the adjusted parameters; and applying the control pulse to the one or more qubits to implement the unitary quantum gate.
    Type: Grant
    Filed: June 4, 2021
    Date of Patent: May 23, 2023
    Assignee: Google LLC
    Inventors: Yuezhen Niu, Hartmut Neven, Vadim Smelyanskiy, Sergio Boixo Castrillo
  • Publication number: 20230118636
    Abstract: Methods, systems and apparatus for simulating quantum circuits including multiple quantum logic gates. In one aspect, a method includes the actions of representing the multiple quantum logic gates as functions of one or more classical Boolean variables that define a undirected graphical model with each classical Boolean variable representing a vertex in the model and each function of respective classical Boolean variables representing a clique between vertices corresponding to the respective classical Boolean variables; representing the probability of obtaining a particular output bit string from the quantum circuit as a first sum of products of the functions; and calculating the probability of obtaining the particular output bit string from the quantum circuit by directly evaluating the sum of products of the functions. The calculated partition function is used to (i) calibrate, (ii) validate, or (iii) benchmark quantum computing hardware implementing a quantum circuit.
    Type: Application
    Filed: December 13, 2022
    Publication date: April 20, 2023
    Inventors: Sergio Boixo Castrillo, Vadim Smelyanskiy
  • Patent number: 11556686
    Abstract: Methods, systems and apparatus for simulating quantum circuits including multiple quantum logic gates. In one aspect, a method includes the actions of representing the multiple quantum logic gates as functions of one or more classical Boolean variables that define a undirected graphical model with each classical Boolean variable representing a vertex in the model and each function of respective classical Boolean variables representing a clique between vertices corresponding to the respective classical Boolean variables; representing the probability of obtaining a particular output bit string from the quantum circuit as a first sum of products of the functions; and calculating the probability of obtaining the particular output bit string from the quantum circuit by directly evaluating the sum of products of the functions. The calculated partition function is used to (i) calibrate, (ii) validate, or (iii) benchmark quantum computing hardware implementing a quantum circuit.
    Type: Grant
    Filed: December 18, 2017
    Date of Patent: January 17, 2023
    Assignee: Google LLC
    Inventors: Sergio Boixo Castrillo, Vadim Smelyanskiy
  • Publication number: 20220414519
    Abstract: Systems and methods for quantum error mitigation are provided. A method can include accessing a quantum system; implementing a plurality of quantum circuits; obtaining a plurality of measurements performed for each of the quantum circuits; determining an estimated average value of an observable of interest (O)f for the quantum circuits based at least in part on the plurality of measurements; and determining an estimated noiseless value of an observable of interest (O)? based at least in part on the estimated average value of the observable of interest (O)f using a single-point full depolarizing error model. Each of the plurality of quantum circuits can be implemented by a different sequence of quantum gates as compared to each of the other quantum circuits in the plurality to thereby implement one or more circuit gauges and can be an equivalent logical operation as each of the other quantum circuits in the plurality.
    Type: Application
    Filed: November 16, 2020
    Publication date: December 29, 2022
    Inventors: Jarrod Ryan McClean, Sergio Boixo Castrillo, Craig Gidney, Vadim Smelyanskiy
  • Publication number: 20220414514
    Abstract: A quantum computing system configured for removal of leakage states can include quantum hardware including a first qubit and a second qubit, wherein the first qubit is configured to have a first transition frequency and wherein the second qubit is configured to have a second transition frequency, the first transition frequency being greater than the second transition frequency. The quantum computing system can include one or more quantum control devices configured to control operation of at least the first qubit and the second qubit, wherein the one or more quantum control devices are configured to implement a quantum gate operation on the first qubit and the second qubit based at least in part on the first transition frequency and the second transition frequency, and wherein the one or more quantum control devices are configured to periodically reset a quantum state of the first qubit.
    Type: Application
    Filed: March 15, 2022
    Publication date: December 29, 2022
    Inventors: Alexander Nikolaevich Korotkov, Kevin Joseph Satzinger, Matthew James McEwen, Vadim Smelyanskiy, Paul Victor Klimov, Rami Barends, Julian Shaw Kelly, Juan Carlos Atalaya-Chavez, Zijun Chen
  • Publication number: 20220374750
    Abstract: Methods, systems and apparatus for estimating the fidelity of a quantum computing system. In one aspect, a method includes defining one or more random quantum circuits, wherein a noisy experimental implementation of each random quantum circuit is approximated by a depolarizing channel with respective polarization parameter; generating, for each defined random quantum circuit and by the quantum computing system, a set of experimental data, wherein data items in the set of experimental data comprise measured bit strings corresponding to experimental implementations of the random quantum circuit; determining, for each of the one or more random quantum circuits, an estimate of the respective polarization parameter, comprising maximizing a log-likelihood of the polarization parameter conditioned on the respective set of experimental data using series inversion; and determining an estimate of the fidelity of the quantum computing system based on the determined estimates of respective polarization parameters.
    Type: Application
    Filed: October 25, 2019
    Publication date: November 24, 2022
    Inventors: Vadim Smelyanskiy, Alexander Korotkov, Sergio Boixo Castrillo
  • Publication number: 20220230087
    Abstract: Methods, systems and apparatus for estimating the fidelity of quantum logic gates. In one aspect, a method includes defining multiple sets of random quantum circuits; for each set of random quantum circuits: selecting an observable for each element in the set of random quantum circuits, wherein each selected observable corresponds to a respective element of the set of random quantum circuits and is dependent on the element to which it corresponds; estimating a value of a polarization parameter for the set of random quantum circuits, comprising performing a least mean squares minimization based on multiple expectation values, wherein each expectation value comprises an expectation value of a respective selected observable with respect to an output of an experimental implementation of a random quantum circuit corresponding to the respective selected observable; and processing the estimated polarization parameter values to obtain an estimate of the fidelity of the n-qubit quantum logic gate.
    Type: Application
    Filed: October 30, 2019
    Publication date: July 21, 2022
    Inventors: Sergio Boixo Castrillo, Vadim Smelyanskiy, Hartmut Neven, Alexander Korotkov
  • Publication number: 20220138610
    Abstract: 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: Application
    Filed: January 12, 2022
    Publication date: May 5, 2022
    Inventors: John Martinis, Nan Ding, Ryan Babbush, Sergei V. Isakov, Hartmut Neven, Vadim Smelyanskiy, Sergio Boixo Castrillo
  • Patent number: 11244240
    Abstract: 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: Grant
    Filed: May 17, 2016
    Date of Patent: February 8, 2022
    Assignee: Google LLC
    Inventors: John Martinis, Nan Ding, Ryan Babbush, Sergei V. Isakov, Hartmut Neven, Vadim Smelyanskiy, Sergio Boixo Castrillo
  • Publication number: 20220027773
    Abstract: Methods, systems and apparatus for generating plunge schedules for implementing iSWAP quantum logic gates between a first qubit and a second qubit. In one aspect, a plunge schedule that defines a trajectory of a detuning between a frequency of the first qubit and a frequency of the second qubit includes, during a first stage, non-adiabatically driving detuning between the frequency of the first qubit and the frequency of the second qubit through a first avoided crossing in a leakage channel, during a second stage, driving detuning between the frequency of the first qubit and the frequency of the second qubit through a second avoided crossing in a swap channel. during a third stage, allowing the first qubit and the second qubit to freely evolve and interact, during a fourth stage, implementing the second stage in reverse order, and during a fifth stage, implementing the first stage in reverse order.
    Type: Application
    Filed: March 5, 2019
    Publication date: January 27, 2022
    Inventors: Vadim Smelyanskiy, Andre Petukhov, Rami Barends, Sergio Boixo Castrillo, Yu Chen
  • Publication number: 20220012622
    Abstract: Methods, systems, and apparatus for implementing a unitary quantum gate on one or more qubits. In one aspect, a method includes the actions designing a control pulse for the unitary quantum gate, comprising: defining a universal quantum control cost function, wherein the control cost function comprises a qubit leakage penalty term representing i) coherent qubit leakage, and ii) incoherent qubit leakage across all frequency components during a time dependent Hamiltonian evolution that realizes the unitary quantum gate; adjusting parameters of the time dependent Hamiltonian evolution to vary a control cost according to the control cost function such that leakage errors are reduced; generating the control pulse using the adjusted parameters; and applying the control pulse to the one or more qubits to implement the unitary quantum gate.
    Type: Application
    Filed: June 4, 2021
    Publication date: January 13, 2022
    Inventors: Yuezhen Niu, Hartmut Neven, Vadim Smelyanskiy, Sergio Boixo Castrillo
  • Publication number: 20210390442
    Abstract: Methods, systems and apparatus for implementing a quantum gate on a quantum system comprising a second qubit coupled to a first qubit and a third qubit. In one aspect, a method includes evolving a state of the quantum system for a predetermined time, wherein during evolving: the ground and first excited state of the second qubit are separated by a first energy gap ?; the first and second excited state of the second qubit are separated by a second energy gap equal to a first multiple of ? minus qubit anharmoniticity?; the ground and first excited state of the first qubit and third qubit are separated by a third energy gap equal to ??; and the first and second excited state of the first qubit and third qubit are separated by a fourth energy gap equal to the first multiple of the ? minus a second multiple of .
    Type: Application
    Filed: January 31, 2019
    Publication date: December 16, 2021
    Inventors: Yuezhen Niu, Vadim Smelyanskiy, Sergio Boixo Castrillo
  • Publication number: 20210304054
    Abstract: Systems and methods for composite quantum gate calibration for a quantum computing system are provided. In some implementations, a method includes accessing a unitary gate model describing a composite quantum gate. The unitary gate model includes a plurality of gate parameters. The method includes implementing the composite quantum gate for a plurality of gate cycles on the quantum system to amplify the plurality of gate parameters. The method includes obtaining a measurement of a state of the quantum system after implementing the composite quantum gate for the plurality of gate cycles. The method includes determining at least one of the plurality of gate parameters based at least in part on the measurement of the state of the quantum system. The method includes calibrating the composite quantum gate for the quantum computing system based at least in part on the plurality of gate parameters.
    Type: Application
    Filed: March 31, 2021
    Publication date: September 30, 2021
    Inventors: Charles James Neill, Vadim Smelyanskiy, Yu Chen, Xiao Mi, Yuezhen Niu, Kostyantyn Yevgenovych Kechedzhi, Alexander Nikolaevich Korotkov, Zhang Jiang
  • Publication number: 20210272001
    Abstract: Methods, systems and apparatus for implementing iSWAP quantum logic gates between a first qubit and a second qubit. In one aspect, a method includes implementing a cascade schedule that defines a trajectory of a detuning between a frequency of the first qubit and a frequency of the second qubit. Implementing the cascade schedule includes: during a first stage, adiabatically driving detuning between the frequency of the first qubit and the frequency of the second qubit through a first avoided crossing in a leakage channel; during a second stage, driving detuning between the frequency of the first qubit and the frequency of the second qubit through a second avoided crossing in a swap channel; during a third stage, evolving the first qubit and second qubit; during a fourth stage, implementing the second stage in reverse order; and during a fifth stage, implementing the first stage in reverse order.
    Type: Application
    Filed: January 31, 2019
    Publication date: September 2, 2021
    Inventors: Vadim Smelyanskiy, Andre Petukhov, Rami Barends, Sergio Boixo Castrillo