122 research outputs found
New summing algorithm using ensemble computing
We propose an ensemble algorithm, which provides a new approach for
evaluating and summing up a set of function samples. The proposed algorithm is
not a quantum algorithm, insofar it does not involve quantum entanglement. The
query complexity of the algorithm depends only on the scaling of the
measurement sensitivity with the number of distinct spin sub-ensembles. From a
practical point of view, the proposed algorithm may result in an exponential
speedup, compared to known quantum and classical summing algorithms. However in
general, this advantage exists only if the total number of function samples is
below a threshold value which depends on the measurement sensitivity.Comment: 13 pages, 0 figures, VIth International Conference on Quantum
Communication, Measurement and Computing (Boston, 2002
Fetching marked items from an unsorted database in NMR ensemble computing
Searching a marked item or several marked items from an unsorted database is
a very difficult mathematical problem. Using classical computer, it requires
steps to find the target. Using a quantum computer, Grover's
algorithm uses steps. In NMR ensemble computing,
Brushweiler's algorithm uses steps. In this Letter, we propose an
algorithm that fetches marked items in an unsorted database directly. It
requires only a single query. It can find a single marked item or multiple
number of items.Comment: 4 pages and 1 figur
Constant-time solution to the Global Optimization Problem using Bruschweiler's ensemble search algorithm
A constant-time solution of the continuous Global Optimization Problem (GOP)
is obtained by using an ensemble algorithm. We show that under certain
assumptions, the solution can be guaranteed by mapping the GOP onto a discrete
unsorted search problem, whereupon Bruschweiler's ensemble search algorithm is
applied. For adequate sensitivities of the measurement technique, the query
complexity of the ensemble search algorithm depends linearly on the size of the
function's domain. Advantages and limitations of an eventual NMR implementation
are discussed.Comment: 14 pages, 0 figure
Multiple proportion case-basing driven CBRE and its application in the evaluation of possible failure of firms
Case-based reasoning (CBR) is a unique tool for the evaluation of possible failure of firms (EOPFOF) for its eases of interpretation and implementation. Ensemble computing, a variation of group decision in society, provides a potential means of improving predictive performance of CBR-based EOPFOF. This research aims to integrate bagging and proportion case-basing with CBR to generate a method of proportion bagging CBR for EOPFOF. Diverse multiple case bases are first produced by multiple case-basing, in which a volume parameter is introduced to control the size of each case base. Then, the classic case retrieval algorithm is implemented to generate diverse member CBR predictors. Majority voting, the most frequently used mechanism in ensemble computing, is finally used to aggregate outputs of member CBR predictors in order to produce final prediction of the CBR ensemble. In an empirical experiment, we statistically validated the results of the CBR ensemble from multiple case bases by comparing them with those of multivariate discriminant analysis, logistic regression, classic CBR, the best member CBR predictor and bagging CBR ensemble. The results from Chinese EOPFOF prior to 3 years indicate that the new CBR ensemble, which significantly improved CBRs predictive ability, outperformed all the comparative methods
Algorithmic Cooling and Scalable NMR Quantum Computers
We present here algorithmic cooling (via polarization-heat-bath)- a powerful
method for obtaining a large number of highly polarized spins in liquid
nuclear-spin systems at finite temperature. Given that spin-half states
represent (quantum) bits, algorithmic cooling cleans dirty bits beyond the
Shannon's bound on data compression, by employing a set of rapidly
thermal-relaxing bits. Such auxiliary bits could be implemented using spins
that rapidly get into thermal equilibrium with the environment, e.g., electron
spins.
Cooling spins to a very low temperature without cooling the environment could
lead to a breakthrough in nuclear magnetic resonance experiments, and our
``spin-refrigerating'' method suggests that this is possible.
The scaling of NMR ensemble computers is probably the main obstacle to
building useful quantum computing devices, and our spin-refrigerating method
suggests that this problem can be resolved.Comment: 21 pages, 3 figure
Effect of matrix parameters on mesoporous matrix based quantum computation
We present a solid state implementation of quantum computation, which
improves previously proposed optically driven schemes. Our proposal is based on
vertical arrays of quantum dots embedded in a mesoporous material which can be
fabricated with present technology. We study the feasibility of performing
quantum computation with different mesoporous matrices. We analyse which matrix
materials ensure that each individual stack of quantum dots can be considered
isolated from the rest of the ensemble-a key requirement of our scheme. This
requirement is satisfied for all matrix materials for feasible structure
parameters and GaN/AlN based quantum dots. We also show that one dimensional
ensembles substantially improve performances, even of CdSe/CdS based quantum
dots
Image tag completion by local learning
The problem of tag completion is to learn the missing tags of an image. In
this paper, we propose to learn a tag scoring vector for each image by local
linear learning. A local linear function is used in the neighborhood of each
image to predict the tag scoring vectors of its neighboring images. We
construct a unified objective function for the learning of both tag scoring
vectors and local linear function parame- ters. In the objective, we impose the
learned tag scoring vectors to be consistent with the known associations to the
tags of each image, and also minimize the prediction error of each local linear
function, while reducing the complexity of each local function. The objective
function is optimized by an alternate optimization strategy and gradient
descent methods in an iterative algorithm. We compare the proposed algorithm
against different state-of-the-art tag completion methods, and the results show
its advantages
- …