2005/07/25 by Xijia Miao, Miao, Xijia
Computer Science · #Computability, Logic, AI Algorithms #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph)
paper · pdf · doi:10.48550/arxiv.quant-ph/0507236
openalex publication_date 2005/07/25 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The hardness to solve an unstructured quantum search problem by a standard quantum search algorithm mainly originates from the low efficiency to amplify the amplitude of the marked state by the oracle unitary operation associated with other known quantum operations. In order to bypass the square speedup limitation of a standard quantum search algorithm it is necessary to develop other type of quantum search algorithms. It is described in detail in the paper for a quantum dynamical method to solve the quantum search problems in the cyclic group state space. The binary dynamical representation for a quantum state in the Hilbert space of the n-qubit quantum system is generalized to the multi-base dynamical representation for a quantum state in the cyclic group state space. Thus, any quantum state in the cyclic group state space may be described completely in terms of a set of dynamical parameters that are closely related to the symmetric property and structure of the cyclic group. The quantum search problem therefore could be solved by determining the set of dynamical parameters that describe completely the unknown marked state of the search problem instead by directly measuring the marked state which is a necessary step in the standard quantum search algorithm. An unstructured quantum search problem in the Hilbert space is inevitably affected greatly by the symmetric property and structure of a group. The main attempt of the paper is to make use of the symmetric properties and structures of groups to help solving the quantum search problems in the group state spaces. It is shown how the quantum search process could be reduced from the cyclic group state space to these cyclic group state subspaces with the help of the symmetric property and structure of the cyclic group on a universal quantum computer.