The only thing that can cause a lack of key recognition is a key that needs a battery replaced, or a key that is not programmed to the vehicle. The engine's battery could be too low in charge as well.
RepairPal Certified shops can diagnose and repair your 2011 INFINITI QX56. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.