Ancillary-file links:
Ancillary files (details):
- qsharp/README.md
- qsharp/Tests/MulAddTests.qs
- qsharp/Tests/TestSuiteRunner.cs
- qsharp/Tests/Tests.csproj
- qsharp/WindowedArithmetic/Addition.qs
- qsharp/WindowedArithmetic/And.qs
- qsharp/WindowedArithmetic/Driver.cs
- qsharp/WindowedArithmetic/Driver.qs
- qsharp/WindowedArithmetic/Lookup.qs
- qsharp/WindowedArithmetic/MulAdd_Karatsuba.qs
- qsharp/WindowedArithmetic/MulAdd_Old.qs
- qsharp/WindowedArithmetic/MulAdd_Window.qs
- qsharp/WindowedArithmetic/Util.qs
- qsharp/WindowedArithmetic/WindowedArithmetic.csproj
- qsharp/WindowedArithmetic/Xor.qs
References & Citations
Quantum Physics
Title: Windowed quantum arithmetic
(Submitted on 19 May 2019)
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.
Link back to: arXiv, form interface, contact.