Cover Image

A discrete Fourier transform based quantum circuit for modular multiplication in Shor's algorithm

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Patoary, Abu Musa, Vikram, Amit, Galitski, Victor
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Chaotic Roots of the Modular Multiplication Dynamical System in Shor's Algorithm
by: Patoary, Abu Musa, et al.
Published: (2023)

Exact universal bounds on quantum dynamics and fast scrambling
by: Vikram, Amit, et al.
Published: (2022)

Spectral anomalies and broken symmetries in maximally chaotic quantum maps
by: Shou, Laura, et al.
Published: (2023)

Minimizing CNOT-count in quantum circuit of the extended Shor's algorithm for ECDLP
by: Liu, Xia, et al.
Published: (2023)

Proof of a Universal Speed Limit on Fast Scrambling in Quantum Systems
by: Vikram, Amit, et al.
Published: (2024)

Revisiting Shor's quantum algorithm for computing general discrete logarithms
by: Ekerå, Martin
Published: (2019)

A novel quantum circuit for the quantum Fourier transform
by: Romero, Juan M., et al.
Published: (2025)

Transpiling quantum circuits by a transformers-based algorithm
by: Banfi, Michele, et al.
Published: (2025)

Multiphoton interference in quantum Fourier transform circuits and applications to quantum metrology
by: Su, Zu-En, et al.
Published: (2017)

An exploration of the noise sensitivity of the Shor's algorithm
by: Yang, Fusheng, et al.
Published: (2025)

Coherence and entanglement dynamics in Shor's algorithm
by: Ye, Linlin, et al.
Published: (2026)

Simulation of Shor algorithm for discrete logarithm problems with comprehensive pairs of modulo p and order q
by: Kishi, Kaito, et al.
Published: (2025)

Constant-time hybrid compilation of Shor's algorithm with quantum just-in-time compilation
by: Ittah, David, et al.
Published: (2025)

Coherence and decoherence in generalized and noisy Shor's algorithm
by: Ye, Linlin, et al.
Published: (2025)

A quantum algorithm for modular flow
by: Lim, Ian T., et al.
Published: (2025)

Strained Bilayer Graphene, Emergent Energy Scales, and Moire Gravity
by: Parhizkar, Alireza, et al.
Published: (2021)

Entanglement and circuit complexity in finite-depth random linear optical networks
by: Shou, Laura, et al.
Published: (2026)

Enhanced entanglement from quantum ergodicity
by: Vikram, Amit
Published: (2025)

Provable quantum thermalization without statistical averages
by: Vikram, Amit
Published: (2026)

A full circuit-based quantum algorithm for excited-states in quantum chemistry
by: Wen, Jingwei, et al.
Published: (2021)

Bypassing eigenstate thermalization with experimentally accessible quantum dynamics
by: Vikram, Amit
Published: (2025)

On Shor's conjecture on the accessible information of quantum dichotomies
by: Thai, Khac Duc An, et al.
Published: (2025)

Resource analysis of Shor's elliptic curve algorithm with an improved quantum adder on a two-dimensional lattice
by: Gu, Quan, et al.
Published: (2025)

Learning Fourier series with parametrized quantum circuits
by: Heimann, Dirk, et al.
Published: (2022)

Ab Initio Random Matrix Theory of Molecular Electronic Structure
by: Tao, Zhen, et al.
Published: (2026)

Shor's algorithm is possible with as few as 10,000 reconfigurable atomic qubits
by: Cain, Madelyn, et al.
Published: (2026)

Geometry of Kirkwood-Dirac classical states: A case study based on discrete Fourier transform
by: Yang, Ying-Hui, et al.
Published: (2024)

A Generic Topological Criterion for Flat Bands in Two Dimensions
by: Parhizkar, Alireza, et al.
Published: (2023)

Kirkwood-Dirac classical states based on discrete Fourier transform: Representation with directed graph
by: Cai, Lin-Yan, et al.
Published: (2026)

Zero Flux Localization: Magic Revealed
by: Parhizkar, Alireza, et al.
Published: (2024)

Worst-case Harrow-Hassidim-Lloyd algorithm with average-case correct quantum Fourier transform
by: Shao, Changpeng
Published: (2026)

Efficient algorithms for quantum chemistry on modular quantum processors
by: Xue, Tian, et al.
Published: (2025)

Simulating the quantum Fourier transform, Grover's algorithm, and the quantum counting algorithm with limited entanglement using tensor-networks
by: Niedermeier, Marcel, et al.
Published: (2023)

Hermitian Kirkwood-Dirac real operators for discrete Fourier transformations
by: Xu, Jianwei
Published: (2024)

The true cost of factoring: Linking magic and number-theoretic complexity in Shor's algorithm
by: Paviglianiti, Alessio, et al.
Published: (2026)

Controller-decoder system requirements derived by implementing Shor's algorithm with surface code
by: Kurman, Yaniv, et al.
Published: (2024)

Distributing circuits over heterogeneous, modular quantum computing network architectures
by: Andres-Martinez, Pablo, et al.
Published: (2023)

Localizing Transitions via Interaction-Induced Flat Bands
by: Parhizkar, Alireza, et al.
Published: (2023)

A circuit-generated quantum subspace algorithm for the variational quantum eigensolver
by: Hirsbrunner, Mark R., et al.
Published: (2024)

A Fourier analysis framework for approximate classical simulations of quantum circuits
by: Cirstoiu, Cristina
Published: (2024)