Optimal Quantum Algorithm for Polynomial Interpolation

Andrew M. Childs, Wim van Dam, Shih-Han Hung, Igor E. Shparlinski. Optimal Quantum Algorithm for Polynomial Interpolation. In Ioannis Chatzigiannakis, Michael Mitzenmacher, Yuval Rabani, Davide Sangiorgi, editors, 43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016, July 11-15, 2016, Rome, Italy. Volume 55 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2016. [doi]

@inproceedings{ChildsDHS16,
  title = {Optimal Quantum Algorithm for Polynomial Interpolation},
  author = {Andrew M. Childs and Wim van Dam and Shih-Han Hung and Igor E. Shparlinski},
  year = {2016},
  doi = {10.4230/LIPIcs.ICALP.2016.16},
  url = {http://dx.doi.org/10.4230/LIPIcs.ICALP.2016.16},
  researchr = {https://researchr.org/publication/ChildsDHS16},
  cites = {0},
  citedby = {0},
  booktitle = {43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016, July 11-15, 2016, Rome, Italy},
  editor = {Ioannis Chatzigiannakis and Michael Mitzenmacher and Yuval Rabani and Davide Sangiorgi},
  volume = {55},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-95977-013-2},
}