Search

Kernel methods are an important class of techniques in machine learning. To be effective, good feature maps are crucial for mapping non-linearly separable input data into a higher dimensional (feature) space, thus allowing the data to be linearly separable in feature space. Previous work has shown that quantum feature map design can be automated for a given dataset using NSGA-II, a genetic algorithm, while both minimizing circuit size and maximizing classification accuracy. However, the evaluation of the accuracy achieved by a candidate feature map is costly. In this work, we demonstrate the suitability of kernel-target alignment as a substitute for accuracy in genetic algorithm-based quantum feature map design. Kernel-target alignment is faster to evaluate than accuracy and doesn't require some data points to be reserved for its evaluation. To further accelerate the evaluation of genetic fitness, we provide a method to approximate kernel-target alignment. To improve kernel-target alignment and root mean squared error, the final trainable parameters of the generated circuits are further trained using COBYLA to determine whether a hybrid approach applying conventional circuit parameter training can easily complement the genetic structure optimization approach. A total of eight new approaches are compared to the original across nine varied binary classification problems from the UCI machine learning repository, showing that kernel-target alignment and its approximation produce feature map circuits enabling comparable accuracy to the previous work but with larger margins on training data (in excess of 20\% larger) that improve further with circuit parameter training., Comment: 42 pages, 39 figures

The Quantum Approximate Optimization Algorithm (QAOA) is a variational quantum algorithm for Near-term Intermediate-Scale Quantum computers (NISQ) providing approximate solutions for combinatorial optimisation problems. The QAOA utilizes a quantum-classical loop, consisting of a quantum ansatz and a classical optimizer, to minimize some cost function computed on the quantum device. This paper presents an investigation into the impact of realistic noise on the classical optimizer and the determination of optimal circuit depth for the Quantum Approximate Optimization Algorithm (QAOA) in the presence of noise. We find that, while there is no significant difference in the performance of classical optimizers in a state vector simulation, the Adam and AMSGrad optimizers perform best in the presence of shot noise. Under the conditions of real noise, the SPSA optimizer, along with ADAM and AMSGrad, emerge as the top performers. The study also reveals that the quality of solutions to some 5 qubit minimum vertex cover problems increases for up to around six layers in the QAOA circuit, after which it begins to decline. This analysis shows that increasing the number of layers in the QAOA in an attempt to increase accuracy may not work well in a noisy device., Comment: 15 pages, 9 figures

In the design of quantum devices, it is crucial to account for the interaction between qubits and their environment to understand and improve the coherence and stability of the quantum states. This is especially prevalent in Noisy Intermediate Scale Quantum (NISQ) devices in which the qubit states quickly decay through processes of relaxation and decoherence. Ideal quantum states evolve according to unitary dynamics, which modern devices are not always capable of maintaining. Due to the persistent presence of noise from various sources, the best NISQ devices ideally evolve according to Markovian dynamics. NISQ devices, such as those offered by IBM through its cloud-based open-access IBM Quantum Experience (IBM QE), are regularly re-calibrated to reset the affect of external noise. The calibration information is shared to provide the users with data about the qubit dynamics, which can be considered in the design of experiments on the quantum devices. Recent literature has shown evidence of superconducting qubit devices exhibiting non-Markovian behaviour, while typically in IBM devices there are only built-in implementations of Markovian noise models, implying that the devices evolve according to Markovian dynamics. In this paper, we demonstrate a method of verifying the Markovian evolution of IBMQ devices in benchmark experiments, while extracting multiple calibration parameters simultaneously through a simplified process which is more reliable than typical calibration experiments. This method has the additional benefit of highlighting the consistency among qubit pairs when extracting parameters, which provides a less computationally expensive tomography process than evaluating the entire Quantum Processing Unit (QPU) at once., Comment: 16 pages, 8 figures, 3 tables

Finding solutions to systems of linear equations is a common prob\-lem in many areas of science and engineering, with much potential for a speedup on quantum devices. While the Harrow-Hassidim-Lloyd (HHL) quantum algorithm yields up to an exponential speed-up over classical algorithms in some cases, it requires a fault-tolerant quantum computer, which is unlikely to be available in the near term. Thus, attention has turned to the investigation of quantum algorithms for noisy intermediate-scale quantum (NISQ) devices where several near-term approaches to solving systems of linear equations have been proposed. This paper focuses on the Variational Quantum Linear Solvers (VQLS), and other closely related methods. This paper makes several contributions that include: the first application of the Evolutionary Ansatz to the VQLS (EAVQLS), the first implementation of the Logical Ansatz VQLS (LAVQLS), based on the Classical Combination of Quantum States (CQS) method, the first proof of principle demonstration of the CQS method on real quantum hardware and a method for the implementation of the Adiabatic Ansatz (AAVQLS). These approaches are implemented and contrasted., Comment: 13 pages, 15 figures; fixed typo in References

The SARS-CoV-2 pandemic has added new urgency to the study of viral mechanisms of infection. But while vaccines offer a measure of protection against this specific outbreak, a new era of pandemics has been predicted. In addition to this, COVID-19 has drawn attention to post-viral syndromes and the healthcare burden they entail. It seems integral that knowledge of viral mechanisms is increased through as wide a research field as possible. To this end we propose that quantum biology might offer essential new insights into the problem, especially with regards to the important first step of virus-host invasion. Research in quantum biology often centres around energy or charge transfer. While this is predominantly in the context of photosynthesis there has also been some suggestion that cellular receptors such as olfactory or neural receptors might employ vibration assisted electron tunnelling to augment the lock-and-key mechanism. Quantum tunnelling has also been observed in enzyme function. Enzymes are implicated in the invasion of host cells by the SARS-CoV-2 virus. Receptors such as olfactory receptors also appear to be disrupted by COVID-19. Building on these observations we investigate the evidence that quantum tunnelling might be important in the context of infection with SARS-CoV-2. We illustrate this with a simple model relating the vibronic mode of, for example, a viral spike protein to the likelihood of charge transfer in an idealised receptor. Our results show a distinct parameter regime in which the vibronic mode of the spike protein enhances electron transfer. With this in mind, novel therapeutics to prevent SARS-CoV-2 transmission could potentially be identified by their vibrational spectra., Comment: 32 pages, 7 figures

The dynamics of two spins coupled to bosonic baths at different temperatures is studied. The analytical solution for the reduced density matrix of the system in the Markovian and Post-Markovian case with exponential memory kernel is found. The dynamics and temperature dependence of spin-spin entanglement is analyzed., Comment: Proceedings of the International Conference on Mathematical Physics and Its Applications (Russian Federation, Samara, September 8-13, 2008); accepted in the Vestnik of Samara State University, Special Issue, 2009; ref. [14] added and typos corrected