A Caltech Library Service

Purification of large bicolorable graph states

Goyal, Kovid and McCauley, Alex and Raussendorf, Robert (2006) Purification of large bicolorable graph states. Physical Review A, 74 (3). Art. No. 032318. ISSN 1050-2947.

See Usage Policy.


Use this Persistent URL to link to this item:


We describe purification protocols for bicolorable graph states. The protocols scale efficiently for large graph states. We introduce a method of analysis that allows us to derive simple recursion relations characterizing their behavior as well as analytical expressions for their thresholds and fixed-point behavior. We introduce two purification protocols with high threshold. They can, for graph degree 4, tolerate 1% (3%) gate error or 20% (30%) local error.

Item Type:Article
Related URLs:
URLURL TypeDescription
Additional Information:©2006 The American Physical Society (Received 14 June 2006; published 15 September 2006) We would like to thank John Preskill, Frank Verstraete, Jiannis Pachos, Maarten van den Nest, Eric Hostens, Akimasa Miyake, Wolfgang Dür, Simon Anders, Hans Briegel, Panos Aliferis, and Krittika Kanjilal for useful discussions. K.G. is supported by DOE Grant No. DE-FG03-92-ER40701. R.R. has been supported at Caltech by MURI under Grant No. DAAD19-00-1-0374 and by the National Science Foundation under Contract No. PHY-0456720, and is supported by the Government of Canada through NSERC and by the Province of Ontario through MEDT. Additional support was provided by the National Science Foundation under Grant No. PHY99-07949, during the workshop “Topological Phases and Quantum Computation” at the KITP Santa Barbara, and by the Austrian Academy of Sciences.
Subject Keywords:quantum entanglement; quantum gates
Issue or Number:3
Record Number:CaltechAUTHORS:GOYpra06
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:5656
Deposited By: Archive Administrator
Deposited On:27 Oct 2006
Last Modified:02 Oct 2019 23:25

Repository Staff Only: item control page