English
Related papers

Related papers: Ancilla-Input and Garbage-Output Optimized Design …

200 papers

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

Error filtration is a hardware scheme that mitigates noise by exploiting auxiliary qubits and entangling gates. Although both signal and ancillas are subject to local noise, constructive interference(and in some cases post-selection) allows…

Quantum Physics · Physics 2025-10-22 Aaqib Ali , Giovanni Scala , Cosmo Lupo

Quantum algorithms to solve practical problems in quantum chemistry, materials science, and matrix inversion often involve a significant amount of arithmetic operations which act on a superposition of inputs. These have to be compiled to a…

Quantum Physics · Physics 2018-07-06 Thomas Häner , Mathias Soeken , Martin Roetteler , Krysta M. Svore

We improve the number of T gates needed to perform an n-bit adder from 8n + O(1) to 4n + O(1). We do so via a "temporary logical-AND" construction which uses four T gates to store the logical-AND of two qubits into an ancilla and zero T…

Quantum Physics · Physics 2018-06-21 Craig Gidney

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

Scaling the size of monolithic quantum computer systems is a difficult task. As the number of qubits within a device increases, a number of factors contribute to decreases in yield and performance. To meet this challenge, distributed…

Superconducting circuits are among the leading contenders for quantum information processing. This promising avenue has been strengthened with the advent of circuit quantum electrodynamics, underlined by recent experiments coupling on-chip…

Mesoscale and Nanoscale Physics · Physics 2009-03-24 Ferdinand Helmer , Matteo Mariantoni , Austin G. Fowler , Jan von Delft , Enrique Solano , Florian Marquardt

Preparing quantum samples (QSAMPLES), coherent encodings of stationary distributions of reversible Markov chains, is a fundamental primitive in quantum sampling, particularly for quantum simulated annealing. A central limitation of existing…

Quantum Physics · Physics 2026-05-25 Nicholas Zhao

The big challenge in quantum computing is to realize scalable multi-qubit systems with cross-talk free addressability and efficient coupling of arbitrarily selected qubits. Quantum networks promise a solution by integrating smaller qubit…

We present numerical results which show how two-bit logic gates can be used in the design of a quantum computer. We show that the Toffoli gate, which is a universal gate for all classical reversible computation, can be implemented using a…

Condensed Matter · Physics 2007-05-23 David P. DiVincenzo , John Smolin

While quantum computing holds great potential in combinatorial optimization, electronic structure calculation, and number theory, the current era of quantum computing is limited by noisy hardware. Many quantum compilation approaches can…

Quantum Physics · Physics 2024-08-13 Max Aksel Bowman , Pranav Gokhale , Jeffrey Larson , Ji Liu , Martin Suchara

Knill, Laflamme, and Milburn [Nature 409, 46 (2001)] have shown that quantum logic operations can be performed using linear optical elements and additional ancilla photons. Their approach is probabilistic in the sense that the logic devices…

Quantum Physics · Physics 2009-11-07 J. D. Franson , M. M. Donegan , M. J. Fitch , B. C. Jacobs , T. B. Pittman

Reversible computation has been proposed as a future paradigm for energy efficient computation, but so far few implementations have been realised in practice. Quantum circuits, running on quantum computers, are one construct known to be…

The quantum cloner machine maps an unknown arbitrary input qubit into two optimal clones and one optimal flipped qubit. By combining linear and non-linear optical methods we experimentally implement a scheme that, after the cloning…

Quantum Physics · Physics 2009-11-11 Fabio Sciarrino , Veronica Secondi , Francesco De Martini

Compilation and optimization of quantum circuits are critical components in the execution of algorithms on quantum computers. These components must successfully balance two competing priorities: minimizing the number of expensive resources,…

Ising machines are a form of quantum-inspired processing-in-memory computer which has shown great promise for overcoming the limitations of traditional computing paradigms while operating at a fraction of the energy use. The process of…

Optimization and Control · Mathematics 2025-07-18 Isaac K. Martin , Andrew G. Moore , John T. Daly , Jess J. Meyer , Teresa M. Ranadive

Superconducting coupler architecture demonstrates great potential for scalable and high-performance quantum processors, yet how to design efficiently and automatically 'Qubit-Coupler-Qubit (QCQ)' of high performance from the layout…

Quantum Physics · Physics 2024-03-18 Fei-Yu Li , Li-Jing Jin

Quantum computation offers the potential to solve fundamental yet otherwise intractable problems across a range of active fields of research. Recently, universal quantum-logic gate sets - the building blocks for a quantum computer - have…

A proposal for a scalable, solid-state implementation of a quantum computer is presented. Qubits are fluorine nuclear spins in a solid crystal of fluorapatite [Ca_5 F(PO_4)_3] with resonant frequencies separated by a large field gradient.…

Quantum Physics · Physics 2007-05-23 T. D. Ladd , J. R. Goldman , A. Dana , F. Yamaguchi , Y. Yamamoto

Transversal gates are logical gate operations on encoded quantum information that are efficient in gate count and depth, and are designed to minimize error propagation. Efficient encoding circuits for quantum codes that admit transversal…

Quantum Physics · Physics 2024-05-24 Praveen Jayakumar , Priya J. Nadkarni , Shayan Srinivasa Garani