Abstract:We give a novel procedure for approximating general single-qubit unitaries from a finite universal gate set by reducing the problem to a novel magnitude approximation problem, achieving an immediate improvement in sequence length by a factor of 7/9. Extending the works <a class="link-https" data-arxiv-id="1612.01011" href="https://arxiv.org/abs/1612.01011">arXiv:1612.01011</a> and <a class="link-https" data-arxiv-id="1612.02689" href="https://arxiv.org/abs/1612.02689">arXiv:1612.02689</a>, we show that taking probabilistic mixtures of channels to solve fallback (<a class="link-https" data-arxiv-id="1409.3552" href="https://arxiv.org/abs/1409.3552">arXiv:1409.3552</a>) and magnitude approximation problems saves factor of two in approximation costs. In particular, over the Clifford+$\sqrt{\mathrm{T}}$ gate set we achieve an average non-Clifford gate count of $0.23\log_2(1/\varepsilon)+2.13$ and T-count $0.56\log_2(1/\varepsilon)+5.3$ with mixed fallback approximations for diamond norm accuracy $\varepsilon$. This paper provides a holistic overview of gate approximation, in addition to these new insights. We give an end-to-end procedure for gate approximation for general gate sets related to some quaternion algebras, providing pedagogical examples using common fault-tolerant gate sets (V, Clifford+T and Clifford+$\sqrt{\mathrm{T}}$). We also provide detailed numerical results for Clifford+T and Clifford+$\sqrt{\mathrm{T}}$ gate sets. In an effort to keep the paper self-contained, we include an overview of the relevant algorithms for integer point enumeration and relative norm equation solving. We provide a number of further applications of the magnitude approximation problems, as well as improved algorithms for exact synthesis, in the Appendices.

Robust Calibration of a Universal Single-Qubit Gate-Set via Robust Phase Estimation

Few-Shot, Robust Calibration of Single Qubit Gates Using Bayesian Robust Phase Estimation

Minimising statistical errors in calibration of quantum-gate sets

Experimental Bayesian calibration of trapped ion entangling operations

Fast Quantum Calibration using Bayesian Optimization with State Parameter Estimator for Non-Markovian Environment

Robust Quantum Gate Preparation in Open Environments

Universal robust quantum gates by geometric correspondence of noisy quantum dynamics

Randomized Benchmarking of Quantum Gates

Time-adaptive phase estimation

Optimal Low-Depth Quantum Signal-Processing Phase Estimation

Estimating gate-set properties from random sequences

Recovering quantum gates from few average gate fidelities

Integrated Tool Set for Control, Calibration, and Characterization of Quantum Devices Applied to Superconducting Qubits

Quantum Process Tomography of a Universal Entangling Gate Implemented with Josephson Phase Qubits

Note on simple and consistent gateset characterization including calibration and decoherence errors

Demonstrating Bayesian Quantum Phase Estimation with Quantum Error Detection

Universal robust geometric quantum control via geometric trajectory correction

Robust optimal control for a systematic error in the control amplitude of transmon qubits

Shorter quantum circuits via single-qubit gate approximation

Leakage in restless quantum gate calibration