Magic state factory constructions for producing CCZ and T states

    公开(公告)号:US12242927B2

    公开(公告)日:2025-03-04

    申请号:US18532394

    申请日:2023-12-07

    Applicant: Google LLC

    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.

    SURFACE CODE COMPUTATIONS WITH THREE COUPLERS PER QUBIT

    公开(公告)号: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.

    OBLIVIOUS CARRY RUNWAY REGISTERS FOR PERFORMING PIECEWISE ADDITIONS

    公开(公告)号:US20240020560A1

    公开(公告)日:2024-01-18

    申请号:US18207108

    申请日:2023-06-07

    Applicant: Google LLC

    Inventor: Craig Gidney

    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.

    OBLIVIOUS CARRY RUNWAY REGISTERS FOR PERFORMING PIECEWISE ADDITIONS

    公开(公告)号:US20230162073A1

    公开(公告)日:2023-05-25

    申请号:US17967559

    申请日:2022-10-17

    Applicant: Google LLC

    Inventor: Craig Gidney

    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.

    PERFORMING UNITARY ITERATION AND INDEXED OPERATIONS

    公开(公告)号:US20210157781A1

    公开(公告)日:2021-05-27

    申请号:US16976368

    申请日:2019-04-19

    Applicant: Google LLC

    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.

    QUANTUM CIRCUITS WITH REDUCED T GATE COUNT

    公开(公告)号:US20210035008A1

    公开(公告)日:2021-02-04

    申请号:US16644657

    申请日:2017-12-20

    Applicant: GOOGLE LLC

    Inventor: Craig Gidney

    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.

    SURFACE CODE COMPUTATIONS USING AUTO-CCZ QUANTUM STATES

    公开(公告)号:US20200311593A1

    公开(公告)日:2020-10-01

    申请号:US16833301

    申请日:2020-03-27

    Applicant: Google LLC

    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.

    PERFORMING UNITARY ITERATION AND INDEXED OPERATIONS

    公开(公告)号:US20250148331A1

    公开(公告)日:2025-05-08

    申请号:US19014781

    申请日:2025-01-09

    Applicant: Google LLC

    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.

    Measurement based uncomputation for quantum circuit optimization

    公开(公告)号: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.

Patent Agency Ranking