Matches in SemOpenAlex for { <https://semopenalex.org/work/W2957722170> ?p ?o ?g. }
- W2957722170 endingPage "207" @default.
- W2957722170 startingPage "187" @default.
- W2957722170 abstract "We formalize the theory of quantum Hoare logic (QHL) [TOPLAS 33(6),19], an extension of Hoare logic for reasoning about quantum programs. In particular, we formalize the syntax and semantics of quantum programs in Isabelle/HOL, write down the rules of quantum Hoare logic, and verify the soundness and completeness of the deduction system for partial correctness of quantum programs. As preliminary work, we formalize some necessary mathematical background in linear algebra, and define tensor products of vectors and matrices on quantum variables. As an application, we verify the correctness of Grover’s search algorithm. To our 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." @default.
- W2957722170 created "2019-07-23" @default.
- W2957722170 creator A5023088481 @default.
- W2957722170 creator A5026435847 @default.
- W2957722170 creator A5040897273 @default.
- W2957722170 creator A5047622900 @default.
- W2957722170 creator A5068147366 @default.
- W2957722170 creator A5075583677 @default.
- W2957722170 creator A5078226330 @default.
- W2957722170 creator A5078253695 @default.
- W2957722170 date "2019-01-01" @default.
- W2957722170 modified "2023-10-14" @default.
- W2957722170 title "Formal Verification of Quantum Algorithms Using Quantum Hoare Logic" @default.
- W2957722170 cites W1498858133 @default.
- W2957722170 cites W1553511155 @default.
- W2957722170 cites W1561420154 @default.
- W2957722170 cites W1590463358 @default.
- W2957722170 cites W1630029119 @default.
- W2957722170 cites W1802214495 @default.
- W2957722170 cites W1853715199 @default.
- W2957722170 cites W1855444172 @default.
- W2957722170 cites W18814837 @default.
- W2957722170 cites W1999626800 @default.
- W2957722170 cites W2001097638 @default.
- W2957722170 cites W2016769804 @default.
- W2957722170 cites W2029010113 @default.
- W2957722170 cites W2044357043 @default.
- W2957722170 cites W2074520270 @default.
- W2957722170 cites W2084652510 @default.
- W2957722170 cites W2121087903 @default.
- W2957722170 cites W2121369607 @default.
- W2957722170 cites W2121981260 @default.
- W2957722170 cites W2123991163 @default.
- W2957722170 cites W2126098510 @default.
- W2957722170 cites W2138408756 @default.
- W2957722170 cites W2144607693 @default.
- W2957722170 cites W2155544688 @default.
- W2957722170 cites W2160347025 @default.
- W2957722170 cites W2162943184 @default.
- W2957722170 cites W2208188898 @default.
- W2957722170 cites W2256286306 @default.
- W2957722170 cites W2407773024 @default.
- W2957722170 cites W2415710521 @default.
- W2957722170 cites W2562491126 @default.
- W2957722170 cites W2566002283 @default.
- W2957722170 cites W2792039802 @default.
- W2957722170 cites W2962822640 @default.
- W2957722170 cites W3007889862 @default.
- W2957722170 cites W3101115050 @default.
- W2957722170 cites W3102773744 @default.
- W2957722170 cites W3106123690 @default.
- W2957722170 cites W4233726431 @default.
- W2957722170 cites W4233847666 @default.
- W2957722170 cites W4238931494 @default.
- W2957722170 cites W4250846042 @default.
- W2957722170 cites W4250850800 @default.
- W2957722170 doi "https://doi.org/10.1007/978-3-030-25543-5_12" @default.
- W2957722170 hasPublicationYear "2019" @default.
- W2957722170 type Work @default.
- W2957722170 sameAs 2957722170 @default.
- W2957722170 citedByCount "28" @default.
- W2957722170 countsByYear W29577221702019 @default.
- W2957722170 countsByYear W29577221702020 @default.
- W2957722170 countsByYear W29577221702021 @default.
- W2957722170 countsByYear W29577221702022 @default.
- W2957722170 countsByYear W29577221702023 @default.
- W2957722170 crossrefType "book-chapter" @default.
- W2957722170 hasAuthorship W2957722170A5023088481 @default.
- W2957722170 hasAuthorship W2957722170A5026435847 @default.
- W2957722170 hasAuthorship W2957722170A5040897273 @default.
- W2957722170 hasAuthorship W2957722170A5047622900 @default.
- W2957722170 hasAuthorship W2957722170A5068147366 @default.
- W2957722170 hasAuthorship W2957722170A5075583677 @default.
- W2957722170 hasAuthorship W2957722170A5078226330 @default.
- W2957722170 hasAuthorship W2957722170A5078253695 @default.
- W2957722170 hasBestOaLocation W29577221701 @default.
- W2957722170 hasConcept C104949639 @default.
- W2957722170 hasConcept C108710211 @default.
- W2957722170 hasConcept C11413529 @default.
- W2957722170 hasConcept C156325763 @default.
- W2957722170 hasConcept C159718280 @default.
- W2957722170 hasConcept C173856430 @default.
- W2957722170 hasConcept C17435882 @default.
- W2957722170 hasConcept C184337299 @default.
- W2957722170 hasConcept C199360897 @default.
- W2957722170 hasConcept C206880738 @default.
- W2957722170 hasConcept C207648694 @default.
- W2957722170 hasConcept C2524010 @default.
- W2957722170 hasConcept C30128091 @default.
- W2957722170 hasConcept C33923547 @default.
- W2957722170 hasConcept C39920170 @default.
- W2957722170 hasConcept C41008148 @default.
- W2957722170 hasConcept C55439883 @default.
- W2957722170 hasConcept C58041814 @default.
- W2957722170 hasConcept C80444323 @default.
- W2957722170 hasConceptScore W2957722170C104949639 @default.
- W2957722170 hasConceptScore W2957722170C108710211 @default.
- W2957722170 hasConceptScore W2957722170C11413529 @default.