In this paper we describe some first steps for bringing the framework of branching space-times (BST) to bear on quantum information theory. Our main application is quantum error correction. It is shown that BST offers a new perspective on quantum error correction: as a supplement to the orthodox slogan, "fight entanglement with entanglement", we offer the new slogan, "fight indeterminism with indeterminism". (C) 2007 Elsevier Ltd. All rights reserved.