Physics – Quantum Physics
Scientific paper
2004-12-09
Physics
Quantum Physics
17 pages
Scientific paper
The graph state formalism is a useful abstraction of entanglement. It is used in some multipartite purification schemes and it adequately represents universal resources for measurement-only quantum computation. We focus in this paper on the complexity of graph state preparation. We consider the number of ancillary qubits, the size of the primitive operators, and the duration of preparation. For each lexicographic order over these parameters we give upper and lower bounds for the complexity of graph state preparation. The first part motivates our work and introduces basic notions and notations for the study of graph states. Then we study some graph properties of graph states, characterizing their minimal degree by local unitary transformations, we propose an algorithm to reduce the degree of a graph state, and show the relationship with Sutner sigma-game. These properties are used in the last part, where algorithms and lower bounds for each lexicographic order over the considered parameters are presented.
Mhalla Mehdi
Perdrix Simon
No associations
LandOfFree
Complexity of Graph State Preparation 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 Complexity of Graph State Preparation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Complexity of Graph State Preparation will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-152557