- Rating
- 1
- Confidence
- 3(+1)
- Informativeness
- 1
- Presentation
- 1
- Soundness
- 1
Read review
Paper summary
A paper purely generated by AI, and I cannot learn any useful information.
Critical strengths
No
Critical weaknesses
No
Questions for authors
No question
3 comments
Reply to AC and authors
Dear AC, thanks for your comment.
Besides its clarity, my current concerns rely on the significance and scope of the contribution: an intrinsically incomplete relaxation, a disconnect between the theoretical separation and the physical experiments, and limited independent evidence from the reported “additional decisions.”
-
The method has a structural blind spot.
Consider the length- distribution that places exactly one
1at a uniformly random position: It satisfies both shared feasible recurrences, with coefficient pairs and , and every compatible prefix-Hankel table has rank at most two. Thus, even infinitely fine coefficient refinement and exact optimization return a zero recurrence lower bound.Nevertheless, this law is not realizable by a two-state HMM. Its survival probabilities , for , uniquely force the zero-symbol matrix to have trace and determinant . Nonnegativity and row-substochasticity then force , contradicting . Compactness therefore gives a strictly positive distance from the physical HMM class.
Consequently, the relaxation admits no general positive multiplicative approximation guarantee for the physical distance. This strengthens the interpretation of the limitation acknowledged in Proposition 4; it does not contradict that proposition. The example concerns arbitrary finite targets, not an established single-qubit realization.
-
The theoretical advantage over rank tests is not demonstrated on the physical quantum examples.
Proposition 3 separates shared feasible recurrences from rank-two constraints. However, Appendix B.3 proves that its separating constructions have no homogeneous single-qubit realization for , whereas the experiments use .
Conversely, Tables D.4a–b report strictly positive rank-based lower bounds for all six physical quantum targets. Since each undegraded candidate equals its target, the rank baseline already certifies the classical nonrealizability of every original target.
Thus, the examples that rank tests miss are outside the relevant quantum model, while all experimental quantum targets are already detected by rank. The experiments establish larger certified error margins, but do not realize the manuscript’s distinctive theoretical separation within the physical single-qubit setting.
-
The “162 additional decisions” largely re-express improved lower bounds.
Let be the recurrence lower bound, the comparator envelope, and . The constructed degradation path satisfies
E(1/2)=TV(p,u)\ge d_{\mathrm{HMM2}}(p)\ge L,$$ because its endpoint $u$ is the uniform, classically realizable law. By continuity, whenever $L-M>2\times10^{-4}$, some interior noise rate necessarily satisfies $$M+10^{-4}\le E(\eta)\le L-10^{-4}.$$ This is exactly the additional-decision criterion. A finite grid must still sample the interval, but the existence of such decisions already follows from the improved bound. Their number therefore depends on grid placement and density. These are useful robustness measurements, but provide little independent evidence beyond the underlying improvement in certification strength. -
The remaining novelty and practical significance are insufficiently established.
Quantum memory advantages, finite-sequence memory witnesses, global parameter-grid certification, and the distinction between linear and positive realizations are established in the cited literature. The potentially new contribution is the specific recurrence-based TV certificate and its implementation; I am not claiming that previous work fully subsumes this combination.
However, the acoustic confirmation is already settled by the earlier clock certificate. The uncorrected orientations account for 139 of 162 additional decisions and succeed on all six constructions, while correction consumes approximately 37–45 seconds without a time-reallocated ablation. External transfer and hardware certification remain unsuccessful.
Finally, a two-dimensional coefficient domain does not eliminate the probability variables or the contexts per orientation. The evidence remains concentrated on short binary sequences and a two-state classical budget, with no demonstrated scalable extension.
Response to Reviewer Gqp7's comment and continued request for clarity
Dear Reviewer Gqp7 (and Area Chair MSST),
We appreciate your continued engagement, and hope you can clarify the contradictions below and amend your official review accordingly:
(1) On Nov 13th you wrote that our manuscript lacked the clarity needed to "assess its mathematical correctness and the significance of its contributions," and that your score was final. On Nov 15th, with the manuscript unchanged, you posted a detailed technical assessment of that significance. Could you update your official review, which remains in its unchanged, 13-word form, now that your most recent comment shows the paper can be assessed?
(2) On your provided score for soundness (Soundness = 1: "significant concerns about the paper's soundness that do not appear easy to address"), your comment does not name an error in any theorem, proof, or certificate. You write that your concerns "rely on the significance and scope of the contribution," and that your first point "does not contradict" Proposition 4. Could you help reconcile Soundness = 1 against the absence of identified soundness issues?
(3) You note several strengths in your most recent comment: that our experiments "establish larger certified error margins," that the additional decisions are "useful robustness measurements," and that the paper offers a "potentially new contribution." Still, the official review lists Critical Strengths as "No."
(4) On whether the paper can be read, your comment accurately works through Propositions 3 and 4, Appendix B.3, and Tables D.4a–b, while the official review's summary still states, "I cannot learn any useful information."
Your concerns build on boundaries our paper proves or reports. We agree with your algebra and respond to each below:
(A) Your calculation for at is correct, and as you say, it illustrates Proposition 4. This is not special to our relaxation: the set of HMM2-realizable laws is compact, so any strict outer relaxation (Hankel-rank, spectral, clock) returns for laws inside it that lie at strictly positive TV distance from every physical HMM2, so none admits a global multiplicative guarantee. Instead of claiming one, we certify tightness per instance by pairing the verified lower bound with an explicit physical HMM2 upper witness. On five of the six quantum targets, the two are within (Figure 3, Appendix D.3). We will add your example next to Proposition 4.
(B) Proposition 3 (Section 4.2) is a non-subsumption result showing that shared feasible recurrences capture constraints that no compatible rank-two Hankel test can. Appendix B.3 is our own proof that its separating constructions have no homogeneous single-qubit realization for , so we agree with you there. Section 5.2 asks instead about approximate separation on noisy single-qubit models. At zero noise, where , any positive rank bound rules out exact HMM2 realizability. A noisy qubit has , and a bound at or below cannot exclude an HMM2 that matches or beats it; certifying it requires , which our recurrence bound supplies at noise rates where the rank bound cannot. Our revision will clarify where Sections 4.2 and 5.2 meet.
(C) We agree with the continuity argument (Table D.2 already flags the grid points as dependent), and our empirical claims do not depend on the grid count: holds on all six constructions, where is the comparator envelope, and is within of the physical upper witness on five. The revision will give the continuous certified -interval for each target alongside Table D.2.
(D) On novelty, you identify the recurrence-based TV certificate and its implementation as the "potentially new contribution," and state that you are not claiming prior work subsumes it. That certificate, with Propositions 3 and 4, is what we claim.
(E) With the correction disabled, the uncorrected shared-recurrence bound already succeeds on all six constructions and accounts for 139 of the 162 decisions. We have not run a time-matched ablation of the optional correction; the six-of-six result does not use it.
(F) Table 1 presents the acoustic benchmark only as a consistency check against the prior clock witness. Section 5.3 and Appendix F.1 report the negative transfer and hardware results, which show where the certified advantage fails.
(G) On scale, exact TV over length- binary words involves probabilities, while the bottleneck for certifying the whole HMM2 class is global non-convexity over transition-emission matrices. We confine that non-convexity to a two-dimensional coefficient cover, where each cell is an LP verified by exact rational duals. At , this cover is what makes global certification tractable. Scaling beyond two states and short horizons is stated as open in the title, abstract, and limitations.
We ask that the scores be revisited along with the review text.
Best regards,
The Authors
request for more details/justification
Dear Reviewer Gqp7,
Thank you for your efforts so far. The current review is extremely short (literally 13 words), more details are clearly requested. Given the discussion so far, could you provide more details in your review, which would be more helpful for the committee for the final decision. Specifically, we expect more evidence to support your ratings. You are encouraged for further discussion and/or checking all reviews/rebuttals as well.
Best, AC