Power-grid defenses that rely on digital telemetry remain vulnerable to stealthy attacks that preserve plausible reported states while altering the underlying physical system. We study when Nitrogen-Vacancy (NV) sensing provides a useful independent physical channel, and when coherent processing before measurement adds value. Across IEEE 14-, 30-, and 118-bus simulations with Lindblad NV models, we evaluate standard FDIA, BDD-stealth, statistical-stealth, and concealed topology attacks. The results reveal an observability hierarchy: evidence shifts from digital telemetry, to reported-versus-physical consistency, to the physical NV state. Quantum Computational Sensing (QCS) follows this selectivity, becoming informative only when the physical state itself carries attack evidence. We then compare QCS, conventional 4-setting NV readout, and tomography under matched measurement budgets. At a matched total budget of only 40 physical trials per sensor on case14, QCS reaches AP
0.944, versus 0.800 for conventional NV readout and 0.751 for tomography; the same low-budget ordering holds on case30 and case118. Multi-setting methods recover as additional measurements become affordable, showing that the QCS benefit is a measurement-efficiency advantage rather than a universal accuracy advantage. Finally, we ask where the benefit varies across the three case simulations. Although the quantum-to-classical Fisher-information ratio increases from 1.21x to 1.54x, Normal--Attack Helstrom separation collapses in the harder regimes, and interleaved control substantially increases that separation only on case14, thereby quantum sensitivity does not necessarily imply task-relevant distinguishability. Our results show that realized QCS utility depends on the full chain from physical perturbation to state separation, coherent processing, and measurement under the resource constraints of the task.
Discovering configurations that are both high-utility and structurally diverse under expensive black-box evaluation and strict query budgets remains a central challenge in data-driven discovery. Many classical optimizers concentrate on dominant modes, while quality-diversity methods require large evaluation budgets to populate high-dimensional archives. Quantum Approximate Optimization Algorithm (QAOA) provides distributional sampling but requires an explicit problem Hamiltonian, which is unavailable in black-box settings. Practical quantum circuits favor quadratic Hamiltonians since higher-order interaction terms are costly to realize. Learned quadratic surrogates such as Factorization Machines (FM) have been used as proxies, but are limited to pairwise structure. We extend this surrogate-to-Hamiltonian approach by modelling higher-order variable dependencies via self-attention and projects them into a valid Positive Semi-Definite quadratic form compatible with QAOA. This enables diversity-oriented quantum sampling from learned energy landscapes while capturing interaction structure beyond pairwise terms. We evaluate on risk discovery for enterprise document processing systems against diverse classical optimizers. Quantum-guided samplers achieve competitive utility while consistently improving structural diversity and exclusive discovery. FM surrogates provide stronger early coverage, whereas ours yields higher-fidelity surrogate landscapes and better extreme-case discovery. Our method recovers roughly twice as many structurally tail-risk outliers as most classical baselines and identify an exclusive non-overlapping fraction of high-utility configurations not found by competing methods, highlighting that an effective mechanism for learning higher-order interaction structure and projecting it into quadratic surrogate Hamiltonians for quantum-assisted black-box discovery.