Copertina

The true cost of factoring: Linking magic and number-theoretic complexity in Shor's algorithm

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Paviglianiti, Alessio, Seclì, Matteo, Tirrito, Emanuele, Savona, Vincenzo
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Quantum Physics Computational Physics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Disentangling magic states with classically simulable quantum circuits
di: Fux, Gerald E., et al.
Pubblicazione: (2024)

Entanglement-magic separation in hybrid quantum circuits
di: Fux, Gerald E., et al.
Pubblicazione: (2023)

Magic phase transitions in monitored gaussian fermions
di: Tirrito, Emanuele, et al.
Pubblicazione: (2025)

Emergence of Generic Entanglement Structure in Doped Matchgate Circuits
di: Paviglianiti, Alessio, et al.
Pubblicazione: (2025)

Low-rank optimal control of quantum devices
di: Goutte, Leo, et al.
Pubblicazione: (2025)

Adaptive variational low-rank dynamics for open quantum systems
di: Gravina, Luca, et al.
Pubblicazione: (2023)

Topological magic response in quantum spin chains
di: Nehra, Ritu, et al.
Pubblicazione: (2025)

Enhancing Revivals Via Projective Measurements in a Quantum Scarred System
di: Paviglianiti, Alessio, et al.
Pubblicazione: (2025)

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

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

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

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

Low-Rank Variational Quantum Algorithm for the Dynamics of Open Quantum Systems
di: Santos, Sara, et al.
Pubblicazione: (2024)

Chaos and thermalization in open quantum systems
di: Ferrari, Filippo, et al.
Pubblicazione: (2025)

Chaos and quantum regimes in $n$-photon driven, dissipative bosonic chains
di: Kruglikov, Leo, et al.
Pubblicazione: (2025)

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

QuantumToolbox.jl: An efficient Julia framework for simulating open quantum systems
di: Mercurio, Alberto, et al.
Pubblicazione: (2025)

Floquet Dissipative Phase Transitions
di: Mercurio, Alberto, et al.
Pubblicazione: (2026)

Magic spreading in random quantum circuits
di: Turkeshi, Xhek, et al.
Pubblicazione: (2024)

Bit flips, saturation, and quantum chaos in dissipative cat qubits
di: Ferrari, Filippo, et al.
Pubblicazione: (2026)

Enhanced Entanglement in the Measurement-Altered Quantum Ising Chain
di: Paviglianiti, Alessio, et al.
Pubblicazione: (2023)

Estimating Non-Stabilizerness Dynamics Without Simulating It
di: Paviglianiti, Alessio, et al.
Pubblicazione: (2024)

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

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

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

Magic transition in measurement-only circuits
di: Tarabunga, Poetri Sonya, et al.
Pubblicazione: (2024)

Neural Projected Quantum Dynamics: a systematic study
di: Gravina, Luca, et al.
Pubblicazione: (2024)

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

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

Chaotic and quantum dynamics in driven-dissipative bosonic chains
di: Ferrari, Filippo, et al.
Pubblicazione: (2024)

Coherence dynamics in quantum many-body systems with conservation laws
di: Aditya, Sreemayee, et al.
Pubblicazione: (2026)

Measurments-induced quantum phase transitions
di: Karevski, Dragi, et al.
Pubblicazione: (2024)

Measurement-induced transitions beyond Gaussianity: a single particle description
di: Lumia, Luca, et al.
Pubblicazione: (2023)

Nonlocal nonstabilizerness in free fermion models
di: Collura, Mario, et al.
Pubblicazione: (2026)

Anticoncentration and nonstabilizerness spreading under ergodic quantum dynamics
di: Tirrito, Emanuele, et al.
Pubblicazione: (2024)

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

An efficient algorithm to compute entanglement in states with low magic
di: Cao, ChunJun, et al.
Pubblicazione: (2025)

Renormalization and Low-Energy Effective Models in Cavity and Circuit QED
di: Lamberto, Daniele, et al.
Pubblicazione: (2025)

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