In some embodiments, AND gate 302 is a CMOS (or any other transistor technology) based AND gate (e.g., a NAND gate followed by an inverter). In some embodiments, AND gate 302 is a threshold gate. In some embodiments, AND gate 302 is a majority only gate. In some embodiments, AND gate is a hybrid gate which is a mix of majority gate and CMOS based devices. In some embodiments, the AND gate comprises two capacitors with non-linear polar material. These two capacitors are coupled to the inputs of the AND gate. For example, a first capacitor is coupled to a first input, while a second capacitor is coupled to a second input. The other terminals of the first capacitor and the second capacitor are coupled to a common node, which is a summation node or floating node. In the case where AND gate 302 has two capacitors, there may be no need to have a third capacitor in the AND gate with its input coupled to ground. AND gate 302 produces a partial multiplication result of multiplying X and Y, while adder 301 adds that partial multiplication result with a multiplication result Sum_in from a previous multiplier cell (not shown) to generate a full multiplication result as Sum_out. The Carry-out (Cout) of adder 301 becomes the Cin for the subsequent multiplier cell (not shown). Sum_out can be used as a result and/or as Sum_in for a subsequent multiplier cell. As such, an N×N multiplier is made using the basic multiplier cell 300 repeated N×N times and connected as discussed herein. In various embodiments, adder 301 and/or AND gate 302 include non-linear polar material.