论文标题
挤压和量子近似优化
Squeezing and quantum approximate optimization
论文作者
论文摘要
变性量子算法为使用数字量子计算机解决组合优化问题提供了令人着迷的前景。但是,在这种算法中的可实现性能以及其中的量子相关性的作用尚不清楚。在这里,我们通过与看似无关的量子测量领域建立紧密联系来阐明这一空旷的问题:计量应用采用旋转式成群的量子状态,方差降低以提高灵敏度,并且我们以增加精确性的结合最大值问题的形式施加了这种挤压状态的产生。通过使用量子近似优化算法(QAOA)解决此优化问题,我们在数值和IBM量子芯片上显示了如何在系统过程中产生高度挤压状态的系统,该过程可以适应多种量子机。此外,针对Maxcut的Qaoa量身定制的挤压使我们能够为未来的硬件基准提出功绩。
Variational quantum algorithms offer fascinating prospects for the solution of combinatorial optimization problems using digital quantum computers. However, the achievable performance in such algorithms and the role of quantum correlations therein remain unclear. Here, we shed light on this open issue by establishing a tight connection to the seemingly unrelated field of quantum metrology: Metrological applications employ quantum states of spin-ensembles with a reduced variance to achieve an increased sensitivity, and we cast the generation of such squeezed states in the form of finding optimal solutions to a combinatorial MaxCut problem with an increased precision. By solving this optimization problem with a quantum approximate optimization algorithm (QAOA), we show numerically as well as on an IBM quantum chip how highly squeezed states are generated in a systematic procedure that can be adapted to a wide variety of quantum machines. Moreover, squeezing tailored for the QAOA of the MaxCut permits us to propose a figure of merit for future hardware benchmarks.