English
Related papers

Related papers: Numerical Algebraic Geometry for Energy Computatio…

200 papers

Quantum Monte Carlo methods are powerful tools for studying quantum many-body systems but face difficulties in accessing excited states and in treating sign problems. We present a continuous-time path-integral Monte Carlo method for…

Strongly Correlated Electrons · Physics 2025-12-16 Abhishek Karna , Hansen S. Wu , Shailesh Chandrasekharan , Ribhu K. Kaul

Variational quantum eigensolver (VQE), which attracts attention as a promising application of noisy intermediate-scale quantum devices, finds a ground state of a given Hamiltonian by variationally optimizing the parameters of quantum…

Quantum Physics · Physics 2022-05-12 Fumiyoshi Kobayashi , Kosuke Mitarai , Keisuke Fujii

Given a generic semidefinite program, specified by matrices with rational entries, each coordinate of its optimal solution is an algebraic number. We study the degree of the minimal polynomials of these algebraic numbers. Geometrically,…

Optimization and Control · Mathematics 2008-09-09 Jiawang Nie , Kristian Ranestad , Bernd Sturmfels

The variational tensor network renormalization approach to two-dimensional (2D) quantum systems at finite temperature is applied for the first time to a model suffering the notorious quantum Monte Carlo sign problem --- the orbital $e_g$…

Strongly Correlated Electrons · Physics 2017-07-26 Piotr Czarnik , Jacek Dziarmaga , Andrzej M. Oleś

For a wide class of Hamiltonians, a novel method to obtain lower and upper bounds for the lowest energy is presented. Unlike perturbative or variational techniques, this method does not involve the computation of any integral (a…

Quantum Physics · Physics 2009-11-10 Amaury Mouchet

In $\mathbb R^d$, it is well-known that cumulants provide an alternative to moments that can achieve the same goals with numerous benefits such as lower variance estimators. In this paper we extend cumulants to reproducing kernel Hilbert…

Machine Learning · Statistics 2023-10-31 Patric Bonnier , Harald Oberhauser , Zoltán Szabó

Development of resource-friendly quantum algorithms remains highly desirable for noisy intermediate-scale quantum computing. Based on the variational quantum eigensolver (VQE) with unitary coupled cluster ansatz, we demonstrate that…

The techniques and analysis presented in this paper provide new methods to solve optimization problems posed on Riemannian manifolds. A new point of view is offered for the solution of constrained optimization problems. Some classical…

Optimization and Control · Mathematics 2018-04-12 Steven Thomas Smith

Tensor train (TT) format is a common approach for computationally efficient work with multidimensional arrays, vectors, matrices, and discretized functions in a wide range of applications, including computational mathematics and machine…

Numerical Analysis · Mathematics 2022-09-30 Andrei Chertkov , Gleb Ryzhakov , Georgii Novikov , Ivan Oseledets

We consider the behaviour of a critical system in the presence of a gradient perturbation of the couplings. In the direction of the gradient an interface region separates the ordered phase from the disordered one. We develop a scaling…

Other Condensed Matter · Physics 2009-10-06 Thierry Platini , Dragi Karevski , Loïc Turban

In this work we propose an efficient black-box solver for two-dimensional stationary diffusion equations, which is based on a new robust discretization scheme. The idea is to formulate an equation in a certain form without derivatives with…

Numerical Analysis · Mathematics 2016-12-22 A. V. Chertkov , I. V. Oseledets , M. V. Rakhuba

In the framework of tensor spaces, we consider orthogonalization kernels to generate an orthogonal basis of a tensor subspace from a set of linearly independent tensors. In particular, we experimentally study the loss of orthogonality of…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-17 Olivier Coulaud , Luc Giraud , Martina Iannacito

Efficient quantum circuit optimization schemes are central to quantum simulation of strongly interacting quantum many body systems. Here, we present an optimization algorithm which combines machine learning techniques and tensor network…

Quantum Physics · Physics 2024-08-23 David Rogerson , Ananda Roy

With the advances in data acquisition technology, tensor objects are collected in a variety of applications including multimedia, medical and hyperspectral imaging. As the dimensionality of tensor objects is usually very high,…

Image and Video Processing · Electrical Eng. & Systems 2019-11-06 Seyyid Emre Sofuoglu , Selin Aviyente

We propose and analyse a class of analytically solvable models of quantum reinforcement learning (QRL), formulated as finite-horizon Markov decision processes in finite-dimensional Hilbert spaces. The models are built around a…

General Mathematics · Mathematics 2026-04-16 Andrea Cintio , Alessandro Michelangeli , Dmitrii Tsutskov

Quantum computers hold great promise, but it remains a challenge to find efficient quantum circuits that solve interesting computational problems. We show that finding optimal quantum circuits is essentially equivalent to finding the…

Quantum Physics · Physics 2009-11-13 Michael A. Nielsen , Mark R. Dowling , Mile Gu , Andrew C. Doherty

Given a set of $n$ points on a plane, in the Minimum Weight Triangulation problem, we wish to find a triangulation that minimizes the sum of Euclidean length of its edges. This incredibly challenging problem has been studied for more than…

Computational Geometry · Computer Science 2017-06-13 Sharath Raghvendra , Mariëtte C. Wessels

In this thesis we deal with two different topics. In the first half we investigate how the Bayesian formalism can be introduced into the problem of quantum thermometry -- a field which exploits the high level of control in coherent devices…

Quantum Physics · Physics 2023-07-20 Gabriel O. Alves

We demonstrate a method for exact determination of the quadratic curve of minimal energy and minimal curvature variation through three non-colinear points in the plane, including methods to determine the tangent vector and curvature at any…

Numerical Analysis · Mathematics 2010-10-25 Steven Benoit

Let $G$ be a connected, simply connected, simple, complex, linear algebraic group. Let $P$ be an arbitrary parabolic subgroup of $G$. Let $X=G/P$ be the $G$-homogeneous projective space attached to this situation. We consider the (small)…

Algebraic Geometry · Mathematics 2016-12-14 Christoph Bärligea