Quantum mechanical phenomena such as phase shifts, superposition, and entanglement show promise in use for computation. Suitable technologies for the modeling and design of quantum computers and other information processing techniques that exploit quantum mechanical principles are in the range of vision. Quantum algorithms that significantly speed up the process of solving several important computation problems have been proposed in the past. The most common representation of quantum mechanical phenomena are transformation matrices. However, the transformation matrices grow exponentially with the size of a quantum system and, thus, pose significant challenges for efficient representation and manipulation of quantum functionality. In order to address this problem, first approaches for the representation of quantum systems in terms of decision diagrams have been proposed.One very promising approach is given by Quantum Multiple-Valued Decision Diagrams (QMDDs) which are able to efficiently represent transformation matrices and also inherently support multiple-valued basis states offered by many physical quantum systems. However, the initial proposal of QMDDs was lacking in a formal basis and did not allow e.g. the change of the variable order -an established core functionality in decision diagrams which is crucial for determining more compact representations. Because of this, the full potential of QMDDs or decision diagrams for quantum functionality in general has not been fully exploited yet. In this paper, we present a refined definition of QMDDs for the general quantum case. Furthermore, we provide significantly improved computational methods for their use and manipulation and show that the resulting representation satisfies important criteria for a decision diagram, i.e. compactness and canonicity. An experimental evaluation confirms the efficiency of QMDDs. 0278-0070 (c) in Bremen. His research interestsinclude the development and design of data structures and algorithms with a focus on circuit and system design. In these areas, he published more than 250 papers and served in program committees of international conferences such as DAC, DATE, and ICCAD.

No abstract

Presentations with PowerPoint, made possible by digitalization, are another step towards more visualization in the history of science communication. This new genre of communicating scientific knowledge to an audience combines several semiotic sign systems and therefore can be analysed as a form of multimodal discourse that integrates pictures, text, design, etc. on the slides, as well as spoken language, gestures, acts of pointing, etc. by the speaker. This study approaches the problem of multimodal discourse -how meaning is constituted by the different modes -empirically from a recipient's perspective. To reconstruct the meaning-making process, the authors apply eye tracking and other methods of reception research in reallife scenarios as well as in laboratory settings.

No abstract

No abstract