Abstract
Quantum machine learning (QML) algorithms have obtained great relevance in the machine learning (ML) field due to the promise of quantum speedups when performing basic linear algebra subroutines (BLAS), a fundamental element in most ML algorithms. By making use of BLAS operations, we propose, implement and analyze a quantum k-means (qk-means) algorithm with a low time complexity of O(NK log(D)I/C) to apply it to the fundamental problem of discriminating quantum states at readout. Discriminating quantum states allows the identification of quantum states |0〉 and |1〉 from low-level in-phase and quadrature signal (IQ) data, and can be done using custom ML models. In order to reduce dependency on a classical computer, we use the qk-means to perform state discrimination on the IBMQ Bogota device and managed to find assignment fidelities of up to 98.7% that were only marginally lower than that of the k-means algorithm. We also performed a cross-talk benchmark on the quantum device by applying both algorithms to perform state discrimination on a combination of quantum states and using Pearson Correlation coefficients and assignment fidelities of discrimination results to conclude on the presence of cross-talk on qubits. Evidence shows cross-talk in the (1, 2) and (2, 3) neighboring qubit couples for the analyzed device.
Original language | English |
---|---|
Title of host publication | Proceedings - 2021 International Conference on Rebooting Computing, ICRC 2021 |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Pages | 56-63 |
Number of pages | 8 |
ISBN (Electronic) | 9781665423328 |
DOIs | |
State | Published - 2021 |
Event | 2021 International Conference on Rebooting Computing, ICRC 2021 - Virtual, Online, United States Duration: Nov 30 2021 → Dec 2 2021 |
Publication series
Name | Proceedings - 2021 International Conference on Rebooting Computing, ICRC 2021 |
---|
Conference
Conference | 2021 International Conference on Rebooting Computing, ICRC 2021 |
---|---|
Country/Territory | United States |
City | Virtual, Online |
Period | 11/30/21 → 12/2/21 |
Funding
This work was supported in part by the U.S. Department of Energy, Office of Science, Office of Workforce Development for Teachers and Scientists (WDTS) under the Science Undergraduate Laboratory Internship program. This work was completed through Oak Ridge National Laboratory with the collaboration of staff scientists Prasanna Date in the Beyond Moore group and Raphael C. Pooser in the Quantum Information Sciences group. Special thanks to professor Javier F. Botia from Universidad de Antioquia for useful conversations on the algorithm.
Keywords
- Crosstalk
- K-Means
- Machine Learning
- QK-Means
- Quantum Computing
- Quantum Machine Learning