@ARTICLE(adh:qcomputability,
	author = "L. M. Adleman and J. DeMarrais and M. A. Huang",
	title = "Quantum Computability",
	journal = "SIAM Journal on Computing",
	year = "1997",
	volume = "26",
	number = "5",
	pages = "1524--1540",
        eprint = {sicomp:29363}
)

@ARTICLE(bbc:gates,
	author = "A. Barenco and C. Bennett and R. Cleve and D. P. DiVincenzo and N. Margolus and P. Shor and T. Sleator and J. A. Smolin and H. Weinfurter",
	title = "Elementary gates for quantum computation",
	journal = "Physical Review A",
	year = "1995",
	volume = "52",
	pages = "3457--3467",
	eprint = {pra:10.1103/PhysRevA.52.3457,arxiv:quant-ph/9503016}
)

@INPROCEEDINGS(beigel:polmethod,
	author = "R. Beigel",
	title = "The polynomial method in circuit complexity",
	booktitle = "Proc. of 8th IEEE Structure in Complexity Theory Conf.",
	year = "1993",
	pages = "82--95",
        eprint = {SCT:1993.336538}
)

@ARTICLE(cz:qc-ion,
	author = "J. I. Cirac and P. Zoller",
	title = "Quantum computations with cold trapped ions",
	journal = "Phys. Rev. Lett.",
	year = "1995",
	volume = "74",
	pages = "4091--4094",
        eprint = {prl:10.1103/PhysRevLett.74.4091}
)
@INPROCEEDINGS(cw:qft,
	author = "R. Cleve and J. Watrous",
	title = "Fast parallel circuits for the quantum {Fourier} transform",
	booktitle = "Proc. of 41st IEEE FOCS",
	year = "2000",
	pages = "526--536",
        eprint = {focs:10.1109/SFCS.2000.892140}
)
@UNPUBLISHED{coppersmith:qft,
 AUTHOR    = "D. Coppersmith",
 TITLE     = "An approximate {Fourier} transform useful in quantum factoring",
 YEAR      = 1994,
 NOTE      = "IBM technical report RC19642, quant-ph/0201067",
 eprint    = {arxiv:quant-ph/0201067}
}

@UNPUBLISHED(ffghz:fanout,
	author = "M. Fang and S. Fenner and F. Green and S. Homer and Y. Zhang",
	title = "Quantum Lower Bounds for Fanout",
	year = "2003",
	eprint = {arxiv:quant-ph/0312208}
)

@UNPUBLISHED(fenner:fanout,
	author = "S. A. Fenner",
	title = "Implementing the fanout gate by a {Hamiltonian}",
	year = "2003",
	eprint = {arxiv:quant-ph/0309163}
)

@ARTICLE(gh:qc-nmr,
	author = "N. Gershenfeld and I. Chuang",
	title = "Bulk spin resonance quantum computation",
	journal = "Science",
	year = 1997,
	volume = 275,
	pages = "350--356",
        doi = {10.1126/science.275.5298.350},
        eprint = {}
)

@ARTICLE(ghmp:qacc,
	author = "F. Green and S. Homer and C. Moore and C. Pollett",
	title = "Counting, Fanout, and the Complexity of Quantum {ACC}",
	journal = "Quantum Information and Computation",
	year = "2002",
	volume = "2",
	number = "1",
	pages = "35--65",
	eprint = {arxiv:quant-ph/0106017}
)

@INPROCEEDINGS(hh:qft,
	author = "L. Hales and S. Hallgren",
	title = "Quantum {Fourier} sampling simplified",
	booktitle = "Proc. of 31st ACM STOC",
	year = "1999",
	pages = "330-338",
        eprint = {stoc:301250.301336}
)

@ARTICLE(hoeffding:probineq,
	author = "W. Hoeffding",
	title = "Probability inequalities for sums of bounded random variables",
	journal = "J. Amer. Statist. Assoc.",
	year = "1963",
	volume = "58",
	pages = "13--30"
)

@BOOK(hj:matrix-book,
	author = "R. A. Horn and C. R. Johnson",
	title = "Matrix Analysis",
	publisher = "Cambridge University Press",
	year = "1985",
)

@INPROCEEDINGS(spalek:qncwf-stacs,
	author = "P. H{\o}yer and R. {\v S}palek",
	title = "Quantum circuits with unbounded fan-out",
	booktitle = "Proc. of 20th STACS",
	year = "2003",
	pages = "234--246",
	note = "LNCS 2607",
        eprint = {stacs:80j4ju67n25kcf06}
)

@ARTICLE(ms:ions,
	author = "K. M{\o}lmer and A. S{\o}rensen",
	title = "Multiparticle entanglement of hot trapped ions",
	journal = "Phys. Rev. Lett.",
	year = "1999",
	volume = "82",
	pages = "1835--1838",
        eprint = {prl:10.1103/PhysRevLett.82.1835}
)

@UNPUBLISHED(moore:fanout,
	author = "C. Moore",
	title = "Quantum Circuits: Fanout, Parity, and Counting",
	year = "1999",
	eprint = {arxiv:quant-ph/9903046}
)

@ARTICLE(moore:parallel-qc,
	author = "C. Moore and M. Nilsson",
	title = "Parallel quantum computation and quantum codes",
	journal = "SIAM Journal on Computing",
	year = "2002",
	volume = "31",
	number = "3",
	pages = "799--815",
	eprint = {sicomp:35505,arxiv:quant-ph/9808027}
)
@ARTICLE(razborov:circsize,
	author = "A. A. Razborov",
	title = "Lower bounds for the size of circuits of bounded depth with basis $\{ \&, \oplus \}$",
	journal = "Math. Notes Acad. Sci. USSR",
	year = "1987",
	volume = "41",
	number = "4",
	pages = "333--338"
)

@INPROCEEDINGS(shor:factoring,
	author = "P. W. Shor",
	title = "Algorithms for quantum computation: discrete logarithms and factoring",
	booktitle = "Proc. of 35th IEEE FOCS",
	year = "1994",
	comment = "Los Alamitos, CA",
	pages = "124--134",
        eprint = {focs:10.1109/SFCS.1994.365700}
)

@ARTICLE(sbkh:division-circ,
	author = "K.-Y. Siu and J. Bruck and T. Kailath and T. Hofmeister",
	title = "Depth Efficient Neural Networks for Division and Related Problems",
	journal = "{IEEE} Transactions on Information Theory",
	year = "1993",
	volume = "39",
	number = "3",
	pages = "946--956",
        eprint = {TIT:10.1109/18.256501}
)

@INPROCEEDINGS(smolensky:algmethods,
	author = "R. Smolensky",
	title = "Algebraic methods in the theory of lower bounds for {Boolean} circuit complexity",
	booktitle = "Proc. of 19th ACM STOC",
	year = "1987",
	pages = "77--82",
        eprint = {stoc:28395.28404}
)
@MASTERSTHESIS(spalek:thesis-qncwf-uploaded,
	author = "R. {\v S}palek",
	title = "Quantum circuits with unbounded fan-out",
	school = "Faculty of Sciences, Vrije Universiteit",
	address = "Amsterdam",
	year = "2002",
	url = "http://www.ucw.cz/~robert/qncwf/",
	note = "Shorter version and improved results in quant-ph/0208043",
        eprint = {arxiv:quant-ph/0208043}
)
@ARTICLE(wz:noclone,
	author = "W. K. Wootters and W. H. Zurek",
	title = "A single quantum cannot be cloned",
	journal = "Nature",
	year = "1982",
	volume = "299",
	pages = "802--803",
        doi = {10.1038/299802a0},
        eprint = {}
)

@INPROCEEDINGS{yao:unified,
 AUTHOR    = "A. C-C. Yao",
 TITLE     = "Probabilistic computations: Toward a unified measure of complexity",
 BOOKTITLE = "Proc. of 18th IEEE FOCS",
 PAGES     = "222--227",
 YEAR      = 1977
}