- Rating
- 1
- Confidence
- 3
- Informativeness
- 2
- Presentation
- 2
- Soundness
- 2
Read review
Paper summary
This manuscript builds on numerical observations about near-Clifford circuits and tries to rigorously prove that "trainable + classically hard" can coexist. The authors construct a family of PRC (Pauli-rotated Clifford) cost functions. The circuit is a tensor product of three components. There are three main results included in the paper.
Critical strengths
- The derivations are clean. I haven't found any arithmetic or logical errors so far.
- The paper states explicitly that the results are existential and the hardness is worst-case (Sec. 7), and it also includes a Disclaimer. This is honest and earns credit.
- Besides the second moment, the paper also gives a variance lower bound and a full characterization of the width sweep. Overall, the coverage is sufficient.
Critical weaknesses
- The "trainable" part and the "hard" part are separated by a tensor product, so the coexistence is essentially trivial.
- The paper shows that there exists a worst-case point at which the cost is BQP-hard, and that this point lies inside a certain cube. This has no real structural connection to the D^{-1/2} scale discussed by Meyer et al. Packaging it as a "rigorous realization of the transition-zone phenomenon" (Section 8) is an over-interpretation.
- Section 7 admits that average-case hardness is missing, but the abstract and introduction still say the two properties coexist "within the same patch." Readers may easily misread this as holding for random points.
- Consecutive K R_Z rotations on the same qubit merge into a single R_Z(Σβ) (Eq. 70). At θ*, each block is just a genuine T gate. At that point the circuit is simply a Clifford+T circuit with t T gates, and its "effective distance" from Clifford is not small.
- Definitions C.4 and C.5 only require that one designated component (or the expected squared gradient norm) be inverse-polynomial. In the construction, most gradient components are either zero (dummy) or unanalyzed (β), so the claim of being "free of an exponential barren plateau" is not rigorous. I suggest stating explicitly that it applies only to the readout components, and giving either a result or a counterexample for the β components.
- The main text is only about 9 pages and all proofs are in the appendix, so it is hard for readers to see from the main text why the result holds.
Questions for authors
Please see Weaknesses