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

Sparse Probabilistic Synthesis of Quantum Operations

Probabilistic Interpolation of Quantum Rotation Angles

Probabilistic state synthesis based on optimal convex approximation

Automated Quantum Oracle Synthesis with a Minimal Number of Qubits

Efficient Classical Computation of Single-Qubit Marginal Measurement Probabilities to Simulate Certain Classes of Quantum Algorithms

Quantum circuits for floating-point arithmetic

Optimizing Quantum Circuits for Arithmetic

Quantum optimization using variational algorithms on near-term quantum devices

Simulation of quantum algorithms using classical probabilistic bits and circuits

Automated Synthesis of Quantum Algorithms via Classical Numerical Techniques

Parallelizing quantum circuit synthesis

Towards Optimal Circuit Size for Sparse Quantum State Preparation

Experimental Benchmarking of an Automated Deterministic Error-Suppression Workflow for Quantum Algorithms

Advances in compilation for quantum hardware -- A demonstration of magic state distillation and repeat-until-success protocols

Efficient Quantum State Synthesis with One Query

Practical quantum advantage on partially fault-tolerant quantum computer

Effective quantum volume, fidelity and computational cost of noisy quantum processing experiments

Minimizing resource overhead in fusion-based quantum computation using hybrid spin-photon devices

Scalable algorithm simplification using quantum AND logic

Robust sparse IQP sampling in constant depth