Quantum Computer Science: An Introduction

@inproceedings{Mermin2007QuantumCS,
  title={Quantum Computer Science: An Introduction},
  author={N. David Mermin},
  year={2007}
}
  • N. Mermin
  • Published 1 September 2007
  • Physics, Computer Science
Preface 1. Cbits and Qbits 2. General features and some simple examples 3. Breaking RSA encryption with a quantum computer 4. Searching with a quantum computer 5. Quantum error correction 6. Protocols that use just a few Qbits Appendices Index. 
A Com parison of Classical and Quantum Implement ations of a Random Number Generator: An Introduction to Quantum Computing
2 Introduction 3 Literature Review 8 Research Question 13 Methodology 13 Results and Discussion 15 Conclusion 18
QUANTUM ORACLES IN TERMS OF UNIVERSAL GATE SET
TLDR
A new operator is introduced which flips the sign of the targets and evaluates its circuit complexity, and the condition under which the circuit complexity of the database search algorithm based on this operator is less than that of the conventional one.
Post-Quantum Cryptography: What Advancements in Quantum Computing Mean for IT Professionals
TLDR
The authors present a readily understandable introduction and discussion of post-quantum cryptography, including quantum-resistant algorithms and quantum key distribution.
Quantum Computational Number Theory
  • S. Yan
  • Computer Science, Physics
    Springer International Publishing
  • 2015
TLDR
This paper presents a meta-modelling scheme that automates the very labor-intensive and therefore time-heavy and expensive process of integrating discrete logarithms into a discrete-time model.
Quantum Algorithms for the k -xor Problem
TLDR
This paper presents an algorithm for solving the \(k\)-xor problem, which aims at finding k elements of n bits, drawn at random, such that the xor of all of them is 0.
Simulation of Quantum Error Correction with Mathematica
TLDR
The basic ideas of constructing the quantum error correcting codes are discussed, and some examples of error correction by means of quantum circuits constructed with application of the Mathematica package QuantumCircuit are presented.
John Stewart Bell, Quantum Information and Quantum Information Theory
It is traditional to take virtually for granted [1, 2] that John Bell’s work on the foundations of quantum theory led fairly directly to the founding of the discipline of quantum information theory,
Quantum Decoding with Venn Diagrams
TLDR
This work revisits the error correction in a noisy quantum channel so as to make it intelligible to engineers.
Quantum Algorithms for Integer Factorization
  • S. Yan
  • Computer Science, Mathematics
  • 2015
TLDR
If IFP can be solved in polynomial-time, then RSA and many other cryptographic systems can be broken completely and efficiently.
An Invitation to Quantum Computing
TLDR
This little pedagogical essay is aimed to help with quantum computing by presenting the specific example of Grover’s search algorithm, but it put computation first and postpone physics.
...
...