中文
相关论文

相关论文: Reversible addition circuit using one ancillary bi…

200 篇论文

Reversible logic has applications in low-power computing and quantum computing. However, there are few existing designs for reversible floating-point adders and none suitable for quantum computation. In this paper we propose a…

量子物理 · 物理学 2013-06-18 Trung Duc Nguyen , Rodney Van Meter

The multiplication of superpositions of numbers is a core operation in many quantum algorithms. The standard method for multiplication (both classical and quantum) has a runtime quadratic in the size of the inputs. Quantum circuits with…

量子物理 · 物理学 2024-11-15 Gregory D. Kahanamoku-Meyer , Norman Y. Yao

The prime objective of this study is to seek a circuit diagram for a multi-inputs Toffoli gate including only single qubit gates and CNOTs. In this regard, we have developed two variational quantum algorithms that can be used to implement a…

量子物理 · 物理学 2023-05-31 Yuval Idan , M. N. Jayakody

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…

量子物理 · 物理学 2009-11-10 Jiannis Pachos , Peter L. Knight

The Toffoli gate is a fundamental building block for quantum arithmetic and reversible logic, yet its efficient realization remains a major challenge in both near-term and fault-tolerant quantum architectures. Recent advances in dynamic…

量子物理 · 物理学 2026-05-21 Abhoy Kole , Till Schnittka , Rolf Drechsler

We introduce conditionally clean ancilla qubits, a new quantum resource, recently explored by [NZS24], that bridges the gap between traditional clean and dirty ancillae. Like dirty ancillae, they begin and end in an unknown state and can be…

量子物理 · 物理学 2025-05-21 Tanuj Khattar , Craig Gidney

Universal quantum entangling gates are a crucial building block in the large-scale quantum computation and quantum communication, and it is an important task to find simple ways to implement them. Here an effective quantum circuit for the…

量子物理 · 物理学 2022-03-31 Wen-Qiang Liu , Hai-Rui Wei , Leong-Chuan Kwek

Since an n-qubit circuit consisting of CNOT gates can have up to $\Omega(n^2/\log{n})$ CNOT gates, it is natural to expect that $\Omega(n^2/\log{n})$ Toffoli gates are needed to apply a controlled version of such a circuit. We show that the…

量子物理 · 物理学 2026-01-01 Isaac H. Kim , Tuomas Laakkonen

Three-qubit quantum gates are key ingredients for quantum error correction and quantum information processing. We generate quantum-control procedures to design three types of three-qubit gates, namely Toffoli, Controlled-Not-Not and Fredkin…

量子物理 · 物理学 2016-11-17 Ehsan Zahedinejad , Joydip Ghosh , Barry C. Sanders

Internet-scale quantum repeater networks will be heterogeneous in physical technology, repeater functionality, and management. The classical control necessary to use the network will therefore face similar issues as Internet data…

量子物理 · 物理学 2023-04-21 Rodney Van Meter , Joe Touch , Dominic Horsman

We generalise clones, which are sets of functions $f:A^n \rightarrow A$, to sets of mappings $f:A^n \rightarrow A^m$. We formalise this and develop language that we can use to speak about it. We then look at bijective mappings, which have…

环与代数 · 数学 2018-11-12 Tim Boykett

The three-qubit Toffoli gate plays an important role in quantum error correction and complex quantum algorithms such as Shor's factoring algorithm, motivating the search for efficient implementations of this gate. Here we introduce a…

介观与纳米尺度物理 · 物理学 2019-08-15 M. J. Gullans , J. R. Petta

Fault-tolerant, error-corrected quantum computation is commonly acknowledged to be crucial to the realisation of large-scale quantum algorithms that could lead to extremely impactful scientific or commercial results. Achieving a universal…

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 propose a linear-size synthesis of the multi-controlled Toffoli gate on qudits with at most one borrowed ancilla. This one ancilla can even be saved when the qudit dimension is odd. Our synthesis leads to improvements in various quantum…

量子物理 · 物理学 2023-03-24 Wei Zi , Qian Li , Xiaoming Sun

An efficient implementation of the Toffoli gate is of conceptual importance for running various quantum algorithms, including Grover's search and Shor's integer factorization. However, direct implementation of the Toffoli gate either…

Quantum image processing is one of the promising fields of quantum information. The complexity overhead to design circuits to represent quantum images is a significant problem. So, we proposed a new method to minimize the total number…

量子物理 · 物理学 2020-01-01 Younatan Matthew , Ghose Shohini

We design linear optics multiqubit quantum logic gates. We assume the traditional encoding of a qubit onto state of a single photon in two modes (e.g. spatial or polarization). We suggest schemes allowing direct probabilistic realization of…

量子物理 · 物理学 2009-11-13 Jaromir Fiurasek

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…

量子物理 · 物理学 2018-07-06 Thomas Häner , Mathias Soeken , Martin Roetteler , Krysta M. Svore

We propose a new quantum circuit for the quantum search problem. The quantum circuit is superior to Grover's algorithm in some realistic cases. The reasons for the superiority are in short as follows: In the quantum circuit proposed in this…

量子物理 · 物理学 2020-07-20 Go Kato