Quantum algorithm for the multicollision problem
Hosoyamada, Akinori, Sasaki, Yu, Tani, Seiichiro, Xagawa, Keita
Published in Theoretical computer science (24.11.2020)
Published in Theoretical computer science (24.11.2020)
Get full text
Journal Article
Divide-and-conquer verification method for noisy intermediate-scale quantum computation
Takeuchi, Yuki, Takahashi, Yasuhiro, Morimae, Tomoyuki, Tani, Seiichiro
Published in Quantum (Vienna, Austria) (07.07.2022)
Published in Quantum (Vienna, Austria) (07.07.2022)
Get full text
Journal Article
Hardness of efficiently generating ground states in postselected quantum computation
Takeuchi, Yuki, Takahashi, Yasuhiro, Tani, Seiichiro
Published in Physical review research (08.03.2021)
Published in Physical review research (08.03.2021)
Get full text
Journal Article
Quantum algorithms for finding constant-sized sub-hypergraphs
Le Gall, François, Nishimura, Harumichi, Tani, Seiichiro
Published in Theoretical computer science (04.01.2016)
Published in Theoretical computer science (04.01.2016)
Get full text
Journal Article
Quantum Algorithms for Finding Constant-Sized Sub-hypergraphs
Le Gall, François, Nishimura, Harumichi, Tani, Seiichiro
Published in Computing and Combinatorics (2014)
Published in Computing and Combinatorics (2014)
Get full text
Book Chapter
Collapse of the Hierarchy of Constant-Depth Exact Quantum Circuits
Takahashi, Yasuhiro, Tani, Seiichiro
Published in 2013 IEEE Conference on Computational Complexity (01.06.2013)
Published in 2013 IEEE Conference on Computational Complexity (01.06.2013)
Get full text
Conference Proceeding
Classically simulating quantum circuits with local depolarizing noise
Takahashi, Yasuhiro, Takeuchi, Yuki, Tani, Seiichiro
Published in Theoretical computer science (21.11.2021)
Published in Theoretical computer science (21.11.2021)
Get full text
Journal Article
Sumcheck-based delegation of quantum computing to rational server
Takeuchi, Yuki, Morimae, Tomoyuki, Tani, Seiichiro
Published in Theoretical computer science (30.07.2022)
Published in Theoretical computer science (30.07.2022)
Get full text
Journal Article