Experimental realization of quantum algorithms for a linear system inspired by adiabatic quantum computing

Wen, Jingwei1,2; Kong, Xiangyu1,2; Wei, Shijie3; Wang, Bixue1,2; Xin, Tao4; Long, Guilu1,2,5,6

2019-01-14

10.1103/PhysRevA.99.012320

PHYSICAL REVIEW A   影响因子和分区

2469-9926

2469-9934

Adiabatic quantum computation is of fundamental importance in the field of quantum computation as it offers an alternative approach to the gate-based model for the manipulation of quantum systems. Recently, an interesting work [arXiv:1805.10549] indicated that we can solve a linear equation system via an algorithm inspired by adiabatic quantum computing. Here we demonstrate the algorithm in a four-qubit nuclear magnetic resonance system by determining the solution of an eight-dimensional linear equation Ax = b. The result is by far the maximum-dimensional linear equation solution with a limited number of qubits in experiments, which include some ingenious simplifications. Our experiment provides the possibility of solving so many practical problems related to linear equations systems and has the potential applications in designing the future quantum algorithms.

SCI ; EI

英语

通讯

National Natural Science Foundation of China[61726801] ; National Natural Science Foundation of China[11474168] ; National Natural Science Foundation of China[11474181]

Optics ; Physics

Optics ; Physics, Atomic, Molecular & Chemical

WOS:000455683900005

AMER PHYSICAL SOC

20190406404073

Linear equations ; Linear systems ; Quantum optics

Computer Systems and Equipment:722 ; Light/Optics:741.1 ; Systems Science:961

PHYSICS

Web of Science

1.Tsinghua Univ, State Key Lab Low Dimens Quantum Phys, Beijing 100084, Peoples R China
2.Tsinghua Univ, Dept Phys, Beijing 100084, Peoples R China
3.IBM Res, Beijing 100094, Peoples R China
4.Southern Univ Sci & Technol, Shenzhen Inst Quantum Sci & Engn, Shenzhen 518055, Peoples R China
5.Tsinghua Natl Lab Informat Sci & Technol, Beijing 100084, Peoples R China
6.Collaborat Innovat Ctr Quantum Matter, Beijing 100084, Peoples R China

Wen, Jingwei,Kong, Xiangyu,Wei, Shijie,et al. Experimental realization of quantum algorithms for a linear system inspired by adiabatic quantum computing[J]. PHYSICAL REVIEW A,2019,99(1).

Wen, Jingwei,Kong, Xiangyu,Wei, Shijie,Wang, Bixue,Xin, Tao,&Long, Guilu.(2019).Experimental realization of quantum algorithms for a linear system inspired by adiabatic quantum computing.PHYSICAL REVIEW A,99(1).

Wen, Jingwei,et al."Experimental realization of quantum algorithms for a linear system inspired by adiabatic quantum computing".PHYSICAL REVIEW A 99.1(2019).