Copertina

Regev's reduction as a candidate quantum algorithm for the discrete logarithm problem in finite abelian groups

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Garrido, M. Isabel Franco, Chailloux, André
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Quantum Physics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

The Quantum Decoding Problem : Tight Achievability Bounds and Application to Regev's Reduction
di: Blanvillain, Agathe, et al.
Pubblicazione: (2025)

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

OPI x Soft Decoders
di: Chailloux, André
Pubblicazione: (2025)

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

Fine-Grained Unambiguous Measurements
di: Buzet, Quentin, et al.
Pubblicazione: (2025)

IQP circuits for 2-Forrelation
di: Buzet, Quentin, et al.
Pubblicazione: (2026)

On the Quantum Equivalence between $S|LWE\rangle$ and $ISIS$
di: Chailloux, André, et al.
Pubblicazione: (2025)

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

Quantum advantage from soft decoders
di: Chailloux, André, et al.
Pubblicazione: (2024)

Implementation and Analysis of Regev's Quantum Factorization Algorithm
di: Pawlitko, Przemysław, et al.
Pubblicazione: (2025)

Space-Optimized and Experimental Implementations of Regev's Quantum Factoring Algorithm
di: Yang, Wentao, et al.
Pubblicazione: (2025)

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

Quantum and classical algorithms for SOCP based on the multiplicative weights update method
di: Garrido, M. Isabel Franco, et al.
Pubblicazione: (2025)

Overlapped groupings for quantum energy estimation: Maximal variance reduction and deterministic algorithms for reducing variance
di: Rowland, Jeremiah, et al.
Pubblicazione: (2026)

Parallel Spooky Pebbling Makes Regev Factoring More Practical
di: Kahanamoku-Meyer, Gregory D., et al.
Pubblicazione: (2025)

Variational quantum algorithm for solving Helmholtz problems with high order finite elements
di: Rémi, Arnaud, et al.
Pubblicazione: (2025)

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

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

The Kirkwood-Dirac representation associated to the Fourier transform for finite abelian groups: positivity
di: De Bièvre, Stephan, et al.
Pubblicazione: (2025)

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

The abelian state hidden subgroup problem: Learning stabilizer groups and beyond
di: Hinsche, Marcel, et al.
Pubblicazione: (2025)

Unconditional correctness of recent quantum algorithms for factoring and computing discrete logarithms
di: Pilatte, Cédric
Pubblicazione: (2024)

Resource reduction for variational quantum algorithms by non-demolition measurements
di: Melegari, Dario, et al.
Pubblicazione: (2025)

Exact model reduction for discrete-time conditional quantum dynamics
di: Grigoletto, Tommaso, et al.
Pubblicazione: (2024)

End-to-end quantum algorithms for tensor problems
di: Fontana, Enrico, et al.
Pubblicazione: (2025)

Parameterized quantum algorithms for closest string problems
di: Cudby, Josh, et al.
Pubblicazione: (2025)

Advances in quantum algorithms for the shortest path problem
di: Wesołowski, Adam, et al.
Pubblicazione: (2024)

Exponential speedup of quantum algorithms for the pathfinding problem
di: Li, Jianqiang
Pubblicazione: (2023)

Undecidable problems associated with variational quantum algorithms
di: Korpas, Georgios, et al.
Pubblicazione: (2025)

Improved distributed quantum algorithm for Simon's problem
di: Li, Hao, et al.
Pubblicazione: (2025)

Classical and quantum algorithms for characters of the symmetric group
di: Bravyi, Sergey, et al.
Pubblicazione: (2025)

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

Revisiting finite Abelian hidden subgroup problem and its distributed exact quantum algorithm
di: Dong, Ziyuan, et al.
Pubblicazione: (2025)

Solving Helmholtz problems with finite elements on a quantum annealer
di: Rémi, Arnaud, et al.
Pubblicazione: (2024)

Nonlinear-ancilla aided quantum algorithm for nonlinear Schrödinger equations
di: Großardt, André
Pubblicazione: (2024)

Oracle problems as communication tasks and optimization of quantum algorithms
di: Te'eni, Amit, et al.
Pubblicazione: (2024)

Distributed quantum algorithm for the dihedral hidden subgroup problem
di: Yang, Pengyu, et al.
Pubblicazione: (2025)

Application of an upsampling algorithm to quantum state preparation of continuous and discrete probability distributions
di: Erickson, R. P.
Pubblicazione: (2025)

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