Cover Image

Quantum resource estimates for computing binary elliptic curve discrete logarithms

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Garn, Michael, Kan, Angus
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

Option pricing under stochastic volatility on a quantum computer
by: Wang, Guoming, et al.
Published: (2023)

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

Classically efficient regimes in measurement based quantum computation performed using diagonal two qubit gates and cluster measurements
by: Atallah, Sahar, et al.
Published: (2023)

End-to-end compilable implementation of quantum elliptic curve logarithm in Qrisp
by: Polimeni, Diego, et al.
Published: (2025)

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

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)

Quantum computational resources for lattice QCD in the strong-coupling limit
by: Fromm, Michael, et al.
Published: (2024)

Cylindrical Matter: A beyond-quantum many-body system for efficient classical simulation of quantum pure-Ising like systems
by: Atallah, Sahar, et al.
Published: (2026)

Efficient classical simulation of cluster state quantum circuits with alternative inputs
by: Atallah, Sahar, et al.
Published: (2022)

Applications and resource estimates for open system simulation on a quantum computer
by: Mozgunov, Evgeny, et al.
Published: (2024)

Quantum-enhanced Markov Chain Monte Carlo for Combinatorial Optimization
by: Marshall, Kate V., et al.
Published: (2026)

Resource-optimized fault-tolerant simulation of the Fermi-Hubbard model and high-temperature superconductor models
by: Kan, Angus, et al.
Published: (2024)

Refining resource estimation for the quantum computation of vibrational molecular spectra through Trotter error analysis
by: Trenev, Dimitar, et al.
Published: (2023)

High photon-loss threshold quantum computing using GHZ-state measurements
by: Pankovich, Brendan, et al.
Published: (2023)

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

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

Quantum logarithmic multifractality
by: Chen, Weitao, et al.
Published: (2023)

Entanglement theory with limited computational resources
by: Leone, Lorenzo, et al.
Published: (2025)

Identifying quantum resources in encoded computations
by: Davis, Jack, et al.
Published: (2024)

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

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)

Interferometric binary phase estimations
by: Roncallo, Simone, et al.
Published: (2024)

Non-unital noise in a superconducting quantum computer as a computational resource for reservoir computing
by: Monzani, Francesco, et al.
Published: (2024)

Directly estimating the fidelity of measurement-based quantum computation
by: Stephen, David T., et al.
Published: (2026)

Optomechanical resource for fault-tolerant quantum computing
by: Pavlovich, Margaret, et al.
Published: (2025)

Superselection rules and bosonic quantum computational resources
by: Descamps, Eloi, et al.
Published: (2024)

On the question of noise as a resource in quantum computing
by: Montes, J., et al.
Published: (2026)

Coherence as a resource for phase estimation
by: Ahnefeld, Felix, et al.
Published: (2025)

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

Interplay of resources for universal continuous-variable quantum computing
by: Upreti, Varun, et al.
Published: (2025)

Optimized quantum algorithms for simulating the Schwinger effect
by: Kan, Angus, et al.
Published: (2025)

Practical Log-Depth Quantum State Preparation and Circuit Verification via Tree Tensor Network Compilation
by: Mingare, Angus, et al.
Published: (2026)

Blind quantum computing with different qudit resource state architectures
by: Romanova, Alena, et al.
Published: (2025)

Generating redundantly encoded resource states for photonic quantum computing
by: Sheldon, Samuel J., et al.
Published: (2025)

Multipartite correlation measures and framework for multipartite quantum resources theory
by: Yan, Taotao, et al.
Published: (2025)

Efficient implementation of discrete-time quantum walks on quantum computers
by: Razzoli, Luca, et al.
Published: (2024)

Multivariate quantum reservoir computing with discrete and continuous variable systems
by: Fellner, Tobias, et al.
Published: (2026)

Application of resource theory based on free Clifford+kT computation to early fault-tolerant quantum computing
by: Nakagawa, Yuya O., et al.
Published: (2025)

Quantum fault tolerance with constant-space and logarithmic-time overheads
by: Nguyen, Quynh T., et al.
Published: (2024)