|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Solving systems of linear algebraic equations via unitary transformations on quantum processor of IBM Quantum Experienceстатья
Статья опубликована в высокорейтинговом журнале
Статья опубликована в журнале из списка Web of Science и/или Scopus- Авторы: Doronin S.I., Fel’dman E.B., Zenchuk A.I.
- Журнал: Quantum Information Processing
- Том: 19
- Номер: 2
- Год издания: 2020
- Издательство: Springer Nature
- Местоположение издательства: Switzerland
- Номер статьи: 68
- DOI: 10.1007/s11128-019-2570-5
- Аннотация: 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.
- Добавил в систему: Фельдман Эдуард Беньяминович