English
Related papers

Related papers: Model Checking Matrix Product States against Linea…

200 papers

As in the density matrix renormalization group (DMRG) method, approximating many-body wave function of electrons using a matrix product state (MPS) is a promising way to solve electronic structure problems. The expressibility of an MPS is…

Quantum Physics · Physics 2023-01-18 Yi Fan , Jie Liu , Zhenyu Li , Jinlong Yang

Determining the dynamics of the expectation values for operators acting on a quantum many-body (QMB) system is a challenging task. Matrix product states (MPS) have traditionally been the "go-to" models for these systems because calculating…

Quantum Physics · Physics 2021-03-01 Justin Reyes , Sayandip Dhara , Eduardo R. Mucciolo

We introduce a model-checking tool intended specially for the analysis of quantum information protocols. The tool incorporates an efficient representation of a certain class of quantum circuits, namely those expressible in the so-called…

Quantum Physics · Physics 2008-04-21 Simon Gay , Rajagopal Nagarajan , Nikolaos Papanikolaou

Probabilistic Computation Tree Logic (PCTL) is frequently used to formally specify control objectives such as probabilistic reachability and safety. In this work, we focus on model checking PCTL specifications statistically on Markov…

Machine Learning · Computer Science 2020-04-23 Yu Wang , Nima Roohi , Matthew West , Mahesh Viswanathan , Geir E. Dullerud

In the era of noisy, intermediate-scale quantum (NISQ) devices, the efficient preparation of many-body resource states is a task of paramount importance. In this paper we focus on the deterministic preparation of matrix-product states (MPS)…

Quantum Physics · Physics 2025-12-11 David T. Stephen , Oliver Hart

Many fractional quantum Hall states can be expressed as a correlator of a given conformal field theory used to describe their edge physics. As a consequence, these states admit an economical representation as an exact Matrix Product States…

Strongly Correlated Electrons · Physics 2018-05-02 Valentin Crepel , Benoit Estienne , B. Andrei Bernevig , Philippe Lecheminant , Nicolas Regnault

Cyber-physical systems (CPS), such as automotive systems, are starting to include sophisticated machine learning (ML) components. Their correctness, therefore, depends on properties of the inner ML modules. While learning algorithms aim to…

Systems and Control · Computer Science 2018-12-20 Tommaso Dreossi , Alexandre Donzé , Sanjit A. Seshia

Verifying quantum systems has attracted a lot of interests in the last decades. In this paper, we initialised the model checking of quantum continuous-time Markov chain (QCTMC). As a real-time system, we specify the temporal properties on…

Quantum Physics · Physics 2024-02-27 Ming Xu , Jingyi Mei , Ji Guan , Nengkun Yu

In this paper we construct the continuous Matrix Product State (MPS) representation of the vacuum of the field theory corresponding to the continuous limit of an Ising model. We do this by exploiting the observation made by Hastings and…

Statistical Mechanics · Physics 2022-09-22 Emanuele Tirrito , Neil J. Robinson , Maciej Lewenstein , Shi-Ju Ran , Luca Tagliacozzo

Matrix Product States (MPS), also known as Tensor Train (TT) decomposition in mathematics, has been proposed originally for describing an (especially one-dimensional) quantum system, and recently has found applications in various…

Statistical Mechanics · Physics 2018-12-14 Zhuan Li , Pan Zhang

The continuous matrix product state (cMPS) ansatz is a promising numerical tool for studying quantum many-body systems in continuous space. Although it provides a clean framework that allows one to directly simulate continuous systems, the…

Quantum Gases · Physics 2026-01-01 Wei Tang , Benoît Tuybens , Jutho Haegeman

Continuous Markovian Logic (CML) is a multimodal logic that expresses quantitative and qualitative properties of continuous-time labelled Markov processes with arbitrary (analytic) state-spaces, henceforth called continuous Markov processes…

Logic in Computer Science · Computer Science 2015-07-01 Radu Mardare , Luca Cardelli , Kim G. Larsen

Runtime verification enables checking temporal logic specifications over individual execution traces and offers a scalable alternative to exhaustive formal verification. In practice, systems must satisfy dozens to hundreds of temporal…

Logic in Computer Science · Computer Science 2026-05-14 Arınç Demir , Dogan Ulus

One of the advantages of adopting a Model Based Development (MBD) process is that it enables testing and verification at early stages of development. However, it is often desirable to not only verify/falsify certain formal system…

Logic in Computer Science · Computer Science 2017-02-07 Bardh Hoxha , Adel Dokhanchi , Georgios Fainekos

The matrix product state (MPS) belongs to the most important mathematical models in, for example, condensed matter physics and quantum information sciences. However, to realize an $N$-qubit MPS with large $N$ and large entanglement on a…

Quantum Physics · Physics 2020-03-11 Shi-Ju Ran

Relativistic continuous matrix product states (RCMPS) are a powerful variational ansatz for quantum field theories of a single field. However, they inherit a property of their non-relativistic counterpart that makes them divergent for…

Quantum Physics · Physics 2025-11-27 Karan Tiwana , Antoine Tilloy

Gauging a global symmetry of a system amounts to introducing new degrees of freedom whose transformation rule makes the overall system observe a local symmetry. In quantum systems there can be obstructions to gauging a global symmetry. When…

Quantum Physics · Physics 2023-03-01 José Garre Rubio , Ilya Kull

Linear mixed effects models (LMMs) are a popular and powerful tool for analyzing clustered or repeated observations for numeric outcomes. LMMs consist of a fixed and a random component, specified in the model through their respective design…

Statistics Theory · Mathematics 2019-12-10 Rok Blagus , Jakob Peterlin , Nataša Kejžar

Preparing arbitrary quantum states requires exponential resources. Matrix Product States (MPS) admit more efficient constructions, particularly when accuracy is traded for circuit complexity. Existing approaches to MPS preparation mostly…

Quantum Physics · Physics 2026-02-13 Tomasz Szołdra , Rick Mukherjee , Peter Schmelcher

While general quantum many-body systems require exponential resources to be simulated on a classical computer, systems of non-interacting fermions can be simulated exactly using polynomially scaling resources. Such systems may be of…

Strongly Correlated Electrons · Physics 2019-12-18 Norbert Schuch , Bela Bauer