Towards Effective Tutorial Feedback for Explanation Questions: A Dataset and Baselines

This paper proposes a new shared task on grading student answers with the goal of enabling well-targeted and flexible feedback in a tutorial dialogue setting

Quantum Repeater with Encoding

We propose a new approach to implement quantum repeaters for long distance quantum communication. Our protocol generates a backbone of encoded Bell pairs and uses the procedure of classical error correction during simultaneous entanglement connection. We illustrate that the repeater protocol with simple Calderbank-Shor-Steane (CSS) encoding can significantly extend the communication distance, while still maintaining a fast key generation rate.Comment: 11 pages, 5 figures (add new section III with an explicit example and new appendix A

Extracting a Representation from Text for Semantic Analysis

This paper presents a novel fine-grained semantic representation of text and an approach to constructing it

Towards comprehensive syntactic and semantic annotations of the clinical narrative

Objective: To create annotated clinical narratives with layers of syntactic and semantic labels to facilitate advances in clinical natural language processing (NLP). To develop NLP algorithms and open source components. Methods: Manual annotation of a clinical narrative corpus of 127 606 tokens following the Treebank schema for syntactic information, PropBank schema for predicate-argument structures, and the Unified Medical Language System (UMLS) schema for semantic information. NLP components were developed. Results: The final corpus consists of 13 091 sentences containing 1772 distinct predicate lemmas. Of the 766 newly created PropBank frames, 74 are verbs. There are 28 539 named entity (NE) annotations spread over 15 UMLS semantic groups, one UMLS semantic type, and the Person semantic category. The most frequent annotations belong to the UMLS semantic groups of Procedures (15.71%), Disorders (14.74%), Concepts and Ideas (15.10%), Anatomy (12.80%), Chemicals and Drugs (7.49%), and the UMLS semantic type of Sign or Symptom (12.46%). Inter-annotator agreement results: Treebank (0.926), PropBank (0.891–0.931), NE (0.697–0.750). The part-of-speech tagger, constituency parser, dependency parser, and semantic role labeler are built from the corpus and released open source. A significant limitation uncovered by this project is the need for the NLP community to develop a widely agreed-upon schema for the annotation of clinical concepts and their relations. Conclusions: This project takes a foundational step towards bringing the field of clinical NLP up to par with NLP in the general domain. The corpus creation and NLP components provide a resource for research and application development that would have been previously impossible

Simulating chemistry efficiently on fault-tolerant quantum computers

Quantum computers can in principle simulate quantum physics exponentially faster than their classical counterparts, but some technical hurdles remain. Here we consider methods to make proposed chemical simulation algorithms computationally fast on fault-tolerant quantum computers in the circuit model. Fault tolerance constrains the choice of available gates, so that arbitrary gates required for a simulation algorithm must be constructed from sequences of fundamental operations. We examine techniques for constructing arbitrary gates which perform substantially faster than circuits based on the conventional Solovay-Kitaev algorithm [C.M. Dawson and M.A. Nielsen, \emph{Quantum Inf. Comput.}, \textbf{6}:81, 2006]. For a given approximation error $\epsilon$, arbitrary single-qubit gates can be produced fault-tolerantly and using a limited set of gates in time which is $O(\log \epsilon)$ or $O(\log \log \epsilon)$; with sufficient parallel preparation of ancillas, constant average depth is possible using a method we call programmable ancilla rotations. Moreover, we construct and analyze efficient implementations of first- and second-quantized simulation algorithms using the fault-tolerant arbitrary gates and other techniques, such as implementing various subroutines in constant time. A specific example we analyze is the ground-state energy calculation for Lithium hydride.Comment: 33 pages, 18 figure

Distributed Quantum Computation Architecture Using Semiconductor Nanophotonics

In a large-scale quantum computer, the cost of communications will dominate the performance and resource requirements, place many severe demands on the technology, and constrain the architecture. Unfortunately, fault-tolerant computers based entirely on photons with probabilistic gates, though equipped with "built-in" communication, have very large resource overheads; likewise, computers with reliable probabilistic gates between photons or quantum memories may lack sufficient communication resources in the presence of realistic optical losses. Here, we consider a compromise architecture, in which semiconductor spin qubits are coupled by bright laser pulses through nanophotonic waveguides and cavities using a combination of frequent probabilistic and sparse determinstic entanglement mechanisms. The large photonic resource requirements incurred by the use of probabilistic gates for quantum communication are mitigated in part by the potential high-speed operation of the semiconductor nanophotonic hardware. The system employs topological cluster-state quantum error correction for achieving fault-tolerance. Our results suggest that such an architecture/technology combination has the potential to scale to a system capable of attacking classically intractable computational problems.Comment: 29 pages, 7 figures; v2: heavily revised figures improve architecture presentation, additional detail on physical parameters, a few new reference

Lack of association between screening interval and cancer stage in Lynch syndrome may be accounted for by over-diagnosis; a prospective Lynch syndrome database report

BackgroundRecent epidemiological evidence shows that colorectal cancer (CRC) continues to occur in carriers of pathogenic mismatch repair (path_MMR) variants despite frequent colonoscopy surveillance in expert centres. This observation conflicts with the paradigm that removal of all visible polyps should prevent the vast majority of CRC in path_MMR carriers, provided the screening interval is sufficiently short and colonoscopic practice is optimal.MethodsTo inform the debate, we examined, in the Prospective Lynch Syndrome Database (PLSD), whether the time since last colonoscopy was associated with the pathological stage at which CRC was diagnosed during prospective surveillance. Path_MMR carriers were recruited for prospective surveillance by colonoscopy. Only variants scored by the InSiGHT Variant Interpretation Committee as class 4 and 5 (clinically actionable) were included. CRCs detected at the first planned colonoscopy, or within one year of this, were excluded as prevalent cancers.ResultsStage at diagnosis and interval between last prospective surveillance colonoscopy and diagnosis were available for 209 patients with 218 CRCs, including 162 path_MLH1, 45 path_MSH2, 10 path_MSH6 and 1 path_PMS2 carriers. The numbers of cancers detected within 3.5years since last colonoscopy were 36, 93, 56 and 33, respectively. Among these, 16.7, 19.4, 9.9 and 15.1% were stage III-IV, respectively (p=0.34). The cancers detected more than 2.5years after the last colonoscopy were not more advanced than those diagnosed earlier (p=0.14).ConclusionsThe CRC stage and interval since last colonoscopy were not correlated, which is in conflict with the accelerated adenoma-carcinoma paradigm. We have previously reported that more frequent colonoscopy is not associated with lower incidence of CRC in path_MMR carriers as was expected. In contrast, point estimates showed a higher incidence with shorter intervals between examinations, a situation that may parallel to over-diagnosis in breast cancer screening. Our findings raise the possibility that some CRCs in path_MMR carriers may spontaneously disappear: the host immune response may not only remove CRC precursor lesions in path_MMR carriers, but may remove infiltrating cancers as well. If confirmed, our suggested interpretation will have a bearing on surveillance policy for path_MMR carriers.Peer reviewe

AIDS-related mycoses: the way forward.

The contribution of fungal infections to the morbidity and mortality of HIV-infected individuals is largely unrecognized. A recent meeting highlighted several priorities that need to be urgently addressed, including improved epidemiological surveillance, increased availability of existing diagnostics and drugs, more training in the field of medical mycology, and better funding for research and provision of treatment, particularly in developing countries