English
Related papers

Related papers: Reversible computation as a model for the quantum …

200 papers

Quantum measurement is universal for quantum computation. This universality allows alternative schemes to the traditional three-step organisation of quantum computation: initial state preparation, unitary transformation, measurement. In…

Quantum Physics · Physics 2007-05-23 Simon Perdrix , Philippe Jorrand

Quantum measurement is universal for quantum computation. This universality allows alternative schemes to the traditional three-step organisation of quantum computation: initial state preparation, unitary transformation, measurement. In…

Quantum Physics · Physics 2016-09-08 Simon Perdrix , Philippe Jorrand

We survey results of a quarter century of work on computation by reversible general-purpose computers (in this setting Turing machines), and general reversible simulation of irreversible computations, with respect to energy-, time- and…

Computational Complexity · Computer Science 2007-05-23 Paul Vitanyi

The production system is a theoretical model of computation relevant to the artificial intelligence field allowing for problem solving procedures such as hierarchical tree search. In this work we explore some of the connections between…

Artificial Intelligence · Computer Science 2015-02-10 Luís Tarrataca , Andreas Wichert

The paper develops the idea that the dynamics of both classical and quantum processes is time reversible. It is shown how this classical analogy allows one to define the measure for the path integral in quantum mechanics.

High Energy Physics - Phenomenology · Physics 2007-05-23 I. D. Mandzhavidze

The experimental evaluation of many quantum mechanical quantities requires the estimation of several directly measurable observables, such as local observables. Due to the necessity to repeat experiments on individual quantum systems in…

Quantum Physics · Physics 2024-06-10 Ruidi Zhu , Ciara Pike-Burke , Florian Mintert

It is considered an interdependence of the theory of quantum computing and some perspective information technologies. A couple of illustrative and useful examples are discussed. The reversible computing from very beginning had the serious…

Information Theory · Computer Science 2015-03-25 Alexander Yu. Vlasov

Quantum computing provides a powerful framework for tackling computational problems that are classically intractable. The goal of this paper is to explore the use of quantum computers for solving relevant problems in systems and control…

Systems and Control · Electrical Eng. & Systems 2025-12-23 Jan Schneider , Julian Berberich

A major hurdle to the deployment of quantum linear systems algorithms and recent quantum simulation algorithms lies in the difficulty to find inexpensive reversible circuits for arithmetic using existing hand coded methods. Motivated by…

Quantum Physics · Physics 2016-12-05 Mathias Soeken , Martin Roetteler , Nathan Wiebe , Giovanni De Micheli

We give the logical description of a new kind of quantum measurement that is a reversible operation performed by an hypothetical insider observer, or, which is the same, a quantum measurement made in a quantum space background, like the…

Quantum Physics · Physics 2007-05-23 Giulia Battilotti , Paola Zizzi

Quantum computing, along with quantum metrology and quantum communication, are disruptive technologies that promise, in the near future, to impact different sectors of academic research and industry. Among the computational challenges with…

Since Edward Moore, finite automata theory has been inspired by physics, in particular by quantum complementarity. We review automaton complementarity, reversible automata and the connections to generalized urn models. Recent developments…

Quantum Physics · Physics 2007-05-23 Karl Svozil

The aim of this paper is to determine lost works in a molecular engine and compare results with macro (classical) heat engines. Firstly, irreversible thermodynamics are reviewed for macro and molecular cycles. Secondly, irreversible…

Statistical Mechanics · Physics 2021-11-09 Umberto Lucia , Emin Açıkkalp

Reversible computing is a concept reflecting physical reversibility. Until now several reversible systems have been investigated. In a series of papers Kenichi Morita defines the rotary element RE, that is a reversible logic element. By…

Other Computer Science · Computer Science 2015-03-17 Serban E. Vlad

We develop an approach for the treatment of one--dimensional bounded quantum--mechanical models by straightforward modification of a successful method for unbounded ones. We apply the new approach to a simple example and show that it…

Mathematical Physics · Physics 2009-11-13 Francisco M. Fernández

This Ph.D. thesis provides a comprehensive review of the state-of-the-art in the field of Variational Quantum Algorithms and Quantum Machine Learning, including numerous original contributions. The first chapters are devoted to a brief…

Quantum Physics · Physics 2023-06-19 Stefano Mangini

In a reversible language, any forward computation can be undone by a finite sequence of backward steps. Reversible computing has been studied in the context of different programming languages and formalisms, where it has been used for…

Programming Languages · Computer Science 2016-08-22 Naoki Nishida , Adrián Palacios , Germán Vidal

We define quantum cellular automata as infinite quantum lattice systems with discrete time dynamics, such that the time step commutes with lattice translations and has strictly finite propagation speed. In contrast to earlier definitions…

Quantum Physics · Physics 2007-05-23 B. Schumacher , R. F. Werner

Quantum computers are considered as a part of the family of the reversible, lineary-extended, dynamical systems (Quanputers). For classical problems an operational reformulation is given. A universal algorithm for the solving of classical…

Quantum Physics · Physics 2007-05-23 Nugzar Makhaldiani

The evaluation of the performance of adiabatic annealers is hindered by lack of efficient algorithms for simulating their behaviour. We exploit the analyticity of the standard model for the adiabatic quantum process to develop an efficient…