Cluster states, algorithms and graphs

  • Authors:
  • Dirk Schlingemann

  • Affiliations:
  • Institut for Mathematical Physics, TU-Braunschweiq, Braunschweig, Germany

  • Venue:
  • Quantum Information & Computation
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

The present paper is concerned with the concept of the one-way quantum computer,beyond binary-systems, and its relation to the concept of stabilizer quantum codes.This relation is exploited to analyze a particular class of quantum algorithms calledgraph algorithms, which correspond in the binary case to the Clifford group part of anetwork and which can efficiently be implemented on a one-way quantum computer.These algorithms can "completely be solved" in the sense that the manipulation ofquantum states in each step can be computed explicitly. Graph algorithms ace preciselythose which implement encoding schemes for graph codes. Starting from a given initialgraph, which represents the underlying resource of multipartite entanglement, each stepof the algorithm is related to a explicit transformation on the graph.