Determining the parity of a permutation using an experimental NMR qutrit

Abstract

We present the NMR implementation of a recently proposed quantum algorithm to find the parity of a permutation. In the usual qubit model of quantum computation, speedup requires the presence of entanglement and thus cannot be achieved by a single qubit. On the other hand, a qutrit is qualitatively more quantum than a qubit because of the existence of quantum contextuality and a single qutrit can be used for computing. We use the deuterium nucleus oriented in a liquid crystal as the experimental qutrit. This is the first experimental exploitation of a single qutrit to carry out a computational task.

arXiv comment6 pages 4 figures revtex

References in corpus (27)

• Quantum Computing
• Contextuality supplies the magic for quantum computation
• Experimental Quantum Cryptography with Qutrits
• State-independent experimental test of quantum contextuality
• Measuring Entangled Qutrits and Their Use for Quantum Bit Commitment
• Experimental non-classicality of an indivisible quantum system
• State-independent experimental tests of quantum contextuality in a three dimensional system
• State-independent experimental test of quantum contextuality in an indivisible system
• Entanglement sudden death in qubit-qutrit systems
• Experimental fully contextual correlations
• Geometry of Quantum Computation with Qutrits
• Proposed experiments of qutrit state-independent contextuality and two-qutrit contextuality-based nonlocality
• Practically state-independent test of contextuality with 9 observables
• Implementation of a Deutsch-like quantum algorithm utilizing entanglement at the two-qubit level, on an NMR quantum information processor
• Geometric quantum computation using fictitious spin- 1/2 subspaces of strongly dipolar coupled nuclear spins
• Quantum Entanglement and Quantum Computational Algorithms
• Projective measurement in nuclear magnetic resonance
• Quantum entanglement in the NMR implementation of the Deutsch-Jozsa algorithm
• Optical implementations, oracle equivalence, and the Bernstein-Vazirani algorithm
• Scaling issues in ensemble implementations of the Deutsch-Jozsa algorithm
• Quantum state tomography and quantum logical operations in a three qubits NMR quadrupolar system
• An experimental proposal for revealing contextuality in almost all qutrit states
• Comment on "Two Fundamental Experimental Tests of Nonclassicality with Qutrits"
• On some projective unitary qutrit gates
• Discrimination of unitary transformations in the Deutsch-Jozsa algorithm
• An experimental test of the non-classicality of quantum mechanics using an unmovable and indivisible system
• Quantum circuits based on qutrits as a tool for solving systems of linear equations

Cited by in corpus (29)

• Qudits and high-dimensional quantum computing
• Computational speed-up with a single qudit
• Computational speed-up in a single qudit NMR quantum information processor
• Performing SU($d$) operations and rudimentary algorithms in a superconducting transmon qudit for $d=3$ and $d=4$
• Solving correlation clustering with QAOA and a Rydberg qudit system: a full-stack approach
• Quantum approximate optimization algorithm for qudit systems
• Complete unitary qutrit control in ultracold atoms
• Optimization and experimental realization of the quantum permutation algorithm
• Asymptotically Improved Circuit for $d$-ary Grover's Algorithm with Advanced Decomposition of $n$-qudit Toffoli Gate
• Emulating two qubits with a four-level transmon qudit for variational quantum algorithms
• Hybrid controlled-SUM gate with one superconducting qutrit and one cat-state qutrit and application in hybrid entangled state preparation
• Experimental demonstration of quantum contextuality on an NMR qutrit
• Linear optical demonstration of quantum speed-up with a single qudit
• A hybrid-qudit representation of digital RGB images
• Demonstration of quantum permutation algorithm with a single photon ququart
• Majorana representation, qutrit Hilbert space and NMR implementation of qutrit gates
• $i$-QER: An Intelligent Approach towards Quantum Error Reduction
• Deterministic generation of photonic entangled states using decoherence-free subspaces
• Entangling power of symmetric two-qubit quantum gates
• QuDiet: A Classical Simulation Platform for Qubit-Qudit Hybrid Quantum Systems
• Circuit Design for $k$-coloring Problem and Its Implementation in Any Dimensional Quantum System
• The noisy Werner-Holevo channel and its properties
• Exact solutions for time-optimal control of spin I=1 by NMR
• The Effect of Decoherence on the Contextual and Nonlocal Properties of a Biphoton
• Experimental study of quantum uncertainty from lack of information
• Moving Quantum States without SWAP via Intermediate Higher Dimensional Qudits
• Dissipative phase transition: from qubits to qudits
• Encoder Circuit Optimization for Non-Binary Quantum Error Correction Codes in Prime Dimensions: An Algorithmic Framework
• Quantum Advantage in Identifying the Parity of Permutations with Certainty