- Rating
- 1
- Confidence
- 3
- Informativeness
- 2
- Presentation
- 1
- Soundness
- 1
Read review
Paper summary
The paper studies the number of classical request observations needed to choose a quantum encoding under an entanglement-depth constraint. A classical bit is stored in a quantum memory, and subsequent decoding is restricted to the classical report of a specified Pauli detector. The learner observes request identities from an unknown distribution and selects an encoding before future requests arrive. The samples being counted are therefore past request identities, rather than copies of an unknown quantum state. The central theoretical results are an exact characterization of the attainable prediction-contrast region for independent commuting CSS queries, a reduction to a graph allocation problem, and matching minimax excess-risk bounds for paths and connected biclique regions. The paper also considers preparation noise with separate calibration observations, detector diagnosis with additional calls, and a transfer to structured database transaction co-location.
Critical strengths
None.
Critical weaknesses
- The encoder stores a classical bit in a quantum state and discards its classical record. Decoding is restricted to a detector report, while the entanglement-depth constraint applies to the stored state but not to the detector’s collective operations. The paper specifies these restrictions, but does not sufficiently explain the operational setting in which they arise together.
- The all-input coherence-preservation requirement particularly needs stronger motivation. For the stated single-report prediction objective, identical conditional report distributions give identical prediction risks, regardless of the postmeasurement state. Coherence preservation is therefore an external service constraint, not a requirement implied by the prediction loss. The manuscript invokes a shared syndrome service and explicitly acknowledges this distinction in Appendix A, but the explanation is too brief to establish the significance of the resulting allocation problem.
- Since Section 4, Section 5 restricts the comparator to a particular noisy circuit family and introduces separate parameter-calibration observations; Section 7 moves to detector diagnosis and then database co-location. These changes are disclosed, but the transitions are insufficiently developed to make the manuscript a focused argument.
Questions for authors
- What operational setting requires report-only decoding and all-input coherence preservation while restricting stored-state entanglement depth but allowing collective detector operations? What specific resource limitation does the depth cap represent in that setting?
- Is the separate per-parameter calibration access in Section 5 intended as an idealized statistical observation model, or is a physical procedure assumed? What controls would identify edge-error probabilities and native reporting visibilities separately?