Yuanzihe wuli pinglun
Modification of Brüschweiler Quantum Searching Algorithm and Realization by NMR Experiment
Xiaodong Yang
Abstract
In recent years, quantum computing research has made big progress, which exploit quantum mechanical laws, such as interference, superposition and parallelism, to perform computing tasks. The most inducing thing is that the quantum computing can provide large rise to the speedup in quantum algorithm. Quantum computing can solve some problems, which are impossible or difficult for the classical computing. The problem of searching for a specific item in an unsorted database can be solved with certain quantum algorithm, for example, Grover quantum algorithm and Bruschweiler quantum algorithm. The former gives a quadratic speedup, and the latter gives an exponential speedup comparing with the corresponding classical algorithm. In Bruschweiler quantum searching algorithm, the data qubit and the read-out qubit (the ancilla qubit) are different qubits. We have studied Bruschweiler algorithm and proposed a modified version, in which no ancilla qubit is needed to reach exponential speedup in the searching, the data and the read-out qubit are the same qubits. The modified Bruschweiler algorithm can be easier to design and realize. We also demonstrate the modified Bruschweiler algorithm in a 3-qubit molecular system by Nuclear Magnetic Resonance (NMR) experiment.