228 research outputs found
Product forms as a solution base for queueing systems
A class of queueing networks has a product-form solution. It is interesting to investigate which queueing systems have solutions in the form of linear combinations of product forms. In this paper it is investigated when the equilibrium distribution of one or two-dimensional Markovian queueing systems can be written as linear combination of products of powers. Also some cases with extra supplementary variables are investigated
Applying Grover's algorithm to AES: quantum resource estimates
We present quantum circuits to implement an exhaustive key search for the
Advanced Encryption Standard (AES) and analyze the quantum resources required
to carry out such an attack. We consider the overall circuit size, the number
of qubits, and the circuit depth as measures for the cost of the presented
quantum algorithms. Throughout, we focus on Clifford gates as the
underlying fault-tolerant logical quantum gate set. In particular, for all
three variants of AES (key size 128, 192, and 256 bit) that are standardized in
FIPS-PUB 197, we establish precise bounds for the number of qubits and the
number of elementary logical quantum gates that are needed to implement
Grover's quantum algorithm to extract the key from a small number of AES
plaintext-ciphertext pairs.Comment: 13 pages, 3 figures, 5 tables; to appear in: Proceedings of the 7th
International Conference on Post-Quantum Cryptography (PQCrypto 2016
Parking functions, labeled trees and DCJ sorting scenarios
In genome rearrangement theory, one of the elusive questions raised in recent
years is the enumeration of rearrangement scenarios between two genomes. This
problem is related to the uniform generation of rearrangement scenarios, and
the derivation of tests of statistical significance of the properties of these
scenarios. Here we give an exact formula for the number of double-cut-and-join
(DCJ) rearrangement scenarios of co-tailed genomes. We also construct effective
bijections between the set of scenarios that sort a cycle and well studied
combinatorial objects such as parking functions and labeled trees.Comment: 12 pages, 3 figure
An analysis of a class of telecommunications models
In this short note we outline a general method for characterizing the ergodicity and computing performance measures for a large class of telecommunications models. We also point out errors that have appeared in the literature when using the transform method to analyze such models.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/31202/1/0000104.pd
Avalanche Polynomials of some Families of Graphs
We study the abelian sandpile model on different families of graphs. We introduced the avalanche polynomial which enumerates the size of the avalanches triggered by the addition of a particle on a recurrent configuration. This polynomial is calculated for several families of graphs. In the case of the complete graph, the result involves some known result on Parking function
Analysis of all available zodiacal light observations Final report
Interplanetary dust model ensemble derived for analysis of zodiacal light observation
- …