A Simple Proof that Toffoli and Hadamard are Quantum Universal
read the original abstract
Recently Shi proved that Toffoli and Hadamard are universal for quantum computation. This is perhaps the simplest universal set of gates that one can hope for, conceptually; It shows that one only needs to add the Hadamard gate to make a 'classical' set of gates quantum universal. In this note we give a few lines proof of this fact relying on Kitaev's universal set of gates, and discuss the meaning of the result.
This paper has not been read by Pith yet.
Forward citations
Cited by 7 Pith papers
-
Quantum Error Correction Exploiting Quantum Spatial Distribution and Gauge Symmetry
Gauge symmetry applied to quantum spatial distributions of particles corrects decoherence and dephasing in a stabilizer code and enables vertically and horizontally stackable architectures with only nearest-neighbor i...
-
Exponential quantum advantage in processing massive classical data
A polylog-sized quantum computer achieves exponential advantage over classical machines in classification and dimension reduction of massive classical data using quantum oracle sketching combined with classical shadows.
-
Ancilla-Error-Transparent Controlled Beam Splitter Gate
Proposal for an ancilla-error-transparent controlled beam splitter gate implemented via Kerr-cat qubits in circuit QED.
-
Engineering long-range and multi-body interactions via global kinetic constraints
A driven Bose-Hubbard model with global density-density interactions induces tunable global kinetic constraints for efficient implementation of multi-body gates and entangled states.
-
AutoQ 2.0: From Verification of Quantum Circuits to Verification of Quantum Programs (Technical Report)
AutoQ 2.0 verifies quantum programs with classical control flow and successfully checks RUS algorithms instantly plus weak-measurement Grover search on 100 qubits in about 20 minutes.
-
Quantum Error Correction Exploiting Quantum Spatial Distribution and Gauge Symmetry
A 3+2 particle system on nested squares encodes Shor's nine-qubit code with gauge symmetry providing resilience to unified spin-position noise and enabling stacked architectures for logical gates and adders.
-
Quantum Error Correction Exploiting Quantum Spatial Distribution and Gauge Symmetry
Gauge symmetry combined with quantum spatial distribution in a 3+2 particle stabilizer code corrects unified decoherence and dephasing noise while enabling local implementations of error detection, Hadamard, Toffoli, ...
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.