Patents by Inventor William J. Zeng

William J. Zeng 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: 20240144066
    Abstract: In some aspects, the techniques described herein relate to a quantum method for solving a second-order cone program (SOCP) instance, the method including: defining a Newton system for the SOCP instance by constructing matrix G and vector h based on the SOCP instance; preconditioning matrix G and vector h via row normalization to reduce a condition number of matrix G; iteratively determining u until a predetermined iteration condition is met, the iterations including: causing a quantum computing system to apply matrix G and vector h to a quantum linear system solver (QLSS) to generate a quantum state; causing the quantum computing system to perform quantum state tomography on the quantum state; and updating a value of u based on a current value of u and the output of the quantum state tomography; and determining a solution to the SOCP instance based on the updated value of u.
    Type: Application
    Filed: October 4, 2023
    Publication date: May 2, 2024
    Inventors: Alexander M. Dalzell, B. David Clader, Grant Salton, Mario Berta, Cedrick Yen-Yu Lin, David A. Bader, William J. Zeng
  • Patent number: 11954562
    Abstract: In a general aspect, a quantum computing method is described. In some aspects, a control system in a quantum computing system assigns subsets of qubit devices in a quantum processor to respective cores. The control system identifies boundary qubit devices residing between the cores in the quantum processor and generates control sequences for each respective core. A signal delivery system in communication with the control system and the quantum processor receives control signals to execute the control sequences, and the control signals are applied to the respective cores in the quantum processor.
    Type: Grant
    Filed: December 13, 2021
    Date of Patent: April 9, 2024
    Assignee: Rigetti & Co, LLC
    Inventors: Matthew J. Reagor, William J. Zeng, Michael Justin Gerchick Scheer, Benjamin Jacob Bloom, Nikolas Anton Tezak, Nicolas Didier, Christopher Butler Osborn, Chad Tyler Rigetti
  • Publication number: 20240112060
    Abstract: In a general aspect, a surface code syndrome measurement is performed on a superconducting quantum processing unit. In some implementations, the superconducting quantum processing unit is caused to apply a quantum error correction code including X-type and Z-type stabilizer check patches. Each of the X-type and Z-type stabilizer check patches includes a stabilizer check qubit device and data qubit devices of the superconducting quantum processing unit. Applying the quantum error correction code includes iteratively twirling the data qubit devices in a stabilizer check patch; and evolving the stabilizer check qubit device in the stabilizer check patch and the data qubit devices in the stabilizer check patch under an interaction Hamiltonian. The interaction Hamiltonian includes a plurality of terms interactions between the stabilizer check qubit device in the stabilizer check patch and a respective one of the data qubit devices in the stabilizer check patch.
    Type: Application
    Filed: September 11, 2023
    Publication date: April 4, 2024
    Applicants: Rigetti & Co, LLC, Goldman Sachs & Co. LLC
    Inventors: Matthew J. Reagor, Thomas C. Bohdanowicz, David Rodriguez Perez, Eyob A. Sete, William J. Zeng
  • Patent number: 11941482
    Abstract: In some aspects, a heterogeneous computing system includes a quantum processor unit and a classical processor unit. In some instances, variables defined by a computer program are stored in a classical memory in the heterogeneous computing system. The computer program is executed in the heterogeneous computing system by operation of the quantum processor unit and the classical processor unit. Instructions are generated for the quantum processor by a host processor unit based on values of the variables stored in the classical memory. The instructions are configured to cause the quantum processor unit to perform a data processing task defined by the computer program. The values of the variables are updated in the classical memory based on output values generated by the quantum processor unit. The classical processor unit processes the updated values of the variables.
    Type: Grant
    Filed: March 9, 2021
    Date of Patent: March 26, 2024
    Assignee: Rigetti & Co, LLC
    Inventors: Chad Tyler Rigetti, William J. Zeng, Dane Christoffer Thompson
  • Patent number: 11900212
    Abstract: In a general aspect, a quantum process for execution by a quantum processor is generated. In some instances, test data representing a test output of a quantum process are obtained. The test data are obtained based on a value assigned to a variable parameter of the quantum process. An objective function is evaluated based on the test data, and an updated value is assigned to the variable parameter based on the evaluation of the objective function. The quantum process is provided for execution by a quantum processor, and the quantum process provided for execution has the updated value assigned to the variable parameter.
    Type: Grant
    Filed: February 25, 2021
    Date of Patent: February 13, 2024
    Assignee: Rigetti & Co, LLC
    Inventors: William J. Zeng, Chad Tyler Rigetti
  • Patent number: 11893454
    Abstract: In a general aspect, information is encoded in data qubits in a three-dimensional device lattice. The data qubits reside in multiple layers of the three-dimensional device lattice, and each layer includes a respective two-dimensional device lattice. A three-dimensional color code is applied in the three-dimensional device lattice to detect errors in the data qubits residing in the multiple layers. A two-dimensional color code is applied in the two-dimensional device lattice in each respective layer to detect errors in one or more of the data qubits residing in the respective layer.
    Type: Grant
    Filed: May 19, 2022
    Date of Patent: February 6, 2024
    Assignee: Rigetti & Co, LLC
    Inventors: William J. Zeng, Chad Tyler Rigetti
  • Publication number: 20230419153
    Abstract: Described herein are quantum gradient algorithms that result in a quantum advantage over conventional methods. In an example, a quantum circuit is configured to implement a quantum gradient algorithm when executed on qubits of a quantum computing system. The quantum gradient algorithm includes a phase oracle OSƒm defined by a finite difference approximation with an order greater than zero, and a complexity of the quantum gradient algorithm scales as (?{square root over (k)}/?). The quantum circuit is repeatedly executed on qubits of a quantum computing system to determine a k-dimensional gradient of a function ƒ(x) within an error ? at point x0.
    Type: Application
    Filed: November 18, 2022
    Publication date: December 28, 2023
    Applicants: Goldman Sachs & Co. LLC, International Business Machines Corporation
    Inventors: Nikitas Stamatopoulos, Guglielmo Mazzola, Stefan Woerner, William J. Zeng
  • Publication number: 20230419141
    Abstract: In a general aspect, user requests for access distributed quantum computing resources in a distributed quantum computing system are managed. In a general aspect, a job request for accessing a quantum computing resource is received. The job request includes a user id and a program. On authentication of a user associated with the job request, a job identifier is assigned to the job request, and a particular quantum computing resource is selected for the job request. The job request is individualized based on user permissions and pushed onto a queue to be processed for execution by the quantum computing resource.
    Type: Application
    Filed: June 28, 2023
    Publication date: December 28, 2023
    Applicant: Rigetti & Co, LLC
    Inventors: Robert Stanley Smith, William J. Zeng
  • Publication number: 20230394342
    Abstract: In a general aspect, calibration is performed in a quantum computing system. In some cases, domains of a quantum computing system are identified, where the domains include respective domain control subsystems and respective subsets of quantum circuit devices in a quantum processor of the quantum computing system. Sets of measurements are obtained from one of the domains and stored in memory. Device characteristics of the quantum circuit devices of the domain are obtained based on the set of measurements, and the device characteristics are stored in a memory of the control system. Quantum logic control parameters for the subset of quantum circuit devices of the domain are obtained based on the set of measurements and stored in memory.
    Type: Application
    Filed: January 18, 2023
    Publication date: December 7, 2023
    Applicant: Rigetti & Co, LLC
    Inventors: Benjamin Jacob Bloom, Shane Arthur Caldwell, Michael James Curtis, Matthew J. Reagor, Chad Tyler Rigetti, Eyob A. Sete, William J. Zeng, Peter Jonathan Karalekas, Nikolas Anton Tezak, Nasser Alidoust
  • Patent number: 11727299
    Abstract: In a general aspect, user requests for access distributed quantum computing resources in a distributed quantum computing system are managed. In a general aspect, a job request for accessing a quantum computing resource is received. The job request includes a user id and a program. On authentication of a user associated with the job request, a job identifier is assigned to the job request, and a particular quantum computing resource is selected for the job request. The job request is individualized based on user permissions and pushed onto a queue to be processed for execution by the quantum computing resource.
    Type: Grant
    Filed: April 12, 2021
    Date of Patent: August 15, 2023
    Assignee: Rigetti & Co, LLC
    Inventors: Robert Stanley Smith, William J. Zeng
  • Patent number: 11593698
    Abstract: In a general aspect, calibration is performed in a quantum computing system. In some cases, domains of a quantum computing system are identified, where the domains include respective domain control subsystems and respective subsets of quantum circuit devices in a quantum processor of the quantum computing system. Sets of measurements are obtained from one of the domains and stored in memory. Device characteristics of the quantum circuit devices of the domain are obtained based on the set of measurements, and the device characteristics are stored in a memory of the control system. Quantum logic control parameters for the subset of quantum circuit devices of the domain are obtained based on the set of measurements and stored in memory.
    Type: Grant
    Filed: June 3, 2021
    Date of Patent: February 28, 2023
    Assignee: Rigetti & Co, LLC
    Inventors: Benjamin Jacob Bloom, Shane Arthur Caldwell, Michael James Curtis, Matthew J. Reagor, Chad Tyler Rigetti, Eyob A. Sete, William J. Zeng, Peter Jonathan Karalekas, Nikolas Anton Tezak, Nasser Alidoust
  • Patent number: 11573259
    Abstract: In a general aspect, a quantum error-correction technique includes applying a first set of two-qubit gates to qubits in a lattice cell, and applying a second, different set of two-qubit gates to the qubits in the lattice cell. The qubits in the lattice cell include data qubits and ancilla qubits, and the ancilla qubits reside between respective nearest-neighbor pairs of the data qubits. After the first and second sets of two-qubit gates have been applied, measurement outcomes of the ancilla qubits are obtained, and the parity of the measurement outcomes is determined.
    Type: Grant
    Filed: March 16, 2022
    Date of Patent: February 7, 2023
    Assignee: Rigetti & Co, LLC
    Inventors: William J. Zeng, Eyob A. Sete, Chad Tyler Rigetti
  • Publication number: 20220366288
    Abstract: In a general aspect, a quantum computing method is described. In some aspects, a control system in a quantum computing system assigns subsets of qubit devices in a quantum processor to respective cores. The control system identifies boundary qubit devices residing between the cores in the quantum processor and generates control sequences for each respective core. A signal delivery system in communication with the control system and the quantum processor receives control signals to execute the control sequences, and the control signals are applied to the respective cores in the quantum processor.
    Type: Application
    Filed: December 13, 2021
    Publication date: November 17, 2022
    Applicant: Rigetti & Co, LLC
    Inventors: Matthew J. Reagor, William J. Zeng, Michael Justin Gerchick Scheer, Benjamin Jacob Bloom, Nikolas Anton Tezak, Nicolas Didier, Christopher Butler Osborn, Chad Tyler Rigetti
  • Publication number: 20220245497
    Abstract: In a general aspect, a computing system is configured to execute a quantum approximate optimization algorithm. In some aspects, a control system identifies a pair of qubit devices in a quantum processor. The quantum processor includes a connection that provides coupling between the pair of qubit devices. ZZ coupling between the pair of qubit devices is activated to execute a cost function defined in the quantum approximate optimization algorithm. The cost function is associated with a maximum cut problem, and the ZZ coupling is activated by allowing the pair of qubits to evolve under a natural Hamiltonian for a time period ?. One or more of the pair of qubit devices is measured to obtain an output from an execution of the quantum approximate optimization algorithm.
    Type: Application
    Filed: September 13, 2021
    Publication date: August 4, 2022
    Applicant: Rigetti & Co, LLC
    Inventors: William J. Zeng, Nicholas C. Rubin, Matthew J. Reagor, Michael Justin Gerchick Scheer
  • Patent number: 11379751
    Abstract: In a general aspect, information is encoded in data qubits in a three-dimensional device lattice. The data qubits reside in multiple layers of the three-dimensional device lattice, and each layer includes a respective two-dimensional device lattice. A three-dimensional color code is applied in the three-dimensional device lattice to detect errors in the data qubits residing in the multiple layers. A two-dimensional color code is applied in the two-dimensional device lattice in each respective layer to detect errors in one or more of the data qubits residing in the respective layer.
    Type: Grant
    Filed: November 18, 2020
    Date of Patent: July 5, 2022
    Assignee: Rigetti & Co, LLC
    Inventors: William J. Zeng, Chad Tyler Rigetti
  • Patent number: 11307242
    Abstract: In a general aspect, a quantum error-correction technique includes applying a first set of two-qubit gates to qubits in a lattice cell, and applying a second, different set of two-qubit gates to the qubits in the lattice cell. The qubits in the lattice cell include data qubits and ancilla qubits, and the ancilla qubits reside between respective nearest-neighbor pairs of the data qubits. After the first and second sets of two-qubit gates have been applied, measurement outcomes of the ancilla qubits are obtained, and the parity of the measurement outcomes is determined.
    Type: Grant
    Filed: October 8, 2020
    Date of Patent: April 19, 2022
    Assignee: Rigetti & Co, LLC
    Inventors: William J. Zeng, Eyob A. Sete, Chad Tyler Rigetti
  • Publication number: 20220092461
    Abstract: In a general aspect, calibration is performed in a quantum computing system. In some cases, domains of a quantum computing system are identified, where the domains include respective domain control subsystems and respective subsets of quantum circuit devices in a quantum processor of the quantum computing system. Sets of measurements are obtained from one of the domains and stored in memory. Device characteristics of the quantum circuit devices of the domain are obtained based on the set of measurements, and the device characteristics are stored in a memory of the control system. Quantum logic control parameters for the subset of quantum circuit devices of the domain are obtained based on the set of measurements and stored in memory.
    Type: Application
    Filed: June 3, 2021
    Publication date: March 24, 2022
    Applicant: Rigetti & Co, Inc.
    Inventors: Benjamin Jacob Bloom, Shane Arthur Caldwell, Michael James Curtis, Matthew J. Reagor, Chad Tyler Rigetti, Eyob A. Sete, William J. Zeng, Peter Jonathan Karalekas, Nikolas Anton Tezak, Nasser Alidoust
  • Publication number: 20210406752
    Abstract: In a general aspect, user requests for access distributed quantum computing resources in a distributed quantum computing system are managed. In a general aspect, a job request for accessing a quantum computing resource is received. The job request includes a user id and a program. On authentication of a user associated with the job request, a job identifier is assigned to the job request, and a particular quantum computing resource is selected for the job request. The job request is individualized based on user permissions and pushed onto a queue to be processed for execution by the quantum computing resource.
    Type: Application
    Filed: April 12, 2021
    Publication date: December 30, 2021
    Applicant: Rigetti & Co, Inc.
    Inventors: Robert Stanley Smith, William J. Zeng
  • Patent number: 11200508
    Abstract: In a general aspect, a quantum computing method is described. In some aspects, a control system in a quantum computing system assigns subsets of qubit devices in a quantum processor to respective cores. The control system identifies boundary qubit devices residing between the cores in the quantum processor and generates control sequences for each respective core. A signal delivery system in communication with the control system and the quantum processor receives control signals to execute the control sequences, and the control signals are applied to the respective cores in the quantum processor.
    Type: Grant
    Filed: March 5, 2018
    Date of Patent: December 14, 2021
    Assignee: Rigetti & Co, Inc.
    Inventors: Matthew J. Reagor, William J. Zeng, Michael Justin Gerchick Scheer, Benjamin Jacob Bloom, Nikolas Anton Tezak, Nicolas Didier, Christopher Butler Osborn, Chad Tyler Rigetti
  • Patent number: 11164103
    Abstract: In a general aspect, calibration is performed in a quantum computing system. In some cases, domains of a quantum computing system are identified, where the domains include respective domain control subsystems and respective subsets of quantum circuit devices in a quantum processor of the quantum computing system. Sets of measurements are obtained from one of the domains and stored in memory. Device characteristics of the quantum circuit devices of the domain are obtained based on the set of measurements, and the device characteristics are stored in a memory of the control system. Quantum logic control parameters for the subset of quantum circuit devices of the domain are obtained based on the set of measurements and stored in memory.
    Type: Grant
    Filed: April 6, 2020
    Date of Patent: November 2, 2021
    Assignee: Rigetti & Co, Inc.
    Inventors: Benjamin Jacob Bloom, Shane Arthur Caldwell, Michael James Curtis, Matthew J. Reagor, Chad Tyler Rigetti, Eyob A. Sete, William J. Zeng, Peter Jonathan Karalekas, Nikolas Anton Tezak, Nasser Alidoust