VLDB 2026 Research / reviewers in the wild / expert
Chris Cade
dblp:188/6001
· DBLP profile ↗
1ranked-venue papers
1as first author
1since 2021 · last 2023
0000-0002-6535-434XORCID · reported
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 |
Quantum computing and quantum information · 100% | |
| Interdisciplinary, comprehensive, and emerging computing
1 paper |
Computational science and engineering · 100% |
Topics — the 3 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Computational science and engineering › computational chemistry
quantum chemistry |
0.7 | 1 | 2023 | Improved Hardness Results for the Guided Local Hamiltonian Problem · ICALP 2023 |
Quantum computing and quantum information › quantum computing
BQP-completeness |
0.7 | 1 | 2023 | Improved Hardness Results for the Guided Local Hamiltonian Problem · ICALP 2023 |
Quantum computing and quantum information
quantum complexity theory |
0.7 | 1 | 2023 | Improved Hardness Results for the Guided Local Hamiltonian Problem · ICALP 2023 |
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | Improved Hardness Results for the Guided Local Hamiltonian ProblemabstractEstimating the ground state energy of a local Hamiltonian is a central problem in quantum chemistry. In order to further investigate its complexity and the potential of quantum algorithms for quantum chemistry, Gharibian and Le Gall (STOC 2022) recently introduced the guided local Hamiltonian problem (GLH), which is a variant of the local Hamiltonian problem where an approximation of a ground state (which is called a guiding state) is given as an additional input. Gharibian and Le Gall showed quantum advantage (more precisely, BQP-completeness) for GLH with 6-local Hamiltonians when the guiding state has fidelity (inverse-polynomially) close to 1/2 with a ground state. In this paper, we optimally improve both the locality and the fidelity parameter: we show that the BQP-completeness persists even with 2-local Hamiltonians, and even when the guiding state has fidelity (inverse-polynomially) close to 1 with a ground state. Moreover, we show that the BQP-completeness also holds for 2-local physically motivated Hamiltonians on a 2D square lattice or a 2D triangular lattice. Beyond the hardness of estimating the ground state energy, we also show BQP-hardness persists when considering estimating energies of excited states of these Hamiltonians instead. Those make further steps towards establishing practical quantum advantage in quantum chemistry. Chris Cade, Marten Folkertsma, Sevag Gharibian, Ryu Hayakawa, François Le Gall, Tomoyuki Morimae, Jordi Weggemans |
ICALP | 1 |