Abstract: The theory of quantum computation has brought us rapid technological developments, together with remarkable improvements in how we understand quantum theory. I will describe the foundations of a programme to extend the quantum theory of computation beyond quantum theory itself, and explain a recent application of this new approach to the problem of testing quantum effects in gravity.