CPC G06F 30/3308 (2020.01) [G06F 8/20 (2013.01); G06N 10/00 (2019.01); G06F 2111/10 (2020.01); G06F 2119/02 (2020.01)] | 20 Claims |
1. A method for simulating a Toffoli gate encoded in arbitrary Calderbank-Shor-Steane codes, the method comprising:
preparing computational basis states in a fault-tolerant manner by applying a STOP algorithm to determine when syndrome measurements of stabilizers of a repetition code for the computational basis states can be stopped such that a probability of faults for the computational basis states are below a threshold level;
transversally applying a CNOT gate to the prepared computational basis states to prepare a |ψ1
![]() measuring a Clifford stabilizer gA for the |ψ1
![]() ![]() repeating the Clifford stabilizer gA measurement for the |ψ1
![]() preparing a Toffoli magic state in response to determining the Clifford stabilizer gA measurements are trivial; and
applying a sequence of Clifford gates to a logical input state |ψ
![]() |