Digest - IEEE Antennas and Propagation Society. International Symposium
Solution of 2x2 Matrix Equation on NISQ Computer with QW-HHL Algorithm
Christopher D. Phillips, Helia Akbari, Vladimir Okhmatovski
Abstract
Case study of solving a$2 \times 2$matrix equation on a noisy intermediate-scale quantum (NISQ) computer is presented. The structure of the matrix equation is customized for the recently proposed quantum-walk Harrow/Hassidim/Lloyd (QW-HHL) algorithm in such a way that it minimizes the depth of the pertinent quantum circuit. Simplified operators in the QW-HHL algorithm are described for the particular$2 \times 2$matrix equation to facilitate understanding of the method. Without uncomputation stage of the HHL algorithm, the 7-qubit circuit consists of 63 logical steps, and features only 1,600 basic gates in the transpiled circuit. Such shallow depth of the circuit allows us to preserve quantum state containing the solution with fidelity of about 70% in the execution on IBM Fez quantum computer.