arXiv subjects

Kouhei Nakaji

Publications and source records attributed to Kouhei Nakaji.

26 records · Page 2Linked to original sources

arXiv2021

Grover search revisited; application to image pattern matching

The landmark Grover algorithm for amplitude amplification serves as an essential subroutine in various type of quantum algorithms, with guaranteed quantum speedup in query complexity. However, there have been no proposal to realize the original motivating application of the algorithm, i.e., the database search or more broadly the pattern matching in a practical setting, mainly due to the technical difficulty in efficiently implementing the data loading and amplitude amplification processes. In this paper, we propose a quantum algorithm that approximately executes the entire Grover database search or pattern matching algorithm. The key idea is to use the recently proposed approximate amplitude encoding method on a shallow quantum circuit, together with the easily implementable inversion-test operation for realizing the projected quantum state having similarity to the query data, followed by the amplitude amplification operation that is independent to the target data index. We provide a thorough demonstration of the algorithm in the problem of image pattern matching.

quant-ph↗

arXiv2021

Expressibility of the alternating layered ansatz for quantum computation

The hybrid quantum-classical algorithm is actively examined as a technique applicable even to intermediate-scale quantum computers. To execute this algorithm, the hardware efficient ansatz is often used, thanks to its implementability and expressibility; however, this ansatz has a critical issue in its trainability in the sense that it generically suffers from the so-called gradient vanishing problem. This issue can be resolved by limiting the circuit to the class of shallow alternating layered ansatz. However, even though the high trainability of this ansatz is proved, it is still unclear whether it has rich expressibility in state generation. In this paper, with a proper definition of the expressibility found in the literature, we show that the shallow alternating layered ansatz has almost the same level of expressibility as that of hardware efficient ansatz. Hence the expressibility and the trainability can coexist, giving a new designing method for quantum circuits in the intermediate-scale quantum computing era.

quant-ph↗

arXiv2020

Faster Amplitude Estimation

In this paper, we introduce an efficient algorithm for the quantum amplitude estimation task which works in noisy intermediate-scale quantum(NISQ) devices. The quantum amplitude estimation is an important problem which has various applications in fields such as quantum chemistry, machine learning, and finance. Because the well-known algorithm for the quantum amplitude estimation using the phase estimation cannot be executed in NISQ devices, alternative approaches have been proposed in recent literature. Some of them provide a proof of the upper bound which almost achieves the Heisenberg scaling. However, the constant factor is large and thus the bound is loose. Our contribution in this paper is to provide the algorithm such that the upper bound of query complexity almost achieves the Heisenberg scaling and the constant factor is small.

quant-ph↗

arXiv2020

Quantum semi-supervised generative adversarial network for enhanced data classification

In this paper, we propose the quantum semi-supervised generative adversarial network (qSGAN). The system is composed of a quantum generator and a classical discriminator/classifier (D/C). The goal is to train both the generator and the D/C, so that the latter may get a high classification accuracy for a given dataset. The generator needs neither any data loading nor to generate a pure quantum state, while it is expected to serve as a stronger adversary than a classical one thanks to its rich expressibility. These advantages are demonstrated in a numerical simulation.

quant-ph↗

arXiv2011

Identifying the Origin of Longevity of Metastable Stau at the LHC

In the framework of the supersymmetric standard model, the lighter stau often becomes long-lived. Such longevity of the stau is realized in three well-motivated scenarios: (A) the stau is the next-to-lightest supersymmetric particle (NLSP) and the gravitino is the lightest supersymmetric particle (LSP), (B) the stau is the LSP and R-parity is slightly violated, and (C) the stau is NLSP, the neutralino is the LSP, and the their masses are degenerate. We study the event topology and the decay of the stopping stau at the hadron calorimeter at the LHC, and show that it is possible to identify the reason why the stau becomes long-lived.

hep-ph↗

arXiv2011

LHC signature with long-lived stau in high reheating temperature scenario

We study the possibility of observing the stau signal at LHC in case that the gravitino is the lightest supersymmetric particle and the stau is the next lightest supersymmetric particle in high reheating temperature scenario. We show that a number of stau signals can be observed at LHC for $\sqrt{s}=7 {\rm TeV}$ and an integrated luminosity of $1 {\rm fb}^{-1}$ in most of the parameter region for the reheating temperature $T_R\gsim{\cal O}(10^8) {\rm GeV}$. We also show that the parameter region with $T_R\gsim2\times10^9 {\rm GeV}$, which is consistent with the thermal leptogenesis, is all covered for $\sqrt{s}=14 {\rm TeV}$ with $10 {\rm fb}^{-1}$.

hep-ph↗

arXiv2010

Probing High Reheating Temperature Scenarios at the LHC with Long-Lived Staus

We investigate the possibility of probing high reheating temperature scenarios at the LHC, in supersymmetric models where the gravitino is the lightest supersymmetric particle, and the stau is the next-to-lightest supersymmetric particle. In such scenarios, the big-bang nucleosynthesis and the gravitino abundance give a severe upper bound on the gluino mass. We find that, if the reheating temperature is \sim 10^8 GeV or higher, the scenarios can be tested at the LHC with an integrated luminosity of O(1 fb^{-1}) at \sqrt{s}=7 TeV in most of the parameter space.

hep-ph↗

arXiv2009

Inverse Problem of Cosmic-Ray Electron/Positron from Dark Matter

We discuss the possibility of solving the inverse problem of the cosmic-ray electron/positron from decaying/annihilating dark matter, and show simple analytic formulae to reconstruct the source spectrum of the electron/positron from the observed flux. We also illustrate our approach by applying the obtained formula to the just released Fermi data as well as the new HESS data.

hep-ph↗