Geometry and Dynamics of a Quantum Search Algorithm for an Ordered Tuple of Multi-Qubits
Yoshio Uwano · InTech eBooks · 2013
geodesic in (2 n+1 -1)-dimensional sphere.Further, the reduced search sequence is given rise to the complex projective space CP 2 n -1 through a geometric reduction, which is also shown to be on a geodesic in CP 2 n -1 .Roughly speaking, the reduction in [15] is made through the phase-factor elimination from quantum states, so that CP 2 n -1 is thought of as the space of rays.Note that the geodesics above are associated with the standard metric on (2 n+1 -1)-dimensional sphere and with the Fubini-Study metric on CP 2 n -1 , respectively.The Fubini-Study metric on CP 2 n -1 is utilized also in [15] to measure the minimum distance from each state involved in the search sequence to the submanifold consisting of non-entangled states, which characterizes the entanglement of the states along the search.As expected benefits of geometric and dynamical views on quantum algorithmic studies like [15], the following would be worth listed;1 By revealing underlying geometry of quantum algorithms (not necessarily universal), numbers of results in geometry are expected to be applied to make advances in quantum computation and information.2 On looked upon the iterations made in algorithms as (discrete) time-evolutions of states, numbers of results in dynamical systems are expected to be applied to make advances in quantum computation and information.3 In view of a close connection between geometry and dynamical systems, geometric and dynamical-systems studies on quantum algorithms may provide interesting examples of dynamical systems.It would be worth noting here that there exists another approach to quantum searches using adiabatic evolution [16][17][18].That approach, however, is outside the scope of this chapter since the search dealt with in this chapter is organized on the so-called amplitude magnification technique [8] which differs from the adiabatic evolution.