DPG Phi
Verhandlungen
Verhandlungen
DPG

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 Macchiavello11Dipartimento 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.

100% | Mobile Layout | Deutsche Version | Contact/Imprint/Privacy
DPG-Physik > DPG-Verhandlungen > 2012 > Stuttgart