Workshop on Quantum Computing | A full-stack system architecture

A half-day workshop held in conjunction with ICPP 2018
Monday, August 13, 2018, Eugene, OR

Quantum computers, by exploiting quantum phenomena such are superposition and entanglement, hold the promise for solving efficiently important computational problems that are nowadays intractable. One of the most famous, though not necessarily the most realistic example is the factorization of large numbers using Shor’s algorithm. It has been shown that a 2000-bit number could be decomposed in a bit more than one day using a quantum computer whereas a data center having a size of approx. 400.000 km2 and using today’s fastest supercomputers would require around 100 years.

This extraordinary property of quantum computers together with the great evolution of the quantum technology in the last past years has made that large companies as Google, Lockheed Martin, Microsoft, IBM, and Intel started investing heavily in quantum technology.

Up to now, quantum computing has been a field mostly dominated by physicists. They are working on the design and fabrication of the basic units of any quantum system, called quantum bits or qubits. They have focused primarily on the enhancement of gate fidelities and on the improvement of coherence properties of qubits. However, building a quantum computer involves more than producing ‘good’ qubits. It requires the development of an entire system architectur  that connects and translates quantum algorithms to the low-level pulses that operate on the qubits of quantum processors (see figure). Therefore, it is important that contributions from different fields such as formal languages, compilers, operating systems, routing and interconnects, electronics, and computer architecture are brought together.

In this workshop, we will address the main challenges when building a large-scale quantum system. After introducing the basics of quantum computing, we will discuss the different architectural layers as shown in the figure.

We will have several invited talks but we also want to invite researchers to give a talk
on, but not limited to, the following topics:
• Quantum applications
• Quantum programming languages and compilers
• Quantum computer simulator
• Quantum (micro-) architecture
• Fault-tolerant quantum computation
• Scalable quantum computer architecture
• Mapping of quantum circuits
• Classical control electronics

Quantum physicists working on the fabrication of qubits are also invited but the focus of the workshop will be more on the topics listed above.

The workshop will not produce any proceeding so the speakers do not have to submit a paper.

Speakers need to pay the registration fee for the ICPP conference

If you are interested in giving a talk, please send an abstract (max 1 page) to
Carmen G. Almudever

  • Deadline: May 11
  • Notification to speakers: May 18

List of speakers:
Carmen G. Almudever and Koen Bertels (QuTech, TU Delft)
Prakash Murali (Princeton University)
Sonika Johri (Intel Corporation)
– Anastasiia Butko (Lawrence Berkeley National Lab)
 Bryan O’Gorman (University of California)


9:00 – 9:15 Introduction (Koen Bertels)

9:15 – 10:00 Towards building a quantum computer (Koen Bertels and Carmen G. Almudever)

10:00 – 10:30 Extending Classical Processors to Support Future Large Scale Quantum Accelerators (Anastasiia Butko)

10:30 -11:00 Coffee break

11:00 – 11:30 Formal constraint-based compilation for noisy intermediate- scale quantum systems (Prakash Murali)

11:30 – 12:00 Measuring the Renyi entropy of a two-site Fermi-Hubbard model on a trapped ion quantum computer (Sonika Johri)

12:00 – 12:30 Parallelizing k-local gates in O(nk−1) depth on a line (Bryan O’Gorman)

Carmen G. Almudéver, Quantum & Computer Engineering department and QuTech, Delft University of Technology.
Koen Bertels, Quantum & Computer Engineering department and QuTech, Delft University of Technology.