The exact synthesis of 1- and 2-qubit Clifford+T circuits
Abstract
We describe a new method for the decomposition of an arbitrary $n$ qubit operator with entries in $\mathbb{Z}[i,\frac{1}{\sqrt{2}}]$, i.e., of the form $(a+b\sqrt{2}+i(c+d\sqrt{2}))/{\sqrt{2}^{k}}$, into Clifford+$T$ operators where $n\le 2$. This method achieves a bound of $O(k)$ gates using at most one ancilla using decomposition into $1$- and $2$-level matrices which was first proposed by Giles and Selinger.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2014
- DOI:
- 10.48550/arXiv.1408.6202
- arXiv:
- arXiv:1408.6202
- Bibcode:
- 2014arXiv1408.6202R
- Keywords:
-
- Quantum Physics;
- Computer Science - Emerging Technologies
- E-Print:
- Honour's thesis, Dalhousie University, 20 pages