Sdim: A Qudit Stabilizer Simulator

TL;DR

The paper introduces Sdim, the first open-source stabilizer simulator for qudits of all dimensions, enabling the exploration of high-dimensional quantum error correction.

Contribution

It provides the first comprehensive, open-source qudit stabilizer simulation tool, filling a critical gap in quantum computing research infrastructure.

Findings

Correctly simulates qudit stabilizer circuits across all dimensions.

Validated against existing state vector simulations.

Benchmarks demonstrate efficient evaluation and sampling capabilities.

Abstract

Quantum computers have steadily improved over the last decade, but developing fault-tolerant quantum computing (FTQC) techniques, required for useful, universal computation remains an ongoing effort. Key elements of FTQC such as error-correcting codes and decoding are supported by a rich bed of stabilizer simulation software such as Stim and CHP, which are essential for numerically characterizing these protocols at realistic scales. Recently, experimental groups have built nascent high-dimensional quantum hardware, known as qudits, which have a myriad of attractive properties for algorithms and FTQC. Despite this, there are no widely available qudit stabilizer simulators. We introduce the first open-source realization of such a simulator for all dimensions. We demonstrate its correctness against existing state vector simulations and benchmark its performance in evaluating and sampling quantum circuits. This simulator is the essential computational infrastructure to explore novel qudit error correction as earlier stabilizer simulators have been for qubits.