3.4k citations · 5k across the 80 of their papers we have counts for
1 paper · 2 filters
Bohua Zhan, Shelby Kimmel, Avinatan Hassidim
We give a quantum algorithm for evaluating a class of boolean formulas (such as NAND trees and 3-majority trees) on a restricted set of inputs. Due to the structure of the allowed…