Patent ID: 11909392
Assignee: GOOGLE LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G  H | IPC G  H

Claim 0:
1. A method for distilling a CCZ state, the method comprising:
preparing a register of qubits in a zero state, the register comprising a plurality of target qubits, a plurality of ancilla qubits and a plurality of stabilizer qubits;
performing, for each stabilizer qubit, an X gate on i) multiple ancilla qubits, or ii) multiple ancilla qubits and one of the target qubits using the stabilizer qubit as a control;
measuring the stabilizer qubits to determine respective stabilizer qubit states;
performing, on each of the ancilla qubits, a Z1/4 quantum gate and a Hadamard quantum gate;
measuring each of the ancilla qubits to determine respective ancilla qubit states;
performing, conditioned on each determined ancilla qubit state, i) a NOT operation on a selected stabilizer qubit, or ii) 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 determined state of a respective stabilizer qubit, a Z gate on the target qubit; and
performing an X gate on each of the target qubits to obtain the CCZ state.