We report the implementation of the central building block of the Schulman-Vazirani procedure for fully polarizing a subset of two-level quantum systems which are initially only partially polarized. This procedure consists of a sequence of unitary operations and incurs only a quasi-linear overhead in the number of quantum systems and operations required. The key building block involves three qu...

Belief networks represent a powerful approach to problems involving probabilistic inference, but much of the work in this area is software based utilizing standard deterministic hardware based on the transistor which provides the gain and directionality needed to interconnect billions of them into useful networks. This paper proposes a transistor like device that could provide an analogous buil...

This report provides a collection of definitions for the semantics of subtrees and contexts as manipulated by standard sub-tree crossover in genetic programming (GP). These definitions allow us to completely and compactly describe the exact semantics of the components manipulated by sub-tree crossover, and the semantic results of those interactions. Subsequent work shows how these definitions c...

This paper details the design and implementation of a host-based intrusion detection system (Hewlett-Packard’s Praesidium IDS/9000) and a specialized kernel data source which supplies customized data to the IDS. Instead of the common attack-signature matching used in most other intrusion detection systems, IDS/9000 performs real-time monitoring of the system looking for misuse actions that are ...

Much research effort in the GA community has been directed at identifying what, if anything, GA’s are good for ([Forrest & Mitchell, 1993], [Goldberg, 1994], [Mitchell et al., 1995]). The building-block hypothesis ([Holland, 1975], [Goldberg, 1989]) directs our attention to problems which exhibit a decomposable structure, and the Royal-Road problems [Mitchell et al. 1992] were a first attempt a...

This document describes how to use Forward Error Correction (FEC) codes to efficiently provide and/or augment reliability for bulk data transfer over IP multicast. This document defines a framework for the definition of the information that needs to be communicated in order to use an FEC code for bulk data transfer, in addition to the encoded data itself, and for definition of formats and codes...

The first catalytic asymmetric procedure capable of preparing all 4 diastereoisomers (ee > 99%, de > 98%) of a versatile saturated isoprenoid building block was developed and the value of this new method was demonstrated in its application to the concise total synthesis of two pheromones.

Herein we report the first synthesis of a 3-deoxy-D-manno-octulosonic acid (KDO) building block starting from glucose through pathway engineering of Escherichia coli and subsequent chemical modifications to provide an alternative method to produce KDO, found in plant and bacterial oligosaccharides.

We propose a BB identification by simultaneity matrix (BISM) algorithm. The input is a set of -bit solutions denoted by S. The number of solutions is denoted by n = |S|. The output is a partition of bit positions {0, . . . , − 1}. The BISM is composed of Simultaneity-Matrix-Construction and Fine-Valid-Partition algorithms. Algorithm SMC is outlined as follows (aij denotes the matrix element at ...