NP-hardness of decoding quantum error-correction codes

Though the theory of quantum error correction is intimately related to the classical coding theory, in particular, one can construct quantum error correction codes (QECCs) from classical codes with the dual containing property, this does not necessarily imply that the computational complexity of decoding QECCs is the same as their classical counterparts. Instead, decoding QECCs can be very much different from decoding classical codes due to the degeneracy property. Intuitively, one expect degeneracy would simplify the decoding since two different errors might not and need not be distinguished in order to correct them. However, we show that general quantum decoding problem is NP-hard regardless of the quantum codes being degenerate or non-degenerate. This finding implies that no considerably fast decoding algorithm exists for the general quantum decoding problems, and suggests the existence of a quantum cryptosystem based on the hardness of decoding QECCs.Comment: 5 pages, no figure. Final version for publicatio

Measurements at low energies of the polarization-transfer coefficient Kyy' for the reaction 3H(p,n)3He at 0 degrees

Measurements of the transverse polarization coefficient Kyy' for the reaction 3H(p,n)3He are reported for outgoing neutron energies of 1.94, 5.21, and 5.81 MeV. This reaction is important both as a source of polarized neutrons for nuclear physics experiments, and as a test of theoretical descriptions of the nuclear four-body system. Comparison is made to previous measurements, confirming the 3H(p,n)3He reaction can be used as a polarized neutron source with the polarization known to an accuracy of approximately 5%. Comparison to R-matrix theory suggests that the sign of the 3F3 phase-shift parameter is incorrect. Changing the sign of this parameter dramatically improves the agreement between theory and experiment.Comment: 12 pages, RevTeX, 5 eps figures, submitted to Phys. Rev.

High efficiency thermionic converter studies

The objective is to improve thermionic converter performance by means of reduced interelectrode losses, greater emitter capabilities, and lower collector work functions until the converter performance level is suitable for out-of-core space reactors and radioisotope generators. Electrode screening experiments have identified several promising collector materials. Back emission work function measurements of a ZnO collector in a thermionic diode have given values less than 1.3 eV. Diode tests were conducted over the range of temperatures of interest for space power applications. Enhanced mode converter experiments have included triodes operated in both the surface ionization and plasmatron modes. Pulsed triodes were studied as a function of pulse length, pulse potential, inert gas fill pressure, cesium pressure, spacing, emitter temperature and collector temperature. Current amplifications (i.e., mean output current/mean grid current) of several hundred were observed up to output current densities of one amp/sq cm. These data correspond to an equivalent arc drop less than 0.1 eV

Processing and Transmission of Information

Contains reports on three research projects

Lossy data compression with random gates

We introduce a new protocol for a lossy data compression algorithm which is based on constraint satisfaction gates. We show that the theoretical capacity of algorithms built from standard parity-check gates converges exponentially fast to the Shannon's bound when the number of variables seen by each gate increases. We then generalize this approach by introducing random gates. They have theoretical performances nearly as good as parity checks, but they offer the great advantage that the encoding can be done in linear time using the Survey Inspired Decimation algorithm, a powerful algorithm for constraint satisfaction problems derived from statistical physics

High efficiency thermionic converter studies

Research in thermionic energy conversion technology is reported. The objectives were to produce converters suitable for use in out of core space reactors, radioisotope generators, and solar satellites. The development of emitter electrodes that operate at low cesium pressure, stable low work function collector electrodes, and more efficient means of space charge neutralization were investigated to improve thermionic converter performance. Potential improvements in collector properties were noted with evaporated thin film barium oxide coatings. Experiments with cesium carbonate suggest this substance may provide optimum combinations of cesium and oxygen for thermionic conversion

Overview of the Langley subsonic research effort on SCR configuration

Recent advances achieved in the subsonic aerodynamics of low aspect ratio, highly swept wing designs are summarized. The most significant of these advances was the development of leading edge deflection concepts which effectively reduce leading edge flow separation. The improved flow attachment results in substantial improvements in low speed performance, significant delay of longitudinal pitch up, increased trailing edge flap effectiveness, and increased lateral control capability. Various additional theoretical and/or experimental studies are considered which, in conjunction with the leading edge deflection studies, form the basis for future subsonic research effort