Quantum optimization: Potential, challenges, and the path forward

A Abbas, A Ambainis, B Augustino, A Bärtschi… - arXiv preprint arXiv …, 2023 - arxiv.org
Recent advances in quantum computers are demonstrating the ability to solve problems at a
scale beyond brute force classical simulation. As such, a widespread interest in quantum …

Quantum Langevin dynamics for optimization

Z Chen, Y Lu, H Wang, Y Liu, T Li - arXiv preprint arXiv:2311.15587, 2023 - arxiv.org
We initiate the study of utilizing Quantum Langevin Dynamics (QLD) to solve optimization
problems, particularly those non-convex objective functions that present substantial …

Quantum-machine-assisted Drug Discovery: Survey and Perspective

Y Zhou, J Chen, J Cheng, G Karemore, M Zitnik… - arXiv preprint arXiv …, 2024 - arxiv.org
Drug discovery and development is a highly complex and costly endeavor, typically
requiring over a decade and substantial financial investment to bring a new drug to market …

Quantum game strategy solution for R&D cartel: Reorganizing government R&D investment strategy in Korea

D Won, J Lim, BR Lee - PloS one, 2024 - journals.plos.org
This study reevaluates criticism of the Korean government's R&D investment strategy, which
was considered an'R&D cartel'and was cited as a reason for the Korean government's R&D …

Quantum Algorithm for Sparse Online Learning with Truncated Gradient Descent

D Lim, Y Qiu, P Rebentrost, Q Wang - arXiv preprint arXiv:2411.03925, 2024 - arxiv.org
Logistic regression, the Support Vector Machine (SVM), and least squares are well-studied
methods in the statistical and computer science community, with various practical …

Time dependence of Eisert–Wilkens–Lewenstein quantum game

ATM Makram-Allah, MY Abd-Rabbou… - Quantum Information …, 2024 - Springer
Abstract The Eisert–Wilkens–Lewenstein (EWL) game can be used to solve the quantum
prisoner's dilemma is investigated. It is assumed that the states of the players are polarized …

Quantum Approximate -Minimum Finding

M Gao, Z Ji, Q Wang - arXiv preprint arXiv:2412.16586, 2024 - arxiv.org
Quantum $ k $-minimum finding is a fundamental subroutine with numerous applications in
combinatorial problems and machine learning. Previous approaches typically assume …

Quantum Voting and Violation of Gibbard-Satterthwaite's Impossibility Theorem

E Dickey, A Casey - arXiv preprint arXiv:2309.02593, 2023 - arxiv.org
In the realm of algorithmic economics, voting systems are evaluated and compared by
examining the properties or axioms they satisfy. While this pursuit has yielded valuable …

Quantum Speedups in Linear Programming via Sublinear Multi-Gibbs Sampling

M Gao, Z Ji, Q Wang - openreview.net
As a basic optimization technique, linear programming has found wide applications in many
areas. In this paper, we propose an improved quantum algorithm for solving a linear …