The Church-Turing thesis as a guiding principle for physics
Karl Svozil
Abstract
Two aspects of the physical side of the Church-Turing thesis are discussed. The first issue is a variant of the Eleatic argument against motion, dealing with Zeno squeezed time cycles of computers. The second argument reviews the issue of one-to-one computation, that is, the bijective (unique and reversible) evolution of computations and its relation to the measurement process.
Create a lesson
Related papers
Scalable Exact Non-Pauli Noise Simulation for Fault-Tolerant Quantum Circuits
Yuewen Hou, Gokul Subramanian Ravi
Quantum simultaneous decoding via pretty-good measurements of tilted states
Mark M. Wilde
Quantum limit cycles from phase coupling: A framework for NISQ thermodynamic devices
Nana Siddhartha
Local-dimension-invariant low-density parity-check stabilizer codes
Md. Shahinul Islam, Aaryan Reza, Lane G. Gunderman
End-to-End Fidelity and Rate Analysis for Zero-Added-Loss Multiplexing
Jeffrey H. Shapiro
Quantum ordinal optimization under a fixed comparison budget
Hongyu Wu