Delete comment from: Computational Complexity
It’s possible to consider computing in scenarios that aren’t the world as we know it. For example, we do not know whether closed timeline curves exist in our universe but David Deutsch’s paper, “Quantum mechanics near closed timelike lines” uses the quantum theory of computation to gain insights into chronology violation.
Scott Aaronson has an interesting paper called “Quantum Computing, Postselection, and Probabilistic Polynomial-Time.” He says that his “original motivation was to analyze the computational power of “fantasy” versions of quantum mechanics, and thereby gain insight into why quantum mechanics is the way it is.”
Dec 24, 2024, 5:45:08 PM
Posted to Information is Physical?