Information theory and computation

Definition

Information theory and computation is the study and development of protocols and algorithms for solving problems and analysing information. This discipline usually breaks information down into individual bits, and then determines the optimum logical operation required to efficiently process this data in any required way.

Latest Research and Reviews

News and Comment

  • Comments and Opinion |

    The bit is a proper unit of measurement and should be recognized as such, argues Iulia Georgescu.

    • Iulia Georgescu
  • News and Views |

    Quantum many-body systems are often so complex as to be intractable. An algorithm that finds the ground state of any one-dimensional quantum system has now been devised, proving that the many-body problem is tractable for quantum spin chains.

    • Frank Verstraete
    Nature Physics 11, 524–525
  • Comments and Opinion |

    Writing efficient scientific software that makes best use of the increasing complexity of computer architectures requires bringing together modelling, applied mathematics and computer engineering. Physics may help unite these approaches.

    • Thomas C. Schulthess
    Nature Physics 11, 369–373
  • News and Views |

    Information theory was originally developed to study the fundamental limits of telecommunication. But thanks to recent extensions it can now also be applied to solid-state physics.

    • Renato Renner
    Nature Physics 9, 697–698
  • News and Views |

    Brownian motion in a feedback-controlled optical trap provides a minimal experimental realization of a Szilárd engine, confirming fluctuation theorems and demonstrating the importance of spontaneous symmetry breaking in small thermodynamic systems.

    • Jörn Dunkel
    Nature Physics 10, 409–410