Classical search algorithm with resonances in $\sqrt{N}$ cycles

Abstract

In this work we use the wave equation to obtain a classical analog of the quantum search algorithm and we verify that the essence of search algorithms resides in the establishment of resonances between the initial and the serched states. In particular we show that, within a set of $N$ vibration modes, it is possible to excite the searched mode in a number of steps proportional to $\sqrt{N}$.

References in corpus (6)

• Optical Simulation of Quantum Logic
• Quantum walk on the line as an interference phenomenon
• Implementation of quantum search algorithm using classical Fourier optics
• Optical Cavity Implementations of the Quantum Walk
• Experimental requirements for Grover's algorithm in optical quantum computation
• Experimental Demonstration of a Quantum Circuit using Linear Optics Gates

Cited by in corpus (3)

• Microwave Experiments Simulating Quantum Search and Directed Transport in Artificial Graphene
• Non adiabatic quantum search algorithms
• Spin Wave Computing using pre-recorded magnetization patterns