Classical algorithms and quantum limitations for maximum cut on high-girth graphs. Barak, B. & Marwaha, K. In ITCS, volume 215, of LIPIcs, pages 14:1–14:21, 2022. Also presented as poster in QIP 2022
Classical algorithms and quantum limitations for maximum cut on high-girth graphs [link]Paper  bibtex   9 downloads  
@inproceedings{BarakMarwaha22,
  author     = {Boaz Barak and
                Kunal Marwaha},
  title      = {Classical algorithms and quantum limitations for maximum cut on high-girth
                graphs},
  journal    = {CoRR},
  booktitle = {ITCS},
  year       = {2022},
  url_paper        = {https://arxiv.org/abs/2106.05900},
  eprinttype = {arXiv},
  eprint     = {2106.05900},
  series    = {LIPIcs},
  volume    = {215},
  pages     = {14:1--14:21},
  timestamp  = {Thu, 14 Oct 2021 09:14:50 +0200},
  biburl     = {https://dblp.org/rec/journals/corr/abs-2106-05900.bib},
  bibsource  = {dblp computer science bibliography, https://dblp.org},
  note=  {Also presented as poster in QIP 2022}
}

Downloads: 9