TreeVQA: A Tree-Structured Execution Framework for Shot Reduction in Variational Quantum Algorithms
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866914208908574720 |
|---|---|
| author | Hou, Yuewen Bharadwaj, Dhanvi Ravi, Gokul Subramanian |
| author_facet | Hou, Yuewen Bharadwaj, Dhanvi Ravi, Gokul Subramanian |
| contents | Variational Quantum Algorithms (VQAs) are promising for near- and intermediate-term quantum computing, but their execution cost is substantial. Each task requires many iterations and numerous circuits per iteration, and real-world applications often involve multiple tasks, scaling with the precision needed to explore the application's energy landscape. This demands an enormous number of execution shots, making practical use prohibitively expensive. We observe that VQA costs can be significantly reduced by exploiting execution similarities across an application's tasks. Based on this insight, we propose TreeVQA, a tree-based execution framework that begins by executing tasks jointly and progressively branches only as their quantum executions diverge. Implemented as a VQA wrapper, TreeVQA integrates with typical VQA applications. Evaluations on scientific and combinatorial benchmarks show shot count reductions of $25.9\times$ on average and over $100\times$ for large-scale problems at the same target accuracy. The benefits grow further with increasing problem size and precision requirements. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_12068 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | TreeVQA: A Tree-Structured Execution Framework for Shot Reduction in Variational Quantum Algorithms Hou, Yuewen Bharadwaj, Dhanvi Ravi, Gokul Subramanian Quantum Physics Hardware Architecture Distributed, Parallel, and Cluster Computing Emerging Technologies Variational Quantum Algorithms (VQAs) are promising for near- and intermediate-term quantum computing, but their execution cost is substantial. Each task requires many iterations and numerous circuits per iteration, and real-world applications often involve multiple tasks, scaling with the precision needed to explore the application's energy landscape. This demands an enormous number of execution shots, making practical use prohibitively expensive. We observe that VQA costs can be significantly reduced by exploiting execution similarities across an application's tasks. Based on this insight, we propose TreeVQA, a tree-based execution framework that begins by executing tasks jointly and progressively branches only as their quantum executions diverge. Implemented as a VQA wrapper, TreeVQA integrates with typical VQA applications. Evaluations on scientific and combinatorial benchmarks show shot count reductions of $25.9\times$ on average and over $100\times$ for large-scale problems at the same target accuracy. The benefits grow further with increasing problem size and precision requirements. |
| title | TreeVQA: A Tree-Structured Execution Framework for Shot Reduction in Variational Quantum Algorithms |
| topic | Quantum Physics Hardware Architecture Distributed, Parallel, and Cluster Computing Emerging Technologies |
| url | https://arxiv.org/abs/2512.12068 |