Practical advantage of Quantum Bayesian Computation on near-term noisy hardware

Determine whether Quantum Bayesian Computation yields practical computational speedups on near-term noisy intermediate-scale quantum (NISQ) devices and characterize the conditions under which such advantages materialize.

Background

QBC’s theoretical speedups typically assume fault-tolerant quantum computation. The authors caution that near-term devices may not support these advantages due to noise and limited coherence.

They explicitly identify the practical utility of QBC on NISQ hardware as an open question.

References

The computational speedup claims in Section~\ref{sec:qbc} assume fault-tolerant quantum hardware; on near-term noisy devices, the practical advantage remains an open question.

Bell's Inequality, Causal Bounds, and Quantum Bayesian Computation: A Unified Framework  (2603.28973 - Polson et al., 30 Mar 2026) in Section 7.4, Scope and Limitations