Quantum Advantage in Testing (Local) Convexity and Monotonicity of Function
Quantum Physics
2025-03-25 v1
Abstract
It is shown that a quantum computer can test the convexity and monotonicity of a given function exponentially more efficiently than a classical computer. This establishes another prominent example that showcases the potential of quantum computers in function-related problems, which can be practical in functional optimization.
Cite
@article{arxiv.2503.18696,
title = {Quantum Advantage in Testing (Local) Convexity and Monotonicity of Function},
author = {Nhat A. Nghiem},
journal= {arXiv preprint arXiv:2503.18696},
year = {2025}
}