BQP-completeness under a constant fraction of strong dissipation

Determine whether BQP-completeness persists for coupled classical oscillator systems in which a constant fraction of the oscillators is strongly damped.

Background

The paper establishes BQP-completeness for oscillator systems with strong localized dissipation affecting only a 1/polylogarithmic fraction of the masses. It does not resolve whether computational hardness survives when strong damping affects a constant fraction of the system, which would substantially strengthen the result and clarify the robustness of quantum computational hardness under extensive dissipation.

References

Last, it would be valuable to understand if \BQP-completeness prevails in the case where a constant fraction of the system size is strongly damped.

— Quantum Simulation of Dissipative Non-Markovian Coupled Classical Oscillators  (2609.20721 - Schade et al., 17 Sep 2026) in Section Discussion