Write a Blog >>
ICST 2020
Sat 24 - Wed 28 October 2020 Porto, Portugal
Sun 25 Oct 2020 09:15 - 09:45 at Farfetch (D. Maria) - IT1 - Test Generation & Refactoring Chair(s): João Pascoal Faria
Sun 25 Oct 2020 20:15 - 20:45 at Farfetch (D. Maria) - IT1 - Test Generation & Refactoring Chair(s): John Micco

Numerical optimization has been extensively used in many real-world applications related to Scientific Computing, Artificial Intelligence and, more recently, Quantum Computing. However, existing optimizers conduct their internal computations sequentially, which affects their performance. We observed a general pattern that enabled us to parallelize such internal computations and achieve significant speedup. We designed a novel parallelization algorithm for optimizers, which consists of pattern detection, prediction, precomputation, and caching. Importantly, our design does not require any change to the optimizers. Instead, it simply modifies the function to be optimized, thereby leading to several engineering advantages, including simplicity, modularity and portability. We implemented this solution and included it in the Qiskit Aqua open-source project. In this paper, we present an evaluation on both standard benchmarks and real-world quantum-computing applications. The evaluation results confirm that our approach (1) incurs negligible overhead, (2) effectively speeds up optimization, and (3) does not affect the accuracy of the results or the convergence of the optimizers.

Sun 25 Oct
Times are displayed in time zone: Greenwich Mean Time : Lisbon change

09:15 - 10:45: IT1 - Test Generation & RefactoringIndustry Track at Farfetch (D. Maria) +11h
Chair(s): João Pascoal FariaFaculty of Engineering, University of Porto and INESC TEC
09:15 - 09:45
Talk
Industry Track
Marco PistoiaJPMorgan Chase & Co, Peng LiuGoogle, Chun-Fu Richard ChenIBM, Shaohan HuIBM, Stephen WoodIBM
Link to publication DOI
09:45 - 10:15
Talk
Industry Track
Jannik FischbachQualicen GmbH, Andreas VogelsangUniversity of Cologne, Dominik SpiesQualicen GmbH, Andreas WehrleQualicen GmbH, Maximilian JunkerQualicen GmbH, Dietmar FreudensteinAllianz Deutschland AG
Link to publication DOI
10:15 - 10:45
Talk
Industry Track
Elodie BernardFEMTO-ST Institute, Univ. Bourgogne Franche-Comté, Sogeti, Julien BotellaSmartesting, Fabrice AmbertFEMTO-ST Institute, Bruno LegeardFEMTO-ST / DISC, Mark UttingUniversity of the Sunshine Coast
Link to publication DOI
20:15 - 21:45: IT1 - Test Generation & RefactoringIndustry Track at Farfetch (D. Maria)
Chair(s): John MiccoVMware
20:15 - 20:45
Talk
Industry Track
Marco PistoiaJPMorgan Chase & Co, Peng LiuGoogle, Chun-Fu Richard ChenIBM, Shaohan HuIBM, Stephen WoodIBM
Link to publication DOI
20:45 - 21:15
Talk
Industry Track
Jannik FischbachQualicen GmbH, Andreas VogelsangUniversity of Cologne, Dominik SpiesQualicen GmbH, Andreas WehrleQualicen GmbH, Maximilian JunkerQualicen GmbH, Dietmar FreudensteinAllianz Deutschland AG
Link to publication DOI
21:15 - 21:45
Talk
Industry Track
Elodie BernardFEMTO-ST Institute, Univ. Bourgogne Franche-Comté, Sogeti, Julien BotellaSmartesting, Fabrice AmbertFEMTO-ST Institute, Bruno LegeardFEMTO-ST / DISC, Mark UttingUniversity of the Sunshine Coast
Link to publication DOI