Trace-Based Reconstruction of Quantum Circuit Dataflow in Surface Codes

Theodoros Trochatos, Christopher Kang, Andrew Wang, Frederic T. Chong, Jakub Szefer · 2025

Read Trace-Based Reconstruction of Quantum Circuit Dataflow in Surface Codes by Theodoros Trochatos, Christopher Kang, Andrew Wang, Frederic T. Chong, Jakub Szefer (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-14533.txt.

Description

Theodoros Trochatos, Christopher Kang, Andrew Wang, Frederic Chong, and Jakub Szefer rebuild quantum circuit flow from activity traces in a 2025 paper. Surface codes store qubits in patches on a two-dimensional grid. Merging and splitting patches runs fault-tolerant programs. Those moves leave space-time patterns they call access traces.

Their framework, TraceQ, reads traces to recover the dataflow. Heuristics resolve the traces' built-in ambiguity. Tests on synthetic benchmarks show the rebuild works well. The flip side is a security concern for quantum users. One trace per run can expose whole known routines. The recovery runs fully offline with high accuracy.

Catalog record

CREATORTheodoros Trochatos, Christopher Kang, Andrew Wang, Frederic T. Chong, Jakub Szefer
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE45 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-14533

Browse the full library · About the Tower of Babel