Saved in:
| Main Authors: | , , , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2605.01169 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918477915226112 |
|---|---|
| author | Bordelon, Mitchell Garfinkel, Maurice Dixit, Vivek Whitehead, Thomas Holzbauer, Jenny Vilarino, Guillermo Mijares Romo, Alberto Maldonado Mitra, Abhijit Kumar, Vaibhaw Utke, Jean |
| author_facet | Bordelon, Mitchell Garfinkel, Maurice Dixit, Vivek Whitehead, Thomas Holzbauer, Jenny Vilarino, Guillermo Mijares Romo, Alberto Maldonado Mitra, Abhijit Kumar, Vaibhaw Utke, Jean |
| contents | The presence of stochastic elements in combinatorial optimization problems makes them particularly challenging, as such problems quickly become intractable for classical computers even at relatively small sizes. In this work, we propose a novel quantum-classical hybrid scheme for solving a class of stochastic optimization problems known as chance-constrained knapsack problems, in which item weights follow probability distributions and constraints may be violated within a specified risk tolerance. Our method employs knapsack-specific QAOA-based circuits to generate samples which, when combined with a self-consistent classical recovery scheme introduced in this work, produce high-quality solutions. Experiments carried out on IBM Heron processors, using circuits with depths up to 177 and comprising 3443 gates acting on as many as 150 qubits, yield solutions that indicate improvement over classical optimization schemes. The proposed quantum-classical scheme paves the way to tackling such problems, with the potential to outperform approaches that rely solely on classical computation. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_01169 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | A Quantum Approach to Stochastic Optimization in Insurance Underwriting Bordelon, Mitchell Garfinkel, Maurice Dixit, Vivek Whitehead, Thomas Holzbauer, Jenny Vilarino, Guillermo Mijares Romo, Alberto Maldonado Mitra, Abhijit Kumar, Vaibhaw Utke, Jean Quantum Physics The presence of stochastic elements in combinatorial optimization problems makes them particularly challenging, as such problems quickly become intractable for classical computers even at relatively small sizes. In this work, we propose a novel quantum-classical hybrid scheme for solving a class of stochastic optimization problems known as chance-constrained knapsack problems, in which item weights follow probability distributions and constraints may be violated within a specified risk tolerance. Our method employs knapsack-specific QAOA-based circuits to generate samples which, when combined with a self-consistent classical recovery scheme introduced in this work, produce high-quality solutions. Experiments carried out on IBM Heron processors, using circuits with depths up to 177 and comprising 3443 gates acting on as many as 150 qubits, yield solutions that indicate improvement over classical optimization schemes. The proposed quantum-classical scheme paves the way to tackling such problems, with the potential to outperform approaches that rely solely on classical computation. |
| title | A Quantum Approach to Stochastic Optimization in Insurance Underwriting |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2605.01169 |