EDBT 2026 Demo / reviewers in the wild / expert
André van Tonder
dblp:56/6391
· DBLP profile ↗
1ranked-venue papers
1as first author
0since 2021 · last 2004
—ORCID · unresolved
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 1 · 1 first-author
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Software engineering, system software, and programming languages
1 paper |
Programming languages and type systems · 100% | |
| Theoretical computer science
1 paper |
Quantum computing and quantum information · 100% |
Topics — the 3 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Programming languages and type systems
lambda calculus |
0.0 | 1 | 2004 | A Lambda Calculus for Quantum Computation · SIAM J. Comput. 2004 |
Programming languages and type systems › lambda calculus
linear lambda calculus |
0.0 | 1 | 2004 | A Lambda Calculus for Quantum Computation · SIAM J. Comput. 2004 |
Quantum computing and quantum information
quantum computational models |
0.0 | 1 | 2004 | A Lambda Calculus for Quantum Computation · SIAM J. Comput. 2004 |
Methods — techniques the papers use, named apart from their topics
equational proof system · 0.1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2004 | A Lambda Calculus for Quantum ComputationabstractThe classical lambda calculus may be regarded both as a programming language and as a formal algebraic system for reasoning about computation. It provides a computational model equivalent to the Turing machine and continues to be of enormous benefit in the classical theory of computation. We propose that quantum computation, like its classical counterpart, may benefit from a version of the lambda calculus suitable for expressing and reasoning about quantum algorithms. In this paper we develop a quantum lambda calculus as an alternative model of quantum computation, which combines some of the benefits of both the quantum Turing machine and the quantum circuit models. The calculus turns out to be closely related to the linear lambda calculi used in the study of linear logic. We set up a computational model and an equational proof system for this calculus, and we argue that it is equivalent to the quantum Turing machine. André van Tonder |
SIAM J. Comput. | 1 |