Skip to content

Commit

Permalink
regenerate after: Merge branch 'main' of github.com:lsd-ucsc/lsd-ucsc…
Browse files Browse the repository at this point in the history
….github.io
  • Loading branch information
lkuper committed Oct 9, 2023
1 parent 43a351f commit 2ad100e
Show file tree
Hide file tree
Showing 3 changed files with 8 additions and 9 deletions.
8 changes: 4 additions & 4 deletions index.xml
Original file line number Diff line number Diff line change
Expand Up @@ -60,7 +60,7 @@
<tr>
<td><a href="#oct-20">Oct. 20</a></td>
<td>Adrian Lehmann</td>
<td>TBD</td>
<td>VyZX: Formal Verification of a Graphical Language</td>
</tr>

<tr>
Expand Down Expand Up @@ -192,11 +192,11 @@ publication list, blog, and other information at <a href="https://harriso

<p><strong>Speaker:</strong> Adrian Lehmann</p>

<p><strong>Title:</strong> TBD</p>
<p><strong>Title:</strong> VyZX: Formal Verification of a Graphical Language</p>

<p><strong>Abstract:</strong> TBD</p>
<p><strong>Abstract:</strong> Mathematical representations of graphs often resemble adjacency matrices or lists, representations that facilitate whiteboard reasoning and algorithm design. In the realm of proof assistants, inductive representations effectively define semantics for formal reasoning. This highlights a gap where algorithm design and proof assistants require a fundamentally different structure of graphs. To address this gap, we present VyZX, a verified library for reasoning about inductively defined graphical languages. These inductive constructs arise naturally from category theory definitions. A key goal for VyZX is to verify the ZX calculus, a graphical language for reasoning about categorical quantum mechanics. Used as a more general model than the standard quantum circuit model, the ZX calculus equips its construction “ZX-diagrams” with a collection of diagrammatic rewrite rules that preserve the graph’s semantic interpretation. The ZX calculus has been shown to be useful for building quantum error correction, quantum compilers, and for general graphical reasoning. In VyZX using an initial set of rules proven through their semantics, we proceed to prove facts about the ZX calculus by only appealing to statements about the ZX calculus using standard proof assistant techniques. VyZX integrates easily with the proof engineer’s workflow through visualization, automation and verified conversion of quantum circuits to ZX diagrams.</p>

<p><strong>Bio:</strong> TBD</p>
<p><strong>Bio:</strong> Adrian Lehmann is a PhD student at the University of Chicago adivsed by John Reppy working with Robert Rand. His interests lie in programming languages: compilation, verification, and using PL for better software engineering. He’s currently exploring applying these techniques to quantum computing.</p>

<h1 id="oct-27">Oct. 27</h1>

Expand Down
8 changes: 4 additions & 4 deletions lsd-seminar/2023fa/index.html
Original file line number Diff line number Diff line change
Expand Up @@ -241,7 +241,7 @@ <h1 itemprop="name">Languages, Systems, and Data Seminar (Fall 2023)</h1>
<tr>
<td><a href="#oct-20">Oct. 20</a></td>
<td>Adrian Lehmann</td>
<td>TBD</td>
<td>VyZX: Formal Verification of a Graphical Language</td>
</tr>

<tr>
Expand Down Expand Up @@ -373,11 +373,11 @@ <h1 id="oct-20">Oct. 20</h1>

<p><strong>Speaker:</strong> Adrian Lehmann</p>

<p><strong>Title:</strong> TBD</p>
<p><strong>Title:</strong> VyZX: Formal Verification of a Graphical Language</p>

<p><strong>Abstract:</strong> TBD</p>
<p><strong>Abstract:</strong> Mathematical representations of graphs often resemble adjacency matrices or lists, representations that facilitate whiteboard reasoning and algorithm design. In the realm of proof assistants, inductive representations effectively define semantics for formal reasoning. This highlights a gap where algorithm design and proof assistants require a fundamentally different structure of graphs. To address this gap, we present VyZX, a verified library for reasoning about inductively defined graphical languages. These inductive constructs arise naturally from category theory definitions. A key goal for VyZX is to verify the ZX calculus, a graphical language for reasoning about categorical quantum mechanics. Used as a more general model than the standard quantum circuit model, the ZX calculus equips its construction “ZX-diagrams” with a collection of diagrammatic rewrite rules that preserve the graph&rsquo;s semantic interpretation. The ZX calculus has been shown to be useful for building quantum error correction, quantum compilers, and for general graphical reasoning. In VyZX using an initial set of rules proven through their semantics, we proceed to prove facts about the ZX calculus by only appealing to statements about the ZX calculus using standard proof assistant techniques. VyZX integrates easily with the proof engineer&rsquo;s workflow through visualization, automation and verified conversion of quantum circuits to ZX diagrams.</p>

<p><strong>Bio:</strong> TBD</p>
<p><strong>Bio:</strong> Adrian Lehmann is a PhD student at the University of Chicago adivsed by John Reppy working with Robert Rand. His interests lie in programming languages: compilation, verification, and using PL for better software engineering. He’s currently exploring applying these techniques to quantum computing.</p>

<h1 id="oct-27">Oct. 27</h1>

Expand Down
1 change: 0 additions & 1 deletion themes/academic
Submodule academic deleted from 8d596f

0 comments on commit 2ad100e

Please sign in to comment.