Introduction To Quantum Computers

Ronnie Mainieri, Vladimir I Tsifrinovich, Gennady P Berman, Gary D Doolen

ISBN 10: 9810235496 / ISBN 13: 9789810235499

Published by World Scientific Publishing Co Pte Ltd, SG, 1998

About this Item

Quantum computing promises to solve problems which are intractable on digital computers. Highly parallel quantum algorithms can decrease the computational time for some problems by many orders of magnitude. This important book explains how quantum computers can do these amazing things. Several algorithms are illustrated: the discrete Fourier transform, Shor's algorithm for prime factorization; algorithms for quantum logic gates; physical implementations of quantum logic gates in ion traps and in spin chains; the simplest schemes for quantum error correction; correction of errors caused by imperfect resonant pulses; correction of errors caused by the nonresonant actions of a pulse; and numerical simulations of dynamical behavior of the quantum Control-Not gate. An overview of some basic elements of computer science is presented, including the Turing machine, Boolean algebra, and logic gates. The required quantum ideas are explained.

Seller Inventory # LU-9789810235499

Bibliographic Details

• Title: Introduction To Quantum Computers
• Publisher: World Scientific Publishing Co Pte Ltd, SG
• Publication Date: 1998
• Language: English
• ISBN 10: 9810235496
• ISBN 13: 9789810235499
• Binding: Paperback
• Condition: New

About this title

Synopsis

Quantum computing promises to solve problems which are intractable on digital computers. Highly parallel quantum algorithms can decrease the computational time for some problems by many orders of magnitude. This important book explains how quantum computers can do these amazing things. Several algorithms are illustrated: the discrete Fourier transform, Shor's algorithm for prime factorization; algorithms for quantum logic gates; physical implementations of quantum logic gates in ion traps and in spin chains; the simplest schemes for quantum error correction; correction of errors caused by imperfect resonant pulses; correction of errors caused by the nonresonant actions of a pulse; and numerical simulations of dynamical behavior of the quantum Control-Not gate. An overview of some basic elements of computer science is presented, including the Turing machine, Boolean algebra, and logic gates. The required quantum ideas are explained.

About the Author

Gary D. Doolen is Acting Director of the Center for Nonlinear Studies at Los Alamos National Laboratory.