Quantum Computer Science An Introduction

ISBN-10: 0521876583

ISBN-13: 9780521876582

Edition: 2007

Authors: N. David Mermin
List price: $71.99
eBook available
30 day, 100% satisfaction guarantee

If an item you ordered from TextbookRush does not meet your expectations due to an error on our part, simply fill out a return request and then return it by mail within 30 days of ordering it for a full refund of item cost.

Learn more about our returns policy

Description: In the 1990's it was realized that quantum physics has some spectacular applications in computer science. This book is a concise introduction to quantum computation, developing the basic elements of this new branch of computational theory without assuming any background in physics. It begins with an introduction to the quantum theory from a computer-science perspective. It illustrates the quantum-computational approach with several elementary examples of quantum speed-up, before moving to the major applications: Shor's factoring algorithm, Grover's search algorithm, and quantum error correction. The book is intended primarily for computer scientists who know nothing about quantum theory, but will also be of interest to physicists who want to learn the theory of quantum computation, and philosophers of science interested in quantum foundational issues. It evolved during six years of teaching the subject to undergraduates and graduate students in computer science, mathematics, engineering, and physics, at Cornell University.

eBooks Starting from $52.00
Buy eBooks
what's this?
Rush Rewards U
Members Receive:
You have reached 400 XP and carrot coins. That is the daily max!

Study Briefs

Limited time offer: Get the first one free! (?)

All the information you need in one place! Each Study Brief is a summary of one specific subject; facts, figures, and explanations to help you learn faster.

Add to cart
Study Briefs
Medical Terminology Online content $4.95 $1.99
Add to cart
Study Briefs
Medical Math Online content $4.95 $1.99

Customers also bought


Book details

List price: $71.99
Copyright year: 2007
Publisher: Cambridge University Press
Publication date: 8/30/2007
Binding: Hardcover
Pages: 233
Size: 7.75" wide x 10.00" long x 0.77" tall
Weight: 1.738

A note on references
Cbits and Qbits
What is a quantum computer?
Cbits and their states
Reversible operations on Cbits
Manipulating operations on Cbits
Qbits and their states
Reversible operations on Qbits
Circuit diagrams
Measurement gates and the Born rule
The generalized Born rule
Measurement gates and state preparation
Constructing arbitrary 1- and 2-Qbit states
Summary: Qbits versus Cbits
General features and some simple examples
The general computational process
Deutsch's problem
Why additional Qbits needn't mess things up
The Bernstein-Vazirani problem
Simon's problem
Constructing Toffoli gates
Breaking RSA encryption
Period finding, factoring, and cryptography
Number-theoretic preliminaries
RSA encryption
Quantum period finding: preliminary remarks
The quantum Fourier transform
Eliminating the 2-Qbit gates
Finding the period
Calculating the periodic function
The unimportance of small phase errors
Period finding and factoring
Searching with a quantum computer
The nature of the search
The Grover iteration
How to construct W
Generalization to several special numbers
Searching for one out of four items
Quantum error correction
The miracle of quantum error correction
A simplified example
The physics of error generation
Diagnosing error syndromes
The 5-Qbit error-correcting code
The 7-Qbit error-correcting code
Operations on 7-Qbit codewords
A 7-Qbit encoding circuit
A 5-Qbit encoding circuit
Protocols that use just a few Qbits
Bell states
Quantum cryptography
Bit commitment
Quantum dense coding
The GHZ puzzle
Vector spaces: basic properties and Dirac notation
Structure of the general 1-Qbit unitary transformation
Structure of the general 1-Qbit state
Spooky action at a distance
Consistency of the generalized Born rule
Other aspects of Deutsch's problem
The probability of success in Simon's problem
One way to make a cNOT gate
A little elementary group theory
Some simple number theory
Period finding and continued fractions
Better estimates of success in period finding
Factoring and period finding
Shor's 9-Qbit error-correcting code
A circuit-diagrammatic treatment of the 7-Qbit code
On bit commitment
Free shipping on orders over $35*

*A minimum purchase of $35 is required. Shipping is provided via FedEx SmartPost® and FedEx Express Saver®. Average delivery time is 1 – 5 business days, but is not guaranteed in that timeframe. Also allow 1 - 2 days for processing. Free shipping is eligible only in the continental United States and excludes Hawaii, Alaska and Puerto Rico. FedEx service marks used by permission."Marketplace" orders are not eligible for free or discounted shipping.

Learn more about the TextbookRush Marketplace.