Pinpointing Super-Quadratic Quantum Enumeration Speedups: Exact and Certified Evaluation of the Guessing-Moment Exponent under Product-Distribution Advice

arXiv:2609.28226 · cs.CR · Submitted 2026-09-23 · Read on arXiv

cs.CR

Submitted: 2026-09-23

Updated: 2026-09-23

Terminology

• Accuracy — 7× in this paper · explained in 1 episode
• Query Complexity — 7× in this paper · explained in 2 episodes
• Degeneracy — 3× in this paper · explained in 3 episodes
• Trace — 2× in this paper · explained in 2 episodes
• Adam — 1× in this paper · explained in 2 episodes
• Nadia — 1× in this paper · explained in 2 episodes
• alpha — 1× in this paper · explained in 1 episode

Sources

• Quantum Augmented Dual Attack
• Quantum Search with Prior Knowledge

Related papers

• SoK: AI-Augmented Binary Reversing
• Relaxed Sender Anonymity for CBDC Interbank Settlement: A Zero-Knowledge Approach on Permissioned EVM
• Calibration-Family Overfit: Why Trusted Sabotage Monitors Don't Transfer Across Lineages
• Efficient Fuzzy PSI under One-Sided Assumptions
• Sealing the Audit-Runtime Gap for LLM Skills
• Token Composition: A Graph Based on EVM Logs