Add New Plot

Simple Binning

📑


















What you're seeing here is the result of attempting to use time-entanglement to extract information from a stream of bits. In ideal conditions, the incoming bits are modeled as an iid Bernoulli(p) distribution, corresponding to a probability p of any one time bin being occupied by at least one photon. However, these bits may also be altered by various sources of error, including jitter J, recovery-time d, absorption probability a, and dark count probability f.

Summary

p = initial probability of time bin being occupied

J = probability that if a time bin is occupied, it becomes unoccupied and the next bin becomes occupied

d = the number of bins that cannot be detected as occupied after previously detecting an occupied bin

a = the probability that an occupied bin is erroneously seen as unoccupied

f = the probability that an unoccupied bin is erroneously seen as occupied

R = the raw key rate, average literal bits extracted per time bin

H = entropy ratio, how many information theoretic bits are extracted per literal bit

I = entropy rate, how many information theoretic bits are extracted per time bin

Axis Controls

Which of these variables change depending on the x-axis can be changed using the X Axis drop-down menu in the controls to the left.

For the y-axis, the Y Axis drop-down menu includes naiive keyrate R (considers bits but not their entropy/randomness), the average probability of bitwise error Pe, entropy ratio H (the entropy/information rate divided by naiive keyrate R), and R' (estimated true entropy rate).

Binning Schemes

There are four binning schemes to choose from. "Simple Binning" is PPM (pulse position modulation), applied to not only a bit string but also its inverse. "Adaptive Binning" is also PPM, but with an adaptive bin size, where if the bit string does not follow a valid one-hot encoding, we merge (with bitwise OR) every other bin with the next one and try again until we're left with only two bits. "Adaptive Aggregated Binning" is "Adaptive Binning", but where we manipulate the positions of bits to force a valid bit-extracting configuration. The way we permute the bits is transmitted over the public channel. In "Adaptive Framing", we split frames into l subframes, where l is the number of occupied bins, permute the bits so that only one of the l occupied bins lands in each subframe, and then process each subframe using PPM. The way we permute the bits is once again transmitted over the public channel.

Analysis Type

For any plot, you can choose to use an empirical simulation or an analytical simulation. The empirical simulation actually generates bits internally (using Math.random()) and applies the chosen binning scheme to extract bit values that can be downloaded for further analysis. The empirical entropy ratio is calculated using a Markov Model. The analytical simulation uses a markov chain to model the system. Under ideal conditions, a markov chain isn't used to obtain the key rate R, but in the case of recovery time d greater than zero, the occupancy of our bins are no longer iid, and a form of memory must be included in our analysis to produce accurate results.

Error Correction

There are four types of Error-Correction to choose from. These error correction schemes are all applied to the input frames themselves. The first option, Hamming error correction, can only fix single bit flips. Since errors like jitter affect two bits at once, we combined Hamming with grey coding in the second option, so that jitters will only flip one bit. The third option is generic low-density parity coding, and the final option is Reed-Solomon coding. The Block Size determines the number of bits that the error-correction coding is applied to at any point. The symbol size determines the size, in bits, of each symbol, which should be 1 in all cases except for the Reed-Solomon code.