English
Related papers

Related papers: Towards Hamiltonian Simulation with Decision Diagr…

200 papers

Hamiltonian dynamics can be used to produce distant proposals for the Metropolis algorithm, thereby avoiding the slow exploration of the state space that results from the diffusive behaviour of simple random-walk proposals. Though…

Computation · Statistics 2021-06-30 Radford M. Neal

There has been increasing interest in methodologies that incorporate physics priors into neural network architectures to enhance their modeling capabilities. A family of these methodologies that has gained traction are Hamiltonian neural…

Classical Physics · Physics 2024-12-05 Ignacio Puiggros T. , A. Srikantha Phani

Given the prevalence of superconducting platforms for uses in quantum computing and quantum sensing, the simulation of quantum superconducting circuits has become increasingly important for identifying system characteristics and modeling…

Quantum Physics · Physics 2026-03-09 Brittany Richman , C. J. Lobb , Jacob M. Taylor

The simulation of quantum systems has been a key aim of quantum technologies for decades, and the generalisation to open systems is necessary to include physically realistic systems. We introduce an approach for quantum simulations of open…

Quantum Physics · Physics 2015-09-14 Benjamin Dive , Florian Mintert , Daniel Burgarth

Simulating quantum dynamics is one of the most important applications of quantum computers. Traditional approaches for quantum simulation involve preparing the full evolved state of the system and then measuring some physical quantity.…

Quantum Physics · Physics 2025-02-24 Rolando D. Somma , Robbie King , Robin Kothari , Thomas O'Brien , Ryan Babbush

Quantum computers are believed to have the ability to process huge data sizes which can be seen in machine learning applications. In these applications, the data in general is classical. Therefore, to process them on a quantum computer,…

Quantum Physics · Physics 2023-03-02 Ammar Daskin , Rishabh Gupta , Sabre Kais

Digital-analog quantum computation aims to reduce the currently infeasible resource requirements needed for near-term quantum information processing by replacing sequences of one- and two-qubit gates with a unitary transformation generated…

It is well known that physical phenomena may be of great help in computing some difficult problems efficiently. A typical example is prime factorization that may be solved in polynomial time by exploiting quantum entanglement on a quantum…

Emerging Technologies · Computer Science 2018-05-23 Massimiliano Di Ventra , Fabio L. Traversa

Characterizing noisy quantum devices requires methods for learning the underlying quantum Hamiltonian which governs their dynamics. Often, such methods compare measurements to simulations of candidate Hamiltonians, a task which requires…

Quantum Physics · Physics 2021-10-13 Assaf Zubida , Elad Yitzhaki , Netanel H. Lindner , Eyal Bairey

We provide a general method for efficiently simulating time-dependent Hamiltonian dynamics on a circuit-model based quantum computer. Our approach is based on approximating the truncated Dyson series of the evolution operator, extending the…

Quantum Physics · Physics 2019-04-10 Maria Kieferova , Artur Scherer , Dominic Berry

Decision diagrams (DDs) have emerged as a state-of-the-art method for exact multiobjective integer linear programming. When the DD is too large to fit into memory or the decision-maker prefers a fast approximation to the Pareto frontier,…

Artificial Intelligence · Computer Science 2026-03-20 Rahul Patel , Elias B. Khalil , David Bergman

Recently, a generalization of the standard optical multiport was proposed [Phys. Rev. A 93, 043845 (2016)]. These directionally unbiased multiports allow photons to reverse direction and exit backwards from the input port, providing a…

Quantum Physics · Physics 2017-04-12 David S. Simon , Casey A. Fitzpatrick , Shuto Osawa , Alexander V. Sergienko

Modeling non-Hermitian Hamiltonians is increasingly important in classical and quantum domains, especially when studying open systems, $PT$ symmetry, and resonances. However, the quantum simulation of these models has been limited by the…

Quantum Physics · Physics 2025-02-20 Anastashia Jebraeilli , Michael R. Geller

This work presents two novel approaches for the symplectic model reduction of high-dimensional Hamiltonian systems using data-driven quadratic manifolds. Classical symplectic model reduction approaches employ linear symplectic subspaces for…

Numerical Analysis · Mathematics 2023-08-25 Harsh Sharma , Hongliang Mu , Patrick Buchfink , Rudy Geelen , Silke Glas , Boris Kramer

Solving partial differential equations for extremely large-scale systems within a feasible computation time serves in accelerating engineering developments. Quantum computing algorithms, particularly the Hamiltonian simulations, present a…

Quantum Physics · Physics 2024-09-10 Yuki Sato , Ruho Kondo , Ikko Hamamura , Tamiya Onodera , Naoki Yamamoto

A universal family of Hamiltonians can be used to simulate any local Hamiltonian by encoding its full spectrum as the low-energy subspace of a Hamiltonian from the family. Many spin-lattice model Hamiltonians -- such as Heisenberg or XY…

Quantum Physics · Physics 2021-02-08 Leo Zhou , Dorit Aharonov

Classically simulating quantum circuits is crucial when developing or testing quantum algorithms. Due to the underlying exponential complexity, efficient data structures are key for performing such simulations. To this end, tensor networks…

Quantum Physics · Physics 2023-02-15 Lukas Burgholzer , Alexander Ploier , Robert Wille

Decision diagrams (DDs) are a powerful data structure that is used to tackle the state-space explosion problem, not only for discrete systems, but for probabilistic and quantum systems as well. While many of the DDs used in the…

Computational Engineering, Finance, and Science · Computer Science 2025-08-06 Sebastiaan Brand , Arend-Jan Quist , Richard M. K. van Dijk , Alfons Laarman

With the rapid development of quantum computing, automatic verification of quantum circuits becomes more and more important. While several decision diagrams (DDs) have been introduced in quantum circuit simulation and verification, none of…

The physics of a closed quantum mechanical system is governed by its Hamiltonian. However, in most practical situations, this Hamiltonian is not precisely known, and ultimately all there is are data obtained from measurements on the system.…