A complete algorithm to find flows in the one-way measurement model
作者： Niel de Beaudrap
DOI:
关键词:
摘要: This article is the complement to [quant-ph/0611284], which proves that flows (as introduced by [quant-ph/0506062]) can be found efficiently for patterns in one-way measurement model have non-empty input and output subsystems of same size. presents a complete algorithm finding flows, proof its' correctness, without assuming any knowledge graph-theoretic algorithms on part reader. revised version [quant-ph/0603072v2], where results [quant-ph/0611284] also first appeared.
arxiv.org
harvard.edu
128.84.21.199参考文章(13)
Esko Nuutila, Efficient transitive closure computation in large digraphs Acta Polytechnica Scandinavica: Mathematics and Computing in Engineering archive. ,vol. 74, pp. 1- 124 ,(1995)
Thomas H. Cormen, Introduction to algorithms [2nd ed.] MIT Press. ,(2001)
Derek Allan Holton, John Clark, A First Look at Graph Theory ,(1991)
Vincent Danos, Elham Kashefi, Niel de Beaudrap, Phase map decompositions for unitaries arXiv: Quantum Physics. ,(2006)
Robert Raussendorf, Hans J. Briegel, Computational model underlying the one-way quantum computer Quantum Information & Computation. ,vol. 2, pp. 443- 486 ,(2002) , 10.5555/2011492.2011495
Niel de Beaudrap, Finding flows in the one-way measurement model Physical Review A. ,vol. 77, pp. 022328- ,(2008) , 10.1103/PHYSREVA.77.022328
Robert Raussendorf, Hans J. Briegel, A One-Way Quantum Computer Physical Review Letters. ,vol. 86, pp. 5188- 5191 ,(2001) , 10.1103/PHYSREVLETT.86.5188
P. Walther, K. J. Resch, T. Rudolph, E. Schenck, H. Weinfurter, V. Vedral, M. Aspelmeyer, A. Zeilinger, Experimental One-Way Quantum Computing Nature. ,vol. 434, pp. 169- 176 ,(2005) , 10.1038/NATURE03347
Robert Raussendorf, Daniel E. Browne, Hans J. Briegel, Measurement-based quantum computation on cluster states Physical Review A. ,vol. 68, pp. 022312- 022312 ,(2003) , 10.1103/PHYSREVA.68.022312
S C Benjamin, T M Stace, J Eisert, Optical generation of matter qubit graph states New Journal of Physics. ,vol. 7, pp. 194- 194 ,(2005) , 10.1088/1367-2630/7/1/194