Sciweavers

5215 search results - page 28 / 1043
» Quantum clustering algorithms
Sort
View
STACS
2009
Springer
15 years 4 months ago
Quantum Query Complexity of Multilinear Identity Testing
Motivated by the quantum algorithm for testing commutativity of black-box groups (Magniez and Nayak, 2007), we study the following problem: Given a black-box finite ring by an add...
Vikraman Arvind, Partha Mukhopadhyay
CRYPTO
2012
Springer
222views Cryptology» more  CRYPTO 2012»
13 years 3 days ago
Secure Identity-Based Encryption in the Quantum Random Oracle Model
We give the first proof of security for an identity-based encryption scheme in the quantum random oracle model. This is the first proof of security for any scheme in this model ...
Mark Zhandry
84
Voted
WDAG
1998
Springer
87views Algorithms» more  WDAG 1998»
15 years 1 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
81
Voted
COCO
2008
Springer
86views Algorithms» more  COCO 2008»
14 years 11 months ago
The Multiplicative Quantum Adversary
We present a new variant of the quantum adversary method. All adversary methods give lower bounds on the quantum query complexity of a function by bounding the change of a progres...
Robert Spalek
ICIP
2005
IEEE
15 years 11 months ago
Nonparametric clustering using quantum mechanics
This paper introduces a new nonparametric estimation approach that can be used for data that is not necessarily Gaussian distributed. The proposed approach employs the Shr?odinger...
Nikolaos Nasios, Adrian G. Bors