In quantum computing, the Gate-based model (also called the Circuit model) is the most common framework for building quantum algorithms.
It is designed to be the quantum version of classical digital logic.
1. How the Model Works
In this model, a computation is viewed as a "circuit" where information flows from left to right along "wires."
Key Components:
Qubits: The basic unit of information, initialized usually to the state
5 $|0\rangle$.6 Unitary Operations (Gates): These are mathematical operations (represented by matrices) that rotate the state of the qubit.
7 Reversibility: Unlike classical gates (like an AND gate), all quantum gates are reversible.
8 If you know the output, you can mathematically work backward to the input.Measurement: The final step where the quantum state "collapses" into a classical 0 or 1.
9
2. Common Gate Examples
Quantum gates take advantage of quantum mechanics, specifically superposition and entanglement.
A. The Hadamard Gate (H)
This is the "superposition builder."
Input:
15 $|0\rangle$Output:
16 $\frac{1}{\sqrt{2}}(|0\rangle + |1\rangle)$Effect: If you measure this qubit, you have a 50% chance of getting 0 and a 50% chance of getting 1.
17
B. The Pauli-X Gate (X)
This is the quantum version of the classical NOT gate.
Input: $|0\rangle \rightarrow$ Output: $|1\rangle$
Input: $|1\rangle \rightarrow$ Output:
20 $|0\rangle$
C. The Controlled-NOT Gate (CNOT)21
This is a two-qubit gate used to create entanglement.
It has a control qubit and a target qubit.
23 Rule: If the control qubit is
24 $|1\rangle$, flip the target qubit.25 If the control is $|0\rangle$, do nothing.Quantum Magic: When the control qubit is in a superposition (using an H gate), the CNOT gate entangles the two qubits so that their fates are linked.
26
3. A Simple Example: Creating a Bell State
One of the most famous small "programs" in the circuit model is creating a Bell State, which is a perfectly entangled pair of qubits.
| Step | Operation | Resulting State |
| 1. Start | Initialize two qubits to $ | 00\rangle$. |
| 2. Superposition | Apply H gate to Qubit 1. | Qubit 1 is now $\frac{1}{\sqrt{2}}( |
| 3. Entangle | Apply CNOT gate (Q1 as control, Q2 as target). | If Q1 is 0, Q2 stays 0. If Q1 is 1, Q2 becomes 1. |
| Final State | The Bell State | $\frac{1}{\sqrt{2}}( |
In this final state, the qubits are so deeply linked that if you measure Qubit 1 and see a "0", you know with 100% certainty that Qubit 2 is also "0", no matter how far apart they are.
Why use the Gate Model?
The gate-based model is the industry standard (used by IBM, Google, and Rigetti) because:
Intuitive: It feels like traditional programming.
Universal: We have proven that a small set of these gates can perform any possible quantum computation.
27 Hardware Friendly: Many physical systems (like superconducting loops or trapped ions) are naturally manipulated by pulses that act exactly like these gates.
No comments:
Post a Comment
Note: only a member of this blog may post a comment.