Capacity Theorems for Quantum Multiple Access Channels: Classical-Quantum and Quantum-Quantum Capacity Regions

We consider quantum channels with two senders and one receiver. For an arbitrary such channel, we give multi-letter characterizations of two different two-dimensional capacity regions. The first region is comprised of the rates at which it is possible for one sender to send classical information, while the other sends quantum information. The second region consists of the rates at which each sender can send quantum information. For each region, we give an example of a channel for which the corresponding region has a single-letter description. One of our examples relies on a new result proved here, perhaps of independent interest, stating that the coherent information over any degradable channel is concave in the input density operator. We conclude with connections to other work and a discussion on generalizations where each user simultaneously sends classical and quantum information.Comment: 38 pages, 1 figure. Fixed typos, added new example. Submitted to IEEE Tranactions on Information Theor

A new class of codes for Boolean masking of cryptographic computations

We introduce a new class of rate one-half binary codes: {\bf complementary information set codes.} A binary linear code of length $2n$ and dimension $n$ is called a complementary information set code (CIS code for short) if it has two disjoint information sets. This class of codes contains self-dual codes as a subclass. It is connected to graph correlation immune Boolean functions of use in the security of hardware implementations of cryptographic primitives. Such codes permit to improve the cost of masking cryptographic algorithms against side channel attacks. In this paper we investigate this new class of codes: we give optimal or best known CIS codes of length $<132.$ We derive general constructions based on cyclic codes and on double circulant codes. We derive a Varshamov-Gilbert bound for long CIS codes, and show that they can all be classified in small lengths $\le 12$ by the building up construction. Some nonlinear permutations are constructed by using $\Z_4$-codes, based on the notion of dual distance of an unrestricted code.Comment: 19 pages. IEEE Trans. on Information Theory, to appea

Pyrolysis of Dried Wastewater Biosolids Can Be Energy Positive

Pyrolysis is a thermal process that converts biosolids into biochar (a soil amendment), py-oil and py-gas, which can be energy sources. The objectives of this research were to determine the product yield of dried biosolids during pyrolysis and the energy requirements of pyrolysis. Bench-scale experiments revealed that temperature increases up to 500 °C substantially decreased the fraction of biochar and increased the fraction of py-oil. Py-gas yield increased above 500 °C. The energy required for pyrolysis was approximately 5-fold less than the energy required to dry biosolids (depending on biosolids moisture content), indicating that, if a utility already uses energy to dry biosolids, then pyrolysis does not require a substantial amount of energy. However, if a utility produces wet biosolids, then implementing pyrolysis may be costly because of the energy required to dry the biosolids. The energy content of py-gas and py-oil was always greater than the energy required for pyrolysis

Quantum broadcast channels

We consider quantum channels with one sender and two receivers, used in several different ways for the simultaneous transmission of independent messages. We begin by extending the technique of superposition coding to quantum channels with a classical input to give a general achievable region. We also give outer bounds to the capacity regions for various special cases from the classical literature and prove that superposition coding is optimal for a class of channels. We then consider extensions of superposition coding for channels with a quantum input, where some of the messages transmitted are quantum instead of classical, in the sense that the parties establish bipartite or tripartite GHZ entanglement. We conclude by using state merging to give achievable rates for establishing bipartite entanglement between different pairs of parties with the assistance of free classical communication.Comment: 15 pages; IEEE Trans. Inform. Theory, vol. 57, no. 10, October 201

Red Eyes on Wolf-Rayet Stars: 60 New Discoveries via Infrared Color Selection

We have spectroscopically identified 60 Galactic Wolf-Rayet (WR) stars, including 38 nitrogen types (WN) and 22 carbon types (WC). Using photometry from the Spitzer/GLIMPSE and 2MASS databases, the WRs were selected via a method we have established that exploits their unique infrared colors, which is mainly the result of excess radiation from free-free scattering within their dense ionized winds. The selection criteria has been refined since our last report, and now yields WRs at a rate of ~20% in spectroscopic follow-up of candidates that comprise a broad color space defined by the color distribution of all known WRs having B>14 mag. However, there are subregions within the broad color space which yield WRs at a rate of >50%. Cross-correlation of WR candidates with archival X-ray point-source catalogs increases the WR detection rate of the broad color space to ~40%; ten new WR X-ray sources have been found, in addition to a previously unrecognized X-ray counterpart to a known WR. The extinction values, distances, and galactocentric radii of all new WRs are calculated using the method of spectroscopic parallax. Although the majority of the new WRs have no obvious association with stellar clusters, two WC8 stars reside in a previously unknown massive-star cluster that lies near the intersection of the Scutum-Centaurus Arm and the Galaxy's bar, in which five OB supergiants were also identified. In addition, two WC and four WN stars were identified in association with the stellar clusters Danks 1 and 2. A WN9 star has also been associated with the cluster [DBS2003] 179. This work brings the total number of known Galactic WRs to 476, or ~7-8% of the total empirically estimated population. An examination of their Galactic distribution reveals a tracing of spiral arms and an enhanced WR surface density toward several massive-star formation sites (abridged).Comment: Accepted to the Astronomical Journal on May 20, 2011. Document is 39 pages, including 20 figures and 8 table

A decoupling approach to the quantum capacity

We give a short proof that the coherent information is an achievable rate for the transmission of quantum information through a noisy quantum channel. Our method is to produce random codes by performing a unitarily covariant projective measurement on a typical subspace of a tensor power state. We show that, provided the rank of each measurement operator is sufficiently small, the transmitted data will with high probability be decoupled from the channel's environment. We also show that our construction leads to random codes whose average input is close to a product state and outline a modification yielding unitarily invariant ensembles of maximally entangled codes.Comment: 13 pages, published versio

C++ const and Immutability: An Empirical Study of Writes-Through-const (Artifact)

This artifact is based on ConstSanitizer, a dynamic program analysis tool that detects deep immutability violations through const qualifiers. Our tool instruments any code compiled by clang with the -fsanitizer=const flag. Our implementation includes both instrumentation of LLVM code and a runtime library to support our analysis. The provided package includes our tool and all experiments used in our companion paper. Instructions are also provided

Capacity Theorems for Quantum Multiple Access Channels

We consider quantum channels with two senders and one receiver. For an arbitrary such channel, we give multi-letter characterizations of two different two-dimensional capacity regions. The first region characterizes the rates at which it is possible for one sender to send classical information while the other sends quantum information. The second region gives the rates at which each sender can send quantum information. We give an example of a channel for which each region has a single-letter description, concluding with a characterization of the rates at which each user can simultaneously send classical and quantum information.Comment: 5 pages. Conference version of quant-ph/0501045, to appear in the proceedings of the IEEE International Symposium on Information Theory, Adelaide, Australia, 200