Sciweavers

5334 search results - page 17 / 1067
» Communicating quantum processes
Sort
View
120
Voted
WDAG
1998
Springer
87views Algorithms» more  WDAG 1998»
15 years 6 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
124
Voted
WDAG
2010
Springer
206views Algorithms» more  WDAG 2010»
15 years 29 days 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...
103
Voted
ISAAC
2007
Springer
105views Algorithms» more  ISAAC 2007»
15 years 8 months ago
Unbounded-Error Classical and Quantum Communication Complexity
Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Sh...
107
Voted
TAMC
2007
Springer
15 years 8 months ago
Quantum Multiparty Communication Complexity and Circuit Lower Bounds
Iordanis Kerenidis