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

Claim 16:
17. A method for transforming a CCZ state into three output T states, the method comprising:
obtaining i) three target qubits prepared in a CCZ state, ii) a first ancilla qubit in a T state, iii) a multiple additional ancilla qubits prepared in a zero state, and iv) multiple stabilizer qubits prepared in a zero state;
performing an X gate on a target qubit and an additional ancilla qubit using a first stabilizer qubit as a control and measuring the first stabilizer qubit to determine a state of the first stabilizer qubit;
performing an X gate on multiple target qubits and an additional ancilla qubit using a second stabilizer qubit as a control and measuring the second stabilizer qubit to determine a state of the second stabilizer qubit;
performing a X1/2 gate on an additional ancilla qubit;
performing a Z gate on multiple target qubits and the first ancilla qubit using a third stabilizer qubit as a control;
performing a Hadamard gate on the first ancilla qubit and measuring the first ancilla qubit, an additional ancilla qubit and a third stabilizer qubit to determine respective qubit states;
performing a X1/2 gate on an additional ancilla qubit;
performing a Z gate on a target qubit and an additional ancilla qubit using a fourth stabilizer qubit as a control;
performing a Hadamard gate on an additional ancilla qubit and measuring the additional ancilla qubit and the fourth stabilizer qubit to determine respective qubit states;
performing a NOT operation on a stabilizer qubit using an additional ancilla qubit as a control, and two NOT operations on the additional ancilla qubit and the stabilizer qubit using a different stabilizer qubit as a control;
performing a Z gate on multiple target qubits and an additional ancilla qubit using two stabilizer qubits as a control;
performing a Hadamard gate on an additional ancilla qubit and measuring the additional ancilla qubit and a stabilizer qubit to determine respective qubit states; and
performing multiple classically controlled Pauli operators on the three target qubits conditioned on the determined states of the ancilla qubits.