English
Related papers

Related papers: An HHL-Based Algorithm for Computing Hitting Proba…

200 papers

The Harrow-Hassidim-Lloyd (HHL) quantum algorithm for sampling from the solution of a linear system provides an exponential speed-up over its classical counterpart. The problem of solving a system of linear equations has a wide scope of…

We propose a hybrid quantum algorithm based on the Harrow-Hassidim-Lloyd (HHL) algorithm for solving a system of linear equations. In our hybrid scheme, a classical information feed-forward is required from the quantum phase estimation…

Quantum Physics · Physics 2019-03-22 Yonghae Lee , Jaewoo Joo , Soojoon Lee

The application of quantum algorithms to classical problems is generally accompanied by significant bottlenecks when transferring data between quantum and classical states, often negating any intrinsic quantum advantage. Here we address…

Quantum Physics · Physics 2025-04-03 Omer Rathore , Alastair Basden , Nicholas Chancellor , Halim Kusumaatmaja

After learning basic quantum computing concepts, it is desirable to reinforce the learning using an important and relatively complex algorithm through which the students can observe and appreciate how the qubits evolve and interact with…

Quantum Physics · Physics 2024-01-01 Hector Jose Morrell , Anika Zaman , Hiu Yung Wong

The Harrow-Hassidim-Lloyd (HHL) algorithm is a quantum algorithm for solving systems of linear equations that, in principle, offers an exponential improvement in scaling with the system size compared to classical approaches. In this work,…

Quantum Physics · Physics 2026-03-18 Dhruv Sood , Nilmani Mathur , Vikram Tripathi

Binary Neural Networks are a promising technique for implementing efficient deep models with reduced storage and computational requirements. The training of these is however, still a compute-intensive problem that grows drastically with the…

Solving linear systems of equations plays a fundamental role in numerous computational problems from different fields of science. The widespread use of numerical methods to solve these systems motivates investigating the feasibility of…

Quantum computing enables the efficient resolution of complex problems, often outperforming classical methods across various applications. In 2009, Harrow, Hassidim and Lloyd proposed an algorithm for solving linear systems of equations,…

The limited capabilities of current quantum hardware significantly constrain the scale of experimental demonstrations of most quantum algorithmic primitives. This makes it challenging to perform benchmarking of the current hardware using…

Quantum Physics · Physics 2024-07-12 Romina Yalovetzky , Pierre Minssen , Dylan Herman , Marco Pistoia

The Harrow-Hassidim-Lloyd algorithm is intended for solving the system of linear equations on quantum devices. The exponential advantage of the algorithm comes with four caveats. We present a numerical study of the performance of the…

Quantum Physics · Physics 2021-09-21 Sristy Sangskriti , Protik Nag , Summit Haque

High-energy physics is facing increasingly computational challenges in real-time event reconstruction for the near-future high-luminosity era. Using the LHCb vertex detector as a use-case, we explore a new algorithm for particle track…

In this paper, we explore using the Harrow-Hassidim-Lloyd (HHL) algorithm to address scientific and engineering problems through quantum computing, utilizing the NWQSim simulation package on a high-performance computing platform. Focusing…

Quantum Physics · Physics 2025-08-08 Muqing Zheng , Chenxu Liu , Samuel Stein , Xiangyu Li , Johannes Mülmenstädt , Yousu Chen , Ang Li

The HHL algorithm for matrix inversion is a landmark algorithm in quantum computation. Its ability to produce a state $|x\rangle$ that is the solution of $Ax=b$, given the input state $|b\rangle$, is envisaged to have diverse applications.…

Quantum Physics · Physics 2025-08-12 Alastair Kay , Christino Tamon

Quantum walks are expected to provide useful algorithmic tools for quantum computation. This paper introduces absorbing probability and time of quantum walks and gives both numerical simulation results and theoretical analyses on Hadamard…

Quantum Physics · Physics 2009-11-07 Tomohiro Yamasaki , Hirotada Kobayashi , Hiroshi Imai

In the future high-luminosity LHC era, high-energy physics experiments face unprecedented computational challenges for event reconstruction. Employing the LHCb vertex locator as a case study we investigate a novel approach for charged…

Climate change is becoming one of the greatest challenges to the sustainable development of modern society. Renewable energies with low density greatly complicate the online optimization and control processes, where modern advanced…

Quantum Physics · Physics 2024-09-09 Junyu Liu , Han Zheng , Masanori Hanada , Kanav Setia , Dan Wu

With the advent and development of quantum computers, various quantum algorithms that can solve linear equations and eigenvalues faster than classical computers have been developed. The Harrow-Hassidim-Lloyd algorithm is an algorithm that…

Quantum Physics · Physics 2025-06-23 Hyunju Lee , Kyungtaek Jun

In this paper, we model and solve a fundamental power system problem, i.e., DC power flow, using a practical quantum computer. The Harrow-Hassidim-Lloyd (HHL) quantum algorithm is used to solve the DC power flow problem. The HHL algorithm…

Quantum Physics · Physics 2020-10-07 Rozhin Eskandarpour , Kumar Ghosh , Amin Khodaei , Liuxi Zhang , Aleksi Paaso , Shay Bahramirad

Harrow-Hassidim-Lloyd algorithm (HHL) allows for the exponentially faster solution of a system of linear equations. However, this algorithm requires the postselection of an ancilla qubit to obtain the solution. This postselection makes the…

Quantum Physics · Physics 2023-11-10 D. V. Babukhin

The Harrow-Hassidim-Lloyd (HHL) algorithm offers exponential speedup for solving the quantum linear-system problem. But some caveats for the speedup could be hard to met. One of the difficulties is the encoding bottleneck, i.e., the…

Quantum Physics · Physics 2025-03-11 Guang Ping He
‹ Prev 1 2 3 10 Next ›