Quantum Computing Asked by SRichoux on March 20, 2021
In the HHL algorithm, how do you efficiently do the $lambda-$controlled rotation on the ancillary qubit ? It seems to me after reading around some answers that this can be done in two steps :
My question is the following how can one implement efficiently the first step in an environment such as Qiskit ?
There is a new approach that will be merged soon in qiskit terra (here for the PR) that uses polynomial approximation to compute $arcsin(C/lambda)$, and asymptotically this would be the efficient implementation.
In practice if you are solving a $2times 2$ matrix or a very small system it would be better to hard code the rotations.
The theory and error analyses of this approach are explained in Section VI of this paper.
Correct answer by user96233 on March 20, 2021
Get help from others!
Recent Questions
Recent Answers
© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP