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

Computers, materials & continua/Computers, materials & continua (Print)

Quantum-Inspired Optimization with Hamming-Distance Reinforcement for Hypercube-Encoded Reversible Circuit Synthesis

Yu-Chi Jiang

Published Jan 1, 2026• 0 citations
Publisher

Abstract

Quantum logic reversible synthesis is a fundamental operation in quantum computing. One of the most challenging issues in this field resides in navigating the immense search space to synthesize the most compact circuit configurations, which are critical for realizing reliable, noise-free, and error-free quantum computing systems. To address this challenge, this study proposes a novel hypercube-encoded quantum-inspired optimization framework to formulate the synthesis task as a trajectory-finding process. This structure-informed domain knowledge transformation delivers exceptional search direction guidance, moving away from blind, black-box exploration. Specifically, by mapping the reversible functions onto the hypercube architecture, the framework embeds explicit dual Hamming-distance (HMD) guidance metrics into a global-best guided quantum-inspired tabu search (GQTS) engine. To minimize computational cost and enhance search efficiency, the framework incorporates a domain-informed initialization and couples a streamlined two-particle configuration with a global-best mechanism, thereby amplifying the efficiency of the underlying quantum-inspired updating mechanism to escape local optima and rapidly converge once a successfully synthesized superior path is locked. Under an online step relaxation mechanism, the framework preserves exceptional structural optimization flexibility without altering the underlying hypercube representation. The framework’s significance is rigorously evaluated against both rigid hypercube rule-based methods and generic randomized search-based heuristics, using gate count and exact-optimality as primary evaluation metrics. Extensive ablation studies first validate the individual and synergistic contributions of each core algorithmic component. Experimental results demonstrate that for the complete set of 3-bit reversible functions, the proposed HMD-guided GQTS (HMD-GQTS) framework achieves over 98% exact-optimal circuits in a single fine-tuned sweep, with selective retries attaining 100% exhaustive optimal coverage. Furthermore, for typical 4-bit benchmark instances, the method consistently delivers competitive gate counts, matching or improving upon previous hypercube-based outcomes. Through the seamless integration of structure-informed guidance and coordinated optimization mechanisms, the framework preserves exceptional structural flexibility and algorithmic robustness, offering an effective, low-cost, and highly scalable avenue for reversible circuit synthesis.

DOI
10.32604/cmc.2026.083187

Related papers

Knowledge Navigated Quantum-inspired Tabu Search Algorithm for Reversible Circuit Synthesis

Hsing-Yu Hsu, Shan-Jung Hou, Yu-Yuan Chen +4 more

Reversible circuits are the essential building blocks of quantum computers and have zero energy dissipation. However, there is no general rule on how to synthesize an effective circuit with minimal cost. Many researchers have placed a high value on the design of algorithms for reversible circuit synthesis as it is the fundamental component to implement in many paradigms, such as Shor’s algorithm. In this paper, the knowledge navigated quantum-inspired tabu search algorithm (KNQTS) is proposed to synthesize several benchmark functions. KNQTS is a quantum-inspired algorithm with the concept of getting closer to the best solution and keeping away from the worst solution, and it has a great search ability. Furthermore, the proposed algorithm uses self-adaptive, global-best guided and Quantum-Not gate mechanisms to make all procedures more efficient and avoid sticking to the local optimum. This paper also compares the KNQTS approach’s experimental results with those obtained via other metaheuristics and previous algorithms. Finally, the result shows that the proposed KNQTS method outperforms other state-of-the-art methods and achieves the same functionality at a lower cost. The solutions are optimal or near-optimal.

Conference proceedings/Conference proceedings - IEEE International Conference on Systems, Man, and Cybernetics•Oct 9, 2022•9 citations

A Novel Hypercube-Based Heuristic for Quantum Boolean Circuit Synthesis

Yu-Chi Jiang, Kuo-Chun Tseng, Cheng-Yen Hua +3 more

Quantum computation has extraordinary capabilities for solving complicated problems. As quantum computations are reversible by nature, reversible circuits are important for the development of quantum computation techniques. Designing an effective and efficient method for synthesizing reversible circuits to reduce costs and stabilize circuit efficiency is crucial. The traditional synthesis methods of solving reversible circuits focus on the conversion efficiency rather than discussing the properties of the reversible function. Thus, this paper aims to propose a novel synthesis method that directly and efficiently optimizes reversible circuit synthesis with the properties of the reversible circuit. The proposed method converts the reversible function into a hypercube, allowing visual observations of the overall circuit. Two new indicators, the adjacent Hamming distance (AHD) and total cycle distance (TCD), aid in effective decision-making, generating shorter circuits. Furthermore, we use the generalized Toffoli gate set, which without requiring any additional ancilla bits and has applications in error correction and fault tolerance. The experimental results show that our method can find better solutions than traditional methods, significantly reducing the gate count, while the hypercube assists in synthesizing the reversible circuit.

IEEE Journal on Emerging and Selected Topics in Circuits and Systems•Aug 29, 2022•11 citations

Quantum-Inspired Tabu Search Algorithm for reversible logic circuit synthesis

Wen-Hsin Wang, Chia-Hui Chiu, Shu–Yu Kuo +2 more

Reversible logic plays an important role in quantum computation, which is a promising research field. The reversible logic synthesis problem focuses on generating a reversible circuit automatically and finding the lowest cost when an output function is given. The synthesis of reversible logic circuits can be formulated as a combinatorial optimization problem. This paper proposes a new evolutionary algorithm for synthesizing reversible circuits based on Quantum-Inspired Tabu Search Algorithm (QTS). The proposed algorithm uses the QTS-based approach to find fewer gates and reduce the cost of reversible circuits. This method is simpler, has better performance in computational cost, and reduce the gate counts of reversible circuits. This paper also compares experimental results with other heuristic and evolutionary algorithms. The final outcome shows that the QTS-based approach performs much better than other algorithms.

Conference proceedings/Conference proceedings - IEEE International Conference on Systems, Man, and Cybernetics•Oct 1, 2012•24 citations

Controlled-swap-based and Knowledge Navigated Quantum-inspired Computational Intelligence for Quantum Circuit Optimization

Shu–Yu Kuo, Cheng-Yen Hua, En-Tzu Hsu +5 more

Quantum and reversible circuit optimization stand as pivotal areas in quantum computing, crucial for error mitigation, size reduction, and cost minimization. In this scenario, computational intelligence (CI) is an efficient approach for improving circuit optimization issues and constructing equivalent small-scale quantum algorithms. In this paper, we propose a novel quantum-inspired computational intelligence method to automatically synthesize quantum circuits, benefiting reliable quantum computing realization. The proposed algorithm uses the feature of quantum mechanics to enhance the exploration ability of computational intelligence. It then detects situations when encountering local optima and reacts appropriately, drawing inspiration from the controlled-swap gate to navigate candidate solutions effectively and escape local optima with preference. Given the uncertain landscape of future quantum technologies and the diverse preferable gate sets with different platforms, our approach is a flexible algorithm that can simply adapt to different gate sets. The experimental results demonstrate that our method achieves superior performance compared to previous synthesis methods, with fewer circuit costs and more stable efficiency. Furthermore, we provide all circuits synthesized by our novel method to facilitate future studies to conduct in-depth research, simplify circuits, and map to different logic gate sets. This study advances reliable quantum computing through a quantum-inspired CI to mutually benefit both realms, promoting insight into interdisciplinary collaboration.

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

Hybrid reward-driven reinforcement learning for efficient quantum circuit synthesis

Sara Giordano, Kornikar Sen, Miguel Angel Martin-Delgado

A reinforcement learning (RL) framework is introduced for the efficient synthesis of quantum circuits that generate specified target quantum states from a fixed initial state, addressing a central challenge in both the Noisy Intermediate-Scale Quantum (NISQ) era and future fault-tolerant quantum computing. The approach utilizes tabular Q-learning, based on action sequences, within a discretized quantum state space, to effectively manage the exponential growth of the space dimension. The framework introduces a hybrid reward mechanism, combining a static, domain-informed reward that guides the agent toward the target state with customizable dynamic penalties that discourage inefficient circuit structures such as gate congestion and redundant state revisits. This is a circuit-aware reward, in contrast to the current trend of works on this topic, which are primarily fidelity-based. By leveraging sparse matrix representations and state-space discretization, the method enables practical navigation of high-dimensional environments while minimizing computational overhead. Benchmarking on graph-state preparation tasks for up to seven qubits, we demonstrate that the algorithm consistently discovers minimal-depth circuits with optimized gate counts. Moreover, extending the framework to a universal gate set still yields low depth circuits, highlighting the algorithm’s robustness and adaptability. The results confirm that this RL-driven approach, with our completely circuit-aware method, efficiently explores the complex quantum state space and synthesizes near-optimal quantum circuits, providing a resource-efficient foundation for quantum circuit optimization.

arXiv:2507.16641•Quantum Machine Intelligence•Feb 3, 2026•4 citations

Knowledge-Navigated Quantum-inspired Evolutionary Computation with Smart Encoding and Dynamic Local Search for Quantum Circuit Optimization

Cheng-Yen Hua, Shu–Yu Kuo, Yao–Hsin Chou +1 more

Quantum computing (QC) has demonstrated strong theoretical potential for solving complex optimization problems, yet its practical impact depends on the availability of resource-efficient quantum circuits compatible with near-term hardware constraints. In this context, classical artificial intelligence (AI) techniques, particularly evolutionary computation (EC), play a crucial enabling role by enhancing the feasibility and scalability of quantum processes. This work presents a quantum-inspired evolutionary computation framework that leverages classical EC mechanisms to improve quantum circuit synthesis under the Clifford+T gate set. The proposed approach integrates a compact encoding scheme, a knowledge-driven Separation mechanism to resolve functional redundancy, and a dynamic Local Search strategy for phase refinement, demonstrating how classical EC can effectively guide quantum-oriented optimization tasks. Experimental results on diverse benchmark circuits show that the proposed framework achieves higher success rates while significantly reducing computational evaluations compared to state-of-the-art methods, without compromising circuit optimality. Moreover, the resulting optimized circuits provide reusable building blocks for future quantum algorithms, illustrating a concrete and effective instance of QC–EC collaboration within quantum-inspired AI.

IEEE Congress on Evolutionary Computation (CEC)•Jun 1, 2026•0 citations
Quantum logic reversible synthesis is a fundamental operation in quantum computing. One of the most challenging issues in this field resides in navigating the immense search space to synthesize the most compact circuit configurations, which are critical for realizing reliable, noise-free, and error-free quantum computing systems. To address this challenge, this study proposes a novel hypercube-encoded quantum-inspired optimization framework to formulate the synthesis task as a trajectory-finding process. This structure-informed domain knowledge transformation delivers exceptional search direction guidance, moving away from blind, black-box exploration. Specifically, by mapping the reversible functions onto the hypercube architecture, the framework embeds explicit dual Hamming-distance (HMD) guidance metrics into a global-best guided quantum-inspired tabu search (GQTS) engine. To minimize computational cost and enhance search efficiency, the framework incorporates a domain-informed initialization and couples a streamlined two-particle configuration with a global-best mechanism, thereby amplifying the efficiency of the underlying quantum-inspired updating mechanism to escape local optima and rapidly converge once a successfully synthesized superior path is locked. Under an online step relaxation mechanism, the framework preserves exceptional structural optimization flexibility without altering the underlying hypercube representation. The framework’s significance is rigorously evaluated against both rigid hypercube rule-based methods and generic randomized search-based heuristics, using gate count and exact-optimality as primary evaluation metrics. Extensive ablation studies first validate the individual and synergistic contributions of each core algorithmic component. Experimental results demonstrate that for the complete set of 3-bit reversible functions, the proposed HMD-guided GQTS (HMD-GQTS) framework achieves over 98% exact-optimal circuits in a single fine-tuned sweep, with selective retries attaining 100% exhaustive optimal coverage. Furthermore, for typical 4-bit benchmark instances, the method consistently delivers competitive gate counts, matching or improving upon previous hypercube-based outcomes. Through the seamless integration of structure-informed guidance and coordinated optimization mechanisms, the framework preserves exceptional structural flexibility and algorithmic robustness, offering an effective, low-cost, and highly scalable avenue for reversible circuit synthesis.
Reversible circuits are the essential building blocks of quantum computers and have zero energy dissipation. However, there is no general rule on how to synthesize an effective circuit with minimal cost. Many researchers have placed a high value on the design of algorithms for reversible circuit synthesis as it is the fundamental component to implement in many paradigms, such as Shor’s algorithm. In this paper, the knowledge navigated quantum-inspired tabu search algorithm (KNQTS) is proposed to synthesize several benchmark functions. KNQTS is a quantum-inspired algorithm with the concept of getting closer to the best solution and keeping away from the worst solution, and it has a great search ability. Furthermore, the proposed algorithm uses self-adaptive, global-best guided and Quantum-Not gate mechanisms to make all procedures more efficient and avoid sticking to the local optimum. This paper also compares the KNQTS approach’s experimental results with those obtained via other metaheuristics and previous algorithms. Finally, the result shows that the proposed KNQTS method outperforms other state-of-the-art methods and achieves the same functionality at a lower cost. The solutions are optimal or near-optimal.
Quantum computation has extraordinary capabilities for solving complicated problems. As quantum computations are reversible by nature, reversible circuits are important for the development of quantum computation techniques. Designing an effective and efficient method for synthesizing reversible circuits to reduce costs and stabilize circuit efficiency is crucial. The traditional synthesis methods of solving reversible circuits focus on the conversion efficiency rather than discussing the properties of the reversible function. Thus, this paper aims to propose a novel synthesis method that directly and efficiently optimizes reversible circuit synthesis with the properties of the reversible circuit. The proposed method converts the reversible function into a hypercube, allowing visual observations of the overall circuit. Two new indicators, the adjacent Hamming distance (AHD) and total cycle distance (TCD), aid in effective decision-making, generating shorter circuits. Furthermore, we use the generalized Toffoli gate set, which without requiring any additional ancilla bits and has applications in error correction and fault tolerance. The experimental results show that our method can find better solutions than traditional methods, significantly reducing the gate count, while the hypercube assists in synthesizing the reversible circuit.
Reversible logic plays an important role in quantum computation, which is a promising research field. The reversible logic synthesis problem focuses on generating a reversible circuit automatically and finding the lowest cost when an output function is given. The synthesis of reversible logic circuits can be formulated as a combinatorial optimization problem. This paper proposes a new evolutionary algorithm for synthesizing reversible circuits based on Quantum-Inspired Tabu Search Algorithm (QTS). The proposed algorithm uses the QTS-based approach to find fewer gates and reduce the cost of reversible circuits. This method is simpler, has better performance in computational cost, and reduce the gate counts of reversible circuits. This paper also compares experimental results with other heuristic and evolutionary algorithms. The final outcome shows that the QTS-based approach performs much better than other algorithms.
Quantum and reversible circuit optimization stand as pivotal areas in quantum computing, crucial for error mitigation, size reduction, and cost minimization. In this scenario, computational intelligence (CI) is an efficient approach for improving circuit optimization issues and constructing equivalent small-scale quantum algorithms. In this paper, we propose a novel quantum-inspired computational intelligence method to automatically synthesize quantum circuits, benefiting reliable quantum computing realization. The proposed algorithm uses the feature of quantum mechanics to enhance the exploration ability of computational intelligence. It then detects situations when encountering local optima and reacts appropriately, drawing inspiration from the controlled-swap gate to navigate candidate solutions effectively and escape local optima with preference. Given the uncertain landscape of future quantum technologies and the diverse preferable gate sets with different platforms, our approach is a flexible algorithm that can simply adapt to different gate sets. The experimental results demonstrate that our method achieves superior performance compared to previous synthesis methods, with fewer circuit costs and more stable efficiency. Furthermore, we provide all circuits synthesized by our novel method to facilitate future studies to conduct in-depth research, simplify circuits, and map to different logic gate sets. This study advances reliable quantum computing through a quantum-inspired CI to mutually benefit both realms, promoting insight into interdisciplinary collaboration.
A reinforcement learning (RL) framework is introduced for the efficient synthesis of quantum circuits that generate specified target quantum states from a fixed initial state, addressing a central challenge in both the Noisy Intermediate-Scale Quantum (NISQ) era and future fault-tolerant quantum computing. The approach utilizes tabular Q-learning, based on action sequences, within a discretized quantum state space, to effectively manage the exponential growth of the space dimension. The framework introduces a hybrid reward mechanism, combining a static, domain-informed reward that guides the agent toward the target state with customizable dynamic penalties that discourage inefficient circuit structures such as gate congestion and redundant state revisits. This is a circuit-aware reward, in contrast to the current trend of works on this topic, which are primarily fidelity-based. By leveraging sparse matrix representations and state-space discretization, the method enables practical navigation of high-dimensional environments while minimizing computational overhead. Benchmarking on graph-state preparation tasks for up to seven qubits, we demonstrate that the algorithm consistently discovers minimal-depth circuits with optimized gate counts. Moreover, extending the framework to a universal gate set still yields low depth circuits, highlighting the algorithm’s robustness and adaptability. The results confirm that this RL-driven approach, with our completely circuit-aware method, efficiently explores the complex quantum state space and synthesizes near-optimal quantum circuits, providing a resource-efficient foundation for quantum circuit optimization.
Quantum computing (QC) has demonstrated strong theoretical potential for solving complex optimization problems, yet its practical impact depends on the availability of resource-efficient quantum circuits compatible with near-term hardware constraints. In this context, classical artificial intelligence (AI) techniques, particularly evolutionary computation (EC), play a crucial enabling role by enhancing the feasibility and scalability of quantum processes. This work presents a quantum-inspired evolutionary computation framework that leverages classical EC mechanisms to improve quantum circuit synthesis under the Clifford+T gate set. The proposed approach integrates a compact encoding scheme, a knowledge-driven Separation mechanism to resolve functional redundancy, and a dynamic Local Search strategy for phase refinement, demonstrating how classical EC can effectively guide quantum-oriented optimization tasks. Experimental results on diverse benchmark circuits show that the proposed framework achieves higher success rates while significantly reducing computational evaluations compared to state-of-the-art methods, without compromising circuit optimality. Moreover, the resulting optimized circuits provide reusable building blocks for future quantum algorithms, illustrating a concrete and effective instance of QC–EC collaboration within quantum-inspired AI.