69 citations · 261 across the 33 of their papers we have counts for
Showing 2024Show all
3 papers · 1 filter
quant-ph2024★ 1 cited
Quantum algorithm for unstructured search of ranked targets
Kota Tani, Shunji Tsuchiya, Seiichiro Tani +1
Grover's quantum algorithm can find a marked item from an unstructured database faster than any classical algorithm, and hence it has been used for several applications such as cry…
quant-ph2024
Approximate Degrees of Multisymmetric Properties with Application to Quantum Claw Detection
Seiichiro Tani
The claw problem is central in the fields of theoretical computer science as well as cryptography. The optimal quantum query complexity of the problem is known to be $Ω\left(\sqrt{…
quant-ph2024
On the hardness of conversion from entangled proof into separable one
Seiseki Akibue, Go Kato, Seiichiro Tani
A quantum channel whose image approximates the set of separable states is called a disentangler, which plays a prominent role in the investigation of variants of the computational…