-
Quantum Optical Approach to the $K$ Nearest Neighbour Algorithm
Authors:
Vivek Mehta,
Francesco Petruccione,
Utpal Roy
Abstract:
We construct a hybrid quantum-classical approach for the $K$-Nearest Neighbour algorithm, where the information is embedded in a phase-distributed multimode coherent state with the assistance of a single photon. The task of finding the closeness between the data points is delivered by the quantum optical computer, while the sorting and class assignment are performed by a classical computer. We pro…
▽ More
We construct a hybrid quantum-classical approach for the $K$-Nearest Neighbour algorithm, where the information is embedded in a phase-distributed multimode coherent state with the assistance of a single photon. The task of finding the closeness between the data points is delivered by the quantum optical computer, while the sorting and class assignment are performed by a classical computer. We provide the quantum optical architecture corresponding to our algorithm. The subordinate optical network is validated by numerical simulation. We also optimize the computational resources of the algorithm in the context of space, energy requirements and gate complexity. Applications are presented for diverse and well-known public benchmarks and synthesized data sets.
△ Less
Submitted 18 April, 2024;
originally announced April 2024.
-
Nonequilibrium quantum heat transport between structured environments
Authors:
Graeme Pleasance,
Francesco Petruccione
Abstract:
We apply the hierarchical equations of motion technique to analyzing nonequilibrium heat transport in a spin-boson type model, whereby heat transfer through a central spin is mediated by an intermediate pair of coupled harmonic oscillators. The coupling between each pair of oscillators is shown to introduce a localized gap into the effective spectral densities characterizing the system-oscillator-…
▽ More
We apply the hierarchical equations of motion technique to analyzing nonequilibrium heat transport in a spin-boson type model, whereby heat transfer through a central spin is mediated by an intermediate pair of coupled harmonic oscillators. The coupling between each pair of oscillators is shown to introduce a localized gap into the effective spectral densities characterizing the system-oscillator-reservoir interactions. Compared to the case of a single mediating oscillator, we find the heat current to be drastically modified at weak system-bath coupling. In particular, a second-order treatment fails to capture the correct steady-state behavior in this regime, which stems from the $λ^4$-scaling of the energy transfer rate to lowest order in the coupling strength $λ$. This leads naturally to a strong suppression in the steady-state current in the asymptotically weak coupling limit. On the other hand, the current noise follows the same scaling as in the single oscillator case in accordance with the fluctuation-dissipation theorem. Additionally, we find the heat current to be consistent with Fourier's law even at large temperature bias. Our analysis highlights a novel mechanism for controlling heat transport in nanoscale systems based on tailoring the spectral properties of thermal environments.
△ Less
Submitted 20 March, 2024;
originally announced March 2024.
-
Entanglement and coherence in pure and doped Posner molecules
Authors:
Betony Adams,
Ilya Sinayskiy,
Shivang Agarwal,
Francesco Petruccione
Abstract:
The potential role of spin in biological systems is a primary topic in quantum biology. However, much of this research focuses on electron spin. A recent hypothesis suggests that nuclear spin may be better suited to biological processes, being less sensitive to decoherence. The hypothesis details how phosphorus nuclei might be prepared in a spin-entangled state, how this entanglement is protected…
▽ More
The potential role of spin in biological systems is a primary topic in quantum biology. However, much of this research focuses on electron spin. A recent hypothesis suggests that nuclear spin may be better suited to biological processes, being less sensitive to decoherence. The hypothesis details how phosphorus nuclei might be prepared in a spin-entangled state, how this entanglement is protected by assembly into calcium phosphate (Posner) molecules, and how this entanglement might modulate calcium ion production and concomitant neural activation. In this paper, we investigate the robustness of quantum effects such as coherence and entanglement in Posner molecules. We investigate how these effects are directly dependent on specific parameters such as spin-spin coupling strengths and Posner molecule symmetry. We also investigate how lithium isotope-doped Posner molecules differentially modulate quantum resources such as coherence and entanglement and whether this is a viable explanation for lithium's mechanism of action in bipolar disease. Finally, we illustrate how entanglement might possibly be preserved through the exploitation of the biological environment.
△ Less
Submitted 20 October, 2023;
originally announced October 2023.
-
Pulsar Classification: Comparing Quantum Convolutional Neural Networks and Quantum Support Vector Machines
Authors:
Donovan Slabbert,
Matt Lourens,
Francesco Petruccione
Abstract:
Well-known quantum machine learning techniques, namely quantum kernel assisted support vector machines (QSVMs) and quantum convolutional neural networks (QCNNs), are applied to the binary classification of pulsars. In this comparitive study it is illustrated with simulations that both quantum methods successfully achieve effective classification of the HTRU-2 data set that connects pulsar class la…
▽ More
Well-known quantum machine learning techniques, namely quantum kernel assisted support vector machines (QSVMs) and quantum convolutional neural networks (QCNNs), are applied to the binary classification of pulsars. In this comparitive study it is illustrated with simulations that both quantum methods successfully achieve effective classification of the HTRU-2 data set that connects pulsar class labels to eight separate features. QCNNs outperform the QSVMs with respect to time taken to train and predict, however, if the current NISQ era devices are considered and noise included in the comparison, then QSVMs are preferred. QSVMs also perform better overall compared to QCNNs when performance metrics are used to evaluate both methods. Classical methods are also implemented to serve as benchmark for comparison with the quantum approaches.
△ Less
Submitted 27 September, 2023;
originally announced September 2023.
-
QAOA Performance in Noisy Devices: The Effect of Classical Optimizers and Ansatz Depth
Authors:
Aidan Pellow-Jarman,
Shane McFarthing,
Ilya Sinayskiy,
Anban Pillay,
Francesco Petruccione
Abstract:
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 pres…
▽ More
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.
△ Less
Submitted 19 July, 2023;
originally announced July 2023.
-
Noninvertibility and non-Markovianity of quantum dynamical maps
Authors:
Vinayak Jagadish,
R. Srikanth,
Francesco Petruccione
Abstract:
We identify two broad types of noninvertibilities in quantum dynamical maps, one necessarily associated with CP indivisibility and one not so. We study the production of (non-)Markovian, invertible maps by the process of mixing noninvertible Pauli maps, and quantify the fraction of the same. The memory kernel perspective appears to be less transparent on the issue of invertibility than the approac…
▽ More
We identify two broad types of noninvertibilities in quantum dynamical maps, one necessarily associated with CP indivisibility and one not so. We study the production of (non-)Markovian, invertible maps by the process of mixing noninvertible Pauli maps, and quantify the fraction of the same. The memory kernel perspective appears to be less transparent on the issue of invertibility than the approaches based on maps or master equations. Here we consider a related and potentially helpful issue: the identification of criteria of parameterized families of maps leading to the existence of a well-defined semigroup limit.
△ Less
Submitted 14 October, 2023; v1 submitted 22 June, 2023;
originally announced June 2023.
-
Petz recovery maps for qudit quantum channels
Authors:
Lea Lautenbacher,
Vinayak Jagadish,
Francesco Petruccione,
Nadja K. Bernardes
Abstract:
This study delves into the efficacy of the Petz recovery map within the context of two paradigmatic quantum channels: dephasing and amplitude-dam**. While prior investigations have predominantly focused on qubits, our research extends this inquiry to higher-dimensional systems. We introduce a novel, state-independent framework based on the Choi-Jamiołkowski isomorphism to evaluate the performanc…
▽ More
This study delves into the efficacy of the Petz recovery map within the context of two paradigmatic quantum channels: dephasing and amplitude-dam**. While prior investigations have predominantly focused on qubits, our research extends this inquiry to higher-dimensional systems. We introduce a novel, state-independent framework based on the Choi-Jamiołkowski isomorphism to evaluate the performance of the Petz map. By analyzing different channels and the (non-)unital nature of these processes, we emphasize the pivotal role of the reference state selection in determining the map's effectiveness. Furthermore, our analysis underscores the considerable impact of suboptimal choices on performance, prompting a broader consideration of factors such as system dimensionality.
△ Less
Submitted 22 May, 2024; v1 submitted 19 May, 2023;
originally announced May 2023.
-
Soliton Solutions and Conservation Laws for a Self-interacting Scalar Field in \(φ^{4}\) Theory
Authors:
Muhammad Al-Zafar Khan,
Mervlyn Moodley,
Francesco Petruccione
Abstract:
We calculate soliton solutions to the scalar field equation of motion that arises for the 4th-order extended Lagrangian (\(φ^{4}\) theory) in quantum field theory using the extended hyperbolic tangent and the sine-cosine methods. Using the former technique, ten complex soliton waves are obtained; we graphically represent three of these profiles using density plots. In the latter case, two real sol…
▽ More
We calculate soliton solutions to the scalar field equation of motion that arises for the 4th-order extended Lagrangian (\(φ^{4}\) theory) in quantum field theory using the extended hyperbolic tangent and the sine-cosine methods. Using the former technique, ten complex soliton waves are obtained; we graphically represent three of these profiles using density plots. In the latter case, two real soliton solutions are obtained, of which, we demonstrate the wave profile for the positive case. Using the multiplier method, we calculate conservation laws in \((1 + 1)\)-, \((2 + 1)\)-, and \((3 + 1)\)-dimensions producing three, six, and ten conservation laws respectively. Lastly, we reflect on the application of conservation laws in particle physics and phenomenology.
△ Less
Submitted 16 May, 2023;
originally announced May 2023.
-
Conservation Laws for a Thermal Reservoir Model in Open Quantum Systems
Authors:
Muhammad Al-Zafar Khan,
Mervlyn Moodley,
Francesco Petruccione
Abstract:
We construct Lie point symmetries, a closed-form solution and conservation laws using a non-Noetherian approach for a specific case of the Gorini-Kossakowski-Sudarshan-Lindblad equation that has been recast for the study of non-relativistic free particles in a thermal reservoir environment. Conservation laws are constructed subsequently using the Ibragimov method via a solution to the adjoint form…
▽ More
We construct Lie point symmetries, a closed-form solution and conservation laws using a non-Noetherian approach for a specific case of the Gorini-Kossakowski-Sudarshan-Lindblad equation that has been recast for the study of non-relativistic free particles in a thermal reservoir environment. Conservation laws are constructed subsequently using the Ibragimov method via a solution to the adjoint form of the equation of motion via its corresponding scalaing symmetry. A general computational framework for obtaining all conserved vectors is exhibited some triplets of conserved quantities are calculated in full.
△ Less
Submitted 16 May, 2023;
originally announced May 2023.
-
Cyclic quantum engines enhanced by strong bath coupling
Authors:
Camille L. Latune,
Graeme Pleasance,
Francesco Petruccione
Abstract:
While strong system-bath coupling produces rich and interesting phenomena, applications to quantum thermal engines have been so far pointing mainly at detrimental effects. The delicate trade-off between efficiency loss due to strong coupling and power increase due to faster equilibration, while acknowledged, remained largely unexplored owing to the challenge of assessing precisely the equilibratio…
▽ More
While strong system-bath coupling produces rich and interesting phenomena, applications to quantum thermal engines have been so far pointing mainly at detrimental effects. The delicate trade-off between efficiency loss due to strong coupling and power increase due to faster equilibration, while acknowledged, remained largely unexplored owing to the challenge of assessing precisely the equilibration time. Here, we overcome this obstacle by exploiting exact numerical simulations based on the hierarchical equations of motion (HEOM) formalism. We show that a quantum Otto cycle can perform better at strong (but not ultrastrong) coupling in that the product of the efficiency times the output power is maximized in this regime. In particular, we show that strong coupling allows one to obtain engines with larger efficiency than their weakly coupled counterparts, while sharing the same output power. Conversely, one can design strongly coupled engines with larger power than their weakly coupled counterparts, while sharing the same efficiency. Overall, our results provide situations where strong coupling can directly enhance the performance of thermodynamic operations, re-enforcing the importance of studying quantum thermal engines beyond standard configurations.
△ Less
Submitted 26 July, 2023; v1 submitted 6 April, 2023;
originally announced April 2023.
-
A Multi-Class SWAP-Test Classifier
Authors:
S M Pillay,
I Sinayskiy,
E Jembere,
F Petruccione
Abstract:
Multi-class classification problems are fundamental in many varied domains in research and industry. To solve multi-class classification problems, heuristic strategies such as One-vs-One or One-vs-All can be employed. However, these strategies require the number of binary classification models developed to grow with the number of classes. Recent work in quantum machine learning has seen the develo…
▽ More
Multi-class classification problems are fundamental in many varied domains in research and industry. To solve multi-class classification problems, heuristic strategies such as One-vs-One or One-vs-All can be employed. However, these strategies require the number of binary classification models developed to grow with the number of classes. Recent work in quantum machine learning has seen the development of multi-class quantum classifiers that circumvent this growth by learning a map** between the data and a set of label states. This work presents the first multi-class SWAP-Test classifier inspired by its binary predecessor and the use of label states in recent work. With this classifier, the cost of develo** multiple models is avoided. In contrast to previous work, the number of qubits required, the measurement strategy, and the topology of the circuits used is invariant to the number of classes. In addition, unlike other architectures for multi-class quantum classifiers, the state reconstruction of a single qubit yields sufficient information for multi-class classification tasks. Both analytical results and numerical simulations show that this classifier is not only effective when applied to diverse classification problems but also robust to certain conditions of noise.
△ Less
Submitted 6 February, 2023;
originally announced February 2023.
-
Hybrid Genetic Optimisation for Quantum Feature Map Design
Authors:
Rowan Pellow-Jarman,
Anban Pillay,
Ilya Sinayskiy,
Francesco Petruccione
Abstract:
Kernel methods are an important class of techniques in machine learning. To be effective, good feature maps are crucial for map** 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 algorit…
▽ More
Kernel methods are an important class of techniques in machine learning. To be effective, good feature maps are crucial for map** 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.
△ Less
Submitted 6 February, 2023;
originally announced February 2023.
-
Classical Ensembles of Single-Qubit Quantum Variational Circuits for Classification
Authors:
Shane McFarthing,
Anban Pillay,
Ilya Sinayskiy,
Francesco Petruccione
Abstract:
The quantum asymptotically universal multi-feature (QAUM) encoding architecture was recently introduced and showed improved expressivity and performance in classifying pulsar stars. The circuit uses generalized trainable layers of parameterized single-qubit rotation gates and single-qubit feature encoding gates. Although the improvement in classification accuracy is promising, the single-qubit nat…
▽ More
The quantum asymptotically universal multi-feature (QAUM) encoding architecture was recently introduced and showed improved expressivity and performance in classifying pulsar stars. The circuit uses generalized trainable layers of parameterized single-qubit rotation gates and single-qubit feature encoding gates. Although the improvement in classification accuracy is promising, the single-qubit nature of this architecture, combined with the circuit depth required for accuracy, limits its applications on NISQ devices due to their low coherence times. This work reports on the design, implementation, and evaluation of ensembles of single-qubit QAUM classifiers using classical bagging and boosting techniques. We demonstrate an improvement in validation accuracy for pulsar star classification. We find that this improvement is not problem-specific as we observe consistent improvements for the MNIST Digits and Wisconsin Cancer datasets. We also observe that the boosting ensemble achieves an acceptable level of accuracy with only a small amount of training, while the bagging ensemble achieves higher overall accuracy with ample training time. This shows that classical ensembles of single-qubit circuits present a new approach for certain classification problems.
△ Less
Submitted 6 February, 2023;
originally announced February 2023.
-
Digital Simulation of Single Qubit Markovian Open Quantum Systems: A Tutorial
Authors:
I J David,
I Sinayskiy,
F Petruccione
Abstract:
One of the first proposals for the use of quantum computers was the simulation of quantum systems. Over the past three decades, great strides have been made in the development of algorithms for simulating closed quantum systems and the more complex open quantum systems. In this tutorial, we introduce the methods used in the simulation of single qubit Markovian open quantum systems. It combines var…
▽ More
One of the first proposals for the use of quantum computers was the simulation of quantum systems. Over the past three decades, great strides have been made in the development of algorithms for simulating closed quantum systems and the more complex open quantum systems. In this tutorial, we introduce the methods used in the simulation of single qubit Markovian open quantum systems. It combines various existing notations into a common framework that can be extended to more complex open system simulation problems. The only currently available algorithm for the digital simulation of single qubit open quantum systems is discussed in detail. A modification to the implementation of the simpler channels is made that removes the need for classical random sampling, thus making the modified algorithm a strictly quantum algorithm. The modified algorithm makes use of quantum forking to implement the simpler channels that approximate the total channel. This circumvents the need for quantum circuits with a large number of C-NOT gates.
△ Less
Submitted 26 April, 2023; v1 submitted 6 February, 2023;
originally announced February 2023.
-
Hierarchical quantum circuit representations for neural architecture search
Authors:
Matt Lourens,
Ilya Sinayskiy,
Daniel K. Park,
Carsten Blank,
Francesco Petruccione
Abstract:
Machine learning with hierarchical quantum circuits, usually referred to as Quantum Convolutional Neural Networks (QCNNs), is a promising prospect for near-term quantum computing. The QCNN is a circuit model inspired by the architecture of Convolutional Neural Networks (CNNs). CNNs are successful because they do not need manual feature design and can learn high-level features from raw data. Neural…
▽ More
Machine learning with hierarchical quantum circuits, usually referred to as Quantum Convolutional Neural Networks (QCNNs), is a promising prospect for near-term quantum computing. The QCNN is a circuit model inspired by the architecture of Convolutional Neural Networks (CNNs). CNNs are successful because they do not need manual feature design and can learn high-level features from raw data. Neural Architecture Search (NAS) builds on this success by learning network architecture and achieves state-of-the-art performance. However, applying NAS to QCNNs presents unique challenges due to the lack of a well-defined search space. In this work, we propose a novel framework for representing QCNN architectures using techniques from NAS, which enables search space design and architecture search. Using this framework, we generate a family of popular QCNNs, those resembling reverse binary trees. We then evaluate this family of models on a music genre classification dataset, GTZAN, to justify the importance of circuit architecture. Furthermore, we employ a genetic algorithm to perform Quantum Phase Recognition (QPR) as an example of architecture search with our representation. This work provides a way to improve model performance without increasing complexity and to jump around the cost landscape to avoid barren plateaus. Finally, we implement the framework as an open-source Python package to enable dynamic QCNN creation and facilitate QCNN search space design for NAS.
△ Less
Submitted 7 May, 2023; v1 submitted 26 October, 2022;
originally announced October 2022.
-
Statistical and machine learning approaches for prediction of long-time excitation energy transfer dynamics
Authors:
Kimara Naicker,
Ilya Sinayskiy,
Francesco Petruccione
Abstract:
One of the approaches used to solve for the dynamics of open quantum systems is the hierarchical equations of motion (HEOM). Although it is numerically exact, this method requires immense computational resources to solve. The objective here is to demonstrate whether models such as SARIMA, CatBoost, Prophet, convolutional and recurrent neural networks are able to bypass this requirement. We are abl…
▽ More
One of the approaches used to solve for the dynamics of open quantum systems is the hierarchical equations of motion (HEOM). Although it is numerically exact, this method requires immense computational resources to solve. The objective here is to demonstrate whether models such as SARIMA, CatBoost, Prophet, convolutional and recurrent neural networks are able to bypass this requirement. We are able to show this successfully by first solving the HEOM to generate a data set of time series that depict the dissipative dynamics of excitation energy transfer in photosynthetic systems then, we use this data to test the models ability to predict the long-time dynamics when only the initial short-time dynamics is given. Our results suggest that the SARIMA model can serve as a computationally inexpensive yet accurate way to predict long-time dynamics.
△ Less
Submitted 27 October, 2022; v1 submitted 25 October, 2022;
originally announced October 2022.
-
Markovian Noise Modelling and Parameter Extraction Framework for Quantum Devices
Authors:
Dean Brand,
Ilya Sinayskiy,
Francesco Petruccione
Abstract:
In recent years, Noisy Intermediate Scale Quantum (NISQ) computers have been widely used as a test bed for quantum dynamics. This work provides a new hardware-agnostic framework for modelling the Markovian noise and dynamics of quantum systems in benchmark procedures used to evaluate device performance. As an accessible example, the application and performance of this framework is demonstrated on…
▽ More
In recent years, Noisy Intermediate Scale Quantum (NISQ) computers have been widely used as a test bed for quantum dynamics. This work provides a new hardware-agnostic framework for modelling the Markovian noise and dynamics of quantum systems in benchmark procedures used to evaluate device performance. As an accessible example, the application and performance of this framework is demonstrated on IBM Quantum computers. This framework serves to extract multiple calibration parameters simultaneously through a simplified process which is more reliable than previously studied calibration experiments and tomographic procedures. Additionally, this method allows for real-time calibration of several hardware parameters of a quantum computer within a comprehensive procedure, providing quantitative insight into the performance of each device to be accounted for in future quantum circuits. The framework proposed here has the additional benefit of highlighting the consistency among qubit pairs when extracting parameters, which leads to a less computationally expensive calibration process than evaluating the entire device at once.
△ Less
Submitted 16 February, 2024; v1 submitted 9 February, 2022;
originally announced February 2022.
-
Compact quantum kernel-based binary classifier
Authors:
Carsten Blank,
Adenilton J. da Silva,
Lucas P. de Albuquerque,
Francesco Petruccione,
Daniel K. Park
Abstract:
Quantum computing opens exciting opportunities for kernel-based machine learning methods, which have broad applications in data analysis. Recent works show that quantum computers can efficiently construct a model of a classifier by engineering the quantum interference effect to carry out the kernel evaluation in parallel. For practical applications of these quantum machine learning methods, an imp…
▽ More
Quantum computing opens exciting opportunities for kernel-based machine learning methods, which have broad applications in data analysis. Recent works show that quantum computers can efficiently construct a model of a classifier by engineering the quantum interference effect to carry out the kernel evaluation in parallel. For practical applications of these quantum machine learning methods, an important issue is to minimize the size of quantum circuits. We present the simplest quantum circuit for constructing a kernel-based binary classifier. This is achieved by generalizing the interference circuit to encode data labels in the relative phases of the quantum state and by introducing compact amplitude encoding, which encodes two training data vectors into one quantum register. When compared to the simplest known quantum binary classifier, the number of qubits is reduced by two and the number of steps is reduced linearly with respect to the number of training data. The two-qubit measurement with post-selection required in the previous method is simplified to single-qubit measurement. Furthermore, the final quantum state has a smaller amount of entanglement than that of the previous method, which advocates the cost-effectiveness of our method. Our design also provides a straightforward way to handle an imbalanced data set, which is often encountered in many machine learning problems.
△ Less
Submitted 15 July, 2022; v1 submitted 4 February, 2022;
originally announced February 2022.
-
Measure of invertible dynamical maps under convex combinations of noninvertible dynamical maps
Authors:
Vinayak Jagadish,
R. Srikanth,
Francesco Petruccione
Abstract:
We study the convex combinations of the $(d+1)$ generalized Pauli dynamical maps in a Hilbert space of dimension $d$. For certain choices of the decoherence function, the maps are noninvertible and they remain under convex combinations as well. For the case of dynamical maps characterized by the decoherence function $(1-e^{-ct})/n$ with the decoherence parameter $n$ and decay factor $c$, we evalua…
▽ More
We study the convex combinations of the $(d+1)$ generalized Pauli dynamical maps in a Hilbert space of dimension $d$. For certain choices of the decoherence function, the maps are noninvertible and they remain under convex combinations as well. For the case of dynamical maps characterized by the decoherence function $(1-e^{-ct})/n$ with the decoherence parameter $n$ and decay factor $c$, we evaluate the fraction of invertible maps obtained upon mixing, which is found to increase superexponentially with dimension $d$.
△ Less
Submitted 28 July, 2022; v1 submitted 10 January, 2022;
originally announced January 2022.
-
Machine learning for excitation energy transfer dynamics
Authors:
Kimara Naicker,
Ilya Sinayskiy,
Francesco Petruccione
Abstract:
A well-known approach to describe the dynamics of an open quantum system is to compute the master equation evolving the reduced density matrix of the system. This approach plays an important role in describing excitation transfer through photosynthetic light harvesting complexes (LHCs). The hierarchical equations of motion (HEOM) was adapted by Ishizaki and Fleming (J. Chem. Phys., 2009) to simula…
▽ More
A well-known approach to describe the dynamics of an open quantum system is to compute the master equation evolving the reduced density matrix of the system. This approach plays an important role in describing excitation transfer through photosynthetic light harvesting complexes (LHCs). The hierarchical equations of motion (HEOM) was adapted by Ishizaki and Fleming (J. Chem. Phys., 2009) to simulate open quantum dynamics in the biological regime. We generate a set of time dependent observables that depict the coherent propagation of electronic excitations through the LHCs by solving the HEOM. We solve the inverse problem using classical machine learning (ML) models as this is a computationally intractable problem. The objective here is to determine whether a trained ML model can perform Hamiltonian tomography by using the time dependence of the observables as inputs. We demonstrate the capability of convolutional neural networks to tackle this research problem. The models developed here can predict Hamiltonian parameters such as excited state energies and inter-site couplings of a system up to 99.28\% accuracy and mean-squared error as low as 0.65.
△ Less
Submitted 22 December, 2021;
originally announced December 2021.
-
Bad vibrations: Quantum tunnelling in the context of SARS-CoV-2 infection
Authors:
Betony Adams,
Ilya Sinayskiy,
Rienk van Grondelle,
Francesco Petruccione
Abstract:
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 thro…
▽ More
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.
△ Less
Submitted 17 November, 2021;
originally announced November 2021.
-
Noninvertibility as a requirement for creating a semigroup under convex combinations of channels
Authors:
Vinayak Jagadish,
R. Srikanth,
Francesco Petruccione
Abstract:
We study the conditions under which a semigroup is obtained upon convex combinations of channels. In particular, we study the set of Pauli and generalized Pauli channels. We find that mixing only semigroups can never produce a semigroup. Counter-intuitively, we find that for a convex combination to yield a semigroup, most of the input channels have to be noninvertible.
We study the conditions under which a semigroup is obtained upon convex combinations of channels. In particular, we study the set of Pauli and generalized Pauli channels. We find that mixing only semigroups can never produce a semigroup. Counter-intuitively, we find that for a convex combination to yield a semigroup, most of the input channels have to be noninvertible.
△ Less
Submitted 10 March, 2022; v1 submitted 17 November, 2021;
originally announced November 2021.
-
Near Term Algorithms for Linear Systems of Equations
Authors:
Aidan Pellow-Jarman,
Ilya Sinayskiy,
Anban Pillay,
Francesco Petruccione
Abstract:
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.…
▽ More
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.
△ Less
Submitted 26 August, 2021; v1 submitted 25 August, 2021;
originally announced August 2021.
-
Digital simulation of convex mixtures of Markovian and non-Markovian single qubit Pauli channels on NISQ devices
Authors:
I J David,
I Sinayskiy,
F Petruccione
Abstract:
Quantum algorithms for simulating quantum systems provide a clear and provable advantage over classical algorithms in fault-tolerant settings. There is also interest in quantum algorithms and their implementation in Noisy Intermediate Scale Quantum (NISQ) settings. In these settings, various noise sources and errors must be accounted for when executing any experiments. Recently, NISQ devices have…
▽ More
Quantum algorithms for simulating quantum systems provide a clear and provable advantage over classical algorithms in fault-tolerant settings. There is also interest in quantum algorithms and their implementation in Noisy Intermediate Scale Quantum (NISQ) settings. In these settings, various noise sources and errors must be accounted for when executing any experiments. Recently, NISQ devices have been verified as versatile testbeds for simulating open quantum systems and have been used to simulate simple quantum channels. Our goal is to solve the more complicated problem of simulating convex mixtures of single qubit Pauli channels on NISQ devices. We consider two specific cases: mixtures of Markovian channels that result in a non-Markovian channel (M+M=nM) and mixtures of non-Markovian channels that result in a Markovian channel (nM+nM=M). For the first case, we consider mixtures of Markovian single-qubit Pauli channels; for the second case, we consider mixtures of Non-Markovian single-qubit depolarising channels, which is a special case of the single-qubit Pauli channel. We show that efficient circuits, which account for the topology of currently available devices and current levels of decoherence, can be constructed by heuristic approaches that reduce the number of CNOT gates used in our circuit. We also present a strategy for regularising the process matrix so that the process tomography yields a completely positive and trace-preserving (CPTP) channel.
△ Less
Submitted 27 February, 2024; v1 submitted 25 August, 2021;
originally announced August 2021.
-
Configurable sublinear circuits for quantum state preparation
Authors:
Israel F. Araujo,
Daniel K. Park,
Teresa B. Ludermir,
Wilson R. Oliveira,
Francesco Petruccione,
Adenilton J. da Silva
Abstract:
The theory of quantum algorithms promises unprecedented benefits of harnessing the laws of quantum mechanics for solving certain computational problems. A persistent obstacle to using such algorithms for solving a wide range of real-world problems is the cost of loading classical data to a quantum state. Several quantum circuit-based methods have been proposed for encoding classical data as probab…
▽ More
The theory of quantum algorithms promises unprecedented benefits of harnessing the laws of quantum mechanics for solving certain computational problems. A persistent obstacle to using such algorithms for solving a wide range of real-world problems is the cost of loading classical data to a quantum state. Several quantum circuit-based methods have been proposed for encoding classical data as probability amplitudes of a quantum state. However, they require either quantum circuit depth or width to grow linearly with the data size, even though the other dimension of the quantum circuit grows logarithmically. In this paper, we present a configurable bidirectional procedure that addresses this problem by tailoring the resource trade-off between quantum circuit width and depth. In particular, we show a configuration that encodes an $N$-dimensional state by a quantum circuit with $O(\sqrt{N})$ width and depth and entangled information in ancillary qubits. We show a proof-of-principle on five quantum computers and compare the results.
△ Less
Submitted 2 March, 2022; v1 submitted 23 August, 2021;
originally announced August 2021.
-
Pseudomode description of general open quantum system dynamics: non-perturbative master equation for the spin-boson model
Authors:
Graeme Pleasance,
Francesco Petruccione
Abstract:
We outline a non-perturbative approach for simulating the behavior of open quantum systems interacting with a bosonic environment defined by a generalized spectral density function. The method is based on replacing the environment by a set of damped harmonic oscillators - the pseudomodes - thereby forming an enlarged open system whose dynamics is governed by a Markovian master equation. Each pseud…
▽ More
We outline a non-perturbative approach for simulating the behavior of open quantum systems interacting with a bosonic environment defined by a generalized spectral density function. The method is based on replacing the environment by a set of damped harmonic oscillators - the pseudomodes - thereby forming an enlarged open system whose dynamics is governed by a Markovian master equation. Each pseudomode is connected to one of the poles of the spectral density when analytically continued to the lower-half complex frequency plane. Here, we extend previous results to a completely generic class of open system models, and discuss how our framework can be used as a powerful and versatile tool for analyzing non-Markovian open system dynamics. The effectiveness of the method is demonstrated on the spin-boson model by accurately benchmarking its predictions against numerically exact results.
△ Less
Submitted 12 August, 2021;
originally announced August 2021.
-
A Comparison of Various Classical Optimizers for a Variational Quantum Linear Solver
Authors:
Aidan Pellow-Jarman,
Ilya Sinayskiy,
Anban Pillay,
Francesco Petruccione
Abstract:
Variational Hybrid Quantum Classical Algorithms (VHQCAs) are a class of quantum algorithms intended to run on noisy intermediate-scale quantum (NISQ) devices. These algorithms employ a parameterized quantum circuit (ansatz) and a quantum-classical feedback loop. A classical device is used to optimize the parameters in order to minimize a cost function that can be computed far more efficiently on a…
▽ More
Variational Hybrid Quantum Classical Algorithms (VHQCAs) are a class of quantum algorithms intended to run on noisy intermediate-scale quantum (NISQ) devices. These algorithms employ a parameterized quantum circuit (ansatz) and a quantum-classical feedback loop. A classical device is used to optimize the parameters in order to minimize a cost function that can be computed far more efficiently on a quantum device. The cost function is constructed such that finding the ansatz parameters that minimize its value, solves some problem of interest. We focus specifically on the Variational Quantum Linear Solver (VQLS), and examine the effect of several gradient-free and gradient-based classical optimizers on performance. We focus on both the average rate of convergence of the classical optimizers studied, as well as the distribution of their average termination cost values, and how these are affected by noise. Our work demonstrates that realistic noise levels on NISQ devices present a challenge to the optimization process. All classical optimizers appear to be very negatively affected by the presence of realistic noise. If noise levels are significantly improved, there may be a good reason for preferring gradient-based methods in the future, which performed better than the gradient-free methods with the only shot-noise present. The gradient-free optimizers, Simultaneous Perturbation Stochastic Approximation (SPSA) and Powell's method, and the gradient-based optimizers, AMSGrad and BFGS performed the best in the noisy simulation, and appear to be less affected by noise than the rest of the methods. SPSA appears to be the best performing method. COBYLA, Nelder-Mead and Conjugate-Gradient methods appear to be the most heavily affected by noise, with even slight noise levels significantly impacting their performance.
△ Less
Submitted 16 June, 2021;
originally announced June 2021.
-
Robust quantum classifier with minimal overhead
Authors:
Daniel K. Park,
Carsten Blank,
Francesco Petruccione
Abstract:
To witness quantum advantages in practical settings, substantial efforts are required not only at the hardware level but also on theoretical research to reduce the computational cost of a given protocol. Quantum computation has the potential to significantly enhance existing classical machine learning methods, and several quantum algorithms for binary classification based on the kernel method have…
▽ More
To witness quantum advantages in practical settings, substantial efforts are required not only at the hardware level but also on theoretical research to reduce the computational cost of a given protocol. Quantum computation has the potential to significantly enhance existing classical machine learning methods, and several quantum algorithms for binary classification based on the kernel method have been proposed. These algorithms rely on estimating an expectation value, which in turn requires an expensive quantum data encoding procedure to be repeated many times. In this work, we calculate explicitly the number of repetition necessary for acquiring a fixed success probability and show that the Hadamard-test and the swap-test circuits achieve the optimal variance in terms of the quantum circuit parameters. The variance, and hence the number of repetition, can be further reduced only via optimization over data-related parameters. We also show that the kernel-based binary classification can be performed with a single-qubit measurement regardless of the number and the dimension of the data. Finally, we show that for a number of relevant noise models the classification can be performed reliably without quantum error correction. Our findings are useful for designing quantum classification experiments under limited resources, which is the common challenge in the noisy intermediate-scale quantum era.
△ Less
Submitted 16 April, 2021;
originally announced April 2021.
-
Initial entanglement, entangling unitaries, and completely positive maps
Authors:
Vinayak Jagadish,
R. Srikanth,
Francesco Petruccione
Abstract:
The problem of conditions on the initial correlations between the system and the environment that lead to completely positive (CP) or not-completely positive (NCP) maps has been studied by various authors. Two lines of study may be discerned: one concerned with families of initial correlations that induce CP dynamics under the application of an arbitrary joint unitary on the system and environment…
▽ More
The problem of conditions on the initial correlations between the system and the environment that lead to completely positive (CP) or not-completely positive (NCP) maps has been studied by various authors. Two lines of study may be discerned: one concerned with families of initial correlations that induce CP dynamics under the application of an arbitrary joint unitary on the system and environment; the other concerned with specific initial states that may be highly entangled. Here we study the latter problem, and highlight the interplay between the initial correlations and the unitary applied. In particular, for almost any initial entangled state, one can furnish infinitely many joint unitaries that generate CP dynamics on the system. Restricting to the case of initial, pure entangled states, we obtain the scaling of the dimension of the set of these unitaries and show that it is of zero measure in the set of all possible interaction unitaries.
△ Less
Submitted 15 April, 2021; v1 submitted 22 December, 2020;
originally announced December 2020.
-
Quantum-enhanced analysis of discrete stochastic processes
Authors:
Carsten Blank,
Daniel K. Park,
Francesco Petruccione
Abstract:
Discrete stochastic processes (DSP) are instrumental for modelling the dynamics of probabilistic systems and have a wide spectrum of applications in science and engineering. DSPs are usually analyzed via Monte Carlo methods since the number of realizations increases exponentially with the number of time steps, and importance sampling is often required to reduce the variance. We propose a quantum a…
▽ More
Discrete stochastic processes (DSP) are instrumental for modelling the dynamics of probabilistic systems and have a wide spectrum of applications in science and engineering. DSPs are usually analyzed via Monte Carlo methods since the number of realizations increases exponentially with the number of time steps, and importance sampling is often required to reduce the variance. We propose a quantum algorithm for calculating the characteristic function of a DSP, which completely defines its probability distribution, using the number of quantum circuit elements that grows only linearly with the number of time steps. The quantum algorithm takes all stochastic trajectories into account and hence eliminates the need of importance sampling. The algorithm can be further furnished with the quantum amplitude estimation algorithm to provide quadratic speed-up in sampling. Both of these strategies improve variance beyond classical capabilities. The quantum method can be combined with Fourier approximation to estimate an expectation value of any integrable function of the random variable. Applications in finance and correlated random walks are presented to exemplify the usefulness of our results. Proof-of-principle experiments are performed using the IBM quantum cloud platform.
△ Less
Submitted 14 August, 2020;
originally announced August 2020.
-
A divide-and-conquer algorithm for quantum state preparation
Authors:
Israel F. Araujo,
Daniel K. Park,
Francesco Petruccione,
Adenilton J. da Silva
Abstract:
Advantages in several fields of research and industry are expected with the rise of quantum computers. However, the computational cost to load classical data in quantum computers can impose restrictions on possible quantum speedups. Known algorithms to create arbitrary quantum states require quantum circuits with depth O(N) to load an N-dimensional vector. Here, we show that it is possible to load…
▽ More
Advantages in several fields of research and industry are expected with the rise of quantum computers. However, the computational cost to load classical data in quantum computers can impose restrictions on possible quantum speedups. Known algorithms to create arbitrary quantum states require quantum circuits with depth O(N) to load an N-dimensional vector. Here, we show that it is possible to load an N-dimensional vector with a quantum circuit with polylogarithmic depth and entangled information in ancillary qubits. Results show that we can efficiently load data in quantum devices using a divide-and-conquer strategy to exchange computational time for space. We demonstrate a proof of concept on a real quantum device and present two applications for quantum machine learning. We expect that this new loading strategy allows the quantum speedup of tasks that require to load a significant volume of information to quantum devices.
△ Less
Submitted 9 September, 2021; v1 submitted 4 August, 2020;
originally announced August 2020.
-
Influence of coincidence detection through free-space atmospheric turbulence using partial spatial coherence
Authors:
Samkelisiwe Purity Phehlukwayo,
Marie Louise Umuhire,
Yaseera Ismail,
Stuti Joshi,
Francesco Petruccione
Abstract:
The development of a quantum network relies on the advances of hybrid systems which includes ground to ground communication. However, the atmospheric turbulence of the environment poses a severe challenge to the optical quantum link. In this paper, we outline a theoretical and experimental investigation of the influence of atmospheric turbulence on the coincidence detection of the entangled photon…
▽ More
The development of a quantum network relies on the advances of hybrid systems which includes ground to ground communication. However, the atmospheric turbulence of the environment poses a severe challenge to the optical quantum link. In this paper, we outline a theoretical and experimental investigation of the influence of atmospheric turbulence on the coincidence detection of the entangled photon pairs using a fully and partially spatially coherent pump beam. A spatial light modulator is encoded with Kolmogorov model to mimic the atmospheric turbulence strength. The results show that the photon pairs generated using a partially spatially coherent pump are more robust towards varying atmospheric turbulence strengths than the photon pairs produced by a fully spatially coherent pump beam.
△ Less
Submitted 23 June, 2020;
originally announced June 2020.
-
Quantum Metamaterials: Applications in quantum information science
Authors:
Solomon Uriri,
Yaseera Ismail,
Francesco Petruccione
Abstract:
Metamaterials are artificially engineered periodic structures with exceptional optical properties that are not found in conventional materials. However, this definition of metamaterials can be extended if we introduce a quantum degree of freedom by adding some quantum elements (e.g quantum dots, cold atoms, Josephson junctions, molecules). Quantum metamaterials can then be defined as artificially…
▽ More
Metamaterials are artificially engineered periodic structures with exceptional optical properties that are not found in conventional materials. However, this definition of metamaterials can be extended if we introduce a quantum degree of freedom by adding some quantum elements (e.g quantum dots, cold atoms, Josephson junctions, molecules). Quantum metamaterials can then be defined as artificially engineered nanostructures made up of quantum elements. Furthermore, they exhibit controllable quantum states, maintain quantum coherence for times much higher than the transversal time of the electromagnetic signal. Metamaterials have been used to realised invisibility cloaking, super-resolution, energy harvesting, and sensing. Most of these applications are performed in the classical regime. Of recent, metamaterials have gradually found their way into the quantum regime, particularly to quantum sensing and quantum information processing. The use of quantum metamaterials for quantum information processing is still new and rapidly growing. In quantum information processing, quantum metamaterials have enabled the control and manipulation of quantum states, single photon generation, creating quantum entanglement, quantum states switching, quantum search algorithm, quantum state engineering tasks, and many more. In this work, we briefly review the theory, fabrication and applications of quantum metamaterials to quantum information processing.
△ Less
Submitted 5 June, 2020;
originally announced June 2020.
-
Compressed Sensing Tomography for qudits in Hilbert spaces of non-power-of-two dimensions
Authors:
Revanth Badveli,
Vinayak Jagadish,
R. Srikanth,
Francesco Petruccione
Abstract:
The techniques of low-rank matrix recovery were adapted for Quantum State Tomography (QST) previously by D. Gross et al. [Phys. Rev. Lett. 105, 150401 (2010)], where they consider the tomography of $n$ spin-$1/2$ systems. For the density matrix of dimension $d = 2^n$ and rank $r$ with $r \ll 2^n$, it was shown that randomly chosen Pauli measurements of the order $O(dr \log(d)^2)$ are enough to ful…
▽ More
The techniques of low-rank matrix recovery were adapted for Quantum State Tomography (QST) previously by D. Gross et al. [Phys. Rev. Lett. 105, 150401 (2010)], where they consider the tomography of $n$ spin-$1/2$ systems. For the density matrix of dimension $d = 2^n$ and rank $r$ with $r \ll 2^n$, it was shown that randomly chosen Pauli measurements of the order $O(dr \log(d)^2)$ are enough to fully reconstruct the density matrix by running a specific convex optimization algorithm. The result utilized the low operator-norm of the Pauli operator basis, which makes it `incoherent' to low-rank matrices. For quantum systems of dimension $d$ not a power of two, Pauli measurements are not available, and one may consider using SU($d$) measurements. Here, we point out that the SU($d$) operators, owing to their high operator norm, do not provide a significant savings in the number of measurement settings required for successful recovery of all rank-$r$ states. We propose an alternative strategy, in which the quantum information is swapped into the subspace of a power-two system using only $\textrm{poly}(\log(d)^2)$ gates at most, with QST being implemented subsequently by performing $O(dr \log(d)^2)$ Pauli measurements. We show that, despite the increased dimensionality, this method is more efficient than the one using SU($d$) measurements.
△ Less
Submitted 6 July, 2020; v1 submitted 2 June, 2020;
originally announced June 2020.
-
Roles of quantum coherences in thermal machines
Authors:
C. L. Latune,
I. Sinayskiy,
F. Petruccione
Abstract:
Some of the oldest and most important applications of thermodynamics are operations of refrigeration as well as production of useful energy. Part of the efforts to understand and develop thermodynamics in the quantum regime have been focusing on harnessing quantum effects to such operations. In this review we present the recent developments regarding the role of quantum coherences in the performan…
▽ More
Some of the oldest and most important applications of thermodynamics are operations of refrigeration as well as production of useful energy. Part of the efforts to understand and develop thermodynamics in the quantum regime have been focusing on harnessing quantum effects to such operations. In this review we present the recent developments regarding the role of quantum coherences in the performances of thermal machines --the devices realising the above thermodynamic operations. While this is known to be an intricate subject, in part because being largely model-dependent, the review of the recent results allow us to identify some general tendencies and to suggest some future directions.
△ Less
Submitted 7 April, 2021; v1 submitted 1 June, 2020;
originally announced June 2020.
-
The theory of the quantum kernel-based binary classifier
Authors:
Daniel K. Park,
Carsten Blank,
Francesco Petruccione
Abstract:
Binary classification is a fundamental problem in machine learning. Recent development of quantum similarity-based binary classifiers and kernel method that exploit quantum interference and feature quantum Hilbert space opened up tremendous opportunities for quantum-enhanced machine learning. To lay the fundamental ground for its further advancement, this work extends the general theory of quantum…
▽ More
Binary classification is a fundamental problem in machine learning. Recent development of quantum similarity-based binary classifiers and kernel method that exploit quantum interference and feature quantum Hilbert space opened up tremendous opportunities for quantum-enhanced machine learning. To lay the fundamental ground for its further advancement, this work extends the general theory of quantum kernel-based classifiers. Existing quantum kernel-based classifiers are compared and the connection among them is analyzed. Focusing on the squared overlap between quantum states as a similarity measure, the essential and minimal ingredients for the quantum binary classification are examined. The classifier is also extended concerning various aspects, such as data type, measurement, and ensemble learning. The validity of the Hilbert-Schmidt inner product, which becomes the squared overlap for pure states, as a positive definite and symmetric kernel is explicitly shown, thereby connecting the quantum binary classifier and kernel methods.
△ Less
Submitted 7 April, 2020;
originally announced April 2020.
-
A Generalized Quantum Optical Scheme for Implementing Open Quantum Walks
Authors:
Ayanda Romanis Zungu,
IIya Sinayskiy,
Francesco Petruccione
Abstract:
Open quantum walks (OQWs) are a new type of quantum walks which are entirely driven by the dissipative interaction with external environments and are formulated as completely positive trace-preserving maps on graphs. A generalized quantum optical scheme for implementing OQWs that includes non-zero temperature of the environment is suggested. In the proposed quantum optical scheme, a two-level atom…
▽ More
Open quantum walks (OQWs) are a new type of quantum walks which are entirely driven by the dissipative interaction with external environments and are formulated as completely positive trace-preserving maps on graphs. A generalized quantum optical scheme for implementing OQWs that includes non-zero temperature of the environment is suggested. In the proposed quantum optical scheme, a two-level atom plays the role of the "walker", and the Fock states of the cavity mode correspond to the lattice sites for the "walker". Using the small unitary rotations approach the effective dynamics of the system is shown to be an OQW. For the chosen set of parameters, an increase in the temperature of the environment causes the system to reach the asymptotic distribution much faster compared to the scheme proposed earlier where the temperature of the environment is zero. For this case the asymptotic distribution is given by a steady Gaussian distribution.
△ Less
Submitted 2 April, 2020;
originally announced April 2020.
-
Collective heat capacity for quantum thermometry and quantum engine enhancements
Authors:
Camille L. Latune,
Ilya Sinayskiy,
Francesco Petruccione
Abstract:
The performances of quantum thermometry in thermal equilibrium together with the output power of certain class of quantum engines share a common characteristic: both are determined by the heat capacity of the probe or working medium. After noticing that the heat capacity of spin ensembles can be significantly modified by collective coupling with a thermal bath, we build on the above observation to…
▽ More
The performances of quantum thermometry in thermal equilibrium together with the output power of certain class of quantum engines share a common characteristic: both are determined by the heat capacity of the probe or working medium. After noticing that the heat capacity of spin ensembles can be significantly modified by collective coupling with a thermal bath, we build on the above observation to investigate the respective impact of such collective effect on quantum thermometry and quantum engines. We find that the precision of the temperature estimation is largely increased at high temperatures, reaching even the Heisenberg scaling - inversely proportional to the number of spins. For Otto engines operating close to the Carnot efficiency, collective coupling always enhances the output power. Some tangible experimental platforms are suggested.
△ Less
Submitted 28 August, 2020; v1 submitted 31 March, 2020;
originally announced April 2020.
-
Generalized theory of pseudomodes for exact descriptions of non-Markovian quantum processes
Authors:
Graeme Pleasance,
Barry M. Garraway,
Francesco Petruccione
Abstract:
We develop an exact framework to describe the non-Markovian dynamics of an open quantum system interacting with an environment modeled by a generalized spectral density function. The approach relies on map** the initial system onto an auxiliary configuration, comprising the original open system coupled to a small number of discrete modes, which in turn are each coupled to an independent Markovia…
▽ More
We develop an exact framework to describe the non-Markovian dynamics of an open quantum system interacting with an environment modeled by a generalized spectral density function. The approach relies on map** the initial system onto an auxiliary configuration, comprising the original open system coupled to a small number of discrete modes, which in turn are each coupled to an independent Markovian reservoir. Based on the connection between the discrete modes and the poles of the spectral density function, we show how expanding the system using the discrete modes allows for the full inclusion non-Markovian effects within an enlarged open system whose dynamics is governed by an exact Lindblad master equation. Initially we apply this result to obtain a generalization of the pseudomode method [B. M. Garraway, Phys. Rev. A 55, 2290 (1997)] in cases where the spectral density function has a Lorentzian structure. For many other types of spectral density function, we extend our proof to show that an open system dynamics may be modeled physically using discrete modes which admit a non-Hermitian coupling to the system, and for such cases determine the equivalent master equation to no longer be of Lindblad form. For applications involving two discrete modes, we demonstrate how to convert between pathological and Lindblad forms of the master equation using the techniques of the pseudomode method.
△ Less
Submitted 21 October, 2020; v1 submitted 22 February, 2020;
originally announced February 2020.
-
Dynamics of quantum correlations in a Qubit-Oscillator system interacting via a dissipative bath
Authors:
Revanth Badveli,
Vinayak Jagadish,
S. Akshaya,
R. Srikanth,
Francesco Petruccione
Abstract:
The entanglement dynamics in a bipartite system consisting of a qubit and a harmonic oscillator interacting only through their coupling with the same bath is studied. The considered model assumes that the qubit is coupled to the bath via the Jaynes-Cummings interaction, whilst the position of the oscillator is coupled to the position of the bath via a dipole interaction. We give a microscopic deri…
▽ More
The entanglement dynamics in a bipartite system consisting of a qubit and a harmonic oscillator interacting only through their coupling with the same bath is studied. The considered model assumes that the qubit is coupled to the bath via the Jaynes-Cummings interaction, whilst the position of the oscillator is coupled to the position of the bath via a dipole interaction. We give a microscopic derivation of the Gorini-Kossakowski-Sudarshan-Lindblad equation for the considered model. Based on the Kossakowski Matrix, we show that non-classical correlations including entanglement can be generated by the considered dynamics. We then analytically identify specific initial states for which entanglement is generated. This result is also supported by our numerical simulations.
△ Less
Submitted 10 February, 2020;
originally announced February 2020.
-
On quantum ensembles of quantum classifiers
Authors:
Amira Abbas,
Maria Schuld,
Francesco Petruccione
Abstract:
Quantum machine learning seeks to exploit the underlying nature of a quantum computer to enhance machine learning techniques. A particular framework uses the quantum property of superposition to store sets of parameters, thereby creating an ensemble of quantum classifiers that may be computed in parallel. The idea stems from classical ensemble methods where one attempts to build a stronger model b…
▽ More
Quantum machine learning seeks to exploit the underlying nature of a quantum computer to enhance machine learning techniques. A particular framework uses the quantum property of superposition to store sets of parameters, thereby creating an ensemble of quantum classifiers that may be computed in parallel. The idea stems from classical ensemble methods where one attempts to build a stronger model by averaging the results from many different models. In this work, we demonstrate that a specific implementation of the quantum ensemble of quantum classifiers, called the accuracy-weighted quantum ensemble, can be fully dequantised. On the other hand, the general quantum ensemble framework is shown to contain the well-known Deutsch-Jozsa algorithm that notably provides a quantum speedup and creates the potential for a useful quantum ensemble to harness this computational advantage.
△ Less
Submitted 29 January, 2020;
originally announced January 2020.
-
Convex combinations of CP-divisible Pauli channels that are not semigroups
Authors:
Vinayak Jagadish,
R. Srikanth,
Francesco Petruccione
Abstract:
We study the memory property of the channels obtained by convex combinations of Markovian channels that are not necessarily quantum dynamical semigroups (QDSs). In particular, we characterize the geometry of the region of (non-)Markovian channels obtained by the convex combination of the three Pauli channels, as a function of deviation from the semigroup form in a family of channels. The regions a…
▽ More
We study the memory property of the channels obtained by convex combinations of Markovian channels that are not necessarily quantum dynamical semigroups (QDSs). In particular, we characterize the geometry of the region of (non-)Markovian channels obtained by the convex combination of the three Pauli channels, as a function of deviation from the semigroup form in a family of channels. The regions are highly convex, and interestingly, the measure of the non-Markovian region shrinks with greater deviation from the QDS structure for the considered family, underscoring the counterintuitive nature of (non-)Markovianity under channel mixing.
△ Less
Submitted 29 September, 2020; v1 submitted 16 December, 2019;
originally announced December 2019.
-
Negative contributions to entropy production induced by quantum coherences
Authors:
Camille L. Latune,
Ilya Sinayskiy,
Francesco Petruccione
Abstract:
The entropy production in dissipative processes is the essence of the arrow of time and the second law of thermodynamics. For dissipation of quantum systems, it was recently shown that the entropy production contains indeed two contributions: a classical one and a quantum one. Here we show that for degenerate (or near-degenerate) quantum systems there are additional quantum contributions which, re…
▽ More
The entropy production in dissipative processes is the essence of the arrow of time and the second law of thermodynamics. For dissipation of quantum systems, it was recently shown that the entropy production contains indeed two contributions: a classical one and a quantum one. Here we show that for degenerate (or near-degenerate) quantum systems there are additional quantum contributions which, remarkably, can become negative. Furthermore, such negative contributions are related to significant changes in the ongoing thermodynamics. This includes phenomena such as generation of coherences between degenerate energy levels (called horizontal coherences), alteration of energy exchanges and, last but not least, reversal of the natural convergence of the populations toward the thermal equilibrium state. Going further, we establish a complementarity relation between horizontal coherences and population convergence, particularly enlightening for understanding heat flow reversals. Conservation laws of the different types of coherences are derived. Some consequences for thermal machines and resource theory of coherence are suggested.
△ Less
Submitted 8 October, 2020; v1 submitted 30 October, 2019;
originally announced October 2019.
-
Quantum effects in the brain: A review
Authors:
Betony Adams,
Francesco Petruccione
Abstract:
In the mid-1990s it was proposed that quantum effects in proteins known as microtubules play a role in the nature of consciousness. The theory was largely dismissed due to the fact that quantum effects were thought unlikely to occur in biological systems, which are warm and wet and subject to decoherence. However, the development of quantum biology now suggests otherwise. Quantum effects have been…
▽ More
In the mid-1990s it was proposed that quantum effects in proteins known as microtubules play a role in the nature of consciousness. The theory was largely dismissed due to the fact that quantum effects were thought unlikely to occur in biological systems, which are warm and wet and subject to decoherence. However, the development of quantum biology now suggests otherwise. Quantum effects have been implicated in photosynthesis, a process fundamental to life on earth. They are also possibly at play in other biological processes such as avian migration and olfaction. The microtubule mechanism of quantum consciousness has been joined by other theories of quantum cognition. It has been proposed that general anaesthetic, which switches off consciousness, does this through quantum means, measured by changes in electron spin. The tunnelling hypothesis developed in the context of olfaction has been applied to the action of neurotransmitters. A recent theory outlines how quantum entanglement between phosphorus nuclei might influence the firing of neurons. These, and other theories, have contributed to a growing field of research that investigates whether quantum effects might contribute to neural processing. This review aims to investigate the current state of this research and how fully the theory is supported by convincing experimental evidence. It also aims to clarify the biological sites of these proposed quantum effects and how progress made in the wider field of quantum biology might be relevant to the specific case of the brain.
△ Less
Submitted 17 October, 2019;
originally announced October 2019.
-
Convex Combinations of Pauli Semigroups: Geometry, Measure and an Application
Authors:
Vinayak Jagadish,
R. Srikanth,
Francesco Petruccione
Abstract:
Finite-time Markovian channels, unlike their infinitesimal counterparts, do not form a convex set. As a particular instance of this observation, we consider the problem of mixing the three Pauli channels, conservatively assumed to be quantum dynamical semigroups, and fully characterize the resulting ``Pauli simplex.'' We show that neither the set of non-Markovian (completely positive indivisible)…
▽ More
Finite-time Markovian channels, unlike their infinitesimal counterparts, do not form a convex set. As a particular instance of this observation, we consider the problem of mixing the three Pauli channels, conservatively assumed to be quantum dynamical semigroups, and fully characterize the resulting ``Pauli simplex.'' We show that neither the set of non-Markovian (completely positive indivisible) nor Markovian channels is convex in the Pauli simplex, and that the measure of non-Markovian channels is about 0.87. All channels in the Pauli simplex are P divisible. A potential application in the context of quantum resource theory is also discussed.
△ Less
Submitted 1 June, 2020; v1 submitted 9 October, 2019;
originally announced October 2019.
-
Quantum classifier with tailored quantum kernel
Authors:
Carsten Blank,
Daniel K. Park,
June-Koo Kevin Rhee,
Francesco Petruccione
Abstract:
Kernel methods have a wide spectrum of applications in machine learning. Recently, a link between quantum computing and kernel theory has been formally established, opening up opportunities for quantum techniques to enhance various existing machine learning methods. We present a distance-based quantum classifier whose kernel is based on the quantum state fidelity between training and test data. Th…
▽ More
Kernel methods have a wide spectrum of applications in machine learning. Recently, a link between quantum computing and kernel theory has been formally established, opening up opportunities for quantum techniques to enhance various existing machine learning methods. We present a distance-based quantum classifier whose kernel is based on the quantum state fidelity between training and test data. The quantum kernel can be tailored systematically with a quantum circuit to raise the kernel to an arbitrary power and to assign arbitrary weights to each training data. Given a specific input state, our protocol calculates the weighted power sum of fidelities of quantum data in quantum parallel via a swap-test circuit followed by two single-qubit measurements, requiring only a constant number of repetitions regardless of the number of data. We also show that our classifier is equivalent to measuring the expectation value of a Helstrom operator, from which the well-known optimal quantum state discrimination can be derived. We demonstrate the proof-of-principle via classical simulations with a realistic noise model and experiments using the IBM quantum computer.
△ Less
Submitted 23 March, 2020; v1 submitted 5 September, 2019;
originally announced September 2019.
-
Thermodynamics from indistinguishability: mitigating and amplifying the effects of the bath
Authors:
Camille L. Latune,
Ilya Sinayskiy,
Francesco Petruccione
Abstract:
Rich quantum effects emerge when several quantum systems are indistinguishable from the point of view of the bath they interact with. In particular, delocalised excitations corresponding to coherent superposition of excited states appear and change drastically the dynamics and steady state of the systems. Such phenomena, which are central mechanisms of superradiance, present interesting properties…
▽ More
Rich quantum effects emerge when several quantum systems are indistinguishable from the point of view of the bath they interact with. In particular, delocalised excitations corresponding to coherent superposition of excited states appear and change drastically the dynamics and steady state of the systems. Such phenomena, which are central mechanisms of superradiance, present interesting properties for thermodynamics and potentially other quantum technologies. Indeed, a recent paper [Phys. Rev. A 99, 052105 (2019)] studies these properties in a pair of indistinguishable two-level systems and points out surprising effects of mitigation and amplification of the bath's action on the energy and entropy of the pair. Here, we generalise the study to ensembles of arbitrary number of spins of arbitrary size (i.e. dimension). We confirm that the previously uncovered mitigation and amplification effects remain, but also that they become more and more pronounced with growing number of spins and growing spin size. Moreover, we find that the free energy variation and the entropy production associated with the bath-driven dissipation are systematically reduced, formalising the idea of mitigation of the bath's action. Most remarkably, the combination of mitigation effects from two baths at different temperatures can result in amplifying their action. This is illustrated with cyclic thermal machines, and leads to large power enhancements. The reduction of irreversibility is also an interesting aspect since irreversibility is known to limit the performance of thermodynamic tasks. The above findings might also lead to interesting applications in collective work extraction, quantum battery charging, state protection, light harvesting devices, quantum biology, but also for the study of entropy production. Moreover, some experimental realisations and observations suggest that such effects are within reach.
△ Less
Submitted 28 November, 2019; v1 submitted 27 August, 2019;
originally announced August 2019.
-
Experimental investigation of Markovian and non-Markovian channel addition
Authors:
S. A. Uriri,
F. Wudarski,
I. Sinayskiy,
F. Petruccione,
M. S. Tame
Abstract:
The study of memory effects in quantum channels helps in develo** characterization methods for open quantum systems and strategies for quantum error correction. Two main sets of channels exist, corresponding to system dynamics with no memory (Markovian) and with memory (non-Markovian). Interestingly, these sets have a non-convex geometry, allowing one to form a channel with memory from the addit…
▽ More
The study of memory effects in quantum channels helps in develo** characterization methods for open quantum systems and strategies for quantum error correction. Two main sets of channels exist, corresponding to system dynamics with no memory (Markovian) and with memory (non-Markovian). Interestingly, these sets have a non-convex geometry, allowing one to form a channel with memory from the addition of memoryless channels and vice-versa. Here, we experimentally investigate this non-convexity in a photonic setup by subjecting a single qubit to a convex combination of Markovian and non-Markovian channels. We use both divisibility and distinguishability as criteria for the classification of memory effects, with associated measures. Our results highlight some practical considerations that may need to be taken into account when using memory criteria to study system dynamics given by the addition of Markovian and non-Markovian channels in experiments.
△ Less
Submitted 20 May, 2020; v1 submitted 21 August, 2019;
originally announced August 2019.
-
Lazy Open Quantum Walks
Authors:
Garreth Kemp,
Ilya Sinayskiy,
Francesco Petruccione
Abstract:
Open quantum walks (OQWs) describe a quantum walker on an underlying graph whose dynamics is purely driven by dissipation and decoherence. Mathematically, they are formulated as completely positive trace preserving (CPTP) maps on the space of density matrices for the walker on the graph. Any microscopically derived OQW must include the possibility of remaining on the same site on the graph when th…
▽ More
Open quantum walks (OQWs) describe a quantum walker on an underlying graph whose dynamics is purely driven by dissipation and decoherence. Mathematically, they are formulated as completely positive trace preserving (CPTP) maps on the space of density matrices for the walker on the graph. Any microscopically derived OQW must include the possibility of remaining on the same site on the graph when the map is applied. We extend the CPTP map to describe a lazy OQW. We derive a central limit theorem for lazy OQWs on a $d$-dimensional lattice, where the distribution converges to a Gaussian. We show that the properties of this Gaussian computed using conventional methods agree with the general formulas derived from our central limit theorem.
△ Less
Submitted 3 April, 2020; v1 submitted 12 August, 2019;
originally announced August 2019.
-
Heat flow reversals without reversing the arrow of time: the role of internal quantum coherences and correlations
Authors:
Camille L. Latune,
Ilya Sinayskiy,
Francesco Petruccione
Abstract:
One of the stunning consequences of quantum correlations in thermodynamics is the reversal of the arrow of time, recently shown experimentally in [K. Micadei, et al., Nat. Commun. 10:2456 (2019)], and manifesting itself by a reversal of the heat flow (from the cold system to the hot one). Here, we show that contrary to what could have been expected, heat flow reversal can happen without reversal o…
▽ More
One of the stunning consequences of quantum correlations in thermodynamics is the reversal of the arrow of time, recently shown experimentally in [K. Micadei, et al., Nat. Commun. 10:2456 (2019)], and manifesting itself by a reversal of the heat flow (from the cold system to the hot one). Here, we show that contrary to what could have been expected, heat flow reversal can happen without reversal of the arrow of time. Moreover, contrasting with previous studies, no initial correlations between system and bath is required. Instead, the heat flow reversal only relies on internal quantum coherences or correlations, which provides practical advantages over previous schemes: one does not need to have access to the bath in order to reverse the heat flow. The underlying mechanism is explained and shown to stem from the collective system-bath coupling and the impact of non-energetic coherences (coherences between degenerate energy levels) on apparent temperatures. The phenomenon is first uncovered in a broad framework valid for diverse quantum systems containing energy degeneracy. By the end of the paper, aiming at experimental realisations, more quantitative results are provided for a pair of two-level systems. Finally, as a curiosity, we mention that our scheme can be adapted as a correlations-to-energy converter, which have the particularity to be able to operate at constant entropy, similarly to ideal work sources.
△ Less
Submitted 12 November, 2019; v1 submitted 24 July, 2019;
originally announced July 2019.