Searcharxiv⌕ Search

arXiv subjects

Li Xiao

Publications and source records attributed to Li Xiao.

111 records · Page 7Linked to original sources
arXiv2002

Experimental realization of a fetching algorithm in a 7 qubit NMR quantum computer

Searching for marked items from an unsorted database is an important scientific problem and a benchmark for computing devices as well. Using a 7-qubit liquid NMR quantum computer, we have demonstrated successfully an hybrid quantum fetching algorithm that finds marked items using only a single query. The essential idea is the operation of quantum computers in parallel. We gave the detailed pulse sequence for coherent control of the 7 qubits. The pulse sequence demonstrated here is not only useful for ensemble quantum computation, but also can be regarded as a general purpose control-gate which is useful for experimental design of quantum algorithms and general quantum information processing task in other quantum computer schemes. A generalization of the algorithm that is scalable to arbitrary qubit number is also provided.

quant-ph↗
arXiv2001

General Phase Matching Condition for Quantum Searching

We present a general phase matching condition for the quantum search algorithm with arbitrary unitary transformation and arbitrary phase rotations. We show by an explicit expression that the phase matching condition depends both on the unitary transformation U and the initial state. Assuming that the initial amplitude distribution is an arbitrary superposition sinθ_0 |1> + cosθ_0 e^{iδ} |2> with |1> = {1 / sinβ} \sum_k |τ_k> <τ_k|U|0> and |2> = {1 / cosβ} \sum_{i \ne τ}|i> , where |τ_k> is a marked state and \sinβ= \sqrt{\sum_k|U_{τ_k 0}|^2} is determined by the matrix elements of unitary transformation U between |τ_k> and the |0> state, then the general phase matching condition is tan{θ/ 2} [cos 2β+ tanθ_0 cosδsin 2β]= tan{ϕ/ 2} [1-tanθ_0 sinδsin 2βtan{θ/ 2}], where θand ϕare the phase rotation angles for |0> and |τ_k>, respectively. This generalizes previous conclusions in which the dependence of phase matching condition on $U$ and the initial state has been disguised. We show that several phase conditions previously discussed in the literature are special cases of this general one, which clarifies the question of which condition should be regarded as exact.

quant-ph↗