Pseudo-Random Circuits from Clifford Plus T-Gates
arXiv:1309.3943 · doi:10.1103/PhysRevA.88.062303
Abstract
We explore the implementation of pseudo-random single-qubit rotations and multi-qubit pseudo-random circuits constructed only from Clifford gates and the T-gate, a phase rotation of pi/4. Such a gate set would be appropriate for computations performed in a fault tolerant setting. For single-qubit rotations the distribution of parameters found for unitaries constructed from Clifford plus T quickly approaches that of random rotations and require significantly fewer gates than the construction of arbitrary single-qubit rotations. For Clifford plus T pseudo-random circuits we find an exponential convergence to a random matrix element distribution and a Gaussian convergence to the higher order moments of the matrix element distribution. These convergence rates are insensitive to the number of qubits.
arXiv comment4 pages, 3 figures
References in corpus (28)
- Good Quantum Error-Correcting Codes Exist
- Reliable Quantum Computers
- A Theory of Fault-Tolerant Quantum Computation
- The capacity of the noisy quantum channel
- Robust randomized benchmarking of quantum processes
- Characterizing Quantum Gates via Randomized Benchmarking
- Randomizing quantum states: Constructions and applications
- Symmetrised Characterisation of Noisy Quantum Processes
- Random Quantum Circuits and Pseudo-Random Operators: Theory and Applications
- Superdense coding of quantum states
- Remote preparation of quantum states
- Asymptotically optimal approximation of single qubit unitaries by Clifford and T circuits using a constant number of ancillary qubits
- Composed ensembles of random unitary matrices
- Efficient Generation of Generic Entanglement
- Convergence Conditions for Random Quantum Circuits
- Convergence rates for arbitrary statistical moments of random quantum circuits
- Emergence of typical entanglement in two-party random processes
- A Depth-Optimal Canonical Form for Single-qubit Quantum Circuits
- Efficient error characterization in Quantum Information Processing
- A State Distillation Protocol to Implement Arbitrary Single-qubit Rotations
- Entanglement Generation of Nearly-Random Operators
- Optimal two-qubit gate for generation of random bipartite entanglement
- Efficiency of Producing Random Unitary Matrices with Quantum Circuits
- Parameters of Pseudo-Random Quantum Circuits
- Optimising the Solovay-Kitaev algorithm
- Quantum pseudo-randomness from cluster-state quantum computation
- Formation of Multipartite Entanglement Using Random Quantum Gates
- Random circuits by measurements on weighted graph states