Here is how to do a Quick Search through the command history on Ubuntu -
From Terminal, hit CTRL + R. That switches the terminal mode to "reverse-i-search". Search away!
To exit the "reverse-i-search" mode, hit ESC.