Wave-based computing has attracted extensive attention recently due to the benefits of parallel processing. In particular, several acoustic wave computing devices have been demonstrated to carry out classical algorithms and mathematical operations. Here, we extend acoustic wave computing to simulate a quantum algorithm, by proposing an integrated acoustic gradient metasurface system supporting spoof surface acoustic waves to implement the Grover quantum search algorithm. We show that this integrated metadevice can achieve a designed subdiffraction and transmission phase, which can be used to simulate operations used in a quantum algorithm, such as the Hadamard transformation and the inverse about the average. Numerical simulations demonstrate promising searching abilities of this device, including a quadratic speedup over classical algorithms and subwavelength searching accuracy. We anticipate that our results will inspire alternative design schemes for on-chip integrated metadevices for more quantum-inspired acoustic analog computations.

中文翻译：

---

具有超表面的Grover量子搜索算法的表面声波计算

由于并行处理的优势，基于波的计算最近引起了广泛的关注。特别地，已经证明了几种声波计算设备可以执行经典算法和数学运算。在这里，我们通过提议一个集成的，支持欺骗性表面声波的声梯度超表面系统来实现Grover量子搜索算法，从而扩展了声波计算，从而模拟了一种量子算法。我们证明了这种集成的元设备可以实现设计的子衍射和传输阶段，该阶段可以用于模拟量子算法中使用的运算，例如Hadamard变换和均值的逆。数值模拟表明，该设备具有广阔的搜索能力，包括传统算法的二次加速和亚波长搜索精度。我们预期我们的结果将激发针对片上集成元设备的替代设计方案，以实现更多受量子启发的声学模拟计算。