Shorter gate sequences for quantum computing by mixing unitaries
arXiv:1612.02689 · doi:10.1103/PhysRevA.95.042306
Abstract
Fault-tolerant quantum computers compose elements of a discrete gate set in order to approximate a target unitary. The problem of minimising the number of gates is known as gate-synthesis. The approximation error is a form of coherent noise, which can be significantly more damaging than comparable incoherent noise. We show how mixing over different gate sequences can convert this coherent noise into an incoherent form. As measured by diamond distance, the post-mixing noise is quadratically smaller than before mixing, with no additional resource cost. Equivalently, we can use a shorter gate sequence to achieve the same precision as unitary gate-synthesis, with a factor 1/2 reduction for a broad class of problems.
arXiv commentAuthor's final copy
References in corpus (20)
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Randomized Benchmarking of Quantum Gates
- Exact and Approximate Unitary 2-Designs: Constructions and Applications
- A meet-in-the-middle algorithm for fast synthesis of depth-optimal quantum circuits
- Noise tailoring for scalable quantum computation via randomized compiling
- Scalable Noise Estimation with Random Unitary Operators
- Magic state distillation with low overhead
- Symmetrised Characterisation of Noisy Quantum Processes
- Efficient synthesis of universal Repeat-Until-Success circuits
- Comparing Experiments to the Fault-Tolerance Threshold
- Asymptotically optimal approximation of single qubit unitaries by Clifford and T circuits using a constant number of ancillary qubits
- Multilevel distillation of magic states for quantum computing
- Bounding quantum gate error rate based on reported average fidelity
- Practical approximation of single-qubit unitaries by single-qubit quantum Clifford and T circuits
- Quantum error correction of coherent errors by randomization
- Solovay-Kitaev Decomposition Strategy for Single-Qubit Channels
- An efficient magic state approach to small angle rotations
- Quantum circuit design for accurate simulation of qudit channels
- Optimising the Solovay-Kitaev algorithm
- Optimal Trotterization in universal quantum simulators under faulty control
Cited by in corpus (43)
- Toward the first quantum simulation with quantum speedup
- A random compiler for fast Hamiltonian simulation
- Faster quantum simulation by randomization
- Measuring the Capabilities of Quantum Computers
- Lower bounds on the non-Clifford resources for quantum computations
- Quantifying quantum speedups: improved classical simulation from tighter magic monotones
- A randomized quantum algorithm for statistical phase estimation
- Concentration for random product formulas
- Modeling coherent errors in quantum error correction
- Compilation by stochastic Hamiltonian sparsification
- Variational Hamiltonian simulation for translational invariant systems via classical pre-processing
- Low cost quantum circuits for classically intractable instances of the Hamiltonian dynamics simulation problem
- Randomizing multi-product formulas for Hamiltonian simulation
- Randomized compiling for scalable quantum computing on a noisy superconducting quantum processor
- Shorter quantum circuits via single-qubit gate approximation
- Query-optimal estimation of unitary channels in diamond distance
- Shallow unitary decompositions of quantum Fredkin and Toffoli gates for connectivity-aware equivalent circuit averaging
- Average-case Speedup for Product Formulas
- Continuous Hamiltonian dynamics on digital quantum computers without discretization error
- Benchmarking quantum logic operations relative to thresholds for fault tolerance
- Doubling the order of approximation via the randomized product formula
- CNOT circuits need little help to implement arbitrary Hadamard-free Clifford transformations they generate
- TFermion: A non-Clifford gate cost assessment library of quantum phase estimation algorithms for quantum chemistry
- Halving the Cost of Quantum Algorithms with Randomization
- Exploiting anticommutation in Hamiltonian simulation
- Unlocking early fault-tolerant quantum computing with mitigated magic dilution
- Probabilistic state synthesis based on optimal convex approximation
- Sparse Probabilistic Synthesis of Quantum Operations
- Lower T-count with faster algorithms
- Probabilistic unitary synthesis with optimal accuracy
- Phase estimation with partially randomized time evolution
- Low Depth Phase Oracle Using a Parallel Piecewise Circuit
- Halving the cost of quantum multiplexed rotations
- Averaging gate approximation error and performance of Unitary Coupled Cluster ansatz in Pre-FTQC Era
- Short-time simulation of quantum dynamics by Pauli measurements
- Robustly decorrelating errors with mixed quantum gates
- High-Precision Multi-Qubit Clifford+T Synthesis by Unitary Diagonalization
- Error Crafting in Mixed Quantum Gate Synthesis
- Quantum Chaos and Universal Trotterisation Behaviours in Digital Quantum Simulations
- Optimized fermionic SWAP networks with equivalent circuit averaging for QAOA
- Higher-order Zeno sequences
- Analysis of quantum information processors using quantum metrology
- Robust Error Accumulation Suppression for Quantum Circuits