-
公开(公告)号:US11755942B2
公开(公告)日:2023-09-12
申请号:US18090834
申请日:2022-12-29
Applicant: GOOGLE LLC
Inventor: Craig Gidney
IPC: H03K19/195 , G06N10/00 , H03K19/20
CPC classification number: 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.
-
公开(公告)号:US20230281497A1
公开(公告)日:2023-09-07
申请号:US18111413
申请日:2023-02-17
Applicant: Google LLC
Inventor: Craig Gidney
CPC classification number: G06N10/00 , G06F7/4824 , G06F7/505 , G06F7/5057 , G06F7/72 , G06F17/10 , G11C11/4063 , H04B10/70
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.
-
公开(公告)号:US11625637B2
公开(公告)日:2023-04-11
申请号:US16753699
申请日:2019-04-16
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.
-
公开(公告)号:US11568298B2
公开(公告)日:2023-01-31
申请号:US16833301
申请日:2020-03-27
Applicant: Google LLC
Inventor: Craig Gidney , Austin Greig Fowler
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.
-
公开(公告)号:US20220414519A1
公开(公告)日:2022-12-29
申请号:US17777708
申请日:2020-11-16
Applicant: Google LLC
Inventor: Jarrod Ryan McClean , Sergio Boixo Castrillo , Craig Gidney , Vadim Smelyanskiy
Abstract: Systems and methods for quantum error mitigation are provided. A method can include accessing a quantum system; implementing a plurality of quantum circuits; obtaining a plurality of measurements performed for each of the quantum circuits; determining an estimated average value of an observable of interest (O)f for the quantum circuits based at least in part on the plurality of measurements; and determining an estimated noiseless value of an observable of interest (O)ψ based at least in part on the estimated average value of the observable of interest (O)f using a single-point full depolarizing error model. Each of the plurality of quantum circuits can be implemented by a different sequence of quantum gates as compared to each of the other quantum circuits in the plurality to thereby implement one or more circuit gauges and can be an equivalent logical operation as each of the other quantum circuits in the plurality.
-
公开(公告)号:US20210374588A1
公开(公告)日:2021-12-02
申请号:US16980592
申请日:2019-08-08
Applicant: Google LLC
Inventor: Craig Gidney , Austin Greig Fowler
Abstract: Methods, systems, and apparatus for performing low overhead quantum computations using lattice surgery. In one aspect, an apparatus includes a multi-qubit lattice defining a plurality of qubit rows and plurality of qubit columns, comprising: two or more separate row portions of rotated logical qubits, each row portion comprising a plurality of rotated logical qubits that are each adjacent to each other, each rotated logical qubit comprising: a plurality of data qubits, and a plurality of measure qubits; two or more separate row portions of inactive qubits, each row portion defining a plurality of inactive qubits; wherein: each row portion of rotated logical qubits is adjacent a row portion of inactive qubits.
-
公开(公告)号:US20210027187A1
公开(公告)日:2021-01-28
申请号:US16753699
申请日:2019-04-16
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.
-
公开(公告)号:US20200311592A1
公开(公告)日:2020-10-01
申请号: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.
-
公开(公告)号:US12288130B2
公开(公告)日:2025-04-29
申请号: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.
-
公开(公告)号:US20250086486A1
公开(公告)日:2025-03-13
申请号:US18957233
申请日:2024-11-22
Applicant: GOOGLE LLC
Inventor: Craig Gidney
IPC: 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.
-
-
-
-
-
-
-
-
-