Quantum Advantage in Testing (Local) Convexity and Monotonicity of Function
Fuente:
arXiv
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866917967145467904 |
|---|---|
| author | Nghiem, Nhat A. |
| author_facet | Nghiem, Nhat A. |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_18696 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Quantum Advantage in Testing (Local) Convexity and Monotonicity of Function Nghiem, Nhat A. Quantum Physics 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. |
| title | Quantum Advantage in Testing (Local) Convexity and Monotonicity of Function |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2503.18696 |