Distributed System Solution Inspired by Quantum Information Theory
This video is part of the TechXchange: Basic Quantum Computing.
What you’ll learn
- Who is Daedaelus?
- What problem is the company trying to solve?
- What does quantum information theory have to do with this?
Distributed systems are the norm these days, and you might think that all of the problems associated with this approach have been solved or at least addressed. Timing and synchronization are part of a distributed systems’ nature and synchronization problems can result in lost data, reduced communication speed, and much more.
Protocols like TCP are designed to provide reliable communication at a network level. Shared memory systems are built to do this at the chip level. And application protocols address this issue at the application level, such as database synchronization.
I spoke with Daedaelus’ CEO and founder, Paul Borrill, about the company's ideas and approach to the topic (see the video above).
The initial project targeted by Daedaelus is network communications. The implementation uses an FPGA-based mesh network using conventional network interfaces (see figure). The difference between the results is significant. The video covers more about how quantum information theory makes this possible.
You can also check out Daedaelus’ Interconnect Wizard Steve Chalmers' blog on Robust Communication for Distributed Applications. It ends with this list of technical principles “which will be counterintuitive to many in the industry:”
- Timeouts, although ubiquitous in computing today, do not work in the general case. Actions and responses through alternate paths should be used instead.
- Time stamps only work as well as clock synchronization, which is always an approximation. Kudos to Google for approaching the asymptote here.
- When the goal is robustness (absolute accuracy), only the order of events at each given observer can be relied upon.
- Events should occur at first opportunity, not sit in queues.
- If more bandwidth than 1/latency is needed, explicitly make events parallel.
Check out more videos/articles in the TechXchange: Basic Quantum Computing.
