To include a Search menu you have to make sure your menu location is activated on QuadMenu.

After you activate the menu location a new metabox, named QuadMenu Items, will appear on the menu editor sidebar.

If you expand this tab, you will see the advanced elements: Icon, Mega, Tabs, Search, Login, and Cart.