中文
相关论文

相关论文: Harrow-Hassidim-Lloyd algorithm without ancilla po…

200 篇论文

This letter is a proof of concept for quantum power flow (QPF) algorithms which underpin various unprecedentedly efficient power system analytics exploiting quantum computing. Our contributions are three-fold: 1) Establish a…

量子物理 · 物理学 2021-04-13 Fei Feng , Yifan Zhou , Peng Zhang

The Harrow-Hassidim-Lloyd quantum algorithm was proposed to solve linear systems of equations $A\vec{x} = \vec{b}$ and it is the core of various applications. However, there is not an explicit quantum circuit for the subroutine which maps…

量子物理 · 物理学 2023-07-06 Ana Martin , Ruben Ibarrondo , Mikel Sanz

The Harrow, Hassidim, Lloyd (HHL) algorithm is a quantum algorithm expected to accelerate solving large-scale linear ordinary differential equations (ODEs). To apply the HHL to non-linear problems such as chemical reactions, the system must…

数值分析 · 数学 2022-07-06 Takaki Akiba , Youhi Morii , Kaoru Maruta

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…

The role of entanglement is discussed in the Harrow-Hassidim-Lloyd (HHL) algorithm. We compute all tripartite entanglement at every steps of the HHL algorithm. The tripartite entanglement is generated in the first quantum phase estimation…

量子物理 · 物理学 2022-03-22 Mi-Ra Hwang , MuSeong Kim , Eylee Jung , Chang-Yong Woo , DaeKil Park

HHL quantum algorithm to solve linear systems is one of the most important subroutines in many quantum machine learning algorithms. In this work, we present and analyze several other caveats in HHL algorithm, which have been ignored in the…

量子物理 · 物理学 2018-03-06 Changpeng Shao

Tasks such as classification of data and determining the groundstate of a Hamiltonian cannot be carried out through purely unitary quantum evolution. Instead, the inherent non-unitarity of the measurement process must be harnessed.…

量子物理 · 物理学 2023-04-24 Lewis Wright , Fergus Barratt , James Dborin , George H. Booth , Andrew G. Green

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…

量子物理 · 物理学 2024-09-09 Junyu Liu , Han Zheng , Masanori Hanada , Kanav Setia , Dan Wu

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…

量子物理 · 物理学 2020-10-07 Rozhin Eskandarpour , Kumar Ghosh , Amin Khodaei , Liuxi Zhang , Aleksi Paaso , Shay Bahramirad

Quantum algorithms for solving linear systems of equations have generated excitement because of the potential speed-ups involved and the importance of solving linear equations in many applications. However, applying these algorithms can be…

Following the celebrated quantum algorithm for solving linear equations (so-called HHL algorithm), Childs, Kothari and Somma [SIAM Journal on Computing, {\bf 46}: 1920, (2017)] provided an approach to solve a linear system of equations with…

量子物理 · 物理学 2023-12-06 Nhat A. Nghiem , Tzu-Chieh Wei

The transition to the High-Luminosity Large Hadron Collider (HL-LHC) presents a computational challenge where particle reconstruction complexity may outpace classical computing resources. While quantum computing offers potential speedups,…

In this paper, we introduce some new hybrid algorithms for finding a solution of a system of equilibrium problems. In these algorithms, by constructing specially cutting-halfspaces, we avoid using the extra-steps as in the extragradient…

最优化与控制 · 数学 2015-10-29 Dang Van Hieu

Practical quantum computing applications to power grids are nonexistent at the moment. This paper investigates how a fundamental grid problem, namely DC power flow, can be solved using quantum computing. Power flow is the most widely used…

量子物理 · 物理学 2021-06-29 Rozhin Eskandarpour , Kumar Ghosh , Amin Khodaei , Aleksi Paaso

We reiterate the contribution made by Harrow, Hassidim, and Llyod to the quantum matrix equation solver with the emphasis on the algorithm description and the error analysis derivation details. Moreover, the behavior of the amplitudes of…

量子物理 · 物理学 2024-01-31 Xinbo Li Christopher Phillips

Existing unsupervised hash learning is a kind of attribute-centered calculation. It may not accurately preserve the similarity between data. This leads to low down the performance of hash function learning. In this paper, a hash algorithm…

机器学习 · 计算机科学 2022-06-07 Shichao Zhang , Jiaye Li

In this work we consider active local learning: given a query point $x$, and active access to an unlabeled training set $S$, output the prediction $h(x)$ of a near-optimal $h \in H$ using significantly fewer labels than would be needed to…

机器学习 · 计算机科学 2020-09-07 Arturs Backurs , Avrim Blum , Neha Gupta

The Poisson equation has many applications across the broad areas of science and engineering. Most quantum algorithms for the Poisson solver presented so far either suffer from lack of accuracy and/or are limited to very small sizes of the…

Many quantum algorithms, such as Harrow-Hassidim-Lloyd (HHL) algorithm, depend on oracles that efficiently encode classical data into a quantum state. The encoding of the data can be categorized into two types; analog-encoding where the…

量子物理 · 物理学 2019-01-10 Kosuke Mitarai , Masahiro Kitagawa , Keisuke Fujii

Linear system solvers are widely used in scientific computing, with the primary goal of solving linear system problems. Classical iterative algorithms typically rely on the conjugate gradient method. The rise of quantum computing has…

量子物理 · 物理学 2024-12-10 Guojian Wu , Fang Gao , Qing Gao , Yu Pan