机构名称：
¥ 1.0
摘要 — 量子计算机有望显著加快解决传统计算机无法解决的问题的速度，但尽管最近取得了进展，但在扩展和可用性方面仍然有限。因此，量子软件和硬件的开发严重依赖于在传统计算机上运行的模拟。大多数此类方法都执行强模拟，因为它们明确计算量子态的振幅。然而，这些信息不能直接从物理量子计算机中观察到，因为量子测量会从由这些振幅定义的概率分布中产生随机样本。在这项工作中，我们专注于弱模拟，旨在产生与无错误量子计算机统计上无法区分的输出。我们开发了基于决策图的量子态表示的弱模拟算法。我们将它们与使用状态向量数组和对前缀和进行二分搜索进行采样进行比较。经验验证首次表明，这能够模拟大规模的物理量子计算机。索引术语 — 量子计算、模拟、弱模拟、采样 I. 引言
量子计算的快速弱模拟
主要关键词
相关文件推荐
