TY - THES AB - This thesis studies three topics in quantum computation and information: The approximability of quantum problems, quantum proof systems, and non-classical correlations in quantum systems. In the first area, we demonstrate a polynomial-time (classical) approximation algorithm for dense instances of the canonical QMA-complete quantum constraint satisfaction problem, the local Hamiltonian problem. In the opposite direction, we next introduce a quantum generalization of the polynomial-time hierarchy, and define problems which we prove are not only complete for the second level of this hierarchy, but are in fact hard to approximate. In the second area, we study variants of the interesting and stubbornly open question of whether a quantum proof system with multiple unentangled quantum provers is equal in expressive power to a proof system with a single quantum prover. Our results concern classes such as BellQMA(poly), and include a novel proof of perfect parallel repetition for SepQMA(m) based on cone programming duality. In the third area, we study non-classical quantum correlations beyond entanglement, often dubbed "non-classicality". Among our results are two novel schemes for quantifying non-classicality: The first proposes the new paradigm of exploiting local unitary operations to study non-classical correlations, and the second introduces a protocol through which non-classical correlations in a starting system can be "activated" into distillable entanglement with an ancilla system. An introduction to all required linear algebra and quantum mechanics is included. AU - Gharibian, Sevag ID - 8425 TI - Approximation, Proof Systems, and Correlations in a Quantum World ER - TY - JOUR AB - We study three variants of multi-prover quantum Merlin-Arthur proof systems. We first show that the class of problems that can be efficiently verified using polynomially many quantum proofs, each of logarithmic-size, is exactly MQA (also known as QCMA), the class of problems which can be efficiently verified via a classical proof and a quantum verifier. We then study the class BellQMA(poly), characterized by a verifier who first applies unentangled, nonadaptive measurements to each of the polynomially many proofs, followed by an arbitrary but efficient quantum verification circuit on the resulting measurement outcomes. We show that if the number of outcomes per nonadaptive measurement is a polynomially-bounded function, then the expressive power of the proof system is exactly QMA. Finally, we study a class equivalent to QMA(m), denoted SepQMA(m), where the verifier's measurement operator corresponding to outcome "accept" is a fully separable operator across the m quantum proofs. Using cone programming duality, we give an alternate proof of a result of Harrow and Montanaro [FOCS, pp. 633--642 (2010)] that shows a perfect parallel repetition theorem for SepQMA(m) for any m. AU - Gharibian, Sevag AU - Sikora, Jamie AU - Upadhyay, Sarvagya ID - 8173 IS - 1-2 JF - Quantum Information & Computation TI - QMA variants with polynomially many provers VL - 13 ER - TY - THES AU - Gerkens, Stefan ID - 42132 SN - 978-3-8440-2421-0 TI - In-situ Strukturcharakterisierung von CNT in polymerbasierten Nanokompositen Methodenentwicklung und Anwendung VL - 1 ER - TY - GEN AU - Fuchs, Christian ID - 42718 SN - 2270-7467 TI - Privacy and Security in Europe. The Privacy & Security-Research Paper Series, edited by Emilio Mordini and Christian Fuchs. Research Paper Number 6 ER - TY - THES AU - Hornjak, Daniel ID - 42769 SN - 978-3-8440-2040-3 TI - Grundlegende Untersuchung der Prozess- und Werkzeugparameter und ihrer Wechselwirkungen für das thermo-mechanisch unterstützte inkrementelle Umformverfahren des Reib-Drückens ER - TY - JOUR AU - Fuchs, Christian ID - 41591 IS - 2 JF - The Political Economy of Communication TI - Theorising and Analysing Digital Labour: From Global Value Chains to Modes of Production VL - 1 ER - TY - JOUR AU - Fuchs, Christian ID - 41609 IS - 5 JF - Critical Sociology TI - Political Economy and Surveillance Theory VL - 39 ER - TY - JOUR AU - Fuchs, Christian AU - Sandoval, Marisol ID - 41597 IS - 2 JF - tripleC: Communication, Capitalism & Critique TI - The Diamond Model of Open Access Publishing: Why Policy Makers, Scholars, Universities, Libraries, Labour Unions and the Publishing World Need to Take Non-Commercial, Non-Profit Open Access Serious VL - 11 ER - TY - JOUR AU - Fuchs, Christian AU - Sevignani, Sebastian ID - 41600 IS - 2 JF - tripleC TI - What Is Digital Labour? What Is Digital Work? What’s Their Difference? And Why Do These Questions Matter for Understanding Social Media? VL - 11 ER - TY - JOUR AU - Fuchs, Christian ID - 41602 IS - 4 JF - European Journal of Social Theory TI - Capitalism or Information Society? The Fundamental Question of the Present Structure of Society VL - 16 ER - TY - JOUR AU - Fuchs, Christian ID - 41601 IS - 8 JF - Information, Communication and Society TI - Societal and Ideological Impacts of Deep Packet Inspection (DPI) Internet Surveillance VL - 16 ER - TY - CHAP AU - Fuchs, Christian ED - Scholz, Trebor ID - 42398 T2 - Digital Labor. The Internet as Playground and Factory TI - Class and Exploitation on the Internet ER - TY - GEN AU - Kraft, Kerstin ID - 42859 TI - „Reißverschluß in 600m“ – Über textile Wahrnehmungsmuster ER - TY - CHAP AU - Matzner, Tobias ED - Geier, Fabian ED - Spahn, Andreas ED - Spahn, Christian ID - 42924 T2 - Perspektiven philosophischer Forschung II TI - Sprachspiele der Ethik ER - TY - BOOK AU - Matzner, Tobias ID - 28153 SN - 978-3-8260-5093-0 TI - Vita variabilis: Handelnde und ihre Welt nach Hannah Arendt und Ludwig Wittgenstein ER - TY - JOUR AU - Brassat, Katharina AU - Assion, Fabian AU - Hilleringmann, Ulrich AU - Lindner, Jörg K. N. ID - 39506 IS - 8 JF - physica status solidi (a) KW - Materials Chemistry KW - Electrical and Electronic Engineering KW - Surfaces KW - Coatings and Films KW - Surfaces and Interfaces KW - Condensed Matter Physics KW - Electronic KW - Optical and Magnetic Materials SN - 1862-6300 TI - Self-organization of nanospheres in trenches on silicon surfaces VL - 210 ER - TY - JOUR AU - Assion, F. AU - Schönhoff, M. AU - Hilleringmann, Ulrich ID - 39508 IS - 7 JF - Journal of Electronic Materials KW - Materials Chemistry KW - Electrical and Electronic Engineering KW - Condensed Matter Physics KW - Electronic KW - Optical and Magnetic Materials SN - 0361-5235 TI - Titanium Disilicide as High-Temperature Contact Material for Thermoelectric Generators VL - 42 ER - TY - JOUR AU - Kasdorf, Olga AU - Vollbrecht, Joachim AU - Ohms, Benjamin AU - Hilleringmann, Ulrich AU - Bock, Harald AU - Kitzerow, Heinz-S. ID - 39485 IS - 4 JF - International Journal of Energy Research KW - Energy Engineering and Power Technology KW - Fuel Technology KW - Nuclear Energy and Engineering KW - Renewable Energy KW - Sustainability and the Environment SN - 0363-907X TI - Enhanced organic light-emitting diode based on a columnar liquid crystal by integration in a microresonator VL - 38 ER - TY - JOUR AU - Sternemann, E. AU - Jostmeier, T. AU - Ruppert, C. AU - Duc, H. T. AU - Meier, Torsten AU - Betz, M. ID - 22952 IS - 16 JF - Physical Review B SN - 1098-0121 TI - Femtosecond quantum interference control of electrical currents in GaAs: Signatures beyond the perturbative χ(3) limit VL - 88 ER - TY - CHAP AU - Höink, Dominik ED - Ammendola, Andrea ED - Schmitz, Peter ID - 43114 T2 - „Sacrae Musices Cultor et Propagator“: Internationale Tagung zum 150. Todesjahr des Musiksammlers, Komponisten und Bearbeiters Fortunato Santini. TI - Zwischen Santini-Sammlung und Choralreform: Zur Biographie des Domvikars und Domchordirektors Bernhard Quante ER - TY - CHAP AU - Höink, Dominik ED - Schulze, Thies ID - 43113 SN - 978-3-525-31021-2 T2 - Grenzüberschreitende Religion. Vergleichs- und Kulturtransferstudien zur neuzeitlichen Geschichte TI - „Declaration of Independence in Art“. Nationales Denken und das US-amerikanische Oratorium im 19. Jahrhundert ER - TY - JOUR AU - Höink, Dominik ID - 43112 JF - Händel-Jahrbuch SN - 9783761814536 TI - „Patriarch ächt deutscher Kirchenmusik“. Aspekte konfessioneller Händel-Bilder im 19. Jahrhundert VL - 59 ER - TY - JOUR AB - A mechanism for creating a Newton's cradle (NC) in nonlinear light wave trains under the action of the third-order dispersion (TOD) is demonstrated. The formation of the NC structure plays an important role in the process of fission of higher-order (N) solitons in optical fibers. After the splitting of the initial N soliton into a nonuniform chain of fundamental quasisolitons, the tallest one travels along the entire chain, through consecutive collisions with other solitons, and then escapes, while the remaining chain of pulses stays as a bound state, due to the radiation-mediated interaction between them. Increasing the initial soliton's order, N, leads to the transmission through, and release of additional solitons with enhanced power, along with the emission of radiation, which may demonstrate a broadband supercontinuum spectrum. The NC dynamical regime remains robust in the presence of extra perturbations, such as the Raman and self-steepening effects, and dispersion terms above the third order. It is demonstrated that essentially the same NC mechanism is induced by the TOD in finite segments of periodic wave trains (in particular, soliton chains). A difference from the mechanical NC is that the TOD-driven pulse passing through the soliton array collects energy and momentum from other solitons. Thus, uniform and nonuniform arrays of nonlinear wave pulses offer an essential extension of the mechanical NC, in which the quasiparticles, unlike mechanical beads, interact inelastically, exchanging energy and generating radiation. Nevertheless, the characteristic phenomenology of NC chains may be clearly identified in these nonlinear-wave settings too. AU - Driben, R. AU - Malomed, B.A. AU - Yulin, A. V. AU - Skryabin, D.V. ID - 43254 IS - 6 JF - Physical Review A TI - Newton's cradles in optics: From N-soliton fission to soliton chains VL - 87 ER - TY - JOUR AB - We considered the modulational instability of continuous-wave backgrounds, and the related generation and evolution of deterministic rogue waves in the recently introduced parity–time (P T)-symmetric system of linearly coupled nonlinear Schrödinger equations, which describes a Kerr-nonlinear optical coupler with mutually balanced gain and loss in its cores. Besides the linear coupling, the overlapping cores are coupled through the cross-phase-modulation term too. While the rogue waves, built according to the pattern of the Peregrine soliton, are (quite naturally) unstable, we demonstrate that the focusing cross-phase-modulation interaction results in their partial stabilization. For P T-symmetric and antisymmetric bright solitons, the stability region is found too, in an exact analytical form, and verified by means of direct simulations AU - Bludov, Y.V. AU - Driben, R. AU - Konotop, V.V. AU - Malomed, B.A. ID - 43256 IS - 6 JF - Journal of Optics TI - Instabilities, solitons and rogue waves in PT-coupled nonlinear waveguides VL - 15 ER - TY - JOUR AB - Optimization of the compression of input 𝑁 -solitons into robust ultra-narrow fundamental solitons, with a tunable up- or downshifted frequency, is proposed in photonic crystal fibers free of the Raman effect. Due to the absence of the Raman self-frequency shift, these fundamental solitons continue propagation, maintaining the acquired frequency, once separated from the input 𝑁 soliton’s temporal slot. A universal optimal value of the relative strength of the third-order dispersion is found, providing the strongest compression of the fundamental soliton is found. It depends only on the order of the injected 𝑁 -soliton. The largest compression degree significantly exceeds the analytical prediction supplied by the Satsuma–Yajima formula. The mechanism behind this effect, which remains valid in the presence of the self-steepening, is explained. AU - Driben, R. AU - Malomed, B.A. ID - 43252 IS - 18 JF - Optics Letters TI - Generation of tightly compressed solitons with a tunable frequency shift in Raman-free fibers VL - 38 ER - TY - JOUR AB - We demonstrate that the fission of higher-order N-solitons with a subsequent ejection of fundamental quasi-solitons creates cavities formed by a pair of solitary waves with dispersive light trapped between them. As a result of multiple reflections of the trapped light from the bounding solitons which act as mirrors, they bend their trajectories and collide. In the spectral domain, the two solitons receive blue and red wavelength shifts, and the spectrum of the trapped light alters as well. This phenomenon strongly affects spectral characteristics of the generated supercontinuum. Consideration of the system's parameters which affect the creation of the cavity reveals possibilities of predicting and controlling soliton-soliton collisions induced by multiple reflections of the trapped light. AU - Driben, R. AU - Yulin, A. V. AU - Efimov, A. AU - Malomed, B.A. ID - 43253 IS - 16 JF - Optics Express TI - Trapping of light in solitonic cavities and its role in the supercontinuum generation VL - 21 ER - TY - JOUR AB - By means of direct simulations and theoretical analysis, we study the nonlinear propagation of truncated Airy pulses in an optical fiber exhibiting both anomalous second-order and strong positive third-order dispersions (TOD). It is found that the Airy pulse first reaches a finite-size focal area as determined by the relative strength of the two dispersion terms, and then undergoes an inversion transformation such that it continues to travel with an opposite acceleration. The system notably features tight focusing if the TOD is a dominant factor. These effects are partially reduced by Kerr nonlinearity. AU - Driben, R. AU - Hu, Y. AU - Chen, Z. AU - Malomed, B.A. AU - Morandotti, R. ID - 43255 IS - 14 JF - Optics Letters TI - Inversion and tight focusing of Airy pulses under the action of third-order dispersion VL - 38 ER - TY - CHAP AU - Hälterlein, Jens ID - 43379 T2 - Halluzinogene Ordnungen. Einhundert erste Sätze (Falten und Glätten no. 1) TI - Supplement ER - TY - GEN AU - Hälterlein, Jens ID - 43378 TI - Mustererkennung und Video Tracking - MuViT: Schlussbericht zum Verbundprojekt: Teilvorhaben: MuViT-Soz: soziologische Perspektiven auf Musterkennung und Video Tracking ER - TY - JOUR AU - Hälterlein, Jens ID - 43377 IS - 2 JF - Soziologie TI - Bericht zur Ad hoc-Gruppe »Der Konsum als Objekt und Medium der Kritik. Zum Verhältnis von Konsumkritik und kritischem Konsum« auf dem DGS-Kongress 2012 in Bochum VL - 42 ER - TY - CHAP AB - Following an idea of B. H. Gross, who presented an elliptic curve test for Mersenneprimes Mₚ=2ᵖ−1, we propose a similar test with elliptic curves for generalizedThabit primesK(h, n) := h·2ⁿ−1 for any positive odd number h and any integer n> log₂(h)+2. AU - Kirschmer, Markus AU - Mertens, Michael H. ID - 42805 SN - 9783110298116 T2 - Integers TI - On an analogue to the Lucas-Lehmer-Riesel test using elliptic curves ER - TY - JOUR AU - Meschut, G. AU - Hahn, O. AU - Janzen, V. AU - Olfermann, T. ID - 43426 IS - 1 JF - Welding in the World KW - Metals and Alloys KW - Mechanical Engineering KW - Mechanics of Materials SN - 0043-2288 TI - Innovative joining technologies for multi-material structures VL - 58 ER - TY - CHAP AU - Schroeter-Wittke, Harald ED - Laubach, Thomas ID - 43875 T2 - Kann man Gott beleidigen? Zur aktuellen Blasphemie-Debatte TI - Gott lässt sich nicht spotten (Gal 6,7). Eine protestantische Positionierung zum Thema Blasphemie ER - TY - CHAP AU - Schroeter-Wittke, Harald ED - Mörbel, Peter ID - 43876 T2 - Mehr als tausend Worte... Zum Verhältnis von Wort undd Musik im Verkündigungsgeschehen TI - Wirklich mehr als tausend Worte? Wort und Musik im Gottesdienst ER - TY - JOUR AU - Schroeter-Wittke, Harald ID - 43880 JF - Praktische Theologie TI - Le Sacre du Printemps. Eine Uraufführung vor 100 Jahren und ein Silent Movie vor 10 Jahren VL - 48 ER - TY - JOUR AU - Schroeter-Wittke, Harald ID - 43878 JF - Musik und Kirche TI - Kirchenmusik und Bildung. Ein religionspädagogischer Kommentar zu Friedhelm Brusniak VL - 83 ER - TY - JOUR AU - Schroeter-Wittke, Harald ID - 43879 JF - Praktische Theologie TI - Jecke Töne - Schräge Musik als interkultureller und interreligiöser Dialog VL - 48 ER - TY - JOUR AU - Schroeter-Wittke, Harald ID - 43881 JF - Praktische Theologie TI - Musik zum Reformationssjubiläum. Michael Altenburgs Gaudium Christianum (1617) VL - 48 ER - TY - JOUR AU - Schroeter-Wittke, Harald ID - 43882 JF - Praktische Theologie TI - 13 Motetten zur Weihnachtszeit - Zum 50. Todestag von Paul Hindemith VL - 48 ER - TY - JOUR AU - Schroeter-Wittke, Harald ID - 43883 IS - 86 JF - Magazin für Theologie und Ästhetik. http://www.theomag.de/86/hsw15.htm TI - Warum ich als Theologe ins Kino gehe. Eine Selbstanzeige ER - TY - JOUR AU - Schroeter-Wittke, Harald ID - 43877 JF - Jahrbuch für Evangelische Kirchengeschichte des Rheinlandes TI - Evangelische Kirche und Eventkultur. Beobachtungen zu einer popkulturellen Vergemeinschaftungsform anhand der Deutschen Evangelischen Kirchentage seit 1949 VL - 62 ER - TY - GEN AU - Schroeter-Wittke, Harald ID - 43884 T2 - Jahrbuch für Evangelische Kirchengeschichte des Rheinlandes TI - Almut und Wolf Röse: Helmut Simon. Recht bändigt Gewalt. Eine autorisierte Biografie, Berlin 2011 VL - 62 ER - TY - GEN AU - Schroeter-Wittke, Harald ID - 43886 T2 - Theologische Literaturzeitung TI - Daniel Frei: Die Pädagogik der Bekrhung. Sozialisation in chilenischen Pfingstkirche, Münster u.a. 2011 VL - 138 ER - TY - BOOK AU - Homberg, Werner AU - Rostek, Tim ID - 21469 TI - Hochleistungsaktivelemente für landwirtschaftliche Maschinen aus ultrahochfestem Stahl ER - TY - JOUR AU - Fuchs, Christian AU - Pieter, Verdegem ID - 41596 IS - 2 JF - Nordicom Review TI - Towards a Participatory, Co-operative and Sustainable Information Society? A Critical Analysis of Swedish ICT Policy Discourses VL - 34 ER - TY - JOUR AU - Fuchs, Christian ID - 41595 IS - 2 JF - Interface: A Journal for and about Social Movements TI - The Anonymous Movement in the Context of Liberalism and Socialism VL - 5 ER - TY - JOUR AU - Fuchs, Christian AU - Dyer-Witheford, Nick ID - 41598 IS - 5 JF - New Media & Society TI - Karl Marx @ Internet Studies VL - 15 ER - TY - CHAP AU - Fuchs, Christian AU - Trottier, Daniel ED - Gutwirth, Serge ED - Leenes, Ronald ED - De Hert, Paul ED - Poullet, Yves ID - 42400 T2 - European Data Protection. Coming of Age TI - The Internet as Surveilled Workplayplace and Factory ER - TY - CHAP AU - Fuchs, Christian ED - Olsson, Tobias ID - 42399 T2 - Producing the Internet. Critical Perspectives of Social Media TI - Social Media and Capitalism ER - TY - JOUR AU - Fuchs, Christian ID - 42601 IS - 2 JF - tripleC TI - Why and How to Read Marx’s “Capital”? Reflections on Johan Fornäs’ book “Capitalism. A Companion to Marx’s Economy Critique“ VL - 11 ER -