当前位置: X-MOL 学术arXiv.cs.SI › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Quantum Godwin's Law
arXiv - CS - Social and Information Networks Pub Date : 2020-03-30 , DOI: arxiv-2003.13715
Michalis Skotiniotis and Andreas Winter

Godwin's law, i.e. the empirical observation that as an online discussion grows in time, the probability of a comparison with Nazis or Hitler quickly approaches unity, is one of the best-documented facts of the internet. Anticipating the quantum internet, here we show under reasonable model assumptions a polynomial quantum speedup of Godwin's law. Concretely, in quantum discussions, Hitler will be mentioned on average quadratically earlier, and we conjecture that under specific network topologies, even cubic speedups are possible. We also show that the speedup cannot be more than exponential, unless the polynomial hierarchy collapses to a certain finite level. We report on numerical experiments to simulate the appearance of the quantum Godwin law in future quantum internets; the most amazing finding of our studies is that -- unlike quantum computational speedups -- the quantum Godwin effect is not only robust against noise, but actually enhanced by decoherence. We have as yet no theoretical explanation, nor a good application, for this astonishing behaviour, which we dub quantum hyperpiesia.

中文翻译:

量子戈德温定律

戈德温定律,即随着在线讨论时间的增长,与纳粹或希特勒进行比较的可能性迅速接近统一的经验观察,是互联网上记录最充分的事实之一。预测量子互联网,在这里我们在合理的模型假设下展示了戈德温定律的多项式量子加速。具体来说,在量子讨论中,希特勒会被平均二次提及,我们推测在特定的网络拓扑下,甚至三次加速都是可能的。我们还表明,除非多项式层次结构崩溃到某个有限级别,否则加速不能超过指数级。我们报告了数值实验,以模拟未来量子互联网中量子戈德温定律的出现;我们研究中最令人惊奇的发现是——与量子计算加速不同——量子戈德温效应不仅对噪声具有鲁棒性,而且实际上通过退相干增强。对于这种惊人的行为,我们还没有理论上的解释,也没有很好的应用,我们称之为量子痛觉亢进。
更新日期:2020-04-01
down
wechat
bug