复杂性问题复杂性问题

复杂性问题

复杂性问题
量子线连接方案

l 核心要点:构建求解NP问题的三维伊辛编码:

1. NP计算问题映射成一个全连接图上的自旋玻璃量子模拟的问题

 图片1.png

2. 引入量子线连接(quantum wiring)架构,一维自旋链拓扑激发扮演动力学“规范场”,诱导长程耦合

图片2.png

3. 引入“冗余”量子比特,将全连接图计算问题映射成一个三维局域伊辛模型,实验上变“不可行”为“可行”

        图片3.png

l 优势:长程耦合可以通过短程耦合编码来实现;对热噪声鲁棒;冗余编码赋予天然容错功能;空间复杂度O(N2)

l 潜在应用:大量可约化为NP问题的理论课题与实际任务

原始论文:PRX Quantum 1, 020311 (2020);PRL 135, 266003 (2025)