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

A survey of parallel algorithms for fractal image compression

This paper presents a short survey of the key research work that has been undertaken in the application of parallel algorithms for Fractal image compression. The interest in fractal image compression techniques stems from their ability to achieve high compression ratios whilst maintaining a very high quality in the reconstructed image. The main drawback of this compression method is the very high computational cost that is associated with the encoding phase. Consequently, there has been significant interest in exploiting parallel computing architectures in order to speed up this phase, whilst still maintaining the advantageous features of the approach. This paper presents a brief introduction to fractal image compression, including the iterated function system theory upon which it is based, and then reviews the different techniques that have been, and can be, applied in order to parallelize the compression algorithm

Low-speed investigation of effects of wing leading- and trailing-edge flap deflections and canard incidence on a fighter configuration equipped with a forward-swept wing

An advanced fighter configuration with a forward-swept wing of aspect ratio 3.28 is tested in the Langley 7 by 10 Foot High Speed Tunnel at a Mach number of 0.3. The wing has 29.5 degrees of forward sweep of the quarter chord line and is equipped with 15 percent chord leading edge and 30 percent chord trailing edge flaps. The canard is sweptback 45 degrees. Tests were made through a range of angle of attack from about -2 degrees to 22 degrees. Deflecting the flaps significantly improves the lift drag characteristics at the higher angles of attack. The canard is able to trim the configurations with different flap deflections over most of the range of angle of attack. The penalty in maximum lift coefficient due to trimming is about 0.10

Quasi-Global Precipitation as Depicted in the GPCPV2.2 and TMPA V7

After a lengthy incubation period, the year 2012 saw the release of the Global Precipitation Climatology Project (GPCP) Version 2.2 monthly dataset and the TRMM Multi-satellite Precipitation Analysis (TMPA) Version 7. One primary feature of the new data sets is that DMSP SSMIS data are now used, which entailed a great deal of development work to overcome calibration issues. In addition, the GPCP V2.2 included a slight upgrade to the gauge analysis input datasets, particularly over China, while the TMPA V7 saw more-substantial upgrades: 1) The gauge analysis record in Version 6 used the (older) GPCP monitoring product through April 2005 and the CAMS analysis thereafter, which introduced an inhomogeneity. Version 7 uses the Version 6 GPCC Full analysis, switching to the Version 4 Monitoring analysis thereafter. 2) The inhomogeneously processed AMSU record in Version 6 is uniformly processed in Version 7. 3) The TMI and SSMI input data have been upgraded to the GPROF2010 algorithm. The global-change, water cycle, and other user communities are acutely interested in how these data sets compare, as consistency between differently processed, long-term, quasi-global data sets provides some assurance that the statistics computed from them provide a good representation of the atmosphere's behavior. Within resolution differences, the two data sets agree well over land as the gauge data (which tend to dominate the land results) are the same in both. Over ocean the results differ more because the satellite products used for calibration are based on very different algorithms and the dominant input data sets are different. The time series of tropical (30 N-S) ocean average precipitation shows that the TMPA V7 follows the TMI-PR Combined Product calibrator, although running approximately 5% higher on average. The GPCP and TMPA time series are fairly consistent, although the GPCP runs approximately 10% lower than the TMPA, and has a somewhat larger interannual variation. As well, the GPCP and TMPA interannual variations have an apparent phase shift, with GPCP running a few months later. Additional diagnostics will include mean maps and selected scatter plots

Heading Toward Launch with the Integrated Multi-Satellite Retrievals for GPM (IMERG)

The Day-l algorithm for computing combined precipitation estimates in GPM is the Integrated Multi-satellitE Retrievals for GPM (IMERG). We plan for the period of record to encompass both the TRMM and GPM eras, and the coverage to extend to fully global as experience is gained in the difficult high-latitude environment. IMERG is being developed as a unified U.S. algorithm that takes advantage of strengths in the three groups that are contributing expertise: 1) the TRMM Multi-satellite Precipitation Analysis (TMPA), which addresses inter-satellite calibration of precipitation estimates and monthly scale combination of satellite and gauge analyses; 2) the CPC Morphing algorithm with Kalman Filtering (KF-CMORPH), which provides quality-weighted time interpolation of precipitation patterns following cloud motion; and 3) the Precipitation Estimation from Remotely Sensed Information using Artificial Neural Networks using a Cloud Classification System (PERSIANN-CCS), which provides a neural-network-based scheme for generating microwave-calibrated precipitation estimates from geosynchronous infrared brightness temperatures. In this talk we summarize the major building blocks and important design issues driven by user needs and practical data issues. One concept being pioneered by the IMERG team is that the code system should produce estimates for the same time period but at different latencies to support the requirements of different groups of users. Another user requirement is that all these runs must be reprocessed as new IMERG versions are introduced. IMERG's status at meeting time will be summarized, and the processing scenario in the transition from TRMM to GPM will be laid out. Initially, IMERG will be run with TRMM-based calibration, and then a conversion to a GPM-based calibration will be employed after the GPM sensor products are validated. A complete reprocessing will be computed, which will complete the transition from TMPA

Broadband near-field infrared spectroscopy with a high temperature plasma light source

Scattering-type scanning near-field optical microscopy (S-SNOM) has enormous potential as a spectroscopy tool in the infrared spectral range where it can probe phonon resonances and carrier dynamics at the nanometer lengths scales. However, its applicability is limited by the lack of practical and affordable table-top light sources emitting intense broadband infrared radiation in the 100 cm(-1) to 2,500 cm(-1) spectral range. This paper introduces a high temperature plasma light source that is both ultra-broadband and has much more radiant power in the infrared spectral range than conventional, table-top thermal light sources such as the globar. We implement this plasma lamp in our near-field optical spectroscopy set up and demonstrate its capability as a broadband infrared nano-spectroscopy light source by obtaining near-field infrared amplitude and phase spectra of the phonon resonances of SiO2 and SrTiO3. (C) 2017 Optical Society of Americ

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

The TRMM Multi-Satellite Precipitation Analysis (TMPA)

The Tropical Rainfall Measuring Mission (TRMM) Multi-satellite Precipitation Analysis (TMPA) is intended to provide a "best" estimate of quasi-global precipitation from the wide variety of modern satellite-borne precipitation-related sensors. Estimates are provided at relatively fine scales (0.25degx0.25deg, 3-hourly) in both real and post-real time to accommodate a wide range of researchers. However, the errors inherent in the finest scale estimates are large. The most successful use of the TMPA data is when the analysis takes advantage of the fine-scale data to create time/space averages appropriate to the user s application. We review the conceptual basis for the TMPA, summarize the processing sequence, and focus on two new activities. First, a recent upgrade to the real-time version incorporates several additional satellite data sources and employs monthly climatological adjustments to approximate the bias characteristics of the research quality post-real-time product. Second, an upgrade of the research quality post-real-time TMPA from Version 6 to Version 7 (in beta test at press time) is designed to provide a variety of improvements that increase the list of input data sets and correct several issues. Future enhancements for the TMPA will include improved error estimation, extension to higher latitudes, and a shift to a Lagrangian time interpolation scheme