Simulation of topological field theories by quantum computers

Details Simulation of topological field theories by quantum computers Simulation of topological field theories by quantum computers

2000-01-20

arxiv.org/abs/quant-ph/0001071v3

Commun.Math.Phys. 227 (2002) 587-603

Physics

Quantum Physics

Scientific paper

10.1007/s002200200635

Quantum computers will work by evolving a high tensor power of a small (e.g. two) dimensional Hilbert space by local gates, which can be implemented by applying a local Hamiltonian H for a time t. In contrast to this quantum engineering, the most abstract reaches of theoretical physics has spawned topological models having a finite dimensional internal state space with no natural tensor product structure and in which the evolution of the state is discrete, H = 0. These are called topological quantum filed theories (TQFTs). These exotic physical systems are proved to be efficiently simulated on a quantum computer. The conclusion is two-fold: 1. TQFTs cannot be used to define a model of computation stronger than the usual quantum model BQP. 2. TQFTs provide a radically different way of looking at quantum computation. The rich mathematical structure of TQFTs might suggest a new quantum algorithm.

Affiliated with

Also associated with

No associations

Rating

Simulation of topological field theories by quantum computers does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Simulation of topological field theories by quantum computers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Simulation of topological field theories by quantum computers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-240837