Quantum Reverse Shannon Theorem

Dual to the usual noisy channel coding problem, where a noisy (classical or quantum) channel is used to simulate a noiseless one, reverse Shannon theorems concern the use of noiseless channels to simulate noisy ones, and more generally the use of one noisy channel to simulate another. For channels of nonzero capacity, this simulation is always possible, but for it to be efficient, auxiliary resources of the proper kind and amount are generally required. In the classical case, shared randomness between sender and receiver is a sufficient auxiliary resource, regardless of the nature of the source, but in the quantum case the requisite auxiliary resources for efficient simulation depend on both the channel being simulated, and the source from which the channel inputs are coming. For tensor power sources (the quantum generalization of classical IID sources), entanglement in the form of standard ebits (maximally entangled pairs of qubits) is sufficient, but for general sources, which may be arbitrarily correlated or entangled across channel inputs, additional resources, such as entanglement-embezzling states or backward communication, are generally needed. Combining existing and new results, we establish the amounts of communication and auxiliary resources needed in both the classical and quantum cases, the tradeoffs among them, and the loss of simulation efficiency when auxiliary resources are absent or insufficient. In particular we find a new single-letter expression for the excess forward communication cost of coherent feedback simulations of quantum channels (i.e. simulations in which the sender retains what would escape into the environment in an ordinary simulation), on non-tensor-power sources in the presence of unlimited ebits but no other auxiliary resource. Our results on tensor power sources establish a strong converse to the entanglement-assisted capacity theorem.Comment: 35 pages, to appear in IEEE-IT. v2 has a fixed proof of the Clueless Eve result, a new single-letter formula for the "spread deficit", better error scaling, and an improved strong converse. v3 and v4 each make small improvements to the presentation and add references. v5 fixes broken reference

Remote preparation of quantum states

Remote state preparation is the variant of quantum state teleportation in which the sender knows the quantum state to be communicated. The original paper introducing teleportation established minimal requirements for classical communication and entanglement but the corresponding limits for remote state preparation have remained unknown until now: previous work has shown, however, that it not only requires less classical communication but also gives rise to a trade-off between these two resources in the appropriate setting. We discuss this problem from first principles, including the various choices one may follow in the definitions of the actual resources. Our main result is a general method of remote state preparation for arbitrary states of many qubits, at a cost of 1 bit of classical communication and 1 bit of entanglement per qubit sent. In this "universal" formulation, these ebit and cbit requirements are shown to be simultaneously optimal by exhibiting a dichotomy. Our protocol then yields the exact trade-off curve for arbitrary ensembles of pure states and pure entangled states (including the case of incomplete knowledge of the ensemble probabilities), based on the recently established quantum-classical trade-off for quantum data compression. The paper includes an extensive discussion of our results, including the impact of the choice of model on the resources, the topic of obliviousness, and an application to private quantum channels and quantum data hiding.Comment: 21 pages plus 2 figures (eps), revtex4. v2 corrects some errors and adds obliviousness discussion. v3 has section VI C deleted and various minor oversights correcte

On the quantum chromatic number of a graph

We investigate the notion of quantum chromatic number of a graph, which is the minimal number of colours necessary in a protocol in which two separated provers can convince an interrogator with certainty that they have a colouring of the graph. After discussing this notion from first principles, we go on to establish relations with the clique number and orthogonal representations of the graph. We also prove several general facts about this graph parameter and find large separations between the clique number and the quantum chromatic number by looking at random graphs. Finally, we show that there can be no separation between classical and quantum chromatic number if the latter is 2, nor if it is 3 in a restricted quantum model; on the other hand, we exhibit a graph on 18 vertices and 44 edges with chromatic number 5 and quantum chromatic number 4.Comment: 7 pages, 1 eps figure; revtex4. v2 has some new references; v3 furthe small improvement

Random quantum codes from Gaussian ensembles and an uncertainty relation

Using random Gaussian vectors and an information-uncertainty relation, we give a proof that the coherent information is an achievable rate for entanglement transmission through a noisy quantum channel. The codes are random subspaces selected according to the Haar measure, but distorted as a function of the sender's input density operator. Using large deviations techniques, we show that classical data transmitted in either of two Fourier-conjugate bases for the coding subspace can be decoded with low probability of error. A recently discovered information-uncertainty relation then implies that the quantum mutual information for entanglement encoded into the subspace and transmitted through the channel will be high. The monogamy of quantum correlations finally implies that the environment of the channel cannot be significantly coupled to the entanglement, and concluding, which ensures the existence of a decoding by the receiver.Comment: 9 pages, two-column style. This paper is a companion to quant-ph/0702005 and quant-ph/070200

Radiation Modeling for the Reentry of the Hayabusa Sample Return Capsule

Predicted shock-layer emission signatures during the reentry of the Japanese Hayabusa capsule are presented and compared with flight measurements conducted during an airborne observation mission in NASA's DC-8 Airborne Laboratory. For selected altitudes at 11 points along the flight trajectory of the capsule, lines of sight were extracted from flow field solutions computed using the in-house high-fidelity CFD code, DPLR. These lines of sight were used as inputs for the line-by-line radiation code NEQAIR, and emission spectra of the air plasma were computed in the wavelength range from 300 nm to 1600 nm, a range which covers all of the different experiments onboard the DC-8. In addition, the computed flow field solutions were post-processed with the material thermal response code FIAT, and the resulting surface temperatures of the heat shield were used to generate thermal emission spectra based on Planck radiation. Both spectra were summed and integrated over the flow field. The resulting emission at each trajectory point was propagated to the DC-8 position and transformed into incident irradiance to be finally compared with experimental data

Stripe-hexagon competition in forced pattern forming systems with broken up-down symmetry

We investigate the response of two-dimensional pattern forming systems with a broken up-down symmetry, such as chemical reactions, to spatially resonant forcing and propose related experiments. The nonlinear behavior immediately above threshold is analyzed in terms of amplitude equations suggested for a $1:2$ and $1:1$ ratio between the wavelength of the spatial periodic forcing and the wavelength of the pattern of the respective system. Both sets of coupled amplitude equations are derived by a perturbative method from the Lengyel-Epstein model describing a chemical reaction showing Turing patterns, which gives us the opportunity to relate the generic response scenarios to a specific pattern forming system. The nonlinear competition between stripe patterns and distorted hexagons is explored and their range of existence, stability and coexistence is determined. Whereas without modulations hexagonal patterns are always preferred near onset of pattern formation, single mode solutions (stripes) are favored close to threshold for modulation amplitudes beyond some critical value. Hence distorted hexagons only occur in a finite range of the control parameter and their interval of existence shrinks to zero with increasing values of the modulation amplitude. Furthermore depending on the modulation amplitude the transition between stripes and distorted hexagons is either sub- or supercritical.Comment: 10 pages, 12 figures, submitted to Physical Review

Hayabusa Re-Entry: Trajectory Analysis and Observation Mission Design

On June 13th, 2010, the Hayabusa sample return capsule successfully re-entered Earth s atmosphere over the Woomera Prohibited Area in southern Australia in its quest to return fragments from the asteroid 1998 SF36 Itokawa . The sample return capsule entered at a super-orbital velocity of 12.04 km/sec (inertial), making it the second fastest human-made object to traverse the atmosphere. The NASA DC-8 airborne observatory was utilized as an instrument platform to record the luminous portion of the sample return capsule re-entry (~60 sec) with a variety of on-board spectroscopic imaging instruments. The predicted sample return capsule s entry state information at ~200 km altitude was propagated through the atmosphere to generate aerothermodynamic and trajectory data used for initial observation flight path design and planning. The DC- 8 flight path was designed by considering safety, optimal sample return capsule viewing geometry and aircraft capabilities in concert with key aerothermodynamic events along the predicted trajectory. Subsequent entry state vector updates provided by the Deep Space Network team at NASA s Jet Propulsion Laboratory were analyzed after the planned trajectory correction maneuvers to further refine the DC-8 observation flight path. Primary and alternate observation flight paths were generated during the mission planning phase which required coordination with Australian authorities for pre-mission approval. The final observation flight path was chosen based upon trade-offs between optimal viewing requirements, ground based observer locations (to facilitate post-flight trajectory reconstruction), predicted weather in the Woomera Prohibited Area and constraints imposed by flight path filing deadlines. To facilitate sample return capsule tracking by the instrument operators, a series of two racetrack flight path patterns were performed prior to the observation leg so the instruments could be pointed towards the region in the star background where the sample return capsule was expected to become visible. An overview of the design methodologies and trade-offs used in the Hayabusa re-entry observation campaign are presented

Insulating and Conducting Phases of RbC60

Optical measurements were performed on thin films of Rb$_{x}$C$_{60}$, identified by X-ray diffraction as mostly $x=1$ material. The samples were subjected to various heat treatments, including quenching and slow cooling from 400K. The dramatic increase in the transmission of the quenched samples, and the relaxation towards the transmission observed in slow cooled samples provides direct evidence for the existence of a metastable insulating phase. Slow cooling results in a phase transition between two electrically conducting phases.Comment: Minor revisions. Submitted to PRB, RevTeX 3.0 file, 2 postscript figures included, ir_dop

Detection of antibodies directed to the N-terminal region of GAD is dependent on assay format and contributes to differences in the specificity of GAD autoantibody assays for type 1 diabetes

Autoantibodies to glutamate decarboxylase (GADA) are sensitive markers of islet autoimmunity and type 1 diabetes. They form the basis of robust prediction models and are widely used for recruitment of subjects at high risk of type 1 diabetes to prevention trials. However GADA are also found in many individuals at low risk of diabetes progression. To identify the sources of diabetes irrelevant GADA reactivity therefore, we analyzed data from the 2009 and 2010 Diabetes Autoantibody Standardization Program GADA workshop and found that binding of healthy control sera varied according to assay type. Characterization of control sera found positive by radiobinding assay, but negative by ELISA showed that many of these sera reacted to epitopes in the N-terminal region of the molecule. This finding prompted development of an N-terminally truncated GAD65 radiolabel, (35)S-GAD65(96-585), which improved the performance of most GADA radiobinding assays (RBAs) participating in an Islet Autoantibody Standardization Program GADA substudy. These detailed workshop comparisons have identified a source of disease-irrelevant signals in GADA RBAs and suggest that N-terminally truncated GAD labels will enable more specific measurement of GADA in type 1 diabetes

QCD Coherence and the Top Quark Asymmetry

Coherent QCD radiation in the hadroproduction of top quark pairs leads to a forward--backward asymmetry that grows more negative with increasing transverse momentum of the pair. This feature is present in Monte Carlo event generators with coherent parton showering, even though the production process is treated at leading order and has no intrinsic asymmetry before showering. In addition, depending on the treatment of recoils, showering can produce a positive contribution to the inclusive asymmetry. We explain the origin of these features, compare them in fixed-order calculations and the Herwig++, Pythia and Sherpa event generators, and discuss their implications.Comment: 28 pages, 11 figures, 2 table