Measurement based uncomputation for quantum circuit optimization

    公开(公告)号:US11030546B2

    公开(公告)日:2021-06-08

    申请号:US16833344

    申请日:2020-03-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.

    Measurement Based Uncomputation for Quantum Circuit Optimization

    公开(公告)号:US20200311594A1

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

    申请号:US16833344

    申请日:2020-03-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.

    OBLIVIOUS CARRY RUNWAY REGISTERS FOR PERFORMING PIECEWISE ADDITIONS

    公开(公告)号:US20200310760A1

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

    申请号:US16833339

    申请日:2020-03-27

    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.

Patent Agency Ranking