Multipartite entanglement in quantum algorithms

Journal Article · Sun May 15 00:00:00 EDT 2011 · Physical Review. A

DOI:https://doi.org/10.1103/PHYSREVA.83.052313· OSTI ID:21546730

Bruss, D ^[1]; Macchiavello, C ^[2]

---

1. Institut fuer Theoretische Physik III, Heinrich-Heine-Universitaet Duesseldorf, D-40225 Duesseldorf (Germany)
2. Dipartimento di Fisica 'A. Volta' and INFN-Sezione di Pavia, Via Bassi 6, 27100 Pavia (Italy)

We investigate the entanglement features of the quantum states employed in quantum algorithms. In particular, we analyze the multipartite entanglement properties in the Deutsch-Jozsa, Grover, and Simon algorithms. Our results show that for these algorithms most instances involve multipartite entanglement.

• OSTI ID: 21546730
• Journal Information: Physical Review. A, Vol. 83, Issue 5; Other Information: DOI: 10.1103/PhysRevA.83.052313; (c) 2011 American Institute of Physics; ISSN 1050-2947
• Country of Publication: United States
• Language: English

Related Subjects

71 CLASSICAL AND QUANTUM MECHANICS
GENERAL PHYSICS
97 MATHEMATICAL METHODS AND COMPUTING
ALGORITHMS
QUANTUM ENTANGLEMENT
QUANTUM STATES
MATHEMATICAL LOGIC