Cutting Quantum Circuits Beyond Qubits

2026-01-05

AI Summary

This work addresses the challenge of efficiently executing high-dimensional hybrid qudit circuits on disconnected hardware by proposing a circuit cutting and reconstruction method based on tensor product decompositions of generalized Gell-Mann matrices. It extends quantum circuit cutting techniques to mixed-dimensional qudit systems for the first time, enabling exact state reconstruction across qubit–qutrit interfaces with zero total variation distance. The approach substantially reduces memory overhead: in an 8-particle system with local dimension 8, the memory footprint per circuit decreases from 128 MB to 64 KB. This advancement provides a practical pathway toward deploying heterogeneous high-dimensional quantum computations on distributed quantum hardware.

Technology Category

• Machine Learning: Quantum Machine Learning
• Search and Optimization: Mixed Discrete/Continuous Search
• Constraint Satisfaction and Optimization: Mixed Discrete/Continuous Optimization

Application Category

• Economics, Online Markets and Human Computation: LLM based quality controls for crowd work
• Security and Privacy: Large-scale security measurements
• Graph Algorithms and Modeling for the Web: Representation, reconstruction, and subgraph or motif discovery in Web-related graphs

Abstract

We extend quantum circuit cutting to heterogeneous registers comprising mixed-dimensional qudits. By decomposing non-local interactions into tensor products of local generalised Gell-Mann matrices, we enable the simulation and execution of high-dimensional circuits on disconnected hardware fragments. We validate this framework on qubit--qutrit ($2$--$3$) interfaces, achieving exact state reconstruction with a Total Variation Distance of 0 within single-precision floating-point tolerance. Furthermore, we demonstrate the memory advantage in an 8-particle, dimension-8 system, reducing memory usage from 128 MB to 64 KB per circuit.

Problem

• quantum circuit cutting
• qudits
• heterogeneous registers
• high-dimensional quantum circuits
• disconnected hardware

Innovation

• quantum circuit cutting
• qudits
• heterogeneous registers
• Gell-Mann matrices
• memory efficiency