Entanglement is one of the fundamental consequences of quantum mechanics postulates. It caused lot of discussions about quantum mechanics itself [1,2]. Experiments show that [3] entanglement is, despite of philosophical difficulties, real physical phenomena and can be observed. It's not only interesting phenomena from fundamental research point of view, but also interesting applications. For example, there are computational problems that can't be solved in reasonable time using classical computer [4], to name a few: simulation of quantum system, factorization of large numbers.
First idea of quantum computer was introduced in 80s by Feynman [5]. Later, this concept was extended by may researchers. What is interesting, and related to this problems, it was shown that information is a physical quantity.
Basic tool of all algorithms used in quantum computing are entangled states. For example, in two qubit system entangled states are given by:
$$\begin{aligned} |\psi_{\pm}\rangle &= \frac{1}{\sqrt{2}} (|1_A 0_B\rangle \pm |0_A 1_B\rangle) \neq |x_A\rangle \otimes |y_B\rangle \ |\phi_{\pm}\rangle &= \frac{1}{\sqrt{2}} (|1_A 1_B\rangle \pm |0_A 0_B\rangle) \neq |x_A\rangle \otimes |y_B\rangle \end{aligned} \tag{1}$$It is clear, that state can be separated into product of two states.
In this work, methods of detecting entanglement in two qubit system (and some generalizations for many-qubit systems) will be presented. Entanglement witness [6,7] method will be discussed and compared to CHSH inequalities check. Application of this methods in solid state systems [8,9] will be presented.