English
Related papers

Related papers: A dissipative quantum Church-Turing theorem

200 papers

When simulating the dynamics of open quantum systems with quantum computers, it is essential to accurately approximate the system's behaviour while preserving the physicality of its evolution. Traditionally, for Markovian open quantum…

Quantum Physics · Physics 2025-12-18 I. J. David , I. Sinayskiy , F. Petruccione

Open quantum many-body systems with controllable dissipation can exhibit novel features in their dynamics and steady states. A paradigmatic example is the dissipative transverse field Ising model. It has been shown recently that the steady…

Quantum Physics · Physics 2023-12-04 Casey Haack , Naushad Ahmad Kamar , Daniel Paz , Mohammad Maghrebi , Zhexuan Gong

We use digital quantum computing to simulate the creation of particles in a dynamic spacetime. We consider a system consisting of a minimally coupled massive quantum scalar field in a spacetime undergoing homogeneous and isotropic…

Quantum Physics · Physics 2025-02-12 Marco Díaz Maceda , Carlos Sabín

We present a quantum algorithm for the dynamical simulation of time-dependent Hamiltonians. Our method involves expanding the interaction-picture Hamiltonian as a sum of generalized permutations, which leads to an integral-free Dyson series…

Quantum Physics · Physics 2021-09-15 Yi-Hsiang Chen , Amir Kalev , Itay Hen

Estimation of physical parameters is a must in almost any part of science and technology. The enhancement of the performances in this task, e.g., beating the standard classical shot-noise limit, using available physical resources is a major…

Quantum Physics · Physics 2014-01-29 F. Benatti , S. Alipour , A. T. Rezakhani

Quantum simulation of non-Markovian open quantum dynamics is essential but challenging for standard quantum computers due to their non-Hermitian nature, leading to non-unitary evolution, and the limitations of available quantum resources.…

Quantum Physics · Physics 2026-01-12 Yukai Guo , Xing Gao

IBM quantum computers are used to simulate the dynamics of small systems of interacting quantum spins. For time-independent systems with fewer than three spins, we compute the exact time evolution at arbitrary times and measure spin…

Physics Education · Physics 2024-12-24 Jarrett L. Lancaster , D. Brysen Allen

Recent advances in quantum simulators permit unitary evolution interspersed with locally resolved mid-circuit measurements. This paves the way for the observation of large-scale space-time structures in quantum trajectories and opens a…

In this paper, we develop a theory of learning nonlinear input-output maps with fading memory by dissipative quantum systems, as a quantum counterpart of the theory of approximating such maps using classical dynamical systems. The theory…

Quantum Physics · Physics 2024-12-20 Jiayin Chen , Hendra I. Nurdin

Variational quantum algorithms have been proposed to solve static and dynamic problems of closed many-body quantum systems. Here we investigate variational quantum simulation of three general types of tasks---generalised time evolution with…

Quantum Physics · Physics 2020-07-01 Suguru Endo , Jinzhao Sun , Ying Li , Simon Benjamin , Xiao Yuan

Quantum computations usually take place under the control of the classical world. We introduce a Classically-controlled Quantum Turing Machine (CQTM) which is a Turing Machine (TM) with a quantum tape for acting on quantum data, and a…

Quantum Physics · Physics 2016-10-11 Simon Perdrix , Philippe Jorrand

In this work we consider a dynamic system consisting of a damped harmonic oscillator and we formalize a Turing Machine whose definition in terms of states, alphabet and transition rules, can be considered equivalent to that of the…

Other Computer Science · Computer Science 2021-10-13 Francesco Sisini , Valentina Sisini

The simulation of complex quantum systems on a quantum computer is studied, taking the kicked Harper model as an example. This well-studied system has a rich variety of dynamical behavior depending on parameters, displays interesting…

Quantum Physics · Physics 2007-05-23 Benjamin Levi , Bertrand Georgeot

We investigate the emergence of time quasicrystals (TQCs) in the open Dicke model, subjected to a quasi-periodic Fibonacci drive. TQCs are characterized by a robust sub-harmonic quasi-periodic response that is qualitatively distinct from…

Quantum Physics · Physics 2026-02-06 Sk Anisur , Sayan Choudhury

The Lie-Trotter formula, together with its higher-order generalizations, provides a direct approach to decomposing the exponential of a sum of operators. Despite significant effort, the error scaling of such product formulas remains poorly…

Quantum Physics · Physics 2021-02-05 Andrew M. Childs , Yuan Su , Minh C. Tran , Nathan Wiebe , Shuchen Zhu

Quantum computers offer the potential to efficiently simulate the dynamics of quantum systems, a task whose difficulty scales exponentially with system size on classical devices. To assess the potential for near-term quantum computers to…

Quantum Physics · Physics 2023-07-06 Nathan M. Myers , Ryan Scott , Kwon Park , Vito W. Scarola

This paper introduces several new classes of mathematical structures that have close connections with physics and with the theory of dynamical systems. The most general of these structures, called indivisible stochastic processes,…

Quantum Physics · Physics 2026-02-09 Jacob A. Barandes

The Suzuki-Trotter decomposition, which digitalizes quantum time evolution, provides a promising framework for simulating quantum dynamics on quantum hardware and exploring quantum advantage over classical computation. However, conventional…

Quantum Physics · Physics 2025-12-16 Bo Yang , Naoki Negishi

We investigate the continuous-time dynamics of highly-entangling intermediate-scale quantum circuits in the presence of dissipation and decoherence. By compressing the Hilbert space to a time-dependent "corner" subspace that supports…

Quantum Physics · Physics 2021-12-13 Kaelan Donatella , Zakari Denis , Alexandre Le Boité , Cristiano Ciuti

Understanding dissipation in open quantum systems is crucial for the development of robust quantum technologies. In this work, we introduce a Transformer-based machine learning framework to infer time-dependent dissipation rates in quantum…

Quantum Physics · Physics 2025-05-13 Chi-Sheng Chen , En-Jui Kuo