-
Experimental NMR Realization of A Generalized Quantum Search Algorithm
Authors:
G. L. Long,
H. Y. Yan,
Y. S. Li,
C. C. Tu,
J. X. Tao,
H. M. Chen,
M. L. Liu,
X. Zhang,
J. Luo,
L. Xiao,
X. Z. Zeng
Abstract:
A generalized quantum search algorithm, where phase inversions for the marked state and the prepared state are replaced by $π/2$ phase rotations, is realized in a 2-qubit NMR heteronuclear system. The quantum algorithm searches a marked state with a smaller step compared to standard Grover algorithm. Phase matching requirement in quantum searching is demonstrated by comparing it with another gen…
▽ More
A generalized quantum search algorithm, where phase inversions for the marked state and the prepared state are replaced by $π/2$ phase rotations, is realized in a 2-qubit NMR heteronuclear system. The quantum algorithm searches a marked state with a smaller step compared to standard Grover algorithm. Phase matching requirement in quantum searching is demonstrated by comparing it with another generalized algorithm where the two phase rotations are $π/2$ and $3π/2$ respectively. Pulse sequences which include non 90 degree pulses are given.
△ Less
Submitted 12 June, 2001; v1 submitted 13 September, 2000;
originally announced September 2000.
-
On the quantum mechanical nature in liquid NMR quantum computing
Authors:
G L Long,
H Y Yan,
Y s Li,
C C Tu,
s J Zhu,
D Ruan,
Y Sun,
J X Tao,
H M Chen
Abstract:
The quantum nature of bulk ensemble NMR quantum computing --the center of recent heated debate, is addressed. Concepts of the mixed state and entanglement are examined, and the data in a 2 qubit liquid NMR quantum computation are analyzed. It is pointed out that the key problem in the current debate is the understanding of entanglement in a mixed state system. The following points are concluded…
▽ More
The quantum nature of bulk ensemble NMR quantum computing --the center of recent heated debate, is addressed. Concepts of the mixed state and entanglement are examined, and the data in a 2 qubit liquid NMR quantum computation are analyzed. It is pointed out that the key problem in the current debate is the understanding of entanglement in a mixed state system. The following points are concluded in this Letter: 1)Density matrix describes the "state" of an average particle in an ensemble. It can not describe the state of an individual particle in an ensemble in detail; 2) Entanglement is a property of the wave function of a quantum particle(such as an molecule in a liquid NMR sample). Separability of the density matrix can not be used to measure the entanglement of mixed ensemble; 3)The evolution of states in bulk-ensemble NMR quantum computation is quantum mechanical; 4) The coefficient before the effective pure state density matrix, $ε$, is an measure of the simultaneity of the molecules in an ensemble. It reflects the intensity of the NMR signal and has no significance in quantifying the entanglement in the bulk ensemble NMR system. We conclude that the liquid NMR quantum computation is genuine, not just classical simulations.
△ Less
Submitted 20 July, 2000;
originally announced July 2000.
-
A novel SO(3) picture for quantum searching
Authors:
Gui Lu Long,
Chang Cun Tu,
Yan Song Li,
Wei Lin Zhang,
Hai Yang Yan
Abstract:
An SO(3) picture of the generalized Grover's quantum searching algorithm,with arbitrary unitary transformation and with arbitrary phase rotations, is constructed. In this picture, any quantum search operation is a rotation in a 3 dimensional space. Exact formulas for the rotation angle and rotational axis are given. The probability of finding the marked state is just $(z+1)/2$, where z is the z-…
▽ More
An SO(3) picture of the generalized Grover's quantum searching algorithm,with arbitrary unitary transformation and with arbitrary phase rotations, is constructed. In this picture, any quantum search operation is a rotation in a 3 dimensional space. Exact formulas for the rotation angle and rotational axis are given. The probability of finding the marked state is just $(z+1)/2$, where z is the z-component of the state vector. Exact formulas for this probability is easily obtained. The phase matching requirement and the failure of algorithm when phase mismatches are clearly explained.
△ Less
Submitted 3 November, 1999;
originally announced November 1999.
-
An intrinsic limitation on the size of quantum database
Authors:
Gui Lu Long,
Yan Song Li,
Wei Lin Zhang,
Chang Cun Tu
Abstract:
It is found that Grover's quantum search algorithm is not robust against phase inversion and Hadmard transformation inaccuracies. Imperfect phase inversions and Hadmard-Walsh transformations in Grover's quantum search algorithm lead to reductions in the maximum probability of the marked state and affect the efficiency of the algorithm. even in the absence of decoherence. Given the degrees of ina…
▽ More
It is found that Grover's quantum search algorithm is not robust against phase inversion and Hadmard transformation inaccuracies. Imperfect phase inversions and Hadmard-Walsh transformations in Grover's quantum search algorithm lead to reductions in the maximum probability of the marked state and affect the efficiency of the algorithm. even in the absence of decoherence. Given the degrees of inaccuracies, we find that to guarantee half rate of success, the size of the database should be in the order of $O({1 \over δ^2})$, where $δ$ is the uncertainty.
△ Less
Submitted 16 October, 1999;
originally announced October 1999.
