28 citations · 35 across the 3 of their papers we have counts for
3 papers
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…
quant-ph2023★ 7 cited
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-ph2016★ 28 cited
Quantum circuits and low-degree polynomials over F_2
Ashley Montanaro
In this work we explore a correspondence between quantum circuits and low-degree polynomials over the finite field F_2. Any quantum circuit made up of Hadamard, Z, controlled-Z and…