arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1802.01157quant-ph
收藏

具有可量化门的量子近似优化

Quantum Approximate Optimization with Parallelizable Gates

Wolfgang Lechner

摘要:

量子近似优化算法(QAOA)是一种启发式数字量子计算方案,用于求解浅电路组合问题的近似解。我们提出了一个方案,并行化这种方法的任意全对全连接的问题图的量子位(量子位)的布局与最近邻相互作用。该协议由编码优化问题的单量子位操作组成,所有交互都是最近邻居之间的问题独立的成对CNOT门。这允许在具有正方形晶格几何形状的量子设备中的可并行实现。该建议的基础是格点规范模型,该模型还引入了用于QAOA的附加参数和协议以提高效率。

英文摘要:

The quantum approximate optimization algorithm (QAOA) has been introduced as a heuristic digital quantum computing scheme to find approximate solutions of combinatorial problems with shallow circuits. We present a scheme to parallelize this approach for arbitrary all-to-all connected problem graphs in a layout of quantum bits (qubits) with nearest neighbor interactions. The protocol consisting of single qubit operations that encode the optimization problem and all interactions are problem-independent pair-wise CNOT gates among nearest neighbors. This allows for a parallelizable implementation in quantum devices with a square lattice geometry. The basis of this proposal is a lattice gauge model which also introduces additional parameters and protocols for QAOA to improve the efficiency.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑