English
Related papers

Related papers: Model Checking Matrix Product States against Linea…

200 papers

Matrix-product states (MPS) have proven to be a versatile ansatz for modeling quantum many-body physics. For many applications, and particularly in one-dimension, they capture relevant quantum correlations in many-body wavefunctions while…

Machine Learning · Statistics 2025-10-03 Joshua B. Moore , Hugo P. Stackhouse , Ben D. Fulcher , Sahand Mahmoodian

This paper reveals the intrinsic structure of Matrix Product States (MPS) by establishing their deep connection to entangled hidden Markov models (EHMMs). It is demonstrated that a significant class of MPS can be derived as the outcomes of…

Quantum Physics · Physics 2025-02-19 Abdessatar Souissi

We investigate the use of matrix product states (MPS) to approximate ground states of critical quantum spin chains with periodic boundary conditions (PBC). We identify two regimes in the (N,D) parameter plane, where N is the size of the…

Statistical Mechanics · Physics 2013-02-08 B. Pirvu , G. Vidal , F. Verstraete , L. Tagliacozzo

The term Tensor Network States (TNS) refers to a number of families of states that represent different ans\"atze for the efficient description of the state of a quantum many-body system. Matrix Product States (MPS) are one particular case…

High Energy Physics - Lattice · Physics 2014-02-04 Mari Carmen Bañuls , Krzysztof Cichy , J. Ignacio Cirac , Karl Jansen , Hana Saito

In stochastic modeling, there has been a significant effort towards finding predictive models that predict a stochastic process' future using minimal information from its past. Meanwhile, in condensed matter physics, matrix product states…

Quantum Physics · Physics 2019-02-05 Chengran Yang , Felix C. Binder , Varun Narasimhachar , Mile Gu

Learning the closest matrix product state (MPS) representation of a quantum state enables useful tools for quantum machine learning and analysis of complex quantum systems. In this work, we study the problem of learning MPS in the following…

Quantum Physics · Physics 2026-05-21 Chia-Ying Lin , Nai-Hui Chia , Shih-Han Hung

Matrix product states (MPS) provide a powerful framework for characterizing one-dimensional symmetry-protected topological (SPT) phases of matter and for formulating Lieb-Schultz-Mattis (LSM)-type constraints. Here we generalize the MPS…

Strongly Correlated Electrons · Physics 2026-03-20 Amogh Anakru , Sarvesh Srinivasan , Linhao Li , Zhen Bi

Matrix product states provide efficient classical descriptions of quantum systems that may be useful as reference states for quantum algorithms such as quantum phase estimation and quantum-selected configuration interaction. Shallow circuit…

Quantum Physics · Physics 2026-05-08 Angus Mingare , Peter V. Coveney

Multipartite entanglement offers a powerful framework for understanding the complex collective phenomena in quantum many-body systems that are often beyond the description of conventional bipartite entanglement measures. Here, we propose a…

Quantum Physics · Physics 2026-02-05 Shuo Qi , Wen-Jun Li , Gang Su , Shi-Ju Ran

The generalization of matrix product states (MPS) to continuous systems, as proposed in the breakthrough paper [F. Verstraete, J.I. Cirac, Phys. Rev. Lett. 104, 190405(2010)], provides a powerful variational ansatz for the ground state of…

Strongly Correlated Electrons · Physics 2017-06-07 Martin Ganahl , Julian Rincon , Guifre Vidal

Quantum state tomography (QST) is the gold standard technique for obtaining an estimate for the state of small quantum systems in the laboratory. Its application to systems with more than a few constituents (e.g. particles) soon becomes…

Quantitative properties of stochastic systems are usually specified in logics that allow one to compare the measure of executions satisfying certain temporal properties with thresholds. The model checking problem for stochastic systems with…

Logic in Computer Science · Computer Science 2010-05-11 Axel Legay , Benoit Delahaye

Encoding classical data in a quantum state is a key prerequisite of many quantum algorithms. Recently matrix product state (MPS) methods emerged as the most promising approach for constructing shallow quantum circuits approximating input…

Constant-rate multi-mode systems (MMS) are hybrid systems with finitely many modes and real-valued variables that evolve over continuous time according to mode-specific constant rates. We introduce a variant of linear temporal logic (LTL)…

Logic in Computer Science · Computer Science 2023-04-28 Michael Blondin , Philip Offtermatt , Alex Sansfaçon-Buchanan

Over the last decade tensor network states (TNS) have emerged as a powerful tool for the study of quantum many body systems. The matrix product states (MPS) are one particular case of TNS and are used for the simulation of 1+1 dimensional…

High Energy Physics - Lattice · Physics 2015-11-16 Boye Buyens , Karel Van Acoleyen , Jutho Haegeman , Frank Verstraete

Lattice models consisting of high-dimensional local degrees of freedom without global particle-number conservation constitute an important problem class in the field of strongly correlated quantum many-body systems. For instance, they are…

Strongly Correlated Electrons · Physics 2021-10-04 Jan Stolpp , Thomas Köhler , Salvatore R. Manmana , Eric Jeckelmann , Fabian Heidrich-Meisner , Sebastian Paeckel

Verification of large and complicated concurrent programs is an important issue in the software world. Stateless model checking is an appropriate method for systematically and automatically testing of large programs, which has proved its…

Programming Languages · Computer Science 2016-03-14 Elaheh Ghassabani , Mohammad Abdollahi Azgomi

Many important properties of cyber-physical systems (CPS) are defined upon the relationship between multiple executions simultaneously in continuous time. Examples include probabilistic fairness and sensitivity to modeling errors (i.e.,…

Logic in Computer Science · Computer Science 2019-08-07 Yu Wang , Mojtaba Zarei , Borzoo Bonakdarpour , Miroslav Pajic

Hyperproperties have shown to be a powerful tool for expressing and reasoning about information-flow security policies. In this paper, we investigate the problem of statistical model checking (SMC) for hyperproperties. Unlike exhaustive…

Logic in Computer Science · Computer Science 2020-08-06 Yu Wang , Siddhartha Nalluri , Borzoo Bonakdarpour , Miroslav Pajic

Characterizing criticality in quantum many-body systems of dimension $\ge 2$ is one of the most important challenges of the contemporary physics. In principle, there is no generally valid theoretical method that could solve this problem. In…

Strongly Correlated Electrons · Physics 2017-08-25 Cheng Peng , Shi-Ju Ran , Maciej Lewenstein , Gang Su