Implementation for Solving Random Satisfiability Problems through CNOT-based circuits in a NMR Quantum Processor

Xinhua Peng, Xiwen Zhu, Kelin Gao

We give a general method of construting quantum circuit for random \QTR{it}{satisfiability} (SAT) problems with the basic logic gates such as multi-qubit controlled-NOT and NOT gat…