Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Download Quantum Computing
Document related concepts
Aharonov–Bohm effect wikipedia , lookup
Ensemble interpretation wikipedia , lookup
Theoretical and experimental justification for the Schrödinger equation wikipedia , lookup
Quantum dot cellular automaton wikipedia , lookup
Wave–particle duality wikipedia , lookup
Topological quantum field theory wikipedia , lookup
Renormalization wikipedia , lookup
Renormalization group wikipedia , lookup
Relativistic quantum mechanics wikipedia , lookup
Double-slit experiment wikipedia , lookup
Bell test experiments wikipedia , lookup
Bohr–Einstein debates wikipedia , lookup
Scalar field theory wikipedia , lookup
Basil Hiley wikipedia , lookup
Probability amplitude wikipedia , lookup
Quantum decoherence wikipedia , lookup
Delayed choice quantum eraser wikipedia , lookup
Quantum electrodynamics wikipedia , lookup
Measurement in quantum mechanics wikipedia , lookup
Particle in a box wikipedia , lookup
Density matrix wikipedia , lookup
Quantum field theory wikipedia , lookup
Coherent states wikipedia , lookup
Path integral formulation wikipedia , lookup
Copenhagen interpretation wikipedia , lookup
Hydrogen atom wikipedia , lookup
Bell's theorem wikipedia , lookup
Quantum dot wikipedia , lookup
Quantum entanglement wikipedia , lookup
Many-worlds interpretation wikipedia , lookup
Quantum fiction wikipedia , lookup
Orchestrated objective reduction wikipedia , lookup
Symmetry in quantum mechanics wikipedia , lookup
History of quantum field theory wikipedia , lookup
EPR paradox wikipedia , lookup
Quantum teleportation wikipedia , lookup
Interpretations of quantum mechanics wikipedia , lookup
Quantum computing wikipedia , lookup
Quantum machine learning wikipedia , lookup
Quantum key distribution wikipedia , lookup
Canonical quantization wikipedia , lookup
Quantum group wikipedia , lookup
Quantum state wikipedia , lookup
Transcript
Quantum Computing As computers get smaller and smaller, limitations in the hardware restrict our ability to build faster and faster solid state computers. Quantum computers are an attempt to design more powerful computers using the principles of quantum mechanics. Quantum computers rely on quantum entanglement and quantum parallelism for their speed, unavailable under classical computation. In this course we will study the design of quantum computers using quantum bits (qubits), quantum gates and quantum circuits. Applications will include quantum algorithms for fast factoring (Shor’s algorithm) used for breaking cryptographic systems, quantum Fourier transform and quantum searching. The course will be self-contained and no previous knowledge of quantum mechanics is required. A background in linear algebra is helpful but not essential. Prerequisite: CS 313 or permission of the instructor.
