We show that quantum information geometry can be used to characterize Grover's searching algorithm. Specifically, quantifying the notion of quantum distinguishability between parametric density operators by means of the Wigner-Yanase quantum information metric, we uncover 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 continuos approximation of the parametric quantum out-put state in Grover's algorithm.

An information geometric viewpoint of algorithms in quantum computing

MANCINI, Stefano
2012-01-01

Abstract

We show that quantum information geometry can be used to characterize Grover's searching algorithm. Specifically, quantifying the notion of quantum distinguishability between parametric density operators by means of the Wigner-Yanase quantum information metric, we uncover 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 continuos approximation of the parametric quantum out-put state in Grover's algorithm.
2012
9780735410398
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11581/241366
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact