超越 z=0：Deutsch-Jozsa 判定的单色语言
量子物理
2022-03-21 v6 计算复杂性
形式语言与自动机理论
摘要
本工作指出 Deutsch-Jozsa 算法是量子判定器的首个形式化描述。特别地，此处研究了这样一类语言：其指示函数允许 Deutsch-Jozsa 算法输出单色结果，且超越常数指示函数下平凡情形 z = 0。为举例说明随机平衡语言及若干单色情形，我们分别针对 4 量子比特与 6 量子比特的具体案例进行了 Deutsch-Jozsa 量子算法的经典计算模拟。Deutsch-Jozsa 所判定语言的一般情形被命名为平衡语言，其模拟结果表明此类语言等价于单色情形的量子叠加。
引用
@article{arxiv.1812.07844,
title = {Beyond z=0. The Deutsch-Jozsa decided monochromatic languages},
author = {Eraldo Pereira Marinho},
journal= {arXiv preprint arXiv:1812.07844},
year = {2022}
}
备注
I have discovered an inconsistency that invalidates the conclusion of having monochromatic output states