Entanglement witnesses are economical tools for the experimental detection of quantum entanglement. Quantum algorithms for entanglement detection have recently attracted considerable attention. Based on block encoding techniques and state preparation methods, the implementation of several types of entanglement witnesses using quantum circuits without quantum state tomography is proposed. Further, explicit quantum circuits for the block encoding of some special matrices are presented.