Paper Info
Title
Quantum Algorithms and Mathematical Representation of Bio-molecular Solutions for the Hitting-set Problem on a Quantum Computer
Abstract
In this paper, it is demonstrated that quantum implementation of bio-molecular solutions to compute the number of elements in each hitting-set in an instance of the hitting-set problem could be considered as the oracle work in Grover's algorithm, i.e., the target state labeling, preceding Grover's searching steps. Finally, for testing our theory, a three-qubit nuclear magnetic resonance (NMR) experiment of solving the simplest hitting-set problem is performed.
Year
DOI
Venue
2010
10.1109/CASoN.2010.165
CASoN
Keywords
Field
DocType
grover algorithm,quantum algorithm,simplest hitting-set problem,bio-molecular solution,three-qubit nuclear magnetic resonance,target state labeling,hitting-set problem,mathematical representation,biology computing,oracle work,quantum computing,target state,nmr,biological nmr,quantum implementation,quantum computer,bio-molecular solutions,quantum algorithms,nuclear magnetic resonance,finite element methods,algorithm design and analysis,law,grover s algorithm
Quantum,One-way quantum computer,Amplitude amplification,Computer science,Algorithm,Quantum computer,Oracle,Quantum algorithm,Representation (mathematics),Grover's algorithm
Conference
ISBN
Citations 
PageRank 
978-1-4244-8785-1
0
0.34
References 
Authors
5
9
Name
Order
Citations
PageRank
Weng-long Chang113618.80
Ting-ting Ren231.75
Mang Feng322.76
Jun Luo401.01
Kawuu Weicheng Lin5344.36
Minyi Guo63969332.25
Lai Chin Lu781.54
Gwo-Jia Jong85918.97
Chih-Chiang Wang9245.90