Cover Image

Fast quantum integer multiplication with zero ancillas

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kahanamoku-Meyer, Gregory D., Yao, Norman Y.
Format:	Preprint
Published:	2024
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A log-depth in-place quantum Fourier transform that rarely needs ancillas
by: Kahanamoku-Meyer, Gregory D., et al.
Published: (2025)

Parallel Spooky Pebbling Makes Regev Factoring More Practical
by: Kahanamoku-Meyer, Gregory D., et al.
Published: (2025)

The Jacobi Factoring Circuit: Quantum Factoring with Near-Linear Gates and Sublinear Space and Depth
by: Kahanamoku-Meyer, Gregory D., et al.
Published: (2024)

Thermodynamics of ancilla-assisted erasure of quantum information
by: Neto, Carlos Octavio A. Ribeiro, et al.
Published: (2024)

Repeated ancilla reuse for logical computation on a neutral atom quantum computer
by: Muniz, J. A., et al.
Published: (2025)

Nanomechanical ancilla qubits generator for error correction algorithms in quantum computation
by: Radić, Danko, et al.
Published: (2024)

Rise of conditionally clean ancillae for efficient quantum circuit constructions
by: Khattar, Tanuj, et al.
Published: (2024)

Nonlinear-ancilla aided quantum algorithm for nonlinear Schrödinger equations
by: Großardt, André
Published: (2024)

Achieving Heisenberg scaling by probe-ancilla interaction in quantum metrology
by: Fan, Jingyi, et al.
Published: (2024)

Universal quantum operations and ancilla-based readout for tweezer clocks
by: Finkelstein, Ran, et al.
Published: (2024)

Steady-state charging of quantum batteries via dissipative ancillas
by: Kamin, F. H., et al.
Published: (2023)

Exponentially accurate open quantum simulation via randomized dissipation with minimal ancilla
by: Kato, Jumpei, et al.
Published: (2024)

Achieving metrological limits using ancilla-free quantum error-correcting codes
by: Zhou, Sisi, et al.
Published: (2023)

Perfect pure quantum state transfer via state restoring and ancilla measurement
by: Fel'dman, E. B., et al.
Published: (2025)

Deployed quantum link characterization via Bayesian ancilla-assisted process tomography
by: Rahman, Arefur, et al.
Published: (2024)

Swap-test interferometry with biased ancilla noise
by: Černotík, Ondřej, et al.
Published: (2021)

Low-depth fermion routing without ancillas
by: Constantinides, Nathan, et al.
Published: (2025)

Quantum tomography of Rydberg atom graphs by configurable ancillas
by: Kim, Kangheun, et al.
Published: (2022)

Polylogarithmic-depth controlled-NOT gates without ancilla qubits
by: Claudon, Baptiste, et al.
Published: (2023)

Single-ancilla ground state preparation via Lindbladians
by: Ding, Zhiyan, et al.
Published: (2023)

Quantum state preparation via engineered ancilla resetting
by: Puente, Daniel Alcalde, et al.
Published: (2023)

Exploiting all ancilla outcomes in linear combinations of unitaries: low-rank recovery and quantum trapdoor functions
by: Daskin, Ammar
Published: (2026)

Matrix manipulations via unitary transformations and ancilla-state measurements
by: Zenchuk, Alexander I., et al.
Published: (2023)

Fixing detailed balance in ancilla-based dissipative state engineering
by: Lambert, Neill, et al.
Published: (2023)

Doubly optimal parallel wire cutting without ancilla qubits
by: Harada, Hiroyuki, et al.
Published: (2023)

Computing n-time correlation functions without ancilla qubits
by: Wang, Xiaoyang, et al.
Published: (2025)

Quantum thermometry for ultralow temperatures using probe and ancilla qubit chains
by: Ullah, Asghar, et al.
Published: (2024)

pygridsynth: A fast numerical tool for ancilla-free Clifford+T synthesis
by: Yamamoto, Shuntaro, et al.
Published: (2026)

Quantum advantage of time-reversed ancilla-based metrology of absorption parameters
by: Wang, Jiaxuan, et al.
Published: (2023)

Boosted linear-optical measurements on single-rail qubits with unentangled ancillas
by: Sajjad, Aqil, et al.
Published: (2026)

Optimal ancilla-free Clifford+T synthesis for general single-qubit unitaries
by: Morisaki, Hayata, et al.
Published: (2025)

A polynomial-time classical algorithm for noisy quantum circuits
by: Schuster, Thomas, et al.
Published: (2024)

Existence, structure, and properties of quantum-like states
by: Scholes, Gregory D.
Published: (2026)

Mechanism of wavefunction collapse in measurements of separated quantum subsystems
by: Scholes, Gregory D.
Published: (2026)

Dirac spin liquid in quantum dipole arrays
by: Bintz, Marcus, et al.
Published: (2024)

Stability of Majorana zero modes with quantum optical lattices
by: Caballero-Benitez, Santiago F.
Published: (2024)

Rotationally-Invariant Circuits: Universality with the exchange interaction and two ancilla qubits
by: Marvian, Iman, et al.
Published: (2022)

Covariant quantum combinatorics with applications to zero-error communication
by: Verdon, Dominic
Published: (2023)

Hybrid classical-quantum branch-and-bound algorithm for solving integer linear problems
by: Sanavio, Claudio, et al.
Published: (2023)

Electrostatics-induced breakdown of the integer quantum Hall effect in cavity QED
by: Andolina, Gian Marcello, et al.
Published: (2025)