• English
  • Deutsch
  • Log In
    Password Login
    Research Outputs
    Fundings & Projects
    Researchers
    Institutes
    Statistics
Repository logo
Fraunhofer-Gesellschaft
  1. Home
  2. Fraunhofer-Gesellschaft
  3. Konferenzschrift
  4. Identifying Bottlenecks of NISQ-Friendly HHL Algorithms
 
  • Details
  • Full
Options
2024
Conference Paper
Title

Identifying Bottlenecks of NISQ-Friendly HHL Algorithms

Abstract
Quantum computing promises enabling solving large problem instances, e.g. large linear equation systems with HHL algorithm, once the hardware stack matures. For the foreseeable future quantum computing will remain in the so-called NISQ era, in which the algorithms need to account for the flaws of the hardware such as noise. In this work, we perform an empirical study to test scaling properties and directly related noise resilience of the the most resources-intense component of the HHL algorithm, namely QPE and its NISQ-adaptation Iterative QPE. We explore the effectiveness of noise mitigation techniques for these algorithms and investigate whether we can keep the gate number low by enforcing sparsity constraints on the input or using circuit optimization techniques provided by Qiskit package. Our results indicate that currently available noise mitigation techniques, such as Qiskit readout and Mthree readout packages, are insufficient for enabling results recovery even in the small instances tested here. Moreover, our results indicate that the scaling of these algorithms with increase in precision seems to be the most substantial obstacle. These insights allowed us to deduce an approximate bottleneck for algorithms that consider a similar time evolution as QPE. Such observations provide evidence of weaknesses of such algorithms on NISQ devices and help us formulate meaningful future research directions.
Author(s)
Marfany Andreu, Marc
Fraunhofer-Institut für Kognitive Systeme IKS  
Sakhnenko, Alona
Fraunhofer-Institut für Kognitive Systeme IKS  
Lorenz, Jeanette Miriam  orcid-logo
Fraunhofer-Institut für Kognitive Systeme IKS  
Mainwork
IEEE Quantum Week 2024. Proceedings. Volume III: Third IEEE Quantum Science and Engineering Education Conference, QSEEC 2024  
Project(s)
BayQC
Funder
Bayerisches Staatsministerium für Wirtschaft, Landesentwicklung und Energie  
Conference
Quantum Science and Engineering Education Conference 2024  
Quantum Week 2024  
Open Access
DOI
10.1109/QCE60285.2024.00041
Language
English
Fraunhofer-Institut für Kognitive Systeme IKS  
Fraunhofer Group
Fraunhofer-Verbund IUK-Technologie  
Keyword(s)
  • Harrow, Hassidim and Lloyd algorithm

  • HHL

  • quantum phase estimation

  • QPE

  • noisy intermediate scale quantum

  • NISQ

  • noise study

  • Cookie settings
  • Imprint
  • Privacy policy
  • Api
  • Contact
© 2024