A New Searching Problem Solved by Quantum Computers

Chin. Phys. Lett.

2002, Vol. 19

Issue (4): 460-462 DOI:

Original Articles

A New Searching Problem Solved by Quantum Computers

YAN Hai-Yang

Department of Physics, Tsinghua University, Beijing 100084 Key Laboratory for Quantum Information and Measurements, Ministry of Education of China, Beijing 100084

Cite this article:

YAN Hai-Yang 2002 Chin. Phys. Lett. 19 460-462

Download: PDF(159KB)
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks

Abstract It is well known that a quantum computer can search more quickly than a classical computer in solving the so-called Grover-searching problem. We present a new searching problem which cannot be classified into Grover's problem and can be solved by using the modified searching iterations with the same efficiency of Grover's problem.

Keywords: 03.65.Bz 03.67.Lx

Published: 01 April 2002

PACS:	03.65.Bz
	03.67.Lx	(Quantum computation architectures and implementations)

TRENDMD:

URL:

https://cpl.iphy.ac.cn/ OR https://cpl.iphy.ac.cn/Y2002/V19/I4/0460

Service
	E-mail this article
	E-mail Alert
	RSS
Articles by authors
	YAN Hai-Yang

Related articles from Frontiers Journals

[1]	GUO Yu, LUO Xiao-Bing. Quantum Teleportation between Two Distant Bose–Einstein Condensates[J]. Chin. Phys. Lett., 2012, 29(6): 460-462
[2]	CAO Gang, WANG Li, TU Tao, LI Hai-Ou, XIAO Ming, GUO Guo-Ping. Pulse Designed Coherent Dynamics of a Quantum Dot Charge Qubit[J]. Chin. Phys. Lett., 2012, 29(3): 460-462
[3]	CHEN Liang, WAN Wei, XIE Yi, ZHOU Fei, FENG Mang. Microscopic Surface-Electrode Ion Trap for Scalable Quantum Information Processing[J]. Chin. Phys. Lett., 2012, 29(3): 460-462
[4]	CHEN Qing-Hu, , LI Lei, LIU Tao, WANG Ke-Lin. The Spectrum in Qubit-Oscillator Systems in the Ultrastrong Coupling Regime**[J]. Chin. Phys. Lett., 2012, 29(1): 460-462
[5]	HOU Shi-Yao, CUI Jing-Xin, LI Jun-Lin . Experimental Realization of Braunstein's Weight-Decision Algorithm**[J]. Chin. Phys. Lett., 2011, 28(9): 460-462
[6]	XIE Yi, ZHOU Fei, CHEN Liang, WAN Wei, FENG Mang . Micromotion Compensation and Photoionization of Ions in a Linear Trap**[J]. Chin. Phys. Lett., 2011, 28(9): 460-462
[7]	WANG Chuan, , HAO Liang, ZHAO Lian-Jie . Implementation of Quantum Private Queries Using Nuclear Magnetic Resonance**[J]. Chin. Phys. Lett., 2011, 28(8): 460-462
[8]	XUE Peng . Quantum Computing via Singlet-Triplet Spin Qubits in Nanowire Double Quantum Dots[J]. Chin. Phys. Lett., 2011, 28(7): 460-462
[9]	ZHANG Ji-Ying, ZHOU Zheng-Wei, GUO Guang-Can . Eliminating Next-Nearest-Neighbor Interactions in the Preparation of Cluster State**[J]. Chin. Phys. Lett., 2011, 28(5): 460-462
[10]	XUE Peng . Entangling Gate of Dipolar Molecules Coupled to a Photonic Crystal**[J]. Chin. Phys. Lett., 2011, 28(5): 460-462
[11]	ZHU Zhi-Cheng, TU Tao, GUO Guo-Ping . Multipartite Spin Entangled States in Quantum Dots with a Quantum Databus Based on Nano Electro-Mechanical Resonator**[J]. Chin. Phys. Lett., 2011, 28(4): 460-462
[12]	XUE Peng . Quantum Memory via Wigner Crystals of Polar Molecules[J]. Chin. Phys. Lett., 2011, 28(12): 460-462
[13]	ZHANG Feng-Yang, PEI Pei, LI Chong, SONG He-Shan . Manipulating Quantum State in Superconducting Dressed-State Systems[J]. Chin. Phys. Lett., 2011, 28(12): 460-462
[14]	ZOU Wei-Ping, ZHANG Gang, XUE Zheng-Yuan . Arbitrary and Fast Quantum Gate with Semiconductor Double-Dot Molecules on a Chip**[J]. Chin. Phys. Lett., 2011, 28(12): 460-462
[15]	CHEN Zhi-Hua, LIN Xiu-Min . Generating Entangled States of Multilevel Atoms through a Selective Atom-Field Interaction**[J]. Chin. Phys. Lett., 2011, 28(1): 460-462

Viewed

Full text

Abstract