-
公开(公告)号：US12210502B2
公开(公告)日：2025-01-28
申请号：US18311733
申请日：2023-05-03
Applicant: Google LLC
Inventor： Craig Gidney , Ryan Babbush
Abstract: 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.
-
公开(公告)号：US12182663B2
公开(公告)日：2024-12-31
申请号：US18229457
申请日：2023-08-02
Applicant: GOOGLE LLC
Inventor： Craig Gidney
IPC: H03K19/195 , G06N10/20 , G06N10/70 , H03K19/20
Abstract: Methods, systems and apparatus for producing quantum circuits with low T gate counts. In one aspect, a method for performing a temporary logical AND operation on two control qubits includes the actions of obtaining an ancilla qubit in an A-state; computing a logical-AND of the two control qubits and storing the computed logical-AND in the state of the ancilla qubit, comprising replacing the A-state of the ancilla qubit with the logical-AND of the two control qubits; maintaining the ancilla qubit storing the logical-AND of the two controls until a first condition is satisfied; and erasing the ancilla qubit when the first condition is satisfied.
-
公开(公告)号：US20240232673A1
公开(公告)日：2024-07-11
申请号：US18586154
申请日：2024-02-23
Applicant: Google LLC
Inventor： Craig Gidney
Abstract: Methods, systems, and apparatus for performing phase operations. In one aspect, a method for performing a same phase operation on a first and second qubit using a third qubit prepared in a phased plus state includes: performing a first NOT operation on the third qubit; computing a controlled adder operation on the first, second and third qubit, comprising encoding the result of the controlled adder operation in a fourth qubit; performing a square of the phase operation on the fourth qubit; uncomputing the controlled adder operation on the first, second and third qubit; performing a CNOT operation between the first qubit and the third qubit, wherein the first qubit acts as the control; performing a CNOT operation between the second qubit and the third qubit, wherein the second qubit acts as the control; and performing a second NOT operation on the third qubit.
-
公开(公告)号：US11710063B2
公开(公告)日：2023-07-25
申请号：US17967559
申请日：2022-10-17
Applicant: Google LLC
Inventor： Craig Gidney
IPC: H04B10/00 , G06N10/00 , G11C11/4063 , G06F7/48 , G06F7/72 , G06F7/505 , G06F17/10 , H04B10/70 , H04J14/00
CPC classification number: G06N10/00 , G06F7/4824 , G06F7/505 , G06F7/5057 , G06F7/72 , G06F17/10 , G11C11/4063 , H04B10/70
Abstract: Methods and apparatus for piecewise addition into an accumulation register using one or more carry runway registers, where the accumulation register includes a first plurality of qubits with each qubit representing a respective bit of a first binary number and where each carry runway register includes multiple qubits representing a respective binary number. In one aspect, a method includes inserting the one or more carry runway registers into the accumulation register at respective predetermined qubit positions, respectively, of the accumulation register; initializing each qubit of each carry runway register in a plus state; applying one or more subtraction operations to the accumulation register, where each subtraction operation subtracts a state of a respective carry runway register from a corresponding portion of the accumulation register; and adding one or more input binary numbers into the accumulation register using piecewise addition.
-
公开(公告)号：US11675763B2
公开(公告)日：2023-06-13
申请号：US16976368
申请日：2019-04-19
Applicant: Google LLC
Inventor： Craig Gidney , Ryan Babbush
CPC classification number: G06F16/2228 , G06N10/00
Abstract: 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.
-
Patent Agency Ranking
公开(公告)号：US20230177373A1
公开(公告)日：2023-06-08
申请号：US18101522
申请日：2023-01-25
Applicant: Google LLC
Inventor： Craig Gidney , Austin Greig Fowler
CPC classification number: G06N10/00 , G06F7/72 , G06F7/505 , G06F7/4824 , G06F7/5057 , G06F17/10 , G11C11/4063 , H04B10/70
Abstract: Methods and apparatus for performing surface code computations using Auto-CCZ states. In one aspect, a method for implementing a delayed choice CZ operation on a first and second data qubit using a quantum computer includes: preparing a first and second routing qubit in a magic state; interacting the first data qubit with the first routing qubit and the second data qubit with the second routing qubit using a first and second CNOT operation, where the first and second data qubits act as controls for the CNOT operations; if a received first classical bit represents an off state: applying a first and second Hadamard gate to the first and second routing qubit; measuring the first and second routing qubit using Z basis measurements to obtain a second and third classical bit; and performing classically controlled fixup operations on the first and second data qubit using the second and third classical bits.
-
公开(公告)号：US11586969B2
公开(公告)日：2023-02-21
申请号：US16833250
申请日：2020-03-27
Applicant: Google LLC
Inventor： Craig Gidney
Abstract: Methods, systems and apparatus for performing windowed quantum arithmetic. In one aspect, a method for performing a product addition operation includes: determining multiple entries of a lookup table, comprising, for each index in a first set of indices, multiplying the index value by a scalar for the product addition operation; for each index in a second set of indices, determining multiple address values, comprising extracting source register values corresponding to indices between i) the index in the second set of indices, and ii) the index in the second set of indices plus the predetermined window size; and adjusting values of a target quantum register based on the determined multiple entries of the lookup table and the determined multiple address values.
-
公开(公告)号：US20220383180A1
公开(公告)日：2022-12-01
申请号：US17623399
申请日：2019-10-23
Applicant: Google LLC
Inventor： Sergio Boixo Castrillo , Craig Gidney , Adam Zalcman
IPC: G06N10/70
Abstract: Methods, systems and apparatus for estimating quantum processor performance. In one aspect, a method includes defining a benchmarking circuit configured to operate on an array of qubits, wherein the benchmarking circuit comprises one or more cycles of quantum gates, each cycle comprising a respective layer of randomly sampled single-qubit gates and a layer of multiple instances of a same multi-qubit gate; partitioning the defined benchmarking circuit into two or more sub-circuits, comprising: defining one or more boundaries between qubits in the array of qubits, removing instances of the multi-qubit gate that cross the defined one or more boundaries to create the two or more sub-circuits; performing a benchmarking process using the partitioned benchmarking circuit to estimate a respective circuit fidelity of each of the sub-circuits; and multiplying the estimated circuit fidelities of each of the sub-circuits to obtain an estimate of the fidelity of the quantum processor.
-
公开(公告)号：US20210272009A1
公开(公告)日：2021-09-02
申请号：US17276668
申请日：2019-08-13
Applicant: Google LLC
Inventor： Craig Gidney , Ryan Babbush , Ian David Kivlichan
IPC: G06N10/00 , H03K19/20 , H03K19/195
Abstract: Methods, systems and apparatus for determining properties of a physical system described by an electronic structure Hamiltonian. In one aspect, a Hamiltonian describing the physical system is transformed into a qubit Hamiltonian describing a corresponding system of qubits. The qubit Hamiltonian comprises multiple two-qubit interaction terms, each comprising a respective translation invariant coefficient. The system of qubits is evolved under a unitary operator generated by the multiple two-qubit interaction terms. The evolution includes applying layers of quantum logic gates to the system of qubits, wherein each application of a layer evolves the system of qubits under a unitary operator generated by a respective subset of the multiple two-qubit interaction terms and wherein the value of the coefficients of the subset of the multiple two-qubit interaction terms that generate the unitary operator is constant. The evolved system of qubits is measured and properties of the physical system is determined.
-
公开(公告)号：US11042813B2
公开(公告)日：2021-06-22
申请号：US16644657
申请日：2017-12-20
Applicant: GOOGLE LLC
Inventor： Craig Gidney
IPC: H03K19/195 , G06N10/00 , H03K19/20
Abstract: Methods, systems and apparatus for producing quantum circuits with low T gate counts. In one aspect, a method for performing a temporary logical AND operation on two control qubits includes the actions of obtaining an ancilla qubit in an A-state; computing a logical-AND of the two control qubits and storing the computed logical-AND in the state of the ancilla qubit, comprising replacing the A-state of the ancilla qubit with the logical-AND of the two control qubits; maintaining the ancilla qubit storing the logical-AND of the two controls until a first condition is satisfied; and erasing the ancilla qubit when the first condition is satisfied.
-
-
-
-
-
-
-
-
-
Search Results
53
records
(took 0.027 seconds)
