On the Power and Limitations of Quantum Computing Models : Quantum Walks and Communication Complexity

On the Power and Limitations of Quantum Computing Models : Quantum Walks and Communication Complexity

Marcos Villagra

生駒 : 奈良先端科学技術大学院大学, 2013.3

Thesis / Diss.

There are further volumes for this material.

Show other volumes

Volume No.

No. Printing year Location Call Number Material ID Circulation class Status Waiting

1

R010010

2

  • [IS]2013

Restricted

Details

Publication year

2013

Alternative title

量子計算モデルの能力と限界 : 量子ウォークと通信計算量

Series title

奈良先端科学技術大学院大学情報科学研究科博士論文 ; 2013年3月

Note

学位記番号: 博第1114号

学位授与年月日: 2013/3/22

学位の種類: 博士(理学)

学生番号: 1161015

Country of publication

Japan

Title language

English (eng)

Language of texts

English (eng)

Author information

Villagra, Marcos

Subject

quantum computing

decision trees

quantum walks

communication complexity

complexity classes

nondeterministic communication