English
Related papers

Related papers: Towards Hamiltonian Simulation with Decision Diagr…

200 papers

We propose a new approach to constructing a phase diagram using the effective Hamiltonian derived only from a single real-space image produced by scanning tunneling microscopy (STM). Currently, there have been two main methods to construct…

Materials Science · Physics 2017-09-07 Kazuhito Takeuchi , Koretaka Yuge , Shinya Tabata , Hiroki Saito , Shu Kurokawa , Akira Sakai

We present efficient quantum algorithms for simulating time-dependent Hamiltonian evolution of general input states using an oracular model of a quantum computer. Our algorithms use either constant or adaptively chosen time steps and are…

Quantum Physics · Physics 2011-11-03 Nathan Wiebe , Dominic W. Berry , Peter Hoyer , Barry C. Sanders

Simulation of quantum chemistry is expected to be a principal application of quantum computing. In quantum simulation, a complicated Hamiltonian describing the dynamics of a quantum system is decomposed into its constituent terms, where the…

Quantum Physics · Physics 2020-03-04 Yingkai Ouyang , David R. White , Earl T. Campbell

We address the problem of simulating pair-interaction Hamiltonians in n node quantum networks where the subsystems have arbitrary, possibly different, dimensions. We show that any pair-interaction can be used to simulate any other by…

Quantum Physics · Physics 2023-11-27 Pawel Wocjan , Martin Roetteler , Dominik Janzing , Thomas Beth

Analogue Hamiltonian simulation is a promising near-term application of quantum computing and has recently been put on a theoretical footing. In Hamiltonian simulation, a physical Hamiltonian is engineered to have identical physics to…

Quantum Physics · Physics 2024-04-29 Harriet Apel , Toby Cubitt

This work is concerned with tree tensor network operators (TTNOs) for representing quantum Hamiltonians. We first establish a mathematical framework connecting tree topologies with state diagrams. Based on these, we devise an algorithm for…

Quantum Physics · Physics 2024-07-09 Richard M. Milbradt , Qunsheng Huang , Christian B. Mendl

While machine learning models are typically trained to solve prediction problems, we might often want to use them for optimization problems. For example, given a dataset of proteins and their corresponding fluorescence levels, we might want…

Machine Learning · Computer Science 2024-10-18 Jakub Grudzien Kuba , Masatoshi Uehara , Pieter Abbeel , Sergey Levine

Operations research practitioners frequently want to model complicated functions that are are difficult to encode in their underlying optimisation framework. A common approach is to solve an approximate model, and to use a simulation to…

Optimization and Control · Mathematics 2022-07-06 Michael Forbes , Mitchell Harris , Marijn Jansen , Femke van der Schoot , Thomas Taimre

We introduce an algorithm to compute Hamiltonian dynamics on digital quantum computers that requires only a finite circuit depth to reach an arbitrary precision, i.e. achieves zero discretization error with finite depth. This finite number…

Quantum Physics · Physics 2024-09-10 Etienne Granet , Henrik Dreyer

The physics of quantum mechanics is the inspiration for, and underlies, quantum computation. As such, one expects physical intuition to be highly influential in the understanding and design of many quantum algorithms, particularly…

Quantum Physics · Physics 2017-01-06 Guang Hao Low , Isaac L. Chuang

We explore the use of Physics Informed Neural Networks to analyse nonlinear Hamiltonian Dynamical Systems with a first integral of motion. In this work, we propose an architecture which combines existing Hamiltonian Neural Network…

Machine Learning · Computer Science 2023-08-09 Vedanta Thapar

Learning to simulate complex physical systems from data has emerged as a promising way to overcome the limitations of traditional numerical solvers, which often require prohibitive computational costs for high-fidelity solutions. Recent…

Machine Learning · Computer Science 2026-02-12 Tai Hoang , Alessandro Trenta , Alessio Gravina , Niklas Freymuth , Philipp Becker , Davide Bacciu , Gerhard Neumann

One of the fundamental problems in machine learning is the estimation of a probability distribution from data. Many techniques have been proposed to study the structure of data, most often building around the assumption that observations…

Machine Learning · Statistics 2013-02-22 Oren Rippel , Ryan Prescott Adams

We introduce a family of identities that express general linear non-unitary evolution operators as a linear combination of unitary evolution operators, each solving a Hamiltonian simulation problem. This formulation can exponentially…

Quantum Physics · Physics 2025-12-16 Dong An , Andrew M. Childs , Lin Lin

Over the last century, a large number of physical and mathematical developments paired with rapidly advancing technology have allowed the field of quantum chemistry to advance dramatically. However, the lack of computationally efficient…

Quantum Physics · Physics 2011-03-08 James D. Whitfield , Jacob Biamonte , Alán Aspuru-Guzik

High-performance graphical processing units (GPU) are used for the repeated parallelised propagation of non-linear partial differential equations on large spatio-temporal grids. The main challenge results as a combination of the requirement…

The limits of direct unitary transformation of many-fermion Hamiltonians are explored. Practical application of such transformations requires that effective many-body interactions be discarded over the course of a calculation. The…

Strongly Correlated Electrons · Physics 2010-03-15 Jonathan E. Moussa

Mapping functions on bits to Hamiltonians acting on qubits has many applications in quantum computing. In particular, Hamiltonians representing Boolean functions are required for applications of quantum annealing or the quantum approximate…

Quantum Physics · Physics 2021-12-30 Stuart Hadfield

The advanced data structure of the zero-suppressed binary decision diagram (ZDD) enables us to efficiently enumerate nonequivalent substitutional structures. Not only can the ZDD store a vast number of structures in a compressed manner, but…

Computational Physics · Physics 2025-06-25 Kohei Shinohara , Atsuto Seko , Takashi Horiyama , Isao Tanaka

Differential dependencies (DDs) capture the relationships between data columns of relations. They are more general than functional dependencies (FDs) and and the difference is that DDs are defined on the distances between values of two…

Databases · Computer Science 2013-09-17 Jixue Liu , Selasi Kwashie , Jiuyong Li , Feiyue Ye , Millist Vincent