• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Extended Formulations of Quantum Optimization and Their Applications to Classical/Quantum Computation

Research Project

Project/Area Number 15H01677
Research Category

Grant-in-Aid for Scientific Research (A)

Allocation TypeSingle-year Grants
Section一般
Research Field Theory of informatics
Research InstitutionThe University of Tokyo

Principal Investigator

Imai Hiroshi  東京大学, 大学院情報理工学系研究科, 教授 (80183010)

Co-Investigator(Kenkyū-buntansha) 山下 茂  立命館大学, 情報理工学部, 教授 (30362833)
Project Period (FY) 2015-04-01 – 2020-03-31
Project Status Completed (Fiscal Year 2021)
Budget Amount *help
¥43,290,000 (Direct Cost: ¥33,300,000、Indirect Cost: ¥9,990,000)
Fiscal Year 2019: ¥5,980,000 (Direct Cost: ¥4,600,000、Indirect Cost: ¥1,380,000)
Fiscal Year 2018: ¥7,670,000 (Direct Cost: ¥5,900,000、Indirect Cost: ¥1,770,000)
Fiscal Year 2017: ¥8,710,000 (Direct Cost: ¥6,700,000、Indirect Cost: ¥2,010,000)
Fiscal Year 2016: ¥10,530,000 (Direct Cost: ¥8,100,000、Indirect Cost: ¥2,430,000)
Fiscal Year 2015: ¥10,400,000 (Direct Cost: ¥8,000,000、Indirect Cost: ¥2,400,000)
Keywords量子計算 / 量子最適化 / 量子回路設計 / 量子グラフ状態 / エクスパンダグラフ / 分散量子計算 / 凸多面体 / 量子近似最適化 / 量子アニーリング / Isingモデル / 分配関数 / ノイズ付き量子コンピュータ / 量子計算理論 / 最適化 / 多面体的組合せ論 / メタヒューリスティック / 量子コンピュータ / グラフ枝向き付け / Euler閉路 / トポロジカル量子計算 / 量子エンタングルメント / 分散量子情報 / メタヒューリスティックス / Iceモデル / 6点モデル / 量子ネットワーク / 量子測定計算 / 量子測定 / 量子情報 / 凸多面体的組合せ論
Outline of Final Research Achievements

This research performed theoretical and experimental verification on quantum advantege on polyhedral aspect of quantum nonlocality and analyze quantum optimization with applications to quantum circuit design. Based on the relationship between the generalized Bell inequality and the cut polyhedron, the scalable inequality for the quantum graph state was tested on real approximate quantum computer to verify the quantum violation. We analyzed a classical-quantum approximation optimization method that approximates the maximal cut problem, which gave a direct polynomial order of the polyhedron of a lower-truncated transverse matroid. Using an expander graph and graph minor theory, the quantum superiority in the quantum graph state was theoretically shown.
Using an optimization method, we were able to show a truly quantum-optimized quantum circuit that goes beyond the scope of classical logic to minimize the number of T-gates, which is indispensable for error-resistant quantum circuits.

Academic Significance and Societal Importance of the Research Achievements

初期の量子コンピュータが、ノイズの関係で浅い回路の範囲で有効であると見通し、基本問題の一般化Bell不等式の研究を理論的に進めたことで、研究期間中に利用可能となった100量子ビット以上の量子コンピュータでの計算で量子性が検証できた。このことは、これからの量子計算能力実証のベースになるものである。さらに、量子グラフ状態でのグラフ理論を活用して、量子計算機の能力が古典コンピュータを超えるものであることも示せており、将来展望を開く成果となっている。量子回路設計でも多様な最適化回路を提示することができ、量子回路にそれらが実装されることで、社会問題の解決を支える基礎の構築ができている。

Report

(6 results)
  • 2021 Final Research Report ( PDF )
  • 2019 Annual Research Report
  • 2018 Annual Research Report
  • 2017 Annual Research Report
  • 2016 Annual Research Report
  • 2015 Annual Research Report
  • Research Products

    (138 results)

All 2022 2021 2020 2019 2018 2017 2016 2015

All Journal Article (44 results) (of which Int'l Joint Research: 7 results,  Peer Reviewed: 44 results,  Open Access: 22 results,  Acknowledgement Compliant: 5 results) Presentation (93 results) (of which Int'l Joint Research: 58 results,  Invited: 18 results) Funded Workshop (1 results)

  • [Journal Article] Optimization Problems in Quantum Circuit Design2021

    • Author(s)
      YAMASHITA Shigeru
    • Journal Title

      IEICE ESS Fundamentals Review

      Volume: 14 Issue: 4 Pages: 337-346

    • DOI

      10.1587/essfr.14.4_337

    • NAID

      130008020108

    • ISSN
      1882-0875
    • Year and Date
      2021-04-01
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Extended formulations of lower-truncated transversal polymatroids2020

    • Author(s)
      Imai Hiroshi、Imai Keiko、Hiraishi Hidefumi
    • Journal Title

      Optimization Methods and Software

      Volume: 36 Issue: 2-3 Pages: 1-6

    • DOI

      10.1080/10556788.2020.1769619

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Extended Formulations of Lower-Truncated Transversal Polymatroids2020

    • Author(s)
      Hiroshi Imai, Keiko Imai and Hidefumi Hiraishi
    • Journal Title

      Optimization Methods and Software

      Volume: print first

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Revisiting the Top-Down Computation of BDD of Spanning Trees of a Graph and Its Tutte Polynomial2019

    • Author(s)
      Farley Soares Oliveira, Hidefumi Hiraishi and Hiroshi Imai
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E102.A Issue: 9 Pages: 1022-1027

    • DOI

      10.1587/transfun.E102.A.1022

    • NAID

      130007699447

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2019-09-01
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Compaction of Topological Quantum Circuits by Modularization2019

    • Author(s)
      Kota Asahi and Shigeru Yamashita
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E102.A Issue: 4 Pages: 624-632

    • DOI

      10.1587/transfun.E102.A.624

    • NAID

      130007621576

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2019-04-01
    • Related Report
      2018 Annual Research Report 2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Exact Synthesis of Nearest Neighbor Compliant Quantum Circuits in 2D architecture and its Application to Large-scale Circuits2019

    • Author(s)
      Jingwen Ding and Shigeru Yamashita
    • Journal Title

      IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

      Volume: 1 Issue: 5 Pages: 1-1

    • DOI

      10.1109/tcad.2019.2907919

    • Related Report
      2018 Annual Research Report 2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 大規模TQEC回路の自動最適化手法2019

    • Author(s)
      浅井孝太, 星孝太郎, 山下茂
    • Journal Title

      電子情報通信学会論文誌D

      Volume: Vol.J102-D, No.5

    • Related Report
      2018 Annual Research Report 2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Distributed Encoding and Decoding of Quantum Information over Networks2019

    • Author(s)
      Hayata Yamasaki and Mio Murao
    • Journal Title

      Adv. Quantum Technol.

      Volume: 2 Issue: 1-2 Pages: 1800066-1800066

    • DOI

      10.1002/qute.201800066

    • Related Report
      2018 Annual Research Report 2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Revisiting the Top-Down Computation of BDD of Spanning Trees of a Graph and Its Tutte Polynomial2019

    • Author(s)
      F. S. Oliveira, H. Hiraishi, and H. Imai
    • Journal Title

      IEICE Trans. Fundamentals

      Volume: 印刷中

    • NAID

      130007699447

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] FPT Algorithms to Enumerate and Count Acyclic and Totally Cyclic Orientations2019

    • Author(s)
      F. S. Oliveira, H. Hiraishi, and H. Imai
    • Journal Title

      The X Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019)

      Volume: -

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Quantum Circuit Optimization by Changing the Gate Order for 2D Nearest Neighbor Architectures2018

    • Author(s)
      Wakaki Hattori and Shigeru Yamashita
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 11106 Pages: 228-243

    • DOI

      10.1007/978-3-319-99498-7_16

    • ISBN
      9783319994970, 9783319994987
    • Related Report
      2018 Annual Research Report 2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 量子回路設計と最適化2018

    • Author(s)
      山下茂,松尾惇士
    • Journal Title

      オペレーションズ・リサーチ

      Volume: Vol.63 No.6 Pages: 342-349

    • Related Report
      2018 Annual Research Report 2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Multipartite entanglement outperforming bipartite entanglement under limited quantum system sizes2018

    • Author(s)
      Hayata Yamasaki, Alexander Pirker, Mio Murao, Wolfgang Dur, and Barbara Kraus
    • Journal Title

      Phys. Rev. A

      Volume: 98 Issue: 5 Pages: 052313-052313

    • DOI

      10.1103/physreva.98.052313

    • Related Report
      2018 Annual Research Report 2017 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] FPT Algorithms Exploiting Carving Decomposition for Eulerian Orientations and Ice-Type Models2018

    • Author(s)
      S. Shiroshita, T. Ogasawara, H. Hiraishi, H. Imai
    • Journal Title

      Lecture Notes in Computer Science (WALCOM 2018)

      Volume: 10755 Pages: 216-227

    • DOI

      10.1007/978-3-319-75172-6_19

    • ISBN
      9783319751719, 9783319751726
    • Related Report
      2016 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Parameterized Algorithms to Compute Ising Partition Function2018

    • Author(s)
      Hidefumi Hiraishi, Hiroshi Imai, Yoichi Iwata, Bingkai Lin
    • Journal Title

      IEICE Trans. Fundamentals

      Volume: 印刷中

    • NAID

      130007479457

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] An FPT algorithm for counting the number of Eulerian orientations exploiting carving decomposition2018

    • Author(s)
      S.Shiroshita,T.Ogasawara,H.Hiraishi,H.Imai
    • Journal Title

      The 20th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2018

      Volume: Session 3:4

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Logical Qubit Layout Problem for ICM Representation2018

    • Author(s)
      Adnan Nurul Ain Binti、Yamashita Shigeru
    • Journal Title

      Journal of Information Processing

      Volume: 26 Issue: 0 Pages: 20-28

    • DOI

      10.2197/ipsjjip.26.20

    • NAID

      130006309264

    • ISSN
      1882-6652
    • Related Report
      2016 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Improved Rectangular Matrix Multiplication using Powers of the Coppersmith-Winograd Tensor2018

    • Author(s)
      Francois Le Gall, Florent Urrutia
    • Journal Title

      Proceedings of the 29th ACM-SIAM Symposium on Discrete Algorithms (SODA 2018)

      Volume: 無 Pages: 1029-1046

    • DOI

      10.1137/1.9781611975031.67

    • ISBN
      9781611975031
    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Multiparty Quantum Communication Complexity of Triangle Finding2018

    • Author(s)
      Francois Le Gall and Shogo Nakajima
    • Journal Title

      Proceedings of the Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2017), LIPIcs

      Volume: 73

    • DOI

      10.4230/LIPIcs.TQC.2017.6

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] A Coding Theorem for Bipartite Unitaries in Distributed Quantum Computation2017

    • Author(s)
      Wakakuwa Eyuri、Soeda Akihito、Murao Mio
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 63 Issue: 8 Pages: 5372-5403

    • DOI

      10.1109/tit.2017.2709754

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] The Cost of Randomness for Converting a Tripartite Quantum State to be Approximately Recoverable2017

    • Author(s)
      Wakakuwa Eyuri、Soeda Akihito、Murao Mio
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 63 Issue: 8 Pages: 5360-5371

    • DOI

      10.1109/tit.2017.2694481

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Entanglement-assisted classical communication can simulate classical communication without causal order2017

    • Author(s)
      Akibue Seiseki、Owari Masaki、Kato Go、Murao Mio
    • Journal Title

      Physical Review A

      Volume: 96 Issue: 6 Pages: 062331-062331

    • DOI

      10.1103/physreva.96.062331

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Graph-associated entanglement cost of a multipartite state in exact and finite-block-length approximate constructions2017

    • Author(s)
      Yamasaki Hayata、Soeda Akihito、Murao Mio
    • Journal Title

      Physical Review A

      Volume: 96 Issue: 3 Pages: 32330-32330

    • DOI

      10.1103/physreva.96.032330

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Reduction of Quantum Cost by Making Temporary Changes to the Function2017

    • Author(s)
      AIN BINTI ADNAN Nurul、YAMASHITA Shigeru、MISHCHENKO Alan
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E100.D Issue: 7 Pages: 1393-1402

    • DOI

      10.1587/transinf.2016EDP7397

    • NAID

      130006792959

    • ISSN
      0916-8532, 1745-1361
    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Probabilistic Logarithmic-Space Algorithms for Laplacian Solvers2017

    • Author(s)
      Doron, Dean ; Le Gall, Francois ; Ta-Shma, Amnon
    • Journal Title

      Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2017)

      Volume: 81

    • DOI

      10.4230/LIPIcs.APPROX-RANDOM.2017.41

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Quantum Query Complexity of Unitary Operator Discrimination2017

    • Author(s)
      Kawachi Akinori、Kawano Kenichi、Le Gall Fran?ois、Tamaki Suguru
    • Journal Title

      COCOON 2017, LNCS

      Volume: 10392 Pages: 309-320

    • DOI

      10.1007/978-3-319-62389-4_26

    • ISBN
      9783319623887, 9783319623894
    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Triangle Finding and Listing in CONGEST Networks2017

    • Author(s)
      Izumi Taisuke、Le Gall Fran?ois
    • Journal Title

      Proceedings of the 36th ACM Symposium on Principles of Distributed Computing (PODC 2017)

      Volume: 無 Pages: 381-389

    • DOI

      10.1145/3087801.3087811

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Quantum Algorithm for Triangle Finding in Sparse Graphs2017

    • Author(s)
      Le Gall Fran?ois、Nakajima Shogo
    • Journal Title

      Algorithmica

      Volume: 79 Issue: 3 Pages: 941-959

    • DOI

      10.1007/s00453-016-0267-z

    • Related Report
      2016 Annual Research Report 2015 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Parametric multiroute flow and its application to multilink-attack network2016

    • Author(s)
      Jean-Francois Baffier, Vorapong Suppakitpaisarn, Hidefumi Hiraishi and Hiroshi Imai
    • Journal Title

      Discrete Optimization

      Volume: 22 Pages: 20-36

    • DOI

      10.1016/j.disopt.2016.05.002

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Quantum Communication Complexity of Distributed Set Joins2016

    • Author(s)
      Stacey Jeffery and Francois Le Gall
    • Journal Title

      Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)

      Volume: 1 Pages: 54-54

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Privacy in Quantum Communication Complexity2016

    • Author(s)
      Iordanis Kerenidis, Mathieu Lauriere, Francois Le Gall and Mathys Rennela
    • Journal Title

      Quantum Information and Computation

      Volume: 16, 3&4 Pages: 181-196

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Quantum Query Complexity of Almost All Functions with Fixed On-Set2016

    • Author(s)
      A. Ambainis, K. Iwama, M. Nakanishi, H. Nishimura, R. Raymond, S. Tani, S. Yamashita
    • Journal Title

      Computational Complexity

      Volume: 25 Issue: 4 Pages: 723-735

    • DOI

      10.1007/s00037-016-0139-6

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A Pre-Optimization Technique to Generate Initial Reversible Circuits with Low Quantum Cost2016

    • Author(s)
      Ain Binti Adnan, Kouhei Kushida, Shigeru Yamashita
    • Journal Title

      IEEE International Symposium on Circuits and Systems

      Volume: ISCAS Pages: 2298-3001

    • DOI

      10.1109/iscas.2016.7539043

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Network coding for distributed quantum computation over cluster and butterfly networks2016

    • Author(s)
      S. Akibue and M. Murao
    • Journal Title

      IEEE Trans. on Information Theory

      Volume: 62 Pages: 6620-6637

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Quantum Communication Complexity of Distributed Set Joins2016

    • Author(s)
      Stacey Jeffery, Francois Le Gall
    • Journal Title

      Leibniz International Proceedings in Informatics

      Volume: 58

    • DOI

      10.4230/LIPIcs.MFCS.2016.54

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Further Algebraic Algorithms in the Congested Clique Model and Applications to Graph-Theoretic Problems2016

    • Author(s)
      Francois Le Gall
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 9888 Pages: 57-70

    • DOI

      10.1007/978-3-662-53426-7_5

    • ISBN
      9783662534250, 9783662534267
    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Modified group non-membership is in AWPP2016

    • Author(s)
      Tomoyuki Morimae, Harumichi Nishimura and Francois Le Gall
    • Journal Title

      Quantum Information and Computation

      Volume: 17 (3&4) Pages: 242-250

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Two Lower Bounds for Shortest Double-Base Number System2015

    • Author(s)
      P. Chalermsook, H. Imai, and V. Suppakitpaisarn
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E98.A Issue: 6 Pages: 1310-1312

    • DOI

      10.1587/transfun.E98.A.1310

    • NAID

      130005071813

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Improving Width-3 Joint Sparse Form to Attain Asymptotically Optimal Complexity on Average Case2015

    • Author(s)
      H. Imai and V. Suppakitpaisarn
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E98.A Issue: 6 Pages: 1216-1222

    • DOI

      10.1587/transfun.E98.A.1216

    • NAID

      130005071824

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Quantum Algorithm for Triangle Finding in Sparse Graphs2015

    • Author(s)
      Francois Le Gall, Shogo Nakajima
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 9472 Pages: 590-600

    • DOI

      10.1007/978-3-662-48971-0_50

    • ISBN
      9783662489703, 9783662489710
    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Fast Matrix Multiplication: Limitations of the Coppersmith-Winograd Method2015

    • Author(s)
      Andris Ambainis, Yuval Filmus, Francois Le Gall
    • Journal Title

      Proceedings of the 47th ACM Symposium on Theory of Computing

      Volume: 2015 Pages: 585-593

    • DOI

      10.1145/2746539.2746554

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
  • [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

      10.4230/LIPIcs.CCC.2015.488

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] A coding theorem for bipartite unitaries in distributed quantum computation2015

    • Author(s)
      E. Wakakuwa, A. Soeda and M. Murao
    • Journal Title

      2015 IEEE International Symposium on Information Theory (ISIT)

      Volume: 1 Pages: 705-709

    • DOI

      10.1109/isit.2015.7282546

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Improving Quantum Query Complexity of Boolean Matrix Multiplication Using Graph Collision.2015

    • Author(s)
      Stacey Jeffery, Robin Kothari, Francois Le Gall and Frederic Magniez.
    • Journal Title

      Algorithmica, published online

      Volume: - Issue: 1 Pages: 1-16

    • DOI

      10.1007/s00453-015-9985-x

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access
  • [Presentation] Exact Minimization of a Relative-Phase Toffoli Gate2022

    • Author(s)
      Naoya Asada and Shigeru Yamashita
    • Organizer
      25th Annual Conference on Quantum Information Processing (QIP)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Machine learning techniques for unitary design classification: A comparative study2022

    • Author(s)
      Yaswitha Gujju, Bo Yang, Yuko Kuroki and Hiroshi Imai
    • Organizer
      25th Annual Conference on Quantum Information Processing (QIP)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Experimental Realization of Quantum Non-locality on IBM Quantum Devices.2021

    • Author(s)
      Kosei Teramoto, Yang Bo, Rudy Raymond, Atsuya Hasegawa, Hiroshi Imai and Hidefumi Hiraishi
    • Organizer
      電子情報通信学会第44回量子情報技術研究会
    • Related Report
      2019 Annual Research Report
  • [Presentation] Bell不等式プロジェクト2021

    • Author(s)
      今井浩, 張亨碩
    • Organizer
      情報処理学会第3回量子ソフトウェア研究発表会
    • Related Report
      2019 Annual Research Report
  • [Presentation] Quantum State Preparation By Gaussian Elimination2021

    • Author(s)
      Duo Xu and Shigeru Yamashita
    • Organizer
      2021 Asian Conference on Quantum Information Science (AQIS)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A Cost Reduction Method for Quantum Boolean Circuits by Applying The Transduction Method2021

    • Author(s)
      Shohei Kuroda and Shigeru Yamashita
    • Organizer
      2021 Asian Conference on Quantum Information Science (AQIS)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] T-depth Reduction Considering Multiple MCT Gates with Ancilla Bits2021

    • Author(s)
      Terumi Oguri and Shigeru Yamashita
    • Organizer
      2021 Asian Conference on Quantum Information Science (AQIS)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 最大カットに対するQAOAと古典近似アルゴリズムの近似率2021

    • Author(s)
      今井浩, 佐藤英一郎
    • Organizer
      情報処理学会第4回量子ソフトウェア研究発表会
    • Related Report
      2019 Annual Research Report
  • [Presentation] 位相がずれたToffoliゲートの厳密最小化手法2021

    • Author(s)
      浅田尚也, 山下茂
    • Organizer
      第45回量子情報技術研究会
    • Related Report
      2019 Annual Research Report
  • [Presentation] Graph Orientations and Their Use in Modelling the Physical Sciences2019

    • Author(s)
      F. S. Oliveira, H. Hiraishi, H. Imai
    • Organizer
      3rd ETH Zurich-UTokyo Strategic Partnership Symposium on the UN Sustainable Development Goals and Innovation
    • Related Report
      2018 Annual Research Report
  • [Presentation] Parameterized Algorithms for Tutte Polynomial Specializations in Graph Orientations2019

    • Author(s)
      F. S. Oliveira, H. Hiraishi, H. Imai
    • Organizer
      研究報告アルゴリズム(AL)
    • Related Report
      2018 Annual Research Report
  • [Presentation] FPT Algorithms to Enumerate and Count Acyclic and Totally Cyclic Orientations2019

    • Author(s)
      F. S. Oliveira, H. Hiraishi, H. Imai
    • Organizer
      The X Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Simulated Quantum AnnealingとBreakout Local SearchのNP-hard問題に対する実験的な比較2019

    • Author(s)
      寺西 寛人, 今井 浩, 平石 秀史
    • Organizer
      第172回アルゴリズム研究会プログラム
    • Related Report
      2018 Annual Research Report
  • [Presentation] 未知ユニタリゲートの 逆変換化を実装する ユニバーサル量子アルゴリズム2019

    • Author(s)
      Marco Tulio Quintino, 董青秀雄、 新保淳、添田彬仁 、村尾美緒
    • Organizer
      ハイブリッド量子科学 第8回領域会議
    • Related Report
      2018 Annual Research Report
  • [Presentation] ユニタリ操作を複数回利用し、その逆操作を実装する2019

    • Author(s)
      Marco Tulio Quintino, 董青秀雄、 新保淳、添田彬仁 、村尾美緒
    • Organizer
      日本物理学会第74回年次大会
    • Related Report
      2018 Annual Research Report
  • [Presentation] 未知ユニタリゲート間の同一性決定:量子オブジェクトに対する量子的学習2019

    • Author(s)
      新保淳、添田彬仁 、村尾美緒
    • Organizer
      ハイブリッド量子科学 第8回領域会議
    • Related Report
      2018 Annual Research Report
  • [Presentation] One-shot quantum state merging for arbitrarily-small-dimensional systems under one-way and two-way communication2019

    • Author(s)
      Hayata Yamasaki and Mio Murao
    • Organizer
      QIP2019
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Simulated Quantum AnnealingとBreakout Local SearchのNP-hard問題に対する実験的な比較2019

    • Author(s)
      寺西 寛人, 今井 浩, 平石 秀史
    • Organizer
      情報処理学会第172回アルゴリズム研究会
    • Related Report
      2017 Annual Research Report
  • [Presentation] Parameterized Algorithms for Tutte Polynomial Specializations in Graph Orientations2019

    • Author(s)
      F. S. Oliveira, H. Hiraishi, H. Imai
    • Organizer
      情報処理学会第172回アルゴリズム研究会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 未知ユニタリゲートの 逆変換化を実装する ユニバーサル量子アルゴリズム2019

    • Author(s)
      Marco Tulio Quintino, 董青秀雄, 新保淳, 添田彬仁, 村尾美緒
    • Organizer
      ハイブリッド量子科学第8回領域会議
    • Related Report
      2017 Annual Research Report
  • [Presentation] ユニタリ操作を複数回利用し、その逆操作を実装する2019

    • Author(s)
      Marco Tulio Quintino, 董青秀雄, 新保淳, 添田彬仁 , 村尾美緒
    • Organizer
      日本物理学会第74回年次大会
    • Related Report
      2017 Annual Research Report
  • [Presentation] A BDD Approach to Counting Problems in Graphic Arrangements2018

    • Author(s)
      F. S. Oliveira, H. Hiraishi, H. Imai
    • Organizer
      The 21st Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2018)
    • Related Report
      2018 Annual Research Report 2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Simulated quantum annealing versus Breakout Local Search for Benchmark Dataset on NP-hard Problems2018

    • Author(s)
      K. Teranishi, H. Imai, H, Hiraishi
    • Organizer
      AQIS2018
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Exact and Approximate Exact Synthesis of Nearest Neighbor Compliant Quantum Circuits in 2-D Architectures2018

    • Author(s)
      Jingwen Ding and Shigeru Yamashita
    • Organizer
      AQIS 2018
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Compaction of Topological Quantum Circuits by Modularization2018

    • Author(s)
      Kota Asai and Shigeru Yamashita
    • Organizer
      AQIS 2018
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Mapping to 2D Nearest Neighbor Architecture by a SAT Solver and A* Algorithm2018

    • Author(s)
      Wakaki Hattori and Shigeru Yamashita
    • Organizer
      AQIS 2018
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Using quantum computers for analyzing quantum physics2018

    • Author(s)
      Mio Murao
    • Organizer
      International Conference on Challenges in Quantum Information Science (CQIS 2018)
    • Related Report
      2018 Annual Research Report 2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Using quantum computers for manipulating and analysing quantum systems2018

    • Author(s)
      Mio Murao
    • Organizer
      The Bristol Quantum Information Technologies Workshop (BQIT2018)
    • Related Report
      2018 Annual Research Report 2017 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Higher order quantum operations of unitaries2018

    • Author(s)
      Mio Murao
    • Organizer
      Hong Kong - Shen Zhen Workshop on Quantum Information Science
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Higher order quantum operations of unitaries2018

    • Author(s)
      Mio Murao
    • Organizer
      4th Seefeld workshop on Quantum Information (2018)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 量子符号化・複号の非局所性の定量化2018

    • Author(s)
      Hayata Yamasaki and Mio Murao
    • Organizer
      物性研短期研究会 量子情報・物性の新潮流
    • Related Report
      2018 Annual Research Report 2017 Annual Research Report
  • [Presentation] 高階量子演算を用いて量子動力学を操る2018

    • Author(s)
      村尾美緒
    • Organizer
      ハイブリッド量子科学セミナー:じっくり議論シリーズ1
    • Related Report
      2018 Annual Research Report 2017 Annual Research Report
  • [Presentation] Partial quantum information and two-way classical communication2018

    • Author(s)
      Hayata Yamasaki and Mio Murao
    • Organizer
      post-AQIS18
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Implementing positive maps with multiple copies of an input state2018

    • Author(s)
      Qingxiuxiong Dong, Marco Tulio Quintino, Akihito Soeda and Mio Murao
    • Organizer
      post-AQIS18
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Universal complex conjugation of quantum states and unitaries: Implementation algorithm and implications,2018

    • Author(s)
      Jisho Miyazaki, Akihito Soeda, Mio Murao
    • Organizer
      CQIS 2018
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Inverting unknown quantum operations2018

    • Author(s)
      Qingxiuxiong Dong, Marco Tulio Quintino, Atsushi Shimbo, Akihito Soeda and Mio Murao,
    • Organizer
      CQIS 2018
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Entanglement cost of distributed quantum encoding/decoding2018

    • Author(s)
      Hayata Yamasaki and Mio Murao
    • Organizer
      4th Seefeld workshop on Quantum Information
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Universal complex conjugation of unitaries2018

    • Author(s)
      Jisho Miyazaki, Akihito Soeda, and Mio Murao
    • Organizer
      TQC2018
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] One-shot zero-error quantum state merging and splitting2018

    • Author(s)
      Hayata Yamasaki and Mio Murao
    • Organizer
      TQC2018
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Equivalence determination of unitary operations: "Quantum learning" of quantum objects2018

    • Author(s)
      Atsuhi Shimbo, Akihito Soeda and Mio Murao
    • Organizer
      QSQL 2018
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Universal complex conjugation of unitaries2018

    • Author(s)
      Jisho Miyazaki, Akihito Soeda, and Mio Murao
    • Organizer
      新学術領域「ハイブリッド量子科学」第7回領域会議
    • Related Report
      2018 Annual Research Report
  • [Presentation] Equivalence determination of unitary operations2018

    • Author(s)
      Shimbo Atsushi, Akihito Soeda, and Mio Murao
    • Organizer
      AQIS2018
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Quantum state merging for arbitrarily-small-dimensional systems2018

    • Author(s)
      Hayata Yamasaki and Mio Murao
    • Organizer
      AQIS2018
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Implementing positive maps with multiple copies of an input state2018

    • Author(s)
      Qingxiuxiong Dong, Marco Tulio Quintino, Akihito Soeda and Mio Murao
    • Organizer
      AQIS2018
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 最大カット問題と量子計算 --- 常識の「嘘」も考えながら2018

    • Author(s)
      今井浩
    • Organizer
      日本OR学会最適化とその応用研究部会未来を担う若手研究者の集い 2018
    • Related Report
      2017 Annual Research Report
    • Invited
  • [Presentation] Graph Orientations and Their Use in Modelling the Physical Sciences2018

    • Author(s)
      F. S. Oliveira, H. Hiraishi, and H. Imai
    • Organizer
      3rd ETH Zurich-UTokyo Strategic Partnership Symposium on the UN Sustainable Development Goals and Innovation
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Simulated Quantum Annealing versus Breakout Local Search for Benchmark Dataset on NP-hard Problems2018

    • Author(s)
      K. Teranishi, H. Imai, H, Hiraishi
    • Organizer
      Asian Quantum Information Science Conference (AQIS 2018)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Exact and Approximate Exact Synthesis of Nearest Neighbor Compliant Quantum Circuits in 2-D Architectures2018

    • Author(s)
      Jingwen Ding and Shigeru Yamashita
    • Organizer
      Asian Quantum Information Science Conference (AQIS 2018)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Compaction of Topological Quantum Circuits by Modularization2018

    • Author(s)
      Kota Asai and Shigeru Yamashita
    • Organizer
      Asian Quantum Information Science Conference (AQIS 2018)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Mapping to 2D Nearest Neighbor Architecture by a SAT Solver and A* Algorithm2018

    • Author(s)
      Wakaki Hattori and Shigeru Yamashita
    • Organizer
      Asian Quantum Information Science Conference (AQIS 2018)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Higher Order Quantum Operations of Unitaries2018

    • Author(s)
      Mio Murao
    • Organizer
      Hong Kong - Shen Zhen Workshop on Quantum Information Science
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Higher Order Quantum Operations of Unitaries2018

    • Author(s)
      Mio Murao
    • Organizer
      4th Seefeld workshop on Quantum Information (2018)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Partial Quantum Information and Two-way Classical Communication2018

    • Author(s)
      Hayata Yamasaki and Mio Murao
    • Organizer
      post-AQIS18
    • Related Report
      2017 Annual Research Report
    • Invited
  • [Presentation] Implementing Positive Maps with Multiple Copies of an Input State2018

    • Author(s)
      Qingxiuxiong Dong, Marco Tulio Quintino, Akihito Soeda ,and Mio Murao
    • Organizer
      post-AQIS18
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Causal Structure of Blackboxes in Higher Order Quantum Operations2018

    • Author(s)
      Marco Tulio Quintino, Qingxiuxiong Dong, Atsushi Shimbo, Jisho Miyazaki, Shojun Nakayama, and Akihito Soeda
    • Organizer
      Quantum Maiwar 2018
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Higher-Order Quantum Operations on Unitary Operations with Multiple Calls2018

    • Author(s)
      Akihito Soeda
    • Organizer
      Computing and Quantum Control
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Robust Control of Two-qubit Gates in Hamiltonian Systems2018

    • Author(s)
      Ryosuke Sakai, Akihito Soeda, Mio Murao, and Daniel Burgarth
    • Organizer
      新学術領域「ハイブリッド量子科学」第回六領域会議
    • Related Report
      2017 Annual Research Report
  • [Presentation] Entanglement Cost of Distributed Quantum Encoding/decoding2018

    • Author(s)
      Hayata Yamasaki and Mio Murao
    • Organizer
      第25回量子情報関東Student Chapter研究会
    • Related Report
      2017 Annual Research Report
  • [Presentation] Universal complex conjugation of quantum states and unitaries: Implementation algorithm and implications2018

    • Author(s)
      Jisho Miyazaki,Akihito Soeda, Mio Murao
    • Organizer
      The 21th Annual Conference on Quantum Information Processing
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] ユニタリ量子操作の複素共役化:量子アルゴリズムとその帰結2018

    • Author(s)
      宮崎慈生, 添田彬仁, 村尾美緒
    • Organizer
      日本物理学会第73回年次大会
    • Related Report
      2016 Annual Research Report
  • [Presentation] Entanglement cost of distributed quantum encoding/decoding2018

    • Author(s)
      Hayata Yamasaki, Mio Murao
    • Organizer
      第25回量子情報関東Student Chapter研究会
    • Related Report
      2016 Annual Research Report
  • [Presentation] 未知の共鳴周波数を持った量子ビット集団に対するエネルギー射影測定2017

    • Author(s)
      松崎雄一郎, 仲山将順, 添田彬仁, 村尾美緒, 斎藤志郎
    • Organizer
      日本物理学会 第72回年次大会
    • Place of Presentation
      大阪大学, 大阪府
    • Year and Date
      2017-03-20
    • Related Report
      2015 Annual Research Report
  • [Presentation] Hamiltonian and energy in controllable quantum systems2017

    • Author(s)
      坂井亮介、添田彬仁、村尾美緒
    • Organizer
      新学術領域ハイブリッド量子科学・第4回領域会議
    • Place of Presentation
      理化学研究所, 埼玉県
    • Year and Date
      2017-02-28
    • Related Report
      2015 Annual Research Report
  • [Presentation] "Higher order quantum operations and hybrid quantum information processing2017

    • Author(s)
      Mio Murao
    • Organizer
      新学術領域ハイブリッド量子科学・第4回領域会議
    • Place of Presentation
      理化学研究所, 埼玉県
    • Year and Date
      2017-02-28
    • Related Report
      2015 Annual Research Report
    • Invited
  • [Presentation] Exact Controllization of Unitary Operation with Fractional Queries2017

    • Author(s)
      Qingxiuxiong Dong, Shojun Nakayama, Akihito Soeda, and Mio Murao
    • Organizer
      新学術領域「ハイブリッド量子科学」第五回領域会議
    • Related Report
      2017 Annual Research Report
  • [Presentation] 制限付きボルツマンマシンに対する経路積分モンテカルロ法の実験的評価2017

    • Author(s)
      張 亨碩、橋本 朔弥、平石 秀史、今井 浩
    • Organizer
      人工知能基本問題研究会
    • Related Report
      2016 Annual Research Report
  • [Presentation] Comparing Simulated Annealing with Simulated Quantum Annealing on Max-cut and Other NP-Hard Problems2017

    • Author(s)
      H. Chang, H. Hiraishi, H. Imai
    • Organizer
      17th Asian Quantum Information Science Conference
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Higher order quantum operations of unitaries and their implications2017

    • Author(s)
      Mio Murao
    • Organizer
      17th Asian Quantum Information Science Conference
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Adiabatic quantum computation and Grover search applied to higher-order quantum operations2017

    • Author(s)
      Shojun Nakayama, Akihito Soeda, Mio Murao
    • Organizer
      17th Asian Quantum Information Science Conference (AQIS2017)
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Universal complex conjugation of quantum states and unitaries: Implementation algorithm and implications2017

    • Author(s)
      Jisho Miyazaki,Akihito Soeda, Mio Murao
    • Organizer
      International Workshop on Quantum Simulation & Computation
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 高階量子情報処理の最近の展開2017

    • Author(s)
      添田彬仁
    • Organizer
      電子情報通信学会量子情報技術研究会
    • Related Report
      2016 Annual Research Report
  • [Presentation] An Ancilla Reduction Technique for Quantum Circuits Converted from NAND-based Circuits2017

    • Author(s)
      Soma Esaki, Masato Onoda and Shigeru Yamashita
    • Organizer
      17th Asian Quantum Information Science Conference
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Synthesis of Physical-Limitation-Aware Optimal Quantum Circuits in 2-D Architecture2017

    • Author(s)
      Jingwen Ding and Shigeru Yamashita
    • Organizer
      17th Asian Quantum Information Science Conference
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Quantum Circuit Design by Using ESOP Minimization2017

    • Author(s)
      Masato Onoda and Shigeru Yamashita
    • Organizer
      17th Asian Quantum Information Science Conference
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Locating Loops for TCSC Considering Bridge Transformation2017

    • Author(s)
      Kentaro Haneda and Shigeru Yamashita
    • Organizer
      17th Asian Quantum Information Science Conference
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Universal controllization--its no-go and remedy for projective measurement of energy2016

    • Author(s)
      Akihito Soeda
    • Organizer
      Quantum Information Science Workshop
    • Place of Presentation
      釜山, 韓国
    • Year and Date
      2016-11-21
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Further Algebraic Algorithms in the Congested Clique Model and Applications to Graph-Theoretic Problems2016

    • Author(s)
      Francois Le Gall
    • Organizer
      コンピュテーション研究会
    • Place of Presentation
      東北大学, 宮城県
    • Year and Date
      2016-10-21
    • Related Report
      2015 Annual Research Report
  • [Presentation] 複数出力を考慮した量子回路設計手法2016

    • Author(s)
      小野田将人、山下茂、櫛田耕平
    • Organizer
      2016年度情報処理学会関西支部 支部大会
    • Place of Presentation
      大阪大学中之島センター, 大阪府
    • Year and Date
      2016-09-26
    • Related Report
      2015 Annual Research Report
  • [Presentation] クラスタ状態TQC回路のループ削減手法2016

    • Author(s)
      羽田健太郎、山下茂、Devitt Simon、根本香絵
    • Organizer
      2016年度情報処理学会関西支部 支部大会
    • Place of Presentation
      大阪大学中之島センター, 大阪府
    • Year and Date
      2016-09-26
    • Related Report
      2015 Annual Research Report
  • [Presentation] 量子操作間の相互変換アルゴリズムと量子学習プロセスへの応用2016

    • Author(s)
      仲山将順、添田彬仁、村尾美緒
    • Organizer
      日本物理学会2016年秋季大会
    • Place of Presentation
      金沢大学, 石川県
    • Year and Date
      2016-09-16
    • Related Report
      2015 Annual Research Report
  • [Presentation] Reduction of Quantum Cost by Changing the Functionality2016

    • Author(s)
      Nurul Ain Binti Adnan, Kouhei Kushida and Shigeru Yamashita
    • Organizer
      16th Asian Quantum Information Science Conference
    • Place of Presentation
      Taipei, Taiwan
    • Year and Date
      2016-08-30
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Reducing Loops for Topological Cluster State Quantum Computationin2016

    • Author(s)
      Kentaro Haneda, Shigeru Yamashita, Simon Devitt and Kae Nemoto
    • Organizer
      16th Asian Quantum Information Science Conference
    • Place of Presentation
      Taipei, Taiwan
    • Year and Date
      2016-08-30
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Braiding Operations for Topological Quantum Computation2016

    • Author(s)
      Kotaro Hoshi and Shigeru Yamashita
    • Organizer
      16th Asian Quantum Information Science Conference
    • Place of Presentation
      Taipei, Taiwan
    • Year and Date
      2016-08-30
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Optimization of Quantum Circuits with Multiple Outputs2016

    • Author(s)
      Masato Onoda, Kouhei Kushida and Shigeru Yamashita
    • Organizer
      16th Asian Quantum Information Science Conference
    • Place of Presentation
      Taipei, Taiwan
    • Year and Date
      2016-08-30
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A Four-Round LOCC Protocol Outperforms All Two-Round Protocols in Reducing the Entanglement Cost for A Distributed Quantum Information Processing2016

    • Author(s)
      Eyuri Wakakuwa, Akihito Soeda and Mio Murao
    • Organizer
      16th Asian Quantum Information Science Conference
    • Place of Presentation
      Taipei, Taiwan
    • Year and Date
      2016-08-30
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Information-Theoretical Analysis of Topological Entanglement Entropy and Multipartite Correlations2016

    • Author(s)
      Kohtaro Kato, Fabian Furrer, Mio Murao
    • Organizer
      16th Asian Quantum Information Science Conference
    • Place of Presentation
      Taipei, Taiwan
    • Year and Date
      2016-08-29
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 未知ハミルトニアンのエネルギー射影測定アルゴリズム2016

    • Author(s)
      村尾美緒
    • Organizer
      「量子情報と有限長理論の新展開」研究会
    • Place of Presentation
      名古屋大学, 愛知県
    • Year and Date
      2016-08-03
    • Related Report
      2015 Annual Research Report
    • Invited
  • [Presentation] Entanglement assisted classical communication simulates "classical communication'’ without causal order2016

    • Author(s)
      Mio Murao
    • Organizer
      The 3rd Seefeld workshop on Quantum Information
    • Place of Presentation
      Seefeld, Austria
    • Year and Date
      2016-07-01
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Entanglement assisted classical communication simulates "classical communication'’ without causal order2016

    • Author(s)
      Mio Murao
    • Organizer
      Hong Kong workshop on quantum information and foundation
    • Place of Presentation
      Hong Kong, China
    • Year and Date
      2016-05-03
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] A Note on Extended Formulations of Lower-truncated Transversal Polymatroids2016

    • Author(s)
      Hidefumi Hiraishi, Hiroshi Imai
    • Organizer
      The fifth International Conference on Continuous Optimization
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Benchmark test on solution quality for max cut solvers2015

    • Author(s)
      Hiroshi Imai, Yosuke Yano and Satoru Yasuda
    • Organizer
      15th Asian Quantum Information Science Conference (AQIS)
    • Place of Presentation
      Seoul, Korea
    • Year and Date
      2015-08-25
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Benchmark Test on Solution Quality for Max Cut Solvers2015

    • Author(s)
      Hiroshi Imai, Yosuke Yano, Satoru Yasuda
    • Organizer
      Proceedings of the 15th Asian Quantum Information Science Conference
    • Place of Presentation
      ソウル, 韓国
    • Year and Date
      2015-08-25
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Benchmark test on solution quality for max cut solvers2015

    • Author(s)
      安田智, 矢野洋祐, 今井浩
    • Organizer
      2015年夏のLAシンポジウム
    • Place of Presentation
      ゆのくに天祥, 石川県
    • Year and Date
      2015-07-14
    • Related Report
      2015 Annual Research Report
  • [Funded Workshop] 2021 Asian Quantum I nformation Science Conference2021

    • Related Report
      2019 Annual Research Report

URL: 

Published: 2015-04-16   Modified: 2023-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi