Sciweavers

29 search results - page 1 / 6
» On Statistical Query Sampling and NMR Quantum Computing
Sort
View
ALGORITHMICA
2010
92views more  ALGORITHMICA 2010»
13 years 8 months ago
Quantum Separation of Local Search and Fixed Point Computation
In this paper, we give a lower bound of (n(d-1)/2 ) on the quantum query complexity for finding a fixed point of a discrete Brouwer function over grid [1 : n]d . Our bound is near...
Xi Chen, Xiaoming Sun, Shang-Hua Teng
ANOR
2010
125views more  ANOR 2010»
13 years 8 months ago
A Bayesian approach for the alignment of high-resolution NMR spectra
: The rapid progresses in human genome project and biotechnologies result in the sheer volume of datasets associated with in-depth scientific knowledge. Metabolomics is defined as ...
Seoung Bum Kim, Zhou Wang, Basavaraj Hiremath
STACS
2010
Springer
14 years 3 months ago
Quantum Algorithms for Testing Properties of Distributions
Abstract. Suppose one has access to oracles generating samples from two unknown probability distributions p and q on some N-element set. How many samples does one need to test whet...
Sergey Bravyi, Aram Wettroth Harrow, Avinatan Hass...
BMCBI
2011
13 years 3 months ago
Accurate statistics for local sequence alignment with position-dependent scoring by rare-event sampling
Background: Molecular database search tools need statistical models to assess the significance for the resulting hits. In the classical approach one asks the question how probable...
Stefan Wolfsheimer, Inke Herms, Sven Rahmann, Alex...