| Project/Area Number |
22800006
|
|---|
| Research Category |
Grant-in-Aid for Research Activity Start-up
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | The University of Tokyo |
|---|
Principal Investigator |
LE GALL Francois 東京大学, 大学院・情報理工学系研究科, 講師 (50584299)
|
|---|
| Project Period (FY) |
2010 – 2011
|
| Project Status |
Completed (Fiscal Year 2011)
|
| Budget Amount *help |
¥3,068,000 (Direct Cost: ¥2,360,000、Indirect Cost: ¥708,000)
Fiscal Year 2011: ¥1,443,000 (Direct Cost: ¥1,110,000、Indirect Cost: ¥333,000)
Fiscal Year 2010: ¥1,625,000 (Direct Cost: ¥1,250,000、Indirect Cost: ¥375,000)
|
|---|
| Keywords | アルゴリズム / 計算機代数 / 量子計算 |
|---|
| Research Abstract |
We developed new approaches based on techniques from quantum computing to efficiently handle computational problems with an algebraic structure. Among our main results, we constructed new algorithms for distinguishing, in the framework of property testing, classes of groups, and new quantum algorithms for computing efficiently the product of two Boolean matrices. As applications of these novel approaches, we succeeded in proving the hardness of decoding problems arising in quantum communication, and in constructing new protocols for several tasks such as privacy-preserving communication.
|
