SQUASH 2: A HIERARCHICIAL SCALABLE QUANTUM MAPPER CONSIDERING ANCILLA SHARING

作     者：Dousti, Mohammad Javad Shafaei, Alireza Pedram, Massoud 

作者机构：Univ So Calif Dept Elect Engn 3740 Mcclintock Ave Los Angeles CA 90089 USA 

出 版 物：《QUANTUM INFORMATION & COMPUTATION》 (Quantum Inf. Comput.)

年 卷 期：2016年第16卷第3-4期

页      面：332-356页

核心收录：

学科分类：07[理学] 070201[理学-理论物理] 0702[理学-物理学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：Intelligence Advanced Research Projects Activity (IARPA) via Department of Interior National Business Center [D11PC20165] 

主　　题：Quantum computing mapping physical design scalable algorithms ancilla sharing 

摘      要：We present a multi-core reconfigurable quantum processor architecture, called Requp, which supports a hierarchical approach to mapping a quantum algorithm while sharing physical and logical ancilla qubits. Each core is capable of performing any quantum instruction. Moreover, we introduce a scalable quantum mapper, called Squash 2, which divides a given quantum circuit into a number of quantum modules each module is divided into k parts such that each part will run on one of k available cores. Experimental results demonstrate that Squash 2 can handle large-scale quantum algorithms while providing an effective mechanism for sharing ancilla qubits.