296 citations · 1.6k across the 31 of their papers we have counts for
4 papers · 2 filters
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…
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…