Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:quant-ph/0101126

Universal construction for the unsorted quantum search algorithms

Xijia Miao

Published Jan 26, 2001• 10 citations
arXivHTMLPDF

Abstract

The multiple-quantum operator algebra formalism has been exploited to construct generally an unsorted quantum search algorithm. The exponential propagator and its corresponding effective Hamiltonian are constructed explicitly that describe in quantum mechanics the time evolution of a multi- particle two-state quantum system from the initial state to the output of the unsorted quantum search problem. The exponential propagator usually may not be compatible with the mathematical structure and principle of the search problem and hence is not a real quantum search network, but it can be further decomposed into a product of a series of the oracle unitary operations such as the selective phase-shift operations and the nonselective unitary operations which can be expressed further as a sequence of elementary building blocks such as one-qubit quantum gates and the two-qubit diagonal phase gates, resulting in that the decomposed propagator is compatible with the mathematical structure and principle of the search problem and thus, becomes a real quantum search network. The decomposition for the propagator can be achieved with the help of the operator algebra structure and symmetry of the effective Hamiltonian, and the properties of the multiple-quantum operator algebra spaces, especially the characteristic transformation behavior of the multiple-quantum operators under the z-axis rotations. It has been shown that the computational complexity of the search algorithm is dependent upon that of the numerical multidimensional integration and hence it is believed that the search algorithm could solve efficiently the unsorted search problem. An NMR device is also proposed to solve efficiently the unsorted search problem in polynomial time.

DOI
10.48550/arxiv.quant-ph/0101126

Related papers

Solving the quantum search problem in polynomial time on an NMR quantum computer

Xijia Miao

The quantum search problem is an important problem due to the fact that a general NP problem can be solved efficiently by an unsorted quantum search algorithm. Here it has been shown that the quantum search problem could be solved in polynomial time on an NMR quantum computer. The NMR ensemble quantum computation is based on the quantum mechanical unitary dynamics that both a closed quantum system and its ensemble obey the same quantum mechanical unitary dynamics instead of on the pseudopure state or the effective pure state of the classical NMR quantum computation. Based on the new principle the conventional NMR multiple-quantum spectroscopy has been developed to solve experimentally the search problem. The solution information of the search problem is first loaded on the unitary evolution propagator which is constructed with the oracle unitary operation and oracle-independent unitary operations and is used to excite the multiple-quantum coherence in a spin ensemble. Then the multiple- quantum spectroscopy is used to extract experimentally the solution information. It has been discussed how to enhance the output NMR signal of the quantum search NMR multiple-quantum pulse sequence and some approaches to enhancing the NMR signal are also proposed. The present work could be helpful for conventional high field NMR machines to solve efficiently the quantum search problem.

arXiv:quant-ph/0206102•Jun 16, 2002•7 citations

Universal construction of unitary transformation of quantum computation with one- and two-body interactions

Xijia Miao

Any unitary transformation of quantum computational networks is explicitly decomposed, in an exact and unified form, into a sequence of a limited number of one-qubit quantum gates and the two-qubit diagonal gates that have diagonal unitary representation in usual computational basis. This decomposition may be simplified greatly with the help of the properties of the finite-dimensional multiple-quantum operator algebra spaces of a quantum system and the specific properties of a given quantum algorithm. As elementary building blocks of quantum computation, the two-qubit diagonal gates and one-qubit gates may be constructed physically with one- and two-body interactions in a two-state quantum system and hence could be conveniently realized experimentally. The present work will be helpful for implementing generally any N-qubit quantum computation in those feasible two-state quantum systems and determining conveniently the time evolution of these systems in course of quantum computation.

arXiv:quant-ph/0003068•Mar 17, 2000•13 citations

NMR Simulation of the Multi-Qubit Grover Quantum Search Algorithm

Chunhong Lu

Currently,the NMR technology is one of the effective physical systems to realize quantum computation.As the multiple-quantum operator algebra theory mentions,any unitary transformation can be decomposed into a sequence of a limited number of one-qubit quantum gates and two-qubit diagonal gates.Based on these backgrounds,we propose a method to form NMR pulse sequences to realize the multi-qubit Grover quantum search algorithm.Experiments finish the algorithm with three-qubit,on a Quantum Computer Emulator.

Computer Engineering and Science•Jan 1, 2007•1 citation

Multiple-quantum operator algebra spaces and description for unitary time evolution of multilevel spin systems

Xijia Miao

A general operator algebra formalism is proposed for describing the unitary time evolution of multilevel spin systems. The time-evolutional propagator of a multilevel spin system is decomposed completely into a product of a series of elementary propagators. Then the unitary time evolution of the system can be determined exactly through the decomposed propagator. This decomposition may be simplified with the help of the properties of the finite dimensional Liouville operator space and of its three operator subspaces, and the operator algebra structure of spin Hamiltonian of the system. The Liouville operator space contains the even-order multiple-quantum, the zero-quantum, and the longitudinal magnetization and spin order operator subspace, and moreover, each former subspace contains its following subspaces. The propagator can be decomposed readily and completely for a spin system whose Hamiltonian is a member of the longitudinal magnetization and spin order operator subspace. If the Hamiltonian of a spin system is a zero-quantum operator this decomposition may be implemented by making a zero-quantum unitary transformation on the Hamiltonian to convert it into the diagonalized Hamiltonian, while if the Hamiltonian is an even-order multiple-quantum operator the decomposition may be carried out by diagonalizing the Hamiltonian with an even-order multiple-quantum unitary transformation. When the Hamiltonian is a member of the Liouville operator space but not any element of its three subspaces the decomposition may be achieved first by making an odd-order multiple-quantum and then an even-order multiple-quantum unitary transformation to convert it into the diagonalized Hamiltonian. Parameter equations to determine the unknown parameters in the decomposed propagator are derived for the general case and approaches to solve the equations are proposed.

Molecular Physics•May 20, 2000•14 citations

Universal construction of quantum computational networks in superconducting Josephson junctions

Xijia Miao

Any quantum computational network can be constructed with a sequence of the two-qubit diagonal quantum gates and one-qubit gates in two-state quantum systems. The universal construction of these quantum gates in the quantum systems and of the quantum computational networks with these gates may be achieved with the help of the operator algebra structure of Hamiltonians of the systems and the properties of the multiple-quantum operator algebra subspaces of the Liouville operator space and the specific properties of the quantum algorithm corresponding to the quantum network. As an example, the two-qubit diagonal gates are exactly prepared in detail in superconducting Josephson junctions.

arXiv:quant-ph/0003113•Mar 24, 2000•4 citations

Exact and Optimal Recursive Quantum Search via Hilbert-Space Decomposition

John Burke, Ciaran McGoldrick

Current approaches to quantum search fail to deeply exploit extant structure in the underlying Hilbert space. Decomposing the search by this structure empowers new strategies and formulations for quantum search and algorithm design. We present a new decomposition technique acting directly on this structure by recursively decomposing the Hilbert space and constructing the search operator from reflections over the resulting partition. When initial and target states factorise over this partition, dynamics reduce to a single rotation in a two-dimensional plane at each level, with angle given by a scalar recurrence. This recurrence avoids error accumulation from separately bounding success probabilities at each level, yielding an exact state description enabling treatment of the recursion as a whole. We obtain the target state deterministically and derive oracle and non-oracle costs independently of the search setting. For unstructured search, our approach attains the simultaneously optimal $Θ(\sqrt{N})$ oracle and non-oracle gate counts. For spatial search on $d$-dimension grids, it recovers the $O(\sqrt{N})$ time for $d\geq3$ and the $O\bigl(\sqrt{N}(\log N)^{3/2}\bigr)$ bound of Aaronson and Ambainis for $d=2$. The exact description of the recursion extends over our decomposition to new subdivision structures and provides a new approach for applying and analysing recursion in quantum algorithm design.

quant-pharXiv:2608.23002•Aug 25, 2026•1 citation
The multiple-quantum operator algebra formalism has been exploited to construct generally an unsorted quantum search algorithm. The exponential propagator and its corresponding effective Hamiltonian are constructed explicitly that describe in quantum mechanics the time evolution of a multi- particle two-state quantum system from the initial state to the output of the unsorted quantum search problem. The exponential propagator usually may not be compatible with the mathematical structure and principle of the search problem and hence is not a real quantum search network, but it can be further decomposed into a product of a series of the oracle unitary operations such as the selective phase-shift operations and the nonselective unitary operations which can be expressed further as a sequence of elementary building blocks such as one-qubit quantum gates and the two-qubit diagonal phase gates, resulting in that the decomposed propagator is compatible with the mathematical structure and principle of the search problem and thus, becomes a real quantum search network. The decomposition for the propagator can be achieved with the help of the operator algebra structure and symmetry of the effective Hamiltonian, and the properties of the multiple-quantum operator algebra spaces, especially the characteristic transformation behavior of the multiple-quantum operators under the z-axis rotations. It has been shown that the computational complexity of the search algorithm is dependent upon that of the numerical multidimensional integration and hence it is believed that the search algorithm could solve efficiently the unsorted search problem. An NMR device is also proposed to solve efficiently the unsorted search problem in polynomial time.
The quantum search problem is an important problem due to the fact that a general NP problem can be solved efficiently by an unsorted quantum search algorithm. Here it has been shown that the quantum search problem could be solved in polynomial time on an NMR quantum computer. The NMR ensemble quantum computation is based on the quantum mechanical unitary dynamics that both a closed quantum system and its ensemble obey the same quantum mechanical unitary dynamics instead of on the pseudopure state or the effective pure state of the classical NMR quantum computation. Based on the new principle the conventional NMR multiple-quantum spectroscopy has been developed to solve experimentally the search problem. The solution information of the search problem is first loaded on the unitary evolution propagator which is constructed with the oracle unitary operation and oracle-independent unitary operations and is used to excite the multiple-quantum coherence in a spin ensemble. Then the multiple- quantum spectroscopy is used to extract experimentally the solution information. It has been discussed how to enhance the output NMR signal of the quantum search NMR multiple-quantum pulse sequence and some approaches to enhancing the NMR signal are also proposed. The present work could be helpful for conventional high field NMR machines to solve efficiently the quantum search problem.
Any unitary transformation of quantum computational networks is explicitly decomposed, in an exact and unified form, into a sequence of a limited number of one-qubit quantum gates and the two-qubit diagonal gates that have diagonal unitary representation in usual computational basis. This decomposition may be simplified greatly with the help of the properties of the finite-dimensional multiple-quantum operator algebra spaces of a quantum system and the specific properties of a given quantum algorithm. As elementary building blocks of quantum computation, the two-qubit diagonal gates and one-qubit gates may be constructed physically with one- and two-body interactions in a two-state quantum system and hence could be conveniently realized experimentally. The present work will be helpful for implementing generally any N-qubit quantum computation in those feasible two-state quantum systems and determining conveniently the time evolution of these systems in course of quantum computation.
Currently,the NMR technology is one of the effective physical systems to realize quantum computation.As the multiple-quantum operator algebra theory mentions,any unitary transformation can be decomposed into a sequence of a limited number of one-qubit quantum gates and two-qubit diagonal gates.Based on these backgrounds,we propose a method to form NMR pulse sequences to realize the multi-qubit Grover quantum search algorithm.Experiments finish the algorithm with three-qubit,on a Quantum Computer Emulator.
A general operator algebra formalism is proposed for describing the unitary time evolution of multilevel spin systems. The time-evolutional propagator of a multilevel spin system is decomposed completely into a product of a series of elementary propagators. Then the unitary time evolution of the system can be determined exactly through the decomposed propagator. This decomposition may be simplified with the help of the properties of the finite dimensional Liouville operator space and of its three operator subspaces, and the operator algebra structure of spin Hamiltonian of the system. The Liouville operator space contains the even-order multiple-quantum, the zero-quantum, and the longitudinal magnetization and spin order operator subspace, and moreover, each former subspace contains its following subspaces. The propagator can be decomposed readily and completely for a spin system whose Hamiltonian is a member of the longitudinal magnetization and spin order operator subspace. If the Hamiltonian of a spin system is a zero-quantum operator this decomposition may be implemented by making a zero-quantum unitary transformation on the Hamiltonian to convert it into the diagonalized Hamiltonian, while if the Hamiltonian is an even-order multiple-quantum operator the decomposition may be carried out by diagonalizing the Hamiltonian with an even-order multiple-quantum unitary transformation. When the Hamiltonian is a member of the Liouville operator space but not any element of its three subspaces the decomposition may be achieved first by making an odd-order multiple-quantum and then an even-order multiple-quantum unitary transformation to convert it into the diagonalized Hamiltonian. Parameter equations to determine the unknown parameters in the decomposed propagator are derived for the general case and approaches to solve the equations are proposed.
Any quantum computational network can be constructed with a sequence of the two-qubit diagonal quantum gates and one-qubit gates in two-state quantum systems. The universal construction of these quantum gates in the quantum systems and of the quantum computational networks with these gates may be achieved with the help of the operator algebra structure of Hamiltonians of the systems and the properties of the multiple-quantum operator algebra subspaces of the Liouville operator space and the specific properties of the quantum algorithm corresponding to the quantum network. As an example, the two-qubit diagonal gates are exactly prepared in detail in superconducting Josephson junctions.
Current approaches to quantum search fail to deeply exploit extant structure in the underlying Hilbert space. Decomposing the search by this structure empowers new strategies and formulations for quantum search and algorithm design. We present a new decomposition technique acting directly on this structure by recursively decomposing the Hilbert space and constructing the search operator from reflections over the resulting partition. When initial and target states factorise over this partition, dynamics reduce to a single rotation in a two-dimensional plane at each level, with angle given by a scalar recurrence. This recurrence avoids error accumulation from separately bounding success probabilities at each level, yielding an exact state description enabling treatment of the recursion as a whole. We obtain the target state deterministically and derive oracle and non-oracle costs independently of the search setting. For unstructured search, our approach attains the simultaneously optimal Θ(N)Θ(\sqrt{N})Θ(N​) oracle and non-oracle gate counts. For spatial search on ddd-dimension grids, it recovers the O(N)O(\sqrt{N})O(N​) time for d≥3d\geq3d≥3 and the O(N(log⁡N)3/2)O\bigl(\sqrt{N}(\log N)^{3/2}\bigr)O(N​(logN)3/2) bound of Aaronson and Ambainis for d=2d=2d=2. The exact description of the recursion extends over our decomposition to new subdivision structures and provides a new approach for applying and analysing recursion in quantum algorithm design.