Cover Image

Simulation of Shor algorithm for discrete logarithm problems with comprehensive pairs of modulo p and order q

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kishi, Kaito, Yamaguchi, Junpei, Izu, Tetsuya, Kunihiro, Noboru
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

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

Distributed quantum algorithm for discrete logarithm problem
by: Li, Hao, et al.
Published: (2025)

A discrete Fourier transform based quantum circuit for modular multiplication in Shor's algorithm
by: Patoary, Abu Musa, et al.
Published: (2025)

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)

Regev's reduction as a candidate quantum algorithm for the discrete logarithm problem in finite abelian groups
by: Garrido, M. Isabel Franco, et al.
Published: (2026)

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

Classical simulability of quantum circuits followed by sparse classical post-processing
by: Takahashi, Yasuhiro, et al.
Published: (2026)

Extending Regev's factoring algorithm to compute discrete logarithms
by: Ekerå, Martin, et al.
Published: (2023)

Near-Heisenberg-limited parallel amplitude estimation with logarithmic depth circuit
by: Oshio, Kohei, et al.
Published: (2025)

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

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

Quantum algorithms for computing short discrete logarithms and factoring RSA integers
by: Ekerå, Martin, et al.
Published: (2017)

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)

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

Entanglement-assisted variational algorithm for discrete optimization problems
by: Fioroni, Lorenzo, et al.
Published: (2025)

Exact WKB analysis for adiabatic discrete-level Hamiltonians
by: Suzuki, Takayuki, et al.
Published: (2023)

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)

Decoder Switching: Breaking the Speed-Accuracy Tradeoff in Real-Time Quantum Error Correction
by: Toshio, Riki, et al.
Published: (2025)

Even More Efficient Soft-Output Decoding with Extra-Cluster Growth and Early Stopping
by: Kishi, Kaito, et al.
Published: (2026)

Quantum algorithm for the gradient of a logarithm-determinant
by: Baker, Thomas E., et al.
Published: (2025)

Efficient algorithms to solve atom reconfiguration problems. II. The assignment-rerouting-ordering (aro) algorithm
by: Sabeh, Remy El, et al.
Published: (2022)

Bacon-Shor Board Games
by: Alam, M. Sohaib, et al.
Published: (2025)

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

Dynamical Logical Qubits in the Bacon-Shor Code
by: Alam, M. Sohaib, et al.
Published: (2024)

Asymptotic Vanishing of the Success Probability in Shor's Algorithm
by: da Cruz, João P.
Published: (2025)

A fluorescence microscopy platform for time-resolved studies of spin-correlated radical pairs in biological systems
by: Ikeya, Noboru, et al.
Published: (2025)

Variational quantum algorithm for generalized eigenvalue problems and its application to the finite element method
by: Sato, Yuki, et al.
Published: (2023)

Adaptive Window Decoding based on Spatiotemporal Complementary Gap
by: Mishima, Moeto, et al.
Published: (2026)

Spectral design principles for local-excitation retention in impurity-assisted atomic arrays
by: Oba, Junpei
Published: (2026)

Distributed Phase Estimation Algorithm and Distributed Shor's Algorithm
by: Xiao, Ligang, et al.
Published: (2023)

Quantum resource estimates for computing binary elliptic curve discrete logarithms
by: Garn, Michael, et al.
Published: (2025)

Simulator Demonstration of Large Scale Variational Quantum Algorithm on HPC Cluster
by: Morita, Mikio, et al.
Published: (2024)

Demonstration of deterministic SWAP gate between superconducting and frequency-encoded microwave-photon qubits
by: Koshino, Kazuki, et al.
Published: (2023)

Single-qubit rotation algorithm with logarithmic Toffoli count and gate depth
by: Hindlycke, Christoffer, et al.
Published: (2024)

Implementation of Shor's Algorithm with a Single Photon in 32 Dimensions
by: Weng, Hao-Cheng, et al.
Published: (2024)

Shor-Laflamme distributions of graph states and noise robustness of entanglement
by: Miller, Daniel, et al.
Published: (2022)

Optimizing QUBO generation parameters for NP problems and their impact on D-Wave convergence
by: Fujii, Toru, et al.
Published: (2025)

Logical operations with a dynamical qubit in Floquet-Bacon-Shor code
by: Sun, Xuandong, et al.
Published: (2025)