References & Citations
Quantum Physics
Title: Solving systems of linear algebraic equations via unitary transformations on quantum processor of IBM Quantum Experience
(Submitted on 17 May 2019 (v1), last revised 1 Jan 2020 (this version, v2))
Abstract: We propose a protocol for solving systems of linear algebraic equations via quantum mechanical methods using the minimal number of qubits. We show that $(M+1)$-qubit system is enough to solve a system of $M$ equations for one of the variables leaving other variables unknown provided that the matrix of a linear system satisfies certain conditions. In this case, the vector of input data (the rhs of a linear system) is encoded into the initial state of the quantum system. This protocol is realized on the 5-qubit superconducting quantum processor of IBM Quantum Experience for particular linear systems of three equations. We also show that the solution of a linear algebraic system can be obtained as the result of a natural evolution of an inhomogeneous spin-1/2 chain in an inhomogeneous external magnetic field with the input data encoded into the initial state of this chain. For instance, using such evolution in a 4-spin chain we solve a system of three equations.
Submission history
From: Alexandre Zenchuk [view email][v1] Fri, 17 May 2019 07:26:09 GMT (287kb)
[v2] Wed, 1 Jan 2020 15:08:29 GMT (288kb)
Link back to: arXiv, form interface, contact.