Experimental approximation of the Jones polynomial with DQC1
arXiv:0909.1550 · doi:10.1103/PhysRevLett.103.250501
Abstract
We present experimental results approximating the Jones polynomial using 4 qubits in a liquid state nuclear magnetic resonance quantum information processor. This is the first experimental implementation of a complete problem for the deterministic quantum computation with one quantum bit model of quantum computation, which uses a single qubit accompanied by a register of completely random states. The Jones polynomial is a knot invariant that is important not only to knot theory, but also to statistical mechanics and quantum field theory. The implemented algorithm is a modification of the algorithm developed by Shor and Jordan suitable for implementation in NMR. These experimental results show that for the restricted case of knots whose braid representations have four strands and exactly three crossings, identifying distinct knots is possible 91% of the time.
5 figures. Version 2 changes: published version, minor errors corrected, slight changes to improve readability
References in corpus (3)
Cited by in corpus (26)
- Training Schrödinger's cat: quantum optimal control
- Observable measure of bipartite quantum correlations
- Calculation of quantum discord for qubit-qudit or N qubits
- Experimental detection of non-classical correlations in mixed state quantum computation
- On the hardness of classically simulating the one clean qubit model
- Impossibility of Classically Simulating One-Clean-Qubit Computation
- Hardness of classically sampling one clean qubit model with constant total variation distance error
- Quantum Discord and Quantum Computing - An Appraisal
- Measuring geometric quantum discord using one bit of quantum information
- Generalized X states of N qubits and their symmetries
- Experimental realization of the Yang-Baxter Equation via NMR interferometry
- Entanglement and deterministic quantum computing with one qubit
- Power of one non-clean qubit
- On-Premises Superconducting Quantum Computer for Education and Research
- Controlling NMR spin systems for quantum computation
- A cold-atoms based processor for deterministic quantum computation with one qubit in intractably large Hilbert spaces
- Quantum and classical correlations in high temperature dynamics of two coupled large spins
- Promoting quantum correlations in DQC1 model via post-selection
- The SWITCH test for discriminating quantum evolutions
- Approximating the Turaev-Viro Invariant of Mapping Tori is Complete for One Clean Qubit
- Theoretical insights on measuring quantum correlations
- Doubled Lattice Chern-Simons-Yang-Mills Theories with Discrete Gauge Group
- Quantum Correlations in NMR systems
- Finding eigenvectors with a quantum variational algorithm
- Fine-grained quantum computational supremacy
- End-to-End Quantum Algorithms for the Jones Polynomial