Irreversibility in the Halting Problem of Quantum Computer
The Halting problem of a quantum computer is considered. It is shown that if halting of a quantum computer takes place the associated dynamics is described by an irreversible operator.
arXiv subjects
Publications and source records attributed to A. Ya. Tregubovich.
The Halting problem of a quantum computer is considered. It is shown that if halting of a quantum computer takes place the associated dynamics is described by an irreversible operator.
Geometric phase that manifests itself in number of optic and nuclear experiments is shown to be a useful tool for realization of quantum computations in so called holonomic quantum computer model (HQCM). This model is considered as an externally driven quantum system with adiabatic evolution law and finite number of the energy levels. The corresponding evolution operators represent quantum gates of HQCM. The explicit expression for the gates is derived both for one-qubit and for multi-qubit quantum gates as Abelian and non-Abelian geometric phases provided the energy levels to be time-independent or in other words for rotational adiabatic evolution of the system. Application of non-adiabatic geometric-like phases in quantum computations is also discussed for a Caldeira-Legett-type model (one-qubit gates) and for the spin 3/2 quadrupole NMR model (two-qubit gates). Generic quantum gates for these two models are derived. The possibility of construction of the universal quantum gates in both cases is shown.
Non-adiabatic non-Abelian geometric phase of spin-3/2 system in the rotating magnetic field is considered. Explicit expression for the corresponding effective non-Abelian gauge potential is obtained. This formula can be used for construction of quantum gates in quantum computations.
Calculation aspects of holonomic quantum computer (HQC) are considered. Wilczek--Zee potential defining the set of quantum calculations for HQC is explicitly evaluated. Principal possibility of realization of the logical gates for this case is discussed.
A generalization of the thermodynamic uncertainty relations is proposed. It is done by introducing of an additional term proportional to the interior energy into the standard thermodynamic uncertainty relation that leads to existence of the lower limit of inverse temperature. The authors are of the opinion that the approach proposed may lead to proof of these relations. To this end, the statistical mechanics deformation at Planck scale. The statistical mechanics deformation is constructed by analogy to the earlier quantum mechanical results. As previously, the primary object is a density matrix, but now the statistical one. The obtained deformed object is referred to as a statistical density pro-matrix. This object is explicitly described, and it is demonstrated that there is a complete analogy in the construction and properties of quantum mechanics and statistical density matrices at Plank scale (i.e. density pro-matrices). It is shown that an ordinary statistical density matrix occurs in the low-temperature limit at temperatures much lower than the Plank's. The associated deformation of a canonical Gibbs distribution is given explicitly.
It was shown that if in Quantum Theory a fundamental length exists and a well-known measurement procedure is used, then the density matrix at the Planck scale cannot be defined in the usual way, because in this case density matrix trace is strongly less than one. Density matrix must be changed by a progenitrix or as we call it throughout this paper, density pro-matrix. This pro-matrix is a deformed density matrix, which at low energy limit turns to usual one. Below the explicit form of the deformation is described. Implications of obtained results are summarized as well as their application to the interpretation of Information Paradox on the Black Holes.
It is done by introducing of an additional term proportional to the interior energy into the standard thermodynamic uncertainty relation that leads to existence of the lower limit of inverse temperature
The possibility of realization of quantum gates by means of the non-adiabatic geometric phase is considered. It is shown that the non-adiabatic phase can be used for quantum gates realization as well as the adiabatic one.
A generalization of the thermodynamic uncertainty relations is proposed. It is done by introducing of an additional term proportional to the interior energy into the standard thermodynamic uncertainty relation that leads to existence of the lower limit of inverse temperature.