Open AccessVariational Quantum Algorithm and Its Application on Non-Linear Equations
Author(s) -
Yin Yang,
Zheng Shan,
Bo Zhao,
Le Xu
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1883/1/012007
Subject(s) - quantum algorithm , quantum computer , algorithm , qubit , quantum algorithm for linear systems of equations , hamiltonian (control theory) , quantum phase estimation algorithm , quantum machine learning , quantum , quantum sort , nonlinear system , factorization , computer science , mathematics , quantum error correction , quantum process , mathematical optimization , quantum mechanics , quantum dynamics , physics
Quantum algorithms of factoring problem have been paid more and more attention since Shor’s algorithm was proposed. Combining the current quantum computer hardware level and integer factorization quantum algorithms, this paper proposes a “classical + quantum” hybrid solution. This scheme first adopts classical methods and corresponding rules in the preprocessing step to simplify the nonlinear equations, which is used to reduce the number of qubits needed for the cost Hamiltonian. Then the variational quantum algorithm is used to find the approximate ground state of the cost Hamiltonian, which encodes the solution of the nonlinear equations. The program was verified on the IBM QX4 quantum machine, and the results showed that this hybrid solution can effectively reduce the quantum resources required to solve the nonlinear equations.