Skip to search boxSkip to navigationSkip to main content

Model Checking Reachability Properties for Quantum Markov Chains

Research Output:
Contribution to conference - NOT published in proceeding or journal
Paper
Peer-review

Open access

Publication Information

Output type

Research Output:
Contribution to conference - NOT published in proceeding or journal
Paper
Peer-review

Original language

Danish

Publication milestones

  • Published - 08/2025

Publication status

Published - 08/2025

Abstract

We propose a discrete time quantum Markov chain (QMC) related to previous proposals but yet with a different semantics.
A probability measure is defined similar to as for DTMCs in contrast to e.g.\ the super operator valued measure.
Our work is based on a simple imperative quantum pseudo programming language and its denotational semantics which naturally leads to a definition of a QMC.
As a novelty we demonstrate how reachability events of a QMC expressed in a simple temporal logic like notation may be checked similar to as
for DTMCs as transient state probabilities and how probability intervals of such events may be computed by smallest fixed-point solutions to linear equations.

Access to documents

Accepted author manuscript, 406.46 KB
License:Unspecified

Related Event

Title

Formal Methods for Quantum Computing 2025

Event type

Workshop

Degree of recognition

International event

Date

25/08/2025 - 25/08/2025

Location

Aarhus UniversitetAarhus Denmark