An introduction to quantum computing algorithms
quantum algorithmsquantum bitsquantum computingquantum eigenvaluesquantum error-correcting codesquantum finite Fourier transformquantum gatesquantum physics
Research exposition (monographs, survey articles) pertaining to computer science (68-02) Research exposition (monographs, survey articles) pertaining to quantum theory (81-02) Quantum computation (81P68) Research exposition (monographs, survey articles) pertaining to information and communication theory (94-02) Cryptography (94A60)
This small 138-pages book tries to introduce the reader to the new theory of quantum computing (algorithm) which is a new area developing as rapidly as the size of micro-chips is decreasing. It is pointed out that this monograph is intended for ``mathematically literate readers. The unrealistic challenge herein is to provide the reader with the basic of quantum mechanics (that nobody understand, I quote the Nobel winner Feynman) and with the basic of quantum computation, in only an extended paper. So, if you have a general (fuzzy) background on quantum physics and on computer science, I recommend you its reading. Chapter 1 (15 pages) displays the essentials of quantum physics. Chapter 2 (18 pages) displays the essentials of quantum computation. The difference with non-quantum hardware is exhibited, and mainly, since measurement affects the state of quantum systems, a unitary transformation is performed before reading the quantum bits. Chapter 3 (33 pages) describes some quantum algorithms, with related topics as quantum eigenvalues and quantum finite Fourier transform. Chapter 4 (41 pages) deals with quantum error-correcting codes. The author considers quantum systems driven by Schrödinger equation (of course) and shows that one result of a quantum system interacting with its environment is the loss of superposition referred to as decoherence. Therefore the need of quantum error-correcting codes. Three such codes are described (Shor's nine-qubit code, seven-qubit code, five-bit code) and then stabilizer codes are outlined. Once again, this book is interesting, very interesting provided that you have a background on the principles of quantum mechanics. It is well written, easy to read, with many illustrating examples, and many exercises. The book is a theoretical one, in the sense that the author does not address the issue of the physical feasibility of the quantum gates involved in the algorithms.
- From Monte Carlo to quantum computation
- Simulation of entanglement generation and variation in quantum computation
- \(J\)-states and quantum channels between indefinite metric spaces
- Multi-party quantum key agreement protocol for detection of collusive attacks in each sub-circle segment by headers
- Quantum computing from the ground up
- Mathematical introduction to quantum computing
- Quantum Computing and Entanglement for Mathematicians
- NMR quantum computing
- Basics for algorithms in quantum computing
- scientific article; zbMATH DE number 1476921 (Why is no real title available?)
- Machines, Logic and Quantum Physics
- Mathematics for quantum computing
- Concise Guide to Quantum Computing
- An Introduction to Quantum Algorithms: A Physicist’s Perspective
- Quantum computing. A gentle introduction
- Quantum algorithms
- Single-pulse preparation of the uniform superpositional state used in quantum algorithms
- Solving a class of continuous global optimization problems using quantum algorithms
- A new taxonomy of global optimization algorithms
- Programmable quantum processors
- Quantum mechanics on finite groups
This page was built for publication: An introduction to quantum computing algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1963351)
