Showing quant-phShow all
2 papers · 1 filter
quant-ph2025
The power of quantum circuits in sampling
Guy Blanc, Caleb Koch, Jane Lange +2
We give new evidence that quantum circuits are substantially more powerful than classical circuits. We show, relative to a random oracle, that polynomial-size quantum circuits can…
quant-ph2024
Predicting quantum channels over general product distributions
Sitan Chen, Jaume de Dios Pont, Jun-Ting Hsieh +3
We investigate the problem of predicting the output behavior of unknown quantum channels. Given query access to an -qubit channel and an observable , we aim to learn the…