报告摘要 | Quantum computing indicates that physics can not only influence the speed of logical gates but also provide faster algorithms. In this talk, I will show how we explore the intimate relation by designing quantum algorithm with physics and proposing computing models that are beyond the standard quantum computer. My focus will be on our quantum algorithm for maximum independent set and the model of Lorentz quantum computer. References: [1] BW, Yu & Wilczek, Phys. Rev. A 101, 012318 (2020); [2] Yu,Wilczek & BW,Chin. Phys. Lett. 38, 030304 (2021); [3] Zhao et al., Nat. Sci. Rev. 12: nwaf304, (2025); [4] He, Wang & BW, Chin. Phys. B 32 (2023) 040304; [5] Zhang & BW, Entropy 26, 266(2026) ; Phys. Rev. A 113, 042410 (2026). |