Results 1  10
of
422,504
Complexity of Reversible Toffoli Cascades and
"... Abstract—Reversible logic is an emerging research area. Interest in reversible logic is sparked by its applications in quantum computing, lowpower CMOS, nanotechnology, and optical computing. Little work has been done on reversible logic synthesis. The basic implementation structure for a reversibl ..."
Abstract
 Add to MetaCart
reversible network is a cascade of reversible gates. Several gates have been proposed in the literature. In this paper we restrict the analysis to Toffoli gates were inputs may be inverted. A fundamental question is whether the complexity of the new reversible structures is comparable to traditional PLA like
Debugging of toffoli networks
 In Design, Automation and Test in Europe
, 2009
"... Abstract—Intensive research is performed to find postCMOS technologies. A very promising direction based on reversible logic are quantum computers. While in the domain of reversible logic synthesis, testing, and verification have been investigated, debugging of reversible circuits has not yet been ..."
Abstract

Cited by 8 (8 self)
 Add to MetaCart
considered. The goal of debugging is to determine gates of an erroneous circuit that explain the observed incorrect behavior. In this paper we propose the first approach for automatic debugging of reversible Toffoli networks. Our method uses a formulation for the debugging problem based on Boolean
Elementary Gates for Quantum Computation
, 1995
"... We show that a set of gates that consists of all onebit quantum gates (U(2)) and the twobit exclusiveor gate (that maps Boolean values (x, y)to(x, x⊕y)) is universal in the sense that all unitary operations on arbitrarily many bits n (U(2 n)) can be expressed as compositions of these gates. We in ..."
Abstract

Cited by 274 (11 self)
 Add to MetaCart
investigate the number of the above gates required to implement other gates, such as generalized DeutschToffoli gates, that apply a specific U(2) transformation to one input bit if and only if the logical AND of all remaining input bits is satisfied. These gates play a central role in many proposed
The simplified toffoli gate implementation by margolus is optimal
 Quant. Info. and Comput
"... Unitary operations are expressed in the quantum circuit model as a finite sequence of elementary gates, such as controllednot gates and single qubit gates. We prove that the simplified Toffoli gate by Margolus, which coincides with the Toffoli gate up to a single change of sign, cannot be realized ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
Unitary operations are expressed in the quantum circuit model as a finite sequence of elementary gates, such as controllednot gates and single qubit gates. We prove that the simplified Toffoli gate by Margolus, which coincides with the Toffoli gate up to a single change of sign, cannot be realized
Fast synthesis of exact minimal reversible circuits using group theory
 In Proceedings of the IEEE Asia and South Pacific Design Automation Conference
, 2005
"... We present fast algorithms to synthesize exact minimal reversible circuits for various types of gates and costs. By reducing reversible logic synthesis problems to group theory problems, we use the powerful algebraic software GAP to solve such problems. Our approach is not only able to minimize for ..."
Abstract

Cited by 11 (5 self)
 Add to MetaCart
for arbitrary cost functions of gates, but also faster than the existing approaches to reversible logic synthesis. In addition, we show that the Peres gate is a better choice than the standard Toffoli gate in libraries of universal reversible gates.
Proposal for realization of a Toffoli gate via cavityassisted collision
 in « Quant. Info. Comput. J
"... Cavity QED is a versatile tool to explore small scale quantum information processing. Within this setting, we describe a particular protocol for implementing a Toffoli gate with Rydberg atoms and a cavity field. Our scheme uses both resonant and non resonant interactions, and in particular a cavity ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
Cavity QED is a versatile tool to explore small scale quantum information processing. Within this setting, we describe a particular protocol for implementing a Toffoli gate with Rydberg atoms and a cavity field. Our scheme uses both resonant and non resonant interactions, and in particular a cavity
Toffoli network synthesis with templates
 IEEE Trans. on CAD of Integrated Circuits and Systems
, 2005
"... Abstract—Reversible logic functions can be realized as networks of Toffoli gates. The synthesis of Toffoli networks can be divided into two steps. First, find a network that realizes the desired function. Second, transform the network such that it uses fewer gates, while realizing the same function. ..."
Abstract

Cited by 38 (9 self)
 Add to MetaCart
Abstract—Reversible logic functions can be realized as networks of Toffoli gates. The synthesis of Toffoli networks can be divided into two steps. First, find a network that realizes the desired function. Second, transform the network such that it uses fewer gates, while realizing the same function
Network Centric Warfare: Developing and Leveraging Information Superiority
 Command and Control Research Program (CCRP), US DoD
, 2000
"... the mission of improving DoD’s understanding of the national security implications of the Information Age. Focusing upon improving both the state of the art and the state of the practice of command and control, the CCRP helps DoD take full advantage of the opportunities afforded by emerging technolo ..."
Abstract

Cited by 308 (5 self)
 Add to MetaCart
the mission of improving DoD’s understanding of the national security implications of the Information Age. Focusing upon improving both the state of the art and the state of the practice of command and control, the CCRP helps DoD take full advantage of the opportunities afforded by emerging technologies. The CCRP pursues a broad program of research and analysis in information superiority, information operations, command and control theory, and associated operational concepts that enable us to leverage shared awareness to improve the effectiveness and efficiency of assigned missions. An important aspect of the CCRP program is its ability to serve as a bridge between the operational, technical, analytical, and educational communities. The CCRP provides leadership for the command and control research community by: n n
Templates for positive and negative control toffoli networks
 In Shigeru Yamashita and Shinichi Minato, editors, Reversible Computation
, 2014
"... To my beloved parents iii Circuit realizations obtained from existing logic synthesis approaches may not be optimal and thus one commonly applies postsynthesis optimization techniques to get better realization of the circuits. This thesis proposes two new templates (templates 4 and 7) for positive ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
) for positive and negative control Toffoli gates as well as proposing algorithms for post synthesis optimization of reversible positive and negative control Toffoli networks by utilizing the set of templates. When applying the templates to circuits generated by the improved shared cube synthesis approach [23
Fast Exact Toffoli Network Synthesis of Reversible Logic
"... Abstract — The research in the field of reversible logic is motivated by its application in lowpower design, optical computing and quantum computing. Hence synthesis of reversible logic has become a very important research area in the last years. In this paper exact algorithms for the synthesis of ..."
Abstract
 Add to MetaCart
of generalized Toffoli networks are considered. We present an improvement of an existing synthesis approach that is based on Boolean Satisfiability. Furthermore, the principle limits of the original and the improved approach are shown. Then, we propose a new method using problem specific knowledge during
Results 1  10
of
422,504