English
Related papers

Related papers: Model-Checking Linear-Time Properties of Quantum S…

200 papers

Model checking and automated theorem proving are two pillars of formal methods. This paper investigates model checking from an automated theorem proving perspective, aiming at combining the expressiveness of automated theorem proving and…

Logic in Computer Science · Computer Science 2017-10-03 Ying Jiang , Jian Liu , Gilles Dowek , Kailiang Ji

We consider possible tests of the Einstein Equivalence Principle for physical systems in which quantum-mechanical vacuum energies cannot be neglected. Specific tests include a search for the manifestation of non-metric effects in Lamb-shift…

General Relativity and Quantum Cosmology · Physics 2015-06-25 C. Alvarez , R. B. Mann

In modelling complex processes, the potential past data that influence future expectations are immense. Models that track all this data are not only computationally wasteful but also shed little light on what past data most influence the…

The problem of identifiability of model parameters for open quantum systems is considered by investigating two-level dephasing systems. We discuss under which conditions full information about the Hamiltonian and dephasing parameters can be…

Quantum Physics · Physics 2015-01-15 Er-ling Gong , Weiwei Zhou , S. G. Schirmer , Zhi-Qiang Sun , Ming Zhang

Verification of temporal logic properties plays a crucial role in proving the desired behaviors of continuous systems. In this paper, we propose an interval method that verifies the properties described by a bounded signal temporal logic.…

Logic in Computer Science · Computer Science 2016-02-09 Daisuke Ishii , Naoki Yonezaki , Alexandre Goldsztejn

Timed B\"uchi automata provide a very expressive formalism for expressing requirements of real-time systems. Online monitoring and active testing of embedded real-time systems can then be achieved by symbolic execution of such automata on…

Formal Languages and Automata Theory · Computer Science 2025-07-30 Martin Fränzle , Thomas M. Grosen , Kim G. Larsen , Martin Zimmermann

When developing a safety-critical system it is essential to obtain an assessment of different design alternatives. In particular, an early safety assessment of the architectural design of a system is desirable. In spite of the plethora of…

Software Engineering · Computer Science 2011-07-07 Florian Leitner-Fischer , Stefan Leue

We study intrinsic simulations between cellular automata and introduce a new necessary condition for a CA to simulate another one. Although expressed for general CA, this condition is targeted towards surjective CA and especially linear…

Discrete Mathematics · Computer Science 2011-12-09 Vincent Nesme , Guillaume Theyssier

Quantum estimation of the operators of a system is investigated by analyzing its Liouville space of operators. In this way it is possible to easily derive some general characterization for the sets of observables (i.e. the possible quorums)…

Quantum Physics · Physics 2009-11-06 G. M. D'Ariano , L. Maccone , M. G. A. Paris

The problem of mechanically formalizing and proving metatheoretic properties of programming language calculi, type systems, operational semantics, and related formal systems has received considerable attention recently. However, the dual…

Programming Languages · Computer Science 2017-05-29 James Cheney , Alberto Momigliano

HyperLTL is a temporal logic that can express hyperproperties, i.e., properties that relate multiple execution traces of a system. Such properties are becoming increasingly important and naturally occur, e.g., in information-flow control,…

Logic in Computer Science · Computer Science 2023-01-27 Raven Beutner , Bernd Finkbeiner

Machine learning has emerged recently as a powerful tool for predicting properties of quantum many-body systems. For many ground states of gapped Hamiltonians, generative models can learn from measurements of a single quantum state to…

Quantum Physics · Physics 2024-03-05 Haoxiang Wang , Maurice Weber , Josh Izaac , Cedric Yen-Yu Lin

Observables of out-of-equilibrium quantum many-body systems display complex temporal behavior that encodes the underlying physical mechanisms but typically resists straightforward interpretations. We introduce recurrence analysis - a…

Quantum Physics · Physics 2026-04-21 Tomasz Szołdra , Matheus S. Palmero , Peter Schmelcher

The random matrix ensembles are applied to the quantum chaotic systems. The quantum systems are studied using the finite dimensional real, complex and quaternion Hilbert spaces of the eigenfunctions. The linear operators describing the…

Statistical Mechanics · Physics 2007-05-23 Maciej M. Duras

Model checking properties are often described by means of finite automata. Any particular such automaton divides the set of infinite trees into finitely many classes, according to which state has an infinite run. Building the full type…

Logic in Computer Science · Computer Science 2015-07-01 Klaus Aehlig

We propose a quantum inverse iteration algorithm which can be used to estimate the ground state properties of a programmable quantum device. The method relies on the inverse power iteration technique, where the sequential application of the…

Quantum Physics · Physics 2020-01-22 Oleksandr Kyriienko

The universality of quantum theory has been questioned ever since it was proposed. Key to this long-unsolved question is to test whether a given physical system has non-classical features. Here we connect recently proposed witnesses of…

We review recent studies dealing with the generation of machine learning models of molecular and solid properties. The models are trained and validated using standard quantum chemistry results obtained for organic molecules and materials…

Chemical Physics · Physics 2016-05-13 Raghunathan Ramakrishnan , O. Anatole von Lilienfeld

Recent advancements in quantum hardware and classical computing simulations have significantly enhanced the accessibility of quantum system data, leading to an increased demand for precise descriptions and predictions of these systems.…

Quantum Physics · Physics 2025-03-31 Zheng An , Jiahui Wu , Zidong Lin , Xiaobo Yang , Keren Li , Bei Zeng

Validation is often defined as the process of determining the degree to which a model is an accurate representation of the real world from the perspective of its intended uses. Validation is crucial as industries and governments depend…

Data Analysis, Statistics and Probability · Physics 2015-06-26 D. Sornette , A. B. Davis , K. Ide , K. R. Vixie , V. Pisarenko , J. R. Kamm