A Qubit, a Coin, and an Advice String Walk into a Relational Problem

Scott Aaronson, Harry Buhrman, William Kretschmer. A Qubit, a Coin, and an Advice String Walk into a Relational Problem. In Venkatesan Guruswami, editor, 15th Innovations in Theoretical Computer Science Conference, ITCS 2024, January 30 to February 2, 2024, Berkeley, CA, USA. Volume 287 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024. [doi]

@inproceedings{AaronsonBK24,
  title = {A Qubit, a Coin, and an Advice String Walk into a Relational Problem},
  author = {Scott Aaronson and Harry Buhrman and William Kretschmer},
  year = {2024},
  doi = {10.4230/LIPIcs.ITCS.2024.1},
  url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.1},
  researchr = {https://researchr.org/publication/AaronsonBK24},
  cites = {0},
  citedby = {0},
  booktitle = {15th Innovations in Theoretical Computer Science Conference, ITCS 2024, January 30 to February 2, 2024, Berkeley, CA, USA},
  editor = {Venkatesan Guruswami},
  volume = {287},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
  isbn = {978-3-95977-309-6},
}