Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

If I understood correctly, in the posted article he addressed the class of black box problems, of which Deutsch–Jozsa is a subclass, calling it an unfair setting.

Specifically:

The fair comparison is to allow the classic machine the same ability to see the circuit representation of the box. The trouble now is the proof disappears.



Consider applying for YC's Summer 2026 batch! Applications are open till May 4

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: