Probabilistic Interpolation of Quantum Rotation Angles
Physical Review Letters · 27.03.2024 · 132 (13)
DOI: 10.1103/physrevlett.132.130602 ↗Kurz gefasst
Fachartikel in der Zeitschrift Physical Review Letters, online erschienen am 27.03.2024. Verfasst von Bálint Koczor und 2 weiteren Autor:innen. Beteiligte Einrichtung: Quantum Motion, 9 Sterling Way, London N7 9HJ, United Kingdom. Die Arbeit wurde bisher 20-mal zitiert (Crossref) und nennt 46 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Engineering and Physical Sciences Research Council, University of Oxford, Software Enabling Early Quantum Advantage.
Abstract (Originalsprache)
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 2 B 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. Published by the American Physical Society 2024
Autor:innen und Institutionen
- Quantum Motion, 9 Sterling Way, London N7 9HJ, United Kingdom.
- Mathematical Institute, University of Oxford, Woodstock Road, Oxford OX2 6GG, United Kingdom.
- Department of Materials, University of Oxford, Parks Road, Oxford OX1 3PH, United Kingdom.
- London Centre for Nanotechnology, UCL, 17-19 Gordon St, London WC1H 0AH, United Kingdom.
Förderung
- Engineering and Physical Sciences Research Council
- University of Oxford
- Software Enabling Early Quantum Advantage
Zitieren
APA
Koczor, B., Morton, J. J. L., & Benjamin, S. C. (2024). Probabilistic Interpolation of Quantum Rotation Angles. Physical Review Letters, 132(13). https://doi.org/10.1103/physrevlett.132.130602
Vancouver
Koczor B, Morton JJL, Benjamin SC. Probabilistic Interpolation of Quantum Rotation Angles. Physical Review Letters. 2024;132(13). doi:10.1103/physrevlett.132.130602
BibTeX
@article{Koczor2024,
author = {Koczor, Bálint and Morton, John J L and Benjamin, Simon C},
title = {Probabilistic Interpolation of Quantum Rotation Angles},
journal = {Physical Review Letters},
year = {2024},
volume = {132},
number = {13},
doi = {10.1103/physrevlett.132.130602}
}
EUVIMED