Achieving Sub-Exponential Speedup in Gate-Based Quantum Computing for Quadratic Unconstrained Binary Optimization
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866915559362265088 |
|---|---|
| author | Ying-Wei, Tseng Yu-Ting, Kao Yeong-Jar, Chang Chia-Ho, Ou Wen-Chih, Chang |
| author_facet | Ying-Wei, Tseng Yu-Ting, Kao Yeong-Jar, Chang Chia-Ho, Ou Wen-Chih, Chang |
| contents | Recent quantum-inspired methods based on the Simulated Annealing (SA) algorithm have shown strong potential for solving combinatorial optimization problems. However, Grover's algorithm [1] in gate-based quantum computing offers only a quadratic speedup, which remains impractical for large problem sizes. This paper proposes a hybrid approach that integrates SA with Grover's algorithm to achieve sub-exponential speedup, thereby improving its industrial applicability.
In enzyme fermentation, variables such as temperature, stirring, wait time, pH, tryptophan, rice flour and so on are encoded by 625 binary parameters, defining the space of possible enzyme formulations. We aim to find a binary configuration that maximizes the active ingredient, formulated as a 625-bit QUBO which is generated by historical experiments and AI techniques. Minimizing the QUBO cost corresponds to maximizing the active ingredient. This case study demonstrates that our hybrid method achieves sub-exponential speedup through gate-based quantum computing. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_15334 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Achieving Sub-Exponential Speedup in Gate-Based Quantum Computing for Quadratic Unconstrained Binary Optimization Ying-Wei, Tseng Yu-Ting, Kao Yeong-Jar, Chang Chia-Ho, Ou Wen-Chih, Chang Quantum Physics Recent quantum-inspired methods based on the Simulated Annealing (SA) algorithm have shown strong potential for solving combinatorial optimization problems. However, Grover's algorithm [1] in gate-based quantum computing offers only a quadratic speedup, which remains impractical for large problem sizes. This paper proposes a hybrid approach that integrates SA with Grover's algorithm to achieve sub-exponential speedup, thereby improving its industrial applicability. In enzyme fermentation, variables such as temperature, stirring, wait time, pH, tryptophan, rice flour and so on are encoded by 625 binary parameters, defining the space of possible enzyme formulations. We aim to find a binary configuration that maximizes the active ingredient, formulated as a 625-bit QUBO which is generated by historical experiments and AI techniques. Minimizing the QUBO cost corresponds to maximizing the active ingredient. This case study demonstrates that our hybrid method achieves sub-exponential speedup through gate-based quantum computing. |
| title | Achieving Sub-Exponential Speedup in Gate-Based Quantum Computing for Quadratic Unconstrained Binary Optimization |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2510.15334 |