Search Results - "Kissinger, Aleks"
-
1
ZH: A Complete Graphical Calculus for Quantum Computations Involving Classical Non-linearity
Published in Electronic proceedings in theoretical computer science (01-01-2019)“…We present a new graphical calculus that is sound and complete for a universal family of quantum circuits, which can be seen as the natural string-diagrammatic…”
Get full text
Journal Article -
2
Graph-theoretic Simplification of Quantum Circuits with the ZX-calculus
Published in Quantum (Vienna, Austria) (04-06-2020)“…We present a completely new approach to quantum circuit optimisation, based on the ZX-calculus. We first interpret quantum circuits as ZX-diagrams, which…”
Get full text
Journal Article -
3
A categorical semantics for causal structure
Published in Logical methods in computer science (01-01-2019)“…We present a categorical construction for modelling causal structures within a general class of process theories that include the theory of classical…”
Get full text
Journal Article -
4
Universal MBQC with generalised parity-phase interactions and Pauli measurements
Published in Quantum (Vienna, Austria) (26-04-2019)“…We introduce a new family of models for measurement-based quantum computation which are deterministic and approximately universal. The resource states which…”
Get full text
Journal Article -
5
Globular: an online proof assistant for higher-dimensional rewriting
Published in Logical methods in computer science (01-01-2018)“…This article introduces Globular, an online proof assistant for the formalization and verification of proofs in higher-dimensional category theory. The tool…”
Get full text
Journal Article -
6
Picturing Indefinite Causal Structure
Published in Electronic proceedings in theoretical computer science (01-01-2017)“…Following on from the notion of (first-order) causality, which generalises the notion of being tracepreserving from CP-maps to abstract processes, we give a…”
Get full text
Journal Article -
7
Completely positive projections and biproducts
Published in Electronic proceedings in theoretical computer science (27-12-2014)“…The recently introduced CP*–construction unites quantum channels and classical systems, subsuming the earlier CPM–construction in categorical quantum…”
Get full text
Journal Article -
8
Pattern graph rewrite systems
Published in Electronic proceedings in theoretical computer science (29-03-2014)“…String diagrams are a powerful tool for reasoning about physical processes, logic circuits, tensor networks, and many other compositional structures. Dixon,…”
Get full text
Journal Article -
9
Strong Complementarity and Non-locality in Categorical Quantum Mechanics
Published in 2012 27th Annual IEEE Symposium on Logic in Computer Science (01-06-2012)“…Categorical quantum mechanics studies quantum theory in the framework of dagger-compact closed categories. Using this framework, we establish a tight…”
Get full text
Conference Proceeding -
10
Tensors, !-graphs, and non-commutative quantum structures
Published in Electronic proceedings in theoretical computer science (28-12-2014)“…Categorical quantum mechanics (CQM) and the theory of quantum groups rely heavily on the use of structures that have both an algebraic and co-algebraic…”
Get full text
Journal Article -
11
Graphs with Trivial Overlap are Context-Free
Published in Electronic proceedings in theoretical computer science (10-04-2015)“…String diagrams are a powerful tool for reasoning about composite structures in symmetric monoidal categories. By representing string diagrams as graphs,…”
Get full text
Journal Article -
12
Tinker, tailor, solver, proof
Published in Electronic proceedings in theoretical computer science (29-10-2014)“…We introduce Tinker, a tool for designing and evaluating proof strategies based on proof-strategy graphs, a formalism previously introduced by the authors. We…”
Get full text
Journal Article -
13
Categories of Quantum and Classical Channels (extended abstract)
Published in Electronic proceedings in theoretical computer science (29-07-2014)“…We introduce the CP*–construction on a dagger compact closed category as a generalisation of Selinger's CPM-construction. While the latter takes a dagger…”
Get full text
Journal Article -
14
PyZX: Large Scale Automated Diagrammatic Reasoning
Published in Electronic proceedings in theoretical computer science (01-05-2020)Get full text
Journal Article -
15
The CBH characterisation theorem beyond algebraic quantum theory
Published in Information and computation (01-05-2022)“…The CBH theorem characterises quantum theory within a C*-algebraic framework. Namely, mathematical properties of C*-algebras modelling quantum systems are…”
Get full text
Journal Article -
16
A categorical semantics for causal structure
Published in 2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) (01-06-2017)“…We present a categorical construction for modelling both definite and indefinite causal structures within a general class of process theories that include…”
Get full text
Conference Proceeding -
17
Procedurally Optimised ZX-Diagram Cutting for Efficient T-Decomposition in Classical Simulation
Published in Electronic proceedings in theoretical computer science (12-08-2024)Get full text
Journal Article -
18
Identification of Causal Influences in Quantum Processes
Published in Electronic proceedings in theoretical computer science (16-11-2023)Get full text
Journal Article -
19
On the Pre- and Promonoidal Structure of Spacetime
Published in Electronic proceedings in theoretical computer science (07-08-2023)Get full text
Journal Article -
20
Global Synthesis of CNOT Circuits with Holes
Published in Electronic proceedings in theoretical computer science (30-08-2023)Get full text
Journal Article