Nhat A. Nghiem

Quantum Algorithms Without Coherent Quantum Access

2025 · arXiv (Cornell University)

Demonstrating quantum advantage has been a pressing challenge in the field. Most claimed quantum speedups rely on a subroutine in which classical information can be accessed in a coherent quantum manner, which imposes a crucial …