Efficient and scalable designs for ternary quantum reversible multiplexer and demultiplexer systems
Abstract In recent years, ternary reversible logic has become a promising paradigm for advancing low-power, high-performance quantum digital systems that preserve information and are energy efficient. This paper focuses on two primary objectives: first, the efficient realization of ternary reversible $$3 \times 1$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mn>3</mml:mn> <mml:mo>×</mml:mo> <mml:mn>1</mml:mn> </mml:mrow> </mml:math> multiplexers and $$1 \times 3$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mn>1</mml:mn> <mml:mo>×</mml:mo> <mml:mn>3</mml:mn> </mml:mrow> </mml:math> demultiplexers using quantum gates, specifically 1-qutrit Shift and 3-qutrit Controlled Feynman gates, and second, the design of generalized $$n \times 1$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>n</mml:mi> <mml:mo>×</mml:mo> <mml:mn>1</mml:mn> </mml:mrow> </mml:math> multiplexers and $$1 \times n$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mn>1</mml:mn> <mml:mo>×</mml:mo> <mml:mi>n</mml:mi> </mml:mrow> </mml:math> demultiplexers. The proposed $$9 \times 1$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mn>9</mml:mn> <mml:mo>×</mml:mo> <mml:mn>1</mml:mn> </mml:mrow> </mml:math> multiplexer we propose in this study has demonstrated notable improvements in terms of quantum cost (20%), depth (18%), number of constant inputs (60%), and garbage outputs (30%), while the proposed $$1 \times 9$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mn>1</mml:mn> <mml:mo>×</mml:mo> <mml:mn>9</mml:mn> </mml:mrow> </mml:math> demultiplexer shows a 20% reduction in quantum cost, a 18% reduction in depth, a 33% reduction in constant inputs, and a 50% reduction in garbage outputs, compared to the most efficient existing designs. These optimizations represent an important step forward in the development of more efficient ternary and quantum reversible logic circuits, advancing the scalability of quantum systems.
Authors
- Majid Haghparast (ORCID: https://orcid.org/0000-0003-3427-5961)
- Andrea Bombarda (ORCID: https://orcid.org/0000-0003-4244-9319)
- Asma Taheri Monfared (ORCID: https://orcid.org/0009-0001-0465-5579)
- Angelo Gargantini (ORCID: https://orcid.org/0000-0002-4035-0131)
Institutions
- University of Bergamo (IT)
- University of Jyväskylä (FI)
Publication Details
- Journal
- Quantum Information Processing
- Published
- 2025-09-23
- DOI
- https://doi.org/10.1007/s11128-025-04927-y
- Citations
- 1
- Primary Topic
- Quantum Computing Algorithms and Architecture
- Type
- article
- Field-Weighted Citation Impact
- 2.48
Funders
- Università degli studi di Bergamo
- Business Finland