Determining Acceptance Possibility for a Quantum Computation is Hard for PH

It is shown that determining whether a quantum computation has a non-zero probability of accepting is at least as hard as the polynomial time hierarchy. This hardness result also applies to determining in general whether a given quantum basis state appears with nonzero amplitude in a superposition, or whether a given quantum bit has positive expectation value at the end of a quantum computation.

Determining Acceptance Possibility for a Quantum Computation is Hard for the Polynomial Hierarchy

It is shown that determining whether a quantum computation has a non-zero probability of accepting is at least as hard as the polynomial time hierarchy. This hardness result also applies to determining in general whether a given quantum basis state appears with nonzero amplitude in a superposition, or whether a given quantum bit has positive expectation value at the end of a quantum computation. This result is achieved by showing that the complexity class NQP of Adleman, Demarrais, and Huang, a quantum analog of NP, is equal to the counting class coC=P.

On the Complexity of Quantum ACC

For any q > 1, let MOD_q be a quantum gate that determines if the number of 1's in the input is divisible by q. We show that for any q,t > 1, MOD_q is equivalent to MOD_t (up to constant depth). Based on the case q=2, Moore has shown that quantum analogs of AC^(0), ACC[q], and ACC, denoted QAC^(0)_wf, QACC[2], QACC respectively, define the same class of operators, leaving q > 2 as an open question. Our result resolves this question, implying that QAC^(0)_wf = QACC[q] = QACC for all q. We also prove the first upper bounds for QACC in terms of related language classes. We define classes of languages EQACC, NQACC (both for arbitrary complex amplitudes) and BQACC (for rational number amplitudes) and show that they are all contained in TC^(0). To do this, we show that a TC^(0) circuit can keep track of the amplitudes of the state resulting from the application of a QACC operator using a constant width polynomial size tensor sum. In order to accomplish this, we also show that TC^(0) can perform iterated addition and multiplication in certain field extensions.

A Gestalt Bubble Model of Visuosptial Perception

A neural network model is presented to account for the three dimensional perception of visual space by way of an analog Gestalt-like perceptual mechanism.

Conjunctive Chain Modification to the Boundary Contour System Neural Vision Model

The Boundary Contour System neural vision model reproduces perceptual illusory boundary formation by a conjunctive boundary completion process within a large cellular receptive field. The conjunctive chain allows the same kind of conjunction to occur across multiple receptive fields, which allows for sharper, more flexible boundary completion.

Orientational Harmonic Model for Illusory Boundary Formation in Biological Vision

An extension to the Boundary Contour System model is proposed to account for boundary completion through vertices with arbitrary numbers of orientations, in a manner consistent with psychophysical observartions, by way of harmonic resonance in a neural architecture.

Orientational Harmonic Model for Rotation, Translation, and Scale Invariant Pattern Representation in Biological Vision

An extension to the orientational harmonic model is presented as a rotation, translation, and scale invariant representation of geometrical form in biological vision.

XBATTLE: A Dynamic Distributed Model of Generalized Military Conflict

A dynamic distributed model is presented that reproduces the dynamics of a wide range of varied battle scenarios with a general and abstract representation. The model illustrates the rich dynamic behavior that can be achieved from a simple generic model.

The Ford administration, Angola and the perception of Post-Vietnam US credibility, 1974-1976

This thesis is a study of how the Gerald Ford administration struggled to address a perceived loss of US credibility after the collapse of Vietnam, with a focus on the role of Secretary of State Henry Kissinger in the formulation, implementation and subsequent defence of US Angolan policy. By examining the immediate post-Vietnam period, this thesis shows that Vietnam had a significant impact on Kissinger’s actions on Angola, which resulted in an ill conceived covert operation in another third world conflict. In 1974, Africa was a neglected region in Cold War US foreign policy, yet the effects of the Portuguese revolution led to a rapid decolonization of its African territories, of which Angola was to become the focus of superpower competition. After South Vietnam collapsed in April 1975, Kissinger became fixated on restoring the perceived loss of US prestige, Angola provided the first opportunity to address this. Despite objections from his advisors, Kissinger methodically engineered a covert program to assist two anti-Marxist guerrilla groups in Angola. As the crisis escalated, the media discovered the operation and the Congress decided to cease all funding. A period of heated tensions ensued, resulting in Kissinger creating a new African policy to outmanoeuvre his critics publicly, while privately castigating them to foreign leaders. This thesis argues that Kissinger’s dismissal of internal dissent and opposition from the Congress was influenced by what he perceived as bureaucrats being affected by the Vietnam syndrome, and his obsession with restoring US credibility. By looking at the private and public records – as expressed in government meetings and official reports, US newspaper and television coverage and diplomatic cables – this thesis addresses the question of how the lessons of Vietnam failed to influence Kissinger’s actions in Angola, but the lessons of Angola were heavily influential in the construction of a new US-African policy.

Chamber investigations of atmospheric mercury oxidation chemistry

Mercury is a potent neurotoxin even at low concentrations. The unoxidised metal has a high vapour pressure and can circulate through the atmosphere, but when oxidised can deposit and be accumulated through the food chain. This work aims to investigate the oxidation processes of atmospheric Hg0(g). The first part describes efforts to make a portable Hg sensor based on Cavity Enhanced Absorption Spectroscopy (CEAS). The detection limit achieved was 66 ngm−3 for a 10 second averaging time. The second part of this work describes experiments carried out in a temperature controlled atmospheric simulation chamber in the Desert Research Institute, Reno, Nevada, USA. The chamber was built around an existing Hg CRDS system that could measure Hg concentrations in the chamber of<100 ngm−3 at 1 Hz enabling reactions to be followed. The main oxidant studied was bromine, which was quantified with a LED based CEAS system across the chamber. Hg oxidation in the chamber was found to be mostly too slow for current models to explain. A seven reaction model was developed and tested to find which parameters were capable of explaining the deviation. The model was overdetermined and no unique solution could be found. The most likely possibility was that the first oxidation step Hg + Br →HgBr was slower than the preferred literature value by a factor of two. However, if the more uncertain data at low [Br2] was included then the only parameter that could explain the experiments was a fast, temperature independent dissociation of HgBr some hundreds of times faster than predicted thermolysis or photolysis rates. Overall this work concluded that to quantitatively understand the reaction of Hg with Br2, the intermediates HgBr and Br must be measured. This conclusion will help to guide the planning of future studies of atmospheric Hg chemistry.

Identification of major factors influencing ELISpot-based monitoring of cellular responses to antigens from Mycobacterium tuberculosis.

A number of different interferon-gamma ELISpot protocols are in use in laboratories studying antigen-specific immune responses. It is therefore unclear how results from different assays compare, and what factors most significantly influence assay outcome. One such difference is that some laboratories use a short in vitro stimulation period of cells before they are transferred to the ELISpot plate; this is commonly done in the case of frozen cells, in order to enhance assay sensitivity. Other differences that may be significant include antibody coating of plates, the use of media with or without serum, the serum source and the number of cells added to the wells. The aim of this paper was to identify which components of the different ELISpot protocols influenced assay sensitivity and inter-laboratory variation. Four laboratories provided protocols for quantifying numbers of interferon-gamma spot forming cells in human peripheral blood mononuclear cells stimulated with Mycobacterium tuberculosis derived antigens. The differences in the protocols were compared directly. We found that several sources of variation in assay protocols can be eliminated, for example by avoiding serum supplementation and using AIM-V serum free medium. In addition, the number of cells added to ELISpot wells should also be standardised. Importantly, delays in peripheral blood mononuclear cell processing before stimulation had a marked effect on the number of detectable spot forming cells; processing delay thus should be minimised as well as standardised. Finally, a pre-stimulation culture period improved the sensitivity of the assay, however this effect may be both antigen and donor dependent. In conclusion, small differences in ELISpot protocols in routine use can affect the results obtained and care should be given to conditions selected for use in a given study. A pre-stimulation step may improve the sensitivity of the assay, particularly when cells have been previously frozen.

Coordinated analysis of delayed sprites with high-speed images and remote electromagnetic fields

Simultaneous measurements of high-altitude optical emissions and magnetic fields produced by sprite-associated lightning discharges enable a close examination of the link between low-altitude lightning processes and high-altitude sprite processes. We report results of the coordinated analysis of high-speed sprite video and wideband magnetic field measurements recorded simultaneously at Yucca Ridge Field Station and Duke University. From June to August 2005, sprites were detected following 67 lightning strokes, all of which had positive polarity. Our data showed that 46% of the 83 discrete sprite events in these sequences initiated more than 10 ms after the lightning return stroke, and we focus on these delayed sprites in this work. All delayed sprites were preceded by continuing current moments that averaged at least 11 kA km between the return stroke and sprites. The total lightning charge moment change at sprite initiation varied from 600 to 18,600 C km, and the minimum value to initiate long-delayed sprites ranged from 600 for 15 ms delay to 2000 C km for more than 120 ms delay. We numerically simulated electric fields at altitudes above these lightning discharges and found that the maximum normalized electric fields are essentially the same as fields that produce short-delayed sprites. Both estimated and simulation-predicted sprite initiation altitudes indicate that long-delayed sprites generally initiate around 5 km lower than short-delayed sprites. The simulation results also reveal that slow (5-20 ms) intensifications in continuing current can play a major role in initiating delayed sprites. Copyright 2008 by the American Geophysical Union.

EMG Biofeedback Videogame System for the Gait Rehabilitation of Hemiparetic Individuals

Gemstone Team CHIP

The controlled delivery of hydrogen sulfide for the preservation of heart tissue

Gemstone Team Organ Storage and Hibernation