## Topics from this paper

## 45 Citations

Invariants of quantum programs: characterisations and generation

- Computer SciencePOPL
- 2017

This paper is the first attempt to define the notion of invariant and to develop a method of invariants generation for quantum programs and shows that the generated invariants can be used to verify correctness of these algorithms and are helpful in optimising quantum Metropolis sampling.

A Theorem Prover for Quantum Hoare Logic and Its Applications

- Mathematics, Computer ScienceArXiv
- 2016

This paper implements a theorem prover for QHL based on Isabelle/HOL, and proves the correctness of two well-known quantum algorithms, i.e., Grover Quantum Search and Quantum Phase Estimation are proved using the theoremProver, the first mechanized proofs for both of them.

Algorithmic analysis of termination problems for quantum programs

- Computer ScienceProc. ACM Program. Lang.
- 2018

This work is essentially a generalisation of constraint-based approach to the corresponding problems for probabilistic programs developed in the recent literature by adding two novel ideas: (1) employing the fundamental Gleason's theorem in quantum mechanics to guide the choices of templates; and (2) a generalised Farkas' lemma in terms of observables in quantum physics.

An Algebraic Method to Fidelity-based Model Checking over Quantum Markov Chains

- Computer ScienceArXiv
- 2021

This paper introduces a quantum analogy of computation tree logic (CTL) called QCTL, which concerns fidelity instead of probability in probabilistic CTL, over quantum Markov chains (QMCs), and shows its effectiveness via a quantum IPv4 protocol.

Formal Verification of Quantum Algorithms Using Quantum Hoare Logic

- Computer ScienceCAV
- 2019

To the best knowledge, this is the first time a Hoare logic for quantum programs is formalized in an interactive theorem prover, and used to verify the correctness of a nontrivial quantum algorithm.

Model Checking for Verification of Quantum Circuits

- Computer Science, PhysicsFM
- 2021

In this talk, we will describe a framework for assertion-based verification (ABV) of quantum circuits by applying model checking techniques for quantum systems developed in our previous work, inâ€¦

Quantum logics for expressing and proving the correctness of quantum programs

- Computer Science
- 2019

This thesis is positioned at the interface between quantum logic and quantum computation and contributes to the field in the following four themes: Relating algebraic and spatial quantum structures, abstractions of Hilbert spaces, duality of two different quantum structures and quantum dynamic frames.

Deriving the correctness of quantum protocols in the probabilistic logic for quantum programs

- Mathematics, Computer ScienceSoft Comput.
- 2017

This paper presents a sound axiomatization for a probabilistic modal dynamic logic of quantum programs. The logic can express whether a state is separable or entangled, information that is local to aâ€¦

Quantum Markov chains: Description of hybrid systems, decidability of equivalence, and model checking linear-time properties

- Computer Science, PhysicsInf. Comput.
- 2015

## References

SHOWING 1-10 OF 55 REFERENCES

A Brief Survey of Quantum Programming Languages

- Computer ScienceFLOPS
- 2004

This article is a brief and subjective survey of quantum programming language research. 1 Quantum Computation Quantum computing is a relatively young subject. It has its beginnings in 1982, when Paulâ€¦

Quantum loop programs

- Mathematics, Computer ScienceActa Informatica
- 2010

A general scheme of quantum loops is introduced and a denotational semantics and a weakest precondition semantics of a quantum loop are given, and the notions of termination and almost termination are proposed for quantum loops in the case of finite-dimensional state spaces.

LQP: the dynamic logic of quantum information

- Computer Science, PhysicsMathematical Structures in Computer Science
- 2006

A dynamic logic formalism for reasoning about information flow in composite quantum systems, capable of expressing important features of quantum measurements and unitary evolutions of multi-partite states, as well as giving logical characterisations to various forms of entanglement.

Proof rules for purely quantum programs

- Computer Science, PhysicsArXiv
- 2005

AbstractWe apply the notion of quantumpredicate proposed by Dâ€™Hondt and Panangaden to analyzea purely quantum language fragment which describes the quantum part of a future quantumcomputer in Knillâ€™sâ€¦

Quantum Programming

- Computer ScienceMPC
- 2000

The theory of quantum programming provides tools to write both classical and quantum specifications, develop quantum programs that implement these specifications, and reason about their comparative time and space complexity all in the same framework.

Floyd--hoare logic for quantum programs

- Computer ScienceTOPL
- 2012

It is proved that this logic is (relatively) complete by exploiting the power of weakest precond conditions and weakest liberal preconditions for quantum programs.

Defining Quantum Control Flow

- Mathematics, PhysicsArXiv
- 2012

A general quantum control structure is introduced by defining three new quantum program constructs, namely quantum guarded command, quantum choice and quantum recursion, and the relation between quantum choices and probabilistic choices is clarified.

Quantum Markov chains

- Mathematics
- 2008

A new approach to quantum Markov chains is presented. We first define a transition operation matrix (TOM) as a matrix whose entries are completely positive maps whose column sums form a quantumâ€¦