Related papers: Is Witsenhausen's counterexample a relevant toy?
We construct a linear system non-local game which can be played perfectly using a limit of finite-dimensional quantum strategies, but which cannot be played perfectly on any finite-dimensional Hilbert space, or even with any tensor-product…
Classical objects have been excluded as subjects of the observed quantum properties, and the related problem of the nature of quantum objects has been suspended since the early days of Quantum Theory. Recent experiments show that the…
A theory is universal contextual if its prediction cannot be reproduced by an ontological model satisfying both preparation and measurement noncontextuality assumptions. In this report, we first generalize the logical proofs of quantum…
Quantifying uncertainty in high-dimensional sparse linear regression is a fundamental task in statistics that arises in various applications. One of the most successful methods for quantifying uncertainty is the debiased LASSO, which has a…
We consider a toy model of noise channels, given by a random mixture of unitary operations, for state transfer problems with continuous variables. Assuming that the path between the transmitter node and the receiver node can be intervened,…
Noise induced decoherence is one of the main threats to large-scale quantum computation. In an attempt to assess the noise affecting a qubit we go beyond the standard steady-state solution of the transmission through a qubit-coupled cavity…
Recent work on Bayesian optimization has shown its effectiveness in global optimization of difficult black-box objective functions. Many real-world optimization problems of interest also have constraints which are unknown a priori. In this…
In this paper, we consider decentralized optimization problems where agents have individual cost functions to minimize subject to subspace constraints that require the minimizers across the network to lie in low-dimensional subspaces. This…
Recent technological developments have focused the interest of the quantum computing community on investigating how near-term devices could outperform classical computers for practical applications. A central question that remains open is…
In this article, we survey some controversial problems concerning the idea of erasing Which Way information proposed in recent years. A statistical examination of these proposals suggests that whenever the Bayesian rule is taken into…
It is argued that substantial portions of both Newtonian particle mechanics and general relativity can be viewed as relational (rather than absolute) theories. I furthermore use the relational particle models as toy models to investigate…
It is well known that the Fourier series Dirichlet-to-Neumann (DtN) boundary condition can be used to solve the Helmholtz equation in unbounded domains. In this work, applying such DtN boundary condition and using the finite element method,…
We study the exponential stabilization problem for a nonlinear Korteweg-de Vries equa- tion on bounded interval in cases where the linearized control system is not controllable. The system has Dirichlet boundary conditions at the end-points…
We prove a direct product theorem for the one-way entanglement-assisted quantum communication complexity of a general relation $f\subseteq\mathcal{X}\times\mathcal{Y}\times\mathcal{Z}$. For any $\varepsilon, \zeta > 0$ and any $k\geq1$, we…
This paper aims to give an overview of the current state of fault-tolerant quantum computing, by surveying a number of results in the field. We show that thresholds can be obtained for a simple noise model as first proved in [AB97, Kit97,…
A learner does not only fit data; it also determines how strongly the training sample may shape its output and how much distortion it can hedge. We study this relation as a bounded-rational decision problem whose primitive object is the…
A linear elastic circular disc is analyzed under a self-equilibrated system of loads applied along its boundary. A distinctive feature of the investigation, conducted using complex variable analysis, is the assumption that the material is…
The standard linear quadratic Gaussian (LQG) framework assumes a Brownian noise process and relies on classical stochastic calculus tools, such as those based on It\^o calculus. In this paper, we solve a generalized linear quadratic optimal…
The goal of this paper is to settle the study of non-commutative optimal transport problems with convex regularization, in their static and finite-dimensional formulations. We consider both the balanced and unbalanced problem and show in…
We study the discrete nonlinear Schr\"oinger equation with weak disorder, focusing on the regime when the nonlinearity is, on the one hand, weak enough for the normal modes of the linear problem to remain well resolved, but on the other,…