Quantum Worst-Case to Average-Case Reduction for Matrix-Vector Multiplication

Divesh Aggarwal, Dexter Kwan

Worst-case to average-case reductions are a cornerstone of complexity theory, providing a bridge between worst-case hardness and average-case computational difficulty. While recent…