53
collaborators
2006–2026
years active
Contributions
QIP QCrypt TQC talk poster presenter award · △program ◇steering ○organizing · filled = chair
8 Talks
| Title | Conference | Type | Co-authors |
|---|---|---|---|
|
Quantification of the energy consumption of entanglement distribution ↗
|
QCRYPT 2026 | regular | Marek Winczewski, Leonard Sikorski, Paweł Mazurek, Mikołaj Czechlewski, Raja Yehia |
Inspired by environmental sciences, we develop a framework to quantify the energy needed to generate quantum entanglement via noisy quantum channels, focusing on the hardware-independent, i.e. fundamental cost. Within this framework, we define a measure of the minimal fundamental energy consumption rate per distributed entanglement (expressed in Joule per ebit). We then derive a lower bound on the energy cost of distributing a maximally entangled state via a quantum channel, which yields a quantitative estimate of energy investment per entangled bit for future quantum networks. We thereby show that irreversibility in entanglement theory implies a non-zero energy cost in standard entanglement distribution protocols. We further establish an upper bound on the fundamental energy consumption rate of entanglement distribution by determining the minimal energy required to implement quantum operations via classical control. To this end, we formulate the axioms for an energy cost measure and introduce a Hamiltonian model for classically-controlled quantum operations. The fundamental cost is then defined as the infimum energy over all such Hamiltonian protocols, with or without specific hardware constraints. The study of the energy cost of a quantum operation is general enough to be naturally applicable to quantum computing and is of independent interest. Finally, we evaluate the energy demands of three entanglement distillation protocols for photonic polarization qubits, finding that, due to entanglement irreversibility, their required energy exceeds the fundamental lower bound by many orders of magnitude. The introduced paradigm can be applied to other quantum resources, with appropriate changes depending on their nature. |
|||
| Upper bounds on device-independent quantum key distribution rates | TQC 2021 | regular | Rotem Arnon-Friedman, Matthias Christandl, Roberto Ferrara, ▸Felix Leditzky |
| Distributed private randomness distillation | QCRYPT 2018 | regular | ▸Dong Yang, Andreas Winter |
| Randomness amplification against no-signaling adversaries using two devices | QCRYPT 2015 | regular | Ravishankar Ramanathan, Fernando G. S. L. Brandão, Michał Horodecki, Pawel Horodecki, Hanna Wojewódka |
|
Limitations on Quantum Key Repeaters ↗
|
QIP 2015 | regular | Stefan Bäuml, Matthias Christandl, Andreas Winter |
| Limitations on Quantum Key Repeaters | QCRYPT 2014 | regular ▸ presenter | Stefan Bäuml, Matthias Christandl, Andreas Winter |
| Robust device-independent randomness amplification with few devices | QIP 2014 | regular | ▸Fernando G. S. L. Brandão, Ravishankar Ramanathan, Andrzej Grudka, Michał Horodecki, Pawel Horodecki |
| Unconditionally secure privacy using channels that cannot convey quantum information 1 | QIP 2006 | regular | Michał Horodecki, Pavel Horodecki, Debbie Leung, Hoi-Kwang Lo, Jonathan Oppenheim |
33 Posters
| Title | Conference | Co-authors |
|---|---|---|
|
Quantum waste management: Utilizing residual states in quantum information processing ↗
|
QCRYPT 2026 | Chirag Srivastava, Leonard Sikorski, Siddhartha Das |
We propose a framework for quantum residual management, in which states discarded after a resource distillation process are repurposed as inputs for subsequent quantum information tasks. This approach extends conventional quantum resource theories by incorporating secondary resource extraction from residual states, thereby enhancing overall resource utility. As a concrete example, we investigate the distillation of private randomness from the residual states remaining after quantum key distribution (QKD). More specifically, we quantitatively show that after performing a well-known coherent Devetak-Winter protocol, one can locally extract private randomness from its residual. We further consider the Gottesman-Lo QKD protocol and provide the achievable rate of private randomness from the discarded states that are left after its performance. We also provide a formal framework that highlights a general principle for improving quantum resource utilization across sequential information processing tasks. |
||
| Quantification of the energy consumption of entanglement distribution | QIP 2026 | Marek Winczewski, Leonard Sikorski, Paweł Mazurek, ▸Mikołaj Czechlewski, Raja Yehia |
| Update on the Bound Key Conjecture | QIP 2026 | Stefan Bäuml, Matthias Christandl, ▸Leonard Sikorski |
| Energy Cost of a Quantum Operation: From Axioms to a Hamiltonian Framework | QIP 2026 | ▸Marek Winczewski, Leonard Sikorski, Paweł Mazurek, Mikołaj Czechlewski, Raja Yehia |
| Quantification of the energy consumption of entanglement distribution | TQC 2026 | Marek Winczewski, Leonard Sikorski, Paweł Mazurek, Mikołaj Czechlewski, Raja Yehia |
Inspired by environmental sciences, we develop a framework to quantify the energy needed to generate quantum entanglement via noisy quantum channels, focusing on the hardware-independent, i.e. fundamental cost. Within this framework, we define a measure of the minimal fundamental energy consumption rate per distributed entanglement (expressed in Joule per ebit). We then derive a lower bound on the energy cost of distributing a maximally entangled state via a quantum channel, which yields a quantitative estimate of energy investment per entangled bit for future quantum networks. We thereby show that irreversibility in entanglement theory implies a non-zero energy cost in standard entanglement distribution protocols. We further establish an upper bound on the fundamental energy consumption rate of entanglement distribution by determining the minimal energy required to implement quantum operations via classical control. To this end, we formulate the axioms for an energy cost measure and introduce a Hamiltonian model for classically-controlled quantum operations. The fundamental cost is then defined as the infimum energy over all such Hamiltonian protocols, with or without specific hardware constraints. The study of the energy cost of a quantum operation is general enough to be naturally applicable to quantum computing and is of independent interest. Finally, we evaluate the energy demands of three entanglement distillation protocols for photonic polarization qubits, finding that, due to entanglement irreversibility, their required energy exceeds the fundamental lower bound by many orders of magnitude. The introduced paradigm can be applied to other quantum resources, with appropriate changes depending on their nature. |
||
| Entanglement is not sufficient for most practical entanglement-based QKD protocols | TQC 2026 | Shubhayan Sarkar, Tushita Prasad |
Quantum key distribution (QKD) is the most explored application of quantum information theory. A central problem in entanglement-based QKD (EB-QKD), is whether every entangled state can be used to extract a key. We observe that entanglement is not sufficient for standard practical EB-QKD protocols where the input choices are announced by the parties that want to share a secure key, such as E91 or entanglement-based BB84 type protocols, when even an arbitrarily small amount of leakage of classical side information occurs. We do this by identifying a class of two-qubit isotropic states that are entangled but cannot be used to distil the key under such protocols for any possible measurement by the parties. Counter-intuitively, this gap persists even when the leakage occurs from the "junk" rounds of the protocol, i.e, rounds that cannot be used to generate any key. We then extend this result to arbitrary dimensions and parties by identifying a class of isotropic states that are not useful to extract a secure key under such protocols, even if they are entangled. Finally, we demonstrate that our approach provides a tool to upper-bound the scalability of repeater-based QKD architectures in a protocol-independent manner. Interestingly, we find that allowing for even a tiny noise in the preparation drastically reduces the scalability of the QKD network. |
||
| Limiting one-way distillable secret key via privacy testing of extendible states | TQC 2026 | Vishal Singh, Aby Philip, Mark M. Wilde |
The notions of privacy tests and k-extendible states have both been instrumental in quantum information theory, particularly in understanding the limits of secure communication. In this paper, we determine the maximum probability with which an arbitrary k-extendible state can pass a privacy test, and we prove that it is equal to the maximum fidelity between an arbitrary k-extendible state and the standard maximally entangled state. Our findings, coupled with the resource theory of k-unextendibility, lead to an efficiently computable upper bound on the one-shot, one-way distillable key of a bipartite state, and we prove that it is equal to the best-known efficiently computable upper bound on the one-shot, one-way distillable entanglement. We also establish efficiently computable upper bounds on the one-shot, forward-assisted private capacity of channels. Extending our formalism to the independent and identically distributed setting, we obtain single-letter efficiently computable bounds on the n-shot, one-way distillable key of a state and the n-shot, forward-assisted private capacity of a channel. For some key examples of interest, our bounds are significantly tighter than other known efficiently computable bounds. |
||
| Cost of quantum secret key | QCRYPT 2024 | Leonard Sikorski, Siddhartha Das, Mark M. Wilde |
In this paper, we develop the resource theory of quantum secret key. Operating under the assumption that entangled states with zero distillable key do not exist, we define the key cost of a quantum state, and device. We study its properties through the lens of a quantity that we call the key of formation. The main result of our paper is that the regularized key of formation is an upper bound on the key cost of a quantum state. The core protocol underlying this result is privacy dilution, which converts states containing ideal privacy into ones with diluted privacy. Next, we show that the key cost is bounded from below by the regularized relative entropy of entanglement, which implies the irreversibility of the privacy creation-distillation process for a specific class of states. We further focus on mixed-state analogues of pure quantum states in the domain of privacy, and we prove that a number of entanglement measures are equal to each other for these states, similar to the case of pure entangled states. The privacy cost and distillable key in the single-shot regime exhibit a yield-cost relation, and basic consequences for quantum devices are also provided. |
||
| Optimal Measurement Structures for Contextuality Applications | TQC 2024 | Yuan Liu, Ravishankar Ramanathan, Monika Rosicka, Pawel Horodecki |
| Universal limitations on quantum key distribution over a network | QIP 2021 | Siddhartha Das, Stefan Bäuml, Marek Winczewski |
| Universal limitations on quantum key distribution over a network | QCRYPT 2020 | Siddhartha Das, Stefan Bäuml, Marek Winczewski |
Entanglement is an intriguing quantum phenomenon with crucial implications for both fundamental physics and technological applications, e.g., quantum key distribution (QKD). In this paper, we show that multipartite private states from which secret keys are directly accessible to trusted partners are genuinely multipartite entangled states. With application to secure Quantum Internet, we consider the most general setup of multipartite quantum process (channel) in a network setting: multiplex quantum channel with involved parties having one of the three possible roles-- that of only sender or receiver, or both sender and receiver. We derive divergence-based measures for entangling abilities of multipartite quantum channels. We describe an LOCC-assisted secret key agreement (SKA) protocol for generation or distillation of key (private random bits) among multiple trusted allies connected through a quantum multiplex channel secure against a quantum eavesdropper, of which measurement-device-independent QKD and SKA protocols over quantum network laced with key repeaters are particular instances. We are able to provide upper bounds on the non-asymptotic private capacities, maximum rate at which secret key can be distilled via finite uses of channels, and lower bounds on asymptotic capacities. These bounds are expressed in terms of the divergence-based entanglement measures of the channels. Some of these measures lead to strong converse bounds on the private capacities. Our upper bounds on the private capacities also are upper bound on the multipartite quantum capacities where goal is to distill Greenberger{Horne{Zeilinger (GHZ) state. Also, we are able to derive upper bound on the secret key bits that can be distilled via LOCC among trusted allies sharing finite copies of multipartite quantum states. |
||
| Limitations on device independent secure key via squashed non-locality | QCRYPT 2020 | Marek Winczewski, Tamoghna Das |
We initiate a systematic study to provide upper bounds on device-independent key, secure against a non-signaling adversary (NSDI), distilled by a wide class of operations, currently used in both quantum and non-signaling device-independent protocols. These operations consist of a direct measurements on the devices followed by Local Operations and Public Communication (MDLOPC). We formulate a security condition for the considered class of protocols, that is based on the newly introduced non-signaling norm. This norm takes supremum over certain operations, that can be used to discriminate devices. It is shown that the security condition based on this norm, is equivalent to two security conditions present in the literature. We employ the idea of ``squashing" on the secrecy monotones, which provide upper bounds on the key rate in secret key agreement (SKA) scenario, and show that squashed secrecy monotones are the upper bounds on NSDI key. As an important instance, an upper bound on NSDI key rate called ``squashed non-locality", has been constructed. It exhibits several important properties, including convexity, monotonicity, and additivity on tensor products. Using this bound, we identify numerically a domain of two binary inputs and two binary outputs non-local devices for which the squashed non-locality is zero. Therefore one can not distill key from them via MDLOPC operations. These are mixtures of Popescu-Rohrlich (PR) and anti-PR box with the weight of PR less than 80%. This example confirms the intuition that non-locality need not imply secrecy in the non-signaling scenario. The approach is general, describing how to construct other tighter yet possibly less computable upper bounds. Our technique for obtaining upper bounds is based on the non-signaling analog of quantum purification: the complete extension. This extension provides the ultimate eavesdropping power with the minimal consumption of eavesdropper's memory and, as we prove, yields equivalent security conditions as previously known in the literature. |
||
| Memory Cost of an Anti-malware Quantum Network Design | QIP 2020 | Omer Sakarya, Adam Rutkowski, Marek Winczewski |
| No purification in all discrete theories and the power of the complete extension | QIP 2020 | Marek Winczewski, Tamoghna Das, Pawel Horodecki, Lukasz Pankowski, Marco Piani, Ravishankar Ramanathan |
| Limitations on device independent secure key via squashed non-locality | QIP 2020 | Marek Winczewski, Tamoghna Das |
| Memory Cost of an Anti-malware Quantum Network Design | TQC 2020 | Marek Winczewski, Adam Rutkowski, Omer Sakarya |
| No purification in all discrete theories and the power of the complete extension | QCRYPT 2019 | Marek Winczewski, Tamoghna Das, Pawel Horodecki, Lukasz Pankowski, Marco Piani, Ravishankar Ramanathan |
| Upper bounds on secure key against non-signaling adversary via non-signaling squashed secrecy monotones | QCRYPT 2019 | Marek Winczewski, Tamoghna Das |
| Semi-Device Independent Quantum Money | QCRYPT 2019 | Maciej Stankiewicz |
| Upper bounds on secure key against non-signaling and quantum adversaries via squashed secrecy monotones | QIP 2019 | Marek Winczewski, Tamoghna Das |
| On distilling secure key from reducible private states and (non) existence of entangled key-undistillable states | QIP 2019 | Michal Studzinski, Adam Rutkowski, Piotr Cwiklinski |
| No purification in all discrete theories and the power of the complete extension Ramanathan | QIP 2019 | Marek Winczewski, Tamoghna Das, Pawel Horodecki, Lukasz Pankowski, Marco Piani, R. Ravishankar |
| Quantum money with verification by untrusted measurement devices | QCRYPT 2018 | Maciej Stankiewicz |
| Quantum measurement distance | QIP 2018 | Łukasz Pawela, Zbigniew Puchała, Aleksandra Krawiec, Ryszard Kukulski |
| Amplifying the Randomness of Weak Sources Correlated with Devices | QCRYPT 2016 | Hanna Wojewódka, Fernando G. S. L. Brandão, Andrzej Grudka, Michał Horodecki, Pawel Horodecki, Marcin Pawlowski, Ravishankar Ramanathan |
| Amplifying the randomness of weak sources correlated with devices | TQC 2016 | Hanna Wojewódka, Fernando G. S. L. Brandão, Andrzej Grudka, Michał Horodecki, Pawel Horodecki, Marcin Pawlowski, Ravishankar Ramanathan |
| Bounds on quantum non-locality via partial transposition | QIP 2015 | Glaucia Murta |
| Fraction of Determinism Restricts Winnning Chances of 2xn Input Cardinality Games | QIP 2015 | Michał Horodecki, Pawel Horodecki, Ryszard Horodecki, P. Joshi, Stanislaw Szarek, Tomasz Szarek |
| Randomness amplification without Markov condition | QIP 2015 | Fernando G. S. L. Brandão, Andrzej Grudka, Michał Horodecki, Pawel Horodecki, Marcin Pawlowski, R. Ravishankar, Hanna Wojewódka |
| Bounds on quantum non-locality via partial transposition | TQC 2015 | Glaucia Murta |
| On equivalence between Popescu-Rohrlich boxes and random access codes | QIP 2014 | Waldemar Klobus, Andrzej Grudka, Michał Horodecki, Marcin Pawlowski |
| Free randomness amplification using bipartite chain correlations | QCRYPT 2013 | Andrzej Grudka, Michał Horodecki, Pawel Horodecki, Marcin Pawlowski, Ravishankar Ramanathan |
A direct analysis of the protocol of randomness amplification using Bell inequality violation is performed in terms of the convex combination of no-signaling boxes required to simulate quantum violation of the inequality. The probability distributions of bits generated by a Santha-Vazirani source are shown to be mixtures of permutations of Bernoulli distributions with parameter defined by the source. An intuitive proof is provided for the range of partial randomness from which perfect randomness can be extracted using quantum correlations violating the chain inequalities. Exact values are derived in the asymptotic limit of a large number of measurement settings. |
||
| Quantifying contextuality | QIP 2013 | Andrzej Grudka, Michał Horodecki, Pawel Horodecki, Ryszard Horodecki, Pankaj Joshi, Waldemar Klobus, Antoni Wojcik |
Collaborators
| Co-author | Joint talks |
|---|---|
| Marek Winczewski | 15 |
| Pawel Horodecki | 12 |
| Michał Horodecki | 10 |
| Ravishankar Ramanathan | 8 |
| Andrzej Grudka | 7 |
| Leonard Sikorski | 7 |
| Tamoghna Das | 7 |
| Fernando G. S. L. Brandão | 5 |
| Marcin Pawlowski | 5 |
| Stefan Bäuml | 5 |
| Hanna Wojewódka | 4 |
| Matthias Christandl | 4 |
| Mikołaj Czechlewski | 4 |
| Paweł Mazurek | 4 |
| Raja Yehia | 4 |
| Siddhartha Das | 4 |
| Adam Rutkowski | 3 |
| Andreas Winter | 3 |
| Lukasz Pankowski | 3 |
| Marco Piani | 3 |