中国物理B ›› 2017, Vol. 26 ›› Issue (6): 60305-060305.doi: 10.1088/1674-1056/26/6/060305

• GENERAL • 上一篇    下一篇

Realization of quantum permutation algorithm in high dimensional Hilbert space

Dong-Xu Chen(陈东旭), Rui-Feng Liu(刘瑞丰), Pei Zhang(张沛), Yun-Long Wang(王云龙), Hong-Rong Li(李宏荣), Hong Gao(高宏), Fu-Li Li(李福利)   

  1. 1 Key Laboratory of Quantum Information and Quantum Optoelectronic Devices, School of Science, Xi'an Jiaotong University, Xi'an 710049, China;
    2 Key Laboratory of Quantum Information, University of Science and Technology of China, Hefei 230026, China
  • 收稿日期:2017-01-05 修回日期:2017-03-24 出版日期:2017-06-05 发布日期:2017-06-05
  • 通讯作者: Pei Zhang E-mail:zhangpei@mail.ustc.edu.cn
  • 基金资助:
    Project supported by the Fundamental Research Funds for the Central Universities and the National Natural Science Foundation of China (Grant Nos. 11374008, 11374238, 11374239, and 11534008).

Realization of quantum permutation algorithm in high dimensional Hilbert space

Dong-Xu Chen(陈东旭)1, Rui-Feng Liu(刘瑞丰)1, Pei Zhang(张沛)1,2, Yun-Long Wang(王云龙)1, Hong-Rong Li(李宏荣)1, Hong Gao(高宏)1, Fu-Li Li(李福利)1   

  1. 1 Key Laboratory of Quantum Information and Quantum Optoelectronic Devices, School of Science, Xi'an Jiaotong University, Xi'an 710049, China;
    2 Key Laboratory of Quantum Information, University of Science and Technology of China, Hefei 230026, China
  • Received:2017-01-05 Revised:2017-03-24 Online:2017-06-05 Published:2017-06-05
  • Contact: Pei Zhang E-mail:zhangpei@mail.ustc.edu.cn
  • Supported by:
    Project supported by the Fundamental Research Funds for the Central Universities and the National Natural Science Foundation of China (Grant Nos. 11374008, 11374238, 11374239, and 11534008).

摘要: Quantum algorithms provide a more efficient way to solve computational tasks than classical algorithms. We experimentally realize quantum permutation algorithm using light's orbital angular momentum degree of freedom. By exploiting the spatial mode of photons, our scheme provides a more elegant way to understand the principle of quantum permutation algorithm and shows that the high dimension characteristic of light's orbital angular momentum may be useful in quantum algorithms. Our scheme can be extended to higher dimension by introducing more spatial modes and it paves the way to trace the source of quantum speedup.

关键词: quantum permutation algorithm, orbital angular momentum, Fourier transformation

Abstract: Quantum algorithms provide a more efficient way to solve computational tasks than classical algorithms. We experimentally realize quantum permutation algorithm using light's orbital angular momentum degree of freedom. By exploiting the spatial mode of photons, our scheme provides a more elegant way to understand the principle of quantum permutation algorithm and shows that the high dimension characteristic of light's orbital angular momentum may be useful in quantum algorithms. Our scheme can be extended to higher dimension by introducing more spatial modes and it paves the way to trace the source of quantum speedup.

Key words: quantum permutation algorithm, orbital angular momentum, Fourier transformation

中图分类号:  (Quantum algorithms, protocols, and simulations)

  • 03.67.Ac
03.67.-a (Quantum information) 42.50.-p (Quantum optics)