Proving quantum programs correct

K Hietala, R Rand, SH Hung, L Li, M Hicks - arXiv preprint arXiv …, 2020 - arxiv.org
… This challenge for quantum programming is an opportunity … to prove, in advance, that the
code implementing a quantumquantum programs (voqc), implemented and proved correct in …

Proof rules for the correctness of quantum programs

Y Feng, R Duan, Z Ji, M Ying - Theoretical Computer Science, 2007 - Elsevier
… In order to help reasoning about the quantum programs … is the key in proving correctness of
classical programs (see [5] … that any correct assertion about the quantum loops can be proved

Formal verification of quantum programs: Theory, tools, and challenges

M Lewis, S Soudjani, P Zuliani - ACM Transactions on Quantum …, 2023 - dl.acm.org
… that ensure quantum software is correct is vital for quantum computers. Quantum programs
are … languages, it is also necessary to be able to prove these programs run correctly. Many …

Quantitative robustness analysis of quantum programs

SH Hung, K Hietala, S Zhu, M Ying, M Hicks… - … ACM on Programming …, 2019 - dl.acm.org
quantum while programs, as well as a logic for reasoning about them. This logic permits
proving a … probability that a program value is computed correctly. We extend this notion to a …

Coqq: Foundational verification of quantum programs

L Zhou, G Barthe, PY Strub, J Liu, M Ying - … of the ACM on Programming …, 2023 - dl.acm.org
quantum programming language, in which classic quantum … an expressive program logic
for proving properties of programs. … proved correct wrt the semantics of programs. A verified …

Quantum computations: algorithms and error correction

AY Kitaev - Russian Mathematical Surveys, 1997 - iopscience.iop.org
… The equivalence of these models was proved by Yao [7]. … The first example of an error-correcting
quantum code was … with some intuition of 'quantum programming'. The problem is …

Projection-based runtime assertions for testing and debugging quantum programs

G Li, L Zhou, N Yu, Y Ding, M Ying, Y Xie - … of the ACM on Programming …, 2020 - dl.acm.org
correct quantum programs hinders practical quantum computing. Thus, effective and efficient
quantum program … (2) On the theory side, we prove that testing quantum programs with …

[PDF][PDF] Formally verified quantum programming

R Rand - 2018 - rand.cs.uchicago.edu
… We argue that quantum programs demand machine-checkable proofs of correctness. We …
the resulting semantics to prove the properties of a number of quantum programs, including …

Verification of distributed quantum programs

Y Feng, S Li, M Ying - ACM Transactions on Computational Logic (TOCL …, 2022 - dl.acm.org
… their correctness. In this … quantum programming language, followed by its operational and
denotational semantics in Section 3. In particular, we prove that distributed quantum programs

Verification of quantum programs

M Ying, N Yu, Y Feng, R Duan - Science of Computer Programming, 2013 - Elsevier
… , we consider quantum programs modeled by quantum Markov … was established and its
(relative) completeness was proved in [… If the conclusion is correct for the case of n, then we have: …