Jak wskazano w komentarzach, twój plik pg_hba.conf wydaje się być w porządku.
Zwykle baza danych będzie działać jako użytkownik postgres (sprawdź ps aux | grep postgres aby dowiedzieć się, pod jaką nazwą użytkownika działa postgres).
Zaloguj się jako ten użytkownik, na przykład sudo su - postgres , a następnie utwórz użytkownika pasującego do normalnego konta użytkownika Ubuntu (createuser username ), a na koniec utwórz bazę danych o tej samej nazwie i ustaw właściciela (-O ) do tego użytkownika bazy danych, na przykład:createdb -O username username ).
To powinno sprawić, że wywołanie psql działa, a pgadmin - o ile uruchamiasz go jako domyślny użytkownik, nazwa użytkownika - również powinien działać.
Edycja:domyślnie psql użyje twojej nazwy użytkownika Linuksa jako wartości domyślnej zarówno dla nazwy użytkownika bazy danych, jak i nazwy bazy danych. Możesz zastąpić nazwę użytkownika, używając -U someotherusername i połącz się z inną bazą danych, dodając tę nazwę bazy danych do wiersza poleceń, na przykład psql someotherdbname . Możesz również znaleźć psql -l przydatne do wylistowania istniejących baz danych.