English
Related papers

Related papers: An Algorithm for Reversible Logic Circuit Synthesi…

200 papers

The decomposition of complex quantum operations into experimentally feasible gate sets has been a central challenge since the early development of quantum computing. The multi-controlled Toffoli (MCT) gate is a key example, with…

Quantum Physics · Physics 2026-04-29 Spyros Tserkis , Muhammad Umer , Eleftherios Mastorakis , Dimitris G. Angelakis

The controlled-SWAP and controlled-controlled-NOT gates are at the heart of the original proposal of reversible classical computation by Fredkin and Toffoli. Their widespread use in quantum computation, both in the implementation of…

Quantum Physics · Physics 2024-02-28 Pedro M. Q. Cruz , Bruno Murta

A common approach to quantum circuit transformation is to use the properties of a specific gate set to create an efficient representation of a given circuit's unitary, such as a parity matrix or stabiliser tableau, and then resynthesise an…

Quantum Physics · Physics 2023-09-01 Ewan Murphy , Aleks Kissinger

We report optimal and asymptotically optimal reversible circuits composed of NOT, CNOT, and Toffoli (NCT) gates, keeping the count by the subsets of the gate types used. This study fine tunes the circuit complexity figures for the…

Quantum Physics · Physics 2018-07-25 Dmitri Maslov

Throughout the world, the numbers of researchers or hardware designer struggle for the reducing of power dissipation in low power VLSI systems. This paper presented an idea of using the power gating structure for reducing the sub threshold…

Hardware Architecture · Computer Science 2016-11-10 Pradeep Singla

In today's world everyday a new technology which is faster, smaller and more complex than its predecessor is being developed. The increased number of transistors packed onto a chip of a conventional system results in increased power…

Hardware Architecture · Computer Science 2013-06-11 Aakash Gupta , Pradeep Singla , Jitendra Gupta , Nitin Maheshwari

Logic synthesis, a pivotal stage in chip design, entails optimizing chip specifications encoded in hardware description languages like Verilog into highly efficient implementations using Boolean logic gates. The process involves a…

Machine Learning · Computer Science 2024-01-23 Animesh Basak Chowdhury , Marco Romanelli , Benjamin Tan , Ramesh Karri , Siddharth Garg

We estimate and analyze the error rates and the resource overheads of the repetition cat qubit approach to universal and fault-tolerant quantum computation. The cat qubits stabilized by two-photon dissipation exhibit an extremely biased…

Quantum Physics · Physics 2021-04-21 Jérémie Guillaud , Mazyar Mirrahimi

The basic one-bit gates (X, Y, Z, Hadamard, phase, pi/8) as well as the controlled cnot and Toffoli gates are reformulated in the language of geometric-algebra quantum-like computation. Thus, all the quantum algorithms can be reformulated…

Quantum Physics · Physics 2007-07-19 Marek Czachor

A single-shot Toffoli, or controlled-controlled-NOT, gate is desirable for classical and quantum information processing. The Toffoli gate alone is universal for reversible computing and, accompanied by the Hadamard gate, forms a universal…

Quantum Physics · Physics 2015-05-21 Ehsan Zahedinejad , Joydip Ghosh , Barry C. Sanders

It is now widely accepted that the CMOS technology implementing irreversible logic will hit a scaling limit beyond 2016, and that the increased power dissipation is a major limiting factor. Reversible computing can potentially require…

Information Theory · Computer Science 2007-07-13 P. Oscar Boykin , Vwani P. Roychowdhury

In modern computers, computation is performed by assembling together sets of logic gates. Popular gates like AND, OR, XOR, processing two logic inputs and yielding one logic output, are often addressed as irreversible logic gates where the…

Mesoscale and Nanoscale Physics · Physics 2017-01-16 Miquel Lopez-Suarez , Igor Neri , Luca Gammaitoni

The task of logic synthesis is to map a technology-independent representation of an application to hardware-specific operations, taking into account various constraints and trading off different costs associated with the implementation.…

Logic in Computer Science · Computer Science 2023-11-22 Thomas Häner , Damian S. Steiger , Helmut G. Katzgraber

New computing technologies are being sought near the end of CMOS transistor scaling, meanwhile superconducting digital, i.e., single-flux quantum (SFQ), logic allows incredibly efficient gates which are relevant to the impending transition.…

Mesoscale and Nanoscale Physics · Physics 2018-11-16 Kevin D. Osborn , Waltraut Wustmann

Recent research in generalizing quantum computation from 2-valued qudits to d-valued qudits has shown practical advantages for scaling up a quantum computer. A further generalization leads to quantum computing with hybrid qudits where two…

Quantum Physics · Physics 2007-05-23 Faisal Shah Khan , Marek Perkowski

We present an algorithm for compiling arbitrary unitaries into a sequence of gates native to a quantum processor. As accurate CNOT gates are hard for the foreseeable Noisy- Intermediate-Scale Quantum devices era, our A* inspired algorithm…

Emerging Technologies · Computer Science 2019-12-09 Marc Grau Davis , Ethan Smith , Ana Tudor , Koushik Sen , Irfan Siddiqi , Costin Iancu

We propose the generalized controlled X (GCX) gate as the two-qudit elementary gate, and based on Cartan decomposition, we also give the one-qudit elementary gates. Then we discuss the physical implementation of these elementary gates and…

Quantum Physics · Physics 2015-06-12 Yao-Min Di , Hai-Rui Wei

We propose a novel, fully explainable neural approach to synthesis of combinatorial logic circuits from input-output examples. The carrying advantage of our method is that it readily extends to inductive scenarios, where the set of examples…

Machine Learning · Computer Science 2022-11-01 Peter Belcak , Roger Wattenhofer

Reversible Logic is gaining significant consideration as the potential logic design style for implementation in modern nanotechnology and quantum computing with minimal impact on physical entropy .Fault Tolerant reversible logic is one…

Hardware Architecture · Computer Science 2013-07-16 Rakshith Saligram , Shrihari Shridhar Hegde , Shashidhar A Kulkarni , H. R. Bhagyalakshmi , M. K. Venkatesha

Reversible logic gates were previously implemented in superconducting circuits as adiabatic-reversible gates, which are powered with a sufficiently slow clock. In contrast, we are studying ballistic-reversible gates, where fluxons serve to…

Quantum Physics · Physics 2021-02-03 Kevin D. Osborn , Waltraut Wustmann