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

arXiv:1109.0918

Boolean logic gate design principles in unconventional computers: an NMR case study

Matthias Bechmann, Angelika Sebald, Susan Stepney

Published Sep 5, 2011• 5 citations
arXivHTMLPDF

Abstract

We present a general method for analysing novel computational substrates to determine which of their parameters can be manipulated to exhibit the complete set of 2-input boolean logical operations. We demonstrate this approach with an NMR-based case study, showing which NMR parameters can be used to perform boolean logic.
DOI
10.48550/arxiv.1109.0918

Related papers

A Hierarchical Approach to Computer-Aided Design of Quantum Circuits

Marek A. Perkowski, Martin Lukáč, Paweł Kerntopf +7 more

A new approach to synthesis of quantum logic circuits has been presented in this paper. This approach produces better results than the previous approaches based on classical reversible logic and can be easier tuned to any particular quantum technology such as nuclear magnetic resonance (NMR). The approach is based on the following principles: (1) design of (complex) gates using approach that links evolutionary, combinatorial and human interaction approaches, (2) design of circuits with these gates using evolutionary and search methods, (3) macro-generation of complex gates to lower level quantum primitives, (4) applying technology-related optimizing tautological transforms that take realistic quantum layout constraints, (5) calculating realistic costs related to quantum realization, (6) synthesis of incompletely specified functions. 1.

•Jan 1, 2003•60 citations

Quantum-Enhanced Boolean Logic – New Computational Paradigm

Jincheng Zhang

Quantum-enhanced Boolean logic represents a novel computational paradigm leveraging the unique properties of quantum mechanics, specifically superposition and entanglement, to achieve exponential speedups in computation. This paper proposes a design for a new Boolean logic system intrinsically linked to quantum circuits, aiming to exploit these phenomena for parallel processing and enhanced efficiency. We delve into the core mechanism of this system, exploring how quantum entanglement can be strategically employed to represent and manipulate Boolean logic operations. The exploration of this concept aims to push the boundaries of computational capabilities, offering a potential shift in the landscape of algorithmic design. The paper details the theoretical underpinnings, architectural considerations, and potential challenges associated with this approach.

•Sep 2, 2026•0 citations

Quantum Hamiltonian Computing protocols for molecular electronics Boolean logic gates

Omid Faizy Namarvar, Olivier Giraud, Bertrand Georgeot +1 more

Abstract Quantum Hamiltonian Computing is a recent approach that uses quantum systems, in particular a single molecule, to perform computational tasks. Within this approach, we present explicit methods to construct logic gates using two different designs, where the logical outputs are encoded either at fixed energy and spatial positioning of the quantum states, or at different energies. We use these results to construct quantum Boolean adders involving a minimal number of quantum states with the two designs. We also establish a matrix algebra giving an analogy between classical Boolean logic gates and quantum ones, and assess the possibilities of both designs for more complex gates.

arXiv:1812.00395•Quantum Science and Technology•May 23, 2019•10 citations

Group theoretical aspects of reversible logic gates

Leo Storme, Alexis De Vos, Gerald H. Jacobs

Logic gates with three input bits and three output bits have a privileged position within fundamental computer science: they are a sufficient building block for constructing arbitrary reversible boolean networks and therefore are the key to reversible digital computers. Such computers can, in principle, operate without heat production. As there exist as many as 8! = 40,320 different 3-bit reversible truth tables, the question arises as to which ones to choose as building blocks. Because these gates form a group with respect to the operation "cascading" , we can apply group theoretical tools, in order to make such a choice.

JUCS - Journal of Universal Computer Science•Jan 1, 1999•69 citations

Multiqubit logic gates in NMR quantum computing

Mark D. Price, Timothy F. Havel, David G. Cory

Much of the current understanding of logic gates for quantum computation relies on the application of one- and two-qubit gates in order to implement a universal set of logic gates, as well as other gates. Such ideas stem from the notion that the Hamiltonians available for quantum computation are one or two-body processes. However, present day NMR implementations of quantum information processing (QIP) rely on the internal Hamiltonian of a liquid state system in which there are many two-body processes that occur simultaneously. Such use of the internal Hamiltonian allows for the creation of `multiqubit' logic gates, i.e. logic gates that operate on many qubits simultaneously and are more efficient than a sequence of one- and two-qubit rotations that effect the same operation. Such larger qubit operations offer a universal set of gates (even when not all couplings within the internal Hamiltonian are readily accessible) as well as more convenient and efficient implementations of the Hadamard transform, the controlled-NOT gate, and a quantum Fourier transform that scales linearly (assuming all couplings can be turned on and off at will).

New Journal of Physics•May 31, 2000•26 citations

Pushing the number of qubits below the “minimum”: Realizing compact boolean components for quantum logic

Alwin Zulehner, Robert Wille

Research on quantum computers has gained attention since they are able to solve certain tasks significantly faster than classical machines (in some cases, exponential speed-ups are possible). Since quantum computations typically contain large Boolean components, design automation techniques are required to realize the respective Boolean functions in quantum logic. They usually introduce a significant amount of additional qubits - a highly limited resource. In this work, we propose an alternative method for the realization of Boolean components for quantum logic. In contrast to the current state-of-the-art, we dedicatedly address the main reasons causing the additionally required qubits (namely the number of the most frequently occurring output pattern as well as the number of primary outputs of the function to be realized) and propose to manipulate the function so that both issues are addressed. The resulting methods allow to push the number of required qubits below what is currently considered the minimum.

Design, Automation, and Test in Europe•Mar 1, 2018•2 citations
A new approach to synthesis of quantum logic circuits has been presented in this paper. This approach produces better results than the previous approaches based on classical reversible logic and can be easier tuned to any particular quantum technology such as nuclear magnetic resonance (NMR). The approach is based on the following principles: (1) design of (complex) gates using approach that links evolutionary, combinatorial and human interaction approaches, (2) design of circuits with these gates using evolutionary and search methods, (3) macro-generation of complex gates to lower level quantum primitives, (4) applying technology-related optimizing tautological transforms that take realistic quantum layout constraints, (5) calculating realistic costs related to quantum realization, (6) synthesis of incompletely specified functions. 1.
Quantum-enhanced Boolean logic represents a novel computational paradigm leveraging the unique properties of quantum mechanics, specifically superposition and entanglement, to achieve exponential speedups in computation. This paper proposes a design for a new Boolean logic system intrinsically linked to quantum circuits, aiming to exploit these phenomena for parallel processing and enhanced efficiency. We delve into the core mechanism of this system, exploring how quantum entanglement can be strategically employed to represent and manipulate Boolean logic operations. The exploration of this concept aims to push the boundaries of computational capabilities, offering a potential shift in the landscape of algorithmic design. The paper details the theoretical underpinnings, architectural considerations, and potential challenges associated with this approach.
Abstract Quantum Hamiltonian Computing is a recent approach that uses quantum systems, in particular a single molecule, to perform computational tasks. Within this approach, we present explicit methods to construct logic gates using two different designs, where the logical outputs are encoded either at fixed energy and spatial positioning of the quantum states, or at different energies. We use these results to construct quantum Boolean adders involving a minimal number of quantum states with the two designs. We also establish a matrix algebra giving an analogy between classical Boolean logic gates and quantum ones, and assess the possibilities of both designs for more complex gates.
Logic gates with three input bits and three output bits have a privileged position within fundamental computer science: they are a sufficient building block for constructing arbitrary reversible boolean networks and therefore are the key to reversible digital computers. Such computers can, in principle, operate without heat production. As there exist as many as 8! = 40,320 different 3-bit reversible truth tables, the question arises as to which ones to choose as building blocks. Because these gates form a group with respect to the operation "cascading" , we can apply group theoretical tools, in order to make such a choice.
Much of the current understanding of logic gates for quantum computation relies on the application of one- and two-qubit gates in order to implement a universal set of logic gates, as well as other gates. Such ideas stem from the notion that the Hamiltonians available for quantum computation are one or two-body processes. However, present day NMR implementations of quantum information processing (QIP) rely on the internal Hamiltonian of a liquid state system in which there are many two-body processes that occur simultaneously. Such use of the internal Hamiltonian allows for the creation of `multiqubit' logic gates, i.e. logic gates that operate on many qubits simultaneously and are more efficient than a sequence of one- and two-qubit rotations that effect the same operation. Such larger qubit operations offer a universal set of gates (even when not all couplings within the internal Hamiltonian are readily accessible) as well as more convenient and efficient implementations of the Hadamard transform, the controlled-NOT gate, and a quantum Fourier transform that scales linearly (assuming all couplings can be turned on and off at will).
Research on quantum computers has gained attention since they are able to solve certain tasks significantly faster than classical machines (in some cases, exponential speed-ups are possible). Since quantum computations typically contain large Boolean components, design automation techniques are required to realize the respective Boolean functions in quantum logic. They usually introduce a significant amount of additional qubits - a highly limited resource. In this work, we propose an alternative method for the realization of Boolean components for quantum logic. In contrast to the current state-of-the-art, we dedicatedly address the main reasons causing the additionally required qubits (namely the number of the most frequently occurring output pattern as well as the number of primary outputs of the function to be realized) and propose to manipulate the function so that both issues are addressed. The resulting methods allow to push the number of required qubits below what is currently considered the minimum.