5,384 research outputs found
Immunotronics - novel finite-state-machine architectures with built-in self-test using self-nonself differentiation
A novel approach to hardware fault tolerance is demonstrated that takes inspiration from the human immune system as a method of fault detection. The human immune system is a remarkable system of interacting cells and organs that protect the body from invasion and maintains reliable operation even in the presence of invading bacteria or viruses. This paper seeks to address the field of electronic hardware fault tolerance from an immunological perspective with the aim of showing how novel methods based upon the operation of the immune system can both complement and create new approaches to the development of fault detection mechanisms for reliable hardware systems. In particular, it is shown that by use of partial matching, as prevalent in biological systems, high fault coverage can be achieved with the added advantage of reducing memory requirements. The development of a generic finite-state-machine immunization procedure is discussed that allows any system that can be represented in such a manner to be "immunized" against the occurrence of faulty operation. This is demonstrated by the creation of an immunized decade counter that can detect the presence of faults in real tim
Decoherence-Free Subspaces for Multiple-Qubit Errors: (II) Universal, Fault-Tolerant Quantum Computation
Decoherence-free subspaces (DFSs) shield quantum information from errors
induced by the interaction with an uncontrollable environment. Here we study a
model of correlated errors forming an Abelian subgroup (stabilizer) of the
Pauli group (the group of tensor products of Pauli matrices). Unlike previous
studies of DFSs, this type of errors does not involve any spatial symmetry
assumptions on the system-environment interaction. We solve the problem of
universal, fault-tolerant quantum computation on the associated class of DFSs.Comment: 22 pages, 4 figures. Sequel to quant-ph/990806
The Role of Correlated Noise in Quantum Computing
This paper aims to give an overview of the current state of fault-tolerant
quantum computing, by surveying a number of results in the field. We show that
thresholds can be obtained for a simple noise model as first proved in [AB97,
Kit97, KLZ98], by presenting a proof for statistically independent noise,
following the presentation of Aliferis, Gottesman and Preskill [AGP06]. We also
present a result by Terhal and Burkard [TB05] and later improved upon by
Aliferis, Gottesman and Preskill [AGP06] that shows a threshold can still be
obtained for local non-Markovian noise, where we allow the noise to be weakly
correlated in space and time. We then turn to negative results, presenting work
by Ben-Aroya and Ta-Shma [BT11] who showed conditional errors cannot be
perfectly corrected. We end our survey by briefly mentioning some more
speculative objections, as put forth by Kalai [Kal08, Kal09, Kal11]
Adaptive and Online Health Monitoring System for Autonomous Aircraft
Good situation awareness is one of the key attributes required to maintain safe flight, especially for an Unmanned Aerial System (UAS). Good situation awareness can be achieved by incorporating an Adaptive Health Monitoring System (AHMS) to the aircraft. The AHMS monitors the flight outcome or flight behaviours of the aircraft based on its external environmental conditions and the behaviour of its internal systems. The AHMS does this by associating a health value to the aircraft's behaviour based on the progression of its sensory values produced by the aircraft's modules, components and/or subsystems. The AHMS indicates erroneous flight behaviour when a deviation to this health information is produced. This will be useful for a UAS because the pilot is taken out of the control loop and is unaware of how the environment and/or faults are affecting the behaviour of the aircraft. The autonomous pilot can use this health information to help produce safer and securer flight behaviour or fault tolerance to the aircraft. This allows the aircraft to fly safely in whatever the environmental conditions. This health information can also be used to help increase the endurance of the aircraft. This paper describes how the AHMS performs its capabilities
On group theory for quantum gates and quantum coherence
Finite group extensions offer a natural language to quantum computing. In a
nutshell, one roughly describes the action of a quantum computer as consisting
of two finite groups of gates: error gates from the general Pauli group P and
stabilizing gates within an extension group C. In this paper one explores the
nice adequacy between group theoretical concepts such as commutators, normal
subgroups, group of automorphisms, short exact sequences, wreath products...
and the coherent quantum computational primitives. The structure of the single
qubit and two-qubit Clifford groups is analyzed in detail. As a byproduct, one
discovers that M20, the smallest perfect group for which the commutator
subgroup departs from the set of commutators, underlies quantum coherence of
the two-qubit system. One recovers similar results by looking at the
automorphisms of a complete set of mutually unbiased bases.Comment: 10 pages, to appear in J Phys A: Math and Theo (Fast Track
Communication
Holonomic quantum computing in symmetry-protected ground states of spin chains
While solid-state devices offer naturally reliable hardware for modern
classical computers, thus far quantum information processors resemble vacuum
tube computers in being neither reliable nor scalable. Strongly correlated many
body states stabilized in topologically ordered matter offer the possibility of
naturally fault tolerant computing, but are both challenging to engineer and
coherently control and cannot be easily adapted to different physical
platforms. We propose an architecture which achieves some of the robustness
properties of topological models but with a drastically simpler construction.
Quantum information is stored in the symmetry-protected degenerate ground
states of spin-1 chains, while quantum gates are performed by adiabatic
non-Abelian holonomies using only single-site fields and nearest-neighbor
couplings. Gate operations respect the symmetry, and so inherit some protection
from noise and disorder from the symmetry-protected ground states.Comment: 19 pages, 4 figures. v2: published versio
- …