Anthony Bordg

Dr. Anthony Bordg


Research Focus & Metrics

Academic Career Length

8Years (2019-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
24 December 2020 in Journal of Automated Reasoning
Verified
Journal Article
Open access
PDF file
ABAnthony Bordg
Anthony Bordg
HLHanna Lachnitt
Hanna Lachnitt
YHYijun He
Yijun He
In this article we present an ongoing effort to formalise quantum algorithms and results in quantum information theory using the proof assistant Isabelle/HOL. Formal methods being critical for the safety and security of algorithms and protocols, we foresee their widespread use for quantum computing in the future. We have developed a large library for quantum computing in Isabelle based on a matrix representation for quantum circuits, successfully formalising the no-cloning theorem, quantum teleportation, Deutsch’s algorithm, the Deutsch–Jozsa algorithm and the quantum Prisoner’s Dilemma. We discuss the design choices made and report on an outcome of our work in the field of quantum game theory.

3 April 2022 in Experimental Mathematics
Verified
Journal Article
Open access
ABAnthony Bordg
Anthony Bordg
LPLawrence Paulson
Lawrence Paulson
WLWenda Li
Wenda Li
Church’s simple type theory is often deemed too simple for elaborate mathematical constructions. In particular, doubts were raised whether schemes could be formalized in this setting and a challenge was issued. Schemes are sophisticated mathematical objects in algebraic geometry introduced by Alexander Grothendieck in 1960. In this article we report on a successful formalization of schemes in the simple type theory of the proof assistant Isabelle/HOL, and we discuss the design choices which make this work possible. We show in the particular case of schemes how the powerful dependent types of Coq or Lean can be traded for a minimalist apparatus called locales.

5 March 2021 in The Mathematical Intelligencer
Verified
Journal Article
Open access
PDF file
ABAnthony Bordg
Anthony Bordg

12 November 2019
Verified
Book Chapter
Open access
PDF file
ABAnthony Bordg
Anthony Bordg
We give a concise presentation of the Univalent Foundations of mathematics outlining the main ideas, followed by a discussion of the UniMath library of formalized mathematics implementing the ideas of the Univalent Foundations (Sect. 8.1), and the challenges one faces in attempting to design a large-scale library of formalized mathematics (Sect. 8.2). This leads us to a general discussion about the links between architecture and mathematics where a meeting of minds is revealed between architects and mathematicians (Sect. 8.3). On the way our odyssey from the foundations to the “horizon” of mathematics will lead us to meet the mathematicians David Hilbert and Nicolas Bourbaki as well as the architect Christopher Alexander.

1 February 2019 in Applied Categorical Structures
Verified
Journal Article
Open access
PDF file
ABAnthony Bordg
Anthony Bordg
In this article, the author endows the functor category \([\mathbf {B}(\mathbb {Z}_2),\mathbf {Gpd}]\) with the structure of a type-theoretic fibration category with a univalent universe, using the so-called injective model structure. This gives a new model of Martin-Löf type theory with dependent sums, dependent products, identity types and a univalent universe. This model, together with the model (developed by the author in another work) in the same underlying category and with the same universe, which turns out to be provably not univalent with respect to projective fibrations, provide an example of two Quillen equivalent model categories that host different models of type theory. Thus, we provide a counterexample to the model invariance problem formulated by Michael Shulman.

30 November 2021 in arXiv
Verified
Preprint
Open access
PDF file
ABAnthony Bordg
Anthony Bordg
In this article we present a solution to a conjecture of Vladimir Voevodsky regarding C-systems. This conjecture provides, under some assumptions, a lift of a functor $M\colon \mathrm{CC} \rightarrow \mathcal{C}$, where $\mathrm{CC}$ is a C-system and $\mathcal{C}$ a category, to a morphism of C-systems $M'\colon \mathrm{CC} \rightarrow \mathrm{CC}(\widehat{\mathcal{C}},p_M)$. We explain the motivation behind this conjecture and introduce the required background material on C-systems. Finally, we give a proof of this conjecture.