Automated Generation of Layout and Control for Quantum Circuits

Details Automated Generation of Layout and Control for Quantum Circuits Automated Generation of Layout and Control for Quantum Circuits

2007-04-02

arxiv.org/abs/0704.0268v1

Physics

Quantum Physics

16 pages, 11 figures, To appear in ACM Computing Frontiers 2007, this version contains expanded related work

Scientific paper

We present a computer-aided design flow for quantum circuits, complete with automatic layout and control logic extraction. To motivate automated layout for quantum circuits, we investigate grid-based layouts and show a performance variance of four times as we vary grid structure and initial qubit placement. We then propose two polynomial-time design heuristics: a greedy algorithm suitable for small, congestion-free quantum circuits and a dataflow-based analysis approach to placement and routing with implicit initial placement of qubits. Finally, we show that our dataflow-based heuristic generates better layouts than the state-of-the-art automated grid-based layout and scheduling mechanism in terms of latency and potential pipelinability, but at the cost of some area.

Affiliated with

Also associated with

No associations

Rating

Automated Generation of Layout and Control for Quantum Circuits does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Automated Generation of Layout and Control for Quantum Circuits, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automated Generation of Layout and Control for Quantum Circuits will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-255342