Quantum Computing

  title={Quantum Computing},
  author={Andrew M. Steane},
  • A. Steane
  • Published 12 August 1997
  • Physics, Computer Science
The subject of quantum computing brings together ideas from classical information theory, computer science, and quantum physics. This review aims to summarise not just quantum computing, but the whole subject of quantum information theory. It turns out that information theory and quantum mechanics fit together very well. In order to explain their relationship, the review begins with an introduction to classical information theory and computer science, including Shannon's theorem, error… 
The Study of Entangled States in Quantum Computation and Quantum Information Science
It is proved that transversal gates are insufficient to achieve universal computation on almost all QECCs and constructed explicit quantum circuits that create entangling measurements are constructed, and show that these circuits scale polynomially in the input parameters.
Quantum Entanglement and its Applications
Two quantum communication protocols, namely quantum dense coding (DC) and quantum teleportation and their recent progress are discussed and definitions of entanglement are given and briefly about entangling multiple parties are reviewed.
Quantum Computation: A Computer Science Perspective
The theory of quantum computation is presented in a self contained way from a computer science perspective and there is an emphasis on the physical as well as the abstract aspects of computation and the interplay between them.
Teaching Quantum Computing with Videos
This paper is presented in a bottom up structure starting with the explanation of the basic component, the qubit, before moving to superposition and entanglement and ending with a lucid explanation of both of the algorithms.
Hilbert space computing by analog circuits
  • L. Kish
  • Computer Science, Physics
    SPIE International Symposium on Fluctuations and Noise
  • 2003
It is remarkable that by using the same numbers of transistors as in today's PCs, a Hilbert-space-analog (HSA) computer can manipulate ~107 analog numbers corresponding to ~22 qubits, simultaneously, by quantum-parallel processing.
Quantifying quantum correlations in noisy Gaussian channels
A scheme that aims to specify and examine the dynamic evolution of the quantum correlations in two-modes Gaussian states submitted to the influence of the Gaussian thermal environment and shows that GIP is able to capture a non-classical feature beyond the quantum entanglement that is evaluated by EoF.
Philosophy of Quantum Information and Entanglement: Information, immaterialism, instrumentalism: Old and new in quantum information
We live, we are told, in an information age. We are told this, perhaps, less often than once we were; but no doubt only because the phrase has become worn from use. If ours is an age of information,
Quantum fidelity measures for mixed states.
It is shown that there are large classes of measures that satisfy all the required properties of a fidelity measure, just as there are many norms of Hilbert space operators, and many measures of entropy.
Qurzon: A Prototype for a Divide and Conquer-Based Quantum Compiler for Distributed Quantum Systems
When working with algorithms on quantum devices, quantum memory becomes a crucial bottleneck due to low qubit count in NISQ era devices. In this context, the concept of ‘divide and compute’, wherein
Fragility of quantum correlations and coherence in a multipartite photonic system
Certain quantum states are well known to be particularly fragile in the presence of decoherence, as illustrated by Schrodinger's famous gedanken cat experiment. More recently it has been considered