Resource-Efficient Quantum Computing by Breaking Abstractions

被引:23
作者
Shi, Yunong [1 ]
Gokhale, Pranav [2 ]
Murali, Prakash [3 ]
Baker, Jonathan M. [2 ]
Duckering, Casey [2 ]
Ding, Yongshan [2 ]
Brown, Natalie C. [4 ]
Chamberland, Christopher [5 ,6 ]
Javadi-Abhari, Ali [7 ]
Cross, Andrew W. [7 ]
Schuster, David, I [1 ]
Brown, Kenneth R. [4 ]
Martonosi, Margaret [3 ]
Chong, Frederic T. [2 ]
机构
[1] Univ Chicago, Dept Phys, Chicago, IL 60637 USA
[2] Univ Chicago, Dept Comp Sci, Chicago, IL 60637 USA
[3] Princeton Univ, Dept Comp Sci, Princeton, NJ 08544 USA
[4] Duke Univ, Dept Elect & Comp Engn, Durham, NC 27708 USA
[5] AWS Ctr Quantum Comp, Pasadena, CA 91125 USA
[6] CALTECH, Inst Quantum Informat & Matter, Pasadena, CA 91125 USA
[7] IBM Thomas J Watson Res Ctr, Ossining, NY 10598 USA
基金
美国国家科学基金会;
关键词
Qubit; Logic gates; Hardware; Ions; Optimization; Computer architecture; Quantum computing (QC); software design; system analysis and design;
D O I
10.1109/JPROC.2020.2994765
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Building a quantum computer that surpasses the computational power of its classical counterpart is a great engineering challenge. Quantum software optimizations can provide an accelerated pathway to the first generation of quantum computing (QC) applications that might save years of engineering effort. Current quantum software stacks follow a layered approach similar to the stack of classical computers, which was designed to manage the complexity. In this review, we point out that greater efficiency of QC systems can be achieved by breaking the abstractions between these layers. We review several works along this line, including two hardware-aware compilation optimizations that break the quantum instruction set architecture (ISA) abstraction and two error-correction/information-processing schemes that break the qubit abstraction. Last, we discuss several possible future directions.
引用
收藏
页码:1353 / 1370
页数:18
相关论文
共 73 条
[1]   Performance and structure of single-mode bosonic codes [J].
Albert, Victor V. ;
Noh, Kyungjoo ;
Duivenvoorden, Kasper ;
Young, Dylan J. ;
Brierley, R. T. ;
Reinhold, Philip ;
Vuillot, Christophe ;
Li, Linshu ;
Shen, Chao ;
Girvin, S. M. ;
Terhal, Barbara M. ;
Jiang, Liang .
PHYSICAL REVIEW A, 2018, 97 (03)
[2]  
[Anonymous], 2019, CODE ASYMPTOTIC IMPR
[3]  
[Anonymous], 2019, PYQUIL
[4]  
[Anonymous], 2016, STRAWBERRY FIELDS
[5]  
[Anonymous], 2018, Cirq: A python framework for creating, editing, and invoking noisy intermediate scale quantum (NISQ) circuits
[6]   Quantum supremacy using a programmable superconducting processor [J].
Arute, Frank ;
Arya, Kunal ;
Babbush, Ryan ;
Bacon, Dave ;
Bardin, Joseph C. ;
Barends, Rami ;
Biswas, Rupak ;
Boixo, Sergio ;
Brandao, Fernando G. S. L. ;
Buell, David A. ;
Burkett, Brian ;
Chen, Yu ;
Chen, Zijun ;
Chiaro, Ben ;
Collins, Roberto ;
Courtney, William ;
Dunsworth, Andrew ;
Farhi, Edward ;
Foxen, Brooks ;
Fowler, Austin ;
Gidney, Craig ;
Giustina, Marissa ;
Graff, Rob ;
Guerin, Keith ;
Habegger, Steve ;
Harrigan, Matthew P. ;
Hartmann, Michael J. ;
Ho, Alan ;
Hoffmann, Markus ;
Huang, Trent ;
Humble, Travis S. ;
Isakov, Sergei V. ;
Jeffrey, Evan ;
Jiang, Zhang ;
Kafri, Dvir ;
Kechedzhi, Kostyantyn ;
Kelly, Julian ;
Klimov, Paul V. ;
Knysh, Sergey ;
Korotkov, Alexander ;
Kostritsa, Fedor ;
Landhuis, David ;
Lindmark, Mike ;
Lucero, Erik ;
Lyakh, Dmitry ;
Mandra, Salvatore ;
McClean, Jarrod R. ;
McEwen, Matthew ;
Megrant, Anthony ;
Mi, Xiao .
NATURE, 2019, 574 (7779) :505-+
[7]  
Baragiola B. Q., 2019, ARXIV190300012
[8]  
Blinov B. B., 2005, EXPT ASPECTS QUANTUM, P45
[9]   Parametrically Activated Entangling Gates Using Transmon Qubits [J].
Caldwell, S. A. ;
Didier, N. ;
Ryan, C. A. ;
Sete, E. A. ;
Hudson, A. ;
Karalekas, P. ;
Manenti, R. ;
da Silva, M. P. ;
Sinclair, R. ;
Acala, E. ;
Alidoust, N. ;
Angeles, J. ;
Bestwick, A. ;
Block, M. ;
Bloom, B. ;
Bradley, A. ;
Bui, C. ;
Capelluto, L. ;
Chilcott, R. ;
Cordova, J. ;
Crossman, G. ;
Curtis, M. ;
Deshpande, S. ;
El Bouayadi, T. ;
Girshovich, D. ;
Hong, S. ;
Kuang, K. ;
Lenihan, M. ;
Manning, T. ;
Marchenkov, A. ;
Marshall, J. ;
Maydra, R. ;
Mohan, Y. ;
O'Brien, W. ;
Osborn, C. ;
Otterbach, J. ;
Papageorge, A. ;
Paquette, J. -P. ;
Pelstring, M. ;
Polloreno, A. ;
Prawiroatmodjo, G. ;
Rawat, V. ;
Reagor, M. ;
Renzas, R. ;
Rubin, N. ;
Russell, D. ;
Rust, M. ;
Scarabelli, D. ;
Scheer, M. ;
Selvanayagam, M. .
PHYSICAL REVIEW APPLIED, 2018, 10 (03)
[10]   Simple All-Microwave Entangling Gate for Fixed-Frequency Superconducting Qubits [J].
Chow, Jerry M. ;
Corcoles, A. D. ;
Gambetta, Jay M. ;
Rigetti, Chad ;
Johnson, B. R. ;
Smolin, John A. ;
Rozen, J. R. ;
Keefe, George A. ;
Rothwell, Mary B. ;
Ketchen, Mark B. ;
Steffen, M. .
PHYSICAL REVIEW LETTERS, 2011, 107 (08)