Cover Image

Success probability in Shor's Algorithm

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Abbassi, Ali, Bayle, Lionel
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics Data Structures and Algorithms 81P68 20B05 11Y05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Modular, Adaptive, and Scalable Quantum Factoring Algorithm
by: Shukla, Alok, et al.
Published: (2025)

Integer Factoring with Unoperations
by: Kohl, Paul
Published: (2025)

Succinct QUBO formulations for permutation problems by sorting networks
by: Friedl, Katalin, et al.
Published: (2026)

Promise of Graph Sparsification and Decomposition for Noise Reduction in QAOA: Analysis for Trapped-Ion Compilations
by: Moondra, Jai, et al.
Published: (2024)

A Knowledge Compilation Map for Quantum Information
by: Vinkhuijzen, Lieuwe, et al.
Published: (2024)

Efficient Gaussian State Preparation in Quantum Circuits
by: Xie, Yichen, et al.
Published: (2025)

Parallelizing the branch-and-bound with isomorphism pruning algorithm for classifying orthogonal arrays
by: Bulutoglu, Dursun
Published: (2026)

Hidden Quantum Advantage near the Decoding Threshold of Decoded Quantum Interferometry
by: Gao, Maoxin, et al.
Published: (2026)

The Merkle Mountain Belt
by: Cevallos, Alfonso, et al.
Published: (2025)

Huffman-Bucket Sketch: A Simple $O(m)$ Algorithm for Cardinality Estimation
by: Karppa, Matti
Published: (2026)

The Li-Chao Tree: Algorithm Specification and Analysis
by: Li, Chao
Published: (2026)

Stochastic Indexing Primitives for Non-Deterministic Molecular Archives
by: Alpay, Faruk, et al.
Published: (2026)

Kochen-Specker sets in four-dimensional spaces
by: Elford, Brandon, et al.
Published: (2019)

A Simple 2-Approximation for Maximum-Leaf Spanning Tree
by: Liao, I-Cheng, et al.
Published: (2023)

Blazing a Trail via Matrix Multiplications: A Faster Algorithm for Non-shortest Induced Paths
by: Chiu, Yung-Chung, et al.
Published: (2021)

Violating Bell's inequality in gate-defined quantum dots
by: Steinacker, Paul, et al.
Published: (2024)

Memento Filter: A Fast, Dynamic, and Robust Range Filter
by: Eslami, Navid, et al.
Published: (2024)

Residual-Entropy Accounting for Routed Atom-Budgeted Learned Indexes
by: Alpay, Faruk, et al.
Published: (2026)

Enabling Lie-Algebraic Classical Simulation beyond Free Fermions
by: Bärligea, Adelina, et al.
Published: (2026)

RotorMap and Quantum Fingerprints of DNA Sequences via Rotary Position Embeddings
by: Yakymenko, Danylo, et al.
Published: (2026)

Bridging Classical and Quantum: Group-Theoretic Approach to Quantum Circuit Simulation
by: Shami, Daksh
Published: (2024)

Integers that are not the sum of positive powers
by: Benfield, Brennan, et al.
Published: (2024)

The conditional probabilities and the empirical laws in a free scalar QFT in curved spacetime
by: Yamashita, Hideyasu
Published: (2025)

Relaxing Concurrent Data-structure Semantics for Increasing Performance: A Multi-structure 2D Design Framework
by: Rukundo, Adones, et al.
Published: (2019)

Feynman checkers: towards algorithmic quantum theory
by: Skopenkov, M., et al.
Published: (2020)

Efficient Algorithms for Injectivity and Bounded Surjectivity of One-dimensional Nonlinear Cellular Automata
by: Wang, Chen, et al.
Published: (2023)

Algorithms for the ferromagnetic Potts model on expanders
by: Carlson, Charlie, et al.
Published: (2022)

A skepticism on the concept of quantum state related to quantum field theory on curved spacetime
by: Yamashita, Hideyasu
Published: (2026)

Let them have CAKES: A Cutting-Edge Algorithm for Scalable, Efficient, and Exact Search on Big Data
by: Prior, Morgan E., et al.
Published: (2023)

Permanents of matrix ensembles: computation, distribution, and geometry
by: Rivin, Igor
Published: (2026)

Correcting the Foundational Analysis of Karp--Vazirani--Vazirani (STOC 1990): A Rigorous Revision of the $1-1/e$ Upper Bound
by: Xu, Pan
Published: (2025)

A note on the conceptual problems on the Unruh effect
by: Yamashita, Hideyasu
Published: (2026)

Analysis of Algorithms for Moser's Problems on Sums of Consecutive Primes
by: Sorenson, Jonathan P., et al.
Published: (2025)

MacMahon-type $q$-series
by: Merca, Mircea
Published: (2025)

A Polynomial-Time Deterministic Algorithm for an NP-Complete Problem
by: Jiang, Xinwen, et al.
Published: (2021)

Towards a Unified Theory of Time-Varying Data
by: Bumpus, Benjamin Merlin, et al.
Published: (2024)

Quantum Mechanics: Problems and Paradoxes
by: Prokhorov, L. V., et al.
Published: (2026)

An Efficient Quantum Algorithm for Linear System Problem in Tensor Format
by: Wu, Zeguan, et al.
Published: (2024)

The construction of quantum mechanics from electromagnetism. Theory and hydrogen atom
by: Solari, Hernán Gustavo, et al.
Published: (2024)

Computing the probability of intersection
by: Barvinok, Alexander
Published: (2025)