Prefer a chat interface with context about you and your work?
Generalised phase kick-back: the structure of computational algorithms from physical principles
The advent of quantum computing has challenged classical conceptions of which problems are efficiently solvable in our physical world. This motivates the general study of how physical principles bound computational power. In this paper we show that some of the essential machinery of quantum computation—namely reversible controlled transformations and the …