平石 秀史
理工学部 数学科 | 准教授 |
研究者情報
研究活動情報
論文
- Testing Scalable Bell Inequalities for Quantum Graph States on IBM Quantum Devices
Bo Yang, Rudy Raymond, Hiroshi Imai, Hyungseok Chang, Hidefumi Hiraishi
IEEE Journal on Emerging and Selected Topics in Circuits and Systems, 2022年08月, 査読有り - Extended Formulations of Lower-truncated Transversal Polymatroids
Hiroshi Imai, Keiko Imai, Hidefumi Hiraishi
Optimization Methods and Software, 2021年06月, 査読有り - Revisiting the Top-Down Computation of BDD of Spanning Trees of a Graph and Its Tutte Polynomial
Farley Soares Oliveira, Hidefumi Hiraishi, Hiroshi Imai
IEICE Transactions, 2019年09月, 査読有り - Excluded Minors for Q-Representability in Algebraic Extension
Hidefumi Hiraishi, Sonoko Moriyama
IEICE Transactions, 2019年09月, 査読有り - FPT Algorithms to Enumerate and Count Acyclic and Totally Cyclic Orientations
Farley Soares Oliveira, Hidefumi Hiraishi, Hiroshi Imai
Electronic Notes in Theoretical Computer Science, 2019年08月, 査読有り - FPT Algorithms Exploiting Carving Decomposition for Eulerian Orientations and Ice-Type Models
Shinya Shiroshita, Tomoaki Ogasawara, Hidefumi Hiraishi, Hiroshi Imai
Lecture Notes in Computer Science (Proc. of WALCOM 2018), 2018年, 査読有り - Parameterized Algorithms to Compute Ising Partition Function
Hidefumi Hiraishi, Hiroshi Imai, Yoichi Iwata, Bingkai Lin
IEICE Transactions, 2018年, 査読有り - Excluded Minors of Rank 3 for Orientability and Representability
Hidefumi Hiraishi, Sonoko Moriyama
IEICE Transactions, 2018年, 査読有り - Parametric Multiroute Flow and its Application to Multilink-attack Network
Jean-François Baffier, Vorapong Suppakitpaisarn, Hidefumi Hiraishi, Hiroshi Imai
Discrete Optimization, 2016年, 査読有り - Minimal Non-orientable Matroids of Rank Three
Hidefumi Hiraishi, Sonoko Moriyama
European Journal of Combonbinatorics, 2015年, 査読有り - BDD Operations for Quantum Graph States
Hidefumi Hiraishi, Hiroshi Imai
Lecture Notes in Computer Science (Proc. of RC 2014), 2014年, 査読有り - Parametric Multiroute Flow and Its Application to Robust Network with k Edge Failures
Jean-François Baffier, Vorapong Suppakitpaisarn, Hidefumi Hiraishi, Hiroshi Imai
Lecture Notes in Computer Science (Proc. of ISCO 2014), 2014年, 査読有り - A New Infinite Family of Minimal Non-orientable Matroids of Rank 3 with 3n Elements
Hidefumi Hiraishi, Sonoko Moriyama
Electronic Notes in Discrete Mathematics, 2013年, 査読有り
講演・口頭発表等
- Experimental Realization of Quantum Non-locality on IBM Quantum Devices
Kosei Teramoto, Yang Bo, Rudy Raymond, Atsuya Hasegawa, Hiroshi Imai, Hidefumi Hiraishi
電子情報通信学会量子情報技術研究会, 2021年05月 - Testing Scalable Bell Inequalities for Quantum Graph States on IBM Quantum Devices
Bo Yang, Rudy Raymond, Hiroshi Imai, Hyungseok Chang, Hidefumi Hiraishi
情報処理学会量子ソフトウェア研究発表, 2021年03月 - The Implementation of Deutsch-Jozsa's algorithm on IBM Quantum by Bidirectional Computation
Hyungseok Chang, Hidefumi Hiraishi, Hiroshi Imai
情報処理学会量子ソフトウェア研究発表, 2021年03月 - Finding an Induced Subtree in an Intersection Graph is often hard
Hidefumi Hiraishi, Dejun Mao, Patrick Schnider
The 36th European Workshop on Computational Geometry,, 2020年03月 - BDD of Eulerian Subgraphs and Computation of the Ising Partition Function
Ryota Yonekura, Hidefumi Hiraishi, Hiroshi Imai
The 22nd Korea-Japan Joint Workshop on Algorithms and Computation, 2019年10月 - Smallest Counterexamples for Convexity and Log-concavity of the Tutte Polynomial
Hidefumi Hiraishi, Hiroshi Imai, Sonoko Moriyama, Shuma Okamura, Shinya Shiroshita
The 11th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, 2019年 - Breakout Local Search for Finding Graph Minors
Kanto Teranishi, Hidefumi Hiraishi, Hiroshi Imai
19th Asian Quantum Information Science Conference, 2019年 - A BDD-based approach to the Ising partition function via Eulerian subgraphs
Ryota Yonekura, Hidefumi Hiraishi, Hiroshi Imai
19th Asian Quantum Information Science Conference, 2019年 - Parameterized Algorithms for Tutte Polynomial Specializations in Graph Orientations
Farley Soares Oliveira, Hidefumi Hiraishi, Hiroshi Imai
情報処理学会第172回アルゴリズム研究発表会, 2019年 - Simulated Quantum AnnealingとBreakout Local Search の NP-hard問題に対する実験的な比較
寺西寛人, 平石秀史, 今井浩
情報処理学会第172回アルゴリズム研究発表会, 2019年 - A BDD Approach to Counting Problems in Graphic Arrangements
Farley Soares Oliveira, Hidefumi Hiraishi, Hiroshi Imai
The 21st Japan–Korea Joint Workshop on Algorithms and Computation, 2018年 - Parameterized Algorithm to Compute the Partition Function of Potts Model with Branch Decomposition
Naosuke Shindo, Hidefumi Hiraishi, Imai Hiroshi
The 21st Japan–Korea Joint Workshop on Algorithms and Computation, 2018年 - FPT Algorithms Exploiting Carving Decomposition for Eulerian Orientations and Ice-Type Models
Shinya Shiroshita, Tomoaki Ogasawara, Hidefumi Hiraishi, Hiroshi Imai
The 12th International Conference and Workshops on Algorithms and Computation, 2018年 - Simulated Quantum Annealing versus Breakout Local Search for Benchmark Dataset on NP-hard Problems
Kanto Teranishi, Hidefumi Hiraishi, Hiroshi Imai
18th Asian Quantum Information Science Conference, 2018年 - An FPT Algorithm for Counting the Number of Eulerian Orientations Exploiting Carving Decomposition
Shinya Shiroshita, Tomoaki Ogasawara, Hidefumi Hiraishi, Hiroshi Imai
The 20th Japan–Korea Joint Workshop on Algorithms and Computation, 2017年 - Comparing Simulated Annealing with Simulated Quantum Annealing on Max-cut and Other NP-Hard Problems
Hyungseok Chang, Hidefumi Hiraishi, Hiroshi Imai
17th Asian Quantum Information Science Conference, 2017年 - Experimental Evaluation of Annealing Metaheuristics for NP-Hard Problems
Hyungseok Chang, Hidefumi Hiraishi, Hiroshi Imai
The 20th Japan–Korea Joint Workshop on Algorithms and Computation, 2017年 - 制限付きボルツマンマシンに対する経路積分モンテカルロ法の実験的評価
張亨碩, 橋本朔弥, 平石秀史, 今井浩
人工知能学会第104回人工知能基本問題研究会, 2017年 - A Note on Extended Formulations of Lower-truncated Transversal Polymatroids
Hiroshi Imai, Hidefumi Hiraishi, Shuichi Hirahara
International Conference on Continuous Optimization, 2016年 - Excluded Minors for Q-Representable Matroids in Algebraic Extension
Hidefumi Hiraishi, Sonoko Moriyama
The 18th Japan Conference on Discrete and Computational Geometry and Graphs, 2015年