English
Related papers

Related papers: Some relations between quantum Turing machines and…

200 papers

It is often conjectured that a choice of time function merely sets up a frame for the quantum evolution of gravitational field, meaning that all choices should be in some sense compatible. In order to explore this conjecture (and the…

General Relativity and Quantum Cosmology · Physics 2015-07-06 Przemyslaw Malkiewicz

Although the laws of classical physics are deterministic, thermodynamics gives rise to an arrow of time through irreversible processes. In quantum mechanics the unitary nature of the time evolution makes it intrinsically reversible, however…

In this work, the operator-sum representation of a quantum process is extended to the probability representation of quantum mechanics. It is shown that each process admitting the operator-sum representation is assigned a kernel, convolving…

Quantum Physics · Physics 2022-02-03 Yan Przhiyalkovskiy

The structure of covariant instruments is studied and a general structure theorem is derived. A detailed characterization is given to covariant instruments in the case of an irreducible representation of a locally compact group.

Mathematical Physics · Physics 2009-10-16 Claudio Carmeli , Teiko Heinosaari , Alessandro Toigo

Using the projection evolution (PEv) approach, time can be included in the quantum mechanics as an observable. Having the time operator, it is possible to explore the temporal structure of various quantum events. In the present paper we…

Quantum Physics · Physics 2023-11-27 Andrzej Góźdź , Marek Góźdź

This work introduces a relative diffusion transformation (RDT) - a simple unitary transformation which acts in a subspace, localized by an oracle. Such a transformation can not be fulfilled on quantum Turing machines with this oracle in…

Quantum Physics · Physics 2008-02-03 Yuri Ozhigov

We bring together two topics (quantum mechanics and time passage) with the goal of clarifying questions about each. Specifically, we claim that the formalism of quantum mechanics provides an answer to the question: "What is time passage?".

Quantum Physics · Physics 2020-04-28 Zachary D. Walton , Bernard S. McNamara , Tommaso Toffoli

We extend the capabilities of neural networks by coupling them to external memory resources, which they can interact with by attentional processes. The combined system is analogous to a Turing Machine or Von Neumann architecture but is…

Neural and Evolutionary Computing · Computer Science 2014-12-11 Alex Graves , Greg Wayne , Ivo Danihelka

In quantum mechanics, time is introduced as a non-measurable quantity, as there is no possibility to build a hermitian operator canonically conjugated to the Hamiltonian. We cannot have, therefore, the time operator, which means that the…

Quantum Physics · Physics 2020-03-27 Andrzej Góźdź , Marek Góźdź

We prove that there is no algorithm to tell whether an arbitrarily constructed Quantum Turing Machine has same time steps for different branches of computation. We, hence, can not avoid the notion of halting to be probabilistic in Quantum…

Quantum Physics · Physics 2007-05-23 Takayuki Miyadera , Masanori Ohya

Quantum computing is concerned with computer technology based on the principles of quantum mechanics, with operations performed at the quantum level. Quantum computational models make it possible to analyze the resources required for…

Formal Languages and Automata Theory · Computer Science 2019-01-24 Amandeep Singh Bhatia , Ajay Kumar

Based on the notion of time translation, we develop a formalism to deal with the logic of quantum properties at different times. In our formalism it is possible to enlarge the usual notion of context to include composed properties involving…

Quantum Physics · Physics 2008-12-03 L. Vanni , R. Laura

We establish a fluctuation-correlation theorem by relating the quantum fluctuations in the generator of the parameter change to the time integral of the quantum correlation function between the projection operator and force operator of the…

Quantum Physics · Physics 2009-10-31 Arun K. Pati

In this paper, we define four different notions of controllability of physical interest for multilevel quantum mechanical systems. These notions involve the possibility of driving the evolution operator as well as the state of the system.…

Quantum Physics · Physics 2007-05-23 F. Albertini , D. D'Alessandro

We introduce a framework for computing time-dependent quantum transition rates (QTRs) that describe the pace of evolution of a quantum state from a given subspace to a target subspace. QTRs are expressed in terms of flux-flux correlators…

Quantum Physics · Physics 2026-03-03 Adolfo del Campo , András Grabarits , Dmitrii Makarov , Seong-Ho Shinn

In this paper is presented an abstract theory of quantum processors and controllers, special kind of quantum computational network defined on a composite quantum system with two parts: the controlling and controlled subsystems. Such…

Quantum Physics · Physics 2010-05-12 Alexander Yu. Vlasov

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.

Quantum Physics · Physics 2015-06-26 A. E. Shalyt-Margolin , V. I. Strazhev , A. Ya. Tregubovich

The center of mass motion of trapped ions and neutral atoms is suitable for approximation by a time-dependent driven quantum harmonic oscillator whose frequency and driving strength may be controlled with high precision. We show the time…

Quantum Physics · Physics 2024-03-25 E. García Herrera , F. Torres-Leal , B. M. Rodríguez-Lara

Taking the view that computation is after all physical, we argue that physics, particularly quantum physics, could help extend the notion of computability. Here, we list the important and unique features of quantum mechanics and then…

Quantum Physics · Physics 2007-05-23 Tien D Kieu

We explore the possible connections between the dynamic behaviour of a system and Turing universality in terms of the system's ability to (effectively) transmit and manipulate information. Some arguments will be provided using a defined…

Computational Complexity · Computer Science 2012-01-05 Hector Zenil