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

Excited State Chemistry in the Free Stream of the NASA IHF Arc Jet Facility Observed by Emission Spectroscopy

Spectroscopic measurements of non-equilibrium emission were made in the free stream of the 60 megawatts Interaction Heating Facility at NASA Ames Research Center. In the visible near infrared wavelength region, the most prominent emission was from molecular N2, and in the ultra violet region, the spectra were dominated by emission from molecular NO. The only atomic lines observed were those of copper (an erosion product of the electrodes). The bands of the 1st Positive system of N2 (if B is true then A is true) differed significantly from spectra computed spectra assuming only thermal excitation, suggesting overpopulation of the high vibrational states of the B state of N2. Populations of these high vibrational levels (peaking at v (sub upper) equals 13) of the N2 B state were determined by scaling simulated spectra; calculations were performed for each upper vibrational state separately. The experimental-theoretical procedure was repeated for several radial positions away from the nozzle axis to obtain spatial distributions of the upper state populations; rotational symmetry of the flow was assumed in simulations. The overpopulation of the high vibrational levels has been interpreted as the effect of inverse pre-dissociation of neutral atoms in the N2 A state, which populates the N2 B state through a level crossing process at v (sub upper) is greater than 10

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

Emission Spectroscopy and Radiometric Measurements in the NASA Ames IHF Arc Jet Facility

Plasma diagnostic measurement campaigns in the NASA Ames Interaction Heating Facility (IHF) have been conducted over the last several years with a view towards characterizing the flow in the arc jet facility by providing data necessary for modeling and simulation. Optical emission spectroscopy has been used in the plenum and in the free jet of the nozzle. Radiation incident over a probe surface has also been measured using radiometry. Plenum measurements have shown distinct radial profiles of temperature over a range of operating conditions. For cases where large amounts of cold air are added radially to the main arc-heated stream, the temperature profiles are higher by as much as 1500 K than the profiles assumed in flow simulations. Optical measurements perpendicular to the flow direction in the free jet showed significant contributions to the molecule emission through inverse pre-dissociation, thus allowing determination of atom number densities from molecular emission. This has been preliminarily demonstrated with the N2 1st Positive System. Despite the use of older rate coefficients, the resulting atom densities are reasonable and surprisingly close to flow predictions

Remote Recession Sensing of Ablative Heat Shield Materials

Material recession and charring are two major processes determining the performance of ablative heat shield materials. Even in ground testing, the characterization of these two mechanisms relies on measurements of material thickness before and after testing, thus providing only information integrated over the test time. For recession measurements, optical methods such as imaging the sample surface during testing are under investigation but require high alignment and instrument effort, therefore being not established as a standard measurement method. For char depth measurements, the most common method so far consists in investigation of sectioned samples after testing or in the case of Stardust where core extractions were performed to determine char information. In flight, no reliable recession measurements are available, except total recession after recovering the heat shield on ground. Developments of mechanical recession sensors have been started but require substantial on board instrumentation adding mass and complexity. In this work, preliminary experiments to evaluate the feasibility of remote sensing of material recession and possibly char depth through optically observing the emission signatures of seeding materials in the post shock plasma is investigated. It is shown that this method can provide time resolved recession measurements without the necessity of accurate alignment procedures of the optical set-up and without any instrumentation on board of a spacecraft. Furthermore, recession data can be obtained without recovering flight hardware which would be a huge benefit for inexpensive heat shield material testing on board of small re-entry probes, e.g. on new micro-satellite re-entry probes as a possible future application of Cubesats or RB

Emission Spectroscopic Measurements in the Plenum Region of the NASA IHF Arc Jet Facility

A newly designed segment with optical access was installed in the plenum chamber of the 60 MW Interaction Heating arcjet Facility at NASA Ames Research Center. This special segment has ports located off axis, and the optical fibers can be inserted into these ports. The special segment allows for optical examination of the arc-heated flow as it enters the plenum, and thus assists in determining estimates of the thermodynamic state of the inflow to the convergent section of the nozzle. In the present work, optical emission measurements have been made in VIS-NIR region (wavelengths between 500 nm to 900 nm) for two settings of the arc heater - a 6000 A condition (high condition) with the minimum amount of radial injection of cold air in the plenum, and a 3300 A condition (low condition) with significant amount of cold air injection to reduce the enthalpy of the arc-heated stream. The results presented here were obtained using an Acton SP300i spectrometer coupled to a Princeton Instruments PI-max intensified camera. In addition to the optical emission measurements, computations were performed for the flow in the plenum and radiation along lines of sight corresponding to the optical ports. Along the centerline, i.e., the longest line of sight across the plenum cross-section, there is good agreement between computations and measurements for the high enthalpy condition, although the off-axis radial profiles show some differences. For the low enthalpy condition, there are significant differences between computations and measurements. The current working hypothesis is that the computational model does not capture details of the mixing process in the plenum

Accumulation of promutagenic DNA adducts in the mouse distal colon after consumption of heme does not induce colonic neoplasms in the western diet model of spontaneous colorectal cancer

Author version made available in accordance with Publisher copyright policy.Scope: Red meat is considered a risk factor for colorectal cancer (CRC). Heme is considered to promote colonic hyperproliferation and cell damage. Resistant starch (RS) is a food that ferments in the colon with studies demonstrating protective effects against CRC. By utilizing the western diet model of spontaneous CRC, we determined if feeding heme (as hemin chloride) equivalent to a high red meat diet would increase colonic DNA adducts and CRC and whether RS could abrogate such effects. Methods and results: Four groups of mice: control, heme, RS and heme + RS were fed diets for 1 or 18 months. Colons were analyzed for apoptosis, proliferation, DNA adducts “8-hydroxy-2-deoxyguanosine” and “O6-methyl-2-deoxyguanosine” (O6MeG), and neoplasms. In the short term, heme increased cell proliferation (p < 0.05). Changes from 1 to 18 months showed increased cell proliferation (p<0.01) and 8-hydroxy-2-deoxyguanosine adducts (p < 0.05) in all groups, but only heme-fed mice showed reduced apoptosis (p < 0.01) and increasedO6MeGadducts (p<0.01). The incidence of colon neoplasms was not different between any interventions. Conclusion: We identified heme to increase proliferation in the short term, inhibit apoptosis over the long term, and increase O6MeG adducts in the colon over time although these changes did not affect colonic neoplasms within this mouse model.Funding for this project was provided by the National Health and Medical Research Council of Australia (Project number 535079).We would like to acknowledge the Royal Society of Edinburgh for funding a visit for Dr. SilviaGratz fromUKto Australia to carry out work associated with this project

Novel Endochin-Like Quinolones Exhibit Potent In Vitro Activity against Plasmodium knowlesi but Do Not Synergize with Proguanil.

Quinolones, such as the antimalarial atovaquone, are inhibitors of the malarial mitochondrial cytochrome bc1 complex, a target critical to the survival of both liver- and blood-stage parasites, making these drugs useful as both prophylaxis and treatment. Recently, several derivatives of endochin have been optimized to produce novel quinolones that are active in vitro and in animal models. While these quinolones exhibit potent ex vivo activity against Plasmodium falciparum and Plasmodium vivax, their activity against the zoonotic agent Plasmodium knowlesi is unknown. We screened several of these novel endochin-like quinolones (ELQs) for their activity against P. knowlesiin vitro and compared this with their activity against P. falciparum tested under identical conditions. We demonstrated that ELQs are potent against P. knowlesi (50% effective concentration, <117?nM) and equally effective against P. falciparum We then screened selected quinolones and partner drugs using a longer exposure (2.5 life cycles) and found that proguanil is 10-fold less potent against P. knowlesi than P. falciparum, while the quinolones demonstrate similar potency. Finally, we used isobologram analysis to compare combinations of the ELQs with either proguanil or atovaquone. We show that all quinolone combinations with proguanil are synergistic against P. falciparum However, against P. knowlesi, no evidence of synergy between proguanil and the quinolones was found. Importantly, the combination of the novel quinolone ELQ-300 with atovaquone was synergistic against both species. Our data identify potentially important species differences in proguanil susceptibility and in the interaction of proguanil with quinolones and support the ongoing development of novel quinolones as potent antimalarials that target multiple species

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

How Do Patients Understand Questions about Lower Urinary Tract Symptoms?:A Qualitative Study of Problems in Completing Urological Questionnaires

Lower urinary tract symptoms are common complaints in ageing people. For a urological evaluation of such complaints in men, the International Prostate Symptom Score (IPSS) is used worldwide. Previous quantitative studies have revealed serious problems in completing this questionnaire. In order to gain insight into the nature and causes of these problems, we conducted a qualitative study. Not only the purely verbal IPSS was studied but also two alternatives, including pictograms: the Visual Prostate Symptom Score (VPSS) and the Score Visuel Prostatique en Image (SVPI). Men aged 40 years and over with an inadequate level of health literacy (IHL; n = 18) or an adequate level of health literacy (AHL; n = 47) participated. Each participant filled out one of the three questionnaires while thinking aloud. The analysis of their utterances revealed problems in both health literacy groups with form-filling tasks and subtasks for all three questionnaires. Most noticeable were the problems with the IPSS; the terminology and layout of this form led to difficulties. In the VPSS and SVPI, the pictograms sometimes raised problems. As in previous research on form-filling behavior, an overestimation by form designers of form fillers' knowledge and skills seems to be an important explanation for the problems observed