A atual implementação do ubuntu one ainda não suporta a sincronização automática de aplicativos. No entanto, se você abrir o Centro de Software e navegar para "Arquivo > Sincronizar entre computadores", poderá ver cada máquina conectada e instalar manualmente os aplicativos ausentes por si mesmo.
O recurso virá em breve!