Quantum geometry and quantum algorithms

DOI10.1088/1751-8113/40/12/S10MaRDI QIDQ3431658zbMATH OpenOpenAlexFDO

Authors Silvano Garnerone, Annalisa Marzuoli, M. Rasetti

Publication date 12 April 2007

Published in Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/quant-ph/0607203

Mathematics Subject Classification ID

Quantum computation (81P68) Supersymmetry and quantum mechanics (81Q60) Quantum groups and related algebraic methods applied to problems in quantum theory (81R50)

Abstract: Motivated by algorithmic problems arising in quantum field theories whose dynamical variables are geometric in nature, we provide a quantum algorithm that efficiently approximates the colored Jones polynomial. The construction is based on the complete solution of Chern-Simons topological quantum field theory and its connection to Wess-Zumino-Witten conformal field theory. The colored Jones polynomial is expressed as the expectation value of the evolution of the q-deformed spin-network quantum automaton. A quantum circuit is constructed capable of simulating the automaton and hence of computing such expectation value. The latter is efficiently approximated using a standard sampling procedure in quantum computation.

Recommendations

• AN EFFICIENT QUANTUM ALGORITHM FOR COLORED JONES POLYNOMIALS
• A polynomial quantum algorithm for approximating the Jones polynomial
• A polynomial quantum algorithm for approximating the Jones polynomial
• Efficient quantum processing of three-manifold topological invariants
• Efficient quantum circuits for approximating the Jones polynomial

Cited in

(16)

• Quantum Fourier transforms and the complexity of link invariants for quantum doubles of finite groups
• Quantum algorithms for conformal bootstrap
• Post quantum cryptography from mutant prime knots
• AN EFFICIENT QUANTUM ALGORITHM FOR COLORED JONES POLYNOMIALS
• scientific article; zbMATH DE number 1746668 (Why is no real title available?)
• scientific article; zbMATH DE number 2103526 (Why is no real title available?)
• Quantum algorithms for invariants of triangulated manifolds
• Geometry of discrete quantum computing
• Quantum physics, topology, formal languages, computation: a categorical view as homage to David Hilbert
• TOWARDS A QUANTUM ALGORITHM FOR THE PERMANENT
• scientific article; zbMATH DE number 2190773 (Why is no real title available?)
• Microscopic description of 2D topological phases, duality, and 3D state sums
• Sequential Measurements, Topological Quantum Field Theories, and Topological Quantum Neural Networks
• Topology, formal languages and quantum information
• Communication protocols and QECC from the perspective of TQFT. II: QECCs as spacetimes
• A novel realization of the Virasoro algebra in number state space

This page was built for publication: Quantum geometry and quantum algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3431658)