scholarly journals A New Probabilistic Database Search Algorithm for ETD Spectra

2009 ◽  
Vol 8 (6) ◽  
pp. 3198-3205 ◽  
Author(s):  
Rovshan G. Sadygov ◽  
David M. Good ◽  
Danielle L. Swaney ◽  
Joshua J. Coon
2016 ◽  
Vol 15 (6) ◽  
pp. 1830-1841 ◽  
Author(s):  
Chao Ji ◽  
Sujun Li ◽  
James P. Reilly ◽  
Predrag Radivojac ◽  
Haixu Tang

2006 ◽  
Vol 04 (05) ◽  
pp. 815-825 ◽  
Author(s):  
APOORVA PATEL

Grover's database search algorithm, although discovered in the context of quantum computation, can be implemented using any system that allows superposition of states. A physical realization of this algorithm is described using coupled simple harmonic oscillators, which can be exactly solved in both classical and quantum domains. Classical wave algorithms are far more stable against decoherence compared to their quantum counterparts. In addition to providing convenient demonstration models, they may have a role in practical situations, such as catalysis.


PROTEOMICS ◽  
2009 ◽  
Vol 9 (7) ◽  
pp. 1763-1770 ◽  
Author(s):  
Hua Xu ◽  
Liwen Wang ◽  
Larry Sallans ◽  
Michael A. Freitas

2011 ◽  
Vol 09 (06) ◽  
pp. 1363-1381 ◽  
Author(s):  
YUJI TANAKA ◽  
TSUBASA ICHIKAWA ◽  
MASAHITO TADA-UMEZAKI ◽  
YUKIHIRO OTA ◽  
MIKIO NAKAHARA

We present a systematic construction of quantum circuits implementing Grover's database search algorithm for arbitrary number of targets. We introduce a new operator which flips the sign of the targets and evaluate its circuit complexity. We find the condition under which the circuit complexity of the database search algorithm based on this operator is less than that of the conventional one.


2015 ◽  
Vol 125 ◽  
pp. 89-97 ◽  
Author(s):  
Hao Chi ◽  
Kun He ◽  
Bing Yang ◽  
Zhen Chen ◽  
Rui-Xiang Sun ◽  
...  

2011 ◽  
Vol 10 (10) ◽  
pp. M111.007658 ◽  
Author(s):  
Peter G. Slade ◽  
Michelle V. Williams ◽  
Alison Chiang ◽  
Elizabeth Iffrig ◽  
Steven R. Tannenbaum ◽  
...  

2010 ◽  
Vol 9 (7) ◽  
pp. 3384-3393 ◽  
Author(s):  
Hua Xu ◽  
Pang-Hung Hsu ◽  
Liwen Zhang ◽  
Ming-Daw Tsai ◽  
Michael A. Freitas

Computing ◽  
2004 ◽  
Vol 73 (3) ◽  
pp. 245-269 ◽  
Author(s):  
S. Imre ◽  
F. Bal�zs

Sign in / Sign up

Export Citation Format

Share Document