Measurement based uncomputation for quantum circuit optimization
AssigneeGoogle Inc.
InventorCraig Gidney
Life of this patent
Estimating the term…
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.
Claims11
A method performed by quantum computing hardware, the method comprising:
- measuring a qubit to obtain a measurement result;
- and
- performing a classically-controlled phase correction operation on the qubit to put the qubit in a zero state, wherein the measurement result acts as a control for the classically-controlled phase correction operation.
An apparatus comprising quantum computing hardware in data communication with one or more classical processors, wherein the quantum computing hardware is configured to perform operations comprising:
- measuring a qubit to obtain a measurement result;
- and
- performing a classically-controlled phase correction operation on the qubit to put the qubit in a zero state, wherein the measurement result acts as a control for the classically-controlled phase correction operation.
Dependencies are inferred from the claim text.