@article{42080, author = {{Henriksson, E. and Quevedo, D. E. and Peters, Edwin G. W. and Sandberg, H. and Johansson, K. H.}}, journal = {{CDC}}, number = {{6}}, pages = {{2167–2181}}, title = {{{Multiple Loop Self-Triggered Model Predictive Control for Network Scheduling and Control}}}, volume = {{23}}, year = {{2015}}, } @inproceedings{42082, author = {{Lješnjanin, M. and Nešić, D. and Quevedo, D. E.}}, title = {{{Uniform Global Asymptotic Stability of Networked Control Systems Affected with Packet Dropouts and Scheduling Issues}}}, year = {{2015}}, } @inproceedings{42084, author = {{Li, Y. and Quevedo, D. E. and Dey, S. and Shi, L.}}, title = {{{Fake-Acknowledgment Attack on ACK-Based Sensor Power Schedule for Remote State Estimation}}}, year = {{2015}}, } @inproceedings{42081, author = {{Peters, E. G. W. and Quevedo, D. E. and Fu, M.}}, title = {{{Co-design for Control and Scheduling over Wireless Industrial Control Networks}}}, year = {{2015}}, } @inproceedings{42083, author = {{Huang, K. Q. and Dang, T. V. and Ling, K. V. and Quevedo, D. E.}}, title = {{{Event-triggered Anytime Control with Two Controllers}}}, year = {{2015}}, } @article{42079, author = {{Li, Y. and Shi, L. and Cheng, P. and Chen, J. and Quevedo, D. E.}}, journal = {{TAC}}, number = {{10}}, pages = {{2831–2836}}, title = {{{Jamming Attacks on Remote State Estimation in Cyber-Physical Systems: A Game-Theoretic Approach}}}, volume = {{60}}, year = {{2015}}, } @article{42078, author = {{Knorn, S. and Dey, S. and Ahlén, A. and Quevedo, D. E.}}, journal = {{TSP}}, number = {{11}}, pages = {{2848–2863}}, title = {{{Distortion Minimization in Multi-Sensor Estimation Using Energy Harvesting and Energy Sharing}}}, volume = {{63}}, year = {{2015}}, } @article{42077, author = {{Wu, J. and Li, Y. and Quevedo, D. E. and Lau, V. and Shi, L.}}, journal = {{AUTO}}, number = {{4}}, pages = {{332–339}}, title = {{{Data-driven power control for state estimation: A Bayesian inference approach}}}, volume = {{54}}, year = {{2015}}, } @inproceedings{8164, abstract = {{The study of ground state energies of local Hamiltonians has played a fundamental role in quantum complexity theory. In this paper, we take a new direction by introducing the physically motivated notion of ``ground state connectivity'' of local Hamiltonians, which captures problems in areas ranging from quantum stabilizer codes to quantum memories. We show that determining how ``connected'' the ground space of a local Hamiltonian is can range from QCMA-complete to PSPACE-complete, as well as NEXP-complete for an appropriately defined ``succinct'' version of the problem. As a result, we obtain a natural QCMA-complete problem, a goal which has generally proven difficult since the conception of QCMA over a decade ago. Our proofs rely on a new technical tool, the Traversal Lemma, which analyzes the Hilbert space a local unitary evolution must traverse under certain conditions. We show that this lemma is essentially tight with respect to the length of the unitary evolution in question.}}, author = {{Gharibian, Sevag and Sikora, Jamie}}, booktitle = {{International Colloquium on Automata, Languages, and Programming (ICALP 2015)}}, editor = {{Halld{\'o}rsson, Magn{\'u}s M. and Iwama, Kazuo and Kobayashi, Naoki and Speckmann, Bettina}}, isbn = {{978-3-662-47672-7}}, location = {{Kyoto, Japan}}, pages = {{617--628}}, publisher = {{Springer Berlin Heidelberg}}, title = {{{Ground State Connectivity of Local Hamiltonians}}}, doi = {{10.1007/978-3-662-47672-7_50}}, year = {{2015}}, } @article{8166, abstract = {{Constraint satisfaction problems are a central pillar of modern computational complexity theory. This survey provides an introduction to the rapidly growing field of Quantum Hamiltonian Complexity, which includes the study of quantum constraint satisfaction problems. Over the past decade and a half, this field has witnessed fundamental breakthroughs, ranging from the establishment of a “Quantum Cook-Levin Theorem” to deep insights into the structure of 1D low-temperature quantum systems via so-called area laws. Our aim here is to provide a computer science-oriented introduction to the subject in order to help bridge the language barrier between computer scientists and physicists in the field. As such, we include the following in this survey: (1) The motivations and history of the field, (2) a glossary of condensed matter physics terms explained in computer-science friendly language, (3) overviews of central ideas from condensed matter physics, such as indistinguishable particles, mean field theory, tensor networks, and area laws, and (4) brief expositions of selected computer science-based results in the area. For example, as part of the latter, we provide a novel information theoretic presentation of Bravyi’s polynomial time algorithm for Quantum 2-SAT.}}, author = {{Gharibian, Sevag and Huang, Yichen and Landau, Zeph and Woo Shin, Seung}}, issn = {{1551-305X}}, journal = {{Foundations and Trends® in Theoretical Computer Science}}, number = {{3}}, pages = {{159--282}}, title = {{{Quantum Hamiltonian Complexity}}}, doi = {{10.1561/0400000066}}, volume = {{10}}, year = {{2015}}, } @article{8168, abstract = {{Tensor networks are a central tool in condensed matter physics. In this paper, we initiate the study of tensor network non-zero testing (TNZ): Given a tensor network T, does T represent a non-zero vector? We show that TNZ is not in the Polynomial-Time Hierarchy unless the hierarchy collapses. We next show (among other results) that the special cases of TNZ on non-negative and injective tensor networks are in NP. Using this, we make a simple observation: The commuting variant of the MA-complete stoquastic k-SAT problem on D-dimensional qudits is in NP for logarithmic k and constant D. This reveals the first class of quantum Hamiltonians whose commuting variant is known to be in NP for all (1) logarithmic k, (2) constant D, and (3) for arbitrary interaction graphs. }}, author = {{Gharibian, Sevag and Landau, Zeph and Woo Shin, Seung and Wang, Guoming}}, journal = {{Quantum Information & Computation}}, number = {{9{\&}10}}, pages = {{885--899}}, title = {{{Tensor network non-zero testing}}}, volume = {{15}}, year = {{2015}}, } @article{39479, author = {{Vidor, Fábio and Meyers, Thorsten and Hilleringmann, Ulrich}}, issn = {{2079-9292}}, journal = {{Electronics}}, keywords = {{Electrical and Electronic Engineering, Computer Networks and Communications, Hardware and Architecture, Signal Processing, Control and Systems Engineering}}, number = {{3}}, pages = {{480--506}}, publisher = {{MDPI AG}}, title = {{{Flexible Electronics: Integration Processes for Organic and Inorganic Semiconductor-Based Thin-Film Transistors}}}, doi = {{10.3390/electronics4030480}}, volume = {{4}}, year = {{2015}}, } @inproceedings{39571, author = {{Wolff, K and Hilleringmann, Ulrich}}, title = {{{Silicon Nanoparticles contacted by metal nanogaps for FET applications}}}, year = {{2015}}, } @article{39495, author = {{Hilleringmann, Ulrich and Assion, F. and Vidor, F. F. and Wirth, G. I.}}, issn = {{2246-137X}}, journal = {{Journal of Machine to Machine Communications}}, keywords = {{General Medicine}}, number = {{3}}, pages = {{197--214}}, publisher = {{River Publishers}}, title = {{{Nanometer Scale Electronic Device Integration Using Side-Wall Deposition and Etch-Back Technology}}}, doi = {{10.13052/jmmc2246-137x.131}}, volume = {{1}}, year = {{2015}}, } @inproceedings{39492, author = {{Hilleringmann, Ulrich and Vidor, F.F. and Assion, F.}}, booktitle = {{Proceedings of the 2nd Pan African International Conference on Science, Computing and Telecommunications (PACT 2014)}}, publisher = {{IEEE}}, title = {{{Application of side-wall deposition and etch-back technology for nanometer scale device integration}}}, doi = {{10.1109/scat.2014.7055128}}, year = {{2015}}, } @inproceedings{39490, author = {{Hangmann, Christian and Hedayat, Christian and Hilleringmann, Ulrich}}, booktitle = {{2014 21st IEEE International Conference on Electronics, Circuits and Systems (ICECS)}}, publisher = {{IEEE}}, title = {{{Extended event-driven modeling of a ΣΔ-fractional-N PLL including non-ideal effects}}}, doi = {{10.1109/icecs.2014.7049931}}, year = {{2015}}, } @inproceedings{39482, author = {{Hangmann, C and Hedayat, C and Hilleringmann, Ulrich}}, booktitle = {{Proc. Int. Conf. Exhib. Integr. Issues Miniatured Syst.}}, title = {{{Fast and accurate event-driven simulation of a mixed-signal system using the example of a PLL}}}, year = {{2015}}, } @article{44340, author = {{Burban, Igor and Henrich, T.}}, journal = {{Journal of the European Math. Society}}, number = {{3}}, pages = {{591– 644}}, title = {{{Vector bundles on plane cubic curves and the classical Yang-Baxter equation}}}, doi = {{10.4171/JEMS/512}}, volume = {{17}}, year = {{2015}}, } @inproceedings{45683, author = {{Bruns, Julia and Eichen, L.}}, booktitle = {{Beiträge zum Mathematikunterricht 2015}}, editor = {{Caluori, F. and Linneweber-Lamerskitten, H. and Streit, C.}}, location = {{Basel}}, pages = {{212–215}}, publisher = {{WTM-Verlag}}, title = {{{Mathematikbezogene Kompetenzentwicklung elementarpädagogischer Fachpersonen in Intensiv-Fortbildungen}}}, year = {{2015}}, } @inproceedings{45682, author = {{Bruns, Julia and Eichen, L.}}, booktitle = {{Entwicklung mathematischer Fähigkeiten von Kindern im Grundschulalter – Tagungsband des AK Grundschule in der GDM 2015}}, editor = {{Steinweg, A. S.}}, pages = {{103–106}}, publisher = {{Bamberg University Press}}, title = {{{Entwicklung eines videobasierten Instruments zur Erhebung von Handlungsfähigkeiten elementarpädagogischer Fachpersonen im mathematischen Bereich (VimaH)}}}, year = {{2015}}, }