Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEEE International Conference on Fuzzy Systems (FUZZ-IEEE)

Fuzzy Inference on Quantum Annealers

Amir Pourabdollah, Colin Wilmott, Roberto Schiattarella, Giovanni Acampora

Published Aug 13, 2023• 4 citations
Publisher

Abstract

Quantum computers can potentially perform certain types of optimisation problems much more efficiently than classical computers, making them a promising tool for solving complex fuzzy logic problems. In two recent developments, based on solving Quadratic Unconstrained Binary Optimization (QUBO) problems on a type of quantum computers known as quantum annealers, we have introduced novel representations of a) fuzzy sets; b) implementations of some basic fuzzy logic operators (union, intersection, alpha-cut and maximum) and; c) the centroid defuzzification. In this paper, the previous works are further extended by presenting an implementation of Mamdani inference on the quantum annealer machines. We first present how the fuzzy rules can be formulated for such an implementation, then we present how to cascade different quantum-fuzzy operators in order to implement the quantum-fuzzy inference, and finally, a sample implementation of the inference on a real quantum computer is demonstrated. Having the main components of a rule-based fuzzy logic system implemented on quantum computers, this paper provides an integrated solution for implementing a whole fuzzy rule-based system on quantum computers.

DOI
10.1109/fuzz52849.2023.10309732

Related papers

Implementing Defuzzification Operators on Quantum Annealers

Amir Pourabdollah, Giovanni Acampora, Roberto Schiattarella

Due to the built-in parallelism of quantum computing, there is an unexplored potential for some complex fuzzy logic computations to take the advantage of the future quantum computers. Recently, it has been introduced a novel representation of fuzzy sets and implementations of some basic fuzzy logic operators (union, intersection, alpha-cut and maximum) based on solving a Quadratic Unconstrained Binary Optimization (QUBO) problems, on a type of quantum computers known as quantum annealers. In this paper, this work is extended by presenting an implementation of centroid defuzzification on quantum annealer machines, based on binary quadratic model (BQM) but this time using Ising model. Having the basic operations and defuzzification implemented on quantum computers, this paper paves the way towards the implementation of a whole fuzzy inference engine on enhanced devices, such as quantum annealers.

IEEE International Conference on Fuzzy Systems (FUZZ-IEEE)•Jul 18, 2022•11 citations

Fuzzy Logic on Quantum Annealers

Amir Pourabdollah, Giovanni Acampora, Roberto Schiattarella

Quantum computation is going to revolutionize the world of computing by enabling the design of massive parallel algorithms that solve hard problems in an efficient way, thanks to the exploitation of quantum mechanics effects, such as superposition, entanglement, and interference. These computational improvements could strongly influence the way how fuzzy systems are designed and used in contexts, such as Big Data, where computational efficiency represents a nonnegligible constraint to be taken into account. In order to pave the way toward this innovative scenario, this article introduces a novel representation of fuzzy sets and operators based on quadratic unconstrained binary optimization problems, so as to enable the implementation of fuzzy inference engines on a type of quantum computers known as quantum annealers.

IEEE Transactions on Fuzzy Systems•Sep 20, 2021•27 citations

Towards Quantum Computing: Solving Satisfiability Problem by Quantum Annealing

Juexiao Su

To date, conventional computers have never been able to efficiently handle certain tasks, where the number of computation steps is likely to blow up as the problem size increases. As an emerging technology and new computing paradigm, quantum computing has a great potential to tackle those hard tasks efficiently. Among all the existing quantum computation models, quantum annealing has drawn significant attention in recent years due to the realization of the commercialized quantum annealer, sparking research interests in developing applications to solve problems that are intractable for classical computers.However, designing and implementing algorithms that manage to harness the enormous computation power from quantum annealer remains a challenging task. Generally, it requires mapping of the given optimization problem into quadratic unconstrained binary optimization(QUBO) problem and embedding the subsequent QUBO onto the physical architecture of quantum annealer. Additionally, practical quantum annealers are susceptible to errors leading to low probability of the correct solution.In this study, we focus on solving Boolean satisfiability (SAT) problem using quantum annealer while addressing practical limitations. We have proposed a mapping technique that maps SAT problem to QUBO, and we have further devised a tool flow that embeds the QUBO onto the architecture of a quantum annealing device. Additionally, We have optimized the proposed embedding flow to reduce run-time in addition to shortening the qubit chain length, leading to robust quantum annealing. To further improve the reliability of quantum annealing, we have also developed a post processing embedding technique that enlarges the energy gap between ground state and the first excited state. To demonstrate the effectiveness of proposed methods, we have conducted experiments on real quantum annealing devices manufactured by D-Wave Systems, showing compelling result of using quantum annealer to solve SAT problem.

•Jan 1, 2018•4 citations

Automaton-based methodology for implementing optimization constraints for quantum annealing

Hristo N. Djidjev

Quantum annealing computers are designed to produce high-quality solutions to optimization problems that can be formulated as quadratic unconstrained binary optimization (QUBO) problems. While most of the well known NP-hard problems can easily be represented as quadratic binary problems, such formulations usually contain constraints that have to be added as penalties to the objective function in order to obtain QUBOs. In this paper, we propose a method based on finite automaton representation of the constraints for generating penalty implementations for them, which uses fewer qubits than the alternatives and is general enough to be applied to a whole class of constraints.

ACM International Conference on Computing Frontiers (CF)•May 11, 2020•4 citations

A Non-Iterative Quantum Computation for Karnik-Mendel Algorithms

Amir Pourabdollah, Jerry M. Mendel

Karnik-Mendel method (KM) is widely known for type-reduction of interval type-2 fuzzy sets. The original and enhanced solutions of KM use various forms of iteration to converge onto the result, leading to different levels of computational complexities. Based on the algorithmic advancements in quantum computing, this paper proposes a non-iterative quantum computing solution to KM. We map the KM problem to the problem of minimising an objective function in the form of a binary constrained quadratic model (CQM) which can then be solved in a single run using “quantum annealing”. The algorithms used in each step, together with a numerical example and the results from real quantum computer are provided. Quantum technology permitting in the future, the proposed solution can potentially remove the known defuzzification bottleneck of designing type-2 fuzzy systems.

IEEE International Conference on Fuzzy Systems (FUZZ-IEEE)•Jun 30, 2024•3 citations

An Automated Toolchain for QUBO-based Optimization with Quantum-inspired Annealers

Yun-Ting Zhang, Chin-Fu Nien, Chia-Wei Lin +4 more

Recently, quantum computers have drawn attention to their potential to solve problems faster than classical computers. However, quantum hardware’s limited practicality and scalability have led to an interest in alternative approaches to solving optimization problems. One such approach is classical quantum-inspired annealers, which provide efficient and scalable solutions for combinatorial optimization problems (COPs) using classical hardware. To use annealers, COPs must be formulated as quadratic unconstrained binary optimization (QUBO) forms. Current tools require coding expertise and manual parameter tuning, posing barriers to entry. To address these challenges, we developed a user-friendly software toolchain that offers several advantages. Our toolchain features a friendly input and output interface, an automated parameter tuner, and a library of commonly encountered COPs. Our software toolchain’s accessibility promotes the use of quantum-inspired annealers and accelerates the development of practical solutions for real-world problems.

International SoC Design Conference•Oct 25, 2023•0 citations
Quantum computers can potentially perform certain types of optimisation problems much more efficiently than classical computers, making them a promising tool for solving complex fuzzy logic problems. In two recent developments, based on solving Quadratic Unconstrained Binary Optimization (QUBO) problems on a type of quantum computers known as quantum annealers, we have introduced novel representations of a) fuzzy sets; b) implementations of some basic fuzzy logic operators (union, intersection, alpha-cut and maximum) and; c) the centroid defuzzification. In this paper, the previous works are further extended by presenting an implementation of Mamdani inference on the quantum annealer machines. We first present how the fuzzy rules can be formulated for such an implementation, then we present how to cascade different quantum-fuzzy operators in order to implement the quantum-fuzzy inference, and finally, a sample implementation of the inference on a real quantum computer is demonstrated. Having the main components of a rule-based fuzzy logic system implemented on quantum computers, this paper provides an integrated solution for implementing a whole fuzzy rule-based system on quantum computers.
Due to the built-in parallelism of quantum computing, there is an unexplored potential for some complex fuzzy logic computations to take the advantage of the future quantum computers. Recently, it has been introduced a novel representation of fuzzy sets and implementations of some basic fuzzy logic operators (union, intersection, alpha-cut and maximum) based on solving a Quadratic Unconstrained Binary Optimization (QUBO) problems, on a type of quantum computers known as quantum annealers. In this paper, this work is extended by presenting an implementation of centroid defuzzification on quantum annealer machines, based on binary quadratic model (BQM) but this time using Ising model. Having the basic operations and defuzzification implemented on quantum computers, this paper paves the way towards the implementation of a whole fuzzy inference engine on enhanced devices, such as quantum annealers.
Quantum computation is going to revolutionize the world of computing by enabling the design of massive parallel algorithms that solve hard problems in an efficient way, thanks to the exploitation of quantum mechanics effects, such as superposition, entanglement, and interference. These computational improvements could strongly influence the way how fuzzy systems are designed and used in contexts, such as Big Data, where computational efficiency represents a nonnegligible constraint to be taken into account. In order to pave the way toward this innovative scenario, this article introduces a novel representation of fuzzy sets and operators based on quadratic unconstrained binary optimization problems, so as to enable the implementation of fuzzy inference engines on a type of quantum computers known as quantum annealers.
To date, conventional computers have never been able to efficiently handle certain tasks, where the number of computation steps is likely to blow up as the problem size increases. As an emerging technology and new computing paradigm, quantum computing has a great potential to tackle those hard tasks efficiently. Among all the existing quantum computation models, quantum annealing has drawn significant attention in recent years due to the realization of the commercialized quantum annealer, sparking research interests in developing applications to solve problems that are intractable for classical computers.However, designing and implementing algorithms that manage to harness the enormous computation power from quantum annealer remains a challenging task. Generally, it requires mapping of the given optimization problem into quadratic unconstrained binary optimization(QUBO) problem and embedding the subsequent QUBO onto the physical architecture of quantum annealer. Additionally, practical quantum annealers are susceptible to errors leading to low probability of the correct solution.In this study, we focus on solving Boolean satisfiability (SAT) problem using quantum annealer while addressing practical limitations. We have proposed a mapping technique that maps SAT problem to QUBO, and we have further devised a tool flow that embeds the QUBO onto the architecture of a quantum annealing device. Additionally, We have optimized the proposed embedding flow to reduce run-time in addition to shortening the qubit chain length, leading to robust quantum annealing. To further improve the reliability of quantum annealing, we have also developed a post processing embedding technique that enlarges the energy gap between ground state and the first excited state. To demonstrate the effectiveness of proposed methods, we have conducted experiments on real quantum annealing devices manufactured by D-Wave Systems, showing compelling result of using quantum annealer to solve SAT problem.
Quantum annealing computers are designed to produce high-quality solutions to optimization problems that can be formulated as quadratic unconstrained binary optimization (QUBO) problems. While most of the well known NP-hard problems can easily be represented as quadratic binary problems, such formulations usually contain constraints that have to be added as penalties to the objective function in order to obtain QUBOs. In this paper, we propose a method based on finite automaton representation of the constraints for generating penalty implementations for them, which uses fewer qubits than the alternatives and is general enough to be applied to a whole class of constraints.
Karnik-Mendel method (KM) is widely known for type-reduction of interval type-2 fuzzy sets. The original and enhanced solutions of KM use various forms of iteration to converge onto the result, leading to different levels of computational complexities. Based on the algorithmic advancements in quantum computing, this paper proposes a non-iterative quantum computing solution to KM. We map the KM problem to the problem of minimising an objective function in the form of a binary constrained quadratic model (CQM) which can then be solved in a single run using “quantum annealing”. The algorithms used in each step, together with a numerical example and the results from real quantum computer are provided. Quantum technology permitting in the future, the proposed solution can potentially remove the known defuzzification bottleneck of designing type-2 fuzzy systems.
Recently, quantum computers have drawn attention to their potential to solve problems faster than classical computers. However, quantum hardware’s limited practicality and scalability have led to an interest in alternative approaches to solving optimization problems. One such approach is classical quantum-inspired annealers, which provide efficient and scalable solutions for combinatorial optimization problems (COPs) using classical hardware. To use annealers, COPs must be formulated as quadratic unconstrained binary optimization (QUBO) forms. Current tools require coding expertise and manual parameter tuning, posing barriers to entry. To address these challenges, we developed a user-friendly software toolchain that offers several advantages. Our toolchain features a friendly input and output interface, an automated parameter tuner, and a library of commonly encountered COPs. Our software toolchain’s accessibility promotes the use of quantum-inspired annealers and accelerates the development of practical solutions for real-world problems.