Search
prof. dr hab. Paweł Horodecki
Employment
- Professor at Instytut Fizyki i Informatyki Stosowanej
Publications
Filters
total: 119
Catalog Publications
Year 2017
-
Zero-knowledge convincing protocol on quantum bit is impossible
PublicationIt is one of fundamental features of quantum formalism that o n one hand it provides a new infor- mation processing resources and on the other hand puts funda mental constraints on the processing of quantum information implying “no-go” theorems for cloni ng [1–3], bit commitment [4, 5] and deleting [6] in quantum theory. Here we ask about possibilit y of “zero knowledge” scenario which, for its simplicity, can be considered as...
-
Superadditivity of two quantum information resources
PublicationEntanglement is one of the most puzzling features of quantum theory and a principal resource for quantum information processing. It is well known that in classical information theory, the addition of two classical information resources will not lead to any extra advantages. On the contrary, in quantum information, a spectacular phenomenon of the superadditivity of two quantum information resources emerges. It shows that quantum...
-
Quantum Steering Inequality with Tolerance for Measurement-Setting Errors: Experimentally Feasible Signature of Unbounded Violation
Publicationuantum steering is a relatively simple test for proving that the values of quantum-mechanical measurement outcomes come into being only in the act of measurement. By exploiting quantum correlations, Alice can influence — steer — Bob ’ s physical system in a way that is impossible in classical mechanics, as shown by the violation of steering inequalities. Demonstrating this and similar quantum effects for systems of increasing size,...
Year 2009
-
W-like bound entangled states and secure key distillation
PublicationWe construct multipartite entangled states with underlying W-type structuresatisfying positive partial transpose (PPT) condition under any (N −1)|1 partition. Then we showhow to distill a N-partite secure key from the states using two different methods: direct applicationof local filtering and novel random key distillation scheme in which we adopt the idea from recentresults on entanglement distillation. Open problems and possible...
-
Squashed entanglement for multipartite states and entanglement measures based on the mixed convex roof
PublicationNew measures of multipartite entanglement are constructedbased on two definitions of multipartite information anddifferent methods of optimizing over extensions of the states. Oneis a generalization of the squashed entanglement where one takesthe mutual information of parties conditioned on the state's extensionand takes the infimum over such extensions. Additivity ofthe multipartite squashed entanglement is proved for both versionsof...
-
Quantum entanglement
PublicationAll our former experience with application of quantum theory seems to say that what is predicted by quantum formalism must occur in the laboratory. But the essence of quantum formalism-entanglement, recognized by Einstein, Podolsky, Rosen, and Schrödinger-waited over 70 years to enter laboratories as a new resource as real as energy. This holistic property of compound quantum systems, which involves nonclassical correlations between...
-
Purely quantum superadditivity of classical capacities of quantum multiple access channels
PublicationWe are studying classical capacities of quantum memoryless multiaccess channels in geometric terms and we are revealing a break of additivity of the Holevo-like capacity. This effect is a purely quantum mechanical one, since, as we point out, the capacity regions of all classical memoryless multiaccess channels are additive. It is the first such effect revealed in the field of classical information transmission via quantum channels.
Year 2008
-
Universal observable detecting all two-qubit entanglement and determinant-based separability tests
PublicationW pracy zbadano możliwość konstrukcji uniwersalnej obserwabli, którejwartość średnia na pewnej ilości kopii danego stanu kwantowegorozstrzygałaby jednoznacznie i niezależnie od badanego stany czy jest on splątany. Pokazano, że w przypadku dwukubitowych stanów kwantowych konstrukcja takiej obserwabli jest możliwa oraz ilość kopii potrzebna do zmierzenia jej wartości średniej jest równa cztery. Ponadto, zbadano czy wartość średnia...
-
Unconditional privacy over channels which cannot convey quantum information
PublicationQuantum cryptography enables one to verify that the state of the quantum system has not been tampered with and thus one can obtain privacy regardless of the power of the eavesdropper. All previous protocols relied on the ability to faithfully send quantum states or equivalently to share pure entanglement. Here we show this need not be the case-one can obtain verifiable privacy even through some channels which cannot be used to...
-
Quantum key distribution based on private states: Unconditional security over untrusted channels with zero quantum capacity
PublicationIn this paper, we prove unconditional security for a quantum key distribution (QKD) protocol based on distilling pbits (twisted ebits) from an arbitrary untrusted state that is claimed to contain distillable key. Our main result is that we can verify security using only public communication-via parameter estimation of the given untrusted state. The technique applies even to bound-entangled states, thus extending QKD to the regime...
Year 2007
-
Unifying classical and quantum key distillation
PublicationPrzypuśćmy, że dwie oddalone od siebie osoby, Alicja i Bob, oraz osoba z nimi niewspółpracująca, Ewa, mają dostęp do systemów kwantowych przygotowanych w stanie rho_ABE. Ponadto Alicja i Bob mogą używać lokalnych operacji i uwiarygodnionej komunikacji publicznej. Celem Alicji i Boba jest ustanowienie klucza, który nie będzie znany Ewie. Nasze badania inicjują podejście do wspomnianego zagadnienia oparte na unifikacji dwóch standardowych...
Year 2002
-
Thermodynamical approach to quantifying quantum correlations
PublicationWe consider the amount of work which can be extracted from a heat bath using a bipartite state ρ shared by two parties. In general it is less then the amount of work extractable when one party is in possession of the entire state. We derive bounds for this “work deficit” and calculate it explicitly for a number of different cases. In particuar, for pure states the work deficit is exactly equal to the distillable entanglement of...
-
Reflectiona upon separability and distillability
PublicationPrzedstawiono abstrakcyjną wersję badań kwantowych korelacji za pomocą zbiorów wypukłych (tzw. program Insbruck-Hannover). Przedstawiono zwarty opis optymalnych rozkładów danego stanu oraz optymalnych obserwabli warunkujących przynależność danego stanu do określonego zbioru wypukłego.
-
On mixed states entanglement and quantum communication: aspects of quantum channels theory
PublicationDokonano przeglądu związków miedzy stanami kwantowymi oraz kwantowymi kanałami. Wykazano, że istnienie nietypowych korelacji kwantowych (splątanie związane typu NPT) w pewnych sytuacjach pociąga za sobą nieaddytywność pojemności kanałów kwantowych.
Year 2014
-
The decay of quantum correlations between quantum dot spin qubits and the characteristics of its magnetic-field dependence
PublicationWe address the question of the role of quantum correlations beyond entanglement in the context of quantum magnetometry. We study the evolution of the rescaled variant of the geometric quantum discord of two electron-spin qubits interacting with an environment of nuclear spins via the hyperfine interaction. We have found that quantum correlations display a strong magnetic-field sensitivity which can be utilized for decoherence-driven...
-
Strong Monogamies of No-Signaling Violations for Bipartite Correlation Bell Inequalities
PublicationThe phenomenon of monogamy of Bell inequality violations is interesting both from the fundamental perspective as well as in cryptographic applications such as the extraction of randomness and secret bits. In this article, we derive new and stronger monogamy relations for violations of Bell inequalities in general no-signaling theories. These relations are applicable to the class of binary output correlation inequalities known as...
-
Sensitivity of entanglement decay of quantum-dot spin qubits to the external magnetic field
PublicationWe study the decay of entanglement of quantum-dot electron-spin qubits under hyperfine-interaction-mediated decoherence.We show that two-qubit entanglement of a single entangled initial state may exhibit decay characteristic of two disentanglement regimes in a single sample, when the externalmagnetic field is changed. The transition is manifested by the suppression of time-dependent entanglement oscillations which are superimposed...
-
Quantum-state transfer in spin chains via isolated resonance of terminal spins
PublicationWe propose a quantum-state transfer protocol in a spin chain that requires only the control of the spins at the ends of the quantum wire. The protocol is to a large extent insensitive to inhomogeneity caused by local magnetic fields and perturbation of exchange couplings. Moreover, apart from the free evolution regime, it allows one to induce an adiabatic spin transfer, which provides the possibility of performing the transfer...
-
Quantifying Contextuality
PublicationContextuality is central to both the foundations of quantum theory and to the novel information processing tasks. Despite some recent proposals, it still faces a fundamental problem: how to quantify its presence? In this work, we provide a universal framework for quantifying contextuality. We conduct two complementary approaches: (i) the bottom-up approach, where we introduce a communication game, which grasps the phenomenon of...
-
Objectivity in a Noisy Photonic Environment through Quantum State Information Broadcasting
PublicationRecently, the emergence of classical objectivity as a property of a quantum state has been explicitly derived for a small object embedded in a photonic environment in terms of a spectrum broadcast form—a specific classically correlated state, redundantly encoding information about the preferred states of the object in the environment. However, the environment was in a pure state and the fundamental problem was how generic and robust...
Year 2004
-
The ab initio calculations of single nitrogen-vacancy defect center in diamond.
PublicationW artykule zaprezentowano rezultaty kwantowomechanicznych obliczeń ''ab initio'' struktury elektronowej defektu azot-wakans w diamencie. Do obliczeń wykorzystano model złożony z 63 atomów. Otrzymane wyniki zostały porównane z wcześniejszymi pracami teoretycznymi i doświadczalnymi.
-
Termodynamics of quantum information systems - Hamiltonian description.
PublicationPrzy użyciu podejścia hamiltonowskiego wyprowadzono wzór na pracę dla układów kwantowych zanurzonych w ciepłym otoczeniu.
-
TelePOVM - A generalized quantum teleportation scheme.
PublicationPokazano, że kwantowa teleportacja jest specjalnym przypadkiem uogólnionej nielokalności EPR.
-
Quantum information isomorphism: Beyond the dilemma of the Scylla of ontology and the Charybdis of instrumentalism.
PublicationZaprezentowano koncepcję izomorfizmu kwantowej informacji, zgodnie z którym kwantowy opis natury jest izomorficzny z samą naturą.
-
Optimal strategy for a single-qubit gate and the trade-off between opposite types of decoherence.
PublicationZostał zbadany proces przesyłania kwantowej informacji w dwóch różnych otoczeniach (markowskim i niemarkowskim).
Year 2018
-
System information propagation for composite structures
PublicationWe study in details decoherence process of a spin register, coupled to a spin environment. We use recently developed methods of information transfer study in open quantum systems to analyze information flow between the register and its environment. We show that there are regimes when not only the register decoheres effectively to a classical bit string, but this bit string is redundantly encoded in the environment, making it available...
-
Steering is an essential feature of non-locality in quantum theory
PublicationA physical theory is called non-local when observers can produce instantaneous effects over distant systems. Non-local theories rely on two fundamental effects: local uncertainty relations and steering of physical states at a distance. In quantum mechanics, the former one dominates the other in a well-known class of non-local games known as XOR games. In particular, optimal quantum strategies for XOR games are completely determined...
Year 2010
-
Sudden death of effective entanglement
PublicationSudden death of entanglement is a well-known effect resulting from the finite volume of separable states. We study the case when the observer has a limited measurement capability and analyze the effective entanglement (i.e., entanglement minimized over the output data). We show that in the well-defined system of two quantum dots monitored by single-electron transistors, one may observe a sudden death of effective entanglement when...
-
Quantum superadditivity in linear optics networks: Sending bits via multiple-access Gaussian channels
PublicationSuperadditivity effects of communication capacities are known in the case of discrete variable quantum channels. We describe the continuous variable analog of one of these effects in the framework of Gaussian multiple access channels (MACs). Classically, superadditivity-type effects are strongly restricted: For example, adding resources to one sender is never advantageous to other senders in sending their respective information...
-
On thermal stability of topological qubit in Kitaev's 4D model
PublicationWe analyse stability of the four-dimensional Kitaev model-a candidate for scalable quantum memory - in finite temperature within the weak coupling Markovian limit. It is shown that, below a critical temperature, certain topological qubit observables X and Z possess relaxation times exponentially long in the size of the system. Their construction involves polynomial in system size algorithm which uses as an input the results of...
Year 2016
-
Sharp transitions in low-number quantum dots Bayesian magnetometry
PublicationWe consider Bayesian estimate of static magnetic field, characterized by a prior Gaussian probability distribution, in systems of a few electron quantum dot spins interacting with infinite temperature spin environment via hyperfine interaction. Sudden transitions among optimal states and measurements are observed. Usefulness of measuring occupation levels is shown for all times of the evolution, together with the role of entanglement...
-
Realistic noise-tolerant randomness amplification using finite number of devices
PublicationRandomness is a fundamental concept, with implications from security of modern data systems, to fundamental laws of nature and even the philosophy of science. Randomness is called certified if it describes events that cannot be pre-determined by an external adversary. It is known that weak certified randomness can be amplified to nearly ideal randomness using quantum-mechanical systems. However, so far, it was unclear whether randomness amplification...
-
Randomness Amplification under Minimal Fundamental Assumptions on the Devices
PublicationRecently, the physically realistic protocol amplifying the randomness of Santha-Vazirani sources producing cryptographically secure random bits was proposed; however, for reasons of practical relevance, the crucial question remained open regarding whether this can be accomplished under the minimal conditions necessary for the task. Namely, is it possible to achieve randomness amplification using only two no-signaling components...
-
Quantum communication complexity advantage implies violation of a Bell inequality
PublicationWe obtain a general connection between a quantum advantage in communication complexity and non-locality. We show that given any protocol offering a (sufficiently large) quantum advantage in communication complexity, there exists a way of obtaining measurement statistics which violate some Bell inequality. Our main tool is port-based teleportation. If the gap between quantum and classical communication complexity can grow arbitrarily...
Year 2013
-
Separability in terms of a single entanglement witness
PublicationThe separability problem is formulated in terms of a characterization of a single entanglement witness. More specifically, we show that any (in general multipartite) state rho is separable if and only if a specially constructed entanglement witness W-rho is weakly optimal, i.e., its expectation value vanishes on at least one product vector. Interestingly, the witness can always be chosen to be decomposable. Our result changes the...
-
Quantum mechanical which-way experiment with an internal degree of freedom
PublicationFor a particle travelling through an interferometer, the trade-off between the available which-way information and the interference visibility provides a lucid manifestation of the quantum mechanical wave-particle duality. Here we analyse this relation for a particle possessing an internal degree of freedom such as spin. We quantify the trade-off with a general inequality that paints an unexpectedly intricate picture of wave-particle...
Year 2005
-
Secure key from bound entanglement
PublicationScharakteryzowaliśmy zestaw dzielonych kwantowych stanów, który zawiera kryptograficznie prywatny klucz. Pozwala nam to przerobić teorię prywatności jako paradygmat blisko związany z tą, która jest używana w manipulacjach splątania.
Year 2012
-
Schemes of transmission of classical information via quantum channels with many senders: Discrete- and continuous-variable cases
PublicationSuperadditivity effects in the classical capacity of discrete multiaccess channels and continuous variable (CV) Gaussian MACs are analyzed. Several examples of the manifestation of superadditivity in the discrete case are provided, including, in particular, a channel which is fully symmetric with respect to all senders. Furthermore, we consider a class of channels for which input entanglement across more than two copies of the...
-
Quantum-correlation breaking channels, broadcasting scenarios, and finite Markov chains
PublicationOne of the classical results concerning quantum channels is the characterization of entanglementbreakingchannels [M. Horodecki et al., Rev. Math. Phys 15, 629 (2003)]. We address the questionwhether there exists a similar characterization on the level of quantum correlations which may gobeyond entanglement. The answer is fully affirmative in the case of breaking quantum correlationsdown to the, so called, QC (Quantum-Classical)...
-
Quantum privacy witness
PublicationWhile it is usually known that the mean value of a single observable is enough to detect entanglement or its distillability, the counterpart of such an approach in the case of quantum privacy has been missing. Here we develop the concept of a privacy witness, i.e., a single observable that may detect the presence of the secure key even in the case of bound entanglement. Then we develop the notion of secret-key estimation based...
Year 2003
-
Reversible transformations from pure to mixed states and the unique measureof information.
PublicationWprowadzono protokół w którym kwantowe stany czyste są w sposób odwracalny przeprowadzane w stany mieszane. W oparciu o analizę protokołu wyprowadzono jednoznaczną miarę informacji. Dokonano porównania z innymi nieodwracalnymi protokółami przeprowadzającymi stany czyste w mieszane.
-
Rank two bibartite bound entangled states do not exist.
PublicationWykazano, że nie istnieją stany rzędu dwa które zawierałyby splątanie. Pokazano związki między lokalnym a globalnym rzędem macierzy gęstości oraz ewentualną możliwością wydestylowania kwantowego splątania.
-
On entaglement distillation and quantum error correction of unknown states and channels.
PublicationBadano niezmienniczości splątania kwantowego oraz pojemności kwantowego kanału ze względu na ewentualną utratę informacji o pojedynczej kopii kwantowego stanu. Pokazano, że jeżeli dany kwantowy kanał ma pewne pojemności niezerowe, to odpowiadające mu stany posiadają niezerowe destylowalne splątanie. Postawiono pewne otwarte problemy dotyczące destylowalności splątania.
-
On direct detection of entanglement properties of unknown states
PublicationPrzystępnie omówiono detekcję własności splątania kwantowych stanów. Uwzględniono zarówno detekcje o charakterze jakościowym jak i ilościowym.
Year 2006
-
Quantum states representing perfectly secure bits are always distillable
PublicationW pracy pokazano, że ostatnio wprowadzone stany kwantowe reprezentujące perfekcyjnie bezpieczny bit klucza kryptograficznegooraz ich wielocząstkowe i wielowymiarowe uogólnienia zawsze reprezentują destylowalne splątanie. Podano ograniczenia dolne na wielkość destylowalnego splątania. Ponadto podano alternatywny dowód faktu, że koszt splątania jest ograniczeniem górnym na wielkość destylowalnego klucza kryptograficznego w dwucząstkowym...
-
Quantum channel capacities: multiparty communication
PublicationAnalizowane są różne aspekty wieloużytkownikowej komunikacji kwantowymi kanałami bez pamięci. Uogólnione zostały pewne znane rezultaty dotyczące komunikacji kwantowej w układzie jeden nadawca -jeden odbiorca. W szczególności pokazana została bezużyteczność komunikacji klasycznej ''w przód'' w procesie transmisji informacji kwantowej oraz równoważność definicji regionów pojemności opartych na różnych miarach wierności transmisji:...
-
On quantum cryptography with bipartite bound entangled states
PublicationOstatnio pokazano bezpośrednie zastosowanie splątania związanego w kryptografii kwantowej. W niniejszym artykule dokonano przeglądu niektórych najnowszych osiągnięć dotyczących tego zagadnienia. W szczególności przypomniano istotne pojęcia i definicje. Ponadto podano nową konstrukcję stanów o splątaniu związanym, posiadających bezpieczne korelacje, dostarczając w ten sposób niskowymiarowe (6x6) stany o splątaniu związanym z niezerowym...
Year 2015
-
Quantum origins of objectivity
PublicationIn spite of all of its successes, quantum mechanics leaves us with a central problem: How does nature create a bridge from fragile quanta to the objective world of everyday experience? Here we find that a basic structure within quantum mechanics that leads to the perceived objectivity is a so-called spectrum broadcast structure. We uncover this based on minimal assumptions, without referring to any dynamical details or a concrete...
-
Quantum metrology: Heisenberg limit with bound entanglement
PublicationQuantum entanglement may provide a huge boost in the precision of parameter estimation. However, quantum metrology seems to be extremely sensitive to noise in the probe state. There is an important still open question: What type of entanglement is useful as a resource in quantum metrology? Here we raise this question in relation to entanglement distillation. We provide a counterintuitive example of a family of bound entangled states...
Year 2011
-
Postulates for measures of genuine multipartite correlations
PublicationA lot of research has been done on multipartite correlations. However, it seems strange thatthere is no denition of so called genuine multipartite correlations. In this paper we propose threereasonable postulates which each measure or indicator of genuine multipartite correlations (or gen-uine multipartite entanglement) should satisfy. We also introduce degree of correlations which givespartial characterization of multipartite...
seen 4074 times