| 题名 | Experimental demonstration of quantum finite automaton |
| 作者 | |
| 通讯作者 | Zheng, Shenggen; Zhou, Xiaoqi |
| 发表日期 | 2019-06-11
|
| DOI | |
| 发表期刊 | |
| ISSN | 2056-6387
|
| 卷号 | 5 |
| 摘要 | In quantum information science, a major task is to find the quantum models that can outperform their classical counterparts. Automaton is a fundamental computing model that has wide applications in many fields. It has been shown that the quantum version of automaton can solve certain problem using a much smaller state space compared to the classical automaton. Here we report an experimental demonstration of an optical quantum automaton, which is used to solve the promise problems of determining whether the length of an input string can be divided by a prime number P with no remainder or with a remainder of R. Our quantum automaton can solve such problem using a state space with only three orthonormal states, whereas the classical automaton needs no less than P states. Our results demonstrate the quantum benefits of a quantum automaton over its classical counterpart and paves the way for implementing quantum automaton for more complicated and practical applications. |
| 相关链接 | [来源记录] |
| 收录类别 | |
| 语种 | 英语
|
| 学校署名 | 通讯
|
| 资助项目 | National Natural Science Foundation of Guangdong Province of China[2017A030313378]
|
| WOS研究方向 | Physics
|
| WOS类目 | Quantum Science & Technology
; Physics, Applied
; Physics, Atomic, Molecular & Chemical
; Physics, Condensed Matter
|
| WOS记录号 | WOS:000472920900001
|
| 出版者 | |
| EI入藏号 | 20201608456321
|
| EI分类号 | Light/Optics:741.1
; Quantum Theory; Quantum Mechanics:931.4
|
| 来源库 | Web of Science
|
| 引用统计 |
被引频次[WOS]：9
|
| 成果类型 | 期刊论文 |
| 条目标识符 | http://sustech.caswiz.com/handle/2SGJ60CL/25697 |
| 专题 | 量子科学与工程研究院 |
| 作者单位 | 1.Sun Yat Sen Univ, State Key Lab Optoelect Mat & Technol, Sch Phys, Guangzhou 510006, Guangdong, Peoples R China 2.Peng Cheng Lab, Shenzhen 518000, Peoples R China 3.Southern Univ Sci & Technol, Inst Quantum Sci & Engn, Shenzhen 518055, Peoples R China |
| 通讯作者单位 | 量子科学与工程研究院 |
| 推荐引用方式 GB/T 7714 |
Tian, Yuling,Feng, Tianfeng,Luo, Maolin,et al. Experimental demonstration of quantum finite automaton[J]. npj Quantum Information,2019,5.
|
| APA |
Tian, Yuling,Feng, Tianfeng,Luo, Maolin,Zheng, Shenggen,&Zhou, Xiaoqi.(2019).Experimental demonstration of quantum finite automaton.npj Quantum Information,5.
|
| MLA |
Tian, Yuling,et al."Experimental demonstration of quantum finite automaton".npj Quantum Information 5(2019).
|
| 条目包含的文件 | 条目无相关文件。 | |||||
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
;
修改评论