2 papers
quant-ph2025
Quantum and classical query complexities of functions of matrices
Ashley Montanaro, Changpeng Shao
Let be an -sparse Hermitian matrix, be a univariate function, and be two indices. In this work, we investigate the query complexity of approximating $\bra{i} f…
quant-ph2024
Low-degree approximation of QAC circuits
Ashley Montanaro, Changpeng Shao, Dominic Verdon
QAC is the class of constant-depth quantum circuits with polynomially many ancillary qubits, where Toffoli gates on arbitrarily many qubits are allowed. In this work, we show t…