Scientific Reports · 2019 · 81 citations · 23 references
ComputingComputer SciencePhysicsAlgorithmsQuantum ComputingQuantum MechanicsComputational Quantum MechanicsQuantum AlgorithmsQuantum BitsQuantum CircuitsQuantum ComputationAlgorithm Performance EvaluationCircuit Depth OptimizationHarrow-hassidim-lloyd AlgorithmQuantum Circuit Depth ReductionQuantum Linear Systems AlgorithmsQuantum PhaseQuantum Phase EstimationQuantum Phase Estimation Circuits
We propose a hybrid quantum algorithm based on the Harrow-Hassidim-Lloyd (HHL) algorithm for solving a system of linear equations. In this paper, we show that our hybrid algorithm can reduce a circuit depth from the original HHL algorithm by means of a classical information feed-forward after the quantum phase estimation algorithm, and the results of the hybrid algorithm are identical to those of the HHL algorithm. In addition, it is experimentally examined with four qubits in the IBM Quantum Experience setups, and the experimental results of our algorithm show higher accurate performance on specific systems of linear equations than that of the HHL algorithm.
23
Elementary gates for quantum computation
Adriano Barenco, Charles H. Bennett, Richard Cleve et al. · Physical Review A · 1995 · 4.4K citations · Full text
Error Mitigation for Short-Depth Quantum Circuits
Kristan Temme, Sergey Bravyi, Jay Gambetta · Physical Review Letters · 2017 · 1.4K citations · Full text
Computing, Computer Science, Physics +14
Improvement of Frequency Standards with Quantum Entanglement
Susana F. Huelga, Chiara Macchiavello, T. Pellizzari et al. · Physical Review Letters · 1997 · 1K citations · Full text