Related papers: Tolerant Testing of Stabilizer States with Mixed S…
This paper studies the Byzantine Agreement problem where the nodes have access to a predictor that flags nodes for suspicion of faulty (Byzantine) behavior. We focus on algorithmic resilience -- the maximum number of faulty nodes an…
We show that every algorithm for testing $n$-variate Boolean functions for monotonicity must have query complexity $\tilde{\Omega}(n^{1/4})$. All previous lower bounds for this problem were designed for non-adaptive algorithms and, as a…
We consider the two-sided stable matching setting in which there may be uncertainty about the agents' preferences due to limited information or communication. We consider three models of uncertainty: (1) lottery model --- in which for each…
We consider the multitasking associative network in the low-storage limit and we study its phase diagram with respect to the noise level $T$ and the degree $d$ of dilution in pattern entries. We find that the system is characterized by a…
Coherent errors in a quantum system can, in principle, build up much more rapidly than incoherent errors, accumulating as the square of the number of qubits in the system rather than linearly. I show that only channels dominated by a…
We show a simple and systematic way to certify any given bipartite state as the unique joint $1$-eigenstate of two separable projectors, each of which can be measured with simple local observables. This is practically useful, as the…
Suppose we observe a Poisson process in real time for which the intensity may take on two possible values $\lambda_0$ and $\lambda_1$. Suppose further that the priori probability of the true intensity is not given. We solve a minimax…
Two-sided matching markets describe a large class of problems wherein participants from one side of the market must be matched to those from the other side according to their preferences. In many real-world applications (e.g. content…
We investigate the decay of entanglement, due to decoherence, of multi-qubit systems that are initially prepared in highly (in some cases maximally) entangled states. We assume that during the decoherence processes each qubit of the system…
A novel scheme is presented for fault-tolerant quantum computation based on the cluster model. Some relevant logical cluster states are constructed in concatenation by post-selection through verification, without necessity of recovery…
Multistability, the coexistence of multiple stable states, is a cornerstone of nonlinear dynamical systems, governing their equilibrium, tunability, and emergent complexity. Recently, the concept of hidden multistability, where certain…
Geometric phase may enable inherently fault-tolerant quantum computation. However, due to potential decoherence effects, it is important to understand how such phases arise for {\it mixed} input states. We report the first experiment to…
Verifying prepared quantum states is crucial for hybrid systems whose subsystems may have different local dimensions. We present a generalized stabilizer framework and associated test that apply to general multi-qudit states, including…
We study quantum state testing where the goal is to test whether $\rho=\rho_0\in\mathbb{C}^{d\times d}$ or $\|\rho-\rho_0\|_1>\varepsilon$, given $n$ copies of $\rho$ and a known state description $\rho_0$. In practice, not all measurements…
This paper deals with input/output-to-state stability (IOSS) of switched nonlinear systems in the discrete-time setting. We present an algorithm to construct periodic switching signals that obey pre-specified restrictions on admissible…
Given a single copy of a mixed state of the form \rho=\lambda\rho_1+(1-\lambda)\rho_2, what is the optimal measurement to estimate the parameter \lambda, if \rho_1 and \rho_2 are known? We present a general strategy to obtain the optimal…
We consider learnability transitions in monitored quantum systems that undergo noisy evolution, subject to a global strong symmetry -- i.e., in addition to the measuring apparatus, the system can interact with an unobserved environment, but…
We show that a simple experimental setting of a locally pumped and lossy array of two-level quantum systems can stabilize states with strong long-range coherence. Indeed, by explicit analytic construction, we show there is an extensive set…
In the framework of time series analysis with recurrence networks, we introduce a self-adaptive method that determines the elusive recurrence threshold and identifies metastable states in complex real-world time series. As initial step, we…
Coherence distillation is a basic information-theoretic task in the resource theory of coherence. In this paper, we present the necessary and sufficient conditions under which a mixed state can be distilled into a pure coherent state via…