Experimental realization of the Deutsch-Jozsa algorithm with a six-qubit cluster state

Journal Article · Sat May 15 00:00:00 EDT 2010 · Physical Review. A

DOI:https://doi.org/10.1103/PHYSREVA.81.050302· OSTI ID:21413351

Vallone, Giuseppe ^[1]; Donati, Gaia; Bruno, Natalia; Chiuri, Andrea ^[2]; Mataloni, Paolo ^[2]

---

1. Museo Storico della Fisica e Centro Studi e Ricerche Enrico Fermi, Via Panisperna 89/A, Compendio del Viminale, IT-00184 Roma (Italy)
2. Dipartimento di Fisica, Universita Sapienza di Roma, IT-00185 Roma (Italy)

We describe an experimental realization of the Deutsch-Jozsa quantum algorithm to evaluate the properties of a two-bit Boolean function in the framework of one-way quantum computation. For this purpose, a two-photon six-qubit cluster state was engineered. Its peculiar topological structure is the basis of the original measurement pattern allowing the algorithm realization. The good agreement of the experimental results with the theoretical predictions, obtained at {approx}1 kHz success rate, demonstrates the correct implementation of the algorithm.

• OSTI ID: 21413351
• Journal Information: Physical Review. A, Vol. 81, Issue 5; Other Information: DOI: 10.1103/PhysRevA.81.050302; (c) 2010 The American Physical Society; ISSN 1050-2947
• Country of Publication: United States
• Language: English

Related Subjects

71 CLASSICAL AND QUANTUM MECHANICS
GENERAL PHYSICS
ALGORITHMS
PHOTONS
QUBITS
BOSONS
ELEMENTARY PARTICLES
INFORMATION
MASSLESS PARTICLES
MATHEMATICAL LOGIC
QUANTUM INFORMATION