“…First, before our work we didn't have an RSOA algorithm which could be used as a black-box in order to emulate the proof-technique of [BLM20] for the case of quantum states. Second, our technique for creating "mistake examples" differs from that of [BLM20]. In the Boolean case, to insert a mistake, it suffices to do the following: suppose c : X → {0, 1} is the unknown target function, they take two candidate set of examples S 1 , S 2 , run two parallel runs of RSOA on S 1 , S 2 , and obtain two output hypothesis functions f 1 , f 2 .…”