Si lo haces con MySQL, puedes usar SUM y GROUP BY:
Si lo quieres hacer con php, mientras recorres el array podrías hacer:
Código PHP:
while ( $tmp = $sql->fetch() ) {
if($array_final[$tmp["Producto"]]) $array_final[$tmp["Producto"]]+=$tmp['Cantidad'];
else $array_final[$tmp["Producto"]] = $tmp['Cantidad'];
}
Y tendrías un array por producto / cantidad