Physical and electronic basys of quantum computers

Page 1

Physical and electronic basys of quantum computers Already Feynman perceived, that the computation wasn’t only a mathematic discipline, but also physics, beginning the complex discussion on entanglement. As mathematical basys have calculation simulations of the classic physics, for this in electronic engeneering find to build physical systems and computational of level, producing information in entrance. In despite of systems based on algorithms, the superimposition principle in the quantum mechanics represents the computational basys, which is associated the probability wave, studied by Max Born. The superimposition principle for the microscopic objects, for which, it is possible that different states relatives to a determinated entity, and that can fairly live together in a non-definition state, as understanding at linear combination of different state in which it can be find, regarding especially the problem of how a quantum computer can physically build, and then regarding the linear algorithms, is computable though the exclusion principle of Pauli in physics, derivating some fundamental principle of the indetermination principle of Heisenberg. In a superimposition, in the light phenomena, is true that one of the mechanisms ineherents to the superimposition principle, in the quantum mechanics, in other words, can’t affirm that an entity will find really in a state or in another, that aren’t known, in difference of a physical mixture, and the superimposition contains, instead, all the possible uses but doesn’t is equivalent to some of these, but it can be true or false the fact that to every particle can be associated a wave, and every wave is a manifestation of a particle (1). Max Born perceived for the first the nature of the wave-particle dualism; the wave associated to a particle is a “probability” wave, in the sense that it indicate which will be the possible evolution for that particle. The state of a possible particle can’t be more that classical state (position in the space and in the time and relative speed), for that state of a particle is done by the superimposition of all his possible futures states, measurable though a probability. The EPR paradox (Einstein- Podolsky-Rosen) is important for the distinction done today between problems that can be solved in polynomial time (P), that are considerate tractable, and these that can’t be resolved, instead, in polynomial time and that they are generally considered intractable and that can take part, in his turn, of different classes. Between these lasts, we find the NP class. The problems of NP-type can’t be, in general, resolved by deterministic algorithms of polynomial type, and they are, then, in line of principle, intractable. The NP-problem involves non deterministic polynomial time, in which have to dimostrate that the non-linear time will be composed of deterministic equations of the mathematics and computational informatics. The algorithms can be classified as: -

P: polynomial (for exemple, the multiplication)

-

NP-polynomial non-deterministic (for exemple, the factorization for which the electromagnetism problem results static or dynamics in equivalent sense)

-

NP-complete: sub-classes of NP in such a way that if one of the class is tractable they are all so (for exemple, the problem of commercial traveller)

Can be concluded that when the electron will be not in a defined state, but in a superimposition of state 0 and 1, if on assign to the state 0 the binaire worth “0”and to the state 1 the binaire worth “1”, on have to affirm that the electron system find himself in a state that represents the superimposition of “0”and “1” in indefinite way, and this phenomenon is binded to the nondeterministic polynomial algorithms. The spin is a conservative quantity, used whether in physics and in quantum informatics: taking in consideration a quantum system constituted of two protons, between there very near locally and with total spin void the system is based on the


Turn static files into dynamic content formats.

Create a flipbook
Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.
Physical and electronic basys of quantum computers by FESTA ROSANNA - Issuu