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}, }