English
Related papers

Related papers: Quantum Koopman Algorithms

200 papers

This paper narrows the gap between previous literature on quantum linear algebra and practical data analysis on a quantum computer, formalizing quantum procedures that speed-up the solution of eigenproblems for data representations in…

Quantum Physics · Physics 2022-08-09 Armando Bellante , Alessandro Luongo , Stefano Zanero

We consider the training process of a neural network as a dynamical system acting on the high-dimensional weight space. Each epoch is an application of the map induced by the optimization algorithm and the loss function. Using this induced…

Machine Learning · Computer Science 2020-06-23 Iva Manojlović , Maria Fonoberova , Ryan Mohr , Aleksandr Andrejčuk , Zlatko Drmač , Yannis Kevrekidis , Igor Mezić

As the scope of Computational Fluid Dynamics (CFD) grows to encompass ever larger problem scales, so does the interest in whether quantum computing can provide an advantage. In recent years, Quantum Lattice Gas Automata (QLGA) and Quantum…

Quantum Physics · Physics 2025-10-17 Călin A. Georgescu , Matthias Möller

We propose a scalable quantum-computing architecture based on cold atoms confined to sites of a tight optical lattice. The lattice is placed in a non-uniform magnetic field and the resulting Zeeman sublevels define qubit states. Microwave…

Quantum Physics · Physics 2009-11-10 Andrei Derevianko , Caleb C. Cannon

A strong analog classical simulation of general quantum evolution is proposed, which serves as a novel scheme in quantum computation and simulation. The scheme employs the approach of geometric quantum mechanics and quantum informational…

Quantum Physics · Physics 2017-03-16 Dong-Sheng Wang

Quantum computers are known to provide an exponential advantage over classical computers for the solution of linear differential equations in high-dimensional spaces. Here, we present a quantum algorithm for the solution of nonlinear…

Although a universal quantum computer is still far from reach, the tremendous advances in controllable quantum devices, in particular with solid-state systems, make it possible to physically implement "quantum simulators". Quantum…

Quantum Physics · Physics 2016-06-08 Zhixin Wang , Xiu Gu , Lian-Ao Wu , Yu-xi Liu

In this work, we develop a method to identify continuous-time nonlinear networked dynamics via the Koopman operator framework. The proposed technique consists of two steps: the first step identifies the neighbors of each node, and the…

Systems and Control · Electrical Eng. & Systems 2024-12-25 Ramachandran Anantharaman , Alexandre Mauroy

The Koopman operator has emerged as a powerful tool for the analysis of nonlinear dynamical systems as it provides coordinate transformations to globally linearize the dynamics. While recent deep learning approaches have been useful in…

Dynamical Systems · Mathematics 2020-06-23 Shaowu Pan , Karthik Duraisamy

Transfer operators offer linear representations and global, physically meaningful features of nonlinear dynamical systems. Discovering transfer operators, such as the Koopman operator, require careful crafted dictionaries of observables,…

Robotics · Computer Science 2023-08-15 Tahiya Salam , Alice Kate Li , M. Ani Hsieh

We develop dynamical programming methods for the purpose of optimal control of quantum states with convex constraints and concave cost and bequest functions of the quantum state. We consider both open loop and feedback control schemes,…

Quantum Physics · Physics 2009-03-06 Viacheslav P. Belavkin , Antonio Negretti , Klaus Molmer

Classical simulation of quantum systems plays an important role in the study of many-body phenomena and in the benchmarking and verification of quantum technologies. Exact simulation is often limited to small systems because the dimension…

Quantum Physics · Physics 2024-06-04 Dominik S. Wild , Sabina Drăgoi , Corbin McElhanney , Jonathan Wurtz , Sheng-Tao Wang

The Koopman operator provides a powerful framework for representing the dynamics of general nonlinear dynamical systems. Data-driven techniques to learn the Koopman operator typically assume that the chosen function space is closed under…

Machine Learning · Statistics 2025-02-06 Boya Hou , Sina Sanjari , Nathan Dahlin , Alec Koppel , Subhonmesh Bose

In light of recent exciting progress in building up quantum computing facilities based on both optical and cold-atom techniques, the algorithms for quantum simulations of particle-physics systems are in rapid progress. In this paper, we…

High Energy Physics - Phenomenology · Physics 2021-05-12 Ying Chen , Yunheng Ma , Shun Zhou

We develop a hybrid oscillator-qubit processor framework for quantum simulation of strongly correlated fermions and bosons that avoids the boson-to-qubit mapping overhead encountered in qubit hardware. This framework gives exact…

Engineering design processes involve iterative design evaluations requiring numerous computationally intensive numerical simulations. Quantum algorithms promise substantial speedups for specific tasks relevant to engineering simulations.…

Quantum Physics · Physics 2026-03-26 Leonhard Hölscher , Lukas Müller , Or Samimi , Tamuz Danzig

Quantum annealing is a computational paradigm in which optimisation problems are mapped onto the energy landscape of an interacting quantum system and explored through its dynamical evolution. By continuously transforming a simple initial…

Quantum Physics · Physics 2026-05-11 Steven Abel , Andrei Constantin , Luca A. Nutricati

We develop algorithms built around properties of the transfer operator and Koopman operator which 1) test for possible multiscale dynamics in a given dynamical system, 2) estimate the magnitude of the time-scale separation, and finally 3)…

Dynamical Systems · Mathematics 2014-12-24 Gary Froyland , Georg A. Gottwald , Andy Hammerlindl

We apply numerical optimization and linear algebra algorithms for classical computers to the problem of automatically synthesizing algorithms for quantum computers. Using our framework, we apply several common techniques from these…

Numerical Analysis · Mathematics 2025-09-16 Yuxin Huang , Benjamin E. Grossman-Ponemon , David A. B. Hyde

Parity-time ($PT$)-symmetric Hamiltonians exhibit non-unitary dynamical evolution while maintaining real spectra, and offer unique approaches to quantum sensing and entanglement generation. Here we present a method for simulating the…

Quantum Physics · Physics 2026-01-15 Maryam Abbasi , Koray Aydogan , Anthony W. Schlimgen , Kade Head-Marsden