Quantum Algorithms and Mathematical Formulations of Biomolecular Solutions of the Vertex Cover Problem in the Finite-Dimensional Hilbert Space

CORC > 武汉物理与数学研究所 > 中国科学院武汉物理与数学研究所 > 原子分子光物理研究部

	Quantum Algorithms and Mathematical Formulations of Biomolecular Solutions of the Vertex Cover Problem in the Finite-Dimensional Hilbert Space
	Chang, Weng-Long 1; Ren, Ting-Ting 2; Feng, Mang 2
刊名	IEEE TRANSACTIONS ON NANOBIOSCIENCE
	2015
卷号	14 期号:1 页码:120-127
关键词	Data structure and algorithm quantum algorithms molecular algorithms nuclear magnetic resonance
英文摘要	In this paper, it is shown that the proposed quantum algorithm for implementing Boolean circuits generated from the DNA-based algorithm solving the vertex-cover problem of any graph G with m edges and n vertices is the optimal quantum algorithm. Next, it is also demonstrated that mathematical solutions of the same biomolecular solutions are represented in terms of a unit vector in the finite-dimensional Hilbert space. Furthermore, for testing our theory, a nuclear magnetic resonance (NMR) experiment of three quantum bits to solve the simplest vertex-cover problem is completed.
WOS标题词	Science & Technology ; Life Sciences & Biomedicine
类目[WOS]	Biochemical Research Methods ; Nanoscience & Nanotechnology
研究领域[WOS]	Biochemistry & Molecular Biology ; Science & Technology - Other Topics
收录类别	SCI
语种	英语
WOS记录号	WOS:000350884300013
公开日期	2016-05-09
内容类型	期刊论文
源URL	[http://ir.wipm.ac.cn/handle/112942/1046]
专题	武汉物理与数学研究所_原子分子光物理研究部
作者单位	1.Natl Kaohsiung Univ Appl Sci, Dept Comp Sci & Informat Engn, Kaohsiung 807, Taiwan 2.Chinese Acad Sci, Wuhan Inst Phys & Math, Wuhan 430071, Peoples R China
推荐引用方式 GB/T 7714	Chang, Weng-Long,Ren, Ting-Ting,Feng, Mang. Quantum Algorithms and Mathematical Formulations of Biomolecular Solutions of the Vertex Cover Problem in the Finite-Dimensional Hilbert Space[J]. IEEE TRANSACTIONS ON NANOBIOSCIENCE,2015,14(1):120-127.
APA	Chang, Weng-Long,Ren, Ting-Ting,&Feng, Mang.(2015).Quantum Algorithms and Mathematical Formulations of Biomolecular Solutions of the Vertex Cover Problem in the Finite-Dimensional Hilbert Space.IEEE TRANSACTIONS ON NANOBIOSCIENCE,14(1),120-127.
MLA	Chang, Weng-Long,et al."Quantum Algorithms and Mathematical Formulations of Biomolecular Solutions of the Vertex Cover Problem in the Finite-Dimensional Hilbert Space".IEEE TRANSACTIONS ON NANOBIOSCIENCE 14.1(2015):120-127.