Proceedings of the 2nd International Conference on Recent Advancement and Modernization in Sustainable Intelligent Technologies & Applications (RAMSITA-2026)

Reversible Computing Foundations in Quantum Computation: From Classical Logic to Quantum Algorithms

Authors
Keval Barvaliya1, *
1Kean University, Union, New Jersey, 07083, USA
*Corresponding author. Email: kevalbarvaliya007@gmail.com
Corresponding Author
Keval Barvaliya
Available Online 28 May 2026.
DOI
10.2991/978-94-6239-678-4_33How to use a DOI?
Keywords
Quantum computation; Reversible computing; Quantum algorithms; Shor’s algorithm; Quantum Fourier transform; Quantum gates
Abstract

Reversible computing provides a foundational framework for understanding quantum computation. This paper first examines classical reversible logic gates, including the CNOT and Toffoli gates, and demonstrates how they can simulate arbitrary Boolean functions. We then extend these concepts to quantum gates and circuits, where all operations are inherently unitary and reversible. Quantum algorithms such as the Deutsch–Jozsa algorithm, phase estimation, and Shor’s factoring algorithm are discussed to illustrate how reversibility enables exponential computational speedups. Finally, current challenges and future directions in quantum hardware and algorithm design are presented. Highlighting the essential role of reversible computing in the realisation of practical quantum computers.

Copyright
© 2026 The Author(s)
Open Access
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

Download article (PDF)

Volume Title
Proceedings of the 2nd International Conference on Recent Advancement and Modernization in Sustainable Intelligent Technologies & Applications (RAMSITA-2026)
Series
Advances in Intelligent Systems Research
Publication Date
28 May 2026
ISBN
978-94-6239-678-4
ISSN
1951-6851
DOI
10.2991/978-94-6239-678-4_33How to use a DOI?
Copyright
© 2026 The Author(s)
Open Access
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

Cite this article

TY  - CONF
AU  - Keval Barvaliya
PY  - 2026
DA  - 2026/05/28
TI  - Reversible Computing Foundations in Quantum Computation: From Classical Logic to Quantum Algorithms
BT  - Proceedings of the 2nd International Conference on Recent Advancement and Modernization in Sustainable Intelligent Technologies & Applications (RAMSITA-2026)
PB  - Atlantis Press
SP  - 419
EP  - 429
SN  - 1951-6851
UR  - https://doi.org/10.2991/978-94-6239-678-4_33
DO  - 10.2991/978-94-6239-678-4_33
ID  - Barvaliya2026
ER  -