Measurement-based quantum computing with qudit stabilizer states

Abstract

We show how to perform measurement-based quantum computing on qudits (high-dimensional quantum systems) using alternative resource states beyond the cluster state. Estimating overheads for gate decomposition, we find that generalizing standard qubit measurement patterns to the qudit cluster state is suboptimal in most dimensions, so that alternative qudit resource states could enable enhanced computational efficiency. In these resources, the entangling interaction is a block-diagonal Clifford operation rather than the usual controlled-phase gate for cluster states. This simple change has remarkable consequences: the applied entangling operation determines an intrinsic single-qudit gate associated with the resource that drives the quantum computation when performing single-qudit measurements on the resource state. We prove a condition for the intrinsic gate allowing for the measurement-based implementation of arbitrary single-qudit unitaries. Furthermore, we demonstrate for prime-power-dimensional qudits that the complexity of the realization depends linearly both on the dimension and the Pauli order of the intrinsic gate. These insights also allow us to optimize the efficiency of the standard qudit cluster state by effectively mimicking more favorable intrinsic-gate structures, thereby reducing the required measurement depth. Finally, we discuss the required two-dimensional geometry of the resource state for universal measurement-based quantum computing. As concrete examples, we present multiple alternative resource states. In certain dimensions, we show the existence of resource states achieving optimal intrinsic gates, enabling more efficient measurement-based quantum information processing than the qudit cluster state and highlighting the potential of qudit stabilizer state resources for future quantum computing architectures.

References in corpus (36)

• Measurement-based quantum computation
• Multi-party entanglement in graph states
• On mutually unbiased bases
• Qudits and high-dimensional quantum computing
• Provably-Secure and High-Rate Quantum Key Distribution with Time-Bin Qudits
• Photon temporal modes: a complete framework for quantum information science
• Novel schemes for measurement-based quantum computation
• Universal resources for measurement-based quantum computation
• Orbital angular momentum states enabling fiber-based high-dimensional quantum communication
• Measurement-based quantum computation beyond the one-way model
• Enhanced fault-tolerant quantum computing in $d$-level systems
• High-Fidelity Qutrit Entangling Gates for Superconducting Circuits
• Stabilizer states and Clifford operations for systems of arbitrary dimensions, and modular arithmetic
• Practical trapped-ion protocols for universal qudit-based quantum computing
• Native qudit entanglement in a trapped ion quantum processor
• Asymptotic Improvements to Quantum Circuits via Qutrits
• Criteria for Exact Qudit Universality
• Fundamentals of universality in one-way quantum computation
• Quantum metrology with a transmon qutrit
• A fast fault-tolerant decoder for qubit and qudit surface codes
• Heisenberg-Weyl Observables: Bloch vectors in phase space
• Simulating 2D lattice gauge theories on a qudit quantum computer
• Performing SU($d$) operations and rudimentary algorithms in a superconducting transmon qudit for $d=3$ and $d=4$
• Error Thresholds for Abelian Quantum Double Models: Increasing the bit-flip Stability of Topological Quantum Memory
• Efficient realization of quantum algorithms with qudits
• Qudit quantum computation on matrix product states with global symmetry
• An Ideal Characterization of the Clifford Operators
• Complete unitary qutrit control in ultracold atoms
• Valence bond solid formalism for d-level one-way quantum computation
• Qudit entanglers using quantum optimal control
• Generalized Cluster States Based on Finite Groups
• Randomized benchmarking for qudit Clifford gates
• Improved sensing with a single qubit
• On the role of entanglement in qudit-based circuit compression
• Implementation of Shor's Algorithm with a Single Photon in 32 Dimensions
• Outcome determinism in measurement-based quantum computation with qudits

Cited by in corpus (1)

• Blind quantum computing with different qudit resource state architectures