Cover Image

Shor's Algorithm Does Not Factor Large Integers in the Presence of Noise

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Cai, Jin-Yi
Format:	Preprint
Published:	2023
Subjects:	Quantum Physics Discrete Mathematics F.2.0; E.3
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Polymer Dynamics via Cliques: New Conditions for Approximations
by: Friedrich, Tobias, et al.
Published: (2020)

Skolem Meets Bateman-Horn
by: Luca, Florian, et al.
Published: (2023)

PosSLP and Sum of Squares
by: Bläser, Markus, et al.
Published: (2024)

Approximation Algorithms for Capacitated Vehicle Routing Problems: A Comprehensive Survey
by: Chen, Yongyu
Published: (2023)

Polynomial Complexity of Inversion of sequences and Local Inversion of Maps
by: Sule, Virendra
Published: (2024)

Lower Bounds on Inverse Cellular Automata via Proof Complexity
by: Kapytka, Maryia
Published: (2026)

Efficient Approximation of Fractional Hypertree Width
by: Korchemna, Viktoriia, et al.
Published: (2024)

Square-Triangle Tilings: Lift & Flip to Sample?
by: Fernique, Thomas, et al.
Published: (2024)

Integer Representations in IEEE 754, Posit, and Takum Arithmetics
by: Hunhold, Laslo
Published: (2024)

Planarizing Gadgets for (k, l)-tight Graphs Do Not Exist
by: Chauhan, Archit, et al.
Published: (2026)

Tight Quantum-Security Bounds and Parameter Optimization for SPHINCS+ and NTRU
by: Xu, Ruopengyu, et al.
Published: (2025)

Local generation of languages
by: Hoyrup, Mathieu
Published: (2025)

Local generation of languages: the monotonic binary sequences
by: Hoyrup, Mathieu
Published: (2026)

Faster Mixing for Triangulations via Transport Flows
by: Alev, Vedat Levi, et al.
Published: (2026)

i-QLS: Quantum-supported Algorithm for Least Squares Optimization in Non-Linear Regression
by: Venkatesh, Supreeth Mysore, et al.
Published: (2025)

An efficient algorithm to compute the minimum free energy of interacting nucleic acid strands
by: Shalaby, Ahmed, et al.
Published: (2024)

On the Orthogonality of Generalized Pattern Sequences
by: Li, Shuo
Published: (2024)

Pauli measurements are not optimal for single-copy tomography
by: Acharya, Jayadev, et al.
Published: (2025)

De Bruijn Sequences with Minimum Discrepancy
by: Álvarez, Nicolás, et al.
Published: (2024)

Planar #CSP Equality Corresponds to Quantum Isomorphism -- A Holant Viewpoint
by: Cai, Jin-Yi, et al.
Published: (2022)

Rankwidth of Graphs with Balanced Separations: Expansion for Dense Graphs
by: Anand, Emile
Published: (2025)

Robustness of Boolean networks to update modes: an application to hereditary angioedema
by: Demongeot, Jacques, et al.
Published: (2025)

Reducing Matroid Optimization to Basis Search
by: Streit, Robert, et al.
Published: (2024)

The Binary Linearization Complexity of Pseudo-Boolean Functions
by: Walter, Matthias
Published: (2023)

Linear, nested, and quadratic ordered measures: Computation and incorporation into optimization problems
by: Blanco, Victor, et al.
Published: (2025)

Detecting Isohedral Polyforms with a SAT Solver
by: Kaplan, Craig S.
Published: (2024)

On the Pure States of the Replica Symmetry Breaking ansatz
by: Franchini, Simone
Published: (2025)

Reduction of the graph isomorphism problem to equality checking of $n$-variables polynomials and the algorithms that use the reduction
by: Prolubnikov, Alexander
Published: (2015)

Preliminaries on the Accurate Estimation of the Hurst Exponent Using Time Series
by: Millán, Ginno, et al.
Published: (2021)

Finding the Center and Centroid of a Graph with Multiple Sources
by: Chou, Matthew
Published: (2024)

The NF-operator and the NF-Numbers of Simplicial Complexes
by: Rather, Bilal Ahmad
Published: (2026)

Application of the Quantum Approximate Optimization Algorithm in Solving the Total Domination Problem
by: Pan, Haoqian, et al.
Published: (2024)

Parameterized Algorithms for Coordinated Motion Planning: Minimizing Energy
by: Deligkas, Argyrios, et al.
Published: (2024)

Solving Modular Linear Systems with a Constraint by parallel decomposition of the Smith form and extended Euclidean division modulo powers of primes divisors
by: Sule, Virendra
Published: (2025)

Closed form logical error rate approximations for surface codes
by: Regev, Shaked, et al.
Published: (2026)

A combinatorial proof of the extension property for partial isometries
by: Hubička, Jan, et al.
Published: (2018)

Quantum-Resistant Quantum Teleportation
by: Jin, Xin, et al.
Published: (2026)

MultiGraphMatch: a subgraph matching algorithm for multigraphs
by: Micale, Giovanni, et al.
Published: (2025)

Optimizing Tensor Contraction Paths: A Greedy Algorithm Approach With Improved Cost Functions
by: Orgler, Sheela, et al.
Published: (2024)

Extension property for partial automorphisms of the $n$-partite and semigeneric tournaments
by: Hubička, Jan, et al.
Published: (2024)