pith. machine review for the scientific record. sign in

arxiv: 1905.07682 · v1 · submitted 2019-05-19 · 🪐 quant-ph

Recognition: unknown

Windowed quantum arithmetic

Authors on Pith no claims yet
classification 🪐 quant-ph
keywords windowedquantumqubitsarithmeticcircuitsmodularallowanalogous
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Magic state cultivation: growing T states as cheap as CNOT gates

    quant-ph 2024-09 unverdicted novelty 7.0

    Magic state cultivation prepares high-fidelity T states with an order of magnitude fewer qubit-rounds than prior distillation methods by gradually growing them within a surface code under depolarizing noise.

  2. Fast measurement of neutral atoms with a multi-atom gate

    quant-ph 2026-04 unverdicted novelty 6.0

    A multi-atom Rydberg gate with N ancillae enables N-fold photon collection for fast neutral-atom measurement, achieving infidelity below 10^{-3} in 6 μs with N=5 in Cs-Rb simulations.