-
10-09
2009
Quantum Computer: Status and Prospects
Abstract: 量子计算机的概念源于上个世纪八十年代，当时物理学家论证了“摩尔时代必将终结”，而量子计算是种全新的运算模式，有望成为后摩尔时代的新技术。几十年来量子计算的研究越来越受到学界、政界、军界的高度...
-
05-07
2008
A substate theorem in classical and quantum information theory with some applica
Abstract: Suppose P, Q are probability distributions on the same sample space. Their relative entropy is defined as S(P||Q) = \sum_i P(i) \log (P(i) / Q(i)). The relative entropy is an important info...
-
04-23
2008
Quantum walk based search algorithms
Abstract: In this survey talk we give an intuitive treatment of the discrete time quantization of classical Markov chains. Grover search and the quantum walk based search algorithms of Ambainis, Szeg...
-
05-29
2007
Quantum communication complexity of block-composed functions
Abstract: A central open problem in communication complexity is whether or not quantum protocols can be exponentially more efficient than classical ones for computing a total Boolean function in the ...
-
03-14
2007
Post Quantum Signatures
Abstract: IT security relies on the existence of efficient and secure digital signature schemes. Important applications of digital signatures are the authentication of web sites and software download...
-
03-21
2006
Search via Quantum Walks
Abstract: Randomization of quantum states is the quantum analogue of the classical one-time pad. We present an improved, efficient construction of an approximately randomizing map that uses O( d /eps...