Explore tens of thousands of sets crafted by our community.
Quantum Computing Basics
15
Flashcards
0/15
Quantum Algorithm
A step-by-step procedure, designed for execution on a quantum computer, that leverages quantum phenomena to outperform classical algorithms for specific problems.
Qubit
The fundamental unit of quantum information, analogous to a bit in classical computing. Qubits can exist in a superposition of states, enabling complex computations.
Shor's Algorithm
A quantum algorithm that can efficiently factor large numbers, significantly faster than the best-known classical algorithms. Its implications for cryptography are notable, threatening the security of many encryption schemes.
Superposition
A principle of quantum mechanics where a quantum system can be in multiple states at once. In quantum computing, it allows a qubit to represent both 0 and 1 simultaneously, increasing computational power.
Quantum Teleportation
A protocol for transferring quantum information from one qubit to another, over any distance, without moving the physical qubits themselves. Relies on entanglement and classical communication.
Quantum Annealing
A quantum computing method used to find the global minimum of a function, which can be applied to optimization problems. It uses principles of quantum mechanics to navigate the solution space more efficiently than classical algorithms.
Bloch Sphere
A geometric representation of a qubit's state as a point on the surface of a sphere. The poles represent the classical states 0 and 1, while any other point on the surface represents a superposition.
Quantum Supremacy
The milestone where a quantum computer performs a task or calculation that is prohibitively difficult for classical computers, demonstrating a potential advantage of quantum over classical computing.
Quantum Circuit
A sequence of quantum gates applied to qubits to perform a quantum algorithm. A quantum circuit models computations in a way that takes advantage of quantum properties like superposition and entanglement.
Quantum Decoherence
The process by which quantum information is lost to the surrounding environment, causing a qubit to lose its quantum properties and behave classically. It is a significant challenge for quantum computing.
Entanglement
A quantum phenomenon where two qubits become linked, such that the state of one qubit can instantaneously affect the state of another, regardless of distance. Essential for quantum teleportation and certain quantum algorithms.
No-Cloning Theorem
A principle stating that it is impossible to create an identical copy of an arbitrary unknown quantum state. This theorem has profound implications for quantum communication and cryptography.
Quantum Error Correction
A set of methods to protect quantum information from errors due to decoherence and other quantum noise. These techniques allow for the maintenance of coherent quantum states over longer periods.
Deutsch-Jozsa Algorithm
A quantum algorithm that determines whether a given function is constant or balanced (producing an equal number of outputs of 0s and 1s) with a single query, showcasing quantum parallelism.
Quantum Gate
An operation that changes the state of qubits, similar to logic gates in classical computing. Quantum gates are reversible and can manipulate the probabilities of a qubit's state.
© Hypatia.Tech. 2024 All rights reserved.