论文标题
从少数基准测量中的快速且稳健的量子层析成像
Fast and robust quantum state tomography from few basis measurements
论文作者
论文摘要
量子状态断层扫描是一种强大但资源密集的，通用的解决方案，可用于众多量子信息处理任务。这激发了强大的断层扫描程序的设计，这些程序尽可能多地使用相关资源。重要的成本因素包括状态副本和测量设置的数量，以及经典的后处理时间和记忆。在这项工作中，我们介绍并分析了一种在线层析成像算法，旨在以更依赖准确性的依赖，以优化上述所有资源。该协议是第一个在状态副本，测量设置和内存的等级和维度方面可证明具有最佳性能的协议。经典运行时也大大降低了，数值实验证明了与其他最先进技术的有利比较。通过在量子计算机上执行算法，可以为量子状态断层扫描提供量子加速，可以进一步改进。
Quantum state tomography is a powerful, but resource-intensive, general solution for numerous quantum information processing tasks. This motivates the design of robust tomography procedures that use relevant resources as sparingly as possible. Important cost factors include the number of state copies and measurement settings, as well as classical postprocessing time and memory. In this work, we present and analyze an online tomography algorithm designed to optimize all the aforementioned resources at the cost of a worse dependence on accuracy. The protocol is the first to give provably optimal performance in terms of rank and dimension for state copies, measurement settings and memory. Classical runtime is also reduced substantially and numerical experiments demonstrate a favorable comparison with other state-of-the-art techniques. Further improvements are possible by executing the algorithm on a quantum computer, giving a quantum speedup for quantum state tomography.
