{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T01:49:15Z","timestamp":1761270555192,"version":"build-2065373602"},"reference-count":30,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2025,10,23]],"date-time":"2025-10-23T00:00:00Z","timestamp":1761177600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>We investigate hybrid quantum\u2013classical solvers for nonlinear boundary value problems using Chebyshev spectral collocation. Unlike prior methods such as H\u2013DES, which repeatedly recompile circuits and encode the entire spectral basis on the quantum processor, our framework offloads only the residual minimisation to a quantum backend while retaining classical enforcement of boundary conditions. Two paradigms are considered: (i) gate-based residual minimisation on CUDA-Q using variational circuits to evaluate a Cubic Unconstrained Binary Optimisation (CUBO) cost, which naturally arises from the discretisation, and (ii) a Quadratic Unconstrained Binary Optimisation (QUBO) reformulation, which is required for execution on a quantum annealer, executed via a classical\u2013quantum mapping. We further explore a CUBO extension on CUDA-Q and direct residual-to-energy mapping on annealers. Benchmarks confirm that the classical solver reproduces the analytic solution with spectral accuracy; among quantum-enhanced methods, the annealer-based QUBO yields the closest approximation. The gate-based CUBO solver improves upon a legacy variational baseline but exhibits a small interior bias due to limited circuit depth and precision. These findings underscore the complementary roles of annealers and gate-based devices in hybrid scientific computing and demonstrate a feasible workflow for the NISQ era rather than a speedup over classical methods. Recent progress in quantum algorithms for differential equations signals a rapidly maturing field with significant potential for practical quantum advantage.<\/jats:p>","DOI":"10.3390\/a18110678","type":"journal-article","created":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T01:35:11Z","timestamp":1761269711000},"page":"678","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Hybrid Quantum\u2013Classical Spectral Solver for Nonlinear Differential Equations"],"prefix":"10.3390","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6140-2749","authenticated-orcid":false,"given":"Samar A.","family":"Aseeri","sequence":"first","affiliation":[{"name":"King Abdullah University of Science and Technology, Thuwal 23955, Saudi Arabia"}]}],"member":"1968","published-online":{"date-parts":[[2025,10,23]]},"reference":[{"key":"ref_1","first-page":"28","article-title":"Numerical analysis on a quantum computer","volume":"3743","author":"Heinrich","year":"2005","journal-title":"Int. Conf.-Large-Scale Sci. Comput."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Trefethen, L.N. (2000). Spectral Methods in MATLAB, SIAM.","DOI":"10.1137\/1.9780898719598"},{"key":"ref_3","unstructured":"Zhang, C. (2011). Quantum Algorithms and Complexity for Numerical Problems. [Ph.D. Thesis, Columbia University]."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Meng, F.-X., Yu, X., and Zhang, Z. (2020, January 18\u201320). An Improved Quantum Algorithm for Spectral Regression. Proceedings of the 2020 Asia Conference on Computers and Communications (ACCC), Singapore.","DOI":"10.1109\/ACCC51160.2020.9347936"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Agaian, S.S., and Klappenecker, A. (2002). Quantum Computing and a Unified Approach to Fast Unitary Transforms. Image Processing: Algorithms and Systems, SPIE.","DOI":"10.1117\/12.467967"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"116001","DOI":"10.1088\/1361-6633\/ad85f0","article-title":"Quantum algorithms for scientific computing","volume":"87","author":"Camino","year":"2024","journal-title":"Rep. Prog. Phys."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"79","DOI":"10.22331\/q-2018-08-06-79","article-title":"Quantum computing in the NISQ era and beyond","volume":"2","author":"Preskill","year":"2018","journal-title":"Quantum"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"698","DOI":"10.1119\/1.4997165","article-title":"The variational-relaxation algorithm for finding quantum bound states","volume":"85","author":"Schroeder","year":"2017","journal-title":"Am. J. Phys."},{"key":"ref_9","first-page":"735","article-title":"Numerical characteristics of quantum computer simulation","volume":"10224","author":"Chernyavskiy","year":"2016","journal-title":"Int. Conf.-Micro-Nano-Electron."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"052416","DOI":"10.1103\/PhysRevA.103.052416","article-title":"Solving nonlinear differential equations with differentiable quantum circuits","volume":"103","author":"Kyriienko","year":"2021","journal-title":"Phys. Rev. A"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Leong, F.Y., Ewe, W.-B., and Koh, D.E. (2022). Variational quantum evolution equation solver. Sci. Rep., 12.","DOI":"10.1038\/s41598-022-14906-3"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Arora, A., Ward, B.C., and Oskay, C. (2024). An Implementation of the Finite Element Method in Hybrid Classical\/Quantum Computers. arXiv.","DOI":"10.1016\/j.finel.2025.104354"},{"key":"ref_13","unstructured":"Tennie, F., and Magri, L. (2024). Solving nonlinear differential equations on quantum computers: A Fokker-Planck approach. arXiv."},{"key":"ref_14","unstructured":"Zhang, Y., and Shao, C. (2024). Quantum spectral method for gradient and Hessian estimation. arXiv."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1369","DOI":"10.22331\/q-2024-06-13-1369","article-title":"Quantum algorithms for time-dependent differential equations using Dyson series","volume":"8","author":"Berry","year":"2024","journal-title":"Quantum"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"043031","DOI":"10.1103\/PhysRevResearch.6.043031","article-title":"Quantum algorithm for dynamic mode decomposition integrated with a quantum differential equation solver","volume":"6","author":"Mizuno","year":"2024","journal-title":"Phys. Rev. Res."},{"key":"ref_17","unstructured":"Aseeri, S. (2018). State-of-the-art FFT: Algorithms, implementations and applications. Reflections on the 2018 SIAM Conference on Parallel Processing for Scientific Computing, SIAM. Available online: https:\/\/www.siam.org\/publications\/siam-news\/articles\/state-of-the-art-fft-algorithms-implementations-and-applications\/."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Muite, B.K., and Aseeri, S. (2019, January 14\u201316). Benchmarking solvers for the one-dimensional cubic nonlinear Klein\u2013Gordon equation on a single core. Proceedings of the International Symposium on Benchmarking, Measuring and Optimization (Bench 2019), Denver, CO, USA. Available online: https:\/\/link.springer.com\/chapter\/10.1007\/978-3-030-49556-5_18.","DOI":"10.1007\/978-3-030-49556-5_18"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Leu, B., Aseeri, S., and Muite, B. (2021, January 20\u201322). A comparison of parallel profiling tools for programs utilizing the FFT. Proceedings of the International Conference on High Performance Computing in Asia-Pacific Region (HPC Asia), Online. Available online: https:\/\/dl.acm.org\/doi\/10.1145\/3440722.3440881.","DOI":"10.1145\/3440722.3440881"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"104767","DOI":"10.1016\/j.jpdc.2023.104767","article-title":"SUARA: A scalable universal allreduce communication algorithm for acceleration of parallel deep learning applications","volume":"183","author":"Nuriyev","year":"2024","journal-title":"J. Parallel Distrib. Comput."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Aseeri, S.A. (2025, January 13\u201314). Distributed memory fast Fourier transforms in the exascale era. Proceedings of the 2025 International Conference on Intelligent Control, Computing and Communications (IC3), Mathura, India.","DOI":"10.1109\/IC363308.2025.10956891"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"010301","DOI":"10.1103\/PhysRevA.101.010301","article-title":"Variational quantum algorithms for nonlinear problems","volume":"101","author":"Lubasch","year":"2020","journal-title":"Phys. Rev. A"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"062616","DOI":"10.1103\/PhysRevA.109.062616","article-title":"Quantum variational solving of nonlinear and multi-dimensional partial differential equations","volume":"109","author":"Sarma","year":"2024","journal-title":"Phys. Rev. A"},{"key":"ref_24","unstructured":"Jaffali, H., de Araujo, J.B., Milazzo, N., Reina, M., de Boutray, H., Baumann, K., and Holweck, F. (2024). H-DES: A quantum\u2013classical hybrid differential equation solver. arXiv."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Wang, Y., Tu, H., Liu, W., Xiao, W., and Lan, Q. (2021). Two Chebyshev spectral methods for solving normal modes in atmospheric acoustics. Entropy, 23.","DOI":"10.3390\/e23060705"},{"key":"ref_26","unstructured":"Endo, K., and Takahashi, K.Z. (2025). Quantum-Accelerated Solution of Nonlinear Equations from Variational Principles. arXiv."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"061401","DOI":"10.1088\/1873-7005\/ad8d09","article-title":"Implementation of spectral methods on Ising machines: Toward flow simulations on quantum annealers","volume":"56","author":"Takagi","year":"2024","journal-title":"Fluid Dyn. Res."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"116494","DOI":"10.1016\/j.oceaneng.2023.116494","article-title":"A variational quantum algorithm-based numerical method for solving potential and Stokes flows","volume":"292","author":"Liu","year":"2024","journal-title":"Ocean. Eng."},{"key":"ref_29","first-page":"248","article-title":"A review of meshless methods for solving partial differential equations in recent decades","volume":"182","author":"Li","year":"2022","journal-title":"Appl. Numer. Math."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"131009","DOI":"10.1109\/ACCESS.2024.3459471","article-title":"Quantum Algorithm for Solving the Wave Equation on a Hexagonal Grid","volume":"12","author":"Novak","year":"2024","journal-title":"IEEE Access"}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/18\/11\/678\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T01:43:56Z","timestamp":1761270236000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/18\/11\/678"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,23]]},"references-count":30,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2025,11]]}},"alternative-id":["a18110678"],"URL":"https:\/\/doi.org\/10.3390\/a18110678","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2025,10,23]]}}}