Design of novel multi-valued quantum adder circuit
- 25 May 2026
- journal article
- Published by World Scientific Pub Co Pte Ltd in Modern Physics Letters A
- Vol. 41 (19)
Abstract
Multi-valued quantum logic presents significant advantages over conventional binary logic, including enhanced information processing capacity and reduced circuit complexity. As a fundamental component of quantum arithmetic units, the efficiency of multi-valued quantum adders is critical to overall system performance. In this paper, a universal construction scheme for multi-valued quantum half adders, full adders, and parallel adders is introduced based on 1-qudit gates and Muthukrishnan–Stroud gates. The proposed design optimizes the carry propagation mechanism from a one-to-one to a one-to-many architecture, thereby reducing the quantum gate count. A key advantage of this approach is the linear scaling of quantum gate size with the system dimension d. The constructed d-valued quantum adder maintains an optimal number of constant inputs and garbage outputs. For dimensions [ ], the proposed design demonstrates significant improvements in quantum cost and hardware complexity compared to existing methods.Keywords
Funding Information
- Natural Science Foundation of Sichuan Province (25QNJJ4066)
- Academic Degree and Post graduate Education Reform Project of Sichuan Province (YJGXM24-C017)
This publication has 30 references indexed in Scilit:
- Efficient binary to quaternary and vice versa converters: embedding in quaternary arithmetic circuitsThe Journal of Supercomputing, 2021
- A review on reversible quantum addersJournal of Network and Computer Applications, 2020
- An efficient design of reversible ternary full-adder/full-subtractor with low quantum costQuantum Information Processing, 2020
- Quaternary Quantum/Reversible Half-Adder, Full-Adder, Parallel Adder and Parallel Adder/Subtractor CircuitsInternational Journal of Theoretical Physics, 2019
- Automatic synthesis of quaternary quantum circuitsThe Journal of Supercomputing, 2016
- Quantum walks: a comprehensive reviewQuantum Information Processing, 2012
- A Synthesis Method for Quaternary Quantum Logic CircuitsLecture Notes in Computer Science, 2012
- Multiple Valued Logic: Concepts and Representations2008
- Conservative logicInternational Journal of Theoretical Physics, 1982
- Reversible computing1980