69 citations · 261 across the 33 of their papers we have counts for
4 papers · 2 filters
Quantum Algorithm for the Multicollision Problem
Akinori Hosoyamada, Yu Sasaki, Seiichiro Tani +1
The current paper presents a new quantum algorithm for finding multicollisions, often denoted by -collisions, where an -collision for a function is a set of dist…
Sampling of globally depolarized random quantum circuit
Tomoyuki Morimae, Yuki Takeuchi, Seiichiro Tani
The recent paper [F. Arute et al. Nature {\bf 574}, 505 (2019)] considered exact classical sampling of the output probability distribution of the globally depolarized random quantu…
Sumcheck-based delegation of quantum computing to rational server
Yuki Takeuchi, Tomoyuki Morimae, Seiichiro Tani
Delegated quantum computing enables a client with weak computational power to delegate quantum computing to a remote quantum server in such a way that the integrity of the server c…
Quantum Algorithm for Finding the Optimal Variable Ordering for Binary Decision Diagrams
Seiichiro Tani
An ordered binary decision diagram (OBDD) is a directed acyclic graph that represents a Boolean function. OBDDs are also known as special cases of oblivious read-once branching pro…