English
Related papers

Related papers: A new quantum ripple-carry addition circuit

200 papers

In recent decades, the field of quantum computing has experienced remarkable progress. This progress is marked by the superior performance of many quantum algorithms compared to their classical counterparts, with Shor's algorithm serving as…

Quantum Physics · Physics 2024-06-07 Siyi Wang , Xiufan Li , Wei Jie Bryan Lee , Suman Deb , Eugene Lim , Anupam Chattopadhyay

Single-electron circuits of the future, consisting of a network of quantum dots, will require a mechanism to transport electrons from one functional part to another. For example, in a quantum computer[1] decoherence and circuit complexity…

Mesoscale and Nanoscale Physics · Physics 2011-11-02 R. P. G. McNeil , M. Kataoka , C. J. B. Ford , C. H. W. Barnes , D. Anderson , G. A. C. Jones , I. Farrer , D. A. Ritchie

Nature sets fundamental limits regarding how accurate the amplification of analog signals may be. For instance, a linear amplifier unavoidably adds some noise which amounts to half a photon at best. While for most applications much higher…

Mesoscale and Nanoscale Physics · Physics 2019-04-15 S. Jebari , F. Blanchet , A. Grimm , D. Hazra , R. Albert , P. Joyez , D. Vion , D. Esteve , F. Portier , M. Hofheinz

This paper presents a new early output hybrid input encoded asynchronous full adder designed using dual-rail and 1-of-4 delay-insensitive data codes. The proposed full adder when cascaded to form a ripple carry adder (RCA) necessitates the…

Hardware Architecture · Computer Science 2016-08-04 P Balasubramanian , K Prasad

The Quantum Fourier Transform (QFT) is a fundamental component of many quantum computing algorithms. In this paper, we present an alternative method for factoring this transformation. Inspired by this approach, we introduce a new quantum…

Quantum Physics · Physics 2025-07-30 Juan M. Romero , Emiliano Montoya-González , Guillermo Cruz , Roberto C. Romero

We present reversible classical circuits for performing various arithmetic operations aided by dirty ancillae (i.e. extra qubits in an unknown state that must be restored before the circuit ends). We improve the number of clean qubits…

Quantum Physics · Physics 2018-01-22 Craig Gidney

The multisilce method is an important algorithm for electron diffraction and image simulations in transmission electron microscopy. We have proposed a quantum algorithm of the multislice method based on quantum circuit model previously. In…

Quantum Physics · Physics 2025-03-06 Y. C. Wang , Y. Sun , Z. J. Ding

We introduce AQCtensor, a novel algorithm to produce short-depth quantum circuits from Matrix Product States (MPS). Our approach is specifically tailored to the preparation of quantum states generated from the time evolution of quantum…

Quantum Physics · Physics 2025-06-23 Niall F. Robertson , Albert Akhriev , Jiri Vala , Sergiy Zhuk

Nonreciprocal quantum batteries offer superior charging performance compared to reciprocal quantum batteries. We consider a charger-battery system comprising two optical cavities that interact independently with a third auxiliary cavity. We…

Quantum Physics · Physics 2026-05-14 Muhammad Zaeem Zafar , Muhammad Irfan

Linear quantum amplifiers are indispensable tools for quantum technologies, yet their performance is fundamentally limited by quantum noise, precluding any signal-to-noise ratio (SNR) enhancement unless supplemented by post-selection or…

Quantum Physics · Physics 2026-03-13 Ya-Long Ren , Rong-Teng Cao , Sheng-Li Ma , Ren Zhang , Fu-Li Li , Franco Nori , Peng-Bo Li

We propose a scheme to generate quantum spin current via optical dipole transition process. By coupling a three-level system based on the spin states of charged particles (electrons or holes in semiconductor) to the angular momentum states…

Mesoscale and Nanoscale Physics · Physics 2007-05-23 Xiong-Jun Liu , Xin Liu , L. C. Kwek , C. H. Oh , Mo-Lin Ge

A crucial subroutine in quantum computing is to load the classical data of $N$ complex numbers into the amplitude of a superposed $n=\lceil \log_2N\rceil$-qubit state. It has been proven that any algorithm universally implementing this…

Quantum Physics · Physics 2021-08-13 Xiao-Ming Zhang , Man-Hong Yung , Xiao Yuan

Quantum repeaters have been proposed as a way of extending the reach of quantum communication. First generation approaches use entanglement swapping to connect entangled links along a long distance channel. Recently, there have been…

Quantum Physics · Physics 2020-12-30 Josephine Dias , Matthew S. Winnel , Nedasadat Hosseinidehaj , Timothy C. Ralph

The quantum and reversible paradigm merges the principles of quantum mechanics and reversible computation to enable information-preserving processing. It supports next-generation computing architectures that provide improved scalability and…

Quantum Physics · Physics 2025-12-15 Negin Mashayekhi , Mohammad Reza Reshadinezhad , Antonio Rubio , Shekoofeh Moghimi

Quantum repeaters are critical to the development of quantum networks, enabling rates of entanglement distribution beyond those attainable by direct transmission. We consider multiple continuous-variable, squeezed light-based entanglement…

Quantum Physics · Physics 2023-01-24 Ian J. Tillman , Allison Rubenok , Saikat Guha , Kaushik P. Seshadreesan

Quantum parametric amplifiers typically generate by operating in proximity to a point of dynamical instability. We consider an alternate general strategy where quantum-limited, large-gain amplification is achieved without any proximity to a…

Quantum Physics · Physics 2025-03-06 A. Metelmann , O. Lanes , T-Z. Chien , A. McDonald , I. Tsiamis , M. Hatridge , A. A. Clerk

GCD computations and variants of the Euclidean algorithm enjoy broad uses in both classical and quantum algorithms. In this paper, we propose quantum circuits for GCD computation with $O(n \log n)$ depth with O(n) ancillae. Prior circuit…

Emerging Technologies · Computer Science 2013-04-30 Mehdi Saeedi , Igor L. Markov

We show new upper and lower bounds for the complexity of implementation of a sequence of Boolean matrices proposed by Kaski et al. (arXiv:1208.0554) with additive circuits.

Data Structures and Algorithms · Computer Science 2012-09-11 Igor Sergeev

We prove several new lower bounds for constant depth quantum circuits. The main result is that parity (and hence fanout) requires log depth circuits, when the circuits are composed of single qubit and arbitrary size Toffoli gates, and when…

Quantum Physics · Physics 2007-05-23 Maosen Fang , Stephen Fenner , Frederic Green , Steven Homer , Yong Zhang

In some physical implementations of quantum computers, 2-qubit operations can be applied only on certain pairs of qubits. Compilation of a quantum circuit into one compliant to such qubit connectivity constraint results in an increase of…

Quantum Physics · Physics 2025-06-04 Pei Yuan , Shengyu Zhang