Realization of quantum permutation algorithm in high dimensional Hilbert space

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...

Full description

Saved in:
Bibliographic Details
Published inChinese physics B Vol. 26; no. 6; pp. 42 - 46
Main Author 陈东旭 刘瑞丰 张沛 王云龙 李宏荣 高宏 李福利
Format Journal Article
LanguageEnglish
Published 01.06.2017
Online AccessGet full text

Cover

Loading…
More Information
Summary: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.
Bibliography: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.
11-5639/O4
quantum permutation algorithm, orbital angular momentum, Fourier transformation
Dong-Xu Chen1, Rui-Feng Liu1, Pei Zhang1,2, Yun-Long Wang1, Hong-Rong Li1, Hong Gao1, Fu-Li Li( 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)
ISSN:1674-1056
2058-3834
DOI:10.1088/1674-1056/26/6/060305