Exact synthesis of multi-qubit Clifford+T circuits

  title={Exact synthesis of multi-qubit Clifford+T circuits},
  author={Brett Giles and Peter Selinger},
We prove that a unitary matrix has an exact representation over the Clifford+T gate set with local ancillas if and only if its entries are in the ring Z[ 1 √ 2 , i]. Moreover, we show that one ancilla always suffices. These facts were conjectured by Kliuchnikov, Maslov, and Mosca. We obtain an algorithm for synthesizing a exact Clifford+T circuit from any such n-qubit operator. We also characterize the Clifford+T operators that can be represented without ancillas. 
Highly Cited
This paper has 52 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 1 time over the past 90 days. VIEW TWEETS

From This Paper

Figures, tables, and topics from this paper.
29 Citations
6 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 29 extracted citations

52 Citations

Citations per Year
Semantic Scholar estimates that this publication has 52 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-6 of 6 references

Générateurs et relations pour les circuits booléens réversibles

  • J. Musset
  • Institut de Mathématiques de Luminy,
  • 1997
1 Excerpt

Similar Papers

Loading similar papers…