A Quantum interpretation of separating conjunction for local reasoning of Quantum programs based on separation logic

• المؤلفون الرئيسيون: LE, Xuan Bach, LIN, Shang-Wei, SUN, Jun, SANAN, David
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2022
• الموضوعات: Quantum Computing; Verification; Formal Semantics; Programming Languages and Compilers; Software Engineering
• الوصول للمادة أونلاين: https://ink.library.smu.edu.sg/sis_research/6919; https://ink.library.smu.edu.sg/context/sis_research/article/7922/viewcontent/3498697_pvoa_cc_by.pdf

It is well-known that quantum programs are not only complicated to write but also tedious to verify due to their enormous state-space and the sophisticated mathematics beneath. In this work, we propose a Hoare-style inference framework to verify quantum programs. We infuse separation logic in our fr...