Solving systems of Boolean multivariate equations with quantum annealing

Polynomial systems over the binary field have important applications, especially in symmetric and asymmetric cryptanalysis, multivariate-based postquantum cryptography, coding theory, and computer algebra. In this paper, we study the quantum annealing model for solving Boolean systems of multivariat...

Full description

Bibliographic Details
Main Authors: Sergi Ramos-Calderer, Carlos Bravo-Prieto, Ruge Lin, Emanuele Bellini, Marc Manzano, Najwa Aaraj, José I. Latorre
Format: Article
Language:English
Published: American Physical Society 2022-02-01
Series:Physical Review Research
Online Access:http://doi.org/10.1103/PhysRevResearch.4.013096