Is it possible to build something similar to the Karnaugh Map but instead of classical bits input and output with qubits input and output?

  • 3
    $\begingroup$ Seems like this could be relevant: nature.com/articles/s41598-020-72469-7 $\endgroup$
    – chrysaor4
    Dec 7, 2021 at 14:20
  • $\begingroup$ Note that a quantum computer can peform any classical algorithm as Toffoli gate can be employed as classical NAND gate. Hence classical Karnaugh map is still relevant for quantum computers. However, performing classical algorithm on QC does not bring about any advantage in terms of complexity. $\endgroup$ Dec 8, 2021 at 8:20

1 Answer 1


It looks like it has been even patented ...

(19) United States (12) Patent Application Publication (10) Pub. No.: US 2011/0138344 A1 AHN (43) Pub. Date: Jun. 9, 2011 (54) QUANTUM KARNAUGH MAP



Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.