Universal Resources for Measurement-Based Quantum Computation

Maarten Van den Nest, Akimasa Miyake, Wolfgang Dür, and Hans J. Briegel
Phys. Rev. Lett. 97, 150504 – Published 13 October 2006

Abstract

We investigate which entanglement resources allow universal measurement-based quantum computation via single-qubit operations. We find that any entanglement feature exhibited by the 2D cluster state must also be present in any other universal resource. We obtain a powerful criterion to assess the universality of graph states by introducing an entanglement measure which necessarily grows unboundedly with the system size for all universal resource states. Furthermore, we prove that graph states associated with 2D lattices such as the hexagonal and triangular lattice are universal, and obtain the first example of a universal nongraph state.

  • Figure
  • Received 6 April 2006

DOI:https://doi.org/10.1103/PhysRevLett.97.150504

©2006 American Physical Society

Authors & Affiliations

Maarten Van den Nest1, Akimasa Miyake1,2, Wolfgang Dür1,2, and Hans J. Briegel1,2

  • 1Institut für Quantenoptik und Quanteninformation der Österreichischen, Akademie der Wissenschaften, Innsbruck, Austria
  • 2Institut für Theoretische Physik, Universität Innsbruck, Technikerstraße 25, A-6020 Innsbruck, Austria

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 97, Iss. 15 — 13 October 2006

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×