Skip to main navigation Skip to search Skip to main content

On Grover's search algorithm from a quantum information geometry viewpoint

  • University of Camerino

Research output: Contribution to journalArticlepeer-review

30 Scopus citations

Abstract

We present an information geometric characterization of Grover's quantum search algorithm. First, we quantify the notion of quantum distinguishability between parametric density operators by means of the WignerYanase quantum information metric. We then show that the quantum searching problem can be recast in an information geometric framework where Grover's dynamics is characterized by a geodesic on the manifold of the parametric density operators of pure quantum states constructed from the continuous approximation of the parametric quantum output state in Grover's algorithm. We also discuss possible deviations from Grover's algorithm within this quantum information geometric setting.

Original languageEnglish
Pages (from-to)1610-1625
Number of pages16
JournalPhysica A: Statistical Mechanics and its Applications
Volume391
Issue number4
DOIs
StatePublished - Feb 15 2012

Keywords

  • Probability theory
  • Quantum algorithms
  • Riemannian geometry

Fingerprint

Dive into the research topics of 'On Grover's search algorithm from a quantum information geometry viewpoint'. Together they form a unique fingerprint.

Cite this