Skip to main content
main-content
Top

Hint

Swipe to navigate through the articles of this issue

01-04-2021 | Issue 4/2021

Quantum Information Processing 4/2021

Using small-scale quantum devices to solve algebraic equations

Journal:
Quantum Information Processing > Issue 4/2021
Authors:
Hongshu Li, Zhi Ma, Hong Wang, Qianheng Duan, Yangyang Fei, Xiangdong Meng
Important notes
This work was supported in part by the National Natural Science Foundation of China (Grants Nos. 61972413, 61701539, 61901525), and in part by the National Cryptography Development Fund (mmjj20180107, mmjj20180212).

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Abstract

Solving algebraic equations over GF(2) is a problem which has a wide range of applications, including NP-Hard problems and problems related to cryptography. The existing mature algorithms are difficult to solve large-scale problems. Inspired by Schöning’s algorithm and its quantum version, we apply related methods to solve algebraic equations over GF (2). The new algorithm we proposed has a significant improvement of solving efficiency in large-scale and sparse algebraic equations. As a hybrid algorithm, the new algorithm can not only run on a classic computer alone, but also use small-scale quantum devices to assist acceleration. And the new algorithm can be seen as an example of solving a large-scale problem on a small-scale quantum device.

Please log in to get access to this content

To get access to this content you need the following product:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Maschinenbau + Werkstoffe




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Testen Sie jetzt 30 Tage kostenlos.

Literature
About this article

Other articles of this Issue 4/2021

Quantum Information Processing 4/2021 Go to the issue