Quantum Relational Databases
Abstract
The approach given by Grover can be generalised to set an upper complexity limit to the basic operations of relational algebra on a quantum computer. Except in special cases where indices can be used on a classical machine, the quantum upper complexity limit is lower than the classical one.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 1997
- DOI:
- arXiv:
- arXiv:quant-ph/9712025
- Bibcode:
- 1997quant.ph.12025C
- Keywords:
-
- Quantum Physics
- E-Print:
- 7 pages 3 figures