# The physical limit of logical compare operation

@article{Pan2014ThePL, title={The physical limit of logical compare operation}, author={Feng Pan and Heng-Liang Zhang and Jie Qi}, journal={ArXiv}, year={2014}, volume={abs/1408.0445} }

In this paper two connected Szilard single molecule engines (with different temperature) model of Maxwell's demon are used to demonstrate and analysis the logical compare operation. The logical and physical complexity of compare operations are both showed to be kTln2. Then this limit was used to prove the time complexity lower bound of sorting problem. It confirmed the proposed way to measure the complexity of a problem, provided another evidence of the equivalence between information…

## References

SHOWING 1-10 OF 18 REFERENCES

### Problem Complexity Research from Energy Perspective

- Computer ScienceArXiv
- 2013

The reason why reversible computation is impossible and the possibility of super-linear energy consumption capacity which may be the power behind quantum computation are discussed, and a conjecture is proposed which may prove NP!=P.

### Experimental verification of Landauer’s principle linking information and thermodynamics

- PhysicsNature
- 2012

It is established that the mean dissipated heat saturates at the Landauer bound in the limit of long erasure cycles, demonstrating the intimate link between information theory and thermodynamics and highlighting the ultimate physical limit of irreversible computation.

### Irreversibility and heat generation in the computing process

- PhysicsIBM J. Res. Dev.
- 1961

Two simple, but representative, models of bistable devices are subjected to a more detailed analysis of switching kinetics to yield the relationship between speed and energy dissipation, and to estimate the effects of errors induced by thermal fluctuations.

### Ultimate physical limits to computation

- Physics, EducationNature
- 2000

The physical limits of computation as determined by the speed of light c, the quantum scale ℏ and the gravitational constant G are explored.

### Maxwell's demon and data compression.

- Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2011

In an asymmetric Szilard engine model of Maxwell's demon, we show the equivalence between information theoretical and thermodynamic entropies when the demon erases information optimally. The work…

### The thermodynamics of computation—a review

- Physics
- 1982

Computers may be thought of as engines for transforming free energy into waste heat and mathematical work. Existing electronic computers dissipate energy vastly in excess of the mean thermal…

### Maxwell's Demon Cannot Operate: Information and Entropy. I

- Physics
- 1951

In an enclosure at constant temperature, the radiation is that of a ``blackbody,'' and the demon cannot see the molecules. Hence, he cannot operate the trap door and is unable to violate the second…

### On the decrease of entropy in a thermodynamic system by the intervention of intelligent beings.

- PhysicsBehavioral science
- 1964

This is one of the earliest, if not the earliest paper, in which the relations of physical entropy to information were rigorously demonstrated and in which Maxwell's famous demon was successfully exorcised: a milestone in the integration of physical and cognitive concepts.

### Measures of complexity: a nonexhaustive list

- Education
- 2001

The world has grown more complex recently, and the number of ways of measuring complexity has grown even faster. This multiplication of measures has been taken by some to indicate confusion in the…