English
Related papers

Related papers: Stronger Welch Bounds and Optimal Approximate $k$-…

200 papers

We show how combining a discrete symmetry with topological Hilbert space fragmentation can give rise to exponentially many topologically stable qubits protected by a single discrete symmetry. We illustrate this explicitly with the example…

Quantum Physics · Physics 2025-12-24 Thomas Iadecola , Rahul Nandkishore

In the recent paper `Well-posedness and regularity for a generalized fractional Cahn-Hilliard system' (arXiv:1804.11290) by the same authors, general well-posedness results have been established for a a class of evolutionary systems of two…

Analysis of PDEs · Mathematics 2018-10-23 Pierluigi Colli , Gianni Gilardi , Jürgen Sprekels

The $k$-ExactCover problem is a parameterized version of the ExactCover problem, in which we are given a universe $U$, a collection $S$ of subsets of $U$, and an integer $k$, and the task is to determine whether $U$ can be partitioned into…

Computational Complexity · Computer Science 2019-05-21 Venkatesan Guruswami , Patrick Lin

In this thesis we study the problem of unambiguously discriminating two mixed quantum states. We first present reduction theorems for optimal unambiguous discrimination of two generic density matrices. We show that this problem can be…

Quantum Physics · Physics 2007-05-23 Philippe Raynal

A powerful tool for studying geometrical problems in Hilbert space is developed. In particular, we study the quantum pure state tomography problem in finite dimensions from the point of view of dynamical systems and bifurcations theory.…

Quantum Physics · Physics 2015-12-02 D. Goyeneche , A. C. de la Torre

Operating in the framework of `supmech' (a scheme of mechanics which aims at providing a concrete setting for the axiomatization of physics and probability theory as required in Hilbert's sixth problem; integrating noncommutative symplectic…

Symplectic Geometry · Mathematics 2007-10-07 Tulsi Dass

For every natural number k we prove a decomposition theorem for bounded measurable functions on compact abelian groups into a structured part, a quasi random part and a small error term. In this theorem quasi randomness is measured with the…

Combinatorics · Mathematics 2010-11-04 Balazs Szegedy

Diffusion models are a new class of generative models that revolve around the estimation of the score function associated with a stochastic differential equation. Subsequent to its acquisition, the approximated score function is then…

Statistics Theory · Mathematics 2024-09-13 Giovanni Conforti , Alain Durmus , Marta Gentiloni Silveri

One of the key ingredients of many LOCC protocols in quantum information is a multiparticle (locally) maximally entangled quantum state, aka a critical state, that possesses local symmetries. We show how to design critical states with…

Quantum Physics · Physics 2021-05-04 Oskar Słowik , Adam Sawicki , Tomasz Maciążek

We consider an optimal semiconductor design problem for the quantum drift diffusion (QDD) model in the semiclassical limit. The design question is formulated as a PDE constrained optimal control problem, where the doping profile acts as…

Optimization and Control · Mathematics 2015-01-19 René Pinnau , Sebastian Rau , Florian Schneider , Oliver Tse

Motivated by the recent advances in the field of quantum computing, quantum systems are modelled and analyzed as networks of decentralized quantum nodes which employ distributed quantum consensus algorithms for coordination. In the…

Systems and Control · Computer Science 2015-11-27 Saber Jafarizadeh

A lower bound on the amount of noise that must be added to a GHZ-like entangled state to make it separable (also called the random robustness) is found using the transposition condition. The bound is applicable to arbitrary numbers of…

Quantum Physics · Physics 2009-11-06 P. Deuar , W. J. Munro , K. Nemoto

In this paper, we extend the standard formalism of quantum mechanics to a quantum theory for a total system including one internal measuring apparatus. The internality of the measuring apparatus implies that different decomposition of a…

Quantum Physics · Physics 2012-05-17 Wen-ge Wang

We propose a new random sketching approach for embedding high-dimensional Hilbert-Schmidt operators, using random input-output pairs. Such operator can then be approximated in a low-dimensional subspace of operators by solving a small…

Numerical Analysis · Mathematics 2026-04-15 Oleg Balabanov , Anthony Nouy , Alexandre Pasco

We investigate the generic aspects of quantum coherence guided by the concentration of measure phenomenon. We find the average relative entropy of coherence of pure quantum states sampled randomly from the uniform Haar measure and show that…

Quantum Physics · Physics 2016-03-30 Uttam Singh , Lin Zhang , Arun Kumar Pati

The properties which give quantum mechanics its unique character - unitarity, complementarity, non-commutativity, uncertainty, nonlocality - derive from the algebraic structure of Hermitian operators acting on the wavefunction in complex…

Quantum Physics · Physics 2022-09-14 Tim Palmer

Optimal experimental design seeks to determine the most informative allocation of experiments to infer an unknown statistical quantity. In this work, we investigate the optimal design of experiments for {\em estimation of linear functionals…

Artificial Intelligence · Computer Science 2023-01-18 Mojmír Mutný , Andreas Krause

As the first step in an approach to the solution of Hilbert's sixth problem, a general scheme of mechanics, called `supmech', is developed integrating noncommutative symplectic geometry and noncommutative probability theory in an algebraic…

Quantum Physics · Physics 2010-12-22 Tulsi Dass

For a random set $\mathcal{S} \subset U(d)$ of quantum gates we provide bounds on the probability that $\mathcal{S}$ forms a $\delta$-approximate $t$-design. In particular we have found that for $\mathcal{S}$ drawn from an exact $t$-design…

Quantum Physics · Physics 2023-04-26 Piotr Dulian , Adam Sawicki

Coherent states of light, and methods for distinguishing between them, are central to all applications of laser light. We obtain the ultimate quantum limit on the error probability exponent for discriminating among any M multimode…

Quantum Physics · Physics 2014-03-19 Ranjith Nair , Saikat Guha , Si-Hui Tan