Efficient quantum circuits for arbitrary sparse unitaries

A. Yao, in FOCS (1993), pp. 352–361

1993

Earlier work this paper cites.

E. Bernstein and U. Vazirani, SIAM Journal on Computing 26

1997

Earlier work this paper cites.

R. Beals, in STOC (1997), pp. 48–53

1997

Earlier work this paper cites.

R. R. Tucci, arXiv:quant-ph/9902062 (1999)

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.

M. Freedman, M. Larsen, and Z. Wang, arXiv:quant-ph/0001108 (2000)

2000

Earlier work this paper cites.

M. Freedman, A. Kitaev, and Z. Wang, Communications in Mathematical Physics 227

2002

Earlier work this paper cites.

D. Aharonov and A. Ta-Shma, in STOC (2003), arXiv:quant-ph/0301023

2003

Earlier work this paper cites.

A. M. Childs, Ph.D. thesis, MIT (2004)

2004

Earlier work this paper cites.

C. Moore, D. Rockmore, and A. Russell, in SODA (2004), pp. 778–787, arXiv:quant-ph/0304064

2004

Cited alongside, same era.

A. Childs and J. Goldstone, Physical Review A 70

2004

Cited alongside, same era.

A. Ambainis, J. Kempe, and A. Rivosh, in SODA (2005), pp. 1099–1108, arXiv:quant-ph/0402107

Original

2005

Cited alongside, same era.

V. V. Shende, S. S. Bullock, and I. L. Markov, IEEE Transactions on Computer-Aided Design 25

2006

Cited alongside, same era.

G. K. Brennan, S. S. Bullock, and D. P. O’Leary, Quantum Information and Computation 6

2006

Cited alongside, same era.

Y. Nakajima, Y. Kawano, and H. Sekigawa, Quantum Information and Computation 6

2006

P. Wocjan and J. Yard, Quantum Information and Computation 8

2006

Later among the works it cites.

D. Berry, G. Ahokas, R. Cleve, and B. C. Sanders, Communications in Mathematical Physics 270

2007

Later among the works it cites.

A. W. Harrow, A. Hassidim, and S. Lloyd, arXiv:0811.3171 (2008)

Original

2008

Later among the works it cites.

A. M. Childs, ArXiv:0810.0312 (2008)

Original

2008

Later among the works it cites.

Y. Nakajima, Y. Kawano, H. Sekigawa, and M. Nakanishi, Quantum Information and Computation 9

2009

Closest in time.

D. W. Berry and A. M. Childs, arXiv:0910.4157 (2009)