Power of Quantum Computation with Few Clean Qubits

Keisuke Fujii, Hirotada Kobayashi, Tomoyuki Morimae, Harumichi Nishimura, Shuhei Tamate, Seiichiro Tani. Power of Quantum Computation with Few Clean Qubits. 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{FujiiKMNTT16,
  title = {Power of Quantum Computation with Few Clean Qubits},
  author = {Keisuke Fujii and Hirotada Kobayashi and Tomoyuki Morimae and Harumichi Nishimura and Shuhei Tamate and Seiichiro Tani},
  year = {2016},
  doi = {10.4230/LIPIcs.ICALP.2016.13},
  url = {http://dx.doi.org/10.4230/LIPIcs.ICALP.2016.13},
  researchr = {https://researchr.org/publication/FujiiKMNTT16},
  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},
}