@misc{indiciaeb270d195feeb,
  title = {Quantum Minimal One Way Information: Relative Hardness and Quantum Advantage of Combinatorial Tasks},
  author = {Harumichi Nishimura and Tomoyuki Yamakami},
  year = {2005},
  url = {https://arxiv.org/abs/quant-ph/0507270},
  note = {Source identifier: quant-ph/0507270}
}