Microsoft has been testing this feature this September, but now it's in the release preview build which means it will come to the release build soon.
Latest Windows 11 Preview Build Adds Search Box to Taskbar : Read more
Latest Windows 11 Preview Build Adds Search Box to Taskbar : Read more