English
Related papers

Related papers: Classical Computation by Quantum Bits

200 papers

This paper discusses how to implement certain classes of quantum computer algorithms using classical discrete switching networks that are amenable to implementation in main stream CMOS transistor IC technology. The methods differ from other…

Computational Complexity · Computer Science 2009-05-14 John S. Hamel

We present a complete classification of all possible sets of classical reversible gates acting on bits, in terms of which reversible transformations they generate, assuming swaps and ancilla bits are available for free. Our classification…

Quantum Physics · Physics 2015-04-21 Scott Aaronson , Daniel Grier , Luke Schaeffer

A universal set of gates for (classical or quantum) computation is a set of gates that can be used to approximate any other operation. It is well known that a universal set for classical computation augmented with the Hadamard gate results…

Quantum Physics · Physics 2022-02-11 Sebastian Horvat , Xiaoqin Gao , Borivoje Dakić

Construction of explicit quantum circuits follows the notion of the "standard circuit model" introduced in the solid and profound analysis of elementary gates providing quantum computation. Nevertheless the model is not always optimal (e.g.…

Quantum Physics · Physics 2007-05-23 K. Ch. Chatzisavvas , C. Daskaloyannis , C. P. Panos

High-efficiency quantum information processing is equivalent to the fewest quantum resources and the simplest operations by means of logic qubit gates. Based on the reflection geometry of a single photon interacting with a three-level…

Quantum Physics · Physics 2022-10-20 Yi-Ming Wu , Gang Fan , Fang-Fang Du

Quantum computers process information with the laws of quantum mechanics. Current quantum hardware is noisy, can only store information for a short time, and is limited to a few quantum bits, i.e., qubits, typically arranged in a planar…

While advances in quantum hardware occur in modest steps, simulators running on classical computers provide a valuable test bed for the construction of quantum algorithms. Given a unitary matrix that performs certain operation, obtaining…

Quantum Physics · Physics 2023-11-07 Fernando T. Miranda , Pedro Paulo Balbi , Pedro C. S. Costa

All-to-all interactions arise naturally in many areas of theoretical physics and across diverse experimental quantum platforms, motivating a systematic study of their information-processing power. Assuming each pair of qubits interacts with…

Quantum Physics · Physics 2025-10-01 Chao Yin

The reversible implementation of classical functions accounts for the bulk of most known quantum algorithms. As a result, a number of reversible circuit constructions over the Clifford+$T$ gate set have been developed in recent years which…

Quantum Physics · Physics 2021-11-08 Matthew Amy , Neil J. Ross

Using the tensor product representation in the density matrix renormalization group, we show that a quantum circuit of Grover's algorithm, which has one-qubit unitary gates, generalized Toffoli gates, and projective measurements, can be…

Quantum Physics · Physics 2007-05-23 A. Kawaguchi , K. Shimizu , Y. Tokura , N. Imoto

We propose a scalable quantum-computing architecture based on cold atoms confined to sites of a tight optical lattice. The lattice is placed in a non-uniform magnetic field and the resulting Zeeman sublevels define qubit states. Microwave…

Quantum Physics · Physics 2009-11-10 Andrei Derevianko , Caleb C. Cannon

Most quantum computer realizations require the ability to apply local fields and tune the couplings between qubits, in order to realize single bit and two bit gates which are necessary for universal quantum computation. We present a scheme…

Quantum Physics · Physics 2009-11-07 Xingxiang Zhou , Zheng-Wei Zhou , Guang-Can Guo , Marc J. Feldman

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

We present a comprehensive architectural analysis for a proposed fault-tolerant quantum computer based on cat codes concatenated with outer quantum error-correcting codes. For the physical hardware, we propose a system of acoustic…

We present an economical dynamical control scheme to perform quantum computation on a one dimensional optical lattice, where each atom encodes one qubit. The model is based on atom tunneling transitions between neighboring sites of the…

Quantum Physics · Physics 2009-11-10 Jiannis Pachos , Peter L. Knight

Achieving reliable performance on early fault-tolerant quantum hardware will depend on protocols that manage noise without incurring prohibitive overhead. We propose a novel framework that integrates quantum computation with the…

Quantum Physics · Physics 2026-03-10 IlKwon Sohn , Changyeol Lee , Wooyeong Song , Kwangil Bae , Wonhyuk Lee

Although qubit coherence times and gate fidelities are continuously improving, logical encoding is essential to achieve fault tolerance in quantum computing. In most encoding schemes, correcting or tracking errors throughout the computation…

We propose an effective realization of the universal set of elementary quantum gates in solid state quantum computer based on macroscopic (or mesoscopic) resonance systems - multi-atomic coherent ensembles, squids or quantum dots in quantum…

Quantum Physics · Physics 2013-01-11 F. M. Ablayev , S. N. Andrianov , S. A. Moiseev , A. V. Vasiliev

We propose a method for implementation of an universal set of one- and two-quantum-bit gates for quantum computation in the system of two coupled electrons with constant non-diagonal exchange interaction. Suppression of the exchange…

Mesoscale and Nanoscale Physics · Physics 2015-06-23 A. V. Nenashev , A. F. Zinovieva , A. V. Dvurechenskii , A. Yu. Gornov , T. S. Zarodnyuk

An $(n+1)$-bit Toffoli gate is mainly utilized to construct other quantum gates and operators, such as Fredkin gates, arithmetical adders, and logical comparators, where $n \geq 2$. Several researchers introduced different methods to…

Quantum Physics · Physics 2025-11-03 Shanyan Chen , Ali Al-Bayaty , Xiaoyu Song , Marek Perkowski