activity
20192026
most citedScaling Hypothesis of Spatial Search on Fractal Lattice Using Quantum Walk

9 citations · 20 across the 8 of their papers we have counts for

collaborators

8 papers

quant-ph2026

Quantum Circuits for Quantum Spatial Search on -Dimensional Lattices

Rei Sato

We propose an explicit quantum circuit for quantum spatial search based on discrete-time quantum walks on -dimensional lattices. In this algorithm, the flip-flop shift operator…

quant-ph2026

Quantum Counterparty Credit Risk: A Study of Path-Dependent Derivatives

Sandeep Jha, Richard Oentaryo, Sanjay Sekaran +7

Estimating potential future exposure (PFE) for path-dependent derivatives, such as FX Target Redemption Forwards (TARFs), represents a formidable computational challenge due to the…

quant-ph2025★ 4 cited

Quantum walk search based edge detection of images

Pulak Ranjan Giri, Rei Sato, Kazuhiro Saito

Quantum walk has emerged as an essential tool for searching marked vertices on various graphs. Recent advances in the discrete-time quantum walk search algorithm have enabled it to…

quant-ph2024

Circuit Implementation of Discrete-Time Quantum Walks on Complex Networks

Rei Sato, Kazuhiro Saito

In this paper, we propose a circuit design for implementing quantum walks on complex networks. Quantum walks are powerful tools for various graph-based applications such as spatial…

quant-ph2024★ 1 cited

QWalkVec: Node Embedding by Quantum Walk

Rei Sato, Shuichiro Haruta, Kazuhiro Saito +1

In this paper, we propose QWalkVec, a quantum walk-based node embedding method. A quantum walk is a quantum version of a random walk that demonstrates a faster propagation than a r…

quant-ph2024★ 6 cited

Two-Step Quantum Search Algorithm for Solving Traveling Salesman Problems

Rei Sato, Gordon Cui, Kazuhiro Saito +3

Quantum search algorithms, such as Grover's algorithm, are anticipated to efficiently solve constrained combinatorial optimization problems. However, applying these algorithms to t…

quant-ph2024

Universal scaling hypothesis of quantum spatial search in complex networks

Rei Sato, Tetsuro Nikuni, Kayoko Nohara +2

Since quantum spatial searches on complex networks have a strong network dependence, the question arises whether the universal perspective exists in this quantum algorithm for comp…

quant-ph2019★ 9 cited

Scaling Hypothesis of Spatial Search on Fractal Lattice Using Quantum Walk

Rei Sato, Tetsuro Nikuni, Shohei Watabe

We investigate a quantum spatial search problem on fractal lattices, such as Sierpinski carpets and Menger sponges. In earlier numerical studies of the Sierpinski gasket, the Sierp…