English
Related papers

Related papers: Refining a Quantitative Information Flow Metric

200 papers

Gentle quantum leakage is proposed as a measure of information leakage to arbitrary eavesdroppers that aim to avoid detection. Gentle (also sometimes referred to as weak or non-demolition) measurements are used to encode the desire of the…

Quantum Physics · Physics 2024-03-19 Farhad Farokhi , Sejeong Kim

Information leakage rate is an intuitive metric that reflects the level of security in a wireless communication system, however, there are few studies taking it into consideration. Existing work on information leakage rate has two major…

Cryptography and Security · Computer Science 2018-07-23 Yong Huang , Wei Wang , Biao He , Liang Sun , Tao Jiang

Quantum key distribution performs the trick of growing a secret key in two distant places connected by a quantum channel. The main reason is that the legitimate users can bound the information gathered by the eavesdropper. In practical…

Quantum Physics · Physics 2013-06-03 David Elkouss , Jesus Martinez-Mateo , Vicente Martin

SAFE is a clean-slate design for a highly secure computer system, with pervasive mechanisms for tracking and limiting information flows. At the lowest level, the SAFE hardware supports fine-grained programmable tags, with efficient and…

In the quest to reboot computing, quantum annealing (QA) is an interesting candidate for a new capability. While it has not demonstrated an advantage over classical computing on a real-world application, many important regions of the QA…

Fine grained information flow monitoring can in principle address a wide range of security and privacy goals, for example in web applications. But it is very difficult to achieve sound monitoring with acceptable runtime cost and sufficient…

Cryptography and Security · Computer Science 2016-05-11 Mounir Assaf , David A. Naumann

Constant-time programming is a countermeasure to prevent cache based attacks where programs should not perform memory accesses that depend on secrets. In some cases this policy can be safely relaxed if one can prove that the program does…

Cryptography and Security · Computer Science 2023-06-22 Cristian Ene , Laurent Mounier , Marie-Laure Potet

Commercially available Noisy Intermediate-Scale Quantum (NISQ) devices now make small hybrid quantum-classical experiments practical, but many tools hide configuration or demand ad-hoc scripting. We introduce the Quantum Experiment…

Quantum Physics · Physics 2025-11-07 Vincent Gierisch , Wolfgang Mauerer

We improve and refine a method for certifying that the values' sizes computed by an imperative program will be bounded by polynomials in the program's inputs' sizes. Our work ''tames'' the non-determinism of the original analysis, and…

Logic in Computer Science · Computer Science 2021-07-05 Clément Aubert , Thomas Rubiano , Neea Rusch , Thomas Seiller

In recent proposals for achieving optical super-resolution, variants of the Quantum Fisher Information (QFI) quantify the attainable precision. We find that claims about a strong enhancement of the resolution resulting from coherence…

Quantum Physics · Physics 2019-11-14 Zdeněk Hradil , Jaroslav Řeháček , Luis Sánchez-Soto , Berthold-Georg Englert

We revisit the well-studied problem of estimating the Shannon entropy of a probability distribution, now given access to a probability-revealing conditional sampling oracle. In this model, the oracle takes as input the representation of a…

Cryptography and Security · Computer Science 2022-06-03 Priyanka Golia , Brendan Juba , Kuldeep S. Meel

Quantum information processing and computation requires high accuracy qubit configuration readout. In many practical schemes, the initial qubit configuration has to be inferred from readout that is a time-dependent weak measurement record.…

Quantum Physics · Physics 2025-12-17 Cesar Lema , Aleix Bou-Comas , Atithi Acharya , Vadim Oganesyan , Anirvan Sengupta

We introduce a novel generalization of entropy and conditional entropy from which most definitions from the literature can be derived as particular cases. Within this general framework, we investigate the problem of designing…

Information Theory · Computer Science 2018-11-27 MHR Khouzani , Pasquale Malacaria

Differential privacy is a notion of privacy that has become very popular in the database community. Roughly, the idea is that a randomized query mechanism provides sufficient privacy protection if the ratio between the probabilities of two…

Information Theory · Computer Science 2010-12-22 Mário S. Alvim , Konstantinos Chatzikokolakis , Pierpaolo Degano , Catuscia Palamidessi

Stochastic information flow (SIF) quantifies information flow at the trajectory level, overcoming the limitations of conventional symmetric, ensemble-averaged measures. However, computational difficulties have hindered the empirical…

Statistical Mechanics · Physics 2026-05-14 Yongjae Oh , Euijoon Kwon , Yongjoo Baek

Developing intuition about quantum information theory problems is difficult, as is verifying or ruling-out of hypothesis. We present a Matlab package intended to provide the QIT community with a new and powerful tool-set for quantum…

Quantum Physics · Physics 2007-08-06 Shai Machnes

The Quantum Fisher Information (QFI) plays a crucial role in quantum information theory and in many practical applications such as quantum metrology. However, computing the QFI is generally a computationally demanding task. In this work we…

Quantum Physics · Physics 2021-06-25 M. Cerezo , Akira Sone , Jacob L. Beckey , Patrick J. Coles

Motivated by neuroscientific and clinical applications, we empirically examine whether observational measures of information flow can suggest interventions. We do so by performing experiments on artificial neural networks in the context of…

Information Theory · Computer Science 2023-07-21 Praveen Venkatesh , Sanghamitra Dutta , Neil Mehta , Pulkit Grover

Information flow properties express the capability for an agent to infer information about secret behaviours of a partially observable system. In a language-theoretic setting, where the system behaviour is described by a language, we define…

Cryptography and Security · Computer Science 2014-09-04 Béatrice Bérard , John Mullins

Noise in quantum information processing poses a significant obstacle to achieving precise results. Quantum error mitigation techniques are crucial for improving the accuracy of experimental expectation values in this process. In the…

Quantum Physics · Physics 2024-02-19 Ruixia Wang , Xiaosi Xu , Fei Yan , Xiaoxiao Xiao , Ying Li , Xiaoxia Cai , Haifeng Yu