English
Related papers

Related papers: Classical optimization algorithms for diagonalizin…

200 papers

Exact diagonalization is a powerful numerical method to study isolated quantum many-body systems. This paper provides a review of numerical algorithms to diagonalize the Hamiltonian matrix. Symmetry and the conservation law help us perform…

Statistical Mechanics · Physics 2020-04-29 Jung-Hoon Jung , Jae Dong Noh

Recent advances in the field of adiabatic quantum computing and the closely related field of quantum annealers has centered around using more advanced and novel Hamiltonian representations to solve optimization problems. One of these…

Quantum Physics · Physics 2022-07-12 Hannes Leipold , Federico M. Spedalieri

Recent advances in quantum technology have led to the development and manufacturing of experimental programmable quantum annealers that promise to solve certain combinatorial optimization problems of practical relevance faster than their…

Quantum Physics · Physics 2016-05-31 Itay Hen , Federico M. Spedalieri

Solving the electronic structure problem via unitary evolution of the electronic Hamiltonian is one of the promising applications of digital quantum computers. One of the practical strategies to implement the unitary evolution is via…

Quantum Physics · Physics 2023-08-23 Luis A. Martínez-Martínez , Tzu-Ching Yen , Artur F. Izmaylov

The study of many-body quantum dynamics in strongly-correlated systems is extremely challenging. To date few numerical methods exist which are capable of simulating the non-equilibrium dynamics of two-dimensional quantum systems, in part…

Quantum Physics · Physics 2024-09-17 S. J. Thomson , J. Eisert

One of the key challenges in quantum machine learning is finding relevant machine learning tasks with a provable quantum advantage. A natural candidate for this is learning unknown Hamiltonian dynamics. Here, we tackle the supervised…

Quantum Physics · Physics 2025-06-23 Alice Barthe , Mahtab Yaghubi Rad , Michele Grossi , Vedran Dunjko

We present a low-space overhead simulation algorithm based on the truncated Dyson series for time-dependent quantum dynamics. This algorithm is applied to simulating time-independent Hamiltonians by transitioning to the interaction picture,…

Quantum Physics · Physics 2019-06-07 Guang Hao Low , Nathan Wiebe

We consider quantum computational models defined via a Lie-algebraic theory. In these models, specified initial states are acted on by Lie-algebraic quantum gates and the expectation values of Lie algebra elements are measured at the end.…

Quantum Physics · Physics 2009-11-13 Rolando Somma , Howard Barnum , Gerardo Ortiz , Emanuel Knill

We demonstrate a method that merges the quantum filter diagonalization (QFD) approach for hybrid quantum/classical solution of the time-independent electronic Schr\"odinger equation with a low-rank double factorization (DF) approach for the…

Quantum Physics · Physics 2022-03-21 Jeffrey Cohn , Mario Motta , Robert M. Parrish

We outline refined versions of two major quantum algorithms for performing principal component analysis and solving linear equations. Our methods are exponentially faster than their classical counterparts and even previous quantum…

Quantum Physics · Physics 2025-04-02 Nhat A. Nghiem

We show how to derive fixed-point Hamiltonians in quantum mechanics from a proposed renormalization group invariance approach that relies in a subtraction procedure at a given energy scale. The scheme is valid for arbitrary interactions…

High Energy Physics - Phenomenology · Physics 2007-05-23 T. Frederico , A. Delfino , Lauro Tomio , V. S. Timoteo

Dualities are hidden symmetries that map seemingly unrelated physical systems onto each other. The goal of this work is to systematically construct families of Hamiltonians endowed with a given duality and to provide a universal description…

Applied Physics · Physics 2021-08-26 Michel Fruchart , Claudia Yao , Vincenzo Vitelli

Proposed hybrid algorithms encode a combinatorial cost function into a problem Hamiltonian and optimize its energy by varying over a set of states with low circuit complexity. Classical processing is typically only used for the choice of…

Quantum Physics · Physics 2022-08-25 Libor Caha , Alexander Kliesch , Robert Koenig

Hybrid classical quantum optimization methods have become an important tool for efficiently solving problems in the current generation of NISQ computers. These methods use an optimization algorithm executed in a classical computer, fed with…

Quantum Physics · Physics 2023-08-02 J. Gidi , B. Candia , A. D. Muñoz-Moller , A. Rojas , L. Pereira , M. Muñoz , L. Zambrano , A. Delgado

A new methodology is proposed to solve classical Boolean problems as Hamiltonians, using the quantum approximate optimization algorithm (QAOA). Our methodology successfully finds all optimized approximated solutions for Boolean problems,…

Quantum Physics · Physics 2024-07-11 Ali Al-Bayaty , Marek Perkowski

We discuss classical and quantum computations in terms of corresponding Hamiltonian dynamics. This allows us to introduce quantum computations which involve parallel processing of both: the data and programme instructions. Using mixed…

Quantum Physics · Physics 2015-05-14 Vladimir V. Kisil

Digital-analog is a quantum computational paradigm that employs the natural interaction Hamiltonian of a system as the entangling resource, combined with single qubit gates, to implement universal quantum operations. As in the case of its…

Quantum Physics · Physics 2026-03-11 Mikel Garcia-de-Andoin , Thorge Müller , Gonzalo Camacho

This work conducts a Hamilton-Jacobi analysis of classical dynamical systems with internal constraints. We examine four systems, all previously analyzed by David Brown: three with familiar components (point masses, springs, rods, ropes, and…

General Relativity and Quantum Cosmology · Physics 2024-08-29 Luis G. Romero-Hernández , Jaime Manuel-Cabrera , Ramón E. Chan-López , Jorge M. Paulin-Fuentes

Quantum advantage in computation refers to the existence of computational tasks that can be performed efficiently on a quantum computer but cannot be efficiently simulated on any classical computer. Identifying the precise boundary of…

Quantum Physics · Physics 2025-10-10 Cihan Okay

In computer simulations, quantum delocalization of atomic nuclei can be modeled making use of the Path Integral (PI) formulation of quantum statistical mechanics. This approach, however, comes with a large computational cost. By restricting…

Statistical Mechanics · Physics 2015-04-13 Karsten Kreis , Mark E. Tuckerman , Davide Donadio , Kurt Kremer , Raffaello Potestio