English
Related papers

Related papers: Model Checking Matrix Product States against Linea…

200 papers

We study several extensions of linear-time and computation-tree temporal logics with quantifiers that allow for counting how often certain properties hold. For most of these extensions, the model-checking problem is undecidable, but we show…

Logic in Computer Science · Computer Science 2017-06-28 Normann Decker , Peter Habermehl , Martin Leucker , Arnaud Sangnier , Daniel Thoma

In this paper, we study the problem of model-checking quantum pushdown systems from a computational complexity point of view. We arrive at the following equally important, interesting new results: We first extend the notions of the {\it…

Logic in Computer Science · Computer Science 2026-05-11 Deren Lin , Tianrong Lin

As a method beyond the mean-field analysis, a matrix product state (MPS) with incommensurate periodicity is applied to detect phase transitions accompanied with periodicity change, where the incommensurate MPS is generated by acting…

Strongly Correlated Electrons · Physics 2015-06-03 Hiroshi Ueda , Isao Maruyama

The density-matrix renormalization group method has become a standard computational approach to the low-energy physics as well as dynamics of low-dimensional quantum systems. In this paper, we present a new set of applications, available as…

We introduce SeeMPS, a Python library dedicated to implementing tensor network algorithms based on the well-known Matrix Product States (MPS) and Quantized Tensor Train (QTT) formalisms. SeeMPS is implemented as a complete finite precision…

Chemical language models (CLMs) have emerged as promising competitors to popular classical machine learning models for molecular property prediction (MPP) tasks. However, an increasing number of studies have reported inconsistent and…

Machine Learning · Computer Science 2026-03-17 Mohammad Mostafanejad , Paul Saxe , T. Daniel Crawford

Recently there has been a great attention from the scientific community towards the use of the model-checking technique as a tool for test generation in the simulation field. This paper aims to provide a useful mean to get more insights…

Logic in Computer Science · Computer Science 2011-11-14 Margherita Napoli , Mimmo Parente

Linear mixed models (LMMs) are used as an important tool in the data analysis of repeated measures and longitudinal studies. The most common form of LMMs utilize a normal distribution to model the random effects. Such assumptions can often…

Methodology · Statistics 2016-02-16 Hien D. Nguyen , Geoffrey J. McLachlan

Projected entangled pair states (PEPS) provide a natural ansatz for the ground states of gapped, local Hamiltonians in which global characteristics of a quantum state are encoded in properties of local tensors. We develop a framework to…

We analyze entanglement in the family of translationally-invariant matrix product states (MPS). We give a criterion to determine when two states can be transformed into each other by SLOCC transformations, a central question in entanglement…

Quantum Physics · Physics 2019-10-30 David Sauerwein , Andras Molnar , J. Ignacio Cirac , Barbara Kraus

Models whose ground states can be written as an exact matrix product state (MPS) provide valuable insights into phases of matter. While MPS-solvable models are typically studied as isolated points in a phase diagram, they can belong to a…

Strongly Correlated Electrons · Physics 2021-11-01 Nick G. Jones , Julian Bibo , Bernhard Jobst , Frank Pollmann , Adam Smith , Ruben Verresen

Systems of correlated quantum matter can be a steep challenge to any would-be method of solution. Matrix-product state (MPS)-based methods can describe 1D systems quasiexactly, but often struggle to retain sufficient bipartite entanglement…

Strongly Correlated Electrons · Physics 2024-11-04 Gunnar Bollmark , Sam Mardazad , Johannes S. Hofmann , Adrian Kantian

We demonstrate how to simulate both discrete and continuous stochastic evolution of a quantum many body system subject to measurements using matrix product states. A particular, but generally applicable, measurement model is analyzed and a…

Quantum Physics · Physics 2010-02-01 Søren Gammelmark , Klaus Mølmer

The simulation of quantum systems is a task for which quantum computers are believed to give an exponential speedup as compared to classical ones. While ground states of one-dimensional systems can be efficiently approximated using Matrix…

Quantum Physics · Physics 2009-11-13 Norbert Schuch , Michael M. Wolf , Karl Gerd H. Vollbrecht , J. Ignacio Cirac

A key property of many-body localization, the localization of quantum particles in systems with both quenched disorder and interactions, is the area law entanglement of even highly excited eigenstates of many-body localized Hamiltonians.…

Strongly Correlated Electrons · Physics 2017-01-11 Xiongjie Yu , David Pekker , Bryan K. Clark

Quantum many-body control is a central milestone en route to harnessing quantum technologies. However, the exponential growth of the Hilbert space dimension with the number of qubits makes it challenging to classically simulate quantum…

Quantum Physics · Physics 2023-07-26 Friederike Metz , Marin Bukov

[...] The most famous model checking (MC) techniques were developed from the late 80s, bearing in mind the well-known "point-based" temporal logics LTL and CTL. However, while the expressiveness of such logics is beyond doubt, there are…

Logic in Computer Science · Computer Science 2019-02-12 Alberto Molinari

In the age of autonomously driving vehicles, functionality and complexity of embedded systems are increasing tremendously. Safety aspects become more important and require such systems to operate with the highest possible level of fault…

Software Engineering · Computer Science 2021-10-20 Jonas Fritzsch , Tobias Schmid , Stefan Wagner

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…

Machine Learning · Computer Science 2026-03-13 Haotong Duan , Zhongming Chen , Ngai Wong

We develop model checking algorithms for Temporal Stream Logic (TSL) and Hyper Temporal Stream Logic (HyperTSL) modulo theories. TSL extends Linear Temporal Logic (LTL) with memory cells, functions and predicates, making it a convenient and…

Logic in Computer Science · Computer Science 2023-03-28 Bernd Finkbeiner , Hadar Frenkel , Jana Hofmann , Janine Lohse