Scientific Reports · 2022 · 19 citations · 10 references
ComputingComputer EngineeringComputer ScienceCircuit TheoryQuantum ComputingQuantum MechanicsQuantum AlgorithmsQuantum CircuitsQuantum ComputationQuantum Hardware ArchitecturesQuantum SimulationCircuit EvaluationHarrow-hassidim-lloyd AlgorithmQuantum Circuit ArchitectureQuantum Circuit SimulationQuantum Linear Systems AlgorithmsQuantum PhaseQuantum Phase EstimationQuantum Phase Estimation Circuits
In 2019, Yonghae Lee et al. combined the circuit implementation of the Harrow-Hassidim-Lloyd (HHL) algorithm with a classical computer, and designed a hybrid HHL algorithm to reduce experimental errors caused by decoherence and so on. However, the improvement is achieved only in the auxiliary quantum coding phase, and no quantum resource reduction is done on the quantum phase estimation and inverse quantum phase estimation stages. At the same time, the circuit improvement illustration on a [Formula: see text] linear system just has the result and no specific process. In this paper, based on the idea of the hybrid HHL algorithm and a generic circuit of HHL algorithm, an improved circuit implementation of the HHL algorithm is proposed. The feasibility of the improved circuit implementation of the HHL algorithm is verified by IBM's qiskit. The improved circuit illustrations on a [Formula: see text] linear system show that the improved circuit implementation of the HHL algorithm can effectively reduce quantum resources without losing the fidelity of the results. Thus the improved circuit implementation of the HHL algorithm can further avoid some result errors than the existing implementation methods.
10
Quantum Mechanics Helps in Searching for a Needle in a Haystack
Lov K. Grover · Physical Review Letters · 1997 · 4.4K citations · Full text
Computing, Computer Science, Physics +11
Realization of a scalable Shor algorithm
Thomas Monz, Daniel Nigg, Esteban A. Martinez et al. · Science · 2016 · 490 citations · Full text
Computing, Computer Science, Physics +13