Jennifer Paykin
YOU?
Author Swipe
View article: Verifying Fault-Tolerance of Quantum Error Correction Codes
Verifying Fault-Tolerance of Quantum Error Correction Codes Open
Quantum computers have advanced rapidly in qubit count and gate fidelity. However, large-scale fault-tolerant quantum computing still relies on quantum error correction code (QECC) to suppress noise. Manually or experimentally verifying th…
View article: Verifying Fault-Tolerance of Quantum Error Correction Codes
Verifying Fault-Tolerance of Quantum Error Correction Codes Open
Quantum computers have advanced rapidly in qubit count and gate fidelity. However, large-scale fault-tolerant quantum computing still relies on quantum error correction code (QECC) to suppress noise. Manually or experimentally verifying th…
View article: PCOAST: A Pauli-based Quantum Circuit Optimization Framework
PCOAST: A Pauli-based Quantum Circuit Optimization Framework Open
This paper presents the Pauli-based Circuit Optimization, Analysis, and Synthesis Toolchain (PCOAST), a framework for quantum circuit optimizations based on the commutative properties of Pauli strings. Prior work has demonstrated that comm…
View article: Optimization at the Interface of Unitary and Non-unitary Quantum Operations in PCOAST
Optimization at the Interface of Unitary and Non-unitary Quantum Operations in PCOAST Open
The Pauli-based Circuit Optimization, Analysis and Synthesis Toolchain (PCOAST) was recently introduced as a framework for optimizing quantum circuits. It converts a quantum circuit to a Pauli-based graph representation and provides a set …
View article: Formal Verification of Flow Equivalence in Desynchronized Designs
Formal Verification of Flow Equivalence in Desynchronized Designs Open
Seminal work by Cortadella, Kondratyev, Lavagno, and Sotiriou includes a hand-written proof that a particular handshaking protocol preserves flow equivalence, a notion of equivalence between synchronous latch-based specifications and their…
View article: Weird Machines as Insecure Compilation
Weird Machines as Insecure Compilation Open
Weird machines---the computational models accessible by exploiting security vulnerabilities---arise from the difference between the model a programmer has in her head of how her program should run and the implementation that actually execu…
View article: A HoTT Quantum Equational Theory (Extended Version)
A HoTT Quantum Equational Theory (Extended Version) Open
This paper presents an equational theory for the QRAM model of quantum computation, formulated as an embedded language inside of homotopy type theory. The embedded language approach is highly expressive, and reflects the style of state-of-…
View article: ReQWIRE: Reasoning about Reversible Quantum Circuits
ReQWIRE: Reasoning about Reversible Quantum Circuits Open
Common quantum algorithms make heavy use of ancillae: scratch qubits that are\ninitialized at some state and later returned to that state and discarded.\nExisting quantum circuit languages let programmers assert that a qubit has been\nretu…
View article: QWIRE Practice: Formal Verification of Quantum Circuits in Coq
QWIRE Practice: Formal Verification of Quantum Circuits in Coq Open
We describe an embedding of the QWIRE quantum circuit language in the Coq proof assistant. This allows programmers to write quantum circuits using high-level abstractions and to prove properties of those circuits using Coq's theorem provin…
View article: Linear/Non-linear Types for Embedded Domain-specific Languages
Linear/Non-linear Types for Embedded Domain-specific Languages Open
Domain-specific languages are often embedded inside of general-purpose host languages so that the embedded language can take advantage of host-language data structures, libraries, and tools. However, when the domain-specific language uses …
View article: QWIRE: a core language for quantum circuits
QWIRE: a core language for quantum circuits Open
This paper introduces QWIRE (``choir''), a language for defining quantum circuits and an interface for manipulating them inside of an arbitrary classical host language. QWIRE is minimal---it contains only a few primitives---and sound with …
View article: QWIRE: a core language for quantum circuits
QWIRE: a core language for quantum circuits Open
This paper introduces QWIRE (``choir''), a language for defining quantum circuits and an interface for manipulating them inside of an arbitrary classical host language. QWIRE is minimal---it contains only a few primitives---and sound with …
View article: A linear/producer/consumer model of classical linear logic
A linear/producer/consumer model of classical linear logic Open
This paper defines a new proof- and category-theoretic framework for classical linear logic that separates reasoning into one linear regime and two persistent regimes corresponding to ! and ?. The resulting linear/producer/consumer (LPC) l…
View article: choose your own derivative (extended abstract)
choose your own derivative (extended abstract) Open
We discuss a generalization of the synchronization mechanism selective choice. We argue that selective choice can be extended to synchronize arbitrary data structures of events, based on a typing paradigm introduced by McBride: the derivat…