190 likes | 239 Views
Hakem Alazmi Jhilakshi Sharma Linda Vu. Quantum Computing. Fundamentals of Quantum Computing Principles of Quantum Computing: Qubits Superposition Entanglement Classification Classical vs. Quantum Computing Types of Quantum Computing Time Complexity Advantages & Disadvantages
E N D
Hakem Alazmi Jhilakshi Sharma Linda Vu Quantum Computing
Fundamentals of Quantum Computing Principles of Quantum Computing: Qubits Superposition Entanglement Classification Classical vs. Quantum Computing Types of Quantum Computing Time Complexity Advantages & Disadvantages Present & Future Applications Outline
Quantum Computing Timeline • 1980’s Richard Feynman: “ We can leverage quantum properties for computation and solve problems unsolvable by classical computing” • 1985 David Deutsch: called as “ Father” of quantum computing. • 1994 Petre Shor’s algorithms for quantum code breaking. • 2007 D wave, announced the first quantum computing chip.
Why Quantum Computing? • Slowing down of Moore’s law. • Size of transistors. • Classical computers lag in solving many kinds of numerical problems. For example: Factorization.
What is Quantum Computing? Fundamental Theories of Quantum Computing Quantum computing is the intersection of math, physics, and computer science. Modern physics explains the behavior of matter and energy at an atomic and subatomic level. • Quantum bits • Superposition • Entanglement
Quantum Superposition Quantumsuperposition • Possible states • Spin up and spin down • What happens when a qubit is observed or measured? • Depends on the probability • Benefits of quantum superposition • Calculations • Parallelism • What about multiple quantum bits?
Quantum Entanglement Quantum entanglementis a physical phenomenon that occurs when pairs or groups of qubits generated, interact, or share spatial proximity in ways such that the quantum state of each particle cannot be described independently of the state of the other(s). • System of qubits
Classical Computers vs Quantum Computers Data storage: Based on voltagevs electron spin. Speed: Measured in gigahertz vs. teraflops Information Processing: Logic gates vs quantum logic gates Circuit: Macroscopic technologies vs microscopic technologies.
Types of Quantum Computing Quantum Annealers: It performs specific functions. Analogue Quantum: It contains 50 to 100 qubits. Universal Quantum: It contains 100,000 qubits.
Quantum Computing Hardware Implementation Methods Qubits Most renowned way of building quantum computing is by Qubits. Quantum dots: It is also known as Ion Trap. Nuclear Magnetic Resonance: It uses the spin states of molecules as qubits.
Time Complexity • Time complexity of Quantum Computers is explained by the Quantum Complexity Theory • Computational complex theory in theoretical computer science • Quantum Query Complexity • Grover’s Algorithm • Has O√N complexity, that is, uses just O√N evaluations of the function, where N is the size of the domain • The quantum complexity classes BQP and QMA are the bounded-error quantum analogues of computational classes P and NP • BQP • Class of decision problems solvable by a quantum computer in polynomial time • QMA • The proofs have to be verifiable in polynomial time on a quantum computer
Information Storage Pattern - Flexibility on storage Speed - Perform multiple task simultaneously Security - Provides unbreakable security features Power Efficient - Quantum computers reduces power consumption by 100 up to 1000 times because of quantum tunneling AI - Making exponentially fast connections for machine learning operations Problem solving - Can solve unsolvable problems such as the traveling salesman problem and bounded-error quantum polynomial time (BQP) which are decision based problems Advantages of Quantum Computers
Difficult to build - Quantum Computers need stability because of the atoms, any interference will cause the computer to be disrupted and cause the quantum particles to behave in a strange behavior Temperature - Quantum Computers need to be in a cold environment (-460 degrees Fahrenheit) Incompatibility - Quantum algorithms do not apply to most classical computing applications Sensitivity - Quantum Computers are sensitive Security - Quantum Computers will be able to decrypt and encrypt security that is much more difficult to break and/or encode. Disadvantages to Quantum Computing
Challenges in Implementation • Evaluating Time Complexity • Evaluating the complexity/power of various quantum models of computation, proof systems, games (sometimes suggested by theoretical physicists), reducing some of them to others • Information Processing • Quantum information processing with new particles and physical systems • New quantum models of computations and new types of quantum error-correction • Decoherence • Effective quantum control in reproducible quantum systems (including the control of quantum decoherence) • Quantum Error Correction • Consumer Friendly Implementation
Present and future applications Present Applications: • Bristlecone, by Google • Boasts of 72 qubits • Q System, by IBM • Uses 49 qubits • D - Wave 2000Q, Goldman Sachs • a quantum annealing system with 2000 qubits and advanced feature controls • Hybrid Quantum/Classical Computing Applications Future Applications: • Artificial Intelligence • Optimising search through gigantic datasets • Cybersecurity • Breaking Encryption • Quantum Enabled Discoveries
References • https://www.explainthatstuff.com/quantum-computing.html • https://www.allaboutcircuits.com/technical-articles/fundamentals-of-quantum-computing/ • http://spark.spit.ac.in/index.php/2017/11/22/geekonic-quantum-computing/ • http://www.physics.org/article-questions.asp?id=124 • https://www.quantiki.org/wiki/quantum-gates • https://quantumexperience.ng.bluemix.net/proxy/tutorial/full-user-guide/002-The_Weird_and_Wonderful_World_of_the_Qubit/001-The_Quantum_Bit_(Qubit).html • https://www.youtube.com/watch?v=zNzzGgr2mhk&t • https://www.forbes.com/sites/bernardmarr/2017/10/10/15-things-everyone-should-know-about-quantum-computing/#53a8fb4b1f73 • https://www.mepits.com/tutorial/355/trending-technologies/quantum-computing • https://hackernoon.com/decoherence-quantum-computers-greatest-obstacle-67c74ae962b6 • http://web.physics.ucsb.edu/~msteffen/nmrqc.htm • http://tph.tuwien.ac.at/~oemer/doc/qcsim/node4.html Project