Integrated Quantum-Walk Structure and NAND Tree on a Photonic Chip

Wang，Yao1,2; Cui，Zi Wei3,4; Lu，Yong Heng1,2; Zhang，Xiao Ming5; Gao，Jun1,2; Chang，Yi Jun1,2; Yung，Man Hong3,4,6,7; Jin，Xian Min1,2,3,4

2020-10-16

10.1103/PhysRevLett.125.160502

PHYSICAL REVIEW LETTERS   影响因子和分区

0031-9007

1079-7114

In the age of the post-Moore era, the next-generation computing model would be a hybrid architecture consisting of different physical components, such as photonic chips. In 2008, it was proposed that the solving of the NAND-tree problem can be sped up by quantum walk. This scheme is groundbreaking due to the universality of the NAND gate. However, experimental demonstration has not been achieved so far, mostly due to the challenge in preparing the propagating initial state. Here we propose an alternative solution by including a structure called a "quantum slide," where a propagating Gaussian wave packet can be generated deterministically along a properly engineered chain. In our experimental demonstration, the optical NAND tree is capable of solving computational problems with a total of four input bits, based on the femtosecond laser 3D direct-writing technique on a photonic chip. These results remove one main roadblock to photonic NAND-tree computation, and the construction of a quantum slide may find other interesting applications in quantum information and quantum optics.

SCI ; EI

英语

其他

Key-Area Research and Development Program of Guangdong Province[2018B030326001] ; National Key R&D Program of China[2019YFA0308700][2017YFA0303700] ; National Natural Science Foundation of China[61734005][11761141014][11690033][11875160][U1801661] ; Science and Technology Commission of Shanghai Municipality[17JC1400403][2019SHZDZX01] ; Shanghai Municipal Education Commission[2017-0107-00-02-E00049] ; Natural Science Foundation of Guangdong Province[2017B030308003] ; Guangdong Provincial Key Laboratory[2019B121203002] ; Science, Technology, and Innovation Commission of Shenzhen Municipality[JCYJ20170412152620376][JCYJ20170817105046702][KYTDPT20181011104202253] ; Economy, Trade, and Information Commission of Shenzhen Municipality[201901161512]

Physics

Physics, Multidisciplinary

WOS:000577074900001

AMER PHYSICAL SOC

20204709505942

Forestry ; NAND circuits

Logic Elements:721.2 ; Computer Circuits:721.3 ; Light/Optics:741.1 ; Agricultural Equipment and Methods; Vegetation and Pest Control:821 ; Quantum Theory; Quantum Mechanics:931.4

PHYSICS

2-s2.0-85094934427

Scopus

1.Center for Integrated Quantum Information Technologies (IQIT),School of Physics and Astronomy and State Key Laboratory of Advanced Optical Communication Systems and Networks,Shanghai Jiao Tong University,200240,China
2.CAS Center for Excellence and Synergetic Innovation Center in Quantum Information and Quantum Physics,University of Science and Technology of China,Hefei,230026,China
3.Department of Physics,Southern University of Science and Technology,Shenzhen,518055,China
4.Shenzhen Institute for Quantum Science and Engineering,Southern University of Science and Technology,Shenzhen,518055,China
5.Department of Physics,City University of Hong Kong,Hong Kong SAR,Kowloon,Tat Chee Avenue,China
6.Guangdong Provincial Key Laboratory of Quantum Science and Engineering,Southern University of Science and Technology,Shenzhen,518055,China
7.Shenzhen Key Laboratory of Quantum Science and Engineering,Southern University of Science and Technology,Shenzhen,518055,China

Wang，Yao,Cui，Zi Wei,Lu，Yong Heng,et al. Integrated Quantum-Walk Structure and NAND Tree on a Photonic Chip[J]. PHYSICAL REVIEW LETTERS,2020,125(16).

Wang，Yao.,Cui，Zi Wei.,Lu，Yong Heng.,Zhang，Xiao Ming.,Gao，Jun.,...&Jin，Xian Min.(2020).Integrated Quantum-Walk Structure and NAND Tree on a Photonic Chip.PHYSICAL REVIEW LETTERS,125(16).

Wang，Yao,et al."Integrated Quantum-Walk Structure and NAND Tree on a Photonic Chip".PHYSICAL REVIEW LETTERS 125.16(2020).