Skip to main content
Top

12. Classical and Reversible Computation

  • 2026
  • OriginalPaper
  • Chapter
Published in:

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This chapter delves into the fascinating world of classical and reversible computation within the realm of quantum computing. It begins by establishing that all quantum gates, except measurement, are reversible due to their unitary nature. The text then explores how classical computation, typically irreversible, can be performed on quantum computers by utilizing reversible versions of classical gates like NAND and FANOUT, which are implemented using ancilla qubits. The chapter introduces Bennett's uncompute trick, a method to remove garbage collected in ancilla qubits, thereby enhancing the efficiency of reversible computation. Additionally, it discusses quantum oracles, both basis state and phase oracles, which are crucial for analyzing the computational power of quantum algorithms. The chapter concludes by highlighting the potential of quantum computers to process classical information, setting the stage for future discussions on quantum algorithms and their applications in scientific and engineering computation tasks.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Business + Economics & Engineering + Technology"

Online-Abonnement

Springer Professional "Business + Economics & Engineering + Technology" gives you access to:

  • more than 130.000 books
  • more than 540 journals

from the following subject areas:

  • Automotive
  • Construction + Real Estate
  • Business IT + Informatics
  • Electrical Engineering + Electronics
  • Energy + Sustainability
  • Finance + Banking
  • Management + Leadership
  • Marketing + Sales
  • Mechanical Engineering + Materials
  • Surfaces + Materials Technology
  • Insurance + Risk


Secure your knowledge advantage now!

Springer Professional "Engineering + Technology"

Online-Abonnement

Springer Professional "Engineering + Technology" gives you access to:

  • more than 75.000 books
  • more than 390 journals

from the following specialised fileds:

  • Automotive
  • Business IT + Informatics
  • Construction + Real Estate
  • Electrical Engineering + Electronics
  • Energy + Sustainability
  • Mechanical Engineering + Materials
  • Surfaces + Materials Technology





 

Secure your knowledge advantage now!

Springer Professional "Business + Economics"

Online-Abonnement

Springer Professional "Business + Economics" gives you access to:

  • more than 100.000 books
  • more than 340 journals

from the following specialised fileds:

  • Construction + Real Estate
  • Business IT + Informatics
  • Finance + Banking
  • Management + Leadership
  • Marketing + Sales
  • Insurance + Risk



Secure your knowledge advantage now!

Title
Classical and Reversible Computation
Authors
Osama M. Raisuddin
Suvranu De
Copyright Year
2026
DOI
https://doi.org/10.1007/978-3-032-03325-3_12
This content is only visible if you are logged in and have the appropriate permissions.

Premium Partner

    Image Credits
    Neuer Inhalt/© ITandMEDIA, Nagarro GmbH/© Nagarro GmbH, AvePoint Deutschland GmbH/© AvePoint Deutschland GmbH, AFB Gemeinnützige GmbH/© AFB Gemeinnützige GmbH, USU GmbH/© USU GmbH, Ferrari electronic AG/© Ferrari electronic AG