Michal Horodecki

Michal Horodecki

Auto-generated profile, based on publicly available information

Michal Horodecki

University of Gdańsk

Research Focus & Metrics

Academic Career Length

18Years (2009-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
3 August 2016 in Communications in Mathematical Physics
Verified
Journal Article
Open access
PDF file
FBFernando G. S. L. Brandão
Fernando G. S. L. Brandão
AHAram W. Harrow
Aram W. Harrow
MHMichał Horodecki
Michał Horodecki
We prove that local random quantum circuits acting on n qubits composed of O(t 10 n 2) many nearest neighbor two-qubit gates form an approximate unitary t-design. Previously it was unknown whether random quantum circuits were a t-design for any t > 3. The proof is based on an interplay of techniques from quantum many-body theory, representation theory, and the theory of Markov chains. In particular we employ a result of Nachtergaele for lower bounding the spectral gap of frustration-free quantum local Hamiltonians; a quasi-orthogonality property of permutation matrices; a result of Oliveira which extends to the unitary group the path-coupling method for bounding the mixing time of random walks; and a result of Bourgain and Gamburd showing that dense subgroups of the special unitary group, composed of elements with algebraic entries, are ∞-copy tensor-product expanders. We also consider pseudo-randomness properties of local random quantum circuits of small depth and prove that circuits of depth O(t 10 n) constitute a quantum t-copy tensor-product expander. The proof also rests on techniques from quantum many-body theory, in particular on the detectability lemma of Aharonov, Arad, Landau, and Vazirani. We give applications of the results to cryptography, equilibration of closed quantum dynamics, and the generation of topological order. In particular we show the following pseudo-randomness property of generic quantum circuits: Almost every circuit U of size O(n k) on n qubits cannot be distinguished from a Haar uniform unitary by circuits of size O(n (k-9)/11) that are given oracle access to U.

2 November 2014 in Communications in Mathematical Physics
Verified
Journal Article
Closed access
PDF file
FBFernando G. S. L. Brandão
Fernando G. S. L. Brandão
MHMichał Horodecki
Michał Horodecki

6 May 2020 in Physical Review A
Verified
Journal Article
Closed access
PDF file
DSDebashis Saha
Debashis Saha
MOMichał Oszmaniec
Michał Oszmaniec
ŁCŁukasz Czekaj
Łukasz Czekaj
MHMichał Horodecki
Michał Horodecki
RHRyszard Horodecki
Ryszard Horodecki
The so-called preparation uncertainty that occurs in the quantum world can be understood well in purely operational terms, and its existence in any given theory, perhaps differently than in quantum mechanics, can be verified by examining only measurement statistics. Namely, one says that uncertainty occurs in some theory when for some pair of observables, there is no preparation that would exhibit deterministic statistics for both of them. However, the right-hand side of the uncertainty relation is not operational anymore if we do not insist that it is just the minimum of the left-hand side for a given theory. For example, in quantum mechanics, it is some function of two observables that must be computed within the quantum formalism. Also, while joint nonmeasurability of observables is an operational notion, the complementarity in Bohr's sense (i.e., in terms of information needed to describe the system) has not yet been expressed in purely operational terms. Here we propose a general operational framework that provides answers to the above issues. We introduce an operational definition of complementarity and further postulate that complementary observables have to exhibit uncertainty, which means that we propose to put the (operational) complementarity as the right-hand side of the uncertainty relation. In particular, we identify two different notions of uncertainty and complementarity for which the above principle holds in the quantum-mechanical realm. We also introduce postulates for the general measures of uncertainty and complementarity. In order to define quantifiers of complementarity we first turn to the simpler notion of independence that is defined solely in terms of the statistics of two observables. Importantly, for clean and extremal observables—i.e., ones that cannot be simulated irreducibly by other observables—any measure of independence reduces to the proper complementary measure. Finally, as an application of our general framework we define a number of complementarity indicators and show that they can be used to state uncertainty relations. One of them, assuming some natural symmetries, leads to the Tsirelson bound for the Clauser-Horne-Shimony-Holt (CHSH) inequality. Lastly, we show that for a single system a variant of information causality called the information content principle, under the above symmetries, can be interpreted as an uncertainty relation in the above sense.

4 October 2010 in Journal of Physics A: Mathematical and Theoretical
Verified
Journal Article
Closed access
AGAndrzej Grudka
Andrzej Grudka
MHMichał Horodecki
Michał Horodecki
ŁPŁukasz Pankowski
Łukasz Pankowski

7 November 2018 in Journal of High Energy Physics
Verified
Journal Article
Open access
PDF file
AGAndrzej Grudka
Andrzej Grudka
MHMichael Hall
Michael Hall
MHMichał Horodecki
Michał Horodecki
RHRyszard Horodecki
Ryszard Horodecki
JOJonathan Oppenheim
Jonathan Oppenheim
JSJohn A. Smolin
John A. Smolin
Of course not, but if one believes that information cannot be destroyed in a theory of quantum gravity, then we run into apparent contradictions with quantum theory when we consider evaporating black holes. Namely that the no-cloning theorem or the principle of entanglement monogamy is violated. Here, we show that neither violation need hold, since, in arguing that black holes lead to cloning or non-monogamy, one needs to assume a tensor product structure between two points in space-time that could instead be viewed as causally connected. In the latter case, one is violating the semi-classical causal structure of space, which is a strictly weaker implication than cloning or non-monogamy. This is because both cloning and non-monogamy also lead to a break-down of the semi-classical causal structure. We show that the lack of monogamy that can emerge in evaporating space times is one that is allowed in quantum mechanics, and is very naturally related to a lack of monogamy of correlations of outputs of measurements performed at subsequent instances of time of a single system. This is due to an interesting duality between temporal correlations and entanglement. A particular example of this is the Horowitz-Maldacena proposal, and we argue that it needn't lead to cloning or violations of entanglement monogamy. For measurements on systems which appear to be leaving a black hole, we introduce the notion of the temporal product, and argue that it is just as natural a choice for measurements as the tensor product. For black holes, the tensor and temporal products have the same measurement statistics, but result in different type of non-monogamy of correlations, with the former being forbidden in quantum theory while the latter is allowed. In the case of the AMPS firewall experiment we find that the entanglement structure is modified, and one must have entanglement between the infalling Hawking partners and early time outgoing Hawking radiation which surprisingly tames the violation of entanglement monogamy.

12 March 2015 in Journal of Physics A: Mathematical and Theoretical
Verified
Journal Article
Closed access
ZYZhi Yin
Zhi Yin
MMMarcin Marciniak
Marcin Marciniak
MHMichał Horodecki
Michał Horodecki