Lower Bounds on Quantum Query Complexity for Read-Once Formulas with XOR and MUX Operators

Hideaki Fukuhara, Eiji Takimoto. Lower Bounds on Quantum Query Complexity for Read-Once Formulas with XOR and MUX Operators. IEICE Transactions, 93-D(2):280-289, 2010. [doi]

@article{FukuharaT10,
  title = {Lower Bounds on Quantum Query Complexity for Read-Once Formulas with XOR and MUX Operators},
  author = {Hideaki Fukuhara and Eiji Takimoto},
  year = {2010},
  url = {http://search.ieice.org/bin/summary.php?id=e93-d_2_280},
  researchr = {https://researchr.org/publication/FukuharaT10},
  cites = {0},
  citedby = {0},
  journal = {IEICE Transactions},
  volume = {93-D},
  number = {2},
  pages = {280-289},
}