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

Gate Optimization of NEQR Quantum Circuits via PPRM Transformation

Qutrit representation of quantum images: new quantum ternary circuit design

NEQRX: Efficient Quantum Image Encryption with Reduced Circuit Complexity

Non-parametric Greedy Optimization of Parametric Quantum Circuits

Quantum Circuit Optimization through Iteratively Pre-Conditioned Gradient Descent

Efficient Quantum Arithmetic Operation Circuits for Quantum Image Processing

Efficient quantum image representation and compression circuit using zero-discarded state preparation approach

Quantum image encryption algorithm via optimized quantum circuit and parity bit-plane permutation

Improving Qubit Routing by Using Entanglement Mediated Remote Gates

Optimizing Gate Decomposition for High-Level Quantum Programming

Initial-State Dependent Optimization of Controlled Gate Operations with Quantum Computer

Efficient recursive encoders for quantum Reed-Muller codes towards Fault tolerance

Quantum Image Processing: the truth, the whole truth, and nothing but the truth about its problems on internal image representation and outcomes recovering

A quantum segmentation algorithm based on local adaptive threshold for NEQR image

Multi-strategy Based Quantum Cost Reduction of Quantum Boolean Circuits

A Reed Muller-based approach for optimization of general binary quantum multiplexers

Realization of Conditional Operations through Transition Pathway Engineering

Optimized quantum computing technique to encrypt medical images

Probabilistic Interpolation of Quantum Rotation Angles

Optimizing Quantum Algorithms on Bipotent Architectures

Mera: Memory Reduction and Acceleration for Quantum Circuit Simulation via Redundancy Exploration