From the sum-of-squares representation of a Boolean function to an optimal exact quantum query algorithm
Sign Up to like & getrecommendations! Published in 2021 at "Quantum Information Processing"
DOI: 10.1007/s11128-020-02975-0
Abstract: In quantum computation, designing an optimal exact quantum query algorithm (i.e., a quantum decision tree algorithm) for any small input Boolean function is a fundamental and abstract problem. As we are aware, there is not… read more here.
Keywords: function; quantum query; exact quantum; boolean function ... See more keywords
Converting of Boolean Expression to Linear Equations, Inequalities and QUBO Penalties for Cryptanalysis
Sign Up to like & getrecommendations! Published in 2022 at "Algorithms"
DOI: 10.3390/a15020033
Abstract: There exists a wide range of constraint programming (CP) problems defined on Boolean functions depending on binary variables. One of the approaches to solving CP problems is using specific appropriate solvers, e.g., SAT solvers. An… read more here.
Keywords: boolean function; function; converting boolean; equations inequalities ... See more keywords
Hardware implementation of Boolean functions based on the automaton model
Sign Up to like & getrecommendations! Published in 2023 at "Informatics"
DOI: 10.37661/1816-0301-2023-20-1-91-101
Abstract: Objectives. Currently, electronic control devices are increasingly being introduced into various household and production products. Microcontrollers of a wide variety of configurations are widely used as such devices. Another approach can be proposed where a… read more here.
Keywords: automaton model; standard structure; based automaton; boolean function ... See more keywords