Sebastian Feld

Sebastian Feld
Delft University of Technology | TU · Quantum & Computer Engineering

About

90
Publications
7,277
Reads
How we measure 'reads'
A 'read' is counted each time someone views a publication summary (such as the title, abstract, and list of authors), clicks on a figure, or views or downloads the full-text. Learn more
697
Citations
Additional affiliations
January 2013 - present
Ludwig-Maximilians-University of Munich
Position
  • Researcher
November 2005 - December 2012
Institute for Internet Security
Institute for Internet Security
Position
  • Project Leader

Publications

Publications (90)
Preprint
Full-text available
Black box optimization (BBO) can be used to optimize functions whose analytic form is unknown. A common approach to realize BBO is to learn a surrogate model which approximates the target black box function which can then be solved via white box optimization methods. In this paper we present our approach BOX-QUBO, where the surrogate model is a QUB...
Chapter
The Stable Marriage Problem (SMP) describes the problem, of finding a stable matching between two equally sized sets of elements (e.g., males and females) given an ordering of preferences for each element. A matching is stable, when there does not exist any match of a male and female which both prefer each other to their current partner under the m...
Preprint
Full-text available
Quadratic unconstrained binary optimization (QUBO) can be seen as a generic language for optimization problems. QUBOs attract particular attention since they can be solved with quantum hardware, like quantum annealers or quantum gate computers running QAOA. In this paper, we present two novel QUBO formulations for $k$-SAT and Hamiltonian Cycles tha...
Article
Die Mission des QAR-Labs ist es, die Technologie des Quantencomputings einem breiten Nutzerkreis in Wissenschaft und Wirtschaft zugänglich zu machen. Dazu evaluieren wir unterschiedliche Systeme, entwickeln Algorithmen und Software, vergleichen Architekturen und Performance mit dem Ziel, Unternehmen beim Einstieg sowie der Umsetzung, Migration und...
Preprint
Autonomous agents such as self-driving cars or parcel robots need to recognize and avoid possible collisions with obstacles in order to move successfully in their environment. Humans, however, have learned to predict movements intuitively and to avoid obstacles in a forward-looking way. The task of collision avoidance can be divided into a global a...
Preprint
CSG trees are an intuitive, yet powerful technique for the representation of geometry using a combination of Boolean set-operations and geometric primitives. In general, there exists an infinite number of trees all describing the same 3D solid. However, some trees are optimal regarding the number of used operations, their shape or other attributes,...
Preprint
Extracting a Construction Tree from potentially noisy point clouds is an important aspect of Reverse Engineering tasks in Computer Aided Design. Solutions based on algorithmic geometry impose constraints on usable model representations (e.g. quadric surfaces only) and noise robustness. Re-formulating the problem as a combinatorial optimization prob...
Article
Full-text available
Fully autonomously driving vehicles are expected to be a widely available technology in the near future. Privately owned cars, which remain parked for the majority of their lifetime, may therefore be capable of driving independently during their usual long parking periods (e.g. their owners working hours). Our analysis aims to focus on the potentia...
Chapter
We introduce Q-Nash, a quantum annealing algorithm for the NP-complete problem of finding pure Nash equilibria in graphical games. The algorithm consists of two phases. The first phase determines all combinations of best response strategies for each player using classical computation. The second phase finds pure Nash equilibria using a quantum anne...
Preprint
Full-text available
We discuss the synergetic connection between quantum computing and artificial intelligence. After surveying current approaches to quantum artificial intelligence and relating them to a formal model for machine learning processes, we deduce four major challenges for the future of quantum artificial intelligence: (i) Replace iterative training with f...
Preprint
Current hardware limitations restrict the potential when solving quadratic unconstrained binary optimization (QUBO) problems via the quantum approximate optimization algorithm (QAOA) or quantum annealing (QA). Thus, we consider training neural networks in this context. We first discuss QUBO problems that originate from translated instances of the t...
Preprint
Full-text available
Many problems of industrial interest are NP-complete, and quickly exhaust resources of computational devices with increasing input sizes. Quantum annealers (QA) are physical devices that aim at this class of problems by exploiting quantum mechanical properties of nature. However, they compete with efficient heuristics and probabilistic or randomise...
Preprint
In the near future, more and more machines will perform tasks in the vicinity of human spaces or support them directly in their spatially bound activities. In order to simplify the verbal communication and the interaction between robotic units and/or humans, reliable and robust systems w.r.t. noise and processing results are needed. This work build...
Preprint
This paper proposes a novel method to identify unexpected structures in 2D floor plans using the concept of Bayesian Surprise. Taking into account that a person's expectation is an important aspect of the perception of space, we exploit the theory of Bayesian Surprise to robustly model expectation and thus surprise in the context of building struct...
Preprint
The compression of geometry data is an important aspect of bandwidth-efficient data transfer for distributed 3d computer vision applications. We propose a quantum-enabled lossy 3d point cloud compression pipeline based on the constructive solid geometry (CSG) model representation. Key parts of the pipeline are mapped to NP-complete problems for whi...
Preprint
Hybrid quantum-classical algorithms such as the Quantum Approximate Optimization Algorithm (QAOA) are considered as one of the most encouraging approaches for taking advantage of near-term quantum computers in practical applications. Such algorithms are usually implemented in a variational form, combining a classical optimization method with a quan...
Conference Paper
This paper proposes a novel method to identify unexpected structures in 2D floor plans using the concept of Bayesian Surprise. Taking into account that a person's expectation is an important aspect of the perception of space, we exploit the theory of Bayesian Surprise to robustly model expectation and thus surprise in the context of building struct...
Chapter
Alternative Routen kommen nicht nur in Straßennetzen zur Anwendung, sondern auch in komplexen Umgebungen. Potentielle Anwender sind beispielsweise Besucher eines Flughafens mit unterschiedlich viel Zeit bis zum Boarding, Einsatzkräfte der Feuerwehr oder der Polizei, die blockierten Flächen ausweichen müssen, autonome mobile Roboter in Lagerhäusern,...
Chapter
Wie der Titel des vorliegenden Buches erkennen lässt, fokussiert es sich auf die Berechnung und Verarbeitung alternativer Routen, jedoch nicht wie weithin bekannt in Straßennetzen, sondern in komplexen Umgebungen, was frei begehbare Szenarien wie etwa Parks oder Flughäfen sein können. In diesem Kapitel wird zuerst eine formale Definition für altern...
Chapter
In diesem Kapitel wird zunächst der Begriff der ortsbezogenen Anwendungen und Dienste eingeführt, worunter die in diesem Buch behandelten alternativen Routen fallen. Es wird abgegrenzt, welche Bereiche solcher Dienste behandelt werden. Anschließend werden die alternativen Routen prosaisch definiert und durch Anwendungsfälle, in denen sie Verwendung...
Chapter
Im vorliegenden Kapitel werden Ansätze vorgestellt, mit denen geospatiale Trajektorien – zeitliche geordnete Punkte im Raum, wie etwa Pfade innerhalb eines Gebäudes – verglichen werden können. Grundsätzliches Ziel dieser Ansätze ist das Verringern einer potentiell hohen Anzahl von Routen, sodass eine möglichst kleine Menge möglichst unterschiedlich...
Chapter
In diesem Kapitel wird ein stärkerer Fokus auf die zu untersuchende Karte gelegt, also beispielsweise einen Gebäudeplan. Es werden Ansätze vorgestellt, bei denen der räumliche Eindruck für die Analyse von Routen und Karten mit einbezogen werden kann. Es findet somit entweder direkt oder indirekt eine Identifizierung von Strukturen in Gebäuden statt...
Article
Full-text available
The Capacitated Vehicle Routing Problem (CVRP) is an NP-optimization problem (NPO) that has been of great interest for decades for both, science and industry. The CVRP is a variant of the vehicle routing problem characterized by capacity constrained vehicles. The aim is to plan tours for vehicles to supply a given number of customers as efficiently...
Article
D-Wave is the first company ever to sell quantum computers. The publisher of DIGITALE WELT Magazin flew to Vancouver and spoke in person to Bo Ewald, the president of this pioneering tech company. He shared some exciting insights about the quantum computing world and made some startling predictions for the future.
Preprint
We introduce Q-Nash, a quantum annealing algorithm for the NP-complete problem of finding pure Nash equilibria in graphical games. The algorithm consists of two phases. The first phase determines all combinations of best response strategies for each player using classical computation. The second phase finds pure Nash equilibria using a quantum anne...
Preprint
Full-text available
When solving propositional logic satisfiability (specifically 3SAT) using quantum annealing, we analyze the effect the difficulty of different instances of the problem has on the quality of the answer returned by the quantum annealer. A high-quality response from the annealer in this case is defined by a high percentage of correct solutions among t...
Preprint
Full-text available
Decision making in multi-agent systems (MAS) is a great challenge due to enormous state and joint action spaces as well as uncertainty, making centralized control generally infeasible. Decentralized control offers better scalability and robustness but requires mechanisms to coordinate on joint tasks and to avoid conflicts. Common approaches to lear...
Article
Prof. Martin Ester is one of the most influential and cited data mining scientists in the world. We visited him at Simon Fraser University in Burnaby, Canada, where he works as a computer science professor. He gave us some insight into his work as well as into the domains of data mining and machine learning in general.
Book
Das Buch zeigt verschiedene Ansätze und Verfahren, um alternative Routen in Freiflächen zu berechnen, geospatiale Trajektorien zu vergleichen sowie Strukturen in Gebäuden zu identifizieren. Die Wegefindung in komplexen Umgebungen unterscheidet sich von der in Straßennetzen vor allem dadurch, dass sich eine Person nahezu in alle Richtungen bewegen k...
Book
This book constitutes the refereed proceedings of the First International Workshop on Quantum Technology and Optimization Problems, QTOP 2019, held in Munich, Germany, in March 2019. The 18 full papers presented together with 1 keynote paper in this volume were carefully reviewed and selected from 21 submissions. The papers are grouped in the follo...
Chapter
For describing the complete state of complex environments with multiple mobile and autonomous agents, spatial layer models (SLM) are popular data structures. These models consist of several planes describing the spatial structure of selected features. Those SLM can directly be used for deep reinforcement learning tasks. However, detecting anomalies...
Preprint
Full-text available
The Capacitated Vehicle Routing Problem (CVRP) is an NP-optimization problem (NPO) that has been of great interest for decades for both, science and industry. The CVRP is a variant of the vehicle routing problem characterized by capacity constrained vehicles. The aim is to plan tours for vehicles to supply a given number of customers as efficiently...
Article
Human perception of location and space forms the basis upon which the interaction with location-based services (LBS) takes place. Our work aims to develop a shared awareness and common understanding of location and space, between machines and their users by building upon research into the numerical representation of the visual perception of space....
Conference Paper
In the near future, more and more machines will perform tasks in the vicinity of human spaces or support them directly in their spatially bound activities. In order to simplify the verbal communication and the interaction between robotic units and/or humans, reliable and robust systems w.r.t. noise and processing results are needed. This work build...
Article
Quantencomputer machen sich auf, die Welt zu verändern! Ihre Funktionsweise birgt großes Potenzial, ist aber bisweilen nicht sehr intuitiv. Doch anhand anschaulicher Beispiele lässt sich auch für die Welt des Quantum Computing ein Gespür entwickeln. Dieses wird zur Notwendigkeit, wenn die Disruption durch den Einsatz von Quantencomputern beginnt.
Chapter
Currently, we experience a growing number of highly sophisticated digital services in virtually every domain of our lives. Tightly coupled to this observation is the appearance of Big Data and consequently the need for Data Science. When trying to transform data into value, communication is key. However, communication can easily get ambiguous and m...
Chapter
Autonomous mobile robots show promising opportunities as concrete use cases of location-based services. Such robots are able to perform various tasks in buildings using a wide array of sensors to perceive their surroundings. A connected area of research which forms the basis for a deeper understanding of these perceptions is the numerical represent...
Chapter
Nowadays indoor navigation and the understanding of indoor maps and floor plans are becoming increasingly important fields of research and application. This paper introduces clustering of floor plan areas of buildings according to different characteristics. These characteristics consist of computed human perception of space, namely isovist features...
Chapter
Der digitale Wandel verändert alle Bereiche von Wirtschaft und Gesellschaft. Er erfasst nicht nur einzelne Medien, sondern ganze Prozesse und Branchen: Damit die Wirtschaft die digitale Transformation bewältigen kann, müssen die Netzinfrastruktur, der Zuschnitt der Plattformen und die Bandbreite stimmen, denn Daten müssen zur richtigen Zeit an den...
Conference Paper
Full-text available
Mutual usage of vehicles as well as car sharing became more and more attractive during the last years. Especially in urban environments with limited parking possibilities and a higher risk for traffic jams, car rentals and sharing services may save time and money. But when renting a vehicle it could already be damaged (e.g., scratches or bumps infl...
Article
Full-text available
Zusammenfassung Dieser Beitrag beschreibt eine neuartige Mobilfunktechnologie, mit der sich innovative und besonders latenzsensitive Dienste in Mobilfunknetzen realisieren lassen. Dieser Artikel geht auf die technischen Eigenschaften der sogenannten Mobile Edge Computing-Technologie ein und beschreibt deren Architektur und Integrationsmöglichkeiten...
Article
Lots of existing work addresses the analysis of Bitcoin's publicly available transaction graph. There are evaluations of the user's anonymity and privacy, but no proper measurements of the underlying network. This paper presents novel insights about Bitcoin's P2P network, with a focus on the distribution among autonomous systems. The resilience of...
Conference Paper
Alternative routes have found many applications in navigation scenarios. However, alternative routes have only been introduced recently for the indoor space due to the complexity of these environments. Furthermore, the number of alternative routes in buildings can be quite high. With this paper, we propose to organize sets of alternative routes by...
Conference Paper
The knowledge of future Signal Phase and Timing information (SPaT) of traffic lights ahead enables a vast number of driving assistance functions, such as Green Light Optimal Speed Control (GLOSA), Red Light Duration Advisory (RLDA) or Traffic Signal Adaptive routing (TSA routing). The purpose of TSA routing is to reduce the travel time by choosing...
Conference Paper
Currently navigation in indoor scenarios enjoys a highly increasing popularity. Besides that, there are numerous applications that utilize alternatives to a particular path. Think of a navigation system that proposes a mall's visitor three different routes: the fastest, a route passing restaurants, and a route traversing shops. Thus, the visitor is...
Chapter
Dieser Beitrag beleuchtet, inwieweit sich Mobilfunkprovider in den letzten Jahren zu Infrastrukturprovidern gewandelt haben, die primär Datenvolumen an externe Dienste weiterleiten, an denen sie selbst finanziell nicht beteiligt sind. Am Beispiel der Mobile Edge Computing Technologie wird erörtert, wie diesem Trend entgegengewirkt werden kann und d...
Article
Encoding multimedia streams of video calls is a very compute-intense task that significantly decreases battery lifetime of mobile phones. This paper introduces an approach to reduce power consumption of mobile phones by offloading video encoding efforts from mobile devices to external services. These services are hosted on servers co-located with c...
Conference Paper
Encoding multimedia streams of video calls is a very compute-intense task that significantly decreases battery lifetime of mobile phones. This paper introduces an approach to reduce power consumption of mobile phones by offloading video encoding efforts from mobile devices to external services. These services are hosted on servers co-located with c...
Conference Paper
Full-text available
Bitcoin has become increasingly important in recent years. The exchange rate raised from $14 in January 2013 up to $240 in April 2013 and even $900 in early 2014. In this paper, we present novel insights about Bitcoin's peer-to-peer (P2P) network with a special focus on its distribution among distinct autonomous systems. We traversed Bitcoin's P2P...
Conference Paper
There are lots of innovative use cases possible that build on a shortest route between two locations together with a set of alternatives that are highly different yet short. Imagine, for example, a complicated building like an airport, where passengers can consult a computer terminal to get navigation advices to a desired goal. By scanning the boar...
Conference Paper
Due to the increasing popularity of location-based services, the need for reliable and cost-effective indoor positioning methods is rising. As an alternative to radio-based localization methods, in 2011, we introduced MoVIPS (Mobile Visual Indoor Positioning System), which is based on the idea to extract visual feature points from a query image and...
Article
Full-text available
Web 2.0 scheint für die vernetzte Wissens- und Informationsgesellschaft neue und interessante Anwendungs- und Geschäftsmöglichkeiten zu bieten. Dazu müssen — wie bei jeder neuen Technologie — auch die Gefahren und Risiken, wie der Umgang mit vertrauenswürdigen Daten, analysiert und berücksichtigt werden. Um die mit dem Einsatz der Web 2.0-Technolog...
Conference Paper
Participatory sensing tries to create cost-effective, large-scale sensing systems by leveraging sensors embedded in mobile devices. One major challenge in these systems is to protect the users' privacy, since users will not contribute data if their privacy is jeopardized. Especially location data needs to be protected if it is likely to reveal info...
Conference Paper
Mobile Edge Computing proposes co-locating computing and storage resources at base stations of cellular networks. It is seen as a promising technique to alleviate utilization of the mobile core and to reduce latency for mobile end users. Due to the fact that Mobile Edge Computing is a novel approach not yet deployed in real-life networks, recent wo...
Article
Bitcoin has become increasingly important for several years. While being declared dead in the meantime, it got a boost in 2011. The exchange rate increased from $14 in January 2013 up to $240 in April 2013 and even $900 in early 2014. Lots of existing work addresses the analysis of the publicly available transaction graph. There are evaluations of...
Conference Paper
With this paper, we propose a novel semantic compression scheme for GPS trajectories which exploits map knowledge for data reduction. Therefore, the compression is integrated into a simple map matching scheme and shows superior performance with respect to the compression ratio. In contrast to other compression schemes including compressed GPX files...
Article
With the ongoing rise of smartphones as everyday mobile devices and their steadily increasing amount of sensing and communication capabilities, we are on the brink of a subtle, widespread adoption of context-aware computing techniques into our daily lives. Focusing on functionality and performance, the majority of existing architectures for managin...
Conference Paper
This paper investigates a complication of the classical Traveling Salesman Problem, which arises due to multiple points of interest with functional equivalence. While the classical Traveling Salesman Problem tries to find a shortest tour visiting each point in a set exactly once, we consider the challenge of finding the shortest tour visiting each...
Conference Paper
By leveraging sensors embedded in mobile devices, participatory sensing tries to create large-scale sensing systems. One major challenge in these participatory sensing networks is the problem of distributing sensing tasks in an energy-efficient manner. A large portion of energy is typically consumed for the exchange of tasks between the tasking ser...
Conference Paper
Context-aware computing has been an intensively researched topic for years already. Consequently, there exists a plethora of usage scenarios for context-aware applications as well as several approaches for the modeling and management of a user’s context information, many of which focus on the efficient and scalable distribution of the latter. With...