Error syndrome calculation for graph codes on a one-way quantum computer: Towards a quantum memory

摘要

For realizing a quantum memory the encoded quantum information can be protected against decoherence via repeated decoding and re-encoding operations. This requires us to perform fast encoding and decoding operations. The computational model underlying the one-way quantum computer provides a suitable concept for a fast implementation, which has been solved in a previous article for the encoding operation. In the present paper we show that the missing part, the decoding operation, can also be realized on a one-way quantum computer. This is based on the graph code representation for stabilizer codes, on the one hand, and the relation between cluster states and graph codes, on the other hand. (C) 2004 American Institute of Physics.