Reference number : 172-2024-2025-Q1-1016573, amendment number : , agreement type : C, recipient legal name : softwareQ Inc., recipient country : CA, recipient province : ON, recipient city : Waterloo|Waterloo, recipient postal code : N2L 0C7, program name english : Collaborative Science, Technology and Innovation Program - Collaborative R&D Initiatives, program name french : Programme de collaboration en science, en technologie et en innovation - Initiatives de collaboration en R-D, program purpose english : Collaborate on multiparty research and development programs to catalyze transformative, high-risk, high-reward research with the potential for game-changing scientific discoveries and technological breakthroughs in priority areas., program purpose french : Collaborer à des programmes multipartites de recherche-développement dans le but de profiter de la synergie entre la recherche transformatrice à haut risque et à haut rendement et le potentiel de découvertes scientifiques et de percées technologiques révolutionnaires dans des secteurs d’intervention prioritaires., agreement title english : Quantum Linear System Solvers: Unleashing the Potential, agreement title french : Résolveurs de systèmes linéaires quantiques : exploiter leur potentiel, agreement number : 1016573, agreement value : 675000.0, agreement start date : 2024-04-15, agreement end date : 2027-03-31, description english : The project investigates the potential of quantum linear solvers such as the  HHL algorithm and the Quantum Singular-Value Transform (QSVT) algorithm for achieving exponential speedup, taking into considerations challenges such as the need for quantumly-accessible Random-Access Memory (qRAM), sparsity/well-conditioning of the associated matrix, and fault-tolerant quantum computing. The primary focus is on determining realistic quantum advantages and exploring industry use cases. The Project aims to perform resource estimates for HHL-based algorithms and QSVT using the surface code and color code, addressing decoding overheads. Additionally, the project aims to develop new quantum algorithms for state preparation with novel data approximation methods. The project will also explore output/uniform amplitude amplification using QSVT, exploring analytical methods to find a polynomial approximation to the target function with a lower degree. The overall goal is to evaluate the practicality and potential applications of these quantum algorithms., description french : Résolveurs de systèmes linéaires quantiques : exploiter leur potentiel, expected results english : In the short term, anticipated outcomes will be strengthened collaborations across industry, academia, and government to support research excellence. In the medium term, anticipated outcomes will be the development of new and potentially disruptive technologies with collaborators. In the long term, find collaborative solutions to public policy challenges and create stronger innovation systems., expected results french : À court terme, les résultats prévus seront des collaborations renforcées entre l'industrie, le milieu universitaire et le gouvernement pour soutenir l'excellence en recherche. À moyen terme, les résultats attendus seront le développement de nouvelles technologies potentiellement perturbatrices avec des collaborateurs. À long terme, trouver des solutions collaboratives aux défis des politiques publiques et créer des systèmes d'innovation plus solides., additional information english : nan, additional information french : nan, owner organization : nrc-cnrc, owner organization title : National Research Council Canada | Conseil national de recherches Canada