New developments and applications of quantum algorithms for algebraic problems
Project/Area Number |
24700005
|
Research Category |
Grant-in-Aid for Young Scientists (B)
|
Allocation Type | Multi-year Fund |
Research Field |
Fundamental theory of informatics
|
Research Institution | The University of Tokyo |
Principal Investigator |
LE GALL FRANCOIS 東京大学, 情報理工学(系)研究科, 准教授 (50584299)
|
Project Period (FY) |
2012-04-01 – 2016-03-31
|
Project Status |
Completed (Fiscal Year 2015)
|
Budget Amount *help |
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2015: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2014: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2013: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2012: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
|
Keywords | 代数問題 / 量子計算 / アルゴリズム / 量子アルゴリズム |
Outline of Final Research Achievements |
The purpose of this research is to develop new approaches to solve algebraic problems. The most significant achievements realized during the four years of this project are the design of new algorithms for matrix multiplication. Computing the product of two matrices is one of the most fundamentals problems in mathematics and computer science. Research on matrix multiplication algorithms started in 1969, and then flourished in the 70s and the 80s. Our main achievements are the construction of new algorithms computing the product of two square matrices or two rectangular matrices faster than all previously known algorithms, which gives the first improvements in 20 years.
|
Report
(5 results)
Research Products
(32 results)
-
-
-
-
-
-
-
[Journal Article] Generalized Arthur-Merlin games2015
Author(s)
Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura
-
Journal Title
Leibniz International Proceedings in Informatics (30th Conference on Computational Complexity (CCC2015))
Volume: 33
Pages: 488-511
DOI
Related Report
Peer Reviewed / Open Access / Acknowledgement Compliant
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] Towards Perfect Completeness in QMA
Author(s)
Stephen Jordan, Hirotada Kobayashi, Francois Le Gall, Daniel Nagaj, Harumichi Nishimura
Organizer
16th Workshop on Quantum Information Processing
Place of Presentation
Beijing, China
Related Report
-
-
-
-
-
-