Prime
numbers are the building blocks of Arithmetics and therefore
classical objects. However, they can be treated as quantum objects by
superposing them in the computational basis of a quantum computer. In
this talk we shall apply quantum information tools to create the
Prime state, and to quantify its entanglement properties
in terms of number theoretical functions.