296 citations · 1.6k across the 31 of their papers we have counts for
5 papers · 1 filter
The Abstract Structure of Quantum Algorithms
William Zeng
Quantum information brings together theories of physics and computer science. This synthesis challenges the basic intuitions of both fields. In this thesis, we show that adopting a…
Contextuality and the Weak Axiom in the Theory of Choice
William Zeng, Philipp Zahn
Recent work on the logical structure of non-locality has constructed scenarios where observations of multi-partite systems cannot be adequately described by compositions of non-sig…
Mermin Non-Locality in Abstract Process Theories
Stefano Gogioso, William Zeng
The study of non-locality is fundamental to the understanding of quantum mechanics. The past 50 years have seen a number of non-locality proofs, but its fundamental building blocks…
Models of Quantum Algorithms in Sets and Relations
William Zeng
We construct abstract models of blackbox quantum algorithms using a model of quantum computation in sets and relations, a setting that is usually considered for nondeterministic cl…
Fourier transforms from strongly complementary observables
Stefano Gogioso, William Zeng
Ongoing work in quantum information emphasises the need for a structural understanding of quantum speedups: in this work, we focus on the quantum Fourier transform and the structur…