QTML 2025: Tolerant Testing of Stabilizer States with Mixed State Inputs

Value of the Information & Strength of the Argument

The talk provides a clear exposition of a novel result in quantum property testing. The argumentation is structured: it starts with the problem definition, explains the tools (Bell sampling, symplectic Fourier analysis), and then outlines the proof technique. The speaker is honest about the limitations, such as the large constant in the result and the open problem of achieving a tight trade-off. The value lies in extending tolerant testing to mixed states, which is a natural and important generalization. The argumentation is convincing, though the presentation is informal and skips some technical details.

Scientific Rigor, Source Quality, Title Accuracy

The talk is based on original research, but the speaker does not explicitly cite specific papers during the talk. The description mentions the authors and the conference, but no links to the paper or references are provided. The title accurately reflects the content. The scientific rigor is high in terms of the mathematical reasoning presented, but the lack of explicit citations and the informal style reduce the overall rigor. The talk does not include a discussion of related work in detail, which would have strengthened the context.

The title accurately reflects the content, focusing on tolerant testing of stabilizer states with mixed state inputs.

7/10

The talk presents original research with a clear technical result, but the presentation is informal and lacks detailed proofs or references to specific papers. The speaker acknowledges the large constant and open problems, indicating honesty about limitations.

Markers derived by PSI from the transcript: the creator did not define chapters.

• 00:00Introduction and motivation for tolerant testing of stabilizer states with mixed states.
• 02:00Definition of property testing and the tolerant testing framework.
• 04:00Introduction to stabilizer states and their importance.
• 06:00Main result: algorithm for tolerant testing with mixed states.
• 08:00Explanation of Bell sampling and its role in stabilizer testing.
• 10:00Technical proof sketch using symplectic Fourier analysis.
• 12:00Discussion of open problems and limitations of current approaches.

• Paper link mentioned at the end — The speaker mentions a link to the paper at the end of the talk, but the URL is not provided in the description.

• Gross, D., & Walter, M. (2017). Stabilizer information inequalities from phase space distributions. — The talk references the work of Gross and Walter on stabilizer testing, which is foundational for the presented result.