quantum+information
-
Quantum Classifiers with Tailored Quantum Kernel
Quantum information scientists have introduced a new method for machine learning classifications in quantum computing. The non-linear quantum kernels in a quantum binary classifier provide new insights for improving the accuracy of quantum machine learning, deemed able to outperform the current AI technology.
The research team led by Professor June-Koo Kevin Rhee from the School of Electrical Engineering, proposed a quantum classifier based on quantum state fidelity by using a different initial state and replacing the Hadamard classification with a swap test. Unlike the conventional approach, this method is expected to significantly enhance the classification tasks when the training dataset is small, by exploiting the quantum advantage in finding non-linear features in a large feature space.
Quantum machine learning holds promise as one of the imperative applications for quantum computing. In machine learning, one fundamental problem for a wide range of applications is classification, a task needed for recognizing patterns in labeled training data in order to assign a label to new, previously unseen data; and the kernel method has been an invaluable classification tool for identifying non-linear relationships in complex data.
More recently, the kernel method has been introduced in quantum machine learning with great success. The ability of quantum computers to efficiently access and manipulate data in the quantum feature space can open opportunities for quantum techniques to enhance various existing machine learning methods.
The idea of the classification algorithm with a nonlinear kernel is that given a quantum test state, the protocol calculates the weighted power sum of the fidelities of quantum data in quantum parallel via a swap-test circuit followed by two single-qubit measurements (see Figure 1). This requires only a small number of quantum data operations regardless of the size of data. The novelty of this approach lies in the fact that labeled training data can be densely packed into a quantum state and then compared to the test data.
The KAIST team, in collaboration with researchers from the University of KwaZulu-Natal (UKZN) in South Africa and Data Cybernetics in Germany, has further advanced the rapidly evolving field of quantum machine learning by introducing quantum classifiers with tailored quantum kernels.This study was reported at npj Quantum Information in May.
The input data is either represented by classical data via a quantum feature map or intrinsic quantum data, and the classification is based on the kernel function that measures the closeness of the test data to training data.
Dr. Daniel Park at KAIST, one of the lead authors of this research, said that the quantum kernel can be tailored systematically to an arbitrary power sum, which makes it an excellent candidate for real-world applications.
Professor Rhee said that quantum forking, a technique that was invented by the team previously, makes it possible to start the protocol from scratch, even when all the labeled training data and the test data are independently encoded in separate qubits.
Professor Francesco Petruccione from UKZN explained, “The state fidelity of two quantum states includes the imaginary parts of the probability amplitudes, which enables use of the full quantum feature space.”
To demonstrate the usefulness of the classification protocol, Carsten Blank from Data Cybernetics implemented the classifier and compared classical simulations using the five-qubit IBM quantum computer that is freely available to public users via cloud service. “This is a promising sign that the field is progressing,” Blank noted.
Link to download the full-text paper:
https://www.nature.com/articles/s41534-020-0272-6
-Profile
Professor June-Koo Kevin Rhee
rhee.jk@kaist.ac.kr
Professor, School of Electrical Engineering
Director, ITRC of Quantum Computing for AIKAIST
Daniel Kyungdeock Parkkpark10@kaist.ac.krResearch Assistant ProfessorSchool of Electrical EngineeringKAIST
2020.07.07 View 10352 -
Scientists Observe the Elusive Kondo Screening Cloud
Scientists ended a 50-year quest by directly observing a quantum phenomenon
An international research group of Professor Heung-Sun Sim has ended a 50-year quest by directly observing a quantum phenomenon known as a Kondo screening cloud. This research, published in Nature on March 11, opens a novel way to engineer spin screening and entanglement. According to the research, the cloud can mediate interactions between distant spins confined in quantum dots, which is a necessary protocol for semiconductor spin-based quantum information processing. This spin-spin interaction mediated by the Kondo cloud is unique since both its strength and sign (two spins favor either parallel or anti-parallel configuration) are electrically tunable, while conventional schemes cannot reverse the sign.
This phenomenon, which is important for many physical phenomena such as dilute magnetic impurities and spin glasses, is essentially a cloud that masks magnetic impurities in a material. It was known to exist but its spatial extension had never been observed, creating controversy over whether such an extension actually existed.
Magnetism arises from a property of electrons known as spin, meaning that they have angular momentum aligned in one of either two directions, conventionally known as up and down. However, due to a phenomenon known as the Kondo effect, the spins of conduction electrons—the electrons that flow freely in a material—become entangled with a localized magnetic impurity, and effectively screen it. The strength of this spin coupling, calibrated as a temperature, is known as the Kondo temperature.
The size of the cloud is another important parameter for a material containing multiple magnetic impurities because the spins in the cloud couple with one another and mediate the coupling between magnetic impurities when the clouds overlap. This happens in various materials such as Kondo lattices, spin glasses, and high temperature superconductors.
Although the Kondo effect for a single magnetic impurity is now a text-book subject in many-body physics, detection of its key object, the Kondo cloud and its length, has remained elusive despite many attempts during the past five decades. Experiments using nuclear magnetic resonance or scanning tunneling microscopy, two common methods for understanding the structure of matter, have either shown no signature of the cloud, or demonstrated a signature only at a very short distance, less than 1 nanometer, so much shorter than the predicted cloud size, which was in the micron range.
In the present study, the authors observed a Kondo screening cloud formed by an impurity defined as a localized electron spin in a quantum dot—a type of “artificial atom”—coupled to quasi-one-dimensional conduction electrons, and then used an interferometer to measure changes in the Kondo temperature, allowing them to investigate the presence of a cloud at the interferometer end.
Essentially, they slightly perturbed the conduction electrons at a location away from the quantum dot using an electrostatic gate. The wave of conducting electrons scattered by this perturbation returned back to the quantum dot and interfered with itself. This is similar to how a wave on a water surface being scattered by a wall forms a stripe pattern. The Kondo cloud is a quantum mechanical object which acts to preserve the wave nature of electrons inside the cloud.
Even though there is no direct electrostatic influence of the perturbation on the quantum dot, this interference modifies the Kondo signature measured by electron conductance through the quantum dot if the perturbation is present inside the cloud. In the study, the researchers found that the length as well as the shape of the cloud is universally scaled by the inverse of the Kondo temperature, and that the cloud’s size and shape were in good agreement with theoretical calculations.
Professor Sim at the Department of Physics proposed the method for detecting the Kondo cloud in the co-research with the RIKEN Center for Emergent Matter Science, the City University of Hong Kong, the University of Tokyo, and Ruhr University Bochum in Germany.
Professor Sim said, “The observed spin cloud is a micrometer-size object that has quantum mechanical wave nature and entanglement. This is why the spin cloud has not been observed despite a long search. It is remarkable in a fundamental and technical point of view that such a large quantum object can now be created, controlled, and detected.
Dr. Michihisa Yamamoto of the RIKEN Center for Emergent Matter Science also said, “It is very satisfying to have been able to obtain real space image of the Kondo cloud, as it is a real breakthrough for understanding various systems containing multiple magnetic impurities. The size of the Kondo cloud in semiconductors was found to be much larger than the typical size of semiconductor devices.”
Publication:
Borzenets et al. (2020) Observation of the Kondo screening cloud. Nature, 579. pp.210-213. Available online at https://doi.org/10.1038/s41586-020-2058-6
Profile:
Heung-Sun Sim, PhD
Professor
hssim@kaist.ac.kr
https://qet.kaist.ac.kr/
Quantum Electron Correlation & Transport Theory Group (QECT Lab)
https://qc.kaist.ac.kr/index.php/group1/
Center for Quantum Coherence In COndensed Matter
Department of Physics
https://www.kaist.ac.kr
Korea Advanced Institute of Science and Technology (KAIST)
Daejeon, Republic of Korea
2020.03.13 View 13202