-
Cumulants of threshold for Schensted row insertion into random tableaux
Authors:
Mikołaj Marciniak,
Piotr Śniady
Abstract:
Schensted row insertion is a fundamental component of the Robinson-Schensted-Knuth (RSK) algorithm, a powerful tool in combinatorics and representation theory. This study examines the insertion of a deterministic number into a random tableau of a specified shape, focusing on the relationship between the value of the inserted number and the position of the new box created by the Schensted row inser…
▽ More
Schensted row insertion is a fundamental component of the Robinson-Schensted-Knuth (RSK) algorithm, a powerful tool in combinatorics and representation theory. This study examines the insertion of a deterministic number into a random tableau of a specified shape, focusing on the relationship between the value of the inserted number and the position of the new box created by the Schensted row insertion. Specifically, for a given tableau and a point on its boundary, we consider the threshold that separates values which, if inserted, would result in the new box being created above the point from those that would result in a new box below. We analyze a random tableau of fixed shape and study the corresponding random threshold value. Explicit combinatorial formulas for the cumulants of this random variable are provided, expressed in terms of Kerov's transition measure of the diagram. These combinatorial formulas involve summing over non-crossing alternating trees. As a first application of these results, we demonstrate that for random Young tableaux of prescribed large shape, the rightmost entry in the first row converges in distribution to an explicit Gaussian distribution.
△ Less
Submitted 4 July, 2024;
originally announced July 2024.
-
Preliminary Report: On Information Hiding in Multi-Hop Radio Networks
Authors:
Marek Klonowski,
Mateusz Marciniak
Abstract:
In this paper, we consider the problem of an adversary aiming to learn information about the network topology or the executed algorithm from some signals obtained during the algorithm's execution. The problem is defined in a very general form. However, it is mainly motivated by multi-hop ad hoc radio networks. In contrast to previous work concentrated on single-hop radio networks, this model is cr…
▽ More
In this paper, we consider the problem of an adversary aiming to learn information about the network topology or the executed algorithm from some signals obtained during the algorithm's execution. The problem is defined in a very general form. However, it is mainly motivated by multi-hop ad hoc radio networks. In contrast to previous work concentrated on single-hop radio networks, this model is critically more complex due to the number of possible settings that need to be taken into account when considering different combinations of topologies and communication models. Moreover, the definition of the adversary is also ambiguous, and the adequate approach needs to depend on the adversary's aims and capabilities. This preliminary report presents a general theoretical background and some basic algorithms. We also propose some general taxonomy as a framework for future research.
△ Less
Submitted 20 November, 2023;
originally announced November 2023.
-
Super-Tonks-Girardeau Quench in the Extended Bose-Hubbard Model
Authors:
Maciej Marciniak,
Maciej Łebek,
Jakub Kopyciński,
Wojciech Górecki,
Rafał Ołdziejewski,
Krzysztof Pawłowski
Abstract:
We investigate the effect of a quench from a one-dimensional gas with strong and repulsive local interactions to a strongly attractive one, known as the super-Tonks-Girardeau effect. By incorporating both an optical lattice and non-local interactions (specifically nearest-neighbor), we discover a previously unexplored phenomenon: the disruption of the state during the quench, but within a specific…
▽ More
We investigate the effect of a quench from a one-dimensional gas with strong and repulsive local interactions to a strongly attractive one, known as the super-Tonks-Girardeau effect. By incorporating both an optical lattice and non-local interactions (specifically nearest-neighbor), we discover a previously unexplored phenomenon: the disruption of the state during the quench, but within a specific range of interactions. Our study employs the extended Bose-Hubbard model across various system sizes, starting with analytical results for two atoms and progressing to few-body systems using exact diagonalization, DMRG and TDVP methods. Finally, we use a numerical implementation of the local density approximation for a macroscopic number of atoms. Consistently, our findings unveil a region where the initially self-bound structure expands due to the super-Tonks-Girardeau quench. The fast evaporation provides a tool to characterize the phase diagram in state-of-art experiments exploring the physics of the extended Bose-Hubbard model.
△ Less
Submitted 19 September, 2023; v1 submitted 19 June, 2023;
originally announced June 2023.
-
Stochastic approach to evolution of a quantum system interacting with a wave packet in squeezed number state
Authors:
Anita Dąbrowska,
Marcin Marciniak
Abstract:
We determine filtering and master equations for a quantum system interacting with wave packet of light in a continuous-mode squeezed number state. We formulate the problem of conditional evolution of a quantum system making use of model of repeated interactions and measurements. In this approach the quantum system undergoes a sequence of interactions with an environment defined by a chain of harmo…
▽ More
We determine filtering and master equations for a quantum system interacting with wave packet of light in a continuous-mode squeezed number state. We formulate the problem of conditional evolution of a quantum system making use of model of repeated interactions and measurements. In this approach the quantum system undergoes a sequence of interactions with an environment defined by a chain of harmonic oscillators. We assume that the environment is prepared in an entangled state being a discrete analogue of a continuous-mode number state. We present a derivation of a discrete stochastic dynamics that depends on the results of measurement performed on the field after its interaction with the system. In this paper we consider a photon counting measurement scheme. By taking a continuous time limit, we finally obtain differential stochastic equations for the system. Analytical formulae for quantum trajectories and exclusive probability densities that allow to fully characterize the statistics of photons in the output field are given.
△ Less
Submitted 21 March, 2023;
originally announced March 2023.
-
Fluctuations of Schensted row insertion
Authors:
Mikołaj Marciniak,
Piotr Śniady
Abstract:
We investigate several asymptotic probabilistic questions related to random Young tableaux and the Schensted row insertion which is the key component of the Robinson-Schensted-Knuth algorithm (RSK). For example, for a random tableau $T$ with a specified shape $λ$ we investigate the relationship between (i) the position of the new box created in the row insertion $T\leftarrow z$ when a new entry…
▽ More
We investigate several asymptotic probabilistic questions related to random Young tableaux and the Schensted row insertion which is the key component of the Robinson-Schensted-Knuth algorithm (RSK). For example, for a random tableau $T$ with a specified shape $λ$ we investigate the relationship between (i) the position of the new box created in the row insertion $T\leftarrow z$ when a new entry $z$ is inserted into the tableau $T$, and, (ii) the value of the new entry $z$ being inserted. Since the tableau $T$ is random, the aforementioned relationship is random as well; we investigate its fluctuations around the mean value, in the limit as the number of boxes of the Young diagram $λ$ tends to infinity. Our results can be also used to prove the asymptotic Gaussianity of the last entry of the first row in a uniformly random standard Young tableau with some prescribed large shape.
△ Less
Submitted 7 February, 2023;
originally announced February 2023.
-
Optimal universal quantum circuits for unitary complex conjugation
Authors:
Daniel Ebler,
Michał Horodecki,
Marcin Marciniak,
Tomasz Młynik,
Marco Túlio Quintino,
Michał Studziński
Abstract:
Let $U_d$ be a unitary operator representing an arbitrary $d$-dimensional unitary quantum operation. This work presents optimal quantum circuits for transforming a number $k$ of calls of $U_d$ into its complex conjugate $\bar{U_d}$. Our circuits admit a parallel implementation and are proven to be optimal for any $k$ and $d$ with an average fidelity of…
▽ More
Let $U_d$ be a unitary operator representing an arbitrary $d$-dimensional unitary quantum operation. This work presents optimal quantum circuits for transforming a number $k$ of calls of $U_d$ into its complex conjugate $\bar{U_d}$. Our circuits admit a parallel implementation and are proven to be optimal for any $k$ and $d$ with an average fidelity of $\left\langle{F}\right\rangle =\frac{k+1}{d(d-k)}$. Optimality is shown for average fidelity, robustness to noise, and other standard figures of merit. This extends previous works which considered the scenario of a single call ($k=1$) of the operation $U_d$, and the special case of $k=d-1$ calls. We then show that our results encompass optimal transformations from $k$ calls of $U_d$ to $f(U_d)$ for any arbitrary homomorphism $f$ from the group of $d$-dimensional unitary operators to itself, since complex conjugation is the only non-trivial automorphisms on the group of unitary operators. Finally, we apply our optimal complex conjugation implementation to design a probabilistic circuit for reversing arbitrary quantum evolutions.
△ Less
Submitted 19 April, 2023; v1 submitted 31 May, 2022;
originally announced June 2022.
-
Beyond Gross-Pitaevskii equation for 1D gas: quasiparticles and solitons
Authors:
Jakub Kopyciński,
Maciej Łebek,
Maciej Marciniak,
Rafał Ołdziejewski,
Wojciech Górecki,
Krzysztof Pawłowski
Abstract:
Describing properties of a strongly interacting quantum many-body system poses a serious challenge both for theory and experiment. In this work, we study excitations of one-dimensional repulsive Bose gas for arbitrary interaction strength using a hydrodynamic approach. We use linearization to study particle (type-I) excitations and numerical minimization to study hole (type-II) excitations. We obs…
▽ More
Describing properties of a strongly interacting quantum many-body system poses a serious challenge both for theory and experiment. In this work, we study excitations of one-dimensional repulsive Bose gas for arbitrary interaction strength using a hydrodynamic approach. We use linearization to study particle (type-I) excitations and numerical minimization to study hole (type-II) excitations. We observe a good agreement between our approach and exact solutions of the Lieb-Liniger model for the particle modes and discrepancies for the hole modes. Therefore, the hydrodynamical equations find to be useful for long-wave structures like phonons and of a limited range of applicability for short-wave ones like narrow solitons. We discuss potential further applications of the method.
△ Less
Submitted 2 November, 2021; v1 submitted 29 June, 2021;
originally announced June 2021.
-
On a class of $k$-entanglement witnesses
Authors:
Marcin Marciniak,
Tomasz Młynik,
Hiroyuki Osaka
Abstract:
Recently, Yang at al. showed that each 2-positive map acting from $\mathcal{M}_3(\mathbb{C})$ into itself is decomposable. It is equivalent to the statement that each PPT state on $\mathbb{C}^3\otimes\mathbb{C}^3$ has Schmidt number at most 2. It is a generalization of Perez-Horodecki criterion which states that each PPT state on $\mathbb{C}^2\otimes\mathbb{C}^2$ or…
▽ More
Recently, Yang at al. showed that each 2-positive map acting from $\mathcal{M}_3(\mathbb{C})$ into itself is decomposable. It is equivalent to the statement that each PPT state on $\mathbb{C}^3\otimes\mathbb{C}^3$ has Schmidt number at most 2. It is a generalization of Perez-Horodecki criterion which states that each PPT state on $\mathbb{C}^2\otimes\mathbb{C}^2$ or $\mathbb{C}^2\otimes\mathbb{C}^3$ has Schmidt rank 1 i.e. is separable. Natural question arises whether the result of Yang at al. stays true for PPT states on $\mathbb{C}^3\otimes\mathbb{C}^4$. This question can be considered also in higher dimensions. We construct a positive maps which is suspected for being a counterexample. More generally, we provide a class of positive maps between matrix algebras whose $k$-positivity properties can be easily controlled.
△ Less
Submitted 21 December, 2022; v1 submitted 28 April, 2021;
originally announced April 2021.
-
Quadratic coefficients of Goulden-Rattan character polynomials
Authors:
Mikołaj Marciniak
Abstract:
Goulden-Rattan polynomials give the exact value of the subdominant part of the normalized characters of the symmetric groups in terms of certain quantities ($C_i$) which describe the macroscopic shape of the Young diagram. The Goulden-Rattan positivity conjecture states that the coefficients of these polynomials are positive rational numbers with small denominators. We prove a special case of this…
▽ More
Goulden-Rattan polynomials give the exact value of the subdominant part of the normalized characters of the symmetric groups in terms of certain quantities ($C_i$) which describe the macroscopic shape of the Young diagram. The Goulden-Rattan positivity conjecture states that the coefficients of these polynomials are positive rational numbers with small denominators. We prove a special case of this conjecture for the coefficient of the quadratic term $C_2^2$ by applying certain bijections involving maps (i.e., graphs drawn on surfaces).
△ Less
Submitted 31 May, 2022; v1 submitted 27 April, 2021;
originally announced April 2021.
-
Hausdorff Compactifications
Authors:
Matt Insall,
Peter A. Loeb,
Malgorzata Aneta Marciniak
Abstract:
Previously, the authors used the insights of Robinson's non-standard analysis as a powerful tool to extend and simplify the construction of some compactifications of regular spaces. They now show that any Hausdorff compactification is obtainable with their method.
Previously, the authors used the insights of Robinson's non-standard analysis as a powerful tool to extend and simplify the construction of some compactifications of regular spaces. They now show that any Hausdorff compactification is obtainable with their method.
△ Less
Submitted 9 September, 2020;
originally announced September 2020.
-
Information backflow may not indicate quantum memory
Authors:
Michal Banacki,
Marcin Marciniak,
Karol Horodecki,
Pawel Horodecki
Abstract:
We analyze recent approaches to quantum Markovianity and how they relate to the proper definition of quantum memory. We point out that the well-known criterion of information backflow may not correctly report character of the memory falsely signaling its quantumness. Therefore, as a complement to the well-known criteria, we propose several concepts of elementary dynamical maps. Maps of this type d…
▽ More
We analyze recent approaches to quantum Markovianity and how they relate to the proper definition of quantum memory. We point out that the well-known criterion of information backflow may not correctly report character of the memory falsely signaling its quantumness. Therefore, as a complement to the well-known criteria, we propose several concepts of elementary dynamical maps. Maps of this type do not increase distinguishability of states which are indistinguishable by von Neumann measurements in a given basis. Those notions and convexity allows us to define general classes of processes without quantum memory in a weak and strong sense. Finally, we provide a practical characterization of the most intuitive class in terms of the new concept of witness of quantum information backflow.
△ Less
Submitted 28 August, 2020;
originally announced August 2020.
-
Visible pump -- mid infrared pump -- broadband probe: development and characterization of a three-pulse setup for single-shot ultrafast spectroscopy at 50 kHz
Authors:
Angela Montanaro,
Francesca Giusti,
Matija Colja,
Gabriele Brajnik,
Alexandre M. A. Marciniak,
Rudi Sergo,
Dario De Angelis,
Filippo Glerean,
Giorgia Sparapassi,
Giacomo Jarc,
Sergio Carrato,
Giuseppe Cautero,
Daniele Fausti
Abstract:
We report here an experimental setup to perform three-pulse pump-probe measurements over a wide wavelength and temperature range. By combining two pump pulses in the visible (650-900 nm) and mid-IR (5-20 $μ$m) range, with a broadband supercontinuum white-light probe, our apparatus enables both the combined selective excitation of different material degrees of freedom and a full time-dependent reco…
▽ More
We report here an experimental setup to perform three-pulse pump-probe measurements over a wide wavelength and temperature range. By combining two pump pulses in the visible (650-900 nm) and mid-IR (5-20 $μ$m) range, with a broadband supercontinuum white-light probe, our apparatus enables both the combined selective excitation of different material degrees of freedom and a full time-dependent reconstruction of the non-equilibrium dielectric function of the sample. We describe here the optical setup, the cryogenic sample environment and the custom-made acquisition electronics capable of referenced single-pulse detection of broadband spectra at the maximum repetition rate of 50 kHz, achieving a sensitivity of the order of 10$^{-4}$ over an integration time of 1 s. We demonstrate the performance of the setup by reporting data on mid-IR pump, optical push and broadband probe in a single-crystal of Bi$_2$Sr$_2$Y$_{0.08}$Ca$_{0.92}$Cu$_2$O$_{8+δ}$ across the superconducting and pseudogap phases.
△ Less
Submitted 5 June, 2020;
originally announced June 2020.
-
Poisson limit of bum** routes in the Robinson-Schensted correspondence
Authors:
Łukasz Maślanka,
Mikołaj Marciniak,
Piotr Śniady
Abstract:
We consider the Robinson-Schensted-Knuth algorithm applied to a random input and investigate the shape of the bum** route (in the vicinity of the $y$-axis) when a specified number is inserted into a large Plancherel-distributed tableau. We show that after a projective change of the coordinate system the bum** route converges in distribution to the Poisson process.
We consider the Robinson-Schensted-Knuth algorithm applied to a random input and investigate the shape of the bum** route (in the vicinity of the $y$-axis) when a specified number is inserted into a large Plancherel-distributed tableau. We show that after a projective change of the coordinate system the bum** route converges in distribution to the Poisson process.
△ Less
Submitted 11 June, 2021; v1 submitted 29 May, 2020;
originally announced May 2020.
-
Poisson limit theorems for the Robinson-Schensted correspondence and for the multi-line Hammersley process
Authors:
Mikołaj Marciniak,
Łukasz Maślanka,
Piotr Śniady
Abstract:
We consider Robinson-Schensted-Knuth algorithm applied to a random input and study the growth of the bottom rows of the corresponding Young diagrams. We prove multidimensional Poisson limit theorem for the resulting Plancherel growth process. In this way we extend the result of Aldous and Diaconis to more than just one row. This result can be interpreted as convergence of the multi-line Hammersley…
▽ More
We consider Robinson-Schensted-Knuth algorithm applied to a random input and study the growth of the bottom rows of the corresponding Young diagrams. We prove multidimensional Poisson limit theorem for the resulting Plancherel growth process. In this way we extend the result of Aldous and Diaconis to more than just one row. This result can be interpreted as convergence of the multi-line Hammersley process to its stationary distribution which is given by a collection of independent Poisson point processes.
△ Less
Submitted 14 December, 2022; v1 submitted 28 May, 2020;
originally announced May 2020.
-
Hydrodynamic limit of Robinson-Schensted-Knuth algorithm
Authors:
Mikołaj Marciniak
Abstract:
We investigate the evolution in time of the position of a fixed number in the insertion tableau when the Robinson-Schensted-Knuth algorithm is applied to a sequence of random numbers. When the length of the sequence tends to infinity, a typical trajectory after scaling converges uniformly in probability to some deterministic curve.
We investigate the evolution in time of the position of a fixed number in the insertion tableau when the Robinson-Schensted-Knuth algorithm is applied to a sequence of random numbers. When the length of the sequence tends to infinity, a typical trajectory after scaling converges uniformly in probability to some deterministic curve.
△ Less
Submitted 31 May, 2022; v1 submitted 6 May, 2020;
originally announced May 2020.
-
The Game of Cycles
Authors:
Ryan Alvarado,
Maia Averett,
Benjamin Gaines,
Christopher Jackson,
Mary Leah Karker,
Malgorzata Aneta Marciniak,
Francis Su,
Shanise Walker
Abstract:
The Game of Cycles, introduced by Su (2020), is played on a simple connected planar graph together with its bounded cells, and players take turns marking edges with arrows according to a sink-source rule that gives the game a topological flavor. The object of the game is to produce a cycle cell---a cell surrounded by arrows all cycling in one direction---or to make the last possible move. We analy…
▽ More
The Game of Cycles, introduced by Su (2020), is played on a simple connected planar graph together with its bounded cells, and players take turns marking edges with arrows according to a sink-source rule that gives the game a topological flavor. The object of the game is to produce a cycle cell---a cell surrounded by arrows all cycling in one direction---or to make the last possible move. We analyze the two-player game for various classes of graphs and determine who has a winning strategy. We also establish a topological property of the game: that a board with every edge marked must have a cycle cell.
△ Less
Submitted 1 April, 2020;
originally announced April 2020.
-
Interpretable Segmentation of Medical Free-Text Records Based on Word Embeddings
Authors:
Adam Gabriel Dobrakowski,
Agnieszka Mykowiecka,
Małgorzata Marciniak,
Wojciech Jaworski,
Przemysław Biecek
Abstract:
Is it true that patients with similar conditions get similar diagnoses? In this paper we show NLP methods and a unique corpus of documents to validate this claim. We (1) introduce a method for representation of medical visits based on free-text descriptions recorded by doctors, (2) introduce a new method for clustering of patients' visits and (3) present an~application of the proposed method on a…
▽ More
Is it true that patients with similar conditions get similar diagnoses? In this paper we show NLP methods and a unique corpus of documents to validate this claim. We (1) introduce a method for representation of medical visits based on free-text descriptions recorded by doctors, (2) introduce a new method for clustering of patients' visits and (3) present an~application of the proposed method on a corpus of 100,000 visits. With the proposed method we obtained stable and separated segments of visits which were positively validated against final medical diagnoses. We show how the presented algorithm may be used to aid doctors during their practice.
△ Less
Submitted 5 June, 2020; v1 submitted 3 July, 2019;
originally announced July 2019.
-
General map** of multi-qu$d$it entanglement conditions to non-separability indicators for quantum optical fields
Authors:
Junghee Ryu,
Bianka Woloncewicz,
Marcin Marciniak,
Marcin Wieśniak,
Marek Żukowski
Abstract:
We show that any multi-qudit entanglement witness leads to a non-separability indicator for quantum optical fields, which involves intensity correlations. We get, e.g., necessary and sufficient conditions for intensity or intensity-rate correlations to reveal polarization entanglement. We also derive separability conditions for experiments involving multiport interferometers, now feasible with int…
▽ More
We show that any multi-qudit entanglement witness leads to a non-separability indicator for quantum optical fields, which involves intensity correlations. We get, e.g., necessary and sufficient conditions for intensity or intensity-rate correlations to reveal polarization entanglement. We also derive separability conditions for experiments involving multiport interferometers, now feasible with integrated optics. We show advantages of using intensity rates rather than intensities, e.g., a map** of Bell inequalities to ones for optical fields. The results have implication for studies of non-classicality of "macroscopic" systems of undefined or uncontrollable number of "particles".
△ Less
Submitted 20 December, 2019; v1 submitted 8 March, 2019;
originally announced March 2019.
-
On properties of square-free elements in commutative cancellative monoids
Authors:
Piotr Jędrzejewicz,
Mikołaj Marciniak,
Łukasz Matysiak,
Janusz Zieliński
Abstract:
We discuss various square-free factorizations in monoids in the context of: atomicity, ascending chain condition for principal ideals, decomposition, and a greatest common divisor property. Moreover, we obtain a full characterization of submonoids of factorial monoids in which all square-free elements of a submonoid are square-free in a monoid. We also present factorial properties implying that al…
▽ More
We discuss various square-free factorizations in monoids in the context of: atomicity, ascending chain condition for principal ideals, decomposition, and a greatest common divisor property. Moreover, we obtain a full characterization of submonoids of factorial monoids in which all square-free elements of a submonoid are square-free in a monoid. We also present factorial properties implying that all atoms of a submonoid are square-free in a monoid.
△ Less
Submitted 31 December, 2018;
originally announced December 2018.
-
Necessary and sufficient condition of separability for D-symmetric diagonal states
Authors:
Adam Rutkowski,
Michal Banacki,
Marcin Marciniak
Abstract:
For multipartite states we consider a notion of D-symmetry. For a system of $N$ qubits it concides with usual permutational symmetry. In case of $N$ qudits ($d\geq 3$) the D-symmetry is stronger than the permutational one. For the space of all D-symmetric vectors in $(\mathbb{C}^d)^{\otimes N}$ we define a basis composed of vectors $\{|R_{N,d;k}\rangle: \,0\leq k\leq N(d-1)\}$ which are analog for…
▽ More
For multipartite states we consider a notion of D-symmetry. For a system of $N$ qubits it concides with usual permutational symmetry. In case of $N$ qudits ($d\geq 3$) the D-symmetry is stronger than the permutational one. For the space of all D-symmetric vectors in $(\mathbb{C}^d)^{\otimes N}$ we define a basis composed of vectors $\{|R_{N,d;k}\rangle: \,0\leq k\leq N(d-1)\}$ which are analog for Dicke states. The aim of this paper is to discuss the problem of separability of D-symmetric states which are diagonal in the basis $\{|R_{N,d;k}\rangle\}$. We show that if $N$ is even and $d\geq 2$ is arbitrary then a PPT property is necessary and sufficient condition of separability for D-invariant diagonal states. In this way we generalize results obtained by Yu for qubits. Our strategy is to use some classical mathematical results on a moment problem.
△ Less
Submitted 13 November, 2018; v1 submitted 12 October, 2018;
originally announced October 2018.
-
Entanglement conditions involving intensity correlations of optical fields: the case of multi-port interferometry
Authors:
Junghee Ryu,
Marcin Marciniak,
Marcin Wieśniak,
Dagomir Kaszlikowski,
Marek Żukowski
Abstract:
Normalized quantum Stokes operators introduced in [Phys. Rev. A {\bf 95}, 042113 (2017)] enable one to better observe non-classical correlations of entangled states of optical fields with undefined photon numbers. For a given run of an experiment the new quantum Stokes operators are defined by the differences of the measured intensities (or photon numbers) at the exits of a polarizer divided by th…
▽ More
Normalized quantum Stokes operators introduced in [Phys. Rev. A {\bf 95}, 042113 (2017)] enable one to better observe non-classical correlations of entangled states of optical fields with undefined photon numbers. For a given run of an experiment the new quantum Stokes operators are defined by the differences of the measured intensities (or photon numbers) at the exits of a polarizer divided by their sum. It is this ratio that is to be averaged, and not the numerator and the denominator separately, as it is in the conventional approach. The new approach allows to construct more robust entanglement indicators against photon-loss noise, which can detect entangled optical states in situations in which witnesses using standard Stokes operators fail. Here we show an extension of this approach beyond phenomena linked with polarization. We discuss EPR-like experiments involving correlations produced by optical beams in a multi-mode bright squeezed vacuum state. EPR-inspired entanglement conditions for all prime numbers of modes are presented. The conditions are much more resistant to noise due to photon loss than similar ones which employ standard Glauber-like intensity, correlations.
△ Less
Submitted 1 March, 2018;
originally announced March 2018.
-
Generalizing Choi-like maps
Authors:
Dariusz Chruściński,
Marcin Marciniak,
Adam Rutkowski
Abstract:
A problem of further generalization of generalized Choi maps $Φ_{[a,b,c]}$ acting on $\mathbb{M}_3$ introduced by Cho, Kye and Lee is discussed. Some necessary conditions for positivity of the generalized maps are provided as well as some sufficient conditions. Also some sufficient condition for decomposability of these maps is shown.
A problem of further generalization of generalized Choi maps $Φ_{[a,b,c]}$ acting on $\mathbb{M}_3$ introduced by Cho, Kye and Lee is discussed. Some necessary conditions for positivity of the generalized maps are provided as well as some sufficient conditions. Also some sufficient condition for decomposability of these maps is shown.
△ Less
Submitted 13 February, 2018;
originally announced February 2018.
-
Quantum symmetry groups of noncommutative tori
Authors:
Michal Banacki,
Marcin Marciniak
Abstract:
We discuss necessary conditions for a compact quantum group to act on the algebra of noncommutative $n$-torus $\mathbb{T}_θ^n$ in a filtration preserving way in the sense of Banica and Skalski. As a result, we construct a family of compact quantum groups $\mathbb{G}_θ=(A_θ^n,Δ)$ such that for each $θ$, $\mathbb{G}_θ$ is the final object in the category of all compact quantum groups acting on…
▽ More
We discuss necessary conditions for a compact quantum group to act on the algebra of noncommutative $n$-torus $\mathbb{T}_θ^n$ in a filtration preserving way in the sense of Banica and Skalski. As a result, we construct a family of compact quantum groups $\mathbb{G}_θ=(A_θ^n,Δ)$ such that for each $θ$, $\mathbb{G}_θ$ is the final object in the category of all compact quantum groups acting on $\mathbb{T}_θ^n$ in a filtration preserving way. We describe in details the structure of the C*-algebra $A_θ^n$ and provide a concrete example of its representation in bounded operators. Moreover, we compute the Haar measure of $\mathbb{G}_θ$. For $θ=0$, the quantum group $\mathbb{G}_0$ is nothing but the classical group $\mathbb{T}^n\rtimes S_n$, where $S_n$ is the symmetric group. For general $θ$, $\mathbb{G}_θ$ is still an extension of the classical group $\mathbb{T}^n$ by the classical group $S_n$. It turns out that for $n=2$, the algebra $A_θ^2$ coincides with the algebra of the quantum double-torus described by Hajac and Masuda. Using a variation of the little subgroup method we show that irreducible representations of $\mathbb{G}_θ$ are in one-to-one correspondence with irreducible representations of $\mathbb{T}^n\rtimes S_n$.
△ Less
Submitted 17 May, 2017; v1 submitted 20 June, 2016;
originally announced June 2016.
-
Merging of positive maps: a construction of various classes of positive maps on matrix algebras
Authors:
Marcin Marciniak,
Adam Rutkowski
Abstract:
For two positive maps $φ_i:B(\mathcal{K}_i)\to B(\mathcal{H}_i)$, $i=1,2$, we construct a new linear map $φ:B(\mathcal{H})\to B(\mathcal{K})$, where $\mathcal{K}=\mathcal{K}_1\oplus\mathcal{K}_2\oplus\mathbb{C}$, $\mathcal{H}=\mathcal{H}_1\oplus\mathcal{H}_2\oplus\mathbb{C}$, by means of some additional ingredients such as operators and functionals. We call it a merging of maps $φ_1$ and $φ_2$. We…
▽ More
For two positive maps $φ_i:B(\mathcal{K}_i)\to B(\mathcal{H}_i)$, $i=1,2$, we construct a new linear map $φ:B(\mathcal{H})\to B(\mathcal{K})$, where $\mathcal{K}=\mathcal{K}_1\oplus\mathcal{K}_2\oplus\mathbb{C}$, $\mathcal{H}=\mathcal{H}_1\oplus\mathcal{H}_2\oplus\mathbb{C}$, by means of some additional ingredients such as operators and functionals. We call it a merging of maps $φ_1$ and $φ_2$. We discuss properties of this construction. In particular, we provide conditions for positivity of $φ$, as well as for $2$-positivity, complete positivity and nondecomposability. In particular, we show that for a pair composed of $2$-positive and $2$-copositive maps, there is a nondecomposable merging of them. One of our main results asserts, that for a canonical merging of a pair composed of completely positive and completely copositive extremal maps, their canonical merging is an exposed positive map. This result provides a wide class of new examples of exposed positive maps. As an application, new examples of entangled PPT states are described.
△ Less
Submitted 20 September, 2016; v1 submitted 7 May, 2016;
originally announced May 2016.
-
Entanglement indicators for quantum optical fields: three-mode multiport beamsplitters EPR interference experiments
Authors:
Junghee Ryu,
Marcin Marciniak,
Marcin Wieśniak,
Marek Żukowski
Abstract:
We generalize a new approach to entanglement conditions for light of undefined photons numbers given in [Phys. Rev. A {\bf 95}, 042113 (2017)] for polarization correlations to a broader family of interferometric phenomena. Integrated optics allows one to perform experiments based upon multiport beamsplitters. To observe entanglement effects one can use multi-mode parametric down-conversion emissio…
▽ More
We generalize a new approach to entanglement conditions for light of undefined photons numbers given in [Phys. Rev. A {\bf 95}, 042113 (2017)] for polarization correlations to a broader family of interferometric phenomena. Integrated optics allows one to perform experiments based upon multiport beamsplitters. To observe entanglement effects one can use multi-mode parametric down-conversion emissions. When the structure of the Hamiltonian governing the emissions has (infinitely) many equivalent Schmidt decompositions into modes (beams), one can have perfect EPR-like correlations of numbers of photons emitted into "conjugate modes" which can be monitored at spatially separated detection stations. We provide entanglement conditions for experiments involving three modes on each side, and three-input-three-output multiport beamsplitters, and show their violations by bright squeezed vacuum states. We show that a condition expressed in terms of averages of observed rates is a much better entanglement indicator than a related one for the usual intensity variables. Thus the rates seem to emerge as a powerful concept in quantum optics, especially for fields of undefined intensities.
△ Less
Submitted 1 March, 2018; v1 submitted 10 January, 2016;
originally announced January 2016.
-
Random and free observables saturate the Tsirelson bound for CHSH inequality
Authors:
Z. Yin,
A. W. Harrow,
M. Horodecki,
M. Marciniak,
A. Rutkowski
Abstract:
Maximal violation of the CHSH-Bell inequality is usually said to be a feature of anticommuting observables. In this work we show that even random observables exhibit near-maximal violations of the CHSH-Bell inequality. To do this, we use the tools of free probability theory to analyze the commutators of large random matrices. Along the way, we introduce the notion of "free observables" which can b…
▽ More
Maximal violation of the CHSH-Bell inequality is usually said to be a feature of anticommuting observables. In this work we show that even random observables exhibit near-maximal violations of the CHSH-Bell inequality. To do this, we use the tools of free probability theory to analyze the commutators of large random matrices. Along the way, we introduce the notion of "free observables" which can be thought of as infinite-dimensional operators that reproduce the statistics of random matrices as their dimension tends towards infinity. We also study the fine-grained uncertainty of a sequence of free or random observables, and use this to construct a steering inequality with a large violation.
△ Less
Submitted 2 March, 2017; v1 submitted 1 December, 2015;
originally announced December 2015.
-
Photonic glass-ceramics: consolidated outcomes and prospects
Authors:
Brigitte Boulard,
Tran T. T. Van,
Anna Łukowiak,
Adel Bouajaj,
Rogéria Rocha Gonçalves,
Andrea Chiappini,
Alessandro Chiasera,
Wilfried Blanc,
Alicia Duran,
Sylvia Turrell,
Francesco Prudenzano,
Francesco Scotognella,
Roberta Ramponi,
Marian Marciniak,
Giancarlo Righini,
Maurizio Ferrari
Abstract:
Transparent glass-ceramics are nanocomposite materials which offer specific characteristics of capital importance in photonics. This kind of two-phase materials is constituted by nanocrystals embedded in a glass matrix and the respective composition and volume fractions of crystalline and amorphous phase determine the properties of the glass-ceramic. Among these properties transparency is crucial,…
▽ More
Transparent glass-ceramics are nanocomposite materials which offer specific characteristics of capital importance in photonics. This kind of two-phase materials is constituted by nanocrystals embedded in a glass matrix and the respective composition and volume fractions of crystalline and amorphous phase determine the properties of the glass-ceramic. Among these properties transparency is crucial, in particular when confined structures, such as dielectric optical waveguides and optical fibers, are considered, and the number of papers devoted to this topic is continuously increasing. Another important point is the role of the nanocrystals when activated by luminescent species, as rare earth ions, and their effect on the spectroscopic properties of the glass-ceramic. The presence of the crystalline environment around the rare earth ion allows high absorption and emission cross sections, reduction of the non-radiative relaxation thanks to the lower phonon cutoff energy, and tailoring of the ion-ion interaction by the control of the rare earth ion partition. This last point is crucial and still object of intense experimental and theoretical studies. The composition of the glass matrix also impacts the properties of the rare earth ions located in nanoparticles. Moreover, some kinds of nanocrystals can play as effective rare earth sensitizers. Fabrication, assessment and application of glass-ceramic photonic systems, especially waveguides, deserve an appropriate discussion which is the aim of this paper, focused on luminescent glass-ceramics. In this work, a brief historical review, consolidated results and recent advances in this important scientific and technological area will be presented, and some perspectives will be outlined.
△ Less
Submitted 12 November, 2015;
originally announced November 2015.
-
Compactly Supported Cohomology Groups of Toric Surfaces
Authors:
Malgorzata Aneta Marciniak
Abstract:
This article uses homological methods for evaluating compactly supported cohomology groups of noncompact toric surfaces
This article uses homological methods for evaluating compactly supported cohomology groups of noncompact toric surfaces
△ Less
Submitted 23 May, 2015;
originally announced May 2015.
-
Bell and steering scenarios in terms of operator systems
Authors:
Marcin Marciniak,
Michal Horodecki,
Zhi Yin
Abstract:
The aim of this paper is to indicate possible applications of operator systems in qualitative description of varoius scenarios while studying non-locality. To this end we study in details the notion of generalized non-commuting cube. Following ideas of Fritz and Farenick-Kavruk-Paulsen-Todorov we show in systematic way that various classes of Tsirelson's correlation boxes as well as NPA hierarchie…
▽ More
The aim of this paper is to indicate possible applications of operator systems in qualitative description of varoius scenarios while studying non-locality. To this end we study in details the notion of generalized non-commuting cube. Following ideas of Fritz and Farenick-Kavruk-Paulsen-Todorov we show in systematic way that various classes of Tsirelson's correlation boxes as well as NPA hierarchies can be described by using various operator system tensor products of generalized non-commuting cubes. Moreover, we show also that noncommuting cubes can be applied for the description of steering assemblages. Next we study some aproximation properties of noncommuting cubes by finite dimensional models. Finaly, we indicate possibility to use the framework operator systems for studying Bell and steering inequalities.
△ Less
Submitted 1 December, 2014;
originally announced December 2014.
-
Unbounded violation of quantum steering inequalities
Authors:
M. Marciniak,
A. Rutkowski,
Z. Yin,
M. Horodecki,
R. Horodecki
Abstract:
We construct steering inequalities which exhibit unbounded violation. The concept was to exploit the relationship between steering violation and uncertainty relation. To this end we apply mutually unbiased bases and anti-commuting observables, known to exibit the strongest uncertainty. In both cases, we are able to procure unbounded violations. Our approach is much more constructive and transparen…
▽ More
We construct steering inequalities which exhibit unbounded violation. The concept was to exploit the relationship between steering violation and uncertainty relation. To this end we apply mutually unbiased bases and anti-commuting observables, known to exibit the strongest uncertainty. In both cases, we are able to procure unbounded violations. Our approach is much more constructive and transparent than the operator space theory approach employed to obtain large violation of Bell inequalities. Importantly, using anti-commuting observables we are able to obtain a {\it dichotomic} steering inequality with unbounded violation. So far there is no analogous result for Bell inequalities. Interestingly, both the dichotomic inequality and one of our inequalities can not be directly obtained from existing uncertainty relations, which strongly suggest the existence of an unknown kind of uncertainty relation.
△ Less
Submitted 21 October, 2015; v1 submitted 21 November, 2014;
originally announced November 2014.
-
Operator space approach to steering inequality
Authors:
Michal Horodecki,
Marcin Marciniak,
Zhi Yin
Abstract:
In \cite{JP2011,JPPVW2010} the operator space theory was applied to study bipartite Bell inequalities. The aim of the paper is to follow this line of research and use the operator space technique to analyze the steering scenario. We obtain a bipartite steering functional with unbounded largest violation of steering inequality, as well as we can construct all ingredients explicitly. It turns out th…
▽ More
In \cite{JP2011,JPPVW2010} the operator space theory was applied to study bipartite Bell inequalities. The aim of the paper is to follow this line of research and use the operator space technique to analyze the steering scenario. We obtain a bipartite steering functional with unbounded largest violation of steering inequality, as well as we can construct all ingredients explicitly. It turns out that the unbounded largest violation is obtained by non maximally entangled state. Moreover, we focus on the bipartite dichotomic case where we construct a steering functional with unbounded largest violation of steering inequality. This phenomenon is different to the Bell scenario where only bounded largest violation can be obtained by any bipartite dichotomic Bell functional.
△ Less
Submitted 12 March, 2015; v1 submitted 8 May, 2014;
originally announced May 2014.
-
Using the Additive Property of Compactly Supported Cohomology Groups
Authors:
Małgorzata Aneta Marciniak
Abstract:
This article uses basic homological methods for evaluating examples of compactly supported cohomology groups of line bundles over projective curve.
This article uses basic homological methods for evaluating examples of compactly supported cohomology groups of line bundles over projective curve.
△ Less
Submitted 5 September, 2012;
originally announced September 2012.
-
Rank properties of exposed positive maps
Authors:
Marcin Marciniak
Abstract:
Let $\cK$ and $\cH$ be finite dimensional Hilbert spaces and let $\fP$ denote the cone of all positive linear maps acting from $\fB(\cK)$ into $\fB(\cH)$. We show that each map of the form $φ(X)=AXA^*$ or $φ(X)=AX^TA^*$ is an exposed point of $\fP$. We also show that if a map $φ$ is an exposed point of $\fP$ then either $φ$ is rank 1 non-increasing or $\rankφ(P)>1$ for any one-dimensional projecti…
▽ More
Let $\cK$ and $\cH$ be finite dimensional Hilbert spaces and let $\fP$ denote the cone of all positive linear maps acting from $\fB(\cK)$ into $\fB(\cH)$. We show that each map of the form $φ(X)=AXA^*$ or $φ(X)=AX^TA^*$ is an exposed point of $\fP$. We also show that if a map $φ$ is an exposed point of $\fP$ then either $φ$ is rank 1 non-increasing or $\rankφ(P)>1$ for any one-dimensional projection $P\in\fB(\cK)$.
△ Less
Submitted 10 May, 2012; v1 submitted 17 March, 2011;
originally announced March 2011.
-
On extremal positive maps acting between type I factors
Authors:
Marcin Marciniak
Abstract:
The paper is devoted to the problem of classification of extremal positive maps acting between $B(K)$ and $B(H)$ where $K$ and $H$ are Hilbert spaces. It is shown that every positive map with the property that $\rank φ(P)\leq 1$ for any one-dimensional projection $P$ is a rank 1 preserver. It allows to characterize all decomposable extremal maps as those which satisfy the above condition. Furthe…
▽ More
The paper is devoted to the problem of classification of extremal positive maps acting between $B(K)$ and $B(H)$ where $K$ and $H$ are Hilbert spaces. It is shown that every positive map with the property that $\rank φ(P)\leq 1$ for any one-dimensional projection $P$ is a rank 1 preserver. It allows to characterize all decomposable extremal maps as those which satisfy the above condition. Further, we prove that every extremal positive map which is 2-positive turns out to automatically completely positive. Finally we get the same conclusion for such extremal positive maps that $\rank φ(P)\leq 1$ for some one-dimensional projection $P$ and satisfy the condition of local complete positivity. It allows us to give a negative answer for Robertson's problem in some special cases.
△ Less
Submitted 20 December, 2008; v1 submitted 12 December, 2008;
originally announced December 2008.
-
On the structure of positive maps between matrix algebras
Authors:
Wladyslaw A. Majewski,
Marcin Marciniak
Abstract:
A partial description of the structure of positive unital maps $φ: M_2(\bC) \to M_{n+1}(\bC)$ ($n\geq 2$) is given.
A partial description of the structure of positive unital maps $φ: M_2(\bC) \to M_{n+1}(\bC)$ ($n\geq 2$) is given.
△ Less
Submitted 6 May, 2007;
originally announced May 2007.
-
On positive decomposable maps
Authors:
Wladyslaw A. Majewski,
Marcin Marciniak
Abstract:
The new paper will be submitted.
The new paper will be submitted.
△ Less
Submitted 17 November, 2006; v1 submitted 1 March, 2006;
originally announced March 2006.
-
On quantum Lyapunov exponents
Authors:
Wladyslaw A. Majewski,
Marcin Marciniak
Abstract:
It was shown that quantum analysis constitutes the proper analytic basis for quantization of Lyapunov exponents in the Heisenberg picture. Differences among various quantizations of Lyapunov exponents are clarified.
It was shown that quantum analysis constitutes the proper analytic basis for quantization of Lyapunov exponents in the Heisenberg picture. Differences among various quantizations of Lyapunov exponents are clarified.
△ Less
Submitted 28 October, 2005;
originally announced October 2005.
-
On decomposability of positive maps between $M_2$ and $M_n$
Authors:
Wladyslaw A. Majewski,
Marcin Marciniak
Abstract:
A map $φ:M_m(\bC)\to M_n(\bC)$ is decomposable if it is of the form $φ=φ_1+φ_2$ where $φ_1$ is a CP map while $φ_2$ is a co-CP map. A partial characterization of decomposability for maps $φ: M_2(\bC) \to M_3(\bC)$ is given.
A map $φ:M_m(\bC)\to M_n(\bC)$ is decomposable if it is of the form $φ=φ_1+φ_2$ where $φ_1$ is a CP map while $φ_2$ is a co-CP map. A partial characterization of decomposability for maps $φ: M_2(\bC) \to M_3(\bC)$ is given.
△ Less
Submitted 7 October, 2005;
originally announced October 2005.
-
Decomposability of extremal positive unital maps on $M_2$
Authors:
Wladyslaw A. Majewski,
Marcin Marciniak
Abstract:
A map $φ:M_m(\bC)\to M_n(\bC)$ is decomposable if it is of the form $φ=φ_1+φ_2$ where $φ_1$ is a CP map while $φ_2$ is a co-CP map. It is known that if $m=n=2$ then every positive map is decomposable. Given an extremal unital positive map $φ:M_2(\bC)\to M_2(\bC)$ we construct concrete maps (not necessarily unital) $φ_1$ and $φ_2$ which give a decomposition of $φ$. We also show that in most cases…
▽ More
A map $φ:M_m(\bC)\to M_n(\bC)$ is decomposable if it is of the form $φ=φ_1+φ_2$ where $φ_1$ is a CP map while $φ_2$ is a co-CP map. It is known that if $m=n=2$ then every positive map is decomposable. Given an extremal unital positive map $φ:M_2(\bC)\to M_2(\bC)$ we construct concrete maps (not necessarily unital) $φ_1$ and $φ_2$ which give a decomposition of $φ$. We also show that in most cases this decomposition is unique.
△ Less
Submitted 21 October, 2005; v1 submitted 30 September, 2005;
originally announced October 2005.
-
$k$-decomposability of positive maps
Authors:
Wladyslaw A. Majewski,
Marcin Marciniak
Abstract:
The problem of classification of decomposable (in the sense of Stormer) positive maps between matrix algebras is presented. We propose the new notion of "finite" version of decomposability ($k$-decomposabilty). The characterisation of $k$-decomposability on the Hilbert space level is done. In the case of low dimensional algebras the notion of local decomposability and its applications for the de…
▽ More
The problem of classification of decomposable (in the sense of Stormer) positive maps between matrix algebras is presented. We propose the new notion of "finite" version of decomposability ($k$-decomposabilty). The characterisation of $k$-decomposability on the Hilbert space level is done. In the case of low dimensional algebras the notion of local decomposability and its applications for the description of decomposable maps are discussed.
△ Less
Submitted 4 November, 2004;
originally announced November 2004.
-
On k-decomposability of positive maps
Authors:
Louis E. Labuschagne,
Władysław A. Majewski,
Marcin Marciniak
Abstract:
We extend the theory of decomposable maps by giving a detailed description of k-positive maps. A relation between transposition and modular theory is established. The structure of positive maps in terms of modular theory (the generalized Tomita-Takesaki scheme) is examined.
We extend the theory of decomposable maps by giving a detailed description of k-positive maps. A relation between transposition and modular theory is established. The structure of positive maps in terms of modular theory (the generalized Tomita-Takesaki scheme) is examined.
△ Less
Submitted 5 June, 2003;
originally announced June 2003.
-
Density matrix interpretation of solutions of Lie-Nambu equations
Authors:
Marek Czachor,
Marcin Marciniak
Abstract:
The spectrum of a density matrix $ρ(t)$ is conserved by a Lie-Nambu dynamics if $ρ(t)$ is a self-adjoint and Hilbert-Schmidt solution of a nonlinear triple-bracket equation. This generalizes to arbitrary separable (positive- and indefinite-metric) Hilbert spaces the previous result which was valid for finite-dimensional Hilbert spaces.
The spectrum of a density matrix $ρ(t)$ is conserved by a Lie-Nambu dynamics if $ρ(t)$ is a self-adjoint and Hilbert-Schmidt solution of a nonlinear triple-bracket equation. This generalizes to arbitrary separable (positive- and indefinite-metric) Hilbert spaces the previous result which was valid for finite-dimensional Hilbert spaces.
△ Less
Submitted 23 February, 1998; v1 submitted 4 July, 1997;
originally announced July 1997.