Abstract:Quantum computing requires a universal set of gate operations; regarding gates as rotations, any rotation angle must be possible. However a real device may only be capable of B bits of resolution, i.e., it might support only 2B possible variants of a given physical gate. Naive discretization of an algorithm's gates to the nearest available options causes coherent errors, while decomposing an impermissible gate into several allowed operations increases circuit depth. Conversely, demanding higher B can greatly complexify hardware. Here, we explore an alternative: probabilistic angle interpolation (PAI). This effectively implements any desired, continuously parametrized rotation by randomly choosing one of three discretized gate settings and postprocessing individual circuit outputs. The approach is particularly relevant for near-term applications where one would in any case average over many runs of circuit executions to estimate expected values. While PAI increases that sampling cost, we prove that (a) the approach is optimal in the sense that PAI achieves the least possible overhead and (b) the overhead is remarkably modest even with thousands of parametrized gates and only seven bits of resolution available. This is a profound relaxation of engineering requirements for first generation quantum computers where even 5–6 bits of resolution may suffice and, as we demonstrate, the approach is many orders of magnitude more efficient than prior techniques. Moreover we conclude that, even for more mature late noisy intermediate-scale quantum era hardware, no more than nine bits will be necessary. https://doi.org/10.1103/PhysRevLett.132.130602 Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI. Published by the American Physical Society

Single-qubit rotation algorithm with logarithmic Toffoli count and gate depth

Practical implementation of a single-qubit rotation algorithm

Optimal Hadamard gate count for Clifford$+T$ synthesis of Pauli rotations sequences

Fault Tolerant Non-Clifford State Preparation for Arbitrary Rotations

Optimal number of parametrized rotations and Hadamard gates in parametrized Clifford circuits with non-repeated parameters

Pseudo-Random Circuits from Clifford Plus T-Gates

Probabilistic Interpolation of Quantum Rotation Angles

Efficient Fault-Tolerant Single Qubit Gate Approximation And Universal Quantum Computation Without Using The Solovay-Kitaev Theorem

A Meet-in-the-Middle Algorithm for Fast Synthesis of Depth-Optimal Quantum Circuits

Optimal joint cutting of two-qubit rotation gates

Decomposing (N+1)-Qubit Toffoli Gate with Shallow Circuit Depth and No Ancilla

Partially Fault-tolerant Quantum Computing Architecture with Error-corrected Clifford Gates and Space-time Efficient Analog Rotations

Quantum state preparation with optimal T-count

Low Depth Phase Oracle Using a Parallel Piecewise Circuit

Shorter quantum circuits via single-qubit gate approximation

One-step implementation of Toffoli gate for neutral atoms based on unconventional Rydberg pumping

Synthesizing Toffoli-optimal quantum circuits for arbitrary multi-qubit unitaries

Lower $T$-count with faster algorithms

Over-rotation coherent error induced by pseudo-twirling of quantum gates

Polynomial-time T-depth Optimization of Clifford+T circuits via Matroid Partitioning

Efficient synthesis of universal Repeat-Until-Success circuits