ST
Suguru Tamaki
cs.CCquant-phcs.DScs.CGmath.MPmath-ph
On Valency
published · living versionsW_3yuruy4r·v1 · currentpublished
Preprints & journals
12 papers in the corpus · 2011–2026Degree Balance as a Fine-Grained Complexity Boundary for Quantum SAT2609.36464v1 · Atsuya Hasegawa, Jonas Kamminga, Francois Le Gall et al.2026 · 0 citationsarXiv
Near-Optimal Bounds on the Density of Low-Energy States of -Local Hamiltonians and Faster Quantum Algorithms2609.34532v1 · Sevag Gharibian, Francois Le Gall, Ranitha Mataraarachchi et al.2026 · 0 citationsarXiv
Measurement Geometry for Quantum Random Access Codes: Beyond Nayak Bound and Toward Optimality2606.12700v1 · Seiseki Akibue, Rudy Raymond, Suguru Tamaki et al.2026 · 0 citationsarXiv
An Entropy-Governed Speedup for Quantum Algorithms on Local Hamiltonians2605.18241v1 · Ranitha Mataraarachchi, Francois Le Gall, Suguru Tamaki2026 · 0 citationsarXiv
Dequantizing Short-Path Quantum Algorithms2604.12131v1 · Francois Le Gall, Suguru Tamaki2026 · 0 citationsarXiv
A Simpler Exponential-Time Approximation Algorithm for MAX-k-SAT2510.18164v1 · Harry Buhrman, Sevag Gharibian, Zeph Landau et al.2025 · 0 citations2026 SIAM Symposium on Simplicity in Algorithms (SOSA), pg. 247-253
Beating the Natural Grover Bound for Low-Energy Estimation and State Preparation.40758028 · Buhrman, Harry, Gharibian, Sevag, Landau, Zeph et al.2025 · 3 citationsPhysical review letters. 2025;135(3):030601
On Computing a Center Persistence Diagram1910.01753v2 · Yuya Higashikawa, Naoki Katoh, Guohui Lin et al.2019 · 2 citationsarXiv
An FPT Algorithm for Max-Cut Parameterized by Crossing Number1904.05011v2 · Yasuaki Kobayashi, Yusuke Kobayashi, Shuichi Miyazaki et al.2019 · 0 citationsarXiv
Fine-grained quantum supremacy based on Orthogonal Vectors, 3-SUM and All-Pairs Shortest Paths1902.08382v2 · Ryu Hayakawa, Tomoyuki Morimae, Suguru Tamaki2019 · 1 citationarXiv
Fine-grained quantum computational supremacy1901.01637v4 · Tomoyuki Morimae, Suguru Tamaki2019 · 9 citationsQuantum Information and Computation 19, 1089-1115 (2019)
Derandomizing HSSW Algorithm for 3-SAT1102.3766v1 · Kazuhisa Makino, Suguru Tamaki, Masaki Yamamoto2011 · 17 citationsarXiv
Career total: 61 works. 12 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.