Rod Van Meter
Keio University
hosted by Joe Touch

Tue, Dec 13
1:30 pm PST
11th Floor Conference Room (1137)

The Design of a Quantum Multicomputer pdf
joint work with W.J. Munro (HP Labs, Bristol), Kae Nemoto (NII, Tokyo), and Kohei M. Itoh (Keio)

This talk will present an overview of the field of quantum computer architecture, with special emphasis on the design of a quantum multicomputer. The quantum multicomputer is composed of many, small quantum computing nodes and an interconnect network. Our network, based on the qubus protocol of Spiller et al., shares quantum state via quantum teleportation. The requirements for node architecture and network topology are examined, with special emphasis on performance. Nodes consisting of only a few logical qubits (which may correspond to many physical qubits) arranged in a linear network perform well on Shor's algorithm for factoring large numbers. Such a distributed system is attractive not only for its performance and scalability, but because it might be built sooner than a large, monolithic system.

The formal talk will be followed by a demo of the compiler and graphics tools I have developed, and an informal discussion of the state of quantum networking, quantum computing in Japan, and the recent developments on quantum computers, wormholes, and solutions to NP problems.

Bio:

Rod Van Meter has almost two decades of broad-ranging experience in computer systems, specializing in the intersection of networks and storage systems for most of the last decade. He has worked at both companies and research institutions in the U.S. and Japan, including USC/ISI, Quantum (the hard disk maker), and Nokia. He received his bachelor's and master's degrees from Caltech and USC, respectively, in the distant past. In conjunction with his current interest in quantum computing, he has taken on the role of doctoral candidate at Keio University.