1 citations · 2 across the 4 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
quant-ph2021★ 1 cited
Query and Depth Upper Bounds for Quantum Unitaries via Grover Search
Gregory Rosenthal
We prove that any -qubit unitary can be implemented (i) approximately in time with query access to an appropriate classical oracle, and also (ii) exa…
quant-ph2021
Interactive Proofs for Synthesizing Quantum States and Unitaries
Gregory Rosenthal, Henry Yuen
Whereas quantum complexity theory has traditionally been concerned with problems arising from classical complexity theory (such as computing boolean functions), it also makes sense…