TY - CONF AB - Savitch's theorem states that NPSPACE computations can be simulated in PSPACE. We initiate the study of a quantum analogue of NPSPACE, denoted Streaming-QCMASPACE (SQCMASPACE), where an exponentially long classical proof is streamed to a poly-space quantum verifier. Besides two main results, we also show that a quantum analogue of Savitch's theorem is unlikely to hold, as SQCMASPACE=NEXP. For completeness, we introduce Streaming-QMASPACE (SQMASPACE) with an exponentially long streamed quantum proof, and show SQMASPACE=QMA_EXP (quantum analogue of NEXP). Our first main result shows, in contrast to the classical setting, the solution space of a quantum constraint satisfaction problem (i.e. a local Hamiltonian) is always connected when exponentially long proofs are permitted. For this, we show how to simulate any Lipschitz continuous path on the unit hypersphere via a sequence of local unitary gates, at the expense of blowing up the circuit size. This shows quantum error-correcting codes can be unable to detect one codeword erroneously evolving to another if the evolution happens sufficiently slowly, and answers an open question of [Gharibian, Sikora, ICALP 2015] regarding the Ground State Connectivity problem. Our second main result is that any SQCMASPACE computation can be embedded into "unentanglement", i.e. into a quantum constraint satisfaction problem with unentangled provers. Formally, we show how to embed SQCMASPACE into the Sparse Separable Hamiltonian problem of [Chailloux, Sattath, CCC 2012] (QMA(2)-complete for 1/poly promise gap), at the expense of scaling the promise gap with the streamed proof size. As a corollary, we obtain the first systematic construction for obtaining QMA(2)-type upper bounds on arbitrary multi-prover interactive proof systems, where the QMA(2) promise gap scales exponentially with the number of bits of communication in the interactive proof. AU - Gharibian, Sevag AU - Rudolph, Dorian ID - 31872 T2 - 14th Innovations in Theoretical Computer Science (ITCS) TI - Quantum space, ground space traversal, and how to embed multi-prover interactive proofs into unentanglement VL - 251 ER - TY - JOUR AB - We propose a new method to estimate and isolate the localization of knowledge spillovers due to the physical presence of a person, using after-application but pre-grant deaths of differently located coinventors of the same patent. The approach estimates the differences in local citations between the deceased and still-living inventors at increasingly distant radii. Patents receive 26 percent fewer citations from within a radius of 20 miles around the deceased, relative to still-living coinventors. Differences attenuate with time and distance, are stronger when still-living coinventors live farther from the deceased, and hold for a subsample of possibly premature deaths. (JEL O31, O33, O34, R32) AU - Balsmeier, Benjamin AU - Fleming, Lee AU - Lück, Sonja ID - 42638 IS - 1 JF - American Economic Review: Insights KW - Management KW - Monitoring KW - Policy and Law KW - Geography KW - Planning and Development SN - 2640-205X TI - Isolating Personal Knowledge Spillovers: Coinventor Deaths and Spatial Citation Differentials VL - 5 ER - TY - CONF AU - Chudalla, Nick AU - Meschut, Gerson AU - Schneider, Miriam AU - Smart, Dominic ID - 42643 TI - Systematisierung einer rechnergestützten Auswertemethode zur Versagensanalyse geklebter Verbindungen ER - TY - JOUR AB - In real photonic quantum systems losses are an unavoidable factor limiting the scalability to many modes and particles, restraining their application in fields as quantum information and communication. For this reason, a considerable amount of engineering effort has been taken in order to improve the quality of particle sources and system components. At the same time, data analysis and collection methods based on post-selection have been used to mitigate the effect of particle losses. This has allowed for investigating experimentally multi-particle evolutions where the observer lacks knowledge about the system's intermediate propagation states. Nonetheless, the fundamental question how losses affect the behaviour of the surviving subset of a multi-particle system has not been investigated so far. For this reason, here we study the impact of particle losses in a quantum walk of two photons reconstructing the output probability distributions for one photon conditioned on the loss of the other in a known mode and temporal step of our evolution network. We present the underlying theoretical scheme that we have devised in order to model controlled particle losses, we describe an experimental platform capable of implementing our theory in a time multiplexing encoding. In the end we show how localized particle losses change the output distributions without altering their asymptotic spreading properties. Finally we devise a quantum civilization problem, a two walker generalisation of single particle recurrence processes. AU - Pegoraro, Federico AU - Held, Philip AU - Barkhofen, Sonja AU - Brecht, Benjamin AU - Silberhorn, Christine ID - 42648 IS - 3 JF - Physica Scripta SN - 0031-8949 TI - Dynamic conditioning of two particle discrete-time quantum walks VL - 98 ER - TY - CONF AU - Schmolke, Tobias AU - Meschut, Gerson AU - Spohr, Sebastian AU - Eckstein, Lutz AU - Brunner-Schwer, Christian AU - Rethmeier, Michael AU - Nothhelfer-Richter, Rolf AU - Hilt, Michael ID - 42666 TI - Konzeptentwicklung für ein Stahlbatteriegehäuse unter besonderer Berücksichtigung der Fügetechnik und des Korrosionsschutzes ER - TY - CONF AU - Schmolke, Tobias AU - Meschut, Gerson ID - 42667 TI - Leak Tightness of Bonded Joints in Battery Housings Under Mechanical and Corrosive Loads ER - TY - BOOK ED - Beverungen, Daniel ED - Becker, Jörg ED - Gadeib, Andera ED - Schmitz, Gertrud ID - 42680 SN - 9783662658130 TI - Interaktive Einkaufserlebnisse in Innenstädten ER - TY - CHAP AU - zur Heiden, Philipp ED - Schulz, Michael ED - Neuhaus, Uwe ED - Kühnel, Stephan ED - Rohde, Heiko ED - Hoseini, Sayed ED - Theuerkauf, René ID - 42681 T2 - DASC-PM v1.1 Fallstudien TI - Projekt FLEMING – Predictive Maintenance von zentralen Komponenten des Mittelspannungsnetzes ER - TY - JOUR AU - Haller, Melanie ID - 39549 JF - Tietze, Katharina/Schnittler, Anna-Brigitta: Mode und Gender. TI - Frauensache(n)? Mode und Gender aus feministischer Perspektive. ER - TY - CHAP AU - Fuchs, Christian ED - Schönefeld, Daniel ED - von Gahlen-Hoops, Wolfgang ID - 35151 SN - 978-3-8394-6154-9 T2 - Soziale Ordnungen des Sterbens: Theorie, Methodik und Einblicke in die Vergänglichkeit TI - Der Tod und die Liebe: Die Metaphysik der Kommunikation ER -