Grants and Contributions:
Title:
Quantum Linear System Solvers: Unleashing the Potential
Agreement Number:
1016573
Agreement Value:
$675,000.00
Agreement Date:
Apr 15, 2024 - Mar 31, 2027
Description:
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.
Organization:
National Research Council Canada
Expected Results:
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.
Location:
Waterloo, Ontario, CA N2L 0C7
Reference Number:
172-2024-2025-Q1-1016573
Agreement Type:
Contribution
Report Type:
Grants and Contributions
Recipient Business Number:
789869289
Recipient Type:
For-profit organization
Recipient's Legal Name:
softwareQ Inc.
Federal Riding Name:
Waterloo
Federal Riding Number:
35114
Program:
Collaborative Science, Technology and Innovation Program - Collaborative R&D Initiatives
Program Purpose:
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.
NAICS Code:
541710 - R&D in the physical, engineering and life sciences