Results 1 
3 of
3
Limitations of Quantum Advice and OneWay Communication
 Theory of Computing
, 2004
"... Although a quantum state requires exponentially many classical bits to describe, the laws of quantum mechanics impose severe restrictions on how that state can be accessed. This paper shows in three settings that quantum messages have only limited advantages over classical ones. ..."
Abstract

Cited by 50 (15 self)
 Add to MetaCart
Although a quantum state requires exponentially many classical bits to describe, the laws of quantum mechanics impose severe restrictions on how that state can be accessed. This paper shows in three settings that quantum messages have only limited advantages over classical ones.
Quantum vs. classical readonce branching programs
, 504
"... Abstract. The paper presents the first nontrivial upper and lower bounds for (nonoblivious) quantum readonce branching programs. It is shown that the computational power of quantum and classical readonce branching programs is incomparable in the following sense: (i) A simple, explicit boolean func ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
Abstract. The paper presents the first nontrivial upper and lower bounds for (nonoblivious) quantum readonce branching programs. It is shown that the computational power of quantum and classical readonce branching programs is incomparable in the following sense: (i) A simple, explicit boolean function on 2n input bits is presented that is computable by errorfree quantum readonce branching programs of size O � n 3 � , while each classical randomized readonce branching program and each quantum OBDD for this function with bounded twosided error requires size 2 Ω(n). (ii) Quantum branching programs reading each input variable exactly once are shown to require size 2 Ω(n) for computing the setdisjointness function DISJn from communication complexity theory with twosided error bounded by a constant smaller than 1/2−2 √ 3/7. This function is trivially computable even by deterministic OBDDs of linear size. The technically most involved part is the proof of the lower bound in (ii). For this, a new model of quantum multipartition communication protocols is introduced and a suitable extension of the information cost technique of Jain, Radhakrishnan, and Sen (2003) to this model is presented. 1.
Basic Quantum Algorithms and Applications
"... Quantum computation, the ultimate goal of future computing, is an interesting field for researchers. The concept of quantum computation is based on basics of quantum mechanics. A quantum computer is a device for computation that makes direct use of quantum mechanical phenomena such as superposition ..."
Abstract
 Add to MetaCart
Quantum computation, the ultimate goal of future computing, is an interesting field for researchers. The concept of quantum computation is based on basics of quantum mechanics. A quantum computer is a device for computation that makes direct use of quantum mechanical phenomena such as superposition and entanglement, to perform operations on data. The basic principle behind quantum computation is that quantum properties can be used to represent data and perform operations on these data. A quantum computer operates by manipulating the qubits with a fixed sequence of quantum logic gates. The sequence of gates to be applied is called a quantum algorithm. The field of quantum computation algorithm is fast moving and the scope is vast. Major quantum algorithms are summarized in this paper along with their applications.