-
公开(公告)号：US11636373B2
公开(公告)日：2023-04-25
申请号：US17719357
申请日：2022-04-12
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.
-
公开(公告)号：US11544616B2
公开(公告)日：2023-01-03
申请号：US17353411
申请日：2021-06-21
Applicant: GOOGLE LLC
Inventor： Craig Gidney
IPC: G06N10/00 , H03K19/195 , 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.
-
公开(公告)号：US11475348B2
公开(公告)日：2022-10-18
申请号：US16833339
申请日：2020-03-27
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
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.
-
公开(公告)号：US20220237493A1
公开(公告)日：2022-07-28
申请号：US17719357
申请日：2022-04-12
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.
-
公开(公告)号：US20220029625A1
公开(公告)日：2022-01-27
申请号：US17296909
申请日：2019-11-27
Applicant: Google LLC
Inventor： Craig Gidney , Austin Greig Fowler
IPC: H03K19/003 , G06N10/00
Abstract: Methods, systems, and apparatus for producing CCZ states and T states. In one aspect, a method for distilling a CCZ state includes preparing multiple target qubits, ancilla qubits and stabilizer qubits in a zero state, performing an X gate for each stabilizer qubit on multiple ancilla qubits or multiple ancilla qubits and one of the target qubits using the stabilizer qubit as a control, measuring the stabilizer qubits, performing, on each of the ancilla qubits, a Z1/4 gate and a Hadamard gate, measuring each of the ancilla qubits, performing, conditioned on each measured ancilla qubit state, a NOT operation on a selected stabilizer qubit, or a NOT operation on the selected stabilizer qubit and a Z gate on one or more respective target qubits, performing, on each target qubit and conditioned on a measured state of a respective stabilizer qubit, a Z gate on the target qubit, and performing an X gate on each of the target qubits.
-
Patent Agency Ranking
公开(公告)号：US20210295197A1
公开(公告)日：2021-09-23
申请号：US17332723
申请日：2021-05-27
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.
-
公开(公告)号：US20240144069A1
公开(公告)日：2024-05-02
申请号：US18495547
申请日：2023-10-26
Applicant: Google LLC
Inventor： Matthew James McEwen , Craig Gidney
Abstract: Methods, systems, and apparatus for implementing a quantum circuit that moves a surface code patch of qubits. In one aspect, a method includes performing a first surface code cycle in a system of measure and data qubits. A first CNOT gate is applied to a measure qubit and a first data qubit, where the first data qubit is coupled to the measure qubit in a first direction and the first CNOT gate targets one of the measure qubits and the first data qubit. A second CNOT gate is applied to the measure qubit and the first data qubit, where the second CNOT gate targets another of the measure qubit and the first data qubit. Performing the first surface code cycle transfers information stored by the measure qubit and information stored by the first data qubit to other qubits to logically move the measure qubit and the first data qubit.
-
公开(公告)号：US20240135217A1
公开(公告)日：2024-04-25
申请号：US18229457
申请日：2023-08-02
Applicant: GOOGLE LLC
Inventor： Craig Gidney
IPC: G06N10/20 , G06N10/70 , H03K19/195 , H03K19/20
CPC classification number: G06N10/20 , G06N10/70 , H03K19/195 , 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.
-
公开(公告)号：US11966814B2
公开(公告)日：2024-04-23
申请号：US18101522
申请日：2023-01-25
Applicant: Google LLC
Inventor： Craig Gidney , Austin Greig Fowler
CPC classification number: G06N10/00 , G06F7/4824 , G06F7/505 , G06F7/5057 , G06F7/72 , 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.
-
公开(公告)号：US20230297864A1
公开(公告)日：2023-09-21
申请号：US18181419
申请日：2023-03-09
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.
-
-
-
-
-
-
-
-
-
Search Results
53
records
(took 0.017 seconds)
