Stuttgart 2012 – scientific programme
Parts | Days | Selection | Search | Updates | Downloads | Help
Q: Fachverband Quantenoptik und Photonik
Q 2: Quanteninformation: Konzepte und Methoden 1
Q 2.9: Talk
Monday, March 12, 2012, 12:30–12:45, V7.03
Multipartite entanglement in Grover’s algorithm — •Matteo Rossi1, Dagmar Bruss2, and Chiara Macchiavello1 — 1Dipartimento di Fisica "A. Volta" and INFN-Sezione di Pavia, Via Bassi 6, I-27100 Pavia, Italy — 2Institut 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.