Hybrid quantum computing with ancillas

In the quest to build a practical quantum computer, it is important to use efficient schemes for enacting the elementary quantum operations from which quantum computer programs are constructed. The opposing requirements of well-protected quantum data and fast quantum operations must be balanced to maintain the integrity of the quantum information throughout the computation. One important approach to quantum operations is to use an extra quantum system - an ancilla - to interact with the quantum data register. Ancillas can mediate interactions between separated quantum registers, and by using fresh ancillas for each quantum operation, data integrity can be preserved for longer. This review provides an overview of the basic concepts of the gate model quantum computer architecture, including the different possible forms of information encodings - from base two up to continuous variables - and a more detailed description of how the main types of ancilla-mediated quantum operations provide efficient quantum gates.Comment: Review paper. An introduction to quantum computation with qudits and continuous variables, and a review of ancilla-based gate method

Roadmap on optical security

Postprint (author's final draft

Synthesis of Linear Reversible Circuits and EXOR-AND-based Circuits for Incompletely Specified Multi-Output Functions

At this time the synthesis of reversible circuits for quantum computing is an active area of research. In the most restrictive quantum computing models there are no ancilla lines and the quantum cost, or latency, of performing a reversible form of the AND gate, or Toffoli gate, increases exponentially with the number of input variables. In contrast, the quantum cost of performing any combination of reversible EXOR gates, or CNOT gates, on n input variables requires at most O(n2/log2n) gates. It was under these conditions that EXOR-AND-EXOR, or EPOE, synthesis was developed. In this work, the GF(2) logic theory used in EPOE is expanded and the concept of an EXOR-AND product transform is introduced. Because of the generality of this logic theory, it is adapted to EXOR-AND-OR, or SPOE, synthesis. Three heuristic spectral logic synthesis algorithms are introduced, implemented in a program called XAX, and compared with previous work in classical logic circuits of up to 26 inputs. Three linear reversible circuit methods are also introduced and compared with previous work in linear reversible logic circuits of up to 100 inputs

NEUTROSOPHIC LOGIC, WAVE MECHANICS, AND OTHER STORIES

There is beginning for anything; we used to hear that phrase. The same wisdom word applies to the authors too. What began in 2005 as a short email on some ideas related to interpretation of the Wave Mechanics results in a number of papers and books up to now. Some of these papers can be found in Progress in Physics or elsewhere. It is often recognized that when a mathematician meets a physics-inclined mind then the result is either a series of endless debates or publication. In this story, authors preferred to publish rather than perish. Therefore, the purpose with this book is to present a selection of published papers in a compilation which enable the readers to find some coherent ideas which appear in those articles. For this reason, the ordering of the papers here is based on categories of ideas

Quantum Hall Physics - hierarchies and CFT techniques

The fractional quantum Hall effect, being one of the most studied phenomena in condensed matter physics during the past thirty years, has generated many groundbreaking new ideas and concepts. Very early on it was realized that the zoo of emerging states of matter would need to be understood in a systematic manner. The first attempts to do this, by Haldane and Halperin, set an agenda for further work which has continued to this day. Since that time the idea of hierarchies of quasiparticles condensing to form new states has been a pillar of our understanding of fractional quantum Hall physics. In the thirty years that have passed since then, a number of new directions of thought have advanced our understanding of fractional quantum Hall states, and have extended it in new and unexpected ways. Among these directions is the extensive use of topological quantum field theories and conformal field theories, the application of the ideas of composite bosons and fermions, and the study of nonabelian quantum Hall liquids. This article aims to present a comprehensive overview of this field, including the most recent developments.Comment: added section on experimental status, 59 pages+references, 3 figure