Quantum Search Without Entanglement: Database Search with Magnonic Holographic Devices

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.