Sciweavers

700 search results - page 53 / 140
» An Introduction to Quantum Computing
Sort
View
STOC
2006
ACM
166views Algorithms» more  STOC 2006»
14 years 8 months ago
New upper and lower bounds for randomized and quantum local search
Local Search problem, which finds a local minimum of a black-box function on a given graph, is of both practical and theoretical importance to combinatorial optimization, complexi...
Shengyu Zhang
ICQNM
2008
IEEE
201views Chemistry» more  ICQNM 2008»
14 years 2 months ago
Loss-Tolerant Quantum Coin Flipping
Coin flipping is a cryptographic primitive in which two spatially separated players, who in principle do not trust each other, wish to establish a common random bit. If we limit ...
Guido Berlín, Gilles Brassard, Félix...
STOC
2006
ACM
112views Algorithms» more  STOC 2006»
14 years 1 months ago
Limitations of quantum coset states for graph isomorphism
It has been known for some time that graph isomorphism reduces to the hidden subgroup problem (HSP). What is more, most exponential speedups in quantum computation are obtained by...
Sean Hallgren, Cristopher Moore, Martin Rötte...
COMPUTER
2006
56views more  COMPUTER 2006»
13 years 7 months ago
A Layered Software Architecture for Quantum Computing Design Tools
Krysta Marie Svore, Alfred V. Aho, Andrew W. Cross...