Simulation of topological field theories by quantum computers
From MaRDI portal
(Redirected from Publication:1865540)
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.
Recommendations
- Quantum simulation of non-trivial topology
- Digital quantum simulation of dynamical topological invariants on near-term quantum computers
- scientific article; zbMATH DE number 1406140
- Topological quantum computation
- Topological quantum computation
- Towards topological quantum computer
- Quantum computing and quantum topology
- Topological quantum computation is hyperbolic
- Topological phases and quantum computation
- Two paradigms for topological quantum computation
Cited in
(82)- Topological quantum computation
- Connectomes and properties of quantum entanglement
- Quantum algorithms for algebraic problems
- Graph isomorphism and Gaussian boson sampling
- Quantum computation and quantum information
- Complexity classes as mathematical axioms. II
- Teleportation-based quantum computation, extended Temperley-Lieb diagrammatical approach and Yang-Baxter equation
- Computational Number Theory and Cryptography
- The breaking of quantum double symmetries by defect condensation
- Knottedness is in NP, modulo GRH
- Braiding, Majorana fermions, Fibonacci particles and topological quantum computing
- From gauge transformations to topology computation in quantum lattice gas automata
- Universal quantum gates
- Approximating the Turaev-Viro Invariant of Mapping Tori is Complete for One Clean Qubit
- TQFTs and quantum computing
- Quantum algorithms for invariants of triangulated manifolds
- Monodromy Analysis of the Computational Power of the Ising Topological Quantum Computer
- On classification of modular tensor categories
- Simulation of anyonic statistics and its topological path independence using a seven-qubit quantum simulator
- A polynomial quantum algorithm for approximating the Jones polynomial
- Constructive simulation and topological design of protocols
- Knots and signal transmission in topological quantum devices
- 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
- SPIN NETWORK SETTING OF TOPOLOGICAL QUANTUM COMPUTATION
- 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 the quantum complexity of evaluating the Tutte polynomial
- On a suggestion relating topological and quantum mechanical entanglements
- of anyonic chains
- Unitary R-matrices for topological quantum computing
- Sequential Measurements, Topological Quantum Field Theories, and Topological Quantum Neural Networks
- A hierarchy of topological tensor network states
- Circuit Complexity in Topological Quantum Field Theory
- Topological quantum gate construction by iterative pseudogroup hashing
- Modeling free anyons at the bosonic and fermionic ends
- Communication protocols and QECC from the perspective of TQFT. II: QECCs as spacetimes
- 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
- Dimension as a quantum statistic and the classification of metaplectic categories
- Nested topological order
- Protected gates for topological quantum field theories
- Universality of a truncated sigma-model
- 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
- Sumcheck-based delegation of quantum computing to rational server
- Quantum Fourier transforms and the complexity of link invariants for quantum doubles of finite groups
- Topology and Quantum Computing
- Physical quantum algorithms
- On the exact evaluation of certain instances of the Potts partition function by quantum computers
- Is quantum simulation of turbulence within reach?
- Self-protected quantum algorithms based on quantum state tomography
- Quantum simulation of non-trivial topology
- 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
- Quantum fibrations: quantum computation on an arbitrary topological space
- A quantum double construction in Rel.
- Homological error correction: Classical and quantum codes
- Large \(k\) topological quantum computer
- Hamming Distance Kernelisation via Topological Quantum Computation
- Anyons in geometric models of matter
- Towards topological quantum computer
- Classification of charge-conserving loop braid representations
- Monodromy matrices as universal set of quantum gates and dynamics of cold trapped ions
- On traced monoidal closed categories
- Localization of unitary braid group representations
- Generalized trace and modified dimension functions on ribbon categories
- Bialgebras in Rel
- Mathematics of topological quantum computing
- Topological quantum computation is hyperbolic
- Generalisations of Hecke algebras from loop braid groups
- Anyonic topological quantum computation and the virtual braid group
- Gravitational Topological Quantum Computation
- Drinfeld centers of fusion categories arising from generalized Haagerup subfactors
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)
