Quantum gravity computers: On the theory of computation with indefinite causal structure

Lucien Hardy

A quantum gravity computer is one for which the particular effects of quantum gravity are relevant. In general relativity, causal structure is non-fixed. In quantum theory non-fixe…