Collaborative Research: FET: Medium: Design and Implementation of Quantum Databases

量子系统原则上可以比传统数字系统更快地存储和处理数据。然而，在实践中实现这种加速往往受到以下困难的阻碍：(I)快速访问量子叠加中的数据，以及(Ii)在量子设备固有的高错误率存在的情况下可靠地操作量子数据。目前为量子处理单元(QPU)设计的技术缺乏这种接口来大规模访问数据，也称为量子I/O瓶颈。这项工作开发了量子数据库(QDB)的系统架构，为QPU提供关键的数据输入，以便高效和可靠地处理。基于量子随机存取存储器(QRAM)技术的最新重大进展，该计划确定了将原理证明演示转化为可行的、可扩展的平台所需的关键软件和硬件进步。设想的量子数据库(QDB)系统的核心是开发允许低延迟和高保真查询的QRAM架构。该项目的研究人员研究了功能、容错的QRAM架构的硬件和软件要求，开发了模拟和基准测试工具，并提出了由QDB实现的新算法。该计划包括一系列广泛的教育和推广活动，以促进未来量子计算劳动力的增长，并促进对量子存储器和数据库的潜力和限制的更深入了解。该奖项反映了NSF的法定使命，并通过使用基金会的智力优势和更广泛的影响审查标准进行评估，被认为值得支持。

Quantum systems can in principle store and process data faster than conventional digital systems. Achieving such speedup in practice, however, is often hindered by the difficulties in: (i) quickly accessing data in quantum superposition, and (ii) reliably manipulating quantum data in the presence of high error rates inherent in quantum devices. Current technologies designed for quantum processing units (QPUs) lack this interface to access data at scale, also known as the quantum I/O bottleneck. This effort develops the systems architecture for quantum databases (QDBs) that provide crucial data input for QPUs to process efficiently and reliably. Building on recent significant progress in quantum random access memory (QRAM) technologies, the program identifies the key software and hardware advances needed to translate proof-of-principle demonstrations into viable, scalable platforms.At the core of the envisioned quantum database (QDB) systems is the development of QRAM architectures that allow low-latency and high-fidelity queries. The investigators of this program study the hardware and software requirements for functional, fault-tolerant QRAM architectures, develop simulation and benchmarking tools, and present new algorithms enabled by QDBs. An extensive set of education and outreach activities is included in the program to foster the growth of future quantum computing workforce and promote a deeper understanding of the potential and limitations of quantum memory and databases.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.