A Depth-Optimal Canonical Form for Single-qubit Quantum Circuits

A. Barenco, C. Bennett, R. Cleve, D. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. Smolin, and H. Weinfurter, Phys. Rev. A 52

1995

Earlier work this paper cites.

A. Kitaev, Russian Math. Surveys 52

1997

Earlier work this paper cites.

P. O. Boykin, T. Mor, M. Pulver, V. Roychowdhury, and F. Vatan, http://arxiv.org/abs/quant-ph/9906054 (1999), URL http://arxiv.org/abs/quant-ph/9906054

1999

Earlier work this paper cites.

M.A.Nielsen and I.L.Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, UK, 2000)

2000

Earlier work this paper cites.

A. Kitaev, A. Shen, and M. Vyalyi, Classical and Quantum Computation (American Mathematical Society, Providence, RI, 2002)

2002

Cited alongside, same era.

A. Fowler, Ph.D. thesis, Univ. of Melbourne (2005), URL http://arxiv.org/abs/quant-ph/0506126

2005

Cited alongside, same era.

P. Aliferis, D. Gottesman, and J. Preskill, Quantum Information and Computation 6

2006

Cited alongside, same era.

C. Dawson and M. Nielsen, Quantum Information and Computation 6

2006

Cited alongside, same era.

Note1, our work was developed independently; we were made aware of this work while writing our paper

Cited in the paper.

Note2, finer analysis would seem to require extended floating point precision

Cited in the paper.

Note3, note that each increase by 1 in T T -count requires roughly twice the amount of memory

Cited in the paper.

K. Matsumoto and K. Amano (2008), URL http://arxiv.org/abs/0806.3834

Original

2008

Later among the works it cites.

A. G. Fowler, A. M. Stephens, and P. Groszkowski, Phys. Rev. A 80

2009

Later among the works it cites.

N. C. Jones, J. D. Whitfield, P. L. McMahon, M. Yung, R. van Meter, A. Aspuru-Guzik, and Y. Yamamoto (2012), URL http://arxiv.org/abs/1204.0567v1

Original

2012

Closest in time.

M. Amy, D. Maslov, M. Mosca, and M. Roetteler (2012), URL http://arxiv.org/abs/1206.0758

Original

2012

Closest in time.