Stuttgart 2012 – wissenschaftliches Programm

Bereiche | Tage | Auswahl | Suche | Aktualisierungen | Downloads | Hilfe

Q: Fachverband Quantenoptik und Photonik

Q 2: Quanteninformation: Konzepte und Methoden 1

Q 2.9: Vortrag

Montag, 12. März 2012, 12:30–12:45, V7.03

Multipartite entanglement in Grover’s algorithm — •Matteo Rossi¹, Dagmar Bruss², and Chiara Macchiavello¹ — ¹Dipartimento di Fisica "A. Volta" and INFN-Sezione di Pavia, Via Bassi 6, I-27100 Pavia, Italy — ²Institut für Theoretische Physik III, Heinrich-Heine-Universität Düsseldorf, D-40225 Düsseldorf, Germany

We compute the entanglement of the multiqubit quantum states employed in the Grover algorithm, by following its dynamics at each step of the computation. We quantify it by the geometric measure of entanglement, focusing on both the entanglement of any kind and the genuine multipartite entanglement. We show that multipartite entanglement is always present at each step and that its dynamics is independent of the number of qubits n for a large n, thus exhibiting a scale invariance property. Moreover, we study the classical simulatability of the algorithm under different perspectives and simulation protocols.