Showing quant-phShow all
2 papers · 1 filter
quant-ph2025
Quantum Advantage via Solving Multivariate Polynomials
Pierre Briaud, Itai Dinur, Riddhi Ghosal +3
In this work, we propose a new way to (non-interactively, verifiably) demonstrate quantum advantage by solving the average-case search problem of finding a solution t…
quant-ph2024
Quantum Advantage via Solving Multivariate Quadratics
Pierre Briaud, Riddhi Ghosal, Aayush Jain +2
In this work, we propose a new way to (non-interactively, verifiably) demonstrate Quantum Advantage by solving the average-case search problem of finding a solution t…