# Quantum Computing

## Quantum Computing[edit | edit source]

### What's this about?[edit | edit source]

This paper reviews quantum computing and the connections between classical information theory, computer science, and quantum physics.

### Quantum States Store Information[edit | edit source]

In quantum mechanics, the state vector contains complete information about a system. This concept links quantum mechanics and information theory.

### Limits of Classical Computers[edit | edit source]

Classical computers likely can't simulate all physical systems, since they can't produce Bell inequality-violating correlations.

### Quantum Cryptography[edit | edit source]

Simple properties like measurement disturbance enable quantum cryptography. This was an early link between quantum mechanics and information.

### The Quantum Computer Concept[edit | edit source]

The quantum computer depends on controlling quantum evolution to manipulate information in new ways. Key ideas include qubits, quantum gates, no cloning, and entanglement as a resource.

### Quantum Algorithms[edit | edit source]

Algorithms like Shor's show quantum computers can be more efficient for some problems. Grover's algorithm speeds up unstructured search.

### Experimental Systems[edit | edit source]

Ion traps and NMR are current experimental methods to implement small quantum information processors. Larger universal quantum computers remain challenging.

### Quantum Error Correction[edit | edit source]

Error correction methods like entanglement purification and stabilizer codes can protect quantum information from noise and errors. This makes reliable quantum computing seem more feasible.

### Conclusion[edit | edit source]

Quantum information theory provides new insights into physics and expands our conception of how information can be processed. There are still many open questions, but quantum mechanics and information go hand in hand.

### Key References[edit | edit source]

- Bennett & Wiesner 1992 - Ekert 1991 - Deutsch 1985 - Shor 1994 - Cirac & Zoller 1995 - Steane 1996