Automated Quantum Program Verification in Dynamic Quantum Logic
Abstract Dynamic Quantum Logic (DQL) has been used as a logical framework for manually
proving the correctness of quantum programs. This paper presents an automated approach
to quantum program verification at the cost of simplifying DQL to Basic Dynamic Quantum
Logic (BDQL). We first formalize quantum states, quantum gates, and projections in bra-ket
notation and use a set of laws from quantum mechanics and matrix operations to reason on
quantum computation. We then formalize the semantics of BQDL and specify the behavior …
proving the correctness of quantum programs. This paper presents an automated approach
to quantum program verification at the cost of simplifying DQL to Basic Dynamic Quantum
Logic (BDQL). We first formalize quantum states, quantum gates, and projections in bra-ket
notation and use a set of laws from quantum mechanics and matrix operations to reason on
quantum computation. We then formalize the semantics of BQDL and specify the behavior …
以上显示的是最相近的搜索结果。 查看全部搜索结果