A Generalized Quantum Branching Program

Classical branching programs are studied to understand the space complexity of computational problems. Prior to this work, Nakanishi and Ablayev had separately defined two different quantum versions of branching programs that we refer to as NQBP and AQBP. However, none of them, to our satisfaction, captures the intuitive idea of being able to query different variables in superposition in one step of a branching program traversal. Here we propose a quantum branching program model, referred to as GQBP, with that ability. To motivate our definition, we explicitly give examples of GQBP for n-bit Deutsch-Jozsa, n-bit Parity, and 3-bit Majority with optimal lengths. We the show several equivalences, namely, between GQBP and AQBP, GQBP and NQBP, and GQBP and query complexities (using either oracle gates and a QRAM to query input bits). In way this unifies the different results that we have for the two earlier branching programs, and also connects them to query complexity. We hope that GQBP can be used to prove space and space-time lower bounds for quantum solutions to combinatorial problems.Comment: 21 page

Telecommunication Systems

This book is based on both industrial and academic research efforts in which a number of recent advancements and rare insights into telecommunication systems are well presented. The volume is organized into four parts: "Telecommunication Protocol, Optimization, and Security Frameworks", "Next-Generation Optical Access Technologies", "Convergence of Wireless-Optical Networks" and "Advanced Relay and Antenna Systems for Smart Networks." Chapters within these parts are self-contained and cross-referenced to facilitate further study

International Student Projects and Sustainable Development Goals: A Perfect Match

Engineering Education is currently going through a transformation, driven by the need for educating better engineers and more engineers, and largely build on elements such as problem orientation, interdisciplinarity, internationalization, digitalization and sustainability. In 2020, the Erasmus+ Strategic Partnership EPIC (Improving Employability Through Internationalization and Collaboration) has combined all these elements, and demonstrated how international and interdisciplinary student projects, focusing on solving real-world problems related to sustainability, can be carried out in a setting where students mainly work together online. A total of 56 students from 7 EU and 2 international universities, with backgrounds ranging from Electrical Engineering and Mechanical Engineering to Textile Technologies and Business Informatics were working on 9 different projects throughout the spring of 2020. The paper presents the experiences from the setup and discusses some general recommendations for setting up this type of projects. The paper goes through the stages of defining and carrying out the projects: Defining the overall framework, identifying problems/project proposals in collaboration with relevant stakeholders, identifying the students and assigning students to projects, preparing students and supervisors, organising the physical kick-off seminar, and supporting the online collaboration. We also discuss evaluation and hand-over of the solutions, to ensure the projects have a lasting impact. We conclude that the sustainable development goals provide a highly motivating framework for interdisciplinary, international student projects based on problem-based learning. We also note that a careful design and execution of the all the preparatory stages are crucial in order for the projects to succeed, and discuss specific recommendations for these.</p

PBL Student Projects and Sustainable Development Goals: A Case Study

Working with the Sustainable Development Goals can be a highly motivating factor in Problem Based Learning, especially if the solutions produced can be used afterwards and have an actual impact on people and communities. This paper describes how three engineering students from Aalborg University, Denmark, collaborated with the South African Organisation Green Shoots on bringing IT-supported Math education out to some of the most disadvantaged learners from townships and rural areas of the Western Cape. The project provided the Danish students with a unique learning experience and have a lasting impact on the communities involved. While the content of the project focused on bringing IT-supported Math education to learners in previously disadvantaged areas around the Western Cape, the project also provided valuable insight into how such students’ projects, where the outcomes benefit people and communities suffering from socio-economic challenges e.g. poverty, can be carried out. In addition to demonstrate that such projects are actually possible, we studied three critical aspects: How to ensure a good fit between learning objectives and project outcome, how to ensure that the project creates value for the partner organisation and communities, and how to ensure that the projects can be conducted without overloading the university supervisors. We believe that student projects focusing on SDGs have a big potential in terms of providing highly motivating student projects yet at the same time contribute to a better world through solutions that are being used even afterwards. However, our study was just a single case with one group of three students. We hope it will serve as inspiration for larger studies, where more quantitative data could be gathered in terms of how to establish a good framework around such projects, and in order to demonstrate the value for students and societies

Cartography

The terrestrial space is the place of interaction of natural and social systems. The cartography is an essential tool to understand the complexity of these systems, their interaction and evolution. This brings the cartography to an important place in the modern world. The book presents several contributions at different areas and activities showing the importance of the cartography to the perception and organization of the territory. Learning with the past or understanding the present the use of cartography is presented as a way of looking to almost all themes of the knowledge