Keyword : query complexity

Quantum Query Complexity of Unitary Operator Discrimination
Akinori KAWACHI Kenichi KAWANO Francois LE GALL Suguru TAMAKI 
Publication:   
Publication Date: 2019/03/01
Vol. E102-D  No. 3 ; pp. 483-491
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science — Algorithm, Theory of Computation, and their Applications —)
Category: 
Keyword: 
quantum algorithms, quantum information theory, query complexity, 
 Summary | Full Text:PDF(1.1MB)
Hash Functions and Information Theoretic Security
Nasour BAGHERI Lars R. KNUDSEN Majid NADERI Sφren S. THOMSEN 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2009/12/01
Vol. E92-A  No. 12 ; pp. 3401-3403
Type of Manuscript:  LETTER
Category: Cryptography and Information Security
Keyword: 
hash functions, information theoretic security, query complexity, permutation-based hash functions, 
 Summary | Full Text:PDF(72.1KB)