1k citations · 4.2k across the 56 of their papers we have counts for
4 papers · 1 filter
Repeat-Until-Success: Non-deterministic decomposition of single-qubit unitaries
Adam Paetznick, Krysta M. Svore
We present a decomposition technique that uses non-deterministic circuits to approximate an arbitrary single-qubit unitary to within distance and requires significantly fewer n…
Asymptotically Optimal Topological Quantum Compiling
Vadym Kliuchnikov, Alex Bocharov, Krysta M. Svore
In a topological quantum computer, universality is achieved by braiding and quantum information is natively protected from small local errors. We address the problem of compiling s…
Faster Phase Estimation
Krysta M. Svore, Matthew B. Hastings, Michael Freedman
We develop several algorithms for performing quantum phase estimation based on basic measurements and classical post-processing. We present a pedagogical review of quantum phase es…
Efficient Decomposition of Single-Qubit Gates into Basis Circuits
Alex Bocharov, Yuri Gurevich, Krysta M. Svore
We develop the first constructive algorithms for compiling single-qubit unitary gates into circuits over the universal basis. The basis is an alternative universal basis to…