On Testing Quantum Programs

被引：42

作者：

Miranskyy, Andriy ^{[1
]}

Zhang, Lei ^{[1
]}

机构：

[1] Ryerson Univ, Dept Comp Sci, Toronto, ON, Canada

来源：

2019 IEEE/ACM 41ST INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING: NEW IDEAS AND EMERGING RESULTS (ICSE-NIER 2019) | 2019年

关键词：

D O I：

10.1109/ICSE-NIER.2019.00023

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

A quantum computer (QC) can solve many computational problems more efficiently than a classic one. The field of QCs is growing: companies (such as D-Wave, IBM, Google, and Microsoft) are building QC offerings. We position that software engineers should look into defining a set of software engineering practices that apply to QC's software. To start this process, we give examples of challenges associated with testing such software and sketch potential solutions to some of these challenges.

引用

页码：57 / 60

页数：4

共 19 条

[1]

Aaronson S, 2011, ACM S THEORY COMPUT, P333

[2] Simulated quantum computation of molecular energies [J].

Aspuru-Guzik, A ;

Dutoi, AD ;

Love, PJ ;

Head-Gordon, M .

SCIENCE, 2005, 309 (5741) :1704-1707

[3] Quantum computers ready to leap out of the lab in 2017 [J].

Castelvecchi, Davide .

NATURE, 2017, 541 (7635) :9-+

[4]

Cialini E., 2007, US Patent App, Patent No. [US20070100783A1., 20070100783]

[5]

Clifford P, 2018, SODA'18: PROCEEDINGS OF THE TWENTY-NINTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P146

[6]

Cross A.W., 2017, Open quantum assembly language

[7] SIMULATING PHYSICS WITH COMPUTERS [J].

FEYNMAN, RP .

INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1982, 21 (6-7) :467-488

[8] Experimental statistical signature of many-body quantum interference [J].

Giordani, Taira ;

Flamini, Fulvio ;

Pompili, Matteo ;

Viggianiello, Niko ;

Spagnolo, Nicolo ;

Crespi, Andrea ;

Osellame, Roberto ;

Wiebe, Nathan ;

Walschaers, Mattia ;

Buchleitner, Andreas ;

Sciarrino, Fabio .

NATURE PHOTONICS, 2018, 12 (03) :173-178

[9]

Huang Yipeng, 2018, ARXIV181105447

[10] Classical Verification of Quantum Computations [J].

Mahadev, Urmila .

2018 IEEE 59TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2018, :259-267

← 1 2 →