5 papers
Anonymous quantum sensing robust against state preparation errors
Hiroto Kasai, Seiichiro Tani, Yasuhiro Tokura +1
Networked quantum sensors have several applications such as the mapping of magnetic fields. When the magnetic fields are biomagnetic ones, i.e., they contain some private informati…
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…
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…
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…
Rewindable Quantum Computation and Its Equivalence to Cloning and Adaptive Postselection
Ryo Hiromasa, Akihiro Mizutani, Yuki Takeuchi +1
We define rewinding operators that invert quantum measurements. Then, we define complexity classes , , and as sets of decision problems s…