SearcharxivSearch

arXiv subjects

Akito Suzuki

Publications and source records attributed to Akito Suzuki.

At least 19 recordsLinked to original sources

Contextual Bandit-Based Decomposition of Network Slice Requirements under Cumulative Resource Budget Constraints

End-to-end (E2E) network slices (NSs) are provisioned across multiple domains of the 5G network. In hierarchical NS management, a tenant submits a network slice request (NSR), which specifies E2E service level agreement (SLA) requirements. Rather than managing these domains directly, an E2E controller decomposes each NSR into domain-level SLA requirements and delegates resource allocation to domain-specific controllers, which return feasibility and resource-consumption feedback. A poor decomposition policy can therefore cause rejection of the current request by producing infeasible requirements or reduce future admission opportunities by concentrating resource consumption in bottleneck domains. We call this decomposition-policy optimization problem the network slice request decomposition problem (NSR-DP). For practical operation, online approaches to NSR-DP have been proposed. Such approaches must jointly meet two requirements: (R1) control long-term resource budgets and (R2) adapt each decomposition to the performance targets and guarantee levels specified in the arriving NSR's SLA. To meet these requirements, we introduce contextual constrained kernel bandits (CCKB) as an online solution for NSR-DP. To address (R1), CCKB raises penalties for using resources that become tight, thereby discouraging decompositions that consume bottleneck resources. To address (R2), it uses Gaussian processes (GPs) to predict, for the current NSR, the reward and resource usage of candidate decompositions, allowing it to select a decomposition suited to the performance targets and guarantee levels. We establish high-probability guarantees for the resulting formulation and show through extensive 5G simulations across topology, bottleneck, and traffic-mixture settings that CCKB outperforms the baselines in the large majority of conditions.

cs.NI

Representation Theory of Canonical Commutation Relations Arising from the Quantization of the Klein-Gordon Equation with an External Potential

We investigate the Weyl representation of the canonical commutation relations for a model describing a quantized massive scalar field under the influence of an external potential. The main problem is to determine whether the Weyl representation remains equivalent to or becomes inequivalent to the original one when the mass and/or potential are changed. This problem is reduced to the study of Schr\"{o}dinger operators. It turns out that the Weyl representations are inequivalent when the masses differ. Moreover, when the masses are the same, the transition between equivalence and inequivalence occurs at the decay rate $-3/2$ of the difference between the potentials. This contrasts with the decay rate $-1$ that defines the short-range condition in scattering theory.

math-ph

Spectrum for a non-unitary one-dimensional two-state quantum walk with one defect

Existence of the eigenvalues of the discrete-time quantum walks is deeply related to localization. Also, for the study of open quantum systems, non-Hermitian systems have attracted much attention. As mathematical models for such systems, non-unitary quantum walks with the chiral symmetry are essential for the study of the topological insulator. In this paper, we give the whole picture of the eigenvalues of a non-unitary one-dimensional two-state quantum walks with one defect and the chiral symmetry.

math-ph

Two-dimensional quantum central limit theorem by quantum walks

The weak limit theorem (WLT), the quantum analogue of the central limit theorem, is foundational to quantum walk (QW) theory. Unlike the universal Gaussian limit of classical walks, deriving analytical forms of the limiting probability density function (PDF) in higher dimensions has remained a challenge since the 1D Konno distribution was established. Previous explicit PDFs for 2D models were limited to specific cases whose fundamental nature was unclear. This paper resolves this long-standing gap by introducing the notion of maximal speed $v_{\mathrm{max}}$ as a critical parameter. We demonstrate that all previous 2D solutions correspond to a degenerate regime where $v_{\mathrm{max}} = 1$. We then present the first exact analytical representation of the limiting PDF for the physically richer, unexplored regime $v_{\mathrm{max}} < 1$ of a general class of 2D two-state QWs. Our result reveals 2D Konno functions that govern these dynamics. We establish these as the proper 2D generalization of the 1D Konno distribution by demonstrating their convergence to the 1D form in the appropriate limit. Furthermore, our derivation, based on spectral analysis of the group velocity map, analytically resolves the singular asymptotic structure: we explicitly determine the caustics loci where the PDF diverges and prove they define the boundaries of the distribution's support. By also providing a closed-form expression for the weight functions, this work offers a complete description of the 2D WLT.

math-ph

Quantum singular value transformation for an arbitrary bounded operator embedded in a unitary operator

This research extends quantum singular value transformation (QSVT) for general bounded operators embedded in unitary operators on possibly infinite-dimensional Hilbert spaces. Through in-depth mathematical exploration, we have achieved a refined operator-theoretic understanding of QSVT, leading to a more streamlined approach. One of the key discoveries is that polynomial transformations in QSVT inherently apply to the entire operator, rather than being contingent on the selection of a specific basis. We expect that this research will pave the way for applying these insights to a broader range of problems in quantum information processing and provide analytical tools for quantum dynamics, such as quantum walks.

quant-ph

Eigenvalues and threshold rezonances of a two-dimensional split-step quantum walk with strong shift

In this paper, we derive sufficient conditions for the localization of two-dimensional split-step quantum walks with a strong shift. For this purpose, we analyze the zero points of the function $f$ introduced by Fuda et. al. (Quantum Inf Process 16(8) 203, 2017) and make these zero points explicit. These zeros provide a concrete representation of the eigenvalues and eigenvectors of the evolution operator, and in particular, clarify where localization occurs. In addition, the eigenvalues obtained here asymptotically approach threshold resonance in special cases. We also describe the display of threshold resonances and generalized eigenfunctions.

math-ph

Spectral mapping theorem of an abstract non-unitary quantum walk

This paper continues the previous work (Quantum Inf. Process (2019)) by two authors of the present paper about a spectral mapping property of chiral symmetric unitary operators. In physics, they treat non-unitary time-evolution operators to consider quantum walks in open systems. In this paper, we generalize the above result to include a chiral symmetric non-unitary operator whose coin operator only has two eigenvalues. As a result, the spectra of such non-unitary operators are included in the (possibly non-unit) circle and the real axis in the complex plane. We also give some examples of our abstract results, such as non-unitary quantum walks defined by Mochizuki et al. Moreover, we present an application to the Ihara zeta functions and correlated random walks on regular graphs, which are not quantum walks.

math-ph

The Witten index for one-dimensional split-step quantum walks under the non-Fredholm condition

It is recently shown that a split-step quantum walk possesses a chiral symmetry, and that a certain well-defined index can be naturally assigned to it. The index is a well-defined Fredholm index if and only if the associated unitary time-evolution operator has spectral gaps at both $+1$ and $-1.$ In this paper we extend the existing index formula for the Fredholm case to encompass the non-Fredholm case (i.e., gapless case). We make use of a natural extension of the Fredholm index to the non-Fredholm case, known as the Witten index. The aim of this paper is to fully classify the Witten index of the split-step quantum walk by employing the spectral shift function for a rank one perturbation of a fourth order difference operator. It is also shown in this paper that the Witten index can take half-integer values in the non-Fredholm case.

math-ph

Absence of singular continuous spectra and embedded eigenvalues for one dimensional quantum walks with general long-range coins

This paper is a continuation of the paper \cite{W} by the third author, which studied quantum walks with special long-range perturbations of the coin operator. In this paper, we consider general long-range perturbations of the coin operator and prove the non-existence of a singular continuous spectrum and embedded eigenvalues. The proof relies on the construction of generalized eigenfunctions (Jost solutions) which was studied in the short-range case in \cite{MSSSSdis}.

math-ph

Dispersive estimates for quantum walks on 1D lattice

We consider quantum walks with position dependent coin on 1D lattice $\mathbb{Z}$. The dispersive estimate $\|U^tP_c u_0\|_{l^\infty}\lesssim (1+|t|)^{-1/3} \|u_0\|_{l^1}$ is shown under $l^{1,1}$ perturbation for the generic case and $l^{1,2}$ perturbation for the exceptional case, where $U$ is the evolution operator of a quantum walk and $P_c$ is the projection to the continuous spectrum. This is an analogous result for Schrödinger operators and discrete Schrödinger operators. The proof is based on the estimate of oscillatory integrals expressed by Jost solutions.

math-ph

Spectral analysis for a multi-dimensional split-step quantum walk with a defect

This paper studies the spectrum of a multi-dimensional split-step quantum walk with a defect that cannot be analysed in the previous papers. To this end, we have developed a new technique which allow us to use a spectral mapping theorem for the one-defect model. We also derive the time-averaged limit measure for one-dimensional case as an application of the spectral analysis.

math-ph

Time operators for continuous-time and discrete-time quantum walks

We construct concrete examples of time operators for both continuous and discrete-time homogeneous quantum walks, and we determine their deficiency indices and spectra. For a discrete-time quantum walk, the time operator can be self-adjoint if the time evolution operator has a non-zero winding number. In this case, its spectrum becomes a discrete set of real numbers.

math-ph

Extendable NFV-Integrated Control Method Using Reinforcement Learning

Network functions virtualization (NFV) enables telecommunications service providers to realize various network services by flexibly combining multiple virtual network functions (VNFs). To provide such services, an NFV control method should optimally allocate such VNFs into physical networks and servers by taking account of the combination(s) of objective functions and constraints for each metric defined for each VNF type, e.g., VNF placements and routes between the VNFs. The NFV control method should also be extendable for adding new metrics or changing the combination of metrics. One approach for NFV control to optimize allocations is to construct an algorithm that simultaneously solves the combined optimization problem. However, this approach is not extendable because the problem needs to be reformulated every time a new metric is added or a combination of metrics is changed. Another approach involves using an extendable network-control architecture that coordinates multiple control algorithms specified for individual metrics. However, to the best of our knowledge, no method has been developed that can optimize allocations through this kind of coordination. In this paper, we propose an extendable NFV-integrated control method by coordinating multiple control algorithms. We also propose an efficient coordination algorithm based on reinforcement learning. Finally, we evaluate the effectiveness of the proposed method through simulations.

cs.DC

Continuous limits of linear and nonlinear quantum walks

In this paper, we consider the continuous limit of a nonlinear quantum walk (NLQW) that incorporates a linear quantum walk as a special case. In particular, we rigorously prove that the walker (solution) of the NLQW on a lattice $δ\mathbb Z$ uniformly converges (in Sobolev space $H^s$) to the solution to a nonlinear Dirac equation (NLD) on a fixed time interval as $δ\to 0$. Here, to compare the walker defined on $δ\mathbb Z$ and the solution to the NLD defined on $\mathbb R$, we use Shannon interpolation.

math-ph

The Witten Index for 1D Supersymmetric Quantum Walks with Anisotropic Coins

Chirally symmetric discrete-time quantum walks possess supersymmetry, and their Witten indices can be naturally defined. The Witten index gives a lower bound for the number of topologically protected bound states. The purpose of this paper is to give a complete classification of the Witten index associated with a one-dimensional split-step quantum walk. It turns out that the Witten index of this model exhibits striking similarity to the one associated with a Dirac particle in supersymmetric quantum mechanics.

math-ph

Dynamics of solitons for nonlinear quantum walks

We present some numerical results for nonlinear quantum walks (NLQWs) studied by the authors analytically \cite{MSSSS18DCDS, MSSSS18QIP}. It was shown that if the nonlinearity is weak, then the long time behavior of NLQWs are approximated by linear quantum walks. In this paper, we observe the linear decay of NLQWs for range of nonlinearity wider than studied in \cite{MSSSS18DCDS}. In addition, we treat the strong nonlinear regime and show that the solitonic behavior of solutions appears. There are several kinds of soliton solutions and the dynamics becomes complicated. However, we see that there are some special cases so that we can calculate explicit form of solutions. In order to understand the nonlinear dynamics, we systematically study the collision between soliton solutions. We can find a relationship between our model and a nonlinear differential equation.

quant-ph

Supersymmetric quantum walks with chiral symmetry

Quantum walks have attracted attention as a promising platform realizing topological phenomena and many physicists have introduced various types of indices to characterize topologically protected bound states that are robust against perturbations. In this paper, we introduce an index from a supersymmetric point of view. This allows us to define indices for all chiral symmetric quantum walks such as multi-dimensional split-step quantum walks and quantum walks on graphs, for which there has been no index theory. Moreover, the index gives a lower bound on the number of bound states robust against compact perturbations. We also calculate the index for several concrete examples including the unitary transformation that appears in Grover's search algorithm.

math-ph