Cover Image

Parallel Spooky Pebbling Makes Regev Factoring More Practical

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kahanamoku-Meyer, Gregory D., Ragavan, Seyoon, Van Kirk, Katherine
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics Cryptography and Security
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Jacobi Factoring Circuit: Quantum Factoring with Near-Linear Gates and Sublinear Space and Depth
by: Kahanamoku-Meyer, Gregory D., et al.
Published: (2024)

Cloning Games, Black Holes and Cryptography
by: Poremba, Alexander, et al.
Published: (2024)

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

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

A New Approach to Generic Lower Bounds: Classical/Quantum MDL, Quantum Factoring, and More
by: Hhan, Minki
Published: (2024)

Space-Efficient and Noise-Robust Quantum Factoring
by: Ragavan, Seyoon, et al.
Published: (2023)

Parallel Repetition for Post-Quantum Arguments
by: Huang, Andrew, et al.
Published: (2025)

Less is More: On Copy Complexity in Quantum Cryptography
by: Ananth, Prabhanjan, et al.
Published: (2025)

Certified Everlasting Secure Collusion-Resistant Functional Encryption, and More
by: Hiroka, Taiga, et al.
Published: (2023)

One-out-of-Many Unclonable Cryptography: Definitions, Constructions, and More
by: Kitagawa, Fuyuki, et al.
Published: (2023)

Revocable Encryption, Programs, and More: The Case of Multi-Copy Security
by: Ananth, Prabhanjan, et al.
Published: (2024)

Parallel remote state preparation for fully device-independent verifiable blind quantum computation
by: Adamson, Sean A.
Published: (2022)

Are Quantum Voting Protocols Practical?
by: Jha, Nitin, et al.
Published: (2026)

Practical Unclonable Encryption with Continuous Variables
by: Ray, Arpan Akash, et al.
Published: (2025)

A Practical Protocol for Quantum Oblivious Transfer from One-Way Functions
by: Diamanti, Eleni, et al.
Published: (2024)

A Minrank-based Encryption Scheme à la Alekhnovich-Regev
by: Debris-Alazard, Thomas, et al.
Published: (2025)

Integer Factorization via Tensor Network Schnorr's Sieving
by: Tesoro, Marco, et al.
Published: (2024)

Factoring integers via Schnorr's algorithm assisted with VQE
by: Cano, Luis Sánchez, et al.
Published: (2024)

A Practically Scalable Approach to the Closest Vector Problem for Sieving via QAOA with Fixed Angles
by: Priestley, Ben, et al.
Published: (2025)

Experimenting with D-Wave Quantum Annealers on Prime Factorization problems
by: Ding, Jingwen, et al.
Published: (2024)

Improving device-independent weak coin flipping protocols
by: Arora, Atul Singh, et al.
Published: (2024)

Parallel Kac's Walk Generates PRU
by: Lu, Chuhan, et al.
Published: (2025)

Quantum Prime Factorization: A Novel Approach Based on Fermat Method
by: Mellaerts, Julien
Published: (2025)

Quantum Key Distribution: Bridging Theoretical Security Proofs, Practical Attacks, and Error Correction for Quantum-Augmented Networks
by: Jha, Nitin, et al.
Published: (2025)

Enhancing the Practical Reliability of Shor's Quantum Algorithm via Generalized Period Decomposition: Theory and Large-Scale Empirical Validation
by: Liao, Chih-Chen, et al.
Published: (2025)

Enhancing NTRUEncrypt Security Using Markov Chain Monte Carlo Methods: Theory and Practice
by: Filardo, Gautier-Edouard, et al.
Published: (2025)

A Non-Monotonic Relationship: An Empirical Analysis of Hybrid Quantum Classifiers for Unseen Ransomware Detection
by: Le, Huu Phu, et al.
Published: (2025)

Traceable random numbers from a nonlocal quantum advantage
by: Kavuri, Gautam A., et al.
Published: (2024)

Practical hybrid PQC-QKD protocols with enhanced security and performance
by: Zeng, Pei, et al.
Published: (2024)

Toward Covert Quantum Computing
by: Anderson, Evan J. D., et al.
Published: (2026)

Practical Challenges in Executing Shor's Algorithm on Existing Quantum Platforms
by: Bagourd, Paul, et al.
Published: (2025)

Covert Entanglement Generation over Bosonic Channels
by: Anderson, Evan J. D., et al.
Published: (2025)

Blockchain with proof of quantum work
by: Amin, Mohammad H., et al.
Published: (2025)

Quantum protocols for Rabin oblivious transfer
by: Andersson, Erika, et al.
Published: (2025)

Pulse-to-Circuit Characterization of Stealthy Crosstalk Attack on Multi-Tenant Superconducting Quantum Hardware
by: Shubha, Syed Emad Uddin, et al.
Published: (2025)

Encrypted-state quantum compilation scheme based on quantum circuit obfuscation for quantum cloud platforms
by: Zhang, Chenyi, et al.
Published: (2025)

Evaluation of Noise and Crosstalk in Neutral Atom Quantum Computers
by: Sharma, Pranet, et al.
Published: (2025)

Cheat-Penalised Quantum Weak Coin-Flipping
by: Arora, Atul Singh, et al.
Published: (2025)

Quantum Shadows: The Dining Information Brokers
by: Andronikos, Theodore, et al.
Published: (2025)

Schrodinger's Toolbox: Exploring the Quantum Rowhammer Attack
by: Campbell, Devon
Published: (2025)