The K-nearest neighbor (KNN) algorithm is one of the most extensively used classification algorithms, while its high time complexity limits its performance in the era of big data. The quantum K-nearest neighbor (QKNN) algorithm can handle the above problem with satisfactory efficiency; however, its accuracy is sacrificed when directly applying the traditional similarity measure based on Euclidean distance. Inspired by the Polar coordinate system and the quantum property, this work proposes a new similarity measure to replace the Euclidean distance, which is defined as Polar distance. Polar distance considers both angular and module length information, introducing a weight parameter adjusted to the specific application data. To validate the efficiency of Polar distance, we conducted various experiments using several typical datasets. For the conventional KNN algorithm, the accuracy performance is comparable when using Polar distance for similarity measurement, while for the QKNN algorithm, it significantly outperforms the Euclidean distance in terms of classification accuracy. Furthermore, the Polar distance shows scalability and robustness superior to the Euclidean distance, providing an opportunity for the large-scale application of QKNN in practice.

The quantum computer has been claimed to show more quantum advantage than the classical computer in solving some specific problems. Many companies and research institutes try to develop quantum computers with different physical implementations. Currently, most people only focus on the number of qubits in a quantum computer and consider it as a standard to evaluate the performance of the quantum computer intuitively. However, it is quite misleading in most times, especially for investors or governments. This is because the quantum computer works in a quite different way than classical computers. Thus, quantum benchmarking is of great importance. Currently, many quantum benchmarks are proposed from different aspects. In this paper, we review the existing performance benchmarking protocols, models, and metrics. We classify the benchmarking techniques into three categories: physical benchmarking, aggregative benchmarking, and application-level benchmarking. We also discuss the future trend for quantum computer’s benchmarking and propose setting up the QTOP100.

Over the past two decades, superconducting quantum circuits have become one of the essential platforms for realizing quantum computers. The Hamiltonian of a superconducting quantum circuit system is the key to describing the dynamic evolution of the system. For this reason, various methods for analyzing the Hamiltonian of a superconducting quantum circuit system have been proposed, among which the LOM (Lumped Oscillator Model) and the EPR (Energy Participation Ratio) methods are the most popular ones. To analyze and improve the design methods of superconducting quantum chips, this paper compares the similarities and differences of the LOM and the EPR quantification methods. We verify the applicability of these two theoretical approaches to the design of 2D transmon quantum chips. By comparing the theoretically simulated results and the experimentally measured data at extremely low temperature, the errors between the theoretical calculation and observed measurement values of the two methods were summarized. Results show that the LOM method has more parameter outputs in data diversity and the qubit frequency calculation in LOM is more accurate. The reason is that in LOM more coupling between different systems are taken into consideration. These analyses would have reference significance for the design of superconducting quantum chips.

Rydberg atoms possess long coherence time and inherent scalability, which makes it promising to implement quantum algorithms. An exact and robust quantum search algorithm (SA) is essential to some practical applications. Here we propose a multisolution three-qubit SA by employing quantum circuit and geometric operations, in which the target states can be successfully searched with the fidelity of at least 99.8$\%$ and the geometric operators guarantee robustness against systematic errors. In particular, the geometric three-qubit gate operators employed reduce the implementation time and help to resist against the detrimental influence of decoherence. Moreover, our scheme can be straightforwardly extended to multiqubit cases. We have carried out numerical simulations based on the master equation to illustrate the superiority of our scheme. We consider that our study provides an alternative method for executing quantum SAs with high success probability.