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$– chrysaor4Dec 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$– Martin VeselyDec 8, 2021 at 8:20
1 Answer
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
https://patents.google.com/patent/US20110138344A1/en?oq=+US+2011%2f0138344