English
Related papers

Related papers: Model Checking Matrix Product States against Linea…

200 papers

(Please refer to arXiv:1810.08050, which has completely different aims but contains all the main contents of this paper) In this work, we propose to access the information of criticality and excitations of one-dimensional quantum systems by…

Strongly Correlated Electrons · Physics 2018-10-22 Emanuele Tirrito , Luca Tagliacozzo , Maciej Lewenstein , Shi-Ju Ran

Matlab/Simulink is a development and simulation language that is widely used by the Cyber-Physical System (CPS) industry to model dynamical systems. There are two mainstream approaches to verify CPS Simulink models: model testing that…

Software Engineering · Computer Science 2019-05-10 Shiva Nejati , Khouloud Gaaloul , Claudio Menghi , Lionel C. Briand , Stephen Foster , David Wolfe

Solving quantum many-body systems is one of the most significant regimes where quantum computing applies. Currently, as a hardware-friendly computational paradigms, variational algorithms are often used for finding the ground energy of…

Quantum Physics · Physics 2026-02-10 Yong Liu , Guangyao Huang , Yizhi Wang , Junjie Wu

Model checking has been successfully applied to verification of computer hardware and software, communication systems and even biological systems. In this paper, we further push the boundary of its applications and show that it can be…

Quantum Physics · Physics 2019-02-11 Ji Guan , Yuan Feng , Andrea Turrini , Mingsheng Ying

Matrix product states (MPS) illustrate the suitability of tensor networks for the description of interacting many-body systems: ground states of gapped $1$-D systems are approximable by MPS as shown by Hastings [J. Stat. Mech. Theor. Exp.,…

Quantum Physics · Physics 2016-09-21 Robert Koenig , Volkher B. Scholz

By combining the continuous matrix product state (cMPS) representation for quantum fields in the continuum with standard optimization techniques for matrix product states (MPS) on the lattice, we obtain an approximation $|\Psi\rangle$,…

Quantum Gases · Physics 2018-11-14 Martin Ganahl , Guifre Vidal

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…

Strongly Correlated Electrons · Physics 2010-02-16 Peter Pippan , Steven R. White , Hans Gerd Evertz

Nonstabilizerness, or `magic', is a critical quantum resource that, together with entanglement, characterizes the non-classical complexity of quantum states. Here, we address the problem of quantifying the average nonstabilizerness of…

Quantum Physics · Physics 2024-10-10 Guglielmo Lami , Tobias Haug , Jacopo De Nardis

Matrix product states are useful representations for a large variety of naturally occurring quantum states. Studying their typical properties is important for understanding universal behavior, including quantum chaos and thermalization, as…

Quantum Physics · Physics 2025-05-02 Sebastian Leontica , Andrew G. Green

We quantify the representational power of matrix product states (MPS) for entangled qubit systems by giving polynomial expressions in a pure quantum state's amplitudes which hold if and only if the state is a translation invariant matrix…

Quantum Physics · Physics 2014-09-11 Andrew Critch , Jason Morton

A generalization of matrix product states (MPS) is introduced which is suitable for describing interacting quantum systems in two and three dimensions. These scale-renormalized matrix-product states (SR-MPS) are based on a course-graining…

Strongly Correlated Electrons · Physics 2010-10-13 Anders W. Sandvik

Temporal Logic Model Checking is a verification method in which we describe a system, the model, and then we verify whether some properties, expressed in a temporal logic formula, hold in the system. It has many industrial applications. In…

Artificial Intelligence · Computer Science 2021-04-12 Paolo Liberatore , Marco Schaerf

Canonical forms are central to the analytical understanding of tensor network states, underpinning key results such as the complete classification of one-dimensional symmetry-protected topological phases within the matrix product state…

We obtain an exact matrix-product-state (MPS) representation of a large series of fractional quantum Hall (FQH) states in various geometries of genus 0. The states in question include all paired k=2 Jack polynomials, such as the Moore-Read…

Strongly Correlated Electrons · Physics 2013-06-03 B. Estienne , Z. Papic , N. Regnault , B. A. Bernevig

Matrix Product States (MPS) and Projected Entangled Pair States (PEPS) are powerful analytical and numerical tools to assess quantum many-body systems in one and higher dimensions, respectively. While MPS are comprehensively understood, in…

Quantum Physics · Physics 2020-11-23 G. Scarpa , A. Molnar , Y. Ge , J. J. Garcia-Ripoll , N. Schuch , D. Perez-Garcia , S. Iblisdir

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…

Quantum Physics · Physics 2007-08-02 D. Perez-Garcia , F. Verstraete , M. M. Wolf , J. I. Cirac

Many embedded and real-time systems have a inherent probabilistic behaviour (sensors data, unreliable hardware,...). In that context, it is crucial to evaluate system properties such as "the probability that a particular hardware fails".…

Software Engineering · Computer Science 2015-09-22 Van Chan Ngo , Axel Legay , Jean Quilbeuf

This paper examines the use of tensor networks, which can efficiently represent high-dimensional quantum states, in language modeling. It is a distillation and continuation of the work done in (van der Poel, 2023). To do so, we will…

Machine Learning · Computer Science 2024-03-21 Constantijn van der Poel , Dan Zhao

Matrix Product State (MPS) is a versatile tensor network representation widely applied in quantum physics, quantum chemistry, and machine learning, etc. MPS sampling serves as a critical fundamental operation in these fields. As the…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-24 Yaojian Chen , Si-Qiu Gong , Lin Gan , Yanfei Liu , An Yang , Yinuo Wang , Chao-yang Lu , Guangwen Yang

This paper presents a transformational approach for model checking two important classes of metric temporal logic (MTL) properties, namely, bounded response and minimum separation, for nonhierarchical object-oriented Real-Time Maude…

Logic in Computer Science · Computer Science 2010-09-23 Daniela Lepri , Peter Csaba Ölveczky , Erika Ábrahám