Share Email Print

Proceedings Paper

Hybrid quantum computing: semicloning for general database retrieval
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Quantum computing (QC) has become an important area of research in computer science because of its potential to provide more efficient algorithmic solutions to certain problems than are possible with classical computing (CC). In particular, QC is able to exploit the special properties of quantum superposition to achieve computational parallelism beyond what can be achieved with parallel CC computers. However, these special properties are not applicable for general computation. Therefore, we propose the use of "hybrid quantum computers" (HQCs) that combine both classical and quantum computing architectures in order to leverage the benefits of both. We demonstrate how an HQC can exploit quantum search to support general database operations more efficiently than is possible with CC. Our solution is based on new quantum results that are of independent significance to the field of quantum computing. More specifically, we demonstrate that the most restrictive implications of the quantum No-Cloning Theorem can be avoided through the use of semiclones.

Paper Details

Date Published: 25 May 2005
PDF: 9 pages
Proc. SPIE 5815, Quantum Information and Computation III, (25 May 2005); doi: 10.1117/12.602928
Show Author Affiliations
Marco Lanzagorta, NCI Information Systems, Inc. (United States)
Jeffrey K. Uhlmann, Univ. of Missouri/Columbia (United States)

Published in SPIE Proceedings Vol. 5815:
Quantum Information and Computation III
Eric J. Donkor; Andrew R. Pirich; Howard E. Brandt, Editor(s)

© SPIE. Terms of Use
Back to Top