English
Related papers

Related papers: Some relations between quantum Turing machines and…

200 papers

Quantum computers are important examples of processes whose evolution can be described in terms of iterations of single step operators or their adjoints. Based on this, Hamiltonian evolution of processes with associated step operators $T$…

Quantum Physics · Physics 2009-10-30 Paul Benioff

Quantum machine learning deals with leveraging quantum theory with classic machine learning algorithms. Current research efforts study the advantages of using quantum mechanics or quantum information theory to accelerate learning time or…

Quantum Physics · Physics 2025-09-03 Javier Orduz , Pablo Rivas , Erich Baker

We describe the Turing Machine, list some of its many influences on the theory of computation and complexity of computations, and illustrate its importance.

Computational Complexity · Computer Science 2013-08-26 P. M. B. Vitanyi

Relativistic quantum information combines the informational approach to understanding and using quantum mechanics systems - quantum information - with the relativistic view of the universe. In this introductory review we examine key results…

Quantum Physics · Physics 2015-06-03 Timothy C. Ralph , Tony G. Downes

A novel expansion of the evolution operator associated with a -- in general, time-dependent -- perturbed quantum Hamiltonian is presented. It is shown that it has a wide range of possible realizations that can be fitted according to…

Quantum Physics · Physics 2009-11-11 Paolo Aniello

We define a time-dependent extension of the quantum geometric tensor to describe the geometry of the time-parameter space for a quantum state, by considering small variations in both time and wave function parameters. Compared to the…

Quantum Physics · Physics 2025-02-05 Bogar Díaz , Diego Gonzalez , Marcos J. Hernández , J. David Vergara

Contrary to the classical case, the relation between quantum programming languages and quantum Turing Machines (QTM) has not being fully investigated. In particular, there are features of QTMs that have not been exploited, a notable example…

Logic in Computer Science · Computer Science 2020-08-13 Stefano Guerrini , Simone Martini , Andrea Masini

In this work we present a re-evaluation of the concept of time in non-relativistic quantum theory. We suggest a formalism in which time is changed into the status of an operator, and where expectation values of observables and the state of…

Quantum Physics · Physics 2015-07-13 Eduardo O. Dias , Fernando Parisio

A denotational semantics of quantum Turing machines having a quantum control is defined in the dagger compact closed category of finite dimensional Hilbert spaces. Using the Moore-Penrose generalized inverse, a new additive trace is…

Quantum Physics · Physics 2014-04-02 Miklós Bartha

We describe a method to axiomatize computations in deterministic Turing machines. When applied to computations in non-deterministic Turing machines, this method may produce contradictory (and therefore trivial) theories, considering…

Quantum Physics · Physics 2008-07-27 Juan C. Agudelo , Walter Carnielli

The phenomenon of quantum tunneling is reviewed and an overview of applying approximate methods for studying this effect is given. An approach to a time-dependent formalism is proposed in one dimension and generalized to higher dimensions.…

Mathematical Physics · Physics 2010-02-03 Paul Bracken

Mathematical models of quantum computers such as a multidimensional quantum Turing machine and quantum circuits are described and its relations with lattice spin models are discussed. One of the main open problems one has to solve if one…

Quantum Physics · Physics 2007-05-23 I. V. Volovich

According to standard quantum theory, the time evolution operator of a quantum system is independent of the state of the system. One can, however, consider systems in which this is not the case: the evolution operator may depend on the…

High Energy Physics - Phenomenology · Physics 2008-11-26 G. Domokos , S. Kovesi-Domokos

This paper extends work done to date on quantum computation by associating potentials with different types of computation steps. Quantum Turing machine Hamiltonians, generalized to include potentials, correspond to sums over tight binding…

Quantum Physics · Physics 2009-01-23 Paul Benioff

The transition probability for time-dependent unitary evolution is invariant under the reversal of protocols just as in the classical Liouvillian dynamics. In this article, we generalize the expression of microscopic reversibility to…

Statistical Mechanics · Physics 2015-05-28 Takaaki Monnai

We consider the time-dependent electron transport through a quantum dot connected to multiple leads in the presence of the additional over-dot (bridge) tunnelling channels by using the evolution operator technique. Each terminal and quantum…

Mesoscale and Nanoscale Physics · Physics 2007-06-13 R. Taranko , T. Kwapinski , E. Taranko

A quantum clock working as a control device is examined. The quality of the control process is characterized by the magnitude of deviation of perturbed state from unperturbed state of the controlled system. Uncertainty relations that relate…

Quantum Physics · Physics 2011-08-18 Takayuki Miyadera

Analogies between quantum mechanics and sociology lead to the hypothesis that quantum objects are complex products of evolution. Like biological objects they are able to receive, to work on, and to spread semantic information. In general…

Quantum Physics · Physics 2007-05-23 Raoul Nakhmanson

In recent works we have used quantum tools in the analysis of the time evolution of several macroscopic systems. The main ingredient in our approach is the self-adjoint Hamiltonian $H$ of the system $\Sc$. This Hamiltonian quite often, and…

Quantum Physics · Physics 2019-10-23 Fabio Bagarello

We conjecture that the relative rate of time evolution depends on the amount of quantum correlations in a system. This is motivated by the experimental work [1] which showed that quantum tunneling is not instantaneous. The non-zero…

Quantum Physics · Physics 2019-03-06 Vahid H. Ranjbar