Apr, 2024

用少量单比特测量来验证几乎所有的量子态

PDF
TL;DR证明了可以通过 O (n^2) 单比特测量来认证几乎所有 n 比特目标态，包括具有指数电路复杂性的目标态，并通过建立一种新的与随机行走的混合时间相关的技术，将认证与目标态的混合时间相关联。
certificationn-qubit statesingle-qubit measurementsquantum circuitsmixing time
发现论文，激发创造
  • 光子量子技术的可靠量子认证

    该研究提出了一种可靠的认证测试方法以证实实验制备的任意 m 模式纯高斯态、纯非高斯态和经过局部测量筛选的这两类状态，且无需对噪声类型或制备者的能力做出任何假设，该技术的应用于光子量子仿真、玻色取样器和量子计量学等多模光子网络的认证现在已经接近实现。

    Jul, 2014

  • 量子状态认证

    研究了量子态鉴定问题，提出了使用较少的量子状态估计方法，其中包括使用 n=O (d/ε) 个副本进行基于保真度的鉴定和使用 n=O (d/ε^2) 个副本进行基于迹距离的鉴定，并且这些复制复杂度是最优的。

    Aug, 2017

  • 量子状态的可学习性

    利用计算学习理论，本文证明：对于大多数实际目的，传统的量子态重构只需测量数量呈线性增长关系，而非指数函数关系；同时，该定理可应用于量子计算的模拟和验证领域。

    Aug, 2006

  • 量子态的在线学习

    该研究论文研究了如何通过量子状态的测量来生成假设，以指导下一次测量的选取，即减少答案预测失误率。

    Feb, 2018

  • 少非克利福门单比特态高效学习二：单次测量

    使用单次测量，以多项式时间和样本量来学习由具有最多 t 个单量子比特非克利福德门的电路输出的 n 量子比特态的得到的跟踪距离为 ε 的最新算法。

    Aug, 2023

  • 设备独立认证 “量子霸权” 的采样复杂度

    证明实现正确性是量子设备展示卓越计算能力的关键挑战之一，本文表明，所有足够平坦的分布样本都需要指数级的设备使用才能进行验证。

    Dec, 2018

  • 关于在非相干测量下进行量子状态认证的严格界限

    通过研究矩阵鞅的性质，确定了使用不相干测量的混杂性测量和状态认证的副本复杂度，并表明自适应性对这些问题没有帮助。

    Apr, 2022

  • 高效量子态重构

    通过矩阵乘积态假设，提出了两种在一维量子系统中进行量子状态重构的方案，一种方案需要对恒定数量的子系统进行幺正操作，而另一种方案只需要进行局部测量及更复杂的后处理，两种方案仅依赖于线性数量的实验操作和多项式级别的经典后处理，可以无需任何先验假设地严格证明重构状态的准确性。

    Jan, 2011

  • 分布式量子内积估计

    本文研究了在两个物理平台上用局部量子操作和经典通信估计两个未知状态的内积的分布式量子内积估计任务，并证明了它的最小样本复杂度。

    Nov, 2021

  • 通过不连贯测量实现实例最优状态认证

    本文主要研究关于量子态证明的基础问题，展示了使用非自适应的非相干测量量子态证明所需的拷贝数目与混合度测量所需的拷贝数目之间存在关联，实现了一个实例优化的上限。

    Feb, 2021