arXiv subjects

Hans-Rudolf Thomann

Publications and source records attributed to Hans-Rudolf Thomann.

6 recordsLinked to original sources

arXiv2016

FFT-based Computation of Polynomial Coefficients and Related Tasks

We present a FFT-based algorithm for the computation of a polynomial's coefficients from its roots, and apply it to obtain the coefficients of interpolation polynomials, to invert Vandermondians and to evaluate the symmetric functions of a set of parameters. Analytic and numerical evidence with problem sizes up to and beyond n=2000 confirms that it is superior over previous algorithms for these problems in case of parameters taken from uniform or almost uniform distributions on or near circles in the complex plane, and of comparable performance in other cases. Its time complexity is O(n*n) and its storage complexity for tasks other than Vandermondian inversion O(n).

math.NA↗

arXiv2011

Quantum Anticipation Explorer

Quantum anticipation explorer is a computer program allowing the numerical exploration of quantum anticipation which has been analyzed in arXiv:0810.183v1 and arXiv:1003.1090v1 for H-Atom, equidistant, random and custom spectra. This tool determines the anticipation strength at those times orthogonal evolution is possible. This paper is the user's guide explaining its capabilities, installation and usage, and documenting the mathematics and algorithms implemented in the software. A zip file containing the setup and documentation can be downloaded from http://www.thomannconsulting.ch/public/aboutus/aboutus-en.htm free of cost.

cs.MS↗

arXiv2010

Quantum Evolution and Anticipation

In a previous paper we have investigated quantum states evolving into mutually orthogonal states at equidistant times, and the quantum anticipation effect exhibited by measurements at one half step. Here we extend our analyzes of quantum anticipation to general type quantum evolutions and spectral measures and prove that quantum evolutions possessing an embedded orthogonal evolution are characterized by positive joint spectral measure. Furthermore, we categorize quantum evolution, assess anticipation strength and provide a framework of analytic tools and results, thus preparing for further investigation and experimental verification of anticipation in concrete physical situations such as the H-atom, which we have found to exhibit anticipation.

quant-ph↗

arXiv2008

Orthogonal Evolution and Anticipation

Quantum states evolving at equidistant steps into a set of mutually orthogonal states of finite or infinite cardinality p exhibit an interesting physical effect. The analysis of the amplitudes of the state at half the step time with the elements of this set (the anticipation amplitudes) shows, that for randomly chosen states measurements of the state at half-step time reveal information about the states at full step time, anticipating future states and reflecting past states with significant probability. For fixed N and p to infinity, the probability to measure a state which is N steps apart in future or past exceeds a constant lower bound. We characterize the spectrum, establish an analog to Plack's relation, define a random sampling scheme, analyze the resulting distribution of the anticipation probabilities and point out applications.

quant-ph↗

arXiv2008

Instant Computing - A New Computation Paradigm

Voltage peaks on a conventional computer's power lines allow for the well-known dangerous DPA attacks. We show that measurement of a quantum computer's transient state during a computational step reveals information about a complete computation of arbitrary length, which can be extracted by repeated probing, if the computer is suitably programmed. Instant computing, as we name this mode of operation, recognizes for any total or partial recursive function arguments lying in the domain of definition and yields their function value with arbitrary small error probability in probabilistic linear time. This implies recognition of (not necessarily recursively enumerable) complements of recursively enumerable sets and the solution of the halting problem. Future quantum computers are shown to be likely to allow for instant computing, and some consequences are pointed out.

cs.CC↗

arXiv2006

HowTo Authenticate and Encrypt

Recently, various side-channel attacks on widely used encryption methods have been discovered. Extensive research is currently undertaken to develop new types of combined encryption and authentication mechanisms. Developers of security systems ask whether to implement methods recommended by international standards or to choose one of the new proposals. We explain the nature of the attacks and how they can be avoided, and recommend a sound, provably secure solution: the CCM standard.

cs.CR↗