English
Related papers

Related papers: A Space-Efficient Design for Reversible Floating P…

200 papers

Control modular addition is a core arithmetic function, and we must consider the computational cost for actual quantum computers to realize efficient implementation. To achieve a low computational cost in a control modular adder, we focus…

Quantum Physics · Physics 2022-02-10 Kento Oonishi , Tomoki Tanaka , Shumpei Uno , Takahiko Satoh , Rodney Van Meter , Noboru Kunihiro

Reversible logic has promising applications in emerging nanotechnologies, such as quantum computing, quantum dot cellular automata and optical computing, etc. Faults in reversible logic circuits that result in multi-bit error at the outputs…

Hardware Architecture · Computer Science 2011-01-24 Himanshu Thapliyal , Nagarajan Ranganathan

Landauer's principle places a fundamental lower limit on the work required to perform a logically irreversible operation. Logically reversible gates provide a way to avoid these work costs, and also simplify the task of making the…

Computational Physics · Physics 2023-11-16 Ian Seet , Thomas E. Ouldridge , Jonathan P. K. Doye

Field-Programmable Gate Arrays (FPGAs) have asserted themselves as vital assets in contemporary computing by offering adaptable, reconfigurable hardware platforms. FPGA-based accelerators incubate opportunities for breakthroughs in areas,…

Reversible circuits have applications in digital signal processing, computer graphics, quantum computation and cryptography. In this paper, a generalized k*k reversible gate family is proposed and a 3*3 gate of the family is discussed.…

Hardware Architecture · Computer Science 2010-08-20 Md. Rafiqul Islam , Md. Saiful Islam , Muhammad Rezaul Karim , Abdullah Al Mahmud , Hafiz Md. Hasan Babu

Making a reversible circuit fault-tolerant is much more difficult than classical circuit and there have been only a few works in the area of parity-preserving reversible logic design. Moreover, all of these designs are ad hoc, based on some…

Hardware Architecture · Computer Science 2013-08-06 Goutam Paul , Anupam Chattopadhyay , Chander Chandak

High-throughput QR decomposition is a key operation in many advanced signal processing and communication applications. For some of these applications, using floating-point computation is becoming almost compulsory. However, there are scarce…

Hardware Architecture · Computer Science 2020-10-26 Javier Hormigo , Sergio D. Muñoz

We present a novel set of reversible modular multipliers applicable to quantum computing, derived from three classical techniques: 1) traditional integer division, 2) Montgomery residue arithmetic, and 3) Barrett reduction. Each multiplier…

Quantum Physics · Physics 2018-01-04 Rich Rines , Isaac Chuang

For years, the quantum/reversible circuit community has been convinced that: a) the addition of auxiliary qubits is instrumental in constructing a smaller quantum circuit; and, b) the introduction of quantum gates inside reversible circuits…

Quantum Physics · Physics 2011-08-01 Dmitri Maslov , Mehdi Saeedi

We present a complete architecture for scalable quantum computation with ultracold atoms in optical lattices using optical tweezers focused to the size of a lattice spacing. We discuss three different two-qubit gates based on local…

Quantum Physics · Physics 2012-05-16 Christof Weitenberg , Stefan Kuhr , Klaus Mølmer , Jacob F. Sherson

We introduce an adaptable and modular hybrid architecture designed for fault-tolerant quantum computing. It combines quantum emitters and linear-optical entangling gates to leverage the strength of both matter-based and photonic-based…

We investigate the computational efficiency and thermodynamic cost of the D-Wave quantum annealer under reverse-annealing with and without pausing. Our experimental results demonstrate that the combination of reverse-annealing and pausing…

Quantum Physics · Physics 2024-02-27 Tomasz Śmierzchalski , Zakaria Mzaouali , Sebastian Deffner , Bartłomiej Gardas

Quantum annealing is a promising approach to heuristically solving difficult combinatorial optimization problems. However, the connectivity limitations in current devices lead to an exponential degradation of performance on general…

Quantum Physics · Physics 2020-10-06 Tatsuhiro Onodera , Edwin Ng , Peter L. McMahon

In existing general-purpose architectures for surface-code-based fault-tolerant quantum computers, the cost of a quantum computation is determined by the circuit volume, i.e., the number of qubits multiplied by the number of non-Clifford…

Quantum Physics · Physics 2022-11-29 Daniel Litinski , Naomi Nickerson

Today, almost all computer systems use IEEE-754 floating point to represent real numbers. Recently, posit was proposed as an alternative to IEEE-754 floating point as it has better accuracy and a larger dynamic range. The configurable…

Hardware Architecture · Computer Science 2021-04-13 Varun Gohil , Sumit Walia , Joycee Mekie , Manu Awasthi

In this thesis we examine a variety of techniques for reducing the resources required for fault-tolerant quantum computation. First, we show how to simplify universal encoded computation by using only transversal gates and standard error…

Quantum Physics · Physics 2014-10-21 Adam Paetznick

This article is an attempt to generalize the classical theory of reversible computing, principally developed by Bennet [IBM J. Res. Develop., 17(1973)] and by Fredkin and Toffoli [Internat. J. Theoret. Phys., 21(1982)], to the quantum case.…

Quantum Physics · Physics 2007-05-23 Massimo Pica Ciamarra

Large neural networks spend most computation on floating point tensor multiplications. In this work, we find that a floating point multiplier can be approximated by one integer adder with high precision. We propose the linear-complexity…

Computation and Language · Computer Science 2024-10-03 Hongyin Luo , Wei Sun

Reversible computing has emerged as a possible low cost alternative to conventional computing in terms of speed, power consumption and computing capability. In order to achieve reliable circuits in reversible computing, provision for fault…

Emerging Technologies · Computer Science 2015-01-19 Anugrah Jain

Near zero-energy computing describes the concept of executing logic operations below the (kBT ln 2) energy limit. Landauer discussed that it is impossible to break this limit as long as the computations are performed in the conventional,…

Emerging Technologies · Computer Science 2020-08-18 Frank Sill Torres , Philipp Niemann , Robert Wille , Rolf Drechsler