Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Dichuan Gao

dblp:438/2853 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
1since 2021 · last 2026
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 1 · 1 first-author · 1 since 2021

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.

Theoretical computer science
1 paper
Logic in computer science · 57% Computational complexity · 29% Quantum computing and quantum information · 14%

Topics — the 6 heaviest of 7, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Logic in computer science
categorical semantics
1.012026
Graphical Algebraic Geometry: From Ideals and Varieties to Quantum Calculi · LICS 2026
Computational complexity
constraint satisfaction
1.012026
Graphical Algebraic Geometry: From Ideals and Varieties to Quantum Calculi · LICS 2026
Computational complexity
counting complexity
1.012026
Graphical Algebraic Geometry: From Ideals and Varieties to Quantum Calculi · LICS 2026
Logic in computer science › knowledge representation and reasoning
diagrammatic reasoning
1.012026
Graphical Algebraic Geometry: From Ideals and Varieties to Quantum Calculi · LICS 2026
Logic in computer science
proof theory
1.012026
Graphical Algebraic Geometry: From Ideals and Varieties to Quantum Calculi · LICS 2026
Logic in computer science
semantics
1.012026
Graphical Algebraic Geometry: From Ideals and Varieties to Quantum Calculi · LICS 2026

Methods — techniques the papers use, named apart from their topics

graphical linear algebra · 1.0ZH calculus · 1.0
YearPublicationVenuePosition
2026 Graphical Algebraic Geometry: From Ideals and Varieties to Quantum Calculi
abstract
We introduce Graphical Algebraic Geometry (GAG), a family of diagrammatic languages extending the Graphical Linear Algebra programme. We construct several languages within this family and prove that they are universal and complete for the corresponding (co)span semantics of commutative algebras and affine varieties. This framework provides clear graphical representations of algebraic structures - such as polynomials, ideals, and varieties - enabling intuitive yet rigorous diagrammatic reasoning. We showcase two practical viewpoints on GAG. First, we show that instances of counting constraint satisfaction problem (#CSP) are recast as rewrite problems of closed diagrams in GAG. This means that deciding rewritability in GAG is #P-hard, and GAG can be viewed as a complete and compositional rewrite system for networks of polynomial constraints. Second, we characterize the qudit ZH calculus, a diagrammatic language for quantum computation, as an extension of Graphical Algebraic Geometry. This establishes the correspondence that Graphical Algebraic Geometry is to the ZH calculus what Graphical Linear Algebra is to the ZX calculus. Using this construction, we show that computing amplitudes in qudit ZH requires only a constant number of queries to a GAG oracle.
Dichuan Gao, Razin A. Shaikh, Aleks Kissinger
LICS1