Sachverhalt: A. X._ soll am 17. März 2013 seinen Personenwagen unter Alkoholeinfluss gelenkt haben. Das Bezirksgericht Zürich erklärte ihn am 23. September 2015 des Fahrens in fahrunfähigem Zustand schuldig und bestrafte ihn mit einer Busse von Fr. 100.--. X._ erhob dagegen Berufung. B. Das Obergericht des Kantons Zürich bestätigte am 22. März 2016 das Urteil des Bezirksgerichts. C. X._ führt Beschwerde in Strafsachen. Er beantragt einen Freispruch. Das Obergericht und die Oberstaatsanwaltschaft des Kantons Zürich verzichten auf eine Vernehmlassung.