Budget Amount *help |
¥18,980,000 (Direct Cost: ¥14,600,000、Indirect Cost: ¥4,380,000)
Fiscal Year 2010: ¥5,720,000 (Direct Cost: ¥4,400,000、Indirect Cost: ¥1,320,000)
Fiscal Year 2009: ¥6,110,000 (Direct Cost: ¥4,700,000、Indirect Cost: ¥1,410,000)
Fiscal Year 2008: ¥7,150,000 (Direct Cost: ¥5,500,000、Indirect Cost: ¥1,650,000)
|
Research Abstract |
Quantum Computing overcomes the barriers of current classical computers through computational power via quantum effects. This research focuses on quantum correlation as such effects. We analyze quantum correlation in a unified way as follows : (1) revealing discrete aspects of quantum correlation by the theory of cut polytopes in combinatorial optimization, (2) investigating maximum quantum violations by continuous optimization, and (3) analyzing quantum correlation by multi-prover interactive proof in computational complexity theory. Furthermore, problems in new quantum computational models and quantum information are explored through discrete and continuous geometric structures.
|