arrow
返回

Implementing graph-theoretic quantum algorithms on a silicon photonic quantum walk processor

delete2021-02-26
delete63
delete
OA
AI
X
Xiaogang Qiang *
Y
Yizhi Wang
S
Shichuan Xue
R
Renyou Ge
L
Lifeng Chen
Y
Yingwen Liu
A
Anqi Huang
X
Xiang Fu
P
Ping Xu
T
Teng Yi
F
Fufang Xu
M
Mingtang Deng
J
Jingbo Wang
J
Jasmin D. A. Meinecke
J
Jonathan C. F. Matthews
X
Xinlun Cai *
X
Xuejun Yang
J
Junjie Wu *
DOI:10.1126/sciadv.abb8375delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Applications of quantum walks can depend on the number, exchange symmetry and indistinguishability of the particles involved, and the underlying graph structures where they move. Here, we show that silicon photonics, by exploiting an entanglement-driven scheme, can realize quantum walks with full control over all these properties in one device. The device we realize implements entangled two-photon quantum walks on any five-vertex graph, with continuously tunable particle exchange symmetry and indistinguishability. We show how this simulates single-particle walks on larger graphs, with size and geometry controlled by tuning the properties of the composite quantum walkers. We apply the device to quantum walk algorithms for searching vertices in graphs and testing for graph isomorphisms. In doing so, we implement up to 100 sampled time steps of quantum walk evolution on each of 292 different graphs. This opens the way to large-scale, programmable quantum walk processors for classically intractable applications.
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Science Advances 封面图
Science Advances
IF:
12.5
论文数:
2.0W
被引数:
18.1W

机构

S
Sun Yat Sen University
学者数:
9.9W
论文数: 7.2W
被引数: 95
U
University of Munich
学者数:
5.7W
论文数: 4.2W
被引数: 68
B
Beijing Academy of Quantum Information Sciences
学者数:
692
论文数: 423
被引数: 0
M
Max Planck Society
学者数:
8.2W
论文数: 7.7W
被引数: 3.3W
N
national university of defense technology - china
学者数:
1.8W
论文数: 1.4W
被引数: 9
学者 查看更多机构
引用论文

引用论文

On the experimental verification of quantum complexity in linear optics关于线性光学中量子复杂性的实验验证
err2014-07-20
err180
errOAAI
errCarolan, Jacques; Meinecke, Jasmin D. A.; Shadbolt, Peter J.; Russell, Nicholas J.; Ismail, Nur; Worhoff, Kerstin; Rudolph, Terry; Thompson, Mark G.; O'Brien, Jeremy L.; Matthew, Jonathan C. F.; Laing, Anthony
err分享
err收藏
Large-scale silicon quantum photonics implementing arbitrary two-qubit processing实现任意两量子位处理的大规模硅量子光子学
err2018-08-20
err444
errOAAI
errQiang, Xiaogang; Zhou, Xiaoqi; Wang, Jianwei; Wilkes, Callum M.; Loke, Thomas; O'Gara, Sean; Kling, Laurent; Marshall, Graham D.; Santagati, Raffaele; Ralph, Timothy C.; Wang, Jingbo B.; O'Brien, Jeremy L.; Thompson, Mark G.; Matthews, Jonathan C. F.
err分享
err收藏
Evaporation of water droplet and condensation coefficient: Theory and experiment
err2000-09-01
err0
PREAI
errV.A. Zagaynov; V.M. Nuzhny; T.A. Cheusova; A.A. Lushnikov
err分享
err收藏
Long noncoding RNAs biomarker‐based cancer assessment
err2019-03-05
err0
PREAI
errMohammad Sarfi; Maryam Abbastabar; Ehsan Khalili
err分享
err收藏
Manipulation of multiphoton entanglement in waveguide quantum circuits波导量子电路中多光子纠缠的操纵
err2009-05-24
err333
PREAI
errMatthews, Jonathan C. F.; Politi, Alberto; Stefanov, Andre; O'Brien, Jeremy L.
err分享
err收藏
err分享
err收藏
Quantum Navigation and Ranking in Complex Networks
err2012-08-28
err90
errOAAI
errSanchez-Burillo, Eduardo; Duch, Jordi; Gomez-Gardenes, Jesus; Zueco, David
err分享
err收藏
学者 查看更多内容