Quantum Search Without Entanglement: Database Search with Magnonic Holographic Devices

POSTER

Abstract

We present experimental data demonstrating the implementation of quantum algorithms (e.g., Deutsch–Jozsa algorithm) using classical Magnonic Holographic Device. MHD is a type of holographic device which utilizes spin waves for data transfer and processing. Its operation is based on the correlation between the phases of the input spin waves and the output inductive voltage. The latter makes it possible to code logic states into the phases of propagating waves and exploit wave superposition for parallel data processing. We present experimental data on database search through a five-dimensional phase space. It takes 65 queries to find the combinations resulting in the maximum output. The solution of the same problem would take 1024 queries for the classical computer. We argue that the use of classical wave superposition may provide the same speedup in database search as for true quantum computers.

*This work was supported in part by the FAME Center, one of six centers of STARnet, a Semiconductor Research Corporation program sponsored by MARCO and DARPA.

Presenters

  • Alexander Khitun

    • Electrical and Computer Engineering, University of California Riverside
    • University of California Riverside

Authors

  • Alexander Khitun

    • Electrical and Computer Engineering, University of California Riverside
    • University of California Riverside

  • Michael Balinskiy

    • Electrical and Computer Engineering, University of California Riverside
    • University of California Riverside

  • Howard Chiang

    • Electrical and Computer Engineering, University of California Riverside
    • University of California Riverside

  • David Gutierrez

    • Electrical and Computer Engineering, University of California Riverside
    • University of California Riverside