无 QRAM 的量子字典
量子物理
2022-05-02 v1
摘要
本文提出了一种量子字典的高效门级实现：该数据结构能够存储从键到值的映射的叠加态。该字典以定长排序的地址-值对列表形式存储，列表长度即为可放入字典的最大条目数。可使用 个期望 Toffoli 门与 个辅助量子比特（其中 为最大容量， 为地址宽度， 为值宽度），从字典中提取（或向字典中注入）指定地址的值。
引用
@article{arxiv.2204.13835,
title = {Quantum Dictionaries without QRAM},
author = {Craig Gidney},
journal= {arXiv preprint arXiv:2204.13835},
year = {2022}
}