Applications of near-term photonic quantum computers: software and algorithms

被引:80
作者
Bromley, Thomas R. [1 ]
Arrazola, Juan Miguel [1 ]
Jahangiri, Soran [1 ]
Izaac, Josh [1 ]
Quesada, Nicolas [1 ]
Gran, Alain Delgado [1 ]
Schuld, Maria [1 ]
Swinarton, Jeremy [1 ]
Zabaneh, Zeid [1 ]
Killoran, Nathan [1 ]
机构
[1] Xanadu, Toronto, ON M5G 2C8, Canada
来源
QUANTUM SCIENCE AND TECHNOLOGY | 2020年 / 5卷 / 03期
关键词
photonic quantum computing; quantum computing applications; quantum software; quantum algorithms; NISQ era devices; Gaussian boson sampling; POINT PROCESS MODEL; GRAPH KERNELS; LOCAL SEARCH; INFORMATION; DYNAMICS; PERFORMANCE; MOLECULES; DESIGN;
D O I
10.1088/2058-9565/ab8504
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Gaussian boson sampling (GBS) is a near-term platform for photonic quantum computing. Recent efforts have led to the discovery of GBS algorithms with applications to graph-based problems, point processes, and molecular vibronic spectra in chemistry. The development of dedicated quantum software is a key enabler in permitting users to program devices and implement algorithms. In this work, we introduce a new applications layer for the Strawberry Fields photonic quantum computing library. The applications layer provides users with the necessary tools to design and implement algorithms using GBS with only a few lines of code. This paper serves a dual role as an introduction to the software, supported with example code, and also a review of the current state of the art in GBS algorithms.
引用
收藏
页数:25
相关论文
共 158 条
[1]   Upper bounds on the number of perfect matchings and directed 2-factors in graphs with given number of vertices and edges [J].
Aaghabali, M. ;
Akbari, S. ;
Friedland, S. ;
Markstroem, K. ;
Tajfirouz, Z. .
EUROPEAN JOURNAL OF COMBINATORICS, 2015, 45 :132-144
[2]   The quantum technologies roadmap: a European community view [J].
Acin, Antonio ;
Bloch, Immanuel ;
Buhrman, Harry ;
Calarco, Tommaso ;
Eichler, Christopher ;
Eisert, Jens ;
Esteve, Daniel ;
Gisin, Nicolas ;
Glaser, Steffen J. ;
Jelezko, Fedor ;
Kuhr, Stefan ;
Lewenstein, Maciej ;
Riedel, Max F. ;
Schmidt, Piet O. ;
Thew, Rob ;
Wallraff, Andreas ;
Walmsley, Ian ;
Wilhelm, Frank K. .
NEW JOURNAL OF PHYSICS, 2018, 20
[3]   Rydberg atom quantum technologies [J].
Adams, C. S. ;
Pritchard, J. D. ;
Shaffer, J. P. .
JOURNAL OF PHYSICS B-ATOMIC MOLECULAR AND OPTICAL PHYSICS, 2020, 53 (01)
[4]   Dense Subgraph Maintenance under Streaming Edge Weight Updates for Real-time Story Identification [J].
Angel, Albert ;
Sarkas, Nikos ;
Koudas, Nick ;
Srivastava, Divesh .
PROCEEDINGS OF THE VLDB ENDOWMENT, 2012, 5 (06) :574-585
[5]  
[Anonymous], ANN INT C RES COMP M
[6]  
[Anonymous], OPT EXPRESS
[7]  
[Anonymous], ARXIV190810070
[8]  
[Anonymous], 1985, Matrix Analysis
[9]  
[Anonymous], 2016, ARXIV160107195
[10]  
[Anonymous], ARXIV191004022