Yatish Patel

EECS Department, University of California, Berkeley

Technical Report No. UCB/EECS-2010-77

May 14, 2010

http://www2.eecs.berkeley.edu/Pubs/TechRpts/2010/EECS-2010-77.pdf

Quantum computers will potentially be able to solve certain classes of problems more efficiently than possible on a classical computer. Due to the fragility of quantum data, a large scale quantum computer will require a robust system to enable reliable communication within the datapath. We present a scalable architecture for a quantum computer which specifically addresses communication concerns. Our design minimizes communication error by using a specialized interconnection network to perform long-distance movement.

We developed a set of tools to construct and study quantum datapath designs based on ion trap quantum technology. Our tools automatically synthesize and insert the interconnection network used for long-distance communication into the target datapath. We present a set of greedy heuristics to optimize the routing and scheduling of communication within this network and show that our approach performs as well as an optimal case determined using integer linear programming. We study a number of different quantum circuits including randomly generated circuits, quantum adder circuits, and ultimately Shor's factorization algorithm and show that designs using our optimizations significantly improve upon prior work in terms of a probabilistic area delay metric.

Advisors: John D. Kubiatowicz

---

BibTeX citation:

@phdthesis{Patel:EECS-2010-77,
    Author= {Patel, Yatish},
    Title= {Communication and Control for Quantum Circuits},
    School= {EECS Department, University of California, Berkeley},
    Year= {2010},
    Month= {May},
    Url= {http://www2.eecs.berkeley.edu/Pubs/TechRpts/2010/EECS-2010-77.html},
    Number= {UCB/EECS-2010-77},
    Abstract= {Quantum computers will potentially be able to solve certain classes of problems more efficiently than possible on a classical computer.  Due to the fragility of quantum data, a large scale quantum computer will require a robust system to enable reliable communication within the datapath.  We present a scalable architecture for a quantum computer which specifically addresses communication concerns.  Our design minimizes communication error by using a specialized interconnection network to perform long-distance movement.

We developed a set of tools to construct and study quantum datapath designs based on ion trap quantum technology. Our tools automatically synthesize and insert the interconnection network used for long-distance communication into the target datapath.  We present a
set of greedy heuristics to optimize the routing and scheduling of communication within this network and show that our approach performs as well as an optimal case determined using integer linear programming.  We study a number of different quantum circuits including randomly generated circuits, quantum adder circuits, and ultimately Shor's factorization algorithm and show that designs using our optimizations significantly improve upon prior work in terms of a probabilistic area delay metric.},
}

EndNote citation:

%0 Thesis
%A Patel, Yatish 
%T Communication and Control for Quantum Circuits
%I EECS Department, University of California, Berkeley
%D 2010
%8 May 14
%@ UCB/EECS-2010-77
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/2010/EECS-2010-77.html
%F Patel:EECS-2010-77