Hybrid quantum computing: Semicloning for general database retrieval

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5815, Issue , 2005, Pages 78-86

  Lanzagorta, Marco ^a,c,d   Uhlmann, Jeffrey K ^b  

^a NCI Information Systems   (United States)

^b Department of Electrical Engineering and Computer Science   (United States)

^c NAVAL RESEARCH LABORATORY   (United States)

^d GEORGE MASON UNIVERSITY   (United States)

Author keywords

Collision Detection; Computational Geometry; Databases; Grover's Algorithm; Quantum Algorithms; Quantum Cloning; Quantum Computing; Simulation; State Estimation; Virtual Reality

Indexed keywords

COLLISION DETECTION; GROVER'S ALGORITHM; QUANTUM ALGORITHMS; QUANTUM CLONING; QUANTUM COMPUTING;

ALGORITHMS; COMPUTATION THEORY; COMPUTATIONAL GEOMETRY; DATABASE SYSTEMS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; QUANTUM THEORY; SIMULATION; STATE ESTIMATION; VIRTUAL REALITY;

QUANTUM CRYPTOGRAPHY;

EID: 27644547998     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.602928     Document Type: Conference Paper

References (14)

1. H. Bechmann-Pasquinucci and N. Gisin. Incoherent and coherent eavesdropping in the six-state protocol of quantum cryptography. Physical Review A, 59(4238), 1999.
2. V. Buzek and M. Hillery. Quantum copying: Beyond the no-cloning theorem. Physical Review A, 54(1844), 1996.
3. V. Buzek and M. Hillery. Quantum copying: A network, e-print quant-ph/9703046, 1997.
4. V. Buzek and M. Hillery. Universal optimal cloning of arbitrary quantum states: From qubits to quantum registers. Physical Review Letters, 81(22), 1998.
5. C-S. Calude, M.J. Dinneen, and K. Svozil. Reflections on quantum computing. Complexity, 6(1):35-37, 2000.
6. C.H. Bennet et al. Strengths adn weaknesses of quantum computing. SIAM Journal on Computing, 26(5):1510-1524, Oct 1997.
7. M. Mosca G. Brassard, P. Hoyer and A. Tapp. Quantum amplitude amplification and estimation, e-print quant-ph/0005055, 2000.
8. E. Galvao and L. Hardy. Cloning and quantum computation. Physical Review A, 62(022301), 2000.
9. L. Grover. A fast quantum mechanical algorithm for database search. Proc. of 28th ACM Annual STOC, pages 212-219, 1996.
10. P. Hoyer M. Boyer, G. Brassard and A. Tapp. Tight bounds on quantum searching. Proceedings of the Fourth Workshop on Physics and Computation, 1996.
11. K. Murayama and P.L. Knight. Quantum state restoration by quantum cloning and measurement, e-print quant-ph/0309167, 2003.
12. P. Shor. Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A, 52(2493), 1995.
13. R. Werner. Optimal cloning of pure states. Physical Review A, 58(1827), 1998.
14. W Wooters and W. Zurek. A single quantum cannot be copied. Nature, 299(802), 1982.