English
Related papers

Related papers: Boosted Imaginary Time Evolution of Matrix Product…

200 papers

Quantum circuits for loading probability distributions into quantum states are essential subroutines in quantum algorithms used in physics, finance engineering, and machine learning. The ability to implement these with high accuracy in…

Quantum Physics · Physics 2025-10-07 Yuichi Sano , Ikko Hamamura

A central primitive in quantum tensor network simulations is the problem of approximating a matrix product state with one of a lower bond dimension. This problem forms the central bottleneck in algorithms for time evolution and for…

In numerical time-integration with implicit-explicit (IMEX) methods, a within-step adaptable decomposition called residual balanced decomposition is introduced. With this decomposition, the requirement of a small enough residual in the…

Numerical Analysis · Mathematics 2019-02-11 Savio B. Rodrigues

We reconstruct a matrix product state (MPS) in reduced spaces using density matrix. This scheme applies to a MPS built on a blocked quantum lattice. Each block contains $N$ physical sites that have a local space of rank $R$. The simulation…

Strongly Correlated Electrons · Physics 2018-09-17 Lihua Wang , Kwang S. Kim

The projection of time-dependent variational principle (TDVP) for matrix product states enables us to perform long-time simulations of one-dimensional quantum systems with the conservation of the total energy and the norm of wave functions.…

Strongly Correlated Electrons · Physics 2019-02-25 Shimpei Goto , Ippei Danshita

This paper explores how to enhance existing masked time-series modeling by randomly dropping sub-sequence level patches of time series. On this basis, a simple yet effective method named DropPatch is proposed, which has two remarkable…

Machine Learning · Statistics 2024-12-23 Tianyu Qiu , Yi Xie , Yun Xiong , Hao Niu , Xiaofeng Gao

This work presents a novel realization approach to Quantum Boltzmann Machines (QBMs). The preparation of the required Gibbs states, as well as the evaluation of the loss function's analytic gradient is based on Variational Quantum Imaginary…

Quantum Physics · Physics 2021-03-01 Christa Zoufal , Aurélien Lucchi , Stefan Woerner

In this paper, we introduce a method for adapting the step-sizes of temporal difference (TD) learning. The performance of TD methods often depends on well chosen step-sizes, yet few algorithms have been developed for setting the step-size…

Machine Learning · Computer Science 2018-04-11 Alex Kearney , Vivek Veeriah , Jaden B. Travnik , Richard S. Sutton , Patrick M. Pilarski

This work presents a comparative study of new and existing optimization and diagonalization methods for solving time-independent partial differential equations (PDEs) using matrix product states (MPS) in the quantized tensor-train formalism…

Quantum Physics · Physics 2026-02-17 Paula García-Molina , Luca Tagliacozzo , Juan José García-Ripoll

The possibility of using similarity transformations to alter dynamical entanglement growth in matrix-product-state simulations of quantum systems is explored. By appropriately choosing the similarity transformation, the entanglement growth…

Quantum Physics · Physics 2023-07-14 Hanggai Nuomin , Feng-feng Song , Peng Zhang , David N. Beratan

This paper deals with the problem of simulating dense dispersed systems composed by large numbers of particles undergoing ballistic aggregation. The most classical approaches for dealing with such problems are represented by the so-called…

Computational Physics · Physics 2024-09-25 Pierre Degond , Giacomo Dimarco , Marina Ferreira , Sophie Hecht

The performance of autoregressive models on natural language generation tasks has dramatically improved due to the adoption of deep, self-attentive architectures. However, these gains have come at the cost of hindering inference speed,…

Computation and Language · Computer Science 2020-10-30 Alexander Lin , Jeremy Wohlwend , Howard Chen , Tao Lei

We discuss a new mechanism leading to a matrix product form for the stationary state of one-dimensional stochastic models. The corresponding algebra is quadratic and involves four different matrices. For the example of a…

Condensed Matter · Physics 2009-10-28 Haye Hinrichsen , Sven Sandow , Ingo Peschel

An algorithm is presented which computes a translationally invariant matrix product state approximation of the ground state of an infinite 1D system; it does this by embedding sites into an approximation of the infinite ``environment'' of…

Other Condensed Matter · Physics 2008-08-18 Gregory M. Crosswhite , Andrew C. Doherty , Guifre Vidal

This paper studies how to find compact state embeddings from high-dimensional Markov state trajectories, where the transition kernel has a small intrinsic rank. In the spirit of diffusion map, we propose an efficient method for learning a…

Machine Learning · Computer Science 2019-10-29 Yifan Sun , Yaqi Duan , Hao Gong , Mengdi Wang

This paper presents a way of solving Markov Decision Processes that combines state abstraction and temporal abstraction. Specifically, we combine state aggregation with the options framework and demonstrate that they work well together and…

Artificial Intelligence · Computer Science 2015-01-19 Kamil Ciosek , David Silver

Many computationally hard problems can be encoded in quantum Hamiltonians. The solution to these problems is given by the ground states of these Hamiltonians. A state-of-the-art algorithm for finding the ground state of a Hamiltonian is the…

Gradient boosted decision trees are a popular machine learning technique, in part because of their ability to give good accuracy with small models. We describe two extensions to the standard tree boosting algorithm designed to increase this…

Machine Learning · Statistics 2017-11-01 Natalia Ponomareva , Thomas Colthurst , Gilbert Hendry , Salem Haykal , Soroush Radpour

Diffusion models are a powerful generative framework, but come with expensive inference. Existing acceleration methods often compromise image quality or fail under complex conditioning when operating in an extremely low-step regime. In this…

Computer Vision and Pattern Recognition · Computer Science 2024-05-09 Jonas Kohler , Albert Pumarola , Edgar Schönfeld , Artsiom Sanakoyeu , Roshan Sumbaly , Peter Vajda , Ali Thabet

Classical simulations of quantum circuits are vital for assessing potential quantum advantage and benchmarking devices, yet they require sophisticated methods to avoid the exponential growth of resources. Tensor network approaches, in…