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

Emergence, complexity and computation

Using Reed-Muller Expansions in the Synthesis and Optimization of Boolean Quantum Circuits

Ahmed Younes

Published Oct 26, 2017• 2 citations
Publisher
DOI
10.1007/978-3-319-67997-6_5

Related papers

Automated Generation of Quantum Circuit Specifications Based on Reed — Muller Expressions

В. А. Калмычков, I. V. Matveeva

PROGRAMMNAYA INGENERIA•Jun 29, 2020•0 citations

Representation of Boolean quantum circuits as reed–Muller expansions

Ahmed Younes, Julian F. Miller

In this paper we show that there is a direct correspondence between Boolean quantum operations and certain forms of classical (non-quantum) logic known as Reed–Muller expansions. This allows us to readily convert Boolean circuits into their quantum equivalents. A direct result of this is that the problem of synthesis and optimization of Boolean quantum circuits can be tackled within the field of Reed–Muller logic.

arXiv:quant-ph/0305134•International Journal of Electronics•Jul 1, 2004•37 citations

Enhancing the quantum cost of Reed-Muller Based Boolean quantum circuits using genetic algorithms

Mohamed Samir Shaban, Ahmed Younes, Ashraf Elsayed

Abstract There is a direct equivalence between Boolean functions represented in Reed-Muller logic and Boolean Quantum Circuits. Different polarity Reed-Muller expansions will give different Boolean quantum circuits with different cost for the same Boolean function. For a given Boolean function with n variables there are 2n possible expansions. Searching for the expansion that gives a Boolean quantum circuit with minimum quantum cost within the search space is a hard problem for large n. This paper will use genetic algorithms to find the fixed/mixed polarity Reed-Muller expansion that gives a Boolean quantum circuit with minimum quantum cost to optimize the circuit realization of a given Boolean function.

Journal of Physics Conference Series•Jan 1, 2020•1 citation

Synthesis and Optimization of Quantum Boolean Circuit Using the Truth Table Method

Fatma Hamzaoui, Roselyne Chotin-Avot, Patricia Renault +3 more

•Apr 26, 2012•0 citations

Optimizing Quantum Circuits Using Algebraic Expressions

Varun Puram, Krishnageetha Karuppasamy, Johnson P. Thomas

Lecture notes in computer science•Jan 1, 2024•1 citation

A Method to Synthesize Boolean Quantum Circuit Based on Reed-Muller Expansions

Shengchao Ding, Zhi Hao Jin

This paper presents how to synthesize efficient Boolean quantum circuits (BQC) from Reed-Muller (RM) expansions of Boolean functions. Firstly, the method of Younes et al [A. Younes and J. F. Miller, International Journal of Electronics 91, 431 (2004)] is generalized to synthesize BQC for multiple outputs function. The transformation is straightforward. A technique rearranging the modified Toffoli gates is also presented to eliminate additive NOT gates as much as possible. Secondly, the approach synthesizing BQC without work qubits is proposed which is simple and high-efficient. The necessary conditions for the RM expansions which can be synthesized by the proposed method are derived too.

International Conference on Communications, Circuits and Systems•Jul 1, 2007•1 citation
Abstract There is a direct equivalence between Boolean functions represented in Reed-Muller logic and Boolean Quantum Circuits. Different polarity Reed-Muller expansions will give different Boolean quantum circuits with different cost for the same Boolean function. For a given Boolean function with n variables there are 2n possible expansions. Searching for the expansion that gives a Boolean quantum circuit with minimum quantum cost within the search space is a hard problem for large n. This paper will use genetic algorithms to find the fixed/mixed polarity Reed-Muller expansion that gives a Boolean quantum circuit with minimum quantum cost to optimize the circuit realization of a given Boolean function.
This paper presents how to synthesize efficient Boolean quantum circuits (BQC) from Reed-Muller (RM) expansions of Boolean functions. Firstly, the method of Younes et al [A. Younes and J. F. Miller, International Journal of Electronics 91, 431 (2004)] is generalized to synthesize BQC for multiple outputs function. The transformation is straightforward. A technique rearranging the modified Toffoli gates is also presented to eliminate additive NOT gates as much as possible. Secondly, the approach synthesizing BQC without work qubits is proposed which is simple and high-efficient. The necessary conditions for the RM expansions which can be synthesized by the proposed method are derived too.