{ "id": "1703.06613", "version": "v1", "published": "2017-03-20T06:00:45.000Z", "updated": "2017-03-20T06:00:45.000Z", "title": "Solving Systems of Linear Equations with a Superconducting Quantum Processor", "authors": [ "Yarui Zheng", "Chao Song", "Ming-Cheng Chen", "Benxiang Xia", "Wuxin Liu", "Qiujiang Guo", "Libo Zhang", "Da Xu", "Hui Deng", "Keqiang Huang", "Yulin Wu", "Zhiguang Yan", "Dongning Zheng", "Li Lu", "Jian-Wei Pan", "H. Wang", "Chao-Yang Lu", "Xiaobo Zhu" ], "categories": [ "quant-ph" ], "abstract": "Superconducting quantum circuits are promising candidate for building scalable quantum computers. Here, we use a four-qubit superconducting quantum processor to solve a two-dimensional system of linear equations based on a quantum algorithm proposed by Harrow, Hassidim, and Lloyd [Phys. Rev. Lett. \\textbf{103}, 150502 (2009)], which promises an exponential speedup over classical algorithms under certain circumstances. We benchmark the solver with quantum inputs and outputs, and characterize it by non-trace-preserving quantum process tomography, which yields a process fidelity of $0.837\\pm0.006$. Our results highlight the potential of superconducting quantum circuits for applications in solving large-scale linear systems, a ubiquitous task in science and engineering.", "revisions": [ { "version": "v1", "updated": "2017-03-20T06:00:45.000Z" } ], "analyses": { "keywords": [ "linear equations", "solving systems", "superconducting quantum circuits", "solving large-scale linear systems", "non-trace-preserving quantum process tomography" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable" } } }