Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

NATO ASI series. Series B : Physics

Algorithmic Information Content, Church — Turing Thesis, Physical Entropy, and Maxwell’s Demon

Wojciech Hubert Zurek

Published Jan 1, 1991• 40 citations
Publisher
DOI
10.1007/978-1-4899-2305-9_20

Related papers

Maxwell's demon and the entropy cost of information

Paul N. Fahn

Foundations of Physics•Jan 1, 1996•33 citations

Entropy and Information The Supernatural Actions of Maxwell's Demon

Ingolf Lamprecht

De Gruyter eBooks•Dec 31, 1985•1 citation

Entropy, information and Maxwell’s demon after quantum mechanics

Rajendra Bhandari

Pramana•Mar 1, 1976•2 citations

Refuting the strong Church-Turing thesis: The interactive nature of computing

Dina Goldin, Peter W. Wegner

•Jan 1, 2008•5 citations

Quantum computation: From Church-Turing thesis to Qubits

Shankhadip Kundu, Rajdeep Kundu, Shubhabrata Kundu +4 more

In the paper we interpret the Church Turing thesis of Computation Algorithm and how it differs from the strong Church Turing thesis in the field of computation. Church Turing thesis can be classified as Strong Church Turing thesis and Normal Church Turing thesis. Church Turing hypothesis says “that a computing problem can be solved in any computer if and only if it can be solved on a very simple ‘machine’, named TURING MACHINE”. We introspect the difference in the model of computers that are developed on these two competitive algorithms. We will also be studying the physical realization of bits in a quantum computer with special mention to the commercial quantum computer systems offered at the moment. Our objective is to find out the relation of a quantum bit and the Strong Church Turing Thesis converging the gap between theoretical model and physical structure.

IEEE Annual Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON)•Oct 1, 2016•8 citations

Information-to-work conversion by Maxwell’s demon in a superconducting circuit quantum electrodynamical system

Y. Masuyama, Ken Funo, Y. Murashita +6 more

Information thermodynamics bridges information theory and statistical physics by connecting information content and entropy production through measurement and feedback control. Maxwell's demon is a hypothetical character that uses information about a system to reduce its entropy. Here we realize a Maxwell's demon acting on a superconducting quantum circuit. We implement quantum non-demolition projective measurement and feedback operation of a qubit and verify the generalized integral fluctuation theorem. We also evaluate the conversion efficiency from information gain to work in the feedback protocol. Our experiment constitutes a step toward experimental studies of quantum information thermodynamics in artificially made quantum machines.

arXiv:1709.00548•Nature Communications•Mar 23, 2018•156 citations
In the paper we interpret the Church Turing thesis of Computation Algorithm and how it differs from the strong Church Turing thesis in the field of computation. Church Turing thesis can be classified as Strong Church Turing thesis and Normal Church Turing thesis. Church Turing hypothesis says “that a computing problem can be solved in any computer if and only if it can be solved on a very simple ‘machine’, named TURING MACHINE”. We introspect the difference in the model of computers that are developed on these two competitive algorithms. We will also be studying the physical realization of bits in a quantum computer with special mention to the commercial quantum computer systems offered at the moment. Our objective is to find out the relation of a quantum bit and the Strong Church Turing Thesis converging the gap between theoretical model and physical structure.
Information thermodynamics bridges information theory and statistical physics by connecting information content and entropy production through measurement and feedback control. Maxwell's demon is a hypothetical character that uses information about a system to reduce its entropy. Here we realize a Maxwell's demon acting on a superconducting quantum circuit. We implement quantum non-demolition projective measurement and feedback operation of a qubit and verify the generalized integral fluctuation theorem. We also evaluate the conversion efficiency from information gain to work in the feedback protocol. Our experiment constitutes a step toward experimental studies of quantum information thermodynamics in artificially made quantum machines.