文件名称:qbp_np_younes_test:声称的NP = BQP算法的模拟实现,表明它不起作用
文件大小:10KB
文件格式:ZIP
更新时间:2024-06-02 15:24:05
Python
测试Younes等人声称的QBP = NP算法 该存储库包含纯状态和混合状态的快速实现,以及使用该实现对算法进行仿真的代码。 输出显示所有优化能力都来自后选择,因此,由于后选择失败时必须重试,因此成本的增加正好抵消了任何提速。 结果,该算法至少花费O(2 ** n)时间。 输出示例(减少一点;注意p_correct*p_survived保持不变): iter 0; p_survived: 100.0000%; p_correct: 0.0488%; p_correct*p_survived: 0.0488% iter 10; p_survived: 71.6915%; p_correct: 0.0681%; p_correct*p_survived: 0.0488% iter 100; p_survived: 25.2162%; p_correct: 0.1936%;
【文件预览】:
qbp_np_younes_test-master
----.gitignore(22B)
----mixed_state.py(5KB)
----LICENSE(11KB)
----README.md(2KB)
----classical_state.py(1KB)
----pure_state.py(4KB)
----younes_test.py(4KB)