POPL 2025
Sun 19 - Sat 25 January 2025 Denver, Colorado, United States

Stabilizer circuits are classically tractable quantum circuits used extensively by quantum computer architects and coding theorists to design and benchmark protocols at scale in the absence of fault-tolerant machines. Despite their potentially attractive properties and a rich body of applications, there has been no qudit stabilizer simulator for $d > 2$. We introduce Sdim, modeled after Aaronson’s CHP and named after Gidney’s Stim, as the first realization of such a simulator, and have provided detailed case studies showing its utility. This abstraction will be the indispensable tool for qudit error correction as earlier stabilizer simulators have been for qubits.

Extended Abstract (planqc25-paper55.pdf)773KiB

This program is tentative and subject to change.

No schedule or scheduled events are not visible yet, check back later

Unscheduled Sessions

no time slot
Poster SessionPLanQC
Not scheduled
Poster
AutoQASM: Imperative quantum programming in PythonPoster
PLanQC
Ryan Shaffer AWS Quantum Technologies, Lauren Capelluto AWS Quantum Technologies, Yi-Ting Chen AWS Quantum Technologies, Aaron Berdy AWS Quantum Technologies, Kshitij Chhabra AWS Quantum Technologies, Jean-Christophe Jaskula AWS Quantum Technologies, Eric Kessler AWS Quantum Technologies, Yunong Shi AWS Quantum Technologies
File Attached
Not scheduled
Poster
Compiling Qunity: From High-Level Quantum Programs to CircuitsPoster
PLanQC
Mikhail Mints California Institute of Technology, Finn Voichick University of Maryland, Robert Rand University of Chicago
File Attached
Not scheduled
Poster
Expressing and Analyzing Quantum Algorithms with QualtranPoster
PLanQC
Matthew P Harrigan Google Quantum AI
File Attached
Not scheduled
Poster
Fusion and flow: formal protocols to reliably build photonic graph statesPoster
PLanQC
Giovanni de Felice Quantinuum, Boldizsár Poór Quantinuum, Lia Yeh University of Oxford, William Cashman University of Oxford
File Attached
Not scheduled
Poster
Lightweight functional verification of quantum programsPoster
PLanQC
Kevin Ye Simon Fraser University, Matthew Amy Simon Fraser University
File Attached
Not scheduled
Poster
Qutes: a Pathway to High-Level Quantum ProgrammingPoster
PLanQC
Simone Faro University of Catania, Francesco Pio Marino University of Catania, University of Rouen, Gabriele Messina University of Catania
File Attached
Not scheduled
Poster
Restricted Evolution as a Strategy for Constant Runtime Error MitigationPoster
PLanQC
Gaurav Saxena LG Electronics Toronto AI Lab, Thi Ha Kyaw LG Electronics Toronto AI Lab
File Attached
Not scheduled
Poster
Sdim: A Qudit Stabilizer SimulatorPoster
PLanQC
Adeeb Kabir Rutgers University, Steven Nguyen Rutgers University, Tijil Kiran Rutgers University, Anika Kumar Rutgers University, Yipeng Huang Rutgers University
File Attached
Not scheduled
Poster
Size Analysis of Imperative Quantum Circuit Building Programs Through Floyd-Hoare LogicsPoster
PLanQC
Olga Becci University of Bologna, Andrea Colledan University of Bologna & INRIA Sophia Antipolis, Ugo Dal Lago University of Bologna & INRIA Sophia Antipolis, Leonardo Venturi University of Bologna
File Attached
Not scheduled
Poster
The Focked-up ZX Calculus: Picturing Continuous-Variable Quantum ComputationPoster
PLanQC
Razin A. Shaikh University of Oxford, Lia Yeh University of Oxford, Stefano Gogioso University of Oxford
File Attached