@inproceedings(Ablayev-Gainutdinova-Karpinski:2001:QBP,
 author       = "Farid Ablayev and Aida Gainutdinova and Marek Karpinski",
 year         = "2001",
 title        = "On Computational Power of Quantum Branching Programs",
 booktitle    = "FCT",
 pages        = "59--70",
 doi          = "10.1007/3-540-44669-9\_8",
 url          = "http://arxiv.org/abs/quant-ph/0302022",
)
@article(Ablayev-et-al:2005:QBP,
 author       = "Farid Ablayev and Aida Gainutdinova and Marek Karpinski and Cristopher Moore and Christopher Pollett",
 year         = "2005",
 title        = "On the computational power of probabilistic and quantum branching programs of constant width",
 journal      = "Information and Computation",
 volume       = "203",
 pages        = "145--162",
 doi          = "10.1016/j.ic.2005.04.003",
 url          = "http://dx.doi.org/10.1016/j.ic.2005.04.003",
)
@article(ablayev-vasiliev:2008:ECCC,
 author       = "Farid Ablayev and Alexander Vasiliev",
 year         = "2008",
 title        = "On the Computation of Boolean Functions by Quantum Branching Programs via Fingerprinting",
 journal      = "Electronic Colloquium on Computational Complexity (ECCC)",
 volume       = "15",
 number       = "059",
 url          = "http://www.eccc.uni-trier.de/report/2008/059/",
)
@article(ablayev-vasiliev:2009:EPTCS,
 author       = "Farid Ablayev and Alexander Vasiliev",
 year         = "2009",
 title        = "Algorithms for Quantum Branching Programs Based on Fingerprinting",
 journal      = "EPTCS",
 volume       = "9",
 pages        = "1--11",
 doi          = "10.4204/EPTCS.9.1",
 url          = "http://arxiv.org/abs/0911.2317",
)
@article(Agrawal:1998:characteristic-polynomials,
 author       = "Vishwani Agrawal and David Lee and Henryk Wozniakowski",
 year         = "1998",
 title        = "Numerical computation of characteristic polynomials of Boolean functions and its applications",
 journal      = "Numerical Algorithms",
 volume       = "17",
 pages        = "261--278",
 doi          = "10.1023/A:1016632423579",
)
@inproceedings(Ambainis-Freivalds:1998:QFA,
 author       = "Andris Ambainis and Rusins Freivalds",
 year         = "1998",
 title        = "1-way quantum finite automata: strengths, weaknesses and generalizations",
 booktitle    = "Proceeding of the 39th IEEE Conference on Foundation of Computer Science",
 series       = "FOCS '98",
 publisher    = "IEEE Computer Society",
 address      = "Washington, DC, USA",
 pages        = "332--342",
 doi          = "10.1109/SFCS.1998.743469",
 url          = "http://arxiv.org/abs/quant-ph/9802062",
)
@incollection(Ambainis-Nahimovs:2008:QFA,
 author       = "Andris Ambainis and Nikolajs Nahimovs",
 year         = "2008",
 title        = "Improved Constructions of Quantum Automata",
 editor       = "Yasuhito Kawano and Michele Mosca",
 booktitle    = "Theory of Quantum Computation, Communication, and Cryptography",
 series       = "Lecture Notes in Computer Science",
 volume       = "5106",
 publisher    = "Springer Berlin / Heidelberg",
 pages        = "47--56",
 doi          = "10.1007/978-3-540-89304-2\_5",
 url          = "http://arxiv.org/abs/0805.1686",
)
@article(Buhrman:2001:Fingerprinting,
 author       = "Harry Buhrman and Richard Cleve and John Watrous and Ronald de Wolf",
 year         = "2001",
 title        = "Quantum Fingerprinting",
 journal      = "Phys. Rev. Lett.",
 volume       = "87",
 number       = "16",
 pages        = "167902",
 doi          = "10.1103/PhysRevLett.87.167902",
 url          = "www.arXiv.org/quant-ph/0102001v1",
)
@article(Deutsch:1989:QuantumCircuits,
 author       = "David Deutsch",
 year         = "1989",
 title        = "Quantum Computational Networks",
 journal      = "Royal Society of London Proceedings Series A",
 volume       = "425",
 pages        = "73--90",
 doi          = "10.1098/rspa.1989.0099",
)
@article(Jain:1992:verification,
 author       = "Jawahar Jain and Jacob A. Abraham and James Bitner and Donald S. Fussell",
 year         = "1992",
 title        = "Probabilistic verification of Boolean functions",
 journal      = "Formal Methods in System Design",
 volume       = "1",
 pages        = "61--115",
 doi          = "10.1007/BF00464357",
)
@techreport(Moiseev:2010:multi-ensembleQC,
 author       = "Sergey A. Moiseev and Sergey N. Andrianov and Firdus F. Gubaidullin",
 year         = "2010",
 title        = "Solid state multi-ensemble quantum computer in waveguide circuit model",
 type         = "Technical Report",
 number       = "arXiv:1009.5771",
 institution  = "Cornell University Library",
 url          = "http://arxiv.org/abs/1009.5771",
)
@article(Moore:2000:QFA,
 author       = "Cristopher Moore and James P. Crutchfield",
 year         = "2000",
 title        = "Quantum automata and quantum grammars",
 journal      = "Theoretical Computer Science",
 volume       = "237",
 number       = "1-2",
 pages        = "275--306",
 doi          = "10.1016/S0304-3975(98)00191-1",
)
@book(Motwani:1995:Randomized-algorithms,
 author       = "Rajeev Motwani and Prabhakar Raghavan",
 year         = "1995",
 title        = "Randomized algorithms",
 publisher    = "Cambridge University Press",
)
@incollection(Nakanishi:2000:QBP,
 author       = "Masaki Nakanishi and Kiyoharu Hamaguchi and Toshinobu Kashiwabara",
 year         = "2000",
 title        = "Ordered Quantum Branching Programs Are More Powerful than Ordered Probabilistic Branching Programs under a Bounded-Width Restriction",
 editor       = "Ding-Zhu Du and Peter Eades and Vladimir Estivill-Castro and Xuemin Lin and Arun Sharma",
 booktitle    = "Computing and Combinatorics",
 series       = "Lecture Notes in Computer Science",
 volume       = "1858",
 publisher    = "Springer Berlin / Heidelberg",
 pages        = "467--476",
 doi          = "10.1007/3-540-44968-X\_46",
)
@article(Sauerhoff:2001:randomized-BPs,
 author       = "Martin Sauerhoff",
 year         = "2001",
 title        = "On the size of randomized OBDDs and read-once branching programs for k-stable functions",
 journal      = "Computational Complexity",
 volume       = "10",
 pages        = "155--178",
 doi          = "10.1007/s00037-001-8193-z",
)
@article(Sauerhoff-Sieling:2005:QBP,
 author       = "Martin Sauerhoff and Detlef Sieling",
 year         = "2005",
 title        = "Quantum branching programs and space-bounded nonuniform quantum complexity",
 journal      = "Theoretical Computer Science",
 volume       = "334",
 number       = "1-3",
 pages        = "177--225",
 doi          = "10.1016/j.tcs.2004.12.031",
 url          = "http://arxiv.org/abs/quant-ph/0403164",
)
@book(Wegener:2000:BP,
 author       = "Ingo Wegener",
 year         = "2000",
 title        = "Branching Programs and Binary Decision Diagrams",
 series       = "SIAM Monographs on Discrete Mathematics and Applications",
 publisher    = "SIAM Press",
)
@phdthesis(Wolf:2001:PhD,
 author       = "Ronald de Wolf",
 year         = "2001",
 title        = "Quantum Computing and Communication Complexity",
 school       = "University of Amsterdam",
)
@inproceedings(Yao:1993:QCircuits,
 author       = "Andrew Chi-Chih Yao",
 year         = "1993",
 title        = "Quantum circuit complexity",
 booktitle    = "Proceedings of Thirty-fourth IEEE Symposium on Foundations of Computer Science",
 publisher    = "IEEE Computer Society",
 address      = "Palo Alto, California, USA",
 pages        = "352--361",
 doi          = "10.1109/SFCS.1993.366852",
)