Quantum Cellular Automata, Black Hole Thermodynamics, and the Laws of Quantum Complexity

30 Sep 2019 Shah Ruhi Gorard Jonathan

This paper introduces a new formalism for quantum cellular automata (QCAs), based on evolving tensor products of qubits using local unitary operators. It subsequently uses this formalism to analyze and validate several conjectures, stemming from a formal analogy between quantum computational complexity theory and classical thermodynamics, that have arisen recently in the context of black hole physics... (read more)

PDF Abstract
No code implementations yet. Submit your code now