3 citations · 3 across the 1 of their papers we have counts for
2 papers
quant-ph2020★ 3 cited
Topological obstructions to quantum computation with unitary oracles
Zuzana Gavorová, Matan Seidel, Yonathan Touati
Algorithms with unitary oracles can be nested, which makes them extremely versatile. An example is the phase estimation algorithm used in many candidate algorithms for quantum spee…
quant-ph2018
Quantum Circuit Depth Lower Bounds For Homological Codes
Dorit Aharonov, Yonathan Touati
We provide an lower bound for the depth of any quantum circuit generating the unique groundstate of Kitaev's spherical code. No circuit-depth lower bound was known befo…