15-21 September 2019
Europe/Rome timezone

V. Gebhart - Quantifying speedup in Grover’s search algorithm by multipartite entanglement

18 Sep 2019, 15:50


We discuss the intimate connection between the quantum speedup of the (pseudo-)pure state Grover algorithm and the detection of multipartite entanglement using the Quantum Fisher Information (QFI). The quantum speedup is proportional to the maximal QFI during the algorithm, and hence proportional to the thereby detected k-partite entanglement. For small purities, speed-up still persists even though no entanglement is detected, however, the QFI still remains a quanfitier of the speed-up.

Presentation Materials

There are no materials yet.
Your browser is out of date!

Update your browser to view this website correctly. Update my browser now