Presentation 2021-01-22
Proof that graph which laid complete graph with 4 vertices is universal resource
Yoichi Maebayashi, Noboru Watanabe,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Resource state is used to measurement-based quantum computation. If resource state can perform any quantum computation, then it’s called Universal resource. Cluster state is known as universal state. In this study, we considered a resource state with a complete graph with 4 vertices that cannot be transformed into a cluster state, and investigated whether it is a universal resource.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Measurement-based quantum computation / Quantum information / Universal reasource
Paper # IT2020-110,SIP2020-88,RCS2020-201
Date of Issue 2021-01-14 (IT, SIP, RCS)

Conference Information
Committee SIP / IT / RCS
Conference Date 2021/1/21(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Online
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Kazunori Hayashi(Kyoto Univ.) / Tadashi Wadayama(Nagoya Inst. of Tech.) / Eiji Okamoto(Nagoya Inst. of Tech.)
Vice Chair Yukihiro Bandou(NTT) / Toshihisa Tanaka(Tokyo Univ. Agri.&Tech.) / Tetsuya Kojima(Tokyo Kosen) / Fumiaki Maehara(Waseda Univ.) / Toshihiko Nishimura(Hokkaido Univ.) / Tomoya Tandai(Toshiba)
Secretary Yukihiro Bandou(Hosei Univ.) / Toshihisa Tanaka(Waseda Univ.) / Tetsuya Kojima(Yamaguchi Univ.) / Fumiaki Maehara(Saga Univ.) / Toshihiko Nishimura(Kyushu Univ.) / Tomoya Tandai(NEC)
Assistant Yuichi Tanaka(Tokyo Univ. Agri.&Tech.) / Takahiro Ohta(Senshu Univ.) / Koichi Adachi(Univ. of Electro-Comm.) / Osamu Nakamura(Sharp) / Manabu Sakai(Mitsubishi Electric) / Masashi Iwabuchi(NTT) / Tatsuki Okuyama(NTT DOCOMO)

Paper Information
Registration To Technical Committee on Signal Processing / Technical Committee on Information Theory / Technical Committee on Radio Communication Systems
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Proof that graph which laid complete graph with 4 vertices is universal resource
Sub Title (in English)
Keyword(1) Measurement-based quantum computation
Keyword(2) Quantum information
Keyword(3) Universal reasource
1st Author's Name Yoichi Maebayashi
1st Author's Affiliation Tokyo University of science(TUS)
2nd Author's Name Noboru Watanabe
2nd Author's Affiliation Tokyo University of science(TUS)
Date 2021-01-22
Paper # IT2020-110,SIP2020-88,RCS2020-201
Volume (vol) vol.120
Number (no) IT-320,SIP-321,RCS-322
Page pp.pp.265-270(IT), pp.265-270(SIP), pp.265-270(RCS),
#Pages 6
Date of Issue 2021-01-14 (IT, SIP, RCS)