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 |

    Quantum cryptographic schemes ensure security by sacrificing data to detect tampering. Now, an approach shows that monitoring disturbance is not essential because the limit on leaked information can be known in advance.

    • Marcos Curty
    Nature Physics 10, 479–480