We describe a combinatorial framework for topological quantum computation, and illustrate a number of algorithmic questions in knot theory and in the theory of finitely presented groups, focusing in particular on the braid group. This list of problems gives us the chance of defining (classical) complexity classes of algorithms by resorting to specific examples and not in a purely abstract way. In particular the algorithmic questions concerning the Jones polynomial are discussed and the basic definition of ‘colored’ Jones polynomials is given within an algebraic context. We address efficient quantum algorithms for the (approximate) evaluation of colored Jones polynomials and 3–manifold invariants, stressing the strong mutual connections between quantum geometry and quantum computing.

Combinatorial framework for topological quantum computing

Carfora, Mauro;Marzuoli, Annalisa
2017-01-01

Abstract

We describe a combinatorial framework for topological quantum computation, and illustrate a number of algorithmic questions in knot theory and in the theory of finitely presented groups, focusing in particular on the braid group. This list of problems gives us the chance of defining (classical) complexity classes of algorithms by resorting to specific examples and not in a purely abstract way. In particular the algorithmic questions concerning the Jones polynomial are discussed and the basic definition of ‘colored’ Jones polynomials is given within an algebraic context. We address efficient quantum algorithms for the (approximate) evaluation of colored Jones polynomials and 3–manifold invariants, stressing the strong mutual connections between quantum geometry and quantum computing.
2017
978-3-319-67936-5
978-3-319-67937-2
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/11571/1238900
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact