arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2005.05275quant-ph
收藏

利用连续门集提高深度量子优化算法的性能

Improving the Performance of Deep Quantum Optimization Algorithms with Continuous Gate Sets

Nathan Lacroix, Christoph Hellings, Christian Kraglund Andersen, Agustin Di Paolo, Ants Remm, Stefania Lazar, Sebastian Krinner, Graham J. Norris, Mihai Gaburea… 展开作者

Nathan Lacroix, Christoph Hellings, Christian Kraglund Andersen, Agustin Di Paolo, Ants Remm, Stefania Lazar, Sebastian Krinner, Graham J. Norris, Mihai Gabureac, Alexandre Blais, Christopher Eichler, Andreas Wallraff

摘要:

变分量子算法被认为是解决计算困难的问题,往往是由重复层的量子门。其示例是量子近似优化算法(QAOA),一种解决噪声中间尺度量子(NISQ)系统上的组合优化问题的方法。从QAOA获得计算能力关键依赖于在算法执行期间减轻错误,对于相干限制的操作,这可以通过减少门数来实现。在这里,我们证明了一个改进的算法性能的一个因素,3成功的概率来衡量,通过实施一个连续的硬件高效的门设置使用超导量子线路。这个门集合允许我们在QAOA中执行相位分离步骤,每对量子位使用单个物理门,而不是将其分解为两个C $Z$门和单量子位门。有了这个减少的物理门的数量,这与算法中采用的层数成比例,我们实验研究了QAOA应用于映射到三个和七个量子位的精确覆盖问题实例的电路深度相关性能,总共使用了399个操作和多达9层。我们的研究结果表明,连续门集的使用可能是扩大近期量子计算机影响的关键组成部分。

英文摘要:

Variational quantum algorithms are believed to be promising for solving computationally hard problems and are often comprised of repeated layers of quantum gates. An example thereof is the quantum approximate optimization algorithm (QAOA), an approach to solve combinatorial optimization problems on noisy intermediate-scale quantum (NISQ) systems. Gaining computational power from QAOA critically relies on the mitigation of errors during the execution of the algorithm, which for coherence-limited operations is achievable by reducing the gate count. Here, we demonstrate an improvement of up to a factor of 3 in algorithmic performance as measured by the success probability, by implementing a continuous hardware-efficient gate set using superconducting quantum circuits. This gate set allows us to perform the phase separation step in QAOA with a single physical gate for each pair of qubits instead of decomposing it into two C$Z$-gates and single-qubit gates. With this reduced number of physical gates, which scales with the number of layers employed in the algorithm, we experimentally investigate the circuit-depth-dependent performance of QAOA applied to exact-cover problem instances mapped onto three and seven qubits, using up to a total of 399 operations and up to 9 layers. Our results demonstrate that the use of continuous gate sets may be a key component in extending the impact of near-term quantum computers.

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

↑