arrow
Return

Implementing a deterministic search algorithm with a single qubit

delete2023-03-01
delete1
delete
OA
AI
C
Chen-Hui Peng
L
Liang Bin
X
Xin He
Y
Yong-Nan Sun
Q
Qi-Ping Su
杨
杨垂平 (Chui‐Ping Yang) *
DOI:10.1093/ptep/ptad032delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Quantum search algorithms have important applications in quantum information, which have been experimentally demonstrated in several quantum systems with database sizes up to 16. We first propose an efficient quantum search scheme based on an optimized Grover's algorithm and a novel encoding method. With this scheme, a target element can be deterministically searched in a large database using only a single qubit. Then we implement this search scheme in linear optics with database sizes up to 40. Experimental results fit well with the theoretical results, with all fidelities greater than 99.7%. The limitation of the number of elements encoded in a single qubit is also investigated in the experiment. The experimental results indicate that a target state can be successfully searched from a database of size 36 using a single qubit in our laboratory. Since only one qubit and one-qubit gates are required, this search scheme is quite efficient and general, and can be adopted to implement the same task in most quantum systems.
Keywords:
GROVERS ALGORITHM
QUANTUM

Journal

Progress of Theoretical and Experimental Physics cover
Progress of Theoretical and Experimental Physics
IF:
8.3
Papers:
2.6K
Citations:
6.4K

Organization

H
hangzhou normal university
Scholars:
1.3W
Papers: 7.8K
Citations: 8
Cited Papers

Cited Papers

Radiosurgery treatment is associated with improved facial nerve preservation versus repeat resection in recurrent vestibular schwannomas
err2019-05-26
err0
PREAI
errPrasanth Romiyo; Edwin Ng; Dillon Dejam; Kevin Ding; John P Sheppard; Courtney Duong; Alyssa Franks; Vera Ong; Methma Udawatta; H. Westley Phillips; Quinton Gopen; Isaac Yang
errShare
errSave
errShare
errSave
Rabeprazole-Induced Tinnitus
err2014-06-10
err0
PREAI
errMurat Kekilli; Alpaslan Tanoglu; Serkan Ocal; Yavuz Beyazit
errShare
errSave
Insulin effect on hearing recovery in idiopathic sudden sensorineural hearing loss: Retrospective study of 145 patients
err2017-02-28
err0
PREAI
errO.H. Ryu; J.R. Chao; M.G. Choi; C. Kim; J.‐G. Suh; Y.Y. Kim; C.H. Park; H.‐J. Kim; J.H. Lee
errShare
errSave
Auditory Function in Children with Diabetes Mellitus
err1983-05-01
err0
PREAI
errAnn Sieger; Margaret W. Skinner; Neil H. White; Gershon J. Spector
errShare
errSave
researcher View more