Efficient quantum processing of three-manifold topological invariants
From MaRDI portal
Abstract: A quantum algorithm for approximating efficiently 3--manifold topological invariants in the framework of SU(2) Chern-Simons-Witten (CSW) topological quantum field theory at finite values of the coupling constant k is provided. The model of computation adopted is the q-deformed spin network model viewed as a quantum recognizer in the sense of Wiesner and Crutchfield, where each basic unitary transition function can be efficiently processed by a standard quantum circuit. This achievement is an extension of the algorithm for approximating polynomial invariants of colored oriented links found in Refs 2,3. Thus all the significant quantities - partition functions and observables - of quantum CSW theory can be processed efficiently on a quantum computer, reflecting the intrinsic, field-theoretic solvability of such theory at finite k. The paper is supplemented by a critical overview of the basic conceptual tools underlying the construction of quantum invariants of links and 3-manifolds and connections with algorithmic questions that arise in geometry and quantum gravity models are discussed.
Recommendations
- 3D topological quantum computing
- Quantum algorithms for invariants of triangulated manifolds
- Quantum invariants of 3-manifolds
- Topological quantum computation
- Topological quantum computation
- Publication:4939168
- Topological aspects of quantum information processing
- Universal quantum computing and three-manifolds
- scientific article; zbMATH DE number 21972
- scientific article; zbMATH DE number 65856
Cited in
(9)- Topology, formal languages and quantum information
- Quantum physics, topology, formal languages, computation: a categorical view as homage to David Hilbert
- Microscopic description of 2D topological phases, duality, and 3D state sums
- Quantum algorithms for invariants of triangulated manifolds
- A novel realization of the Virasoro algebra in number state space
- Quantum geometry and quantum algorithms
- Approximating the Turaev-Viro Invariant of Mapping Tori is Complete for One Clean Qubit
- Efficient computation of theW3topological invariant and application to Floquet–Bloch systems
- Identifying lens spaces in polynomial time
This page was built for publication: Efficient quantum processing of three-manifold topological invariants
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q601694)
