12 results on '"Toffoli gate"'
Search Results
2. T-Count Optimized Wallace Tree Integer Multiplier for Quantum Computing
- Author
-
S. S. Gayathri, Samiappan Dhanalakshmi, R. Kumar, Brajesh Kumar Kaushik, and Majid Haghparast
- Subjects
Adder ,Physics and Astronomy (miscellaneous) ,Computer science ,General Mathematics ,TheoryofComputation_GENERAL ,Toffoli gate ,Hardware_PERFORMANCEANDRELIABILITY ,Wallace tree ,Computer Science::Hardware Architecture ,Quantum circuit ,Computer Science::Emerging Technologies ,Quantum gate ,ComputerSystemsOrganization_MISCELLANEOUS ,Hardware_INTEGRATEDCIRCUITS ,Arithmetic ,Hardware_LOGICDESIGN ,Quantum computer ,Integer (computer science) ,Electronic circuit - Abstract
Quantum circuits for performing an arithmetic operation are necessary for the implementation of quantum computing peripherals. An effective quantum circuit can be developed using a minimum amount of Clifford + T gates, as the implementation of Clifford + T quantum gates is more expensive than the other quantum gates. A quantum full adder (QFA) circuit for quantum computing hardware is proposed in this work. The proposed QFA circuit is optimized for T-count using a single CCNOT (Toffoli) gate. This work also focuses on implementing a quantum integer multiplication circuit using the proposed QFA to achieve better T-count savings than the existing counterparts. more...
- Published
- 2021
- Full Text
- View/download PDF
Catalog
3. Decompositions of n-qubit Toffoli Gates with Linear Circuit Complexity.
- Author
-
He, Yong, Luo, Ming-Xing, Zhang, E., Wang, Hong-Ke, and Wang, Xiao-Feng
- Subjects
- *
CLIFFORD algebras , *ASSOCIATIVE algebras , *AUXILIARY lanes , *QUANTUM chemistry , *QUBITS - Abstract
Toffoli gates are natural elements for the circuit model based quantum computation. We investigate general resource requirements for arbitrary n-qubit Toffoli gate. These resources consist of the nontrivial Clifford gate (CNOT), non-Clifford gate ( T gate), ancillary qubits, and circuit depth. To implement n-qubit Toffoli gates, we consider two cases: only one auxiliary qubit and unlimited auxiliary qubits. The key of the first case is to decompose an n-qubit Toffoli gate into the reduced Toffoli gate modulo phase shift using the Clifford gates and one ancillary qubit. With this construction, it only requires O( n) number of general resources for an n-qubit Toffoli gate. For the second case, an approximate Toffoli gate is constructed to obtain efficient decomposition of a Toffoli gate. The new decomposition can further reduce general resources except auxiliary qubits. [ABSTRACT FROM AUTHOR] more...
- Published
- 2017
- Full Text
- View/download PDF
4. High-Fidelity Hybrid Universal Quantum Controlled Gates on Photons and Quantum-Dot Spins
- Author
-
Xin Yi, Pan-Pan Yin, Yu-Hong Han, Ru Zhang, Li Zhang, Cong Cao, and Ling Fan
- Subjects
Physics ,Physics and Astronomy (miscellaneous) ,Fredkin gate ,010308 nuclear & particles physics ,General Mathematics ,Toffoli gate ,01 natural sciences ,law.invention ,Computer Science::Emerging Technologies ,Quantum gate ,Quantum dot ,law ,Controlled NOT gate ,Quantum mechanics ,0103 physical sciences ,Quantum information ,010306 general physics ,Quantum information science ,Quantum computer - Abstract
Both photons and semiconductor quantum-dot (QD) spins are promising candidates for quantum information science and technology. It is of critical significance to realize high-fidelity quantum controlled gates on photon-spin hybrid systems. In this paper, based on the novel balance condition for the interaction between a single input photon and a singly charged QD embedded in an optical single-sided microcavity, we present three schemes for implementing three universal quantum controlled gates, i.e., the two-qubit controlled-NOT (CNOT) gate, the three-qubit Toffoli gate, and the three-qubit Fredkin gate, on composite hybrid quantum systems consisting of flying photons and QD-confined electron spins. By exploiting the balance condition, the noise caused by the unbalanced reflectance of the coupled and uncoupled QD-cavity systems can be efficiently suppressed, so that the fidelity of each quantum gate operation can be raised to unity in principle. The balance condition can be met without the strict requirement of strong coupling, making the high-fidelity quantum gates easier to be demonstrated in experiments. These features can improve the fidelity and feasibility of these schemes, which can be applied to large-scaled quantum computing and quantum information networks. more...
- Published
- 2021
- Full Text
- View/download PDF
5. Cost Optimization Technique for Quantum Circuits
- Author
-
Arindam Sadhu, Anirban Basak, Kunal Das, and Kapil K. Sharma
- Subjects
Physics and Astronomy (miscellaneous) ,010308 nuclear & particles physics ,Computer science ,General Mathematics ,TheoryofComputation_GENERAL ,Toffoli gate ,Topology ,01 natural sciences ,Computer Science::Hardware Architecture ,Quantum circuit ,Computer Science::Emerging Technologies ,Quantum gate ,Controlled NOT gate ,ComputerSystemsOrganization_MISCELLANEOUS ,Product (mathematics) ,0103 physical sciences ,010306 general physics ,Quantum ,Quantum computer ,Electronic circuit - Abstract
In this paper, an attempt is made to present a method of quantum cost minimization or optimization technique for quantum reversible circuits using proposed merger rules in Exclusive Sum of Product (ESOP) method. These modified ESOP methods are used to minimize the quantum circuits. We found that the quantum cost is drastically decreased than the previous ESOP method. It will be easy to find the quantum cost and quantum gate optimized quantum circuits implementation. It will also reduce quantum error while the quantum circuit is executed in real quantum processor. more...
- Published
- 2019
- Full Text
- View/download PDF
6. Novel Design for Reversible Arithmetic Logic Unit.
- Author
-
Zhou, Rigui, Li, Yancheng, Zhang, Manqun, and Hu, BenQiong
- Subjects
- *
LOGIC circuits , *ARITHMETIC , *ENERGY consumption , *COMPLEMENTARY metal oxide semiconductor design & construction , *CENTRAL processing units , *PROGRAMMABLE logic devices - Abstract
Reversible logic circuits are of high interests to calculate with minimum energy consumption having applications in low-power CMOS design, optical computing and nanotechnology, especially in quantum computer. Quantum computer requires quantum arithmetic. A new design of a reversible arithmetic logic unit (reversible ALU) for quantum arithmetic has been proposed in this article. As we known, ALU is an important part of central processing unit (CPU) as the execution unit. So this article provides explicit construction of reversible ALU effecting basic arithmetic operations. By provided the corresponding control unit, the proposed reversible ALU can combine the classical arithmetic and logic operation in a reversible integrated system. This article provides a new more powerful ALU which contains more functions and it will make contribute to the realization of reversible Programmable Logic Device (RPLD) in future using reversible ALU. [ABSTRACT FROM AUTHOR] more...
- Published
- 2015
- Full Text
- View/download PDF
7. A Reversible Logical Circuit Synthesis Algorithm Based on Decomposition of Cycle Representations of Permutations
- Author
-
Zhiqiang Li, Wei Zhu, Suhan Pan, Gaoman Zhang, and Wei Zhang
- Subjects
010302 applied physics ,Mathematics::Combinatorics ,Physics and Astronomy (miscellaneous) ,Series (mathematics) ,General Mathematics ,Toffoli gate ,Hamming distance ,02 engineering and technology ,Function (mathematics) ,01 natural sciences ,Identity (music) ,Permutation ,Computer Science::Emerging Technologies ,020204 information systems ,0103 physical sciences ,0202 electrical engineering, electronic engineering, information engineering ,Reversible computing ,Representation (mathematics) ,Algorithm ,Mathematics - Abstract
A reversible function is isomorphic to a permutation and an arbitrary permutation can be represented by a series of cycles. A new synthesis algorithm for 3-qubit reversible circuits was presented. It consists of two parts, the first part used the Number of reversible function’s Different Bits (NDBs) to decide whether the NOT gate should be added to decrease the Hamming distance of the input and output vectors; the second part was based on the idea of exploring properties of the cycle representation of permutations, decomposed the cycles to make the permutation closer to the identity permutation and finally turn into the identity permutation, it was realized by using totally controlled Toffoli gates with positive and negative controls. more...
- Published
- 2018
- Full Text
- View/download PDF
8. Toward Efficient Design of Reversible Logic Gates in Quantum-Dot Cellular Automata with Power Dissipation Analysis
- Author
-
Umesh Ghanekar, Ashutosh Kumar Singh, and Trailokya Nath Sasamal
- Subjects
010302 applied physics ,Physics and Astronomy (miscellaneous) ,Computer science ,General Mathematics ,020208 electrical & electronic engineering ,Quantum dot cellular automaton ,Toffoli gate ,02 engineering and technology ,Dissipation ,01 natural sciences ,Cellular automaton ,symbols.namesake ,Logic gate ,0103 physical sciences ,0202 electrical engineering, electronic engineering, information engineering ,symbols ,Feynman diagram ,Arithmetic ,XOR gate ,Electronic circuit - Abstract
Nanotechnologies, remarkably Quantum-dot Cellular Automata (QCA), offer an attractive perspective for future computing technologies. In this paper, QCA is investigated as an implementation method for designing area and power efficient reversible logic gates. The proposed designs achieve superior performance by incorporating a compact 2-input XOR gate. The proposed design for Feynman, Toffoli, and Fredkin gates demonstrates 28.12, 24.4, and 7% reduction in cell count and utilizes 46, 24.4, and 7.6% less area, respectively over previous best designs. Regarding the cell count (area cover) that of the proposed Peres gate and Double Feynman gate are 44.32% (21.5%) and 12% (25%), respectively less than the most compact previous designs. Further, the delay of Fredkin and Toffoli gates is 0.75 clock cycles, which is equal to the delay of the previous best designs. While the Feynman and Double Feynman gates achieve a delay of 0.5 clock cycles, equal to the least delay previous one. Energy analysis confirms that the average energy dissipation of the developed Feynman, Toffoli, and Fredkin gates is 30.80, 18.08, and 4.3% (for 1.0 E k energy level), respectively less compared to best reported designs. This emphasizes the beneficial role of using proposed reversible gates to design complex and power efficient QCA circuits. The QCADesigner tool is used to validate the layout of the proposed designs, and the QCAPro tool is used to evaluate the energy dissipation. more...
- Published
- 2017
- Full Text
- View/download PDF
9. Efficient Quantum Circuit for Encoding and Decoding of the [[8,3,5]] Stabilizer Code
- Author
-
Ping Dong, Jun Liu, and Zhuo-Liang Cao
- Subjects
Physics and Astronomy (miscellaneous) ,Hamming bound ,General Mathematics ,Toffoli gate ,Data_CODINGANDINFORMATIONTHEORY ,Quantum Physics ,Stabilizer code ,Computer Science::Hardware Architecture ,Quantum circuit ,Computer Science::Emerging Technologies ,Quantum convolutional code ,Code (cryptography) ,Constant-weight code ,Hardware_ARITHMETICANDLOGICSTRUCTURES ,Algorithm ,Decoding methods ,Mathematics - Abstract
A general protocol for constructing a complete efficient encoding and decoding quantum circuit of the [[8,3,5]] stabilizer code is proposed. The [[8,3,5]] stabilizer code is an eight-qubit code that protects a three-qubit state with up to one error, which is very important for quantum information processing. Single-qubit operations, two-qubit controlled gates and Toffoli gates are required in the proposed circuit. The current protocol can be generalized to all quantum stabilizer codes satisfying quantum Hamming bound, and implemented in some quantum systems. more...
- Published
- 2012
- Full Text
- View/download PDF
10. Optimization Approaches for Designing a Novel 4-Bit Reversible Comparator
- Author
-
Yancheng Li, Qian Wu, Ri-Gui Zhou, and Man-Qun Zhang
- Subjects
Adder ,Correctness ,Physics and Astronomy (miscellaneous) ,Comparator ,Computer science ,General Mathematics ,Logic gate ,Electronic engineering ,Toffoli gate ,4-bit ,Three-input universal logic gate ,Algorithm ,Electronic circuit - Abstract
Reversible logic is a new rapidly developed research field in recent years, which has been receiving much attention for calculating with minimizing the energy consumption. This paper constructs a 4×4 new reversible gate called ZRQ gate to build quantum adder and subtraction. Meanwhile, a novel 1-bit reversible comparator by using the proposed ZRQC module on the basis of ZRQ gate is proposed as the minimum number of reversible gates and quantum costs. In addition, this paper presents a novel 4-bit reversible comparator based on the 1-bit reversible comparator. One of the vital important for optimizing reversible logic is to design reversible logic circuits with the minimum number of parameters. The proposed reversible comparators in this paper can obtain superiority in terms of the number of reversible gates, input constants, garbage outputs, unit delays and quantum costs compared with the existed circuits. Finally, MATLAB simulation software is used to test and verify the correctness of the proposed 4-bit reversible comparator. more...
- Published
- 2012
- Full Text
- View/download PDF
11. Implementing a Nonlocal Toffoli Gate Using Partially Entangled Qubit Pairs
- Author
-
Li-Bing Chen and Hong Lu
- Subjects
Physics and Astronomy (miscellaneous) ,General Mathematics ,Toffoli gate ,Quantum Physics ,One-way quantum computer ,Computer Science::Hardware Architecture ,Quantum circuit ,Computer Science::Emerging Technologies ,Quantum gate ,Controlled NOT gate ,Qubit ,Quantum mechanics ,Node (circuits) ,Quantum ,Mathematics - Abstract
We investigate the local implementation of a nonlocal quantum Toffoli gate via partially entangled states. Firstly, we show how the nonlocal Toffoli gate can be implemented with unit fidelity and a certain probability by employing two partially entangled qubit pairs as quantum channels. The quantum circuit that does this proposed implementation is built entirely of local single-level and two-level gates if the target node harness a three-level qudit as a catalyser. This enables the construction of this key nonlocal quantum gate with existing technology. Then, we put forward a scheme to realize deterministic and exact implementation of this nonlocal gate via more partially entangled pairs. In this scheme, the control nodes’ local positive operator valued measurements (POVMs) lies at the heart. We construct the required POVMs. The fact that the deterministic and exact implementation of a nonlocal multi-qubit gate could be realized by using partially entangled qubit pairs and comparatively fewer resources cost is notable. more...
- Published
- 2011
- Full Text
- View/download PDF
12. General Quantum Circuits for Implementing Deterministic Entanglement Conversion
- Author
-
Liu-Yong Cheng, Hong-Fu Wang, Shou Zhang, and Xiao-Qiang Shao
- Subjects
Discrete mathematics ,Physics and Astronomy (miscellaneous) ,General Mathematics ,Time-evolving block decimation ,Toffoli gate ,Quantum entanglement ,Squashed entanglement ,Topology ,POVM ,Computer Science::Emerging Technologies ,Quantum process ,Quantum operation ,Quantum algorithm ,Mathematics - Abstract
We propose explicit quantum circuits for implementing a positive operator valued measurement (POVM), by which a class of relatively general entanglement conversion can be realized determinately. Different from conventional method based on decomposition of unitary matrices, our implementation procedure involves decomposition of the evolution process from the initial state to the final state with quantum Toffoli gates. more...
- Published
- 2011
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.