中文
相关论文

相关论文: A General Automatic Method for Optimal Constructio…

200 篇论文

A zero-site density matrix renormalization algorithm (DMRG0) is proposed to minimize the energy of matrix product states (MPS). Instead of the site tensors themselves, we propose to optimize sequentially the "message" tensors between…

强关联电子 · 物理学 2020-07-22 Yuriel Núñez-Fernández , Gonzalo Torroba

Maximum bipartite matching (MBM) is a fundamental problem in combinatorial optimization with a long and rich history. A classic result of Hopcroft and Karp (1973) provides an $O(m \sqrt{n})$-time algorithm for the problem, where $n$ and $m$…

数据结构与算法 · 计算机科学 2024-06-03 Julia Chuzhoy , Sanjeev Khanna

We present a method to apply the well-known matrix product state (MPS) formalism to partially separable states in solid state systems. The computational effort of our method is equal to the effort of the standard density matrix…

量子物理 · 物理学 2013-12-02 A. Gabriel , V. Murg , B. C. Hiesmayr

In the ordinal Matroid Secretary Problem (MSP), elements from a weighted matroid are presented in random order to an algorithm that must incrementally select a large weight independent set. However, the algorithm can only compare pairs of…

数据结构与算法 · 计算机科学 2018-02-07 José A. Soto , Abner Turkieltaub , Victor Verdugo

Minimum Cost Polygon Overlay (MCPO) is a unique two-dimensional optimization problem that involves the task of covering a polygon shaped area with a series of rectangular shaped panels. This has a number of applications in the construction…

神经与进化计算 · 计算机科学 2016-06-21 Wilson S. Siringoringo , Andy M. Connor , Nick Clements , Nick Alexander

We introduce an efficient method to calculate the ground state of one-dimensional lattice models with periodic boundary conditions. The method works in the representation of Matrix Product States (MPS), related to the Density Matrix…

强关联电子 · 物理学 2010-02-16 Peter Pippan , Steven R. White , Hans Gerd Evertz

We present an implementation of the relativistic quantum-chemical density matrix renormalization group (DMRG) approach based on a matrix-product formalism. Our approach allows us to optimize matrix product state (MPS) wave functions…

化学物理 · 物理学 2017-10-24 Stefano Battaglia , Sebastian Keller , Stefan Knecht

Matrix product states (MPSs) and matrix product operators (MPOs) are fundamental tools in the study of quantum many-body systems, particularly in the context of tensor network methods such as Time-Evolving Block Decimation (TEBD). However,…

强关联电子 · 物理学 2025-11-21 Alberto Giuseppe Catalano

We study the classical compilation of quantum circuits for the preparation of matrix product states (MPS), which are quantum states of low entanglement with an efficient classical description. Our algorithm represents a near-term…

量子物理 · 物理学 2026-04-15 Refik Mansuroglu , Norbert Schuch

We introduce a new paradigm for solving regularized variational problems. These are typically formulated to address ill-posed inverse problems encountered in signal and image processing. The objective function is traditionally defined by…

最优化与控制 · 数学 2021-04-22 Jean-Christophe Pesquet , Audrey Repetti , Matthieu Terris , Yves Wiaux

Matrix product density operator (MPDO) provides an efficient tensor network representation of mixed states on one-dimensional quantum many-body systems. We study a real-space renormalization group transformation of MPDOs represented by a…

量子物理 · 物理学 2024-10-31 Kohtaro Kato

This work gives a detailed investigation of matrix product state (MPS) representations for pure multipartite quantum states. We determine the freedom in representations with and without translation symmetry, derive respective canonical…

量子物理 · 物理学 2007-08-02 D. Perez-Garcia , F. Verstraete , M. M. Wolf , J. I. Cirac

Port-Hamiltonian system theory is a well-known framework for the control of complex physical systems. The majority of port-Hamiltonian control design methods base on an explicit input-state-output port-Hamiltonian model for the system under…

系统与控制 · 电气工程与系统科学 2019-09-09 Martin Pfeifer , Sven Caspart , Silja Pfeiffer , Charles Muller , Stefan Krebs , Soeren Hohmann

Non-commutative polynomial optimization (NPO) problems seek to minimize the state average of a polynomial of some operator variables, subject to polynomial constraints, over all states and operators, as well as the Hilbert spaces where…

量子物理 · 物理学 2025-07-22 Mateus Araújo , Andrew J. P. Garner , Miguel Navascues

The well-conditioned multi-product formula (MPF), proposed by [Low, Kliuchnikov, and Wiebe, 2019], is a simple high-order time-independent Hamiltonian simulation algorithm that implements a linear combination of standard product formulas of…

量子物理 · 物理学 2024-03-15 Junaid Aftab , Dong An , Konstantina Trivisa

The maximum bipartite matching problem is among the most fundamental and well-studied problems in combinatorial optimization. A beautiful and celebrated combinatorial algorithm of Hopcroft and Karp (1973) shows that maximum bipartite…

数据结构与算法 · 计算机科学 2023-12-21 Julia Chuzhoy , Sanjeev Khanna

We discuss a few simple modifications to time-dependent density matrix renormalization group (DMRG) algorithms which allow to access larger time scales. We specifically aim at beginners and present practical aspects of how to implement…

强关联电子 · 物理学 2016-12-14 D. M. Kennes , C. Karrasch

We show how to construct relevant families of matrix product operators in one and higher dimensions. Those form the building blocks for the numerical simulation methods based on matrix product states and projected entangled pair states. In…

量子物理 · 物理学 2010-05-04 V. Murg , J. I. Cirac , B. Pirvu , F. Verstraete

Tensor networks, which are originally developed for characterizing complex quantum many-body systems, have recently emerged as a powerful framework for capturing high-dimensional probability distributions with strong physical…

机器学习 · 计算机科学 2026-03-13 Haotong Duan , Zhongming Chen , Ngai Wong

A major challenge in robotics is to design robust policies which enable complex and agile behaviors in the real world. On one end of the spectrum, we have model-free reinforcement learning (MFRL), which is incredibly flexible and general…

机器人学 · 计算机科学 2024-10-01 Jacob Sacks , Rwik Rana , Kevin Huang , Alex Spitzer , Guanya Shi , Byron Boots