9
[1905.07682] Windowed quantum arithmetic
source link: https://arxiv.org/abs/1905.07682
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
[Submitted on 19 May 2019]
Windowed quantum arithmetic
We demonstrate a technique for optimizing quantum circuits that is analogous to classical windowing. Specifically, we show that small table lookups can allow control qubits to be iterated in groups instead of individually. We present various windowed quantum arithmetic circuits, including a windowed modular exponentiation with nested windowed modular multiplications, which have lower Toffoli counts than previous work at register sizes ranging from tens of qubits to thousands of qubits.
Comments:
11 pages, 7 figures
Subjects:
Quantum Physics (quant-ph)
Cite as:
arXiv:1905.07682 [quant-ph]
(or
arXiv:1905.07682v1 [quant-ph] for this version)
Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK