Cluster states, algorithms and graphs

Details Cluster states, algorithms and graphs Cluster states, algorithms and graphs

2003-05-28

arxiv.org/abs/quant-ph/0305170v2

Physics

Quantum Physics

38 pages LaTex, 10 figures, comments added to the introduction, style changed for submission to QIC

Scientific paper

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, called graph algorithms, which correspond in the binary case to the Clifford group part of a network and which can efficiently be implemented on a one-way quantum computer. These algorithms can ``completely be solved" in the sense that the manipulation of quantum states in each step can be computed explicitly. Graph algorithms are precisely those which implement encoding schemes for graph codes. Starting from a given initial graph, which represents the underlying resource of multipartite entanglement, each step of the algorithm is related to a explicit transformation on the graph.

Affiliated with

Also associated with

No associations

Rating

Cluster states, algorithms and graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Cluster states, algorithms and graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cluster states, algorithms and graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-649181