Sciweavers

1391 search results - page 15 / 279
» Complexity Limitations on Quantum Computation
Sort
View
117
Voted
TAMC
2007
Springer
15 years 9 months ago
Quantum Multiparty Communication Complexity and Circuit Lower Bounds
Iordanis Kerenidis
STACS
2005
Springer
15 years 9 months ago
Robust Polynomials and Quantum Algorithms
We define and study the complexity of robust polynomials for Boolean functions and the related fault-tolerant quantum decision trees, where input bits are perturbed by noise. We ...
Harry Buhrman, Ilan Newman, Hein Röhrig, Rona...
STOC
2007
ACM
101views Algorithms» more  STOC 2007»
16 years 4 months ago
Toward a general theory of quantum games
We study properties of quantum strategies, which are complete specifications of a given party's actions in any multiple-round interaction involving the exchange of quantum in...
Gus Gutoski, John Watrous
130
Voted
RIVF
2007
15 years 5 months ago
Stochastic routing in large grid-shaped quantum networks
— This paper investigates the problem of secret key transmissions for an arbitrary Alice-Bob pair in Quantum Key Distribution (QKD)-based networks. We develop a realistic QKDbase...
Cuong Le Quoc, Patrick Bellot, Akim Demaille