Linear-Time Algorithm for Quantum 2SAT

Itai Arad, Miklos Santha, Aarthi Sundaram, Shengyu Zhang. Linear-Time Algorithm for Quantum 2SAT. Theory of Computing, 14(1):1-27, 2018. [doi]

@article{AradSSZ18,
  title = {Linear-Time Algorithm for Quantum 2SAT},
  author = {Itai Arad and Miklos Santha and Aarthi Sundaram and Shengyu Zhang},
  year = {2018},
  doi = {10.4086/toc.2018.v014a001},
  url = {https://doi.org/10.4086/toc.2018.v014a001},
  researchr = {https://researchr.org/publication/AradSSZ18},
  cites = {0},
  citedby = {0},
  journal = {Theory of Computing},
  volume = {14},
  number = {1},
  pages = {1-27},
}