This paper demonstrates that applying spin reversal transformations (SRT), commonly known as a sufficient method for privacy enhancement in problems solved using quantum annealing, does not guarantee privacy for all possible cases. We show how to recover the original problem from the Ising problem obtained using SRT when the resulting problem in Ising form represents the algebraic attack on the $E_0$ stream cipher. A small example illustrates how to retrieve the original problem from that transformed by SRT. Moreover, we show that our method is efficient also for full-scale problems.

翻译：本文证明，应用自旋反转变换（SRT）——通常被视为量子退火求解问题中增强隐私的充分方法——并不能保证在所有可能情况下实现隐私保护。我们展示了当伊辛形式下的结果问题表示对$E_0$流密码的代数攻击时，如何从通过SRT获得的伊辛问题中恢复原始问题。通过一个小型示例说明如何从经SRT变换的问题中还原原始问题。此外，我们证明该方法对于全规模问题同样有效。