Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants

12 October 2022

Papers citing "Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants"

9 / 9 papers shown

Title
Operator-Level Quantum Acceleration of Non-Logconcave Sampling Jiaqi Leng Zhiyan Ding Zherui Chen Lin Lin 62 0 0 08 May 2025
A simple lower bound for the complexity of estimating partition functions on a quantum computer Zherui Chen Giacomo Nannicini 16 0 0 03 Apr 2024
Quantum Speedup for Spectral Approximation of Kronecker Products Yeqi Gao Zhao-quan Song Ruizhe Zhang 29 3 0 10 Feb 2024
Quantum Langevin Dynamics for Optimization Zherui Chen Yuchen Lu Hao Wang Yizhou Liu Tongyang Li AI4CE 21 9 0 27 Nov 2023
Stochastic Quantum Sampling for Non-Logconcave Distributions and Estimating Partition Functions Guneykan Ozgul Xiantao Li Mehrdad Mahdavi Chunhao Wang 24 4 0 17 Oct 2023
Learning Quantum Processes with Quantum Statistical Queries Chirag Wadhwa Mina Doosti 43 3 0 03 Oct 2023
Fast Quantum Algorithm for Attention Computation Yeqi Gao Zhao-quan Song Xin Yang Ruizhe Zhang LRM 31 19 0 16 Jul 2023
Quantum Speedups of Optimizing Approximately Convex Functions with Applications to Logarithmic Regret Stochastic Convex Bandits Tongyang Li Ruizhe Zhang 21 14 0 26 Sep 2022
Minimax Mixing Time of the Metropolis-Adjusted Langevin Algorithm for Log-Concave Sampling Keru Wu S. Schmidler Yuansi Chen 39 50 0 27 Sep 2021