Information technology articles within Nature Communications

Featured

• Article
  29 July 2016 | Open Access

  Fault-tolerant error correction with the gauge color code

  Construction of a scalable quantum computer requires error-correcting codes to overcome the errors introduced by noise. Here, the authors develop a decoding algorithm for the gauge color code, and obtain its threshold values when physical errors and measurement faults are included.

  • Benjamin J. Brown
  • , Naomi H. Nickerson
  •  & Dan E. Browne

• Article
  07 July 2015 | Open Access

  The minimal work cost of information processing

  Irreversible computation cannot be performed without a work cost, and energy dissipation imposes limitations on devices' performances. Here the authors show that the minimal work requirement of logical operations is given by the amount of discarded information, measured by entropy.

  • Philippe Faist
  • , Frédéric Dupuis
  •  & Renato Renner

• Article | 07 September 2010

  Sustaining the Internet with hyperbolic mapping

  Routing packets on the growing and changing underlying structure of the Internet is challenging and currently based only on local connectivity. Here, a global Internet map is devised: with a greedy forwarding algorithm, it is robust with respect to network growth, and allows speeds close to the theoretical best.

  • Marián Boguñá
  • , Fragkiskos Papadopoulos
  •  & Dmitri Krioukov