Reversible Computing Foundations in Quantum Computation: From Classical Logic to Quantum Algorithms
- 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.
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 -