Solution to Satisfiability problem by a complete Grover search with trapped ions

The main idea in the original Grover search (Phys. Rev. Lett. 79, 325 (1997)) is to single out a target state containing the solution to a search problem by amplifying the amplitude of the state, following the Oracle's job, i.e., a black box giving us information about the target state. We design quantum circuits to accomplish a complete Grover search involving both the Oracle's job and the amplification of the target state, which are employed to solve Satisfiability (SAT) problems. We explore how to carry out the quantum circuits by currently available ion-trap quantum computing technology.Comment: 14 pages, 6 figure

Circular quantum secret sharing

A circular quantum secret sharing protocol is proposed, which is useful and efficient when one of the parties of secret sharing is remote to the others who are in adjacent, especially the parties are more than three. We describe the process of this protocol and discuss its security when the quantum information carrying is polarized single photons running circularly. It will be shown that entanglement is not necessary for quantum secret sharing. Moreover, the theoretic efficiency is improved to approach 100% as almost all the instances can be used for generating the private key, and each photon can carry one bit of information without quantum storage. It is straightforwardly to utilize this topological structure to complete quantum secret sharing with multi-level two-particle entanglement in high capacity securely.Comment: 7 pages, 2 figure

Tight Finite-Key Analysis for Quantum Cryptography

Despite enormous progress both in theoretical and experimental quantum cryptography, the security of most current implementations of quantum key distribution is still not established rigorously. One of the main problems is that the security of the final key is highly dependent on the number, M, of signals exchanged between the legitimate parties. While, in any practical implementation, M is limited by the available resources, existing security proofs are often only valid asymptotically for unrealistically large values of M. Here, we demonstrate that this gap between theory and practice can be overcome using a recently developed proof technique based on the uncertainty relation for smooth entropies. Specifically, we consider a family of Bennett-Brassard 1984 quantum key distribution protocols and show that security against general attacks can be guaranteed already for moderate values of M.Comment: 11 pages, 2 figure

The COL1A1 gene and high myopia susceptibility in Japanese

The original publication is available at www.springerlink.com

Quantum Communication

Quantum communication, and indeed quantum information in general, has changed the way we think about quantum physics. In 1984 and 1991, the first protocol for quantum cryptography and the first application of quantum non-locality, respectively, attracted a diverse field of researchers in theoretical and experimental physics, mathematics and computer science. Since then we have seen a fundamental shift in how we understand information when it is encoded in quantum systems. We review the current state of research and future directions in this new field of science with special emphasis on quantum key distribution and quantum networks.Comment: Submitted version, 8 pg (2 cols) 5 fig

Rebleeding rate after interventional therapy directed by capsule endoscopy in patients with obscure gastrointestinal bleeding

<p>Abstract</p> <p>Background</p> <p>The precise role of capsule endoscopy in the diagnostic algorithm of obscure gastrointestinal bleeding has yet to be determined. Despite the higher diagnostic yield of capsule endoscopy, the actual impact on clinical outcome remains poorly defined. The aim of this study was to evaluate the follow-up results of patients with obscure gastrointestinal bleeding to determine which management strategies after capsule endoscopy reduced rebleeding.</p> <p>Methods</p> <p>All patients in whom the cause of obscure gastrointestinal bleeding was investigated between May 2004 and March 2007 were studied retrospectively. We evaluated the clinical outcome of patients with obscure gastrointestinal bleeding after capsule endoscopy using the rebleeding rate as the primary outcome.</p> <p>Results</p> <p>Seventy-seven patients with obscure gastrointestinal bleeding underwent capsule endoscopy. Capsule endoscopy identified clinically significant findings that were thought to be the sources of obscure gastrointestinal bleeding in 58.4% of the patients. The overall rebleeding rate was 36.4%. The rebleeding rate was significantly higher among patients with insignificant findings than among those with significant findings (<it>p </it>= 0.036). Among the patients in whom capsule endoscopy produced significant findings, the rebleeding rate of the patients who underwent therapeutic interventions was significantly lower than that in those who did not undergo intervention (9.5% vs 40.0%, <it>p </it>= 0.046).</p> <p>Conclusion</p> <p>Follow-up and further aggressive interventions are necessary for patients with obscure gastrointestinal bleeding and significant capsule endoscopy findings to reduce the chance of rebleeding.</p

The combined effect of the T2DM susceptibility genes is an important risk factor for T2DM in non-obese Japanese: a population based case-control study

<p>Abstract</p> <p>Background</p> <p>Type 2 diabetes mellitus (T2DM) is a complex endocrine and metabolic disorder. Recently, several genome-wide association studies (GWAS) have identified many novel susceptibility loci for T2DM, and indicated that there are common genetic causes contributing to the susceptibility to T2DM in multiple populations worldwide. In addition, clinical and epidemiological studies have indicated that obesity is a major risk factor for T2DM. However, the prevalence of obesity varies among the various ethnic groups. We aimed to determine the combined effects of these susceptibility loci and obesity/overweight for development of T2DM in the Japanese.</p> <p>Methods</p> <p>Single nucleotide polymorphisms (SNPs) in or near 17 susceptibility loci for T2DM, identified through GWAS in Caucasian and Asian populations, were genotyped in 333 cases with T2DM and 417 control subjects.</p> <p>Results</p> <p>We confirmed that the cumulative number of risk alleles based on 17 susceptibility loci for T2DM was an important risk factor in the development of T2DM in Japanese population (<it>P </it>< 0.0001), although the effect of each risk allele was relatively small. In addition, the significant association between an increased number of risk alleles and an increased risk of T2DM was observed in the non-obese group (<it>P </it>< 0.0001 for trend), but not in the obese/overweight group (<it>P </it>= 0.88 for trend).</p> <p>Conclusions</p> <p>Our findings indicate that there is an etiological heterogeneity of T2DM between obese/overweight and non-obese subjects.</p

LARGE Expression Augments the Glycosylation of Glycoproteins in Addition to α-Dystroglycan Conferring Laminin Binding

Mutations in genes encoding glycosyltransferases (and presumed glycosyltransferases) that affect glycosylation and extracellular matrix binding activity of α-dystroglycan (α-DG) cause congenital muscular dystrophies (CMDs) with central nervous system manifestations. Among the identified genes, LARGE is of particular interest because its overexpression rescues glycosylation defects of α-DG in mutations of not only LARGE but also other CMD-causing genes and restores laminin binding activity of α-DG. It is not known whether LARGE protein glycosylates other proteins in addition to α-DG. In this study, we overexpressed LARGE in DG-deficient cells and analyzed glycosylated proteins by Western blot analysis. Surprisingly, overexpression of LARGE in α-DG-deficient cells led to glycosylation dependent IIH6C4 and VIA4-1 immunoreactivity, despite the prevailing view that these antibodies only recognize glycosylated α-DG. Furthermore, the hyperglycosylated proteins in LARGE-overexpressing cells demonstrated the functional capacity to bind the extracellular matrix molecule laminin and promote laminin assembly at the cell surface, an effect that was blocked by IIH6C4 antibodies. These results indicate that overexpression of LARGE catalyzes the glycosylation of at least one other glycoprotein in addition to α-DG, and that this glycosylation(s) promotes laminin binding activity