Computer Configuration > Administrative Templates > Microsoft Edge
Both
HKLM\Software\Policies\Microsoft\Edge
This policy controls whether users can use AI-enhanced search in their browsing history in Microsoft Edge. When enabled or not configured, users can search using synonyms, natural language phrases, and minor spelling errors to find previously visited pages. When disabled, users can only perform exact match (verbatim) searches in their history.