Discriminating Quantum States with Quantum Machine Learning

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(NKlog(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 inphase 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. Inspection of assignment fidelity scores resulting from applying both algorithms to a combination of quantum states showed concordance to our correlation analysis using Pearson Correlation coefficients, where evidence shows cross-talk in the (1, 2) and (2, 3) neighboring qubit couples for the analyzed device.

[1]  Jay M. Gambetta,et al.  Improved superconducting qubit coherence using titanium nitride , 2013, 1303.4071.

[2]  Prasanna Date,et al.  Balanced k-means clustering on an adiabatic quantum computer , 2020, Quantum Information Processing.

[3]  E. Knill,et al.  Randomized Benchmarking of Quantum Gates , 2007, 0707.0963.

[4]  Andrew M. Childs,et al.  Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision , 2015, SIAM J. Comput..

[5]  Steven H. Adachi,et al.  Application of Quantum Annealing to Training of Deep Neural Networks , 2015, ArXiv.

[6]  Sergei Vassilvitskii,et al.  k-means++: the advantages of careful seeding , 2007, SODA '07.

[7]  F. K. Wilhelm,et al.  Complete randomized benchmarking protocol accounting for leakage errors , 2015, 1505.00580.

[8]  Easwar Magesan,et al.  Machine Learning for Discriminating Quantum Measurement Trajectories and Improving Readout. , 2014, Physical review letters.

[9]  A. Harrow,et al.  Quantum algorithm for linear systems of equations. , 2008, Physical review letters.

[10]  R. Pooser,et al.  Benchmarking noise extrapolation with the OpenPulse control framework , 2020 .

[11]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

[12]  Decoherence and dephasing in spin-based solid state quantum computers , 2001, cond-mat/0108339.

[13]  F. Petruccione,et al.  An introduction to quantum machine learning , 2014, Contemporary Physics.

[14]  D. Chang,et al.  Atomic spin-wave control and spin-dependent kicks with shaped subnanosecond pulses , 2020, Physical Review Research.

[15]  Prasanna Date,et al.  QUBO formulations for training machine learning models , 2020, Scientific Reports.

[16]  Markus Brink,et al.  Device challenges for near term superconducting quantum processors: frequency collisions , 2018, 2018 IEEE International Electron Devices Meeting (IEDM).

[17]  Benjamin Nachman,et al.  Unfolding quantum computer readout noise , 2019 .

[18]  Raymond Laflamme,et al.  Estimating the Coherence of Noise in Quantum Control of a Solid-State Qubit. , 2016, Physical review letters.

[19]  R. Blume-Kohout,et al.  Detecting crosstalk errors in quantum information processors , 2019, Quantum.

[20]  Steve Mullett,et al.  Read the fine print. , 2009, RN.

[21]  Thomas Alexander,et al.  Qiskit Backend Specifications for OpenQASM and OpenPulse Experiments , 2018, ArXiv.

[22]  John Preskill,et al.  Quantum Computing in the NISQ era and beyond , 2018, Quantum.

[23]  J. Gambetta,et al.  Procedure for systematically tuning up cross-talk in the cross-resonance gate , 2016, 1603.04821.

[24]  S. Filipp,et al.  Leakage reduction in fast superconducting qubit gates via optimal control , 2020, npj Quantum Information.

[25]  Hans-J. Briegel,et al.  Quantum-enhanced machine learning , 2016, Physical review letters.

[26]  Ievgeniia Oshurko Quantum Machine Learning , 2020, Quantum Computing.

[27]  Alán Aspuru-Guzik,et al.  A variational eigenvalue solver on a photonic quantum processor , 2013, Nature Communications.

[28]  Seth Lloyd,et al.  Quantum algorithm for data fitting. , 2012, Physical review letters.

[29]  Daniel J. Egger,et al.  Qiskit pulse: programming quantum computers through the cloud with pulses , 2020, Quantum Science and Technology.

[30]  Anmer Daskin Quantum Principal Component Analysis , 2015 .

[31]  Isaac L. Chuang,et al.  Quantum Inference on Bayesian Networks , 2014, ArXiv.

[32]  Ashish Kapoor,et al.  Quantum Perceptron Models , 2016, NIPS.

[33]  G. Brassard,et al.  Quantum Amplitude Amplification and Estimation , 2000, quant-ph/0005055.

[34]  Margaret Martonosi,et al.  Software Mitigation of Crosstalk on Noisy Intermediate-Scale Quantum Computers , 2019, ASPLOS.

[35]  Gilles Louppe,et al.  Independent consultant , 2013 .