research
∙
06/02/2023
Efficient Quantum State Synthesis with One Query
We present a polynomial-time quantum algorithm making a single query (in...
share
research
∙
11/15/2021
Query and Depth Upper Bounds for Quantum Unitaries via Grover Search
We prove that any n-qubit unitary can be implemented (i) approximately i...
research
∙
08/16/2021
Interactive Proofs for Synthesizing Quantum States and Unitaries
Whereas quantum complexity theory has traditionally been concerned with ...
research
∙
08/17/2020
Bounds on the QAC^0 Complexity of Approximating Parity
QAC circuits are quantum circuits with one-qubit gates and Toffoli gates...
research
∙
02/18/2019