Quantum databases open an exciting new frontier in data management by offering privacy guarantees that classical systems cannot match. Traditional engines tackle user privacy, which hides the records being queried, or data privacy, which prevents a user from learning more than she has queried. We propose a quantum database that protects both by leveraging quantum mechanics: when the user measures her chosen basis, the superposition collapses and the unqueried rows become physically inaccessible. We encode relational tables as a sequence of Quantum Random Access Codes (QRACs) over mutually unbiased bases (MUBs), transmit a bounded number of quantum states, and let a single, destructive measurement reconstruct only the selected tuple. This allows us to preserve data privacy and user privacy at once without trusted hardware or heavyweight cryptography. Moreover, we envision a novel hybrid quantum-classical architecture ready for early deployment, which ensures compatibility with the limitations of today's Noisy Intermediate-Scale Quantum devices.

翻译：量子数据库通过提供经典系统无法比拟的隐私保障，为数据管理开辟了激动人心的新前沿。传统引擎处理用户隐私（隐藏被查询的记录）或数据隐私（防止用户获取超出查询范围的信息）。我们提出一种利用量子力学同时保护两者的量子数据库：当用户测量其选定的基时，叠加态坍缩，未查询的行在物理上变得不可访问。我们将关系表编码为一系列基于互无偏基（MUBs）的量子随机访问码（QRACs），传输有限数量的量子态，并通过单次破坏性测量仅重构所选元组。这使得我们无需可信硬件或重型密码学即可同时保护数据隐私和用户隐私。此外，我们设想了一种适用于早期部署的新型混合量子-经典架构，确保与当前噪声中等规模量子（NISQ）设备的限制兼容。