The aim of the present paper is twofold. First, to give the main ideas behind quantum computingand quantum information, a field based on quantum-mechanical phenomena. Therefore, a shortreview is devoted to (i) quantum bits or qubits (and more generally qudits), the analogues of theusual bits 0 and 1 of the classical information theory, and to (ii) two characteristics of quantummechanics, namely, linearity (which manifests itself through the superposition of qubits and theaction of unitary operators on qubits) and entanglement of certain multi-qubit states (a resourcethat is specific to quantum mechanics). Second, to focus on some mathematical problems relatedto the so-called mutually unbiased bases used in quantum computing and quantum informationprocessing. In this direction, the construction of mutually unbiased bases is presented via twodistinct approaches: one based on the group SU(2) and the other on Galois fields and Galois rings.
Download