-
公开(公告)号:US12242927B2
公开(公告)日:2025-03-04
申请号:US18532394
申请日:2023-12-07
Applicant: Google LLC
Inventor: Craig Gidney , Austin Greig Fowler
IPC: G06N10/70 , G06F8/20 , G06F11/00 , G06F111/10 , G06N10/00 , G06N10/20 , G06N10/40 , H03K19/003 , H03M13/00 , H03M13/03 , H03M13/29
Abstract: Methods, systems, and apparatus for producing CCZ states and T states. In one aspect, a method for transforming a CCZ state into three T states includes obtaining a first target qubit, a second target qubit and a third target qubit in a CCZ state; performing a X−1/2 gate on the third target qubit; performing an X gate on the first target qubit and the second target qubit using the third target qubit as a control; performing a Z gate on the first target qubit and the second target qubit using the third qubit as a X axis control; performing a Z−1/4 gate on the third target qubit; and performing a Z gate on the first target qubit and the second target qubit using the third qubit as a X axis control to obtain the three T states.
-
公开(公告)号:US20240394581A1
公开(公告)日:2024-11-28
申请号:US18411597
申请日:2024-01-12
Applicant: Google LLC
Inventor: Craig Gidney
Abstract: Methods, systems, and apparatus for implementing a three coupler surface code cycle. In one aspect, a method includes, for a data qubit that is coupled to a first, second, and third measure qubit by a respective first, second, and third qubit coupler, measuring a first stabilizer by performing a first set of entangling operations between the data qubit and the first measure qubit using the first qubit coupler; measuring a second stabilizer by performing a second set of entangling operations between the data qubit and the second measure qubit using the second qubit coupler; measuring a third stabilizer by performing a third set of entangling operations between the data qubit and the third measure qubit using the third qubit coupler; and measuring a fourth stabilizer by performing a fourth set of entangling operations between the data qubit and the second measure qubit using the second qubit coupler.
-
公开(公告)号:US20240020560A1
公开(公告)日:2024-01-18
申请号:US18207108
申请日:2023-06-07
Applicant: Google LLC
Inventor: Craig Gidney
CPC classification number: G06N10/00 , G11C11/4063 , G06F7/4824 , G06F7/72 , G06F7/5057 , G06F17/10 , H04B10/70 , G06F7/505
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.
-
公开(公告)号:US20230267354A1
公开(公告)日:2023-08-24
申请号:US18137278
申请日:2023-04-20
Applicant: Google LLC
Inventor: Craig Gidney
CPC classification number: G06N10/00 , G11C11/4063 , G06F7/4824 , G06F7/72 , G06F7/5057 , G06F17/10 , H04B10/70 , G06F7/505
Abstract: Methods and apparatus for optimizing a quantum circuit. In one aspect, a method includes identifying one or more sequences of operations in the quantum circuit that un-compute respective qubits on which the quantum circuit operates; generating an adjusted quantum circuit, comprising, for each identified sequence of operations in the quantum circuit, replacing the sequence of operations with an X basis measurement and a classically-controlled phase correction operation, wherein a result of the X basis measurement acts as a control for the classically-controlled correction phase operation; and executing the adjusted quantum circuit.
-
公开(公告)号:US20230162073A1
公开(公告)日:2023-05-25
申请号:US17967559
申请日:2022-10-17
Applicant: Google LLC
Inventor: Craig Gidney
CPC classification number: G06N10/00 , G11C11/4063 , G06F7/4824 , G06F7/72 , G06F7/5057 , G06F17/10 , H04B10/70 , G06F7/505
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.
-
公开(公告)号:US20210157781A1
公开(公告)日:2021-05-27
申请号:US16976368
申请日:2019-04-19
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.
-
公开(公告)号:US20210035008A1
公开(公告)日:2021-02-04
申请号:US16644657
申请日:2017-12-20
Applicant: GOOGLE LLC
Inventor: Craig Gidney
IPC: G06N10/00 , H03K19/20 , H03K19/195
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.
-
公开(公告)号:US20200311593A1
公开(公告)日:2020-10-01
申请号:US16833301
申请日:2020-03-27
Applicant: Google LLC
Inventor: Craig Gidney , Austin Greig Fowler
IPC: G06N10/00 , G11C11/4063
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.
-
公开(公告)号:US20250148331A1
公开(公告)日:2025-05-08
申请号:US19014781
申请日:2025-01-09
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.
-
公开(公告)号:US12198007B2
公开(公告)日:2025-01-14
申请号:US18137278
申请日:2023-04-20
Applicant: Google LLC
Inventor: Craig Gidney
Abstract: Methods and apparatus for optimizing a quantum circuit. In one aspect, a method includes identifying one or more sequences of operations in the quantum circuit that un-compute respective qubits on which the quantum circuit operates; generating an adjusted quantum circuit, comprising, for each identified sequence of operations in the quantum circuit, replacing the sequence of operations with an X basis measurement and a classically-controlled phase correction operation, wherein a result of the X basis measurement acts as a control for the classically-controlled correction phase operation; and executing the adjusted quantum circuit.
-
-
-
-
-
-
-
-
-