Security of quantum bit string commitment depends on the information measure

Unconditionally secure non-relativistic bit commitment is known to be impossible in both the classical and the quantum world. However, when committing to a string of n bits at once, how far can we stretch the quantum limits? In this letter, we introduce a framework of quantum schemes where Alice commits a string of n bits to Bob, in such a way that she can only cheat on a bits and Bob can learn at most b bits of information before the reveal phase. Our results are two-fold: we show by an explicit construction that in the traditional approach, where the reveal and guess probabilities form the security criteria, no good schemes can exist: a+b is at least n. If, however, we use a more liberal criterion of security, the accessible information, we construct schemes where a=4 log n+O(1) and b=4, which is impossible classically. Our findings significantly extend known no-go results for quantum bit commitment.Comment: To appear in PRL. Short version of quant-ph/0504078, long version to appear separately. Improved security definition and result, one new lemma that may be of independent interest. v2: added funding reference, no other change

Possibility, Impossibility and Cheat-Sensitivity of Quantum Bit String Commitment

Unconditionally secure non-relativistic bit commitment is known to be impossible in both the classical and the quantum worlds. But when committing to a string of n bits at once, how far can we stretch the quantum limits? In this paper, we introduce a framework for quantum schemes where Alice commits a string of n bits to Bob in such a way that she can only cheat on a bits and Bob can learn at most b bits of information before the reveal phase. Our results are two-fold: we show by an explicit construction that in the traditional approach, where the reveal and guess probabilities form the security criteria, no good schemes can exist: a+b is at least n. If, however, we use a more liberal criterion of security, the accessible information, we construct schemes where a=4log n+O(1) and b=4, which is impossible classically. We furthermore present a cheat-sensitive quantum bit string commitment protocol for which we give an explicit tradeoff between Bob's ability to gain information about the committed string, and the probability of him being detected cheating.Comment: 10 pages, RevTex, 2 figure. v2: title change, cheat-sensitivity adde

The Genetics of Neuropathic Pain from Model Organisms to Clinical Application.

Neuropathic pain (NeuP) arises due to injury of the somatosensory nervous system and is both common and disabling, rendering an urgent need for non-addictive, effective new therapies. Given the high evolutionary conservation of pain, investigative approaches from Drosophila mutagenesis to human Mendelian genetics have aided our understanding of the maladaptive plasticity underlying NeuP. Successes include the identification of ion channel variants causing hyper-excitability and the importance of neuro-immune signaling. Recent developments encompass improved sensory phenotyping in animal models and patients, brain imaging, and electrophysiology-based pain biomarkers, the collection of large well-phenotyped population cohorts, neurons derived from patient stem cells, and high-precision CRISPR generated genetic editing. We will discuss how to harness these resources to understand the pathophysiological drivers of NeuP, define its relationship with comorbidities such as anxiety, depression, and sleep disorders, and explore how to apply these findings to the prediction, diagnosis, and treatment of NeuP in the clinic

Thermal history of the plasma and high-frequency gravitons

Possible deviations from a radiation-dominated evolution, occurring prior the synthesis of light nuclei, impacted on the spectral energy density of high-frequency gravitons. For a systematic scrutiny of this situation, the $\Lambda$CDM paradigm must be complemented by (at least two) physical parameters describing, respectively, a threshold frequency and a slope. The supplementary frequency scale sets the lower border of a high-frequency domain where the spectral energy grows with a slope which depends, predominantly, upon the total sound speed of the plasma right after inflation. While the infra-red region of the graviton energy spectrum is nearly scale-invariant, the expected signals for typical frequencies larger than 0.01 nHz are hereby analyzed in a model-independent framework by requiring that the total sound speed of the post-inflationary plasma be smaller than the speed of light. Current (e.g. low-frequency) upper limits on the tensor power spectra (determined from the combined analysis of the three large-scale data sets) are shown to be compatible with a detectable signal in the frequency range of wide-band interferometers. In the present context, the scrutiny of the early evolution of the sound speed of the plasma can then be mapped onto a reliable strategy of parameter extraction including not only the well established cosmological observables but also the forthcoming data from wide band interferometers.Comment: 47 pages, 31 included figures, to appear in Classical and Quantum Gravit

Choosing a Survey Sample When Data on the Population Are Limited: A Method Using Global Positioning Systems and Aerial and Satellite Photographs

Background Various methods have been proposed for sampling when data on the population are limited. However, these methods are often biased. We propose a new method to draw a population sample using Global Positioning Systems and aerial or satellite photographs. Results We randomly sampled Global Positioning System locations in designated areas. A circle was drawn around each location with radius representing 20 m. Buildings in the circle were identified from satellite photographs; one was randomly chosen. Interviewers selected one household from the building, and interviews were conducted with eligible household members. Conclusions Participants had known selection probabilities, allowing proper estimation of parameters of interest and their variances. The approach was made possible by recent technological developments and access to satellite photographs. &nbsp

Non-locality and Communication Complexity

Quantum information processing is the emerging field that defines and realizes computing devices that make use of quantum mechanical principles, like the superposition principle, entanglement, and interference. In this review we study the information counterpart of computing. The abstract form of the distributed computing setting is called communication complexity. It studies the amount of information, in terms of bits or in our case qubits, that two spatially separated computing devices need to exchange in order to perform some computational task. Surprisingly, quantum mechanics can be used to obtain dramatic advantages for such tasks. We review the area of quantum communication complexity, and show how it connects the foundational physics questions regarding non-locality with those of communication complexity studied in theoretical computer science. The first examples exhibiting the advantage of the use of qubits in distributed information-processing tasks were based on non-locality tests. However, by now the field has produced strong and interesting quantum protocols and algorithms of its own that demonstrate that entanglement, although it cannot be used to replace communication, can be used to reduce the communication exponentially. In turn, these new advances yield a new outlook on the foundations of physics, and could even yield new proposals for experiments that test the foundations of physics.Comment: Survey paper, 63 pages LaTeX. A reformatted version will appear in Reviews of Modern Physic

Does a small central Nd:YAG posterior capsulotomy improve peripheral fundal visualisation for the Vitreoretinal surgeon?

BACKGROUND: To evaluate the effect of Nd:YAG capsulotomy for posterior capsular opacification (PCO) on visualisation of the peripheral fundus with scleral indentation. METHODS: Patients undergoing Nd:YAG capsulotomy for PCO were examined pre- and four weeks post- Nd:YAG capsulotomy. In order to give a quantitative measure of visualisation of the peripheral retina, a novel scalar measurement was developed. Changes in the degree of visualisation following Nd:YAG capsulotomy were calculated. RESULTS: There was a significant improvement in fundal visualisation of the retinal periphery with scleral indentation following Nd:YAG capsulotomy (p = 0.001). CONCLUSION: Peripheral fundal visualisation with scleral indentation improves following a small central Nd:YAG capsulotomy. This finding is important in relation to the detection of peripheral pseudophakic retinal breaks, particularly in those patients deemed at high risk following Nd:YAG capsulotomy

Setting upper limits on the strength of periodic gravitational waves from PSR J1939+2134 using the first science data from the GEO 600 and LIGO detectors

Data collected by the GEO 600 and LIGO interferometric gravitational wave detectors during their first observational science run were searched for continuous gravitational waves from the pulsar J1939+2134 at twice its rotation frequency. Two independent analysis methods were used and are demonstrated in this paper: a frequency domain method and a time domain method. Both achieve consistent null results, placing new upper limits on the strength of the pulsar's gravitational wave emission. A model emission mechanism is used to interpret the limits as a constraint on the pulsar's equatorial ellipticity