Experimental demonstration of deterministic quantum search for multiple marked states without adjusting the oracle

Xin He; Wen-Tao Zhao; Wang-Chu Lv; Chen-Hui Peng; Zhe Sun; Yong-Nan Sun; Qi-Ping Su; Qi-Ping Su; Qi-Ping Su; Chui-Ping Yang; Chui-Ping Yang

doi:10.1364/OL.497599

Optics Letters
Vol. 48,
Issue 17,
pp. 4428-4431
(2023)
•https://doi.org/10.1364/OL.497599

Experimental demonstration of deterministic quantum search for multiple marked states without adjusting the oracle

Xin He, Wen-Tao Zhao, Wang-Chu Lv, Chen-Hui Peng, Zhe Sun, Yong-Nan Sun, Qi-Ping Su, and Chui-Ping Yang

Not Accessible

Your library or personal account may give you access

Get PDF
Email
Share
Get Citation
Copy Citation Text
Xin He, Wen-Tao Zhao, Wang-Chu Lv, Chen-Hui Peng, Zhe Sun, Yong-Nan Sun, Qi-Ping Su, and Chui-Ping Yang, "Experimental demonstration of deterministic quantum search for multiple marked states without adjusting the oracle," Opt. Lett. 48, 4428-4431 (2023)

Export Citation
- BibTex
- Endnote (RIS)
- HTML
- Plain Text
Citation alert
Save article

Check for updates

Related Topics
Table of Contents Category
- Quantum Optics and Quantum Communication
Optics & Photonics Topics
?

The topics in this list come from the Optics and Photonics Topics applied to this article.

About this Article
History
- Original Manuscript: June 14, 2023
- Revised Manuscript: July 14, 2023
- Manuscript Accepted: July 30, 2023
- Published: August 15, 2023

Abstract

Grover’s search algorithm is a well-known quantum algorithm that has been extensively studied and improved to increase its success rate and enhance its flexibility. However, most improved search algorithms require an adjustment of the oracle, which may not be feasible in practical problem-solving scenarios. In this work, we report an experimental demonstration of a deterministic quantum search for multiple marked states without adjusting the oracle. A linear optical setup is designed to search for two marked states, one in a 16-state database with an initial equal-superposition state and the other in an 8-state database with different initial nonequal-superposition states. The evolution of the probability of finding each state in the database is also measured and displayed. Our experimental results agree well with the theoretical predictions, thereby proving the feasibility of the search protocol and the implementation scheme. This work is a pioneering experimental demonstration of deterministic quantum search for multiple marked states without adjusting the oracle.

Full Article | PDF Article

More Like This

Experimental quantum natural gradient optimization in photonics

Yizhi Wang, Shichuan Xue, Yaxuan Wang, Jiangfang Ding, Weixu Shi, Dongyang Wang, Yong Liu, Yingwen Liu, Xiang Fu, Guangyao Huang, Anqi Huang, Mingtang Deng, and Junjie Wu
Opt. Lett. 48(14) 3745-3748 (2023)

Experimental optimal generation of hybrid entangled states in photonic quantum walks

Si-Jing Tao, Qin-Qin Wang, Zhe Chen, Wei-Wei Pan, Shang Yu, Geng Chen, Xiao-Ye Xu, Yong-Jian Han, Chuan-Feng Li, and Guang-Can Guo
Opt. Lett. 46(8) 1868-1871 (2021)

Experimental realization of continuous-time quantum walks on directed graphs and their application in PageRank

Kunkun Wang, Yuhao Shi, Lei Xiao, Jingbo Wang, Yogesh N. Joglekar, and Peng Xue
Optica 7(11) 1524-1530 (2020)

Previous Article Next Article

Supplementary Material (1)

Name	Description
Supplement 1	implementation

Data availability

Data underlying the results presented in this paper are not publicly available at this time but may be obtained from the authors upon reasonable request.

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Figures (3)

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Tables (1)

You do not have subscription access to this journal. Article tables are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Equations (13)

You do not have subscription access to this journal. Equations are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

$\| x_{1} x_{2} x_{3} x_{4} ⟩$	$\| 0000 ⟩$	$\| 0001 ⟩$	$\| 0010 ⟩$	$\| 0011 ⟩$	$\| 0100 ⟩$	$\| 0101 ⟩$	$\| 0110 ⟩$	$\| 0111 ⟩$
Encoding	$\| H, a, H ⟩$	$\| H, a, V ⟩$	$\| H, b, H ⟩$	$\| H, b, V ⟩$	$\| H, c, H ⟩$	$\| H, c, V ⟩$	$\| H, d, H ⟩$	$\| H, d, V ⟩$
$\| x_{1} x_{2} x_{3} x_{4} ⟩$	$\| 1000 ⟩$	$\| 1001 ⟩$	$\| 1010 ⟩$	$\| 1011 ⟩$	$\| 1100 ⟩$	$\| 1101 ⟩$	$\| 1110 ⟩$	$\| 1111 ⟩$
Encoding	$\| V, a, H ⟩$	$\| V, a, V ⟩$	$\| V, b, H ⟩$	$\| V, b, V ⟩$	$\| V, c, H ⟩$	$\| V, c, V ⟩$	$\| V, d, H ⟩$	$\| V, d, V ⟩$

Abstract

Supplementary Material (1)

Data availability

Cited By

Figures (3)

Tables (1)

Equations (13)

Optics Letters