@misc{indiciaefe9a35b525e6,
  title = {Superiority of exact quantum automata for promise problems},
  author = {Andris Ambainis and Abuzer Yakaryilmaz},
  year = {2011},
  doi = {10.1016/j.ipl.2012.01.001},
  url = {https://arxiv.org/abs/1101.3837},
  note = {Source identifier: 1101.3837}
}