论文标题
没有QRAM的量子词典
Quantum Dictionaries without QRAM
论文作者
论文摘要
本文介绍了量子词典的有效门级实现：可以存储从键到值的映射叠加的数据结构。字典被存储为排序地址值对的固定长度列表，其中列表的长度是可以放入字典中的最大条目数。可以使用$ c \ cdot（v + 2.5a） + O（v + a + c）$（v + a + c）$预期的toffoli toffoli Gates和$ O（v + a）$ auxiliary Qubits（$ c $是最大容量，$ a $是地址width，$ v $是值）。
This paper presents an efficient gate-level implementation of a quantum dictionary: a data structure that can store a superposition of mappings from keys to values. The dictionary is stored as a fixed-length list of sorted address-value pairs, where the length of the list is the maximum number of entries that can be put in the dictionary. An addressed value can be extracted from (or injected into) the dictionary using $C \cdot (V + 2.5A) + O(V + A + C)$ expected Toffoli gates and $O(V + A)$ auxiliary qubits (where $C$ is the maximum capacity, $A$ is the address width, and $V$ is the value width).
