What is Multi Qubit Systems?
Prerequisite: Qubit Representation
A multi-qubit system is a collection of multiple qubits, treated as a single system. In classical computing, a system of N bits can be in 2N states. For example, for a 2-bit system, there are 4 possible states 00, 01, 10, and 11. In a Quantum system of N qubits, there are 2N basis states and a qubit can be in any of these states or even their superposition. An arbitrary N qubit can be represented as follows:
Attention reader! Don’t stop learning now. Get hold of all the important CS Theory concepts for SDE interviews with the CS Theory Course at a student-friendly price and become industry ready.
Computational Basis States
These are the vectors that form an orthonormal computational basis for multi-qubit systems. These are formed by performing outer product or tensor products of individual basis states. For a 2 qubit system following is the computational basis:
Separable and Non-separable States
Multi-Qubit systems in which possible states of individual qubits can be found are separable states and which can’t be found are said to be non-separable states or entangled states.
When particles become entangled, they form a single system such that the quantum state of any one particle cannot be described independently of the quantum state of the other particles. This means that whatever operation or process you apply to one particle correlates to the other particles as well.
For a given multi-qubit system state i.e. given the products ac, ad, bc, and bd; If a possible solution for a, b, c, and d can be found, then the system is in the separable state otherwise in the non-separable or entangled state.
The basis states are expressed as the tensor product of states |0> and |1>. The shorthand notation for a computational basis for 2 qubit system is given as follows:
It refers to the order of bits used to represent the binary numbers.
Integer Ket |0> |1> |2> |3>
Big Endian Notation |00> |01> |10> |11>
Little Endian Notation |00> |10> |01> |11>