2 papers
math.CO2025
On the Range of the Permanent of -Matrices
DeVon Ingram, Alexander Razborov
We establish a superpolynomial lower bound on the range of the permanent function on the set of matrices with entries.
cs.CC2024
The Acrobatics of BQP
Scott Aaronson, DeVon Ingram, William Kretschmer
One can fix the randomness used by a randomized algorithm, but there is no analogous notion of fixing the quantumness used by a quantum algorithm. Underscoring this fundamental dif…