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

International Conference on Control, Automation and Diagnosis (ICCAD)

From Qubits To Bits Logic Conversion For Mixed Circuits Design

Faten Ouaja Rziga, Kamel Besbes

Published May 15, 2024• 0 citations
Publisher

Abstract

Quantum mechanics is the revolution in thinking of the 20th century and will be the revolution in various applications in the 21st century. The world's powers-that-be each have their own particular or common quantum plans to access these new technologies. Indeed, emerging quantum computing technologies are poised to replace classical binary logic. The development of new integrated operators, on subatomic circuits, will benefit from an exponential reduction in size, power consumption and fantastic computing capacity. Indeed, the quantum circuit is proving day by day a very high level of numerical computation disrupting communication, encryption and modelling algorithms. However, what about the reversibility of quantum operators in order to adapt them to our already widely used classical computers?Current design flows will be challenged at various levels both in terms of computer-aided design (CAD) methods and in all major aspects of quantum computing circuit design, including logic synthesis, simulation, verification and testing. On the other hand, quantum technology remains dependent on access to integrated photonics and probably on the integration of algorithms in hyper-flexible photon electron hardware. Our paper intends to present the possibility of designing classical operators based on quantum operators in order to explain and explore the mixed Qbit-Bit Using the IBM simulator, to analyse their functions, to design new electronic functions and to implement them in quantum circuits.

DOI
10.1109/iccad60883.2024.10553817

Related papers

Computer-aided-design methods for emerging quantum computing technologies

Mitchell Aaron Thornton, David Y. Feinstein

Emerging quantum computing technologies are poised to replace standard CMOS logic when the exponential size reduction reaches sub-atomic dimensions. Quantum circuits are reversible and therefore promise the potential of computation without energy loss. This research considers computer aided design (CAD) methods for all major aspects of quantum computing circuit design including logic synthesis, simulation, verification, and testing. The technologies we investigate include quantum cell automata (QCA) and general quantum circuits (QC), with significantly more emphasis on the later. The recently introduced quantum multi-valued decision diagram (QMDD) provides an efficient method to represent and simulate quantum (and other classical reversible) circuits. A major contribution of this dissertation is the development of a sift-like minimization as well as structure metrics based minimization techniques for QMDD. We have used the enhanced QMDD to efficiently simulate quantum circuits as well as quantum vectors. Our early investigation of reversible logic is concerned with a virtual implementation that uses a direct translation of relatively complex binary functions into circuits composed of Fredkin reversible gates. This allowed us to project size and speed complexity of complex reversible circuits, although this direct translation approach fails to minimize garbage inputs and outputs. To achieve proper garbage minimization, one must synthesize reversible logic using gate cascades with appropriate optimization methods embedded that attempt to minimize the total number of lines in the circuit. To that end, we developed a novel QMDD-based tool for cascade logic synthesis that utilizes the QMDD minimized variable order for lexicographical synthesis with garbage minimization included as an optimization criterion. We developed a synthesis tool that investigates the QCA native 3-input majority gates ability to implement complex logic circuits. In particular, we explore the benefit of transforming the logic description into exclusive sum of products (ESOP) forms prior to implementation in the majority gates. We survey recent efforts in establishing the foundation for QC testing and fault tolerant QC. We project the potential use of random tests as well as built in self test (BIST) techniques for future QC. A major contribution of this dissertation is the investigation of partially redundant reversible logic. Detection of partially redundant logic within any design, reversible or irreversible, has ramifications for logic synthesis, for design verification, and for design for test (DFT) issues.

•Jan 1, 2008•3 citations

Novel Code Converter Employing Reversible Logic

Rakshith Saligram, T. R. Rakshith

Quantum computing is one of the emerging fields of technology that has been a guiding light for low power VLSI, low power CMOS design, optical information computing, DNAcomputing, Bio-informatics and Nano-technology .A quantum circuit is a model for quantum computation in which a computation is performed by a sequence of quantum gates, which are reversible transformation on a quantum mechanical analog of an n bit register, referred to as an n-qubit.Code converters are required day in and day out.In this paper, a reversible 5421 to binary code converter is implemented.

International Journal of Computer Applications•Aug 30, 2012•24 citations

An introduction to reversible circuit design

Robert Wille

After decades of continuous improvements and shrinking feature sizes, the development of conventional computing technologies faces enormous challenges. In particular, power dissipation in today's computer chips becomes crucial. Reversible computation is a promising alternative to these technologies, where power dissipation can be reduced or even eliminated. Furthermore, reversible logic builds the basis for quantum computation - a completely new way of processing which enables to solve certain problems exponentially faster compared to conventional methods. However, the design of reversible and quantum circuits is significantly different. Thus, new methods e.g. for synthesis, optimization, or verification are needed. This paper provides a brief introduction into reversible circuits and their respective design methods that have been proposed within the last years.

Saudi International Electronics, Communications and Photonics Conference•Apr 1, 2011•10 citations

Quantum Computing Circuit Design: A Tutorial

Seham Al Abdul Wahid, Arghavan Asad, Rupinder Kaur +1 more

Recent advancements in computing speed and capacity of Artificial Intelligence (AI) algorithms have reached a saturation level in performance due to the continuous application of Moore's law which resulted in the memory wall phenomenon. Quantum computing (QC), based on the principles of quantum mechanics which include superposition and entanglement, has the potential to contribute to the advancements of AI by providing exponential speedup. Quantum computers use quantum bits, also known as qubits, as the metric to demonstrate the power of quantum technology. Qubits, the fundamental unit of quantum information can exist in two states, 0 and 1, simultaneously, leveraging the principle of superposition. Quantum gates are the building blocks of quantum circuits, operating on qubits to transform one quantum state into another, and are comparative to classical logic gates. Designing and simulating quantum circuits can be completed using the Qiskit library design by IBM. Qiskit is a cloud-based, open access platform to real quantum computers with 5 to 16 qubits. This paper offers a straightforward tutorial on implementing one, two and three-qubit quantum gates, as well as designing quantum circuits using the Qiskit library, illustrated with an example of a quantum half adder implementation.

International Conference on Advanced Scientific Computing (ICASC)•Oct 23, 2024•3 citations

Synthesis of quantum-logic circuits

Vivek Shende, Stephen S. Bullock, Igor L. Markov

The pressure of fundamental limits on classical computation and the promise of exponential speedups from quantum effects have recently brought quantum circuits (Proc. R. Soc. Lond. A, Math. Phys. Sci., vol. 425, p. 73, 1989) to the attention of the electronic design automation community (Proc. 40th ACM/IEEE Design Automation Conf., 2003), (Phys. Rev. A, At. Mol. Opt. Phy., vol. 68, p. 012318, 2003), (Proc. 41st Design Automation Conf., 2004), (Proc. 39th Design Automation Conf., 2002), (Proc. Design, Automation, and Test Eur., 2004), (Phys. Rev. A, At. Mol. Opt. Phy., vol. 69, p. 062321, 2004), (IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 22, p. 710, 2003). Efficient quantum-logic circuits that perform two tasks are discussed: 1) implementing generic quantum computations, and 2) initializing quantum registers. In contrast to conventional computing, the latter task is nontrivial because the state space of an n-qubit register is not finite and contains exponential superpositions of classical bitstrings. The proposed circuits are asymptotically optimal for respective tasks and improve earlier published results by at least a factor of 2. The circuits for generic quantum computation constructed by the algorithms are the most efficient known today in terms of the number of most expensive gates [quantum controlled-NOTs (CNOTs)]. They are based on an analog of the Shannon decomposition of Boolean functions and a new circuit block, called quantum multiplexor (QMUX), which generalizes several known constructions. A theoretical lower bound implies that the circuits cannot be improved by more than a factor of 2. It is additionally shown how to accommodate the severe architectural limitation of using only nearest neighbor gates, which is representative of current implementation technologies. This increases the number of gates by almost an order of magnitude, but preserves the asymptotic optimality of gate counts.

arXiv:quant-ph/0406176•IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems•May 12, 2006•678 citations

Design and development of Reversible Comparator Circuit using Qiskit

S S Kavitha, Sitadevi Bharatula, Harshit Royal Dandu +1 more

Quantum computing is at the leading edge of advanced technology that uses quantum phenomena such as entanglement and super position to solve complex problems. One of the main application is to built comparator circuit to do arithmetic operations at stipulated time. Based on this our research is to propose the design and implementation of one-bit and two-bit quantum comparators using IBM Qiskit, which is formly compared with classical comparator. Also this work represents a comprehensive overview of the techniques required to optimize and design quantum comparator circuits using real quantum simulators. The results obtained from simulation promises the comparison accuracy with classical results. From the circuit designed it is inferred that the hardware complexity is very much reduced compared to classical comparator, which are tabulated in terms of number of quantum gates. The proposed method can further be extended to generate higher order comparator circuits. These results may form the basis for further research and development that will support the advancement of quantum computing and algorithms.

International Conference on Signal Processing, Computation, Electronics, Power and Telecommunication (IConSCEPT)•Jul 4, 2024•1 citation
Quantum mechanics is the revolution in thinking of the 20th century and will be the revolution in various applications in the 21st century. The world's powers-that-be each have their own particular or common quantum plans to access these new technologies. Indeed, emerging quantum computing technologies are poised to replace classical binary logic. The development of new integrated operators, on subatomic circuits, will benefit from an exponential reduction in size, power consumption and fantastic computing capacity. Indeed, the quantum circuit is proving day by day a very high level of numerical computation disrupting communication, encryption and modelling algorithms. However, what about the reversibility of quantum operators in order to adapt them to our already widely used classical computers?Current design flows will be challenged at various levels both in terms of computer-aided design (CAD) methods and in all major aspects of quantum computing circuit design, including logic synthesis, simulation, verification and testing. On the other hand, quantum technology remains dependent on access to integrated photonics and probably on the integration of algorithms in hyper-flexible photon electron hardware. Our paper intends to present the possibility of designing classical operators based on quantum operators in order to explain and explore the mixed Qbit-Bit Using the IBM simulator, to analyse their functions, to design new electronic functions and to implement them in quantum circuits.
Emerging quantum computing technologies are poised to replace standard CMOS logic when the exponential size reduction reaches sub-atomic dimensions. Quantum circuits are reversible and therefore promise the potential of computation without energy loss. This research considers computer aided design (CAD) methods for all major aspects of quantum computing circuit design including logic synthesis, simulation, verification, and testing. The technologies we investigate include quantum cell automata (QCA) and general quantum circuits (QC), with significantly more emphasis on the later. The recently introduced quantum multi-valued decision diagram (QMDD) provides an efficient method to represent and simulate quantum (and other classical reversible) circuits. A major contribution of this dissertation is the development of a sift-like minimization as well as structure metrics based minimization techniques for QMDD. We have used the enhanced QMDD to efficiently simulate quantum circuits as well as quantum vectors. Our early investigation of reversible logic is concerned with a virtual implementation that uses a direct translation of relatively complex binary functions into circuits composed of Fredkin reversible gates. This allowed us to project size and speed complexity of complex reversible circuits, although this direct translation approach fails to minimize garbage inputs and outputs. To achieve proper garbage minimization, one must synthesize reversible logic using gate cascades with appropriate optimization methods embedded that attempt to minimize the total number of lines in the circuit. To that end, we developed a novel QMDD-based tool for cascade logic synthesis that utilizes the QMDD minimized variable order for lexicographical synthesis with garbage minimization included as an optimization criterion. We developed a synthesis tool that investigates the QCA native 3-input majority gates ability to implement complex logic circuits. In particular, we explore the benefit of transforming the logic description into exclusive sum of products (ESOP) forms prior to implementation in the majority gates. We survey recent efforts in establishing the foundation for QC testing and fault tolerant QC. We project the potential use of random tests as well as built in self test (BIST) techniques for future QC. A major contribution of this dissertation is the investigation of partially redundant reversible logic. Detection of partially redundant logic within any design, reversible or irreversible, has ramifications for logic synthesis, for design verification, and for design for test (DFT) issues.
Quantum computing is one of the emerging fields of technology that has been a guiding light for low power VLSI, low power CMOS design, optical information computing, DNAcomputing, Bio-informatics and Nano-technology .A quantum circuit is a model for quantum computation in which a computation is performed by a sequence of quantum gates, which are reversible transformation on a quantum mechanical analog of an n bit register, referred to as an n-qubit.Code converters are required day in and day out.In this paper, a reversible 5421 to binary code converter is implemented.
After decades of continuous improvements and shrinking feature sizes, the development of conventional computing technologies faces enormous challenges. In particular, power dissipation in today's computer chips becomes crucial. Reversible computation is a promising alternative to these technologies, where power dissipation can be reduced or even eliminated. Furthermore, reversible logic builds the basis for quantum computation - a completely new way of processing which enables to solve certain problems exponentially faster compared to conventional methods. However, the design of reversible and quantum circuits is significantly different. Thus, new methods e.g. for synthesis, optimization, or verification are needed. This paper provides a brief introduction into reversible circuits and their respective design methods that have been proposed within the last years.
Recent advancements in computing speed and capacity of Artificial Intelligence (AI) algorithms have reached a saturation level in performance due to the continuous application of Moore's law which resulted in the memory wall phenomenon. Quantum computing (QC), based on the principles of quantum mechanics which include superposition and entanglement, has the potential to contribute to the advancements of AI by providing exponential speedup. Quantum computers use quantum bits, also known as qubits, as the metric to demonstrate the power of quantum technology. Qubits, the fundamental unit of quantum information can exist in two states, 0 and 1, simultaneously, leveraging the principle of superposition. Quantum gates are the building blocks of quantum circuits, operating on qubits to transform one quantum state into another, and are comparative to classical logic gates. Designing and simulating quantum circuits can be completed using the Qiskit library design by IBM. Qiskit is a cloud-based, open access platform to real quantum computers with 5 to 16 qubits. This paper offers a straightforward tutorial on implementing one, two and three-qubit quantum gates, as well as designing quantum circuits using the Qiskit library, illustrated with an example of a quantum half adder implementation.
The pressure of fundamental limits on classical computation and the promise of exponential speedups from quantum effects have recently brought quantum circuits (Proc. R. Soc. Lond. A, Math. Phys. Sci., vol. 425, p. 73, 1989) to the attention of the electronic design automation community (Proc. 40th ACM/IEEE Design Automation Conf., 2003), (Phys. Rev. A, At. Mol. Opt. Phy., vol. 68, p. 012318, 2003), (Proc. 41st Design Automation Conf., 2004), (Proc. 39th Design Automation Conf., 2002), (Proc. Design, Automation, and Test Eur., 2004), (Phys. Rev. A, At. Mol. Opt. Phy., vol. 69, p. 062321, 2004), (IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 22, p. 710, 2003). Efficient quantum-logic circuits that perform two tasks are discussed: 1) implementing generic quantum computations, and 2) initializing quantum registers. In contrast to conventional computing, the latter task is nontrivial because the state space of an n-qubit register is not finite and contains exponential superpositions of classical bitstrings. The proposed circuits are asymptotically optimal for respective tasks and improve earlier published results by at least a factor of 2. The circuits for generic quantum computation constructed by the algorithms are the most efficient known today in terms of the number of most expensive gates [quantum controlled-NOTs (CNOTs)]. They are based on an analog of the Shannon decomposition of Boolean functions and a new circuit block, called quantum multiplexor (QMUX), which generalizes several known constructions. A theoretical lower bound implies that the circuits cannot be improved by more than a factor of 2. It is additionally shown how to accommodate the severe architectural limitation of using only nearest neighbor gates, which is representative of current implementation technologies. This increases the number of gates by almost an order of magnitude, but preserves the asymptotic optimality of gate counts.
Quantum computing is at the leading edge of advanced technology that uses quantum phenomena such as entanglement and super position to solve complex problems. One of the main application is to built comparator circuit to do arithmetic operations at stipulated time. Based on this our research is to propose the design and implementation of one-bit and two-bit quantum comparators using IBM Qiskit, which is formly compared with classical comparator. Also this work represents a comprehensive overview of the techniques required to optimize and design quantum comparator circuits using real quantum simulators. The results obtained from simulation promises the comparison accuracy with classical results. From the circuit designed it is inferred that the hardware complexity is very much reduced compared to classical comparator, which are tabulated in terms of number of quantum gates. The proposed method can further be extended to generate higher order comparator circuits. These results may form the basis for further research and development that will support the advancement of quantum computing and algorithms.