- Rating
- 3
- Confidence
- 2
- Informativeness
- 2
- Presentation
- 2
- Soundness
- 2
Read review
Paper summary
This paper studies how adaptive product measurements can improve the learning of unknown stabilizer-type constraints in quantum systems, namely exact relations among measurement outcomes. Under fresh-copy product-Pauli readout, each setting chooses an X, Y, or Z axis on every qubit, and different settings expose different relations. Uniform Random does not reuse previously learned structure and may therefore require many uninformative settings. The authors propose a representation-generating feedback loop: the learner initially samples uniformly at random, discovers candidate relations from outcome batches, and independently verifies them on fresh outcomes. The verified span then serves as both the learned representation and the persistent acquisition state. A classical learned-row compiler constructs a physical residual frame, packs compatible unresolved directions into the next product setting, and uniformly fills the remaining axes, combining structure reuse with continued exploration. The central contribution is to compile verified relations into executable measurement settings without a supplied graph, code, generator list, or target-family prior. The theory identifies distinct regimes: rare residual bottlenecks can yield a polynomial–exponential separation in expected settings under explicit structural conditions, while accessible local structure can improve finite-budget progress. Experiments using stim cover 30–64-qubit targets. Across 15 fixed structured instances with 50 runs each, Learned-row completes all 750 runs and is fastest on 11 of the 15 instances. However, the method does not universally outperform other policies: Random-Clifford targets show no decisive advantage, and noisy relation extraction can incur substantial classical cost.
Critical strengths
- Effective feedback mechanism for adaptive measurements. The paper proposes a practical approach that uses verified stabilizer relations to guide subsequent measurements without requiring prior knowledge of the target structure. The learned-row compiler constructs a physical residual frame and combines compatible measurement directions. Ablation studies further demonstrate the importance of residual-space representation and measurement packing.
- Solid theoretical analysis and experimental validation. The paper explains when adaptive measurements provide benefits, including polynomial–exponential separations under specific structural conditions, finite-budget improvements, and limitations in isotropic settings. Experiments across diverse quantum structures support these findings. The proposed method completes all 750 runs on 15 fixed structured instances and achieves the best performance on 11 of them.
Critical weaknesses
The paper considers mixed and non-stabilizer states, yet the false-admission bound in Appendix G relies on non-stabilizer candidates having zero expectation under the stated pure-stabilizer readout model. This property does not hold for general quantum states. Candidates with expectation values near ±1 may therefore be incorrectly admitted as exact constraints under finite-sample validation, affecting subsequent acquisition. The paper should clarify the scope of its validation guarantees and either restrict the applicable state class or introduce additional assumptions and guarantees that distinguish exact from approximate constraints.
Questions for authors
- How does fresh-data verification distinguish exact stabilizer-type relations from near-deterministic relations in general mixed and non-stabilizer states?
- What properties of the physical residual frame explain why RREF/free-column wins all four code/check rows, while Learned-row performs better on most graph targets in Table 2?
Please respond to the authors
Dear reviewers,
Thank you for your service.
The authors have provided their response to your initial reviews. As we approach the end of the author-reviewer discussion period, could you please respond to the authors’ rebuttal (if you haven’t done so already) and communicate the extent to which your concerns have been addressed, and whether you have any further questions and concerns?
Thanks, Your AC