Topological Quantum Computation is based on the existence of two-dimensional particles called anyons, whose statistics substantially differ from what we can observe in a three-dimensional quantum system. The behaviour of anyons can be described via the statistics observed after exchanging one particle with another. In this work we revisit TQC from the perspective of computability theory and investigate the question of computational universality for TQC, namely the definition of a anyonic quantum computer that is able to simulate any program on any other anyonic quantum computer.

A Topological Quantum Calculus

DI PIERRO, ALESSANDRA
2015-01-01

Abstract

Topological Quantum Computation is based on the existence of two-dimensional particles called anyons, whose statistics substantially differ from what we can observe in a three-dimensional quantum system. The behaviour of anyons can be described via the statistics observed after exchanging one particle with another. In this work we revisit TQC from the perspective of computability theory and investigate the question of computational universality for TQC, namely the definition of a anyonic quantum computer that is able to simulate any program on any other anyonic quantum computer.
2015
Quantum Computation, Topology, Lambda calculus
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11562/950391
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact