Simulation of topological field theories by quantum computers
From MaRDI portal
Publication:1865540
DOI10.1007/S002200200635zbMATH Open1014.81006arXivquant-ph/0001071OpenAlexW2167050139WikidataQ56386246 ScholiaQ56386246MaRDI QIDQ1865540FDOQ1865540
Michael Freedman, Alexei Yu. Kitaev, Zhenghan Wang
Publication date: 27 March 2003
Published in: Communications in Mathematical Physics (Search for Journal in Brave)
Abstract: 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.
Full work available at URL: https://arxiv.org/abs/quant-ph/0001071
Quantum computation (81P68) Topological quantum field theories (aspects of differential topology) (57R56) Topological field theories in quantum mechanics (81T45)
Cited In (71)
- Approximating the Turaev-Viro Invariant of Mapping Tori is Complete for One Clean Qubit
- Simulation of anyonic statistics and its topological path independence using a seven-qubit quantum simulator
- Knots and signal transmission in topological quantum devices
- ANYONIC TOPOLOGICAL QUANTUM COMPUTATION AND THE VIRTUAL BRAID GROUP
- Topological quantum gate construction by iterative pseudogroup hashing
- Communication protocols and QECC from the perspective of TQFT. II: QECCs as spacetimes
- Sumcheck-based delegation of quantum computing to rational server
- Quantum fibrations: quantum computation on an arbitrary topological space
- Hamming Distance Kernelisation via Topological Quantum Computation
- Classification of charge-conserving loop braid representations
- Graph isomorphism and Gaussian boson sampling
- Quantum computation and quantum information
- Computational Number Theory and Cryptography
- Complexity classes as mathematical axioms. II
- Knottedness is in NP, modulo GRH
- Teleportation-based quantum computation, extended Temperley-Lieb diagrammatical approach and Yang-Baxter equation
- The breaking of quantum double symmetries by defect condensation
- Braiding, Majorana fermions, Fibonacci particles and topological quantum computing
- Universal quantum gates
- Monodromy Analysis of the Computational Power of the Ising Topological Quantum Computer
- A polynomial quantum algorithm for approximating the Jones polynomial
- On classification of modular tensor categories
- The BQP-hardness of approximating the Jones polynomial
- Holographic software for quantum networks
- Fault-tolerant quantum error correction for non-abelian anyons
- Quantum simulation of gauge theory via orbifold lattice
- A normal form for single-qudit Clifford+\(T\) operators
- Computational complexity of the landscape. I.
- From topological to quantum entanglement
- Duality quantum simulation of the Yang-Baxter equation
- Topological-like features in diagrammatical quantum circuits
- On a suggestion relating topological and quantum mechanical entanglements
- A hierarchy of topological tensor network states
- of anyonic chains
- Unitary R-matrices for topological quantum computing
- Circuit Complexity in Topological Quantum Field Theory
- Modeling free anyons at the bosonic and fermionic ends
- Robustness of non-Abelian holonomic quantum gates against parametric noise
- Gröbner bases for finite-temperature quantum computing and their complexity
- Circuit complexity of knot states in Chern-Simons theory
- Nested topological order
- Protected gates for topological quantum field theories
- Classical Ising model test for quantum circuits
- THE FIBONACCI MODEL AND THE TEMPERLEY-LIEB ALGEBRA
- A novel realization of the Virasoro algebra in number state space
- Quantum Fourier transforms and the complexity of link invariants for quantum doubles of finite groups
- Topology and Quantum Computing
- ON THE QUANTUM COMPLEXITY OF EVALUATING THE TUTTE POLYNOMIAL
- Physical quantum algorithms
- On the exact evaluation of certain instances of the Potts partition function by quantum computers
- Self-protected quantum algorithms based on quantum state tomography
- q-DEFORMED SPIN NETWORKS, KNOT POLYNOMIALS AND ANYONIC TOPOLOGICAL QUANTUM COMPUTATION
- Quantum key distribution with no shared reference frame
- ARTIN PRESENTATIONS FROM AN ALGEBRAIC VIEWPOINT
- A quantum double construction in Rel.
- Homological error correction: Classical and quantum codes
- Dimension as a quantum statistic and the classification of metaplectic categories
- Anyons in geometric models of matter
- Towards topological quantum computer
- On traced monoidal closed categories
- Monodromy matrices as universal set of quantum gates and dynamics of cold trapped ions
- Topological quantum computation is hyperbolic
- Mathematics of topological quantum computing
- Bialgebras in Rel
- Generalisations of Hecke algebras from loop braid groups
- Localization of unitary braid group representations
- Generalized trace and modified dimension functions on ribbon categories
- Drinfeld centers of fusion categories arising from generalized Haagerup subfactors
- Connectomes and properties of quantum entanglement
- Topological quantum computation
- Quantum algorithms for algebraic problems
Recommendations
- Topological quantum computation 👍 👎
- Two paradigms for topological quantum computation 👍 👎
- Topological Quantum Computation 👍 👎
- Towards topological quantum computer 👍 👎
- Digital quantum simulation of dynamical topological invariants on near-term quantum computers 👍 👎
- Quantum simulation of non-trivial topology 👍 👎
- Topological quantum computation is hyperbolic 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
This page was built for publication: Simulation of topological field theories by quantum computers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1865540)
