English
Related papers

Related papers: Generalized Toffoli gate decomposition using ququi…

200 papers

We propose a method for implementation of a quantum computer using artificial molecules. The artificial molecule consists of two coupled quantum dots stacked along z direction and one single electron. One-qubit and two-qubit gates are…

Quantum Physics · Physics 2009-10-31 Nan-Jian Wu , M. Kamada , A. Natori , H. Yasunaga

Single-step implementations of multi-qubit gates are generally believed to provide a simpler design, a faster operation, and a lower decoherence. For coupled three qubits interacting with a photon field, a realizable scheme for a…

Mesoscale and Nanoscale Physics · Physics 2015-06-04 Ai Min Chen , Sam Young Cho , Mun Dae Kim

Quantum state preparation, also known as encoding or embedding, is a crucial initial step in many quantum algorithms and often constrains theoretical quantum speedup in fields such as quantum machine learning and linear equation solvers.…

Quantum Physics · Physics 2025-12-04 Vittorio Pagni , Gary Schmiedinghoff , Kevin Lively , Michael Epping , Michael Felderer

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 present an algorithm for computing depth-optimal decompositions of logical operations, leveraging a meet-in-the-middle technique to provide a significant speed-up over simple brute force algorithms. As an illustration of our method we…

Quantum Physics · Physics 2013-11-28 Matthew Amy , Dmitri Maslov , Michele Mosca , Martin Roetteler

We show, within the circuit model, how any quantum computation can be efficiently performed using states with only real amplitudes (a result known within the Quantum Turing Machine model). This allows us to identify a 2-qubit (in fact…

Quantum Physics · Physics 2007-05-23 Terry Rudolph , Lov Grover

We perform optimal-control-theory calculations to determine the minimum number of two-qubit CNOT gates needed to perform quantum state preparation and unitary operator synthesis for few-qubit systems. By considering all possible gate…

Quantum Physics · Physics 2022-08-24 Sahel Ashhab , Naoki Yamamoto , Fumiki Yoshihara , Kouichi Semba

In this Letter, we present two analytic expressions that most generally simulate $n$-qubit controlled-$U$ gates with standard one-qubit gates and CNOT gates using exponential and polynomial complexity respectively. Explicit circuits and…

Quantum Physics · Physics 2007-08-27 Yang Liu , Gui Lu Long , Yang Sun

Quantum image processing draws a lot of attention due to faster data computation and storage compared to classical data processing systems. Converting classical image data into the quantum domain and state label preparation complexity is…

Quantum Physics · Physics 2022-12-20 Md Ershadul Haque , Manoranjan Paul , Tanmoy Debnath

The quantum Toffoli gate allows universal reversible classical computation. It is also an important primitive in many quantum circuits and quantum error correction schemes. Here we demonstrate the realization of a Toffoli gate with three…

Quantum Physics · Physics 2013-02-15 Arkady Fedorov , Lars Steffen , Matthias Baur , M. P. da Silva , Andreas Wallraff

The Quantum Fourier transform (QFT) is a key ingredient in most quantum algorithms. We have compared various spin-based quantum computing schemes to implement the QFT from the point of view of their actual time-costs and the accuracy of the…

Quantum Physics · Physics 2014-08-07 Kavita Dorai , Dieter Suter

We exploit hyperfine interactions in a single Mn-ion confined in a quantum dot (QD) to create a qudit, i.e. a multi-level quantum-bit system, with well defined, addressable and robust set of spin states for the realization of universal…

Mesoscale and Nanoscale Physics · Physics 2019-09-18 Fabrizio Moro , Alistair J. Fielding , Lyudmila Turyanska , Amalia Patanè

Today's quantum computers operate with a binary encoding that is the quantum analog of classical bits. Yet, the underlying quantum hardware consists of information carriers that are not necessarily binary, but typically exhibit a rich…

Proposed configurations for the implementation of graphene-based CNOT and Toffoli gates working at room temperature are presented. These two logic gates, essential for any quantum computing algorithm, involve ballistic Y junctions for qubit…

Mesoscale and Nanoscale Physics · Physics 2014-12-02 Daniela Dragoman , Mircea Dragoman

In this paper we study universality for quantum gates acting on qudits.Qudits are states in a Hilbert space of dimension d where d is at least two. We determine which 2-qudit gates V have the properties (i) the collection of all 1-qudit…

Quantum Physics · Physics 2007-05-23 Jean-Luc Brylinski , Ranee Brylinski

Quantum image computing has emerged as a groundbreaking field, revolutionizing how we store and process data at speeds incomparable to classical methods. Nevertheless, as image sizes expand, so does the complexity of qubit connections,…

Quantum Physics · Physics 2025-02-26 Ershadul Haque , Manoranjan Paul

We demonstrate the applicability of a universal gate set in the parity encoding, which is a dual to the standard gate model, by exploring several quantum gate algorithms such as the quantum Fourier transform and quantum addition. Embedding…

Quantum Physics · Physics 2022-11-03 Michael Fellner , Anette Messinger , Kilian Ender , Wolfgang Lechner

Multiplication over binary fields is a crucial operation in quantum algorithms designed to solve the discrete logarithm problem for elliptic curve defined over $GF(2^n)$. In this paper, we present an algorithm for constructing quantum…

Quantum Physics · Physics 2025-01-28 Vivien Vandaele

Which gates are universal for quantum computation? Although it is well known that certain gates on two-level quantum systems (qubits), such as the controlled-not (CNOT), are universal when assisted by arbitrary one-qubit gates, it has only…

Quantum computation in solid state quantum dots faces two significant challenges: Decoherence from interactions with the environment and the difficulty of generating local magnetic fields for the single qubit rotations. This paper presents…

Quantum Physics · Physics 2007-05-23 C. Stephen Hellberg