This are some notes to help me remember quantum operations
- Classical computing is based on bits. A bit can have 2 possible states (or values), often denoted as 0 and 1. Physically, a bit is stored as one of two distinct (but arbitrarily selected) physical attributes like voltage, magnetic charge, etc.
- Quantum computing is based on qubits. A qubit still has 2 possible values, based on two selected quantum states, often denoted as and , the two most popular standard basis vectors. Physically, a qubit is based on a quantum particle.
- A quantum particle, thereotically, has an infinite number of states. This is because the quantum particle’s state is represented by a 2-dimensional complex vector . And to makes matters worse, a quantum paticle has probabilities of being in all of these states at the same time. This is due to a phenomenon known as superposition.
- However, if one tries to measure or observe the instantaneous state of a quantum particle, the probability of being in the state being measured or observed collapses to a definite 100% or 0%. One interesting phenomenon is that after this measurement or observation, the quantum particle retains this collapsed probability, and thus its state.
- Luckily, for quantum computing, we can only access (or measure) these two collapsed states, as there is currently no way to measure the probabilities of these states. We only need to find a way to use and manipulate the probabilities to solve our computational problems.
- Another interesting physical phenomenon of quantum particles is entanglement. If two quantum particles are entangled, the states of these particles are no longer independent, but are instead correlated. For example, if two qubits are entangled, then if the measurement of the first qubit shows , then the measurement of the second qubit will also show .
- A quantum state has an infinite number of states, and can be represented using the ket notation. So a state of is written as .
- For mathematical representation purposes, the basis vectors of and are used and formulated as a 2-column vector.
- So, in general, = =
- x-axis gives and
- y-axis gives and
- z-axis gives and
If a qubit is in a collapsed state of or , the Hadamard or H operator will reset the qubit back into a superposition state with 50% probability for each qubit states. Specifically:
Pauli X Operator
Pauli Y Operator
Pauli Z Operator