TY - JOUR Y1 - 2006/09// SN - 0031-9007 N2 - We introduce a scheme for fault tolerantly dealing with losses (or other "leakage" errors) in cluster state computation that can tolerate up to 50% qubit loss. This is achieved passively using an adaptive strategy of measurement - no coherent measurements or coherent correction is required. Since the scheme relies on inferring information about what would have been the outcome of a measurement had one been able to carry it out, we call this "counterfactual" error correction. Comment: Published version - much revised and with a new title. Here we now focus solely on the general aspects of the protocol - a much expanded and improved discussion of its application in linear optical quantum computation can now be found in quant-ph/0702044. UR - http://dx.doi.org/10.1103/PhysRevLett.97.120501 JF - Physical Review Letters AV - public VL - 97 TI - Loss tolerance in one-way quantum computation via counterfactual error correction A1 - Varnava, M. A1 - Browne, D.E. A1 - Rudolph, T. ID - discovery9339 IS - 12 ER -