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

Quantum Search in a Four-Complex-Dimensional Subspace

Wenliang Jin

Published Jul 1, 2013• 0 citations
OpenAlex

Abstract

For there to be $M> 1$ target items to be searched in an unsorted database of size $N$, with $M/N\ll 1$ for a sufficiently large $N$, we explore the performance of Grover's search algorithm when considering some possible situations that may arise in a four-complex-dimensional subspace, for which in the case of identical rotation angles $\phi=\theta$, we give the maximum success probabilities of finding a desired state and their corresponding numbers of Grover iterations in an approximate fashion. Our analysis reveals that the case of identical rotation angles $\phi=\theta$ is energetically favorable compared to the case $\left| {\theta - \phi } \right|\gg 0$ for boosting the probability to detect a desired state.

Related papers

Grover's search algorithm for nnn qubits with optimal number of iterations

Simanraj Sadana

The success probability of a search of $M$ targets from a database of size $N$, using Grover's search algorithm depends critically on the number of iterations of the composite operation of the oracle followed by Grover's diffusion operation. Although the required number of iterations scales as $\mathcal{O}(\sqrt{N})$ for large $N$, the asymptote is not a good indicator of the optimal number of iterations when $\sqrt{M/N}$ is not small. A scheme for the determination of the exact number of iterations, subject to a threshold set for the success probability of the search (probability of detecting the target state(s)), is crucial for the efficacy of the algorithm. In this work, a general scheme for the construction of $n$-qubit Grover's search algorithm with $1 \leq M \leq N$ target states is presented, along with the procedure to find the optimal number of iterations for a successful search. It is also shown that for given $N$ and $M$, there is an upper-bound on the success probability of the algorithm.

arXiv:2011.04051•Nov 8, 2020•4 citations

General Multiphase Matching for Grover Quantum Search Algorithm

Chen Xiangdong

Since a quantum system is inevitably influenced by some unpredictable perturbations,we thereby conclude that all the experimental realizations of Grover quantum search algorithm reported were,in fact,achieved in a three-dimensional complex subspace.We also prove that in a two-dimensional complex subspace,for any given initial superposition of basis states |γ0〉=cos β0|α〉+sin β0eiζ|β〉(β0 is a small positive real number,ζ is an arbitrary real number),there exists a set of solutions Fj={(θj,θj-1,…,θ1),(φj,φj-1,…,φ1)} such that a desired state can be found with certainty for some positive integer j≥2,where the phase rotation angles θl and φl are real numbers but not equal to 2k′π,1≤l≤j,k′ is an arbitrary integer.If it is only required that a desired state can be found with high success probability,then as the total number of the desired and undesired states in an unsorted database is sufficiently large the above set of solutions Fj can be written in the form Σji=1θl=Σji=1φl.for a relatively small positive integer j.

Jisuan wuli•Jan 1, 2012•0 citations

Quantum search algorithm in unstructured database

A. D. Kozhukhivskyi

Grover's quantum algorithm was developed to solve the problem of searching an unstructured database for a certain unique element. In general, this problem can be formulated as follows: an unstructured database consists of elements and contains one unique element that has a certain property that can be tested with polynomial complexity, and which must be found with minimal time and complexity. Classical methods require querying the database to find the desired element, while Grover's algorithm allows you to perform only approximately steps, which are iterations of the procedure, to the database and be sure that the resulting element will be exactly the desired element with a probability close to 1. As in quantum algorithms aimed at cryptanalysis of symmetric transformations, Grover's algorithm repeats the procedure (Grover's iteration) to increase the probability of obtaining the correct result. Similarly to such algorithms in Grover's method, when iterations are continued after reaching the required number of iterations, the probability of obtaining the correct result decreases. This is due to the fact that during the execution of Grover's iteration, a rotation is performed in the complex space. Thus, each iteration, making a turn, brings the register closer and closer to the desired state, but at a certain point a maximum closeness is reached, at which the continued use of iterations will lead to a turn past the desired state, which will move the state of the system away from the desired state. The database for this algorithm can be any search space consisting of a certain number of elements. So, for example, it can be applied to find a secret key for a symmetric cryptograms formation or to find a collision for a hashing function.

Scientific Notes of the State University of Telecommunications•Jan 1, 2022•2 citations

Phase-Unmatched Quantum Search Algorithm

Chen Xiangdong

For the case when the search space is confined to a two-dimensional complex subspace,if the total number of an unsorted database is sufficiently large,then a unique desired state can still be found with high success probability provided any two sets of phase rotation angles,which are completely independent(unrelated to each other) but the number of elements in one of the sets is relatively small compared to the total number of an unsorted database,satisfy the multiphase matching equation.In this paper we showed that for a quantum search problem with some specific requirements,one may combine the multiphase matching equation and the classical exhaustive algorithm such that a unique desired state can be found with success probability almost close to unity.Finally,we gave a numerical example.

Dianzi xuebao•Jan 1, 2012•0 citations

Phase matching in quantum search algorithm

Saptarshi Roy Chowdhury, Sudarshan Baruah, Biswaranjan Dikshit

Abstract We systematically generalize the Grover algorithm in a density matrix formalism by exploiting the underlying two-dimensional subspace of the problem. Using this, we derive analytic expressions for the success probability after arbitrary iterations of the generalized Grover operator with two generic phase angles . We show for the phase matching condition with three iterations, success probability can be achieved only with knowledge about the lower bound , where λ is the ratio of marked to total number of states in the database. This result will improve the quantum search algorithm when applied to databases with unknown number of marked states in the specified regime of λ , at the cost of decreased efficiency in the smaller λ region.

Europhysics Letters (EPL)•Feb 8, 2023•2 citations

Algebraic analysis of quantum search with pure and mixed states

Daniel Shapira, Yishai Shimoni, Ofer Biham

An algebraic analysis of Grover's quantum search algorithm is presented for the case in which the initial state is an arbitrary pure quantum state $\ensuremath{\mid}\ensuremath{\psi}⟩$ of $n$ qubits. This approach reveals the geometrical structure of the quantum search process, which turns out to be confined to a four-dimensional subspace of the Hilbert space. It unifies and generalizes earlier results on the time evolution of the amplitudes during the search, the optimal number of iterations, and the success probability. Furthermore, it enables a direct generalization to the case in which the initial state is a mixed state, providing an exact formula for the success probability.

arXiv:quant-ph/0504149•Physical Review A•Apr 12, 2005•12 citations
For there to be M>1M> 1M>1 target items to be searched in an unsorted database of size NNN, with M/N≪1M/N\ll 1M/N≪1 for a sufficiently large NNN, we explore the performance of Grover's search algorithm when considering some possible situations that may arise in a four-complex-dimensional subspace, for which in the case of identical rotation angles ϕ=θ\phi=\thetaϕ=θ, we give the maximum success probabilities of finding a desired state and their corresponding numbers of Grover iterations in an approximate fashion. Our analysis reveals that the case of identical rotation angles ϕ=θ\phi=\thetaϕ=θ is energetically favorable compared to the case ∣θ−ϕ∣≫0\left| {\theta - \phi } \right|\gg 0∣θ−ϕ∣≫0 for boosting the probability to detect a desired state.
The success probability of a search of MMM targets from a database of size NNN, using Grover's search algorithm depends critically on the number of iterations of the composite operation of the oracle followed by Grover's diffusion operation. Although the required number of iterations scales as O(N)\mathcal{O}(\sqrt{N})O(N​) for large NNN, the asymptote is not a good indicator of the optimal number of iterations when M/N\sqrt{M/N}M/N​ is not small. A scheme for the determination of the exact number of iterations, subject to a threshold set for the success probability of the search (probability of detecting the target state(s)), is crucial for the efficacy of the algorithm. In this work, a general scheme for the construction of nnn-qubit Grover's search algorithm with 1≤M≤N1 \leq M \leq N1≤M≤N target states is presented, along with the procedure to find the optimal number of iterations for a successful search. It is also shown that for given NNN and MMM, there is an upper-bound on the success probability of the algorithm.
Since a quantum system is inevitably influenced by some unpredictable perturbations,we thereby conclude that all the experimental realizations of Grover quantum search algorithm reported were,in fact,achieved in a three-dimensional complex subspace.We also prove that in a two-dimensional complex subspace,for any given initial superposition of basis states |γ0〉=cos β0|α〉+sin β0eiζ|β〉(β0 is a small positive real number,ζ is an arbitrary real number),there exists a set of solutions Fj={(θj,θj-1,…,θ1),(φj,φj-1,…,φ1)} such that a desired state can be found with certainty for some positive integer j≥2,where the phase rotation angles θl and φl are real numbers but not equal to 2k′π,1≤l≤j,k′ is an arbitrary integer.If it is only required that a desired state can be found with high success probability,then as the total number of the desired and undesired states in an unsorted database is sufficiently large the above set of solutions Fj can be written in the form Σji=1θl=Σji=1φl.for a relatively small positive integer j.
Grover's quantum algorithm was developed to solve the problem of searching an unstructured database for a certain unique element. In general, this problem can be formulated as follows: an unstructured database consists of elements and contains one unique element that has a certain property that can be tested with polynomial complexity, and which must be found with minimal time and complexity. Classical methods require querying the database to find the desired element, while Grover's algorithm allows you to perform only approximately steps, which are iterations of the procedure, to the database and be sure that the resulting element will be exactly the desired element with a probability close to 1. As in quantum algorithms aimed at cryptanalysis of symmetric transformations, Grover's algorithm repeats the procedure (Grover's iteration) to increase the probability of obtaining the correct result. Similarly to such algorithms in Grover's method, when iterations are continued after reaching the required number of iterations, the probability of obtaining the correct result decreases. This is due to the fact that during the execution of Grover's iteration, a rotation is performed in the complex space. Thus, each iteration, making a turn, brings the register closer and closer to the desired state, but at a certain point a maximum closeness is reached, at which the continued use of iterations will lead to a turn past the desired state, which will move the state of the system away from the desired state. The database for this algorithm can be any search space consisting of a certain number of elements. So, for example, it can be applied to find a secret key for a symmetric cryptograms formation or to find a collision for a hashing function.
For the case when the search space is confined to a two-dimensional complex subspace,if the total number of an unsorted database is sufficiently large,then a unique desired state can still be found with high success probability provided any two sets of phase rotation angles,which are completely independent(unrelated to each other) but the number of elements in one of the sets is relatively small compared to the total number of an unsorted database,satisfy the multiphase matching equation.In this paper we showed that for a quantum search problem with some specific requirements,one may combine the multiphase matching equation and the classical exhaustive algorithm such that a unique desired state can be found with success probability almost close to unity.Finally,we gave a numerical example.
Abstract We systematically generalize the Grover algorithm in a density matrix formalism by exploiting the underlying two-dimensional subspace of the problem. Using this, we derive analytic expressions for the success probability after arbitrary iterations of the generalized Grover operator with two generic phase angles . We show for the phase matching condition with three iterations, success probability can be achieved only with knowledge about the lower bound , where λ is the ratio of marked to total number of states in the database. This result will improve the quantum search algorithm when applied to databases with unknown number of marked states in the specified regime of λ , at the cost of decreased efficiency in the smaller λ region.
An algebraic analysis of Grover's quantum search algorithm is presented for the case in which the initial state is an arbitrary pure quantum state $\ensuremath{\mid}\ensuremath{\psi}⟩$ of nnn qubits. This approach reveals the geometrical structure of the quantum search process, which turns out to be confined to a four-dimensional subspace of the Hilbert space. It unifies and generalizes earlier results on the time evolution of the amplitudes during the search, the optimal number of iterations, and the success probability. Furthermore, it enables a direct generalization to the case in which the initial state is a mixed state, providing an exact formula for the success probability.