Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Download An Introduction to Quantum Computing
Document related concepts
Theoretical and experimental justification for the Schrödinger equation wikipedia , lookup
Aharonov–Bohm effect wikipedia , lookup
Wave–particle duality wikipedia , lookup
Topological quantum field theory wikipedia , lookup
Double-slit experiment wikipedia , lookup
Bell test experiments wikipedia , lookup
Relativistic quantum mechanics wikipedia , lookup
Bohr–Einstein debates wikipedia , lookup
Quantum decoherence wikipedia , lookup
Delayed choice quantum eraser wikipedia , lookup
Basil Hiley wikipedia , lookup
Probability amplitude wikipedia , lookup
Renormalization wikipedia , lookup
Density matrix wikipedia , lookup
Renormalization group wikipedia , lookup
Particle in a box wikipedia , lookup
Measurement in quantum mechanics wikipedia , lookup
Coherent states wikipedia , lookup
Hydrogen atom wikipedia , lookup
Quantum entanglement wikipedia , lookup
Quantum dot wikipedia , lookup
Scalar field theory wikipedia , lookup
Quantum electrodynamics wikipedia , lookup
Copenhagen interpretation wikipedia , lookup
Bell's theorem wikipedia , lookup
Path integral formulation wikipedia , lookup
Quantum field theory wikipedia , lookup
Quantum fiction wikipedia , lookup
Many-worlds interpretation wikipedia , lookup
Orchestrated objective reduction wikipedia , lookup
Symmetry in quantum mechanics wikipedia , lookup
Quantum teleportation wikipedia , lookup
EPR paradox wikipedia , lookup
Quantum group wikipedia , lookup
Quantum computing wikipedia , lookup
Quantum machine learning wikipedia , lookup
Quantum key distribution wikipedia , lookup
Interpretations of quantum mechanics wikipedia , lookup
Quantum state wikipedia , lookup
History of quantum field theory wikipedia , lookup
Quantum cognition wikipedia , lookup
Transcript
Spring 2015 Seminar Series Dr. Sevag Gharibian Assistant Professor, CS Title: An Introduction to Quantum Computing Abstract: Over the last 20 years, the field of quantum computing has been catapulted from a distant vision of celebrated physicist Richard Feynman into a rapidly expanding area of research intersecting computer science, mathematics, physics, and engineering. In this talk, we give a gentle introduction to the field, aimed at an audience with no background in quantum computing or quantum mechanics. Roughly, the talk will consist of three parts: (1) Motivations for building a quantum computer, (2) an introduction to quantum mechanics, and (3) an overview of Grover's quantum algorithm for unstructured database search, which for example provides a square root speed up over the brute force algorithm for any NPcomplete problem. When: 12:00pm-1:00pm, Friday, February 6, 2015 Where: Room E2221, School of Engineering-East Hall, Monroe Campus
