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

Jin-Peng Liu

dblp:234/8904 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
1since 2021 · last 2022
—ORCID · none

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

Artificial intelligence and machine learning · 1 · 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 · 46% Mathematical optimization · 30% Computational complexity · 23%

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

TopicWeightPapersLastEvidence papers
Mathematical optimization › continuous optimization › convex optimization
log-concave sampling
0.612022
Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants · NeurIPS 2022
Computational complexity › counting complexity
normalizing constant estimation
0.612022
Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants · NeurIPS 2022
Quantum computing and quantum information
quantum algorithms
0.612022
Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants · NeurIPS 2022
Quantum computing and quantum information › quantum algorithms
quantum sampling
0.612022
Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants · NeurIPS 2022
Mathematical optimization › continuous optimization
convex optimization
0.212022
Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants · NeurIPS 2022

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

underdamped langevin diffusion · 0.6quantum walk · 0.6quantum monte carlo · 0.6metropolis-adjusted langevin algorithm · 0.6
YearPublicationVenuePosition
2022 Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants
abstract
Given a convex function $f\colon\mathbb{R}^{d}\to\mathbb{R}$, the problem of sampling from a distribution $\propto e^{-f(x)}$ is called log-concave sampling. This task has wide applications in machine learning, physics, statistics, etc. In this work, we develop quantum algorithms for sampling log-concave distributions and for estimating their normalizing constants $\int_{\mathbb{R}^d}e^{-f(x)}\mathrm{d} x$. First, we use underdamped Langevin diffusion to develop quantum algorithms that match the query complexity (in terms of the condition number $\kappa$ and dimension $d$) of analogous classical algorithms that use gradient (first-order) queries, even though the quantum algorithms use only evaluation (zeroth-order) queries. For estimating normalizing constants, these algorithms also achieve quadratic speedup in the multiplicative error $\epsilon$. Second, we develop quantum Metropolis-adjusted Langevin algorithms with query complexity $\widetilde{O}(\kappa^{1/2}d)$ and $\widetilde{O}(\kappa^{1/2}d^{3/2}/\epsilon)$ for log-concave sampling and normalizing constant estimation, respectively, achieving polynomial speedups in $\kappa,d,\epsilon$ over the best known classical algorithms by exploiting quantum analogs of the Monte Carlo method and quantum walks. We also prove a $1/\epsilon^{1-o(1)}$ quantum lower bound for estimating normalizing constants, implying near-optimality of our quantum algorithms in $\epsilon$.
Andrew M. Childs, Tongyang Li, Jin-Peng Liu, Chunhao Wang, Ruizhe Zhang 0001
NeurIPS3