量子计算机上的数据库操作
量子物理
2007-05-31 v1
摘要
在量子计算机上操纵数据库系统是利用量子计算机相对于经典计算机在数据库等需要大量存储和处理时间的领域中所具有的显著加速优势的一个基本目标。本文将定义在量子数据库中操纵数据的基本操作,例如 INSERT、UPDATE、DELETE、SELECT,以及数据库文件的备份与恢复。这使得通常在经典数据库系统上需要较长处理时间的数据处理,能够在量子计算机上以并行的方式完成。定义数据库系统中更高级概念(如参照完整性与关系代数)的量子版本,是本文工作的自然延伸。
引用
@article{arxiv.0705.4303,
title = {Database Manipulation on Quantum Computers},
author = {Ahmed Younes},
journal= {arXiv preprint arXiv:0705.4303},
year = {2007}
}