-
Monotone Lipschitz-Gradient Denoiser: Explainability of Operator Regularization Approaches and Convergence to Optimal Point
Authors:
Masahiro Yukawa,
Isao Yamada
Abstract:
This paper addresses explainability of the operator-regularization approach under the use of monotone Lipschitz-gradient (MoL-Grad) denoiser -- an operator that can be expressed as the Lipschitz continuous gradient of a differentiable convex function. We prove that an operator is a MoL-Grad denoiser if and only if it is the ``single-valued'' proximity operator of a weakly convex function. An exten…
▽ More
This paper addresses explainability of the operator-regularization approach under the use of monotone Lipschitz-gradient (MoL-Grad) denoiser -- an operator that can be expressed as the Lipschitz continuous gradient of a differentiable convex function. We prove that an operator is a MoL-Grad denoiser if and only if it is the ``single-valued'' proximity operator of a weakly convex function. An extension of Moreau's decomposition is also shown with respect to a weakly convex function and the conjugate of its convexified function. Under these arguments, two specific algorithms, the forward-backward splitting algorithm and the primal-dual splitting algorithm, are considered, both employing MoL-Grad denoisers. These algorithms generate a sequence of vectors converging weakly, under conditions, to a minimizer of a certain cost function which involves an ``implicit regularizer'' induced by the denoiser. The theoretical findings are supported by simulations.
△ Less
Submitted 7 June, 2024;
originally announced June 2024.
-
Distributed Convex Optimization "Over-the-Air" in Dynamic Environments
Authors:
Navneet Agrawal,
Renato L. G. Cavalcante,
Masahiro Yukawa,
Slawomir Stanczak
Abstract:
This paper presents a decentralized algorithm for solving distributed convex optimization problems in dynamic networks with time-varying objectives. The unique feature of the algorithm lies in its ability to accommodate a wide range of communication systems, including previously unsupported ones, by abstractly modeling the information exchange in the network. Specifically, it supports a novel comm…
▽ More
This paper presents a decentralized algorithm for solving distributed convex optimization problems in dynamic networks with time-varying objectives. The unique feature of the algorithm lies in its ability to accommodate a wide range of communication systems, including previously unsupported ones, by abstractly modeling the information exchange in the network. Specifically, it supports a novel communication protocol based on the "over-the-air" function computation (OTA-C) technology, that is designed for an efficient and truly decentralized implementation of the consensus step of the algorithm. Unlike existing OTA-C protocols, the proposed protocol does not require the knowledge of network graph structure or channel state information, making it particularly suitable for decentralized implementation over ultra-dense wireless networks with time-varying topologies and fading channels. Furthermore, the proposed algorithm synergizes with the "superiorization" methodology, allowing the development of new distributed algorithms with enhanced performance for the intended applications. The theoretical analysis establishes sufficient conditions for almost sure convergence of the algorithm to a common time-invariant solution for all agents, assuming such a solution exists. Our algorithm is applied to a real-world distributed random field estimation problem, showcasing its efficacy in terms of convergence speed, scalability, and spectral efficiency. Furthermore, we present a superiorized version of our algorithm that achieves faster convergence with significantly reduced energy consumption compared to the unsuperiorized algorithm.
△ Less
Submitted 10 July, 2023;
originally announced July 2023.
-
Linearly-involved Moreau-Enhanced-over-Subspace Model: Debiased Sparse Modeling and Stable Outlier-Robust Regression
Authors:
Masahiro Yukawa,
Hiroyuki Kaneko,
Kyohei Suzuki,
Isao Yamada
Abstract:
We present an efficient mathematical framework based on the linearly-involved Moreau-enhanced-over-subspace (LiMES) model. Two concrete applications are considered: sparse modeling and robust regression. The popular minimax concave (MC) penalty for sparse modeling subtracts, from the $\ell_1$ norm, its Moreau envelope, inducing nearly unbiased estimates and thus yielding remarkable performance enh…
▽ More
We present an efficient mathematical framework based on the linearly-involved Moreau-enhanced-over-subspace (LiMES) model. Two concrete applications are considered: sparse modeling and robust regression. The popular minimax concave (MC) penalty for sparse modeling subtracts, from the $\ell_1$ norm, its Moreau envelope, inducing nearly unbiased estimates and thus yielding remarkable performance enhancements. To extend it to underdetermined linear systems, we propose the projective minimax concave penalty using the projection onto the input subspace, where the Moreau-enhancement effect is restricted to the subspace for preserving the overall convexity. We also present a novel concept of stable outlier-robust regression which distinguishes noise and outlier explicitly. The LiMES model encompasses those two specific examples as well as two other applications: stable principal component pursuit and robust classification. The LiMES function involved in the model is an ``additively nonseparable'' weakly convex function but is defined with the Moreau envelope returning the minimum of a ``separable'' convex function. This mixed nature of separability and nonseparability allows an application of the LiMES model to the underdetermined case with an efficient algorithmic implementation. Two linear/affine operators play key roles in the model: one corresponds to the projection mentioned above and the other takes care of robust regression/classification. A necessary and sufficient condition for convexity of the smooth part of the objective function is studied. Numerical examples show the efficacy of LiMES in applications to sparse modeling and robust regression.
△ Less
Submitted 1 April, 2023; v1 submitted 10 January, 2022;
originally announced January 2022.
-
Learning Sparse Graph with Minimax Concave Penalty under Gaussian Markov Random Fields
Authors:
Tatsuya Koyakumaru,
Masahiro Yukawa,
Eduardo Pavez,
Antonio Ortega
Abstract:
This paper presents a convex-analytic framework to learn sparse graphs from data. While our problem formulation is inspired by an extension of the graphical lasso using the so-called combinatorial graph Laplacian framework, a key difference is the use of a nonconvex alternative to the $\ell_1$ norm to attain graphs with better interpretability. Specifically, we use the weakly-convex minimax concav…
▽ More
This paper presents a convex-analytic framework to learn sparse graphs from data. While our problem formulation is inspired by an extension of the graphical lasso using the so-called combinatorial graph Laplacian framework, a key difference is the use of a nonconvex alternative to the $\ell_1$ norm to attain graphs with better interpretability. Specifically, we use the weakly-convex minimax concave penalty (the difference between the $\ell_1$ norm and the Huber function) which is known to yield sparse solutions with lower estimation bias than $\ell_1$ for regression problems. In our framework, the graph Laplacian is replaced in the optimization by a linear transform of the vector corresponding to its upper triangular part. Via a reformulation relying on Moreau's decomposition, we show that overall convexity is guaranteed by introducing a quadratic function to our cost function. The problem can be solved efficiently by the primal-dual splitting method, of which the admissible conditions for provable convergence are presented. Numerical examples show that the proposed method significantly outperforms the existing graph learning methods with reasonable CPU time.
△ Less
Submitted 17 September, 2021;
originally announced September 2021.
-
Relaxed Zero-Forcing Beamformer under Temporally-Correlated Interference
Authors:
Takehiro Kono,
Masahiro Yukawa,
Tomasz Piotrowski
Abstract:
The relaxed zero-forcing (RZF) beamformer is a quadratically-and-linearly constrained minimum variance beamformer. The central question addressed in this paper is whether RZF performs better than the widely-used minimum variance distortionless response and zero-forcing beamformers under temporally-correlated interference. First, RZF is rederived by imposing an ellipsoidal constraint that bounds th…
▽ More
The relaxed zero-forcing (RZF) beamformer is a quadratically-and-linearly constrained minimum variance beamformer. The central question addressed in this paper is whether RZF performs better than the widely-used minimum variance distortionless response and zero-forcing beamformers under temporally-correlated interference. First, RZF is rederived by imposing an ellipsoidal constraint that bounds the amount of interference leakage for mitigating the intrinsic gap between the output variance and the mean squared error (MSE) which stems from the temporal correlations. Second, an analysis of RZF is presented for the single-interference case, showing how the MSE is affected by the spatio-temporal correlations between the desired and interfering sources as well as by the signal and noise powers. Third, numerical studies are presented for the multiple-interference case, showing the remarkable advantages of RZF in its basic performance as well as in its application to brain activity reconstruction from EEG data. The analytical and experimental results clarify that the RZF beamformer gives near-optimal performance in some situations.
△ Less
Submitted 11 September, 2021;
originally announced September 2021.
-
Convolutional-Sparse-Coded Dynamic Mode Decomposition and Its Application to River State Estimation
Authors:
Yuhei Kaneko,
Shogo Muramatsu,
Hiroyasu Yasuda,
Kiyoshi Hayasaka,
Yu Otake,
Shunsuke Ono,
Masahiro Yukawa
Abstract:
This work proposes convolutional-sparse-coded dynamic mode decomposition (CSC-DMD) by unifying extended dynamic mode decomposition (EDMD) and convolutional sparse coding. EDMD is a data driven analysis method for describing a nonlinear dynamical system with a linear time-evolution equation. Compared with existing EDMD methods, CSC-DMD has an advantage of reflecting spatial structure of the target.…
▽ More
This work proposes convolutional-sparse-coded dynamic mode decomposition (CSC-DMD) by unifying extended dynamic mode decomposition (EDMD) and convolutional sparse coding. EDMD is a data driven analysis method for describing a nonlinear dynamical system with a linear time-evolution equation. Compared with existing EDMD methods, CSC-DMD has an advantage of reflecting spatial structure of the target. As an example, the proposed method is applied to river bed shape estimation from the water surface observation. The estimation problem is reduced to sparsity-aware restoration with a hard constraint, which is given by the CSC-DMD prediction, where the algorithm is derived by the primal-dual splitting method. A time series set of water surface and bed shape measured through an experimental river setup is used to train and test the system. From the result, the significance of the proposed method is verified.
△ Less
Submitted 19 February, 2019; v1 submitted 18 November, 2018;
originally announced November 2018.
-
Continuous-time Value Function Approximation in Reproducing Kernel Hilbert Spaces
Authors:
Motoya Ohnishi,
Masahiro Yukawa,
Mikael Johansson,
Masashi Sugiyama
Abstract:
Motivated by the success of reinforcement learning (RL) for discrete-time tasks such as AlphaGo and Atari games, there has been a recent surge of interest in using RL for continuous-time control of physical systems (cf. many challenging tasks in OpenAI Gym and DeepMind Control Suite). Since discretization of time is susceptible to error, it is methodologically more desirable to handle the system d…
▽ More
Motivated by the success of reinforcement learning (RL) for discrete-time tasks such as AlphaGo and Atari games, there has been a recent surge of interest in using RL for continuous-time control of physical systems (cf. many challenging tasks in OpenAI Gym and DeepMind Control Suite). Since discretization of time is susceptible to error, it is methodologically more desirable to handle the system dynamics directly in continuous time. However, very few techniques exist for continuous-time RL and they lack flexibility in value function approximation. In this paper, we propose a novel framework for model-based continuous-time value function approximation in reproducing kernel Hilbert spaces. The resulting framework is so flexible that it can accommodate any kind of kernel-based approach, such as Gaussian processes and kernel adaptive filters, and it allows us to handle uncertainties and nonstationarity without prior knowledge about the environment or what basis functions to employ. We demonstrate the validity of the presented framework through experiments.
△ Less
Submitted 30 November, 2018; v1 submitted 8 June, 2018;
originally announced June 2018.
-
Distributed Adaptive Learning with Multiple Kernels in Diffusion Networks
Authors:
Ban-Sok Shin,
Masahiro Yukawa,
Renato Luis Garrido Cavalcante,
Armin Dekorsy
Abstract:
We propose an adaptive scheme for distributed learning of nonlinear functions by a network of nodes. The proposed algorithm consists of a local adaptation stage utilizing multiple kernels with projections onto hyperslabs and a diffusion stage to achieve consensus on the estimates over the whole network. Multiple kernels are incorporated to enhance the approximation of functions with several high a…
▽ More
We propose an adaptive scheme for distributed learning of nonlinear functions by a network of nodes. The proposed algorithm consists of a local adaptation stage utilizing multiple kernels with projections onto hyperslabs and a diffusion stage to achieve consensus on the estimates over the whole network. Multiple kernels are incorporated to enhance the approximation of functions with several high and low frequency components common in practical scenarios. We provide a thorough convergence analysis of the proposed scheme based on the metric of the Cartesian product of multiple reproducing kernel Hilbert spaces. To this end, we introduce a modified consensus matrix considering this specific metric and prove its equivalence to the ordinary consensus matrix. Besides, the use of hyperslabs enables a significant reduction of the computational demand with only a minor loss in the performance. Numerical evaluations with synthetic and real data are conducted showing the efficacy of the proposed algorithm compared to the state of the art schemes.
△ Less
Submitted 25 July, 2018; v1 submitted 22 January, 2018;
originally announced January 2018.
-
Online Nonlinear Estimation via Iterative L2-Space Projections: Reproducing Kernel of Subspace
Authors:
Motoya Ohnishi,
Masahiro Yukawa
Abstract:
We propose a novel online learning paradigm for nonlinear-function estimation tasks based on the iterative projections in the L2 space with probability measure reflecting the stochastic property of input signals. The proposed learning algorithm exploits the reproducing kernel of the so-called dictionary subspace, based on the fact that any finite-dimensional space of functions has a reproducing ke…
▽ More
We propose a novel online learning paradigm for nonlinear-function estimation tasks based on the iterative projections in the L2 space with probability measure reflecting the stochastic property of input signals. The proposed learning algorithm exploits the reproducing kernel of the so-called dictionary subspace, based on the fact that any finite-dimensional space of functions has a reproducing kernel characterized by the Gram matrix. The L2-space geometry provides the best decorrelation property in principle. The proposed learning paradigm is significantly different from the conventional kernel-based learning paradigm in two senses: (i) the whole space is not a reproducing kernel Hilbert space and (ii) the minimum mean squared error estimator gives the best approximation of the desired nonlinear function in the dictionary subspace. It preserves efficiency in computing the inner product as well as in updating the Gram matrix when the dictionary grows. Monotone approximation, asymptotic optimality, and convergence of the proposed algorithm are analyzed based on the variable-metric version of adaptive projected subgradient method. Numerical examples show the efficacy of the proposed algorithm for real data over a variety of methods including the extended Kalman filter and many batch machine-learning methods such as the multilayer perceptron.
△ Less
Submitted 12 September, 2018; v1 submitted 12 December, 2017;
originally announced December 2017.
-
Detection for 5G-NOMA: An Online Adaptive Machine Learning Approach
Authors:
Daniyal Amir Awan,
Renato L. G. Cavalcante,
Masahiro Yukawa,
Slawomir Stanczak
Abstract:
Non-orthogonal multiple access (NOMA) has emerged as a promising radio access technique for enabling the performance enhancements promised by the fifth-generation (5G) networks in terms of connectivity, low latency, and high spectrum efficiency. In the NOMA uplink, successive interference cancellation (SIC) based detection with device clustering has been suggested. In the case of multiple receive…
▽ More
Non-orthogonal multiple access (NOMA) has emerged as a promising radio access technique for enabling the performance enhancements promised by the fifth-generation (5G) networks in terms of connectivity, low latency, and high spectrum efficiency. In the NOMA uplink, successive interference cancellation (SIC) based detection with device clustering has been suggested. In the case of multiple receive antennas, SIC can be combined with the minimum mean-squared error (MMSE) beamforming. However, there exists a tradeoff between the NOMA cluster size and the incurred SIC error. Larger clusters lead to larger errors but they are desirable from the spectrum efficiency and connectivity point of view. We propose a novel online learning based detection for the NOMA uplink. In particular, we design an online adaptive filter in the sum space of linear and Gaussian reproducing kernel Hilbert spaces (RKHSs). Such a sum space design is robust against variations of a dynamic wireless network that can deteriorate the performance of a purely nonlinear adaptive filter. We demonstrate by simulations that the proposed method outperforms the MMSE-SIC based detection for large cluster sizes.
△ Less
Submitted 11 January, 2018; v1 submitted 1 November, 2017;
originally announced November 2017.
-
A stochastic behavior analysis of stochastic restricted-gradient descent algorithm in reproducing kernel Hilbert spaces
Authors:
Masa-aki Takizawa,
Masahiro Yukawa,
Cedric Richard
Abstract:
This paper presents a stochastic behavior analysis of a kernel-based stochastic restricted-gradient descent method. The restricted gradient gives a steepest ascent direction within the so-called dictionary subspace. The analysis provides the transient and steady state performance in the mean squared error criterion. It also includes stability conditions in the mean and mean-square sense. The prese…
▽ More
This paper presents a stochastic behavior analysis of a kernel-based stochastic restricted-gradient descent method. The restricted gradient gives a steepest ascent direction within the so-called dictionary subspace. The analysis provides the transient and steady state performance in the mean squared error criterion. It also includes stability conditions in the mean and mean-square sense. The present study is based on the analysis of the kernel normalized least mean square (KNLMS) algorithm initially proposed by Chen et al. Simulation results validate the analysis.
△ Less
Submitted 14 October, 2014;
originally announced October 2014.
-
Adaptive Learning in Cartesian Product of Reproducing Kernel Hilbert Spaces
Authors:
Masahiro Yukawa
Abstract:
We propose a novel adaptive learning algorithm based on iterative orthogonal projections in the Cartesian product of multiple reproducing kernel Hilbert spaces (RKHSs). The task is estimating/tracking nonlinear functions which are supposed to contain multiple components such as (i) linear and nonlinear components, (ii) high- and low- frequency components etc. In this case, the use of multiple RKHS…
▽ More
We propose a novel adaptive learning algorithm based on iterative orthogonal projections in the Cartesian product of multiple reproducing kernel Hilbert spaces (RKHSs). The task is estimating/tracking nonlinear functions which are supposed to contain multiple components such as (i) linear and nonlinear components, (ii) high- and low- frequency components etc. In this case, the use of multiple RKHSs permits a compact representation of multicomponent functions. The proposed algorithm is where two different methods of the author meet: multikernel adaptive filtering and the algorithm of hyperplane projection along affine subspace (HYPASS). In a certain particular case, the sum space of the RKHSs is isomorphic to the product space and hence the proposed algorithm can also be regarded as an iterative projection method in the sum space. The efficacy of the proposed algorithm is shown by numerical examples.
△ Less
Submitted 4 November, 2014; v1 submitted 4 August, 2014;
originally announced August 2014.
-
Kernel-Based Adaptive Online Reconstruction of Coverage Maps With Side Information
Authors:
Martin Kasparick,
Renato L. G. Cavalcante,
Stefan Valentin,
Slawomir Stanczak,
Masahiro Yukawa
Abstract:
In this paper, we address the problem of reconstructing coverage maps from path-loss measurements in cellular networks. We propose and evaluate two kernel-based adaptive online algorithms as an alternative to typical offline methods. The proposed algorithms are application-tailored extensions of powerful iterative methods such as the adaptive projected subgradient method and a state-of-the-art ada…
▽ More
In this paper, we address the problem of reconstructing coverage maps from path-loss measurements in cellular networks. We propose and evaluate two kernel-based adaptive online algorithms as an alternative to typical offline methods. The proposed algorithms are application-tailored extensions of powerful iterative methods such as the adaptive projected subgradient method and a state-of-the-art adaptive multikernel method. Assuming that the moving trajectories of users are available, it is shown how side information can be incorporated in the algorithms to improve their convergence performance and the quality of the estimation. The complexity is significantly reduced by imposing sparsity-awareness in the sense that the algorithms exploit the compressibility of the measurement data to reduce the amount of data which is saved and processed. Finally, we present extensive simulations based on realistic data to show that our algorithms provide fast, robust estimates of coverage maps in real-world scenarios. Envisioned applications include path-loss prediction along trajectories of mobile users as a building block for anticipatory buffering or traffic offloading.
△ Less
Submitted 10 October, 2019; v1 submitted 3 April, 2014;
originally announced April 2014.
-
Robust Reduced-Rank Adaptive Processing Based on Parallel Subgradient Projection and Krylov Subspace Techniques
Authors:
R. C. de Lamare,
M. Yukawa,
I. Yamada
Abstract:
In this paper, we propose a novel reduced-rank adaptive filtering algorithm by blending the idea of the Krylov subspace methods with the set-theoretic adaptive filtering framework. Unlike the existing Krylov-subspace-based reduced-rank methods, the proposed algorithm tracks the optimal point in the sense of minimizing the \sinq{true} mean square error (MSE) in the Krylov subspace, even when the es…
▽ More
In this paper, we propose a novel reduced-rank adaptive filtering algorithm by blending the idea of the Krylov subspace methods with the set-theoretic adaptive filtering framework. Unlike the existing Krylov-subspace-based reduced-rank methods, the proposed algorithm tracks the optimal point in the sense of minimizing the \sinq{true} mean square error (MSE) in the Krylov subspace, even when the estimated statistics become erroneous (e.g., due to sudden changes of environments). Therefore, compared with those existing methods, the proposed algorithm is more suited to adaptive filtering applications. The algorithm is analyzed based on a modified version of the adaptive projected subgradient method (APSM). Numerical examples demonstrate that the proposed algorithm enjoys better tracking performance than the existing methods for the interference suppression problem in code-division multiple-access (CDMA) systems as well as for simple system identification problems.
△ Less
Submitted 26 June, 2013;
originally announced June 2013.
-
Generation and characterization of resource state for nonlinear cubic phase gate
Authors:
Mitsuyoshi Yukawa,
Kazunori Miyata,
Hidehiro Yonezawa,
Petr Marek,
Radim Filip,
Akira Furusawa
Abstract:
Unitary non-Gaussian nonlinearity is one of the key components required for quantum computation and other develo** applications of quantum information processing. Sufficient operation of this kind is still not available, but it can be approximatively implemented with help of a specifically engineered resource state constructed from individual photons. We present experimental realization and thor…
▽ More
Unitary non-Gaussian nonlinearity is one of the key components required for quantum computation and other develo** applications of quantum information processing. Sufficient operation of this kind is still not available, but it can be approximatively implemented with help of a specifically engineered resource state constructed from individual photons. We present experimental realization and thorough analysis of such quantum resource state, and confirm that the state does indeed possess properties of a state produced by unitary dynamics driven by cubic nonlinearity.
△ Less
Submitted 19 May, 2013;
originally announced May 2013.
-
Lp-Regularized Least Squares (0<p<1) and Critical Path
Authors:
Masahiro Yukawa,
Shun-ichi Amari
Abstract:
The least squares problem is formulated in terms of Lp quasi-norm regularization (0<p<1). Two formulations are considered: (i) an Lp-constrained optimization and (ii) an Lp-penalized (unconstrained) optimization. Due to the nonconvexity of the Lp quasi-norm, the solution paths of the regularized least squares problem are not ensured to be continuous. A critical path, which is a maximal continuous…
▽ More
The least squares problem is formulated in terms of Lp quasi-norm regularization (0<p<1). Two formulations are considered: (i) an Lp-constrained optimization and (ii) an Lp-penalized (unconstrained) optimization. Due to the nonconvexity of the Lp quasi-norm, the solution paths of the regularized least squares problem are not ensured to be continuous. A critical path, which is a maximal continuous curve consisting of critical points, is therefore considered separately. The critical paths are piecewise smooth, as can be seen from the viewpoint of the variational method, and generally contain non-optimal points such as saddle points and local maxima as well as global/local minima. Along each critical path, the correspondence between the regularization parameters (which govern the 'strength' of regularization in the two formulations) is non-monotonic and, more specifically, it has multiplicity. Two paths of critical points connecting the origin and an ordinary least squares (OLS) solution are highlighted. One is a main path starting at an OLS solution, and the other is a greedy path starting at the origin. Part of the greedy path can be constructed with a generalized Minkowskian gradient. The breakpoints of the greedy path coincide with the step-by-step solutions generated by using orthogonal matching pursuit (OMP), thereby establishing a direct link between OMP and Lp-regularized least squares.
△ Less
Submitted 24 April, 2013;
originally announced April 2013.
-
Generating superposition of up-to three photons for continuous variable quantum information processing
Authors:
Mitsuyoshi Yukawa,
Kazunori Miyata,
Takahiro Mizuta,
Hidehiro Yonezawa,
Petr Marek,
Radim Filip,
Akira Furusawa
Abstract:
We develop an experimental scheme based on a continuous-wave (cw) laser for generating arbitrary superpositions of photon number states. In this experiment, we successfully generate superposition states of zero to three photons, namely advanced versions of superpositions of two and three coherent states. They are fully compatible with developed quantum teleportation and measurement-based quantum o…
▽ More
We develop an experimental scheme based on a continuous-wave (cw) laser for generating arbitrary superpositions of photon number states. In this experiment, we successfully generate superposition states of zero to three photons, namely advanced versions of superpositions of two and three coherent states. They are fully compatible with developed quantum teleportation and measurement-based quantum operations with cw lasers. Due to achieved high detection efficiency, we observe, without any loss correction, multiple areas of negativity of Wigner function, which confirm strongly nonclassical nature of the generated states.
△ Less
Submitted 6 March, 2013; v1 submitted 14 December, 2012;
originally announced December 2012.
-
Coordinated Beamforming with Relaxed Zero Forcing: The Sequential Orthogonal Projection Combining Method and Rate Control
Authors:
Juho Park,
Gilwon Lee,
Youngchul Sung,
Masahiro Yukawa
Abstract:
In this paper, coordinated beamforming based on relaxed zero forcing (RZF) for K transmitter-receiver pair multiple-input single-output (MISO) and multiple-input multiple-output (MIMO) interference channels is considered. In the RZF coordinated beamforming, conventional zero-forcing interference leakage constraints are relaxed so that some predetermined interference leakage to undesired receivers…
▽ More
In this paper, coordinated beamforming based on relaxed zero forcing (RZF) for K transmitter-receiver pair multiple-input single-output (MISO) and multiple-input multiple-output (MIMO) interference channels is considered. In the RZF coordinated beamforming, conventional zero-forcing interference leakage constraints are relaxed so that some predetermined interference leakage to undesired receivers is allowed in order to increase the beam design space for larger rates than those of the zero-forcing (ZF) scheme or to make beam design feasible when ZF is impossible. In the MISO case, it is shown that the rate-maximizing beam vector under the RZF framework for a given set of interference leakage levels can be obtained by sequential orthogonal projection combining (SOPC). Based on this, exact and approximate closed-form solutions are provided in two-user and three-user cases, respectively, and an efficient beam design algorithm for RZF coordinated beamforming is provided in general cases. Furthermore, the rate control problem under the RZF framework is considered. A centralized approach and a distributed heuristic approach are proposed to control the position of the designed rate-tuple in the achievable rate region. Finally, the RZF framework is extended to MIMO interference channels by deriving a new lower bound on the rate of each user.
△ Less
Submitted 2 October, 2012; v1 submitted 8 March, 2012;
originally announced March 2012.
-
Experimental demonstration of coherent feedback control on optical field squeezing
Authors:
Sanae Iida,
Mitsuyoshi Yukawa,
Hidehiro Yonezawa,
Naoki Yamamoto,
Akira Furusawa
Abstract:
Coherent feedback is a non-measurement based, hence a back-action free, method of control for quantum systems. A typical application of this control scheme is squeezing enhancement, a purely non-classical effect in quantum optics. In this paper we report its first experimental demonstration that well agrees with the theory taking into account time delays and losses in the coherent feedback loop. T…
▽ More
Coherent feedback is a non-measurement based, hence a back-action free, method of control for quantum systems. A typical application of this control scheme is squeezing enhancement, a purely non-classical effect in quantum optics. In this paper we report its first experimental demonstration that well agrees with the theory taking into account time delays and losses in the coherent feedback loop. The results clarify both the benefit and the limitation of coherent feedback control in a practical situation.
△ Less
Submitted 26 September, 2012; v1 submitted 7 March, 2011;
originally announced March 2011.
-
Experimental generation of four-mode continuous-variable cluster states
Authors:
Mitsuyoshi Yukawa,
Ryuji Ukai,
Peter van Loock,
Akira Furusawa
Abstract:
Continuous-variable Gaussian cluster states are a potential resource for universal quantum computation. They can be efficiently and unconditionally built from sources of squeezed light using beam splitters. Here we report on the generation of three different kinds of continuous-variable four-mode cluster states. In our realization, the resulting cluster-type correlations are such that no correct…
▽ More
Continuous-variable Gaussian cluster states are a potential resource for universal quantum computation. They can be efficiently and unconditionally built from sources of squeezed light using beam splitters. Here we report on the generation of three different kinds of continuous-variable four-mode cluster states. In our realization, the resulting cluster-type correlations are such that no corrections other than simple phase-space displacements would be needed when quantum information propagates through these states. At the same time, the inevitable imperfections from the finitely squeezed resource states and from additional thermal noise are minimized, as no antisqueezing components are left in the cluster states.
△ Less
Submitted 28 May, 2008; v1 submitted 2 April, 2008;
originally announced April 2008.
-
High-fidelity continuous-variable quantum teleportation toward multi-step quantum operations
Authors:
Mitsuyoshi Yukawa,
Hugo Benichi,
Akira Furusawa
Abstract:
The progress in quantum operations of continuous-variable (CV) schemes can be reduced to that in CV quantum teleportation. The fidelity of quantum teleportation of an optical setup is limited by the finite degree of quantum correlation which can be prepared with a pair of finitely squeezed states. Reports of improvement of squeezing level have appeared recently, and we adopted the improved metho…
▽ More
The progress in quantum operations of continuous-variable (CV) schemes can be reduced to that in CV quantum teleportation. The fidelity of quantum teleportation of an optical setup is limited by the finite degree of quantum correlation which can be prepared with a pair of finitely squeezed states. Reports of improvement of squeezing level have appeared recently, and we adopted the improved methods in our experimental system of quantum teleportation. As a result, we teleported a coherent state with a fidelity $F=0.83\pm 0.01$, which is better than any other figures reported to date. In this paper, we introduce a measure $n_{s}$, the number of teleportations expected to be carried out sequentially. Our result corresponds to $n_{s}$=5.0$\pm$0.4. It suggests that our improvement would enable us to proceed toward more advanced quantum operations involving multi-step quantum operations.
△ Less
Submitted 26 February, 2008; v1 submitted 1 October, 2007;
originally announced October 2007.
-
Experimental Demonstration of Macroscopic Quantum Coherence in Gaussian States
Authors:
Christoph Marquardt,
Ulrik L. Andersen,
Gerd Leuchs,
Yuishi Takeno,
Mitsuyoshi Yukawa,
Hidehiro Yonezawa,
Akira Furusawa
Abstract:
We witness experimentally the presence of macroscopic coherence in Gaussian quantum states using a recently proposed criterion (E.G. Cavalcanti and M. Reid, Phys. Rev. Lett. 97, 170405 (2006)). The macroscopic coherence stems from interference between macroscopically distinct states in phase space and we prove experimentally that even the vacuum state contains these features with a distance in p…
▽ More
We witness experimentally the presence of macroscopic coherence in Gaussian quantum states using a recently proposed criterion (E.G. Cavalcanti and M. Reid, Phys. Rev. Lett. 97, 170405 (2006)). The macroscopic coherence stems from interference between macroscopically distinct states in phase space and we prove experimentally that even the vacuum state contains these features with a distance in phase space of $0.51\pm0.02$ shot noise units (SNU). For squeezed states we found macroscopic superpositions with a distance of up to $0.83\pm0.02$ SNU. The proof of macroscopic quantum coherence was investigated with respect to squeezing and purity of the states.
△ Less
Submitted 23 February, 2007;
originally announced February 2007.
-
Observation of -9 dB quadrature squeezing with improvement of phase stability in homodyne measurement
Authors:
Yuishi Takeno,
Mitsuyoshi Yukawa,
Hidehiro Yonezawa,
Akira Furusawa
Abstract:
We observe -9.01$\pm$0.14 dB of squeezing and +15.12$\pm$0.14 dB of antisqueezing with a local oscillator phase locked in homodyne measurement. In reference [1], two main factors are pointed out which degrade the observed squeezing level: phase fluctuation in homodyne measurement and intracavity losses of an optical parametric oscillator for squeezing. We have improved the phase stability of hom…
▽ More
We observe -9.01$\pm$0.14 dB of squeezing and +15.12$\pm$0.14 dB of antisqueezing with a local oscillator phase locked in homodyne measurement. In reference [1], two main factors are pointed out which degrade the observed squeezing level: phase fluctuation in homodyne measurement and intracavity losses of an optical parametric oscillator for squeezing. We have improved the phase stability of homodyne measurement and have reduced the intracavity losses. We measure pump power dependences of the squeezing and antisqueezing levels, which show good agreement with theoretical calculations taking account of the phase fluctuation.
△ Less
Submitted 14 February, 2007;
originally announced February 2007.
