25 citations · 145 across the 17 of their papers we have counts for
7 papers · 1 filter
Accelerating Grover Adaptive Search: Qubit and Gate Count Reduction Strategies with Higher-Order Formulations
Yuki Sano, Kosuke Mitarai, Naoki Yamamoto +1
Grover adaptive search (GAS) is a quantum exhaustive search algorithm designed to solve binary optimization problems. In this paper, we propose higher-order binary formulations tha…
Quantum channel decomposition with pre- and post-selection
Ryo Nagai, Shu Kanno, Yuki Sato +1
The quantum channel decomposition techniques, which contain the so-called probabilistic error cancellation and gate/wire cutting, are powerful approach for simulating a hard-to-imp…
Quantum information criteria for model selection in quantum state estimation
Hiroshi Yano, Naoki Yamamoto
Quantum state estimation (or state tomography) is an indispensable task in quantum information processing. Because full state tomography that determines all elements of the density…
Hamiltonian simulation using quantum singular value transformation: complexity analysis and application to the linearized Vlasov-Poisson equation
Kiichiro Toyoizumi, Naoki Yamamoto, Kazuo Hoshino
Quantum computing can be used to speed up the simulation time (more precisely, the number of queries of the algorithm) for physical systems; one such promising approach is the Hami…
Optimal Parameter Configurations for Sequential Optimization of Variational Quantum Eigensolver
Katsuhiro Endo, Yuki Sato, Rudy Raymond +3
Variational Quantum Eigensolver (VQE) is a hybrid algorithm for finding the minimum eigenvalue/vector of a given Hamiltonian by optimizing a parametrized quantum circuit (PQC) usin…
Quantum algorithm for position weight matrix matching
Koichi Miyamoto, Naoki Yamamoto, Yasubumi Sakakibara
We propose two quantum algorithms for a problem in bioinformatics, position weight matrix (PWM) matching, which aims to find segments (sequence motifs) in a biological sequence suc…
Variational quantum algorithm for generalized eigenvalue problems and its application to the finite element method
Yuki Sato, Hiroshi C. Watanabe, Rudy Raymond +5
Generalized eigenvalue problems (GEPs) play an important role in the variety of fields including engineering, machine learning and quantum chemistry. Especially, many problems in t…