The Quantum Euclid Algorithm and its Application to Factoring
quant-ph
Submitted: 2026-11-11
Updated: 2026-11-11
Terminology
Sources
- Practical Challenges in Executing Shor's Algorithm on Existing Quantum Platforms
- A Comprehensive Study of Quantum Arithmetic Circuits
- Quantum Circuits for GCD Computation with $O(n \log n)$ Depth and O(n) Ancillae
- A quantum algorithm for greatest common divisor problem
Related papers
- Computational regimes in matrix-product-state-based quantum trajectory simulations
- Toward chemically accurate quantum simulations on quantum hardware: A quantum-HPC hybrid approach
- Transversal surface-code game with reconfigurable qubits
- Fulqrum: a generalized framework for quantum subspace diagonalization
- Flux-Activated Resonant Control of a Bosonic Quantum Memory
- Machine learning the effects of many quantum measurements