Floyd--hoare logic for quantum programs

@article{Ying2011FloydhoareLF,
  title={Floyd--hoare logic for quantum programs},
  author={Mingsheng Ying},
  journal={ACM Trans. Program. Lang. Syst.},
  year={2011},
  volume={33},
  pages={19:1-19:49}
}
  • Mingsheng Ying
  • Published in TOPL 2011
  • Computer Science
  • Floyd--Hoare logic is a foundation of axiomatic semantics of classical programs, and it provides effective proof techniques for reasoning about correctness of classical programs. To offer similar techniques for quantum program verification and to build a logical foundation of programming methodology for quantum computers, we develop a full-fledged Floyd--Hoare logic for both partial and total correctness of quantum programs. It is proved that this logic is (relatively) complete by exploiting… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 64 CITATIONS

    Expected Runtime of Quantum Programs

    VIEW 9 EXCERPTS
    CITES BACKGROUND & METHODS

    Invariants of quantum programs: characterisations and generation

    VIEW 11 EXCERPTS
    CITES BACKGROUND & METHODS

    1 Reasoning about Parallel antum Programs

    VIEW 12 EXCERPTS
    CITES BACKGROUND & METHODS

    An applied quantum Hoare logic

    VIEW 7 EXCERPTS
    CITES BACKGROUND

    Computer Aided Verification

    VIEW 10 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Coupling Techniques for Reasoning about Quantum Programs

    VIEW 6 EXCERPTS
    CITES METHODS & BACKGROUND

    Formal Verification of Quantum Algorithms Using Quantum Hoare Logic

    VIEW 16 EXCERPTS
    CITES BACKGROUND & METHODS

    Poq: Projection-based Runtime Assertions for Debugging on a Quantum Computer

    VIEW 5 EXCERPTS
    CITES METHODS & BACKGROUND

    Quantitative robustness analysis of quantum programs

    VIEW 5 EXCERPTS
    CITES BACKGROUND & METHODS

    FILTER CITATIONS BY YEAR

    2011
    2019

    CITATION STATISTICS

    • 8 Highly Influenced Citations

    • Averaged 17 Citations per year from 2017 through 2019

    • 131% Increase in citations per year in 2019 over 2018

    References

    Publications referenced by this paper.
    SHOWING 1-4 OF 4 REFERENCES

    A Brief Survey of Quantum Programming Languages

    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL

    Towards a quantum programming language

    • Peter Selinger
    • Computer Science
    • Mathematical Structures in Computer Science
    • 2004
    VIEW 14 EXCERPTS
    HIGHLY INFLUENTIAL

    A fast quantum mechanical algorithm for database search

    VIEW 11 EXCERPTS
    HIGHLY INFLUENTIAL

    The logic of quantum program verification

    • D. AKATOV
    • M.S. thesis, Oxford University Computing Laboratory.
    • 2005
    VIEW 9 EXCERPTS
    HIGHLY INFLUENTIAL