TY - JOUR
T1 - Surface-Acoustic-Wave Computing of the Grover Quantum Search Algorithm with Metasurfaces
AU - Yang, Chenwen
AU - Liu, Tuo
AU - Zhu, Jie
AU - Ren, Jie
AU - Chen, Hong
N1 - Funding Information:
We acknowledge support from the National Natural Science Foundation of China (Grants No. 11935010, No. 11775159, and No. 11774297), the Shanghai Science and Technology Committee (Grants No. 18ZR1442800 and No. 18JC1410900), the Research Grants Council of Hong Kong (Grant No. PolyU 152119/18E), and the Opening Project of the Shanghai Key Laboratory of Special Artificial Microstructure Materials and Technology.
Publisher Copyright:
© 2021 American Physical Society.
PY - 2021/4
Y1 - 2021/4
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85105381610&partnerID=8YFLogxK
U2 - 10.1103/PhysRevApplied.15.044040
DO - 10.1103/PhysRevApplied.15.044040
M3 - Journal article
AN - SCOPUS:85105381610
SN - 2331-7019
VL - 15
JO - Physical Review Applied
JF - Physical Review Applied
IS - 4
M1 - 044040
ER -