SearcharxivSearch

arXiv subjects

D. Aharonov

Publications and source records attributed to D. Aharonov.

5 recordsLinked to original sources

On singular Sturm theorems

The article summarizes some developments about a singular versions of the Sturm Comparison and Separation theorems where the coefficients or the interval of definition may be unbounded.

math.CA

More Jordan type inequalities

The function $ \tan(πx / 2) / (πx / 2) $ is expanded into a Laurent series of $ 1 - x^2 $, where the coefficients are given explicitly as combinations of zeta function of even integers. This is used to achieve a sequence of upper and lower bounds which are very precise even at the poles $ x = 1, -1 $. Similar results are obtained for other trigonometric functions with poles.

math.CA

Sufficient conditions for univalence of analytic functions

The article discusses criteria for univalence of analytic functions in the unit disc. Various families of analytic functions depending on real parameters are considered. A unified method for creating new sets of conditions ensuring univalence is presented. Applying this method we are able to find several families of new sharp criteria for univalence.

math.CV

Simple and secure quantum key distribution with biphotons

The best qubit one-way quantum key distribution (QKD) protocol can tolerate up to 14.1% in the error rate. It has been shown how this rate can be increased by using larger quantum systems. The polarization state of a biphoton can encode a three level quantum system - a qutrit. The realization of a QKD system with biphotons encounters several problems in generating, manipulating and detecting such photon states. We define those limitations and find within them a few protocols that perform almost as well as the ideal qutrit protocol. One advantage is that these protocols can be implemented with minor modifications into existing single photon systems. The security of one protocol is proved for the most general coherent attacks and the largest acceptable error rate for this protocol is found to be around 17.7%. This is the first time, to the best of our knowledge, that the security of qutrit QKD protocols is rigorously analyzed against general attacks.

quant-ph

Limitations of Noisy Reversible Computation

Noisy computation and reversible computation have been studied separately, and it is known that they are as powerful as unrestricted computation. We study the case where both noise and reversibility are combined and show that the combined model is weaker than unrestricted computation. In our noisy reversible circuits, each wire is flipped with probability p each time step, and all the inputs to the circuit are present in time 0. We prove that any noisy reversible circuit must have size exponential in its depth in order to compute a function with high probability. This is tight as we show that any circuit can be converted into a noise-resistant reversible one with a blow up in size which is exponential in the depth. This establishes that noisy reversible computation has the power of the complexity class NC^1. We extend this to quantum circuits(QC). We prove that any noisy QC which is not worthless, and for which all inputs are present at time 0, must have size exponential in its depth. (This high-lights the fact that fault tolerant QC must use a constant supply of inputs all the time.) For the lower bound, we show that quasi-polynomial noisy QC are at least powerful as logarithmic depth QC, (or QNC^1). Making these bounds tight is left open in the quantum case.

quant-ph