Magic state 2026-10-25
In the qubit stabilizer resource theory, a state outside the convex hull of stabilizer states. For one qubit this means outside the stabilizer octahedron. Such a state can supply a non-Clifford resource in a circuit otherwise restricted to Clifford operations and standard measurements.
Magic-state injection of a T gate 2026-10-25
Apply a controlled-NOT gate from data to the resource , then measure the resource in the standard basis. Outcome zero leaves data ; outcome one leaves . Both outcomes have probability . Correct outcome one with , using , so the data has undergone the T gate irrespective of the measurement result. The resource is consumed, and its Bloch vector lies outside the stabilizer octahedron.
The six Pauli eigenstates have Bloch vectors , , :Classical convex combinations of density operators produce the corresponding convex combinations of their Bloch vectors. Their convex hull is the stabilizer octahedron:The six vertices are pure Pauli states; the faces and interior represent their mixtures. To verify the reverse inclusion, give the vertex in the sign of each coordinate weight and use the leftover weight at the origin, itself the equal mixture of either opposite pair.
Direct matrix multiplication givesThus each generating Clifford gate conjugates every Pauli operator to another Pauli operator up to sign. Repeated conjugation proves the same for every product of generators and their inverses, hence for the Clifford group. For Hermitian Pauli observables the possible phases here are signs; arbitrary Pauli-group elements also include their conventional phases.
If , then . Therefore is another Pauli eigenstate. Every single-qubit Clifford circuit consequently permutes the six Pauli vertices of the stabilizer octahedron.
While the sequence is remembered, the conditional quantum state is the known pure endpoint , so its Bloch vector is one of the six Pauli vertices. Partial forgetting leaves a probability distribution over possible endpoints, givingHence the vector lies in the stabilizer octahedron. The mixing describes lost classical information, not a different unitary evolution of the physical qubit.
Under complete unbiased uncertainty over the six endpoints, , the opposite vectors cancel andThis is the maximally mixed state at the center. Mere loss of the particular sequence does not mathematically force uniform probabilities: a known biased distribution of endpoint states would leave its corresponding noncentral mixture. The central conclusion uses the unbiased randomization implicit in complete forgetting in this setting.
Write and . After the controlled-NOT gate, the joint state isAn ancilla measurement outcome zero leaves the unnormalized data state . Outcome one leaves . Both outcomes have probability . The correction for outcome one is , and , so after correction the data is always , up to an irrelevant global phase. This proves magic-state injection of a T gate.
The resource state's Bloch vector is , outside the stabilizer octahedron. Clifford gates alone preserve stabilizer structure and, with standard-basis preparation and measurement, admit efficient classical simulation by the Gottesman--Knill theorem. Adding the non-Clifford T gate supplies a universal quantum gate set together with Clifford gates: arbitrary finite-qubit unitaries can be approximated to arbitrary precision. The assertion is approximate universality, not exact representation of every unitary by a finite circuit.
Pauli eigenstate 2026-10-25
One of the six pure single-qubit eigenstates of . Their Bloch vectors are the six coordinate unit vectors with both signs. Their convex hull is the stabilizer octahedron.
T gate 2026-10-24
The phase gate with angle . It rotates the Bloch vector by around , and . It is not a Clifford gate: it takes the positive eigenstate to a state with vector , outside the stabilizer octahedron.
