Sciweavers

5334 search results - page 17 / 1067
» Communicating quantum processes
Sort
View
WDAG
1998
Springer
87views Algorithms» more  WDAG 1998»
15 years 3 months ago
Wait-Free Synchronization in Quantum-Based Multiprogrammed Systems
d Abstract) James H. Anderson, Rohit Jain, and David Ott Department of Computer Science University of North Carolina at Chapel Hill We consider wait-free synchronization in multipr...
James H. Anderson, Rohit Jain, David Ott
WDAG
2010
Springer
206views Algorithms» more  WDAG 2010»
14 years 10 months ago
Scalable Quantum Consensus for Crash Failures
We present a scalable quantum algorithm to solve binary consensus in a system of n crash-prone quantum processes. The algorithm works in O(polylog n) time sending O(n polylog n) qu...
Bogdan S. Chlebus, Dariusz R. Kowalski, Michal Str...
ISAAC
2007
Springer
105views Algorithms» more  ISAAC 2007»
15 years 5 months ago
Unbounded-Error Classical and Quantum Communication Complexity
Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Sh...