Elements of Quantum Computing

A set of vocabulary flashcards based on the key concepts from the lecture notes on quantum computing.

Quantum Computing

An area of computer science that uses the principles of quantum theory to perform computations.

Quantum Bit (Qubit)

The quantum equivalent of a classical bit, able to exist in more than one state at a time, such as |0 and |1.

Classical Bit

The basic logical unit in classical computing, capable of assuming only two states: ON (1) and OFF (0).

Superposition

A fundamental principle of quantum mechanics where a qubit exists simultaneously in multiple states (|0 and |1).

Quantum Entanglement

A phenomenon where two or more qubits become linked, so the state of one qubit depends on the state of another, regardless of distance.

Bloch Sphere

A geometrical representation of a qubit state in a three-dimensional space, where each point on the surface corresponds to a quantum state.

Quantum Gates

Basic operations that manipulate qubits in quantum computing, akin to logical operations in classical computing.

CNOT Gate (Controlled-NOT)

A two-qubit quantum logic gate where the state of one qubit determines whether a NOT operation is applied to the second qubit.

Hadamard Gate (H-Gate)

A quantum gate that creates superposition by transforming the basis states |0 and |1 into an equal mixture of both.

Bell States

Four specific maximally entangled two-qubit states that are crucial for quantum information theory.

Normalization in Quantum Mechanics

A condition ensuring that the total probability of measuring a quantum state is equal to 1.