Classical simulation of coherent crosstalk in surface codes

Name: Classical simulation of coherent crosstalk in surface codes
Uploaded: 2026-10-04T16:29:58.455149+00:00
Duration: 679 s
Description: This work develops a classical algorithm to simulate coherent crosstalk in surface codes, which involves nearest-neighbor ZZ interactions and single-qubit rotations. The simulation is efficient, but combining these noise types leads to a hardness result: efficiently sampling the resulting syndrome distributions is computationally hard unless the polynomial hierarchy collapses.

This work develops a classical algorithm to simulate coherent crosstalk in surface codes, which involves nearest-neighbor ZZ interactions and single-qubit rotations. The simulation is efficient, but combining these noise types leads to a hardness result: efficiently sampling the resulting syndrome distributions is computationally hard unless the polynomial hierarchy collapses.

Open the full episode