University of Waterloo

About: University of Waterloo is a education organization based out in Waterloo, Ontario, Canada. It is known for research contribution in the topics: Population & Context (language use). The organization has 36093 authors who have published 93906 publications receiving 2948139 citations. The organization is also known as: UW & uwaterloo.

14-Qubit entanglement: creation and coherence.

Abstract: We report the creation of Greenberger-Horne-Zeilinger states with up to 14 qubits. By investigating the coherence of up to 8 ions over time, we observe a decay proportional to the square of the number of qubits. The observed decay agrees with a theoretical model which assumes a system affected by correlated, Gaussian phase noise. This model holds for the majority of current experimental systems developed towards quantum computation and quantum metrology.

Nano-network electronic conduction in iron and nickel olivine phosphates.

Abstract: The provision of efficient electron and ion transport is a critical issue in an exciting new group of materials based on lithium metal phosphates that are important as cathodes for lithium-ion batteries. Much interest centres on olivine-type LiFePO(4), the most prominent member of this family. Whereas the one-dimensional lithium-ion mobility in this framework is high, the electronically insulating phosphate groups that benefit the voltage also isolate the redox centres within the lattice. The pristine compound is a very poor conductor (sigma approximately 10(-9) S cm(-1)), thus limiting its electrochemical response. One approach to overcome this is to include conductive phases, increasing its capacity to near-theoretical values. There have also been attempts to alter the inherent conductivity of the lattice by doping it with a supervalent ion. Compositions were reported to be black p-type semiconductors with conductivities of approximately 10(-2) S cm(-1) arising from minority Fe(3+) hole carriers. Our results for doped (and undoped) LiMPO(4) (M = Fe, Ni) show that a percolating nano-network of metal-rich phosphides are responsible for the enhanced conductivity. We believe our demonstration of non-carbonaceous-network grain-boundary conduction to be the first in these materials, and that it holds promise for other insulating phosphates.

The similarity metric

Abstract: A new class of distances appropriate for measuring similarity relations between sequences, say one type of similarity per distance, is studied. We propose a new "normalized information distance," based on the noncomputable notion of Kolmogorov complexity, and show that it is in this class and it minorizes every computable distance in the class (that is, it is universal in that it discovers all computable similarities). We demonstrate that it is a metric and call it the similarity metric . This theory forms the foundation for a new practical tool. To evidence generality and robustness, we give two distinctive applications in widely divergent areas using standard compression programs like gzip and GenCompress. First, we compare whole mitochondrial genomes and infer their evolutionary history. This results in a first completely automatic computed whole mitochondrial phylogeny tree. Secondly, we fully automatically compute the language tree of 52 different languages.

The Theory of Quantum Information

Abstract: This largely self-contained book on the theory of quantum information focuses on precise mathematical formulations and proofs of fundamental facts that form the foundation of the subject. It is intended for graduate students and researchers in mathematics, computer science, and theoretical physics seeking to develop a thorough understanding of key results, proof techniques, and methodologies that are relevant to a wide range of research topics within the theory of quantum information and computation. The book is accessible to readers with an understanding of basic mathematics, including linear algebra, mathematical analysis, and probability theory. An introductory chapter summarizes these necessary mathematical prerequisites, and starting from this foundation, the book includes clear and complete proofs of all results it presents. Each subsequent chapter includes challenging exercises intended to help readers to develop their own skills for discovering proofs concerning the theory of quantum information.