Showing 1–50 of 58 results for author: Sinayskiy, I

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.

Comments: 29 pages, 10 figures

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.

Comments: 15 pages, 9 figures

Quantitative Comparison of Nearest Neighbor Search Algorithms

Authors: Hanitriniala Malalatiana Rakotondrasoa, Martin Bucher, Ilya Sinayskiy

Abstract: We compare the performance of three nearest neighbor search algorithms: the Orchard, ball tree, and VP-tree algorithms. These algorithms are commonly used for nearest-neighbor searches and are known for their efficiency in large datasets. We analyze the fraction of distances computed in relation to the size of the dataset and its dimension. For each algorithm we derive a fitting function for the e… ▽ More We compare the performance of three nearest neighbor search algorithms: the Orchard, ball tree, and VP-tree algorithms. These algorithms are commonly used for nearest-neighbor searches and are known for their efficiency in large datasets. We analyze the fraction of distances computed in relation to the size of the dataset and its dimension. For each algorithm we derive a fitting function for the efficiency as a function to set size and dimension. The article aims to provide a comprehensive analysis of the performance of these algorithms and help researchers and practitioners choose the best algorithm for their specific application. △ Less

Submitted 11 July, 2023; originally announced July 2023.

Comments: 5 pages Latex

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.

Comments: 13 pages, 9 figures

Journal ref: Adv Quantum Technol. 2024, 7, 2300249

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.

Comments: 42 pages, 39 figures

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.

Comments: 19 pages, 13 figures

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.

Comments: 39 pages, 12 figures; formatting updated; minor corrections

Journal ref: Quanta 2023; 12: 131-163

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.

Comments: 22 pages, 13 figures

Journal ref: npj Quantum Inf 9, 79 (2023)

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.

Comments: 18 pages, 11 figures, 3 tables

Journal ref: Sci Rep 14, 4769 (2024)

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.

Comments: 9 pages, 4 figures

Journal ref: Phys. Rev. Research 4, 033175 (2022)

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.

Comments: 32 pages, 7 figures

Journal ref: Sci Rep 12, 16929 (2022)

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.

Comments: 13 pages, 15 figures; fixed typo in References

Journal ref: Quantum Inf Process 22, 258 (2023)

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.

Comments: 33 pages, 16 figures; substantially revised and rewritten

Journal ref: EPJ Quantum Technol. 11, 14 (2024)

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.

Comments: 17 pages; pre-accepted version

Journal ref: Quantum Inf Process 20, 202 (2021)

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.

Comments: Review paper, 12 pages, 2 figures.Accepted for publication in The European Physical Journal Special Topics

Journal ref: The European Physical Journal Special Topics 230, 841-850 (2021)

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.

Comments: In Proceedings QSQW 2020, arXiv:2004.01061

Journal ref: EPTCS 315, 2020, pp. 83-92

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.

Comments: Accepted version, 8 + 4 pages, 5 figures

Journal ref: New J. Phys. 22, 083049 (2020)

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.

Comments: 8+11 pages, 5 figures. References added. Small changes and adjustments implemented. Accepted in Phys. Rev. A - final author version

Journal ref: Phys. Rev. A 102, 042220 (2020)

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.

Comments: 15+12 pages, 10 figures. Accepted for publication in Phys. Rev. Research

Journal ref: Phys. Rev. Research 1, 033192 (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.

Comments: 10 pages, 5 figures

Journal ref: Phys. Rev. A 101, 052107 (2020)

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.

Journal ref: Phys. Rev. A 102, 012220 (2020)

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.

Comments: 7 pages of main text, 3 figures, 4 pages of appendices and references

Journal ref: Phys. Rev. Research 1, 033097 (2019)

Energetic and entropic effects of bath-induced coherences

Authors: C. L. Latune, I. Sinayskiy, F. Petruccione

Abstract: The unavoidable interaction of a quantum system with its surrounding (bath) is not always detrimental for quantum properties. For instance, under some specific conditions (that we identify as indistinguishability), a many-body system can gain internal coherences thanks to the interaction with its bath. The most famous consequence of this phenomenon is superradiance. Beyond that, the thermodynamic… ▽ More The unavoidable interaction of a quantum system with its surrounding (bath) is not always detrimental for quantum properties. For instance, under some specific conditions (that we identify as indistinguishability), a many-body system can gain internal coherences thanks to the interaction with its bath. The most famous consequence of this phenomenon is superradiance. Beyond that, the thermodynamic effects on the system of these bath-induced coherences have been mostly unexplored. We show here, for a simple and common system (a pair of two-level systems), that the energetic and entropic impacts can indeed be dramatic and diverse, including amplification of the action of the bath but also its mitigation. Our results can be tested experimentally. They suggest that bath-induced coherences can be harnessed to enhance thermodynamic tasks, opening up interesting perspectives for thermal machines, quantum battery charging, natural or artificial energy harvesting systems, and state preparation and protection. △ Less

Submitted 6 May, 2019; originally announced May 2019.

Comments: 9 pages of main text, 5 pages of appendix, 9 figures

Journal ref: Physical Review A 99, 052105 (2019)

Parallel quantum trajectories via forking for sampling without redundancy

Authors: Daniel K. Park, Ilya Sinayskiy, Mark Fingerhuth, Francesco Petruccione, June-Koo Kevin Rhee

Abstract: The computational cost of preparing a quantum state can be substantial depending on the structure of data to be encoded. Many quantum algorithms require repeated sampling to find the answer, mandating reconstruction of the same input state for every execution of an algorithm. Thus, the advantage of quantum computation can diminish due to redundant state initialization. We present a framework based… ▽ More The computational cost of preparing a quantum state can be substantial depending on the structure of data to be encoded. Many quantum algorithms require repeated sampling to find the answer, mandating reconstruction of the same input state for every execution of an algorithm. Thus, the advantage of quantum computation can diminish due to redundant state initialization. We present a framework based on quantum forking that bypasses this fundamental issue and expedites a family of tasks that require sampling from independent quantum processes. Quantum forking propagates an input state to multiple quantum trajectories in superposition, and a weighted power sum of individual results from each trajectories is obtained in one measurement via quantum interference. The significance of our work is demonstrated via applications to implementing non-unitary quantum channels, studying entanglement and benchmarking quantum control. A proof-of-principle experiment is implemented on the IBM and Rigetti quantum cloud platforms. △ Less

Submitted 17 August, 2019; v1 submitted 21 February, 2019; originally announced February 2019.

Comments: 17 pages, 6 figures

Journal ref: New Journal of Physics 21 (2019) 083024

Apparent temperature: demystifying the relation between quantum coherence, correlations, and heat flows

Authors: Camille L. Latune, Ilya Sinayskiy, Franceso Petruccione

Abstract: Heat exchanges are the essence of Thermodynamics. In order to investigate non-equilibrium effects like quantum coherence and correlations in heat flows we introduce the concept of apparent temperature. Its definition is based on the expression of the heat flow between out-of-equilibrium quantum systems. Such apparent temperatures contain crucial information on the role and impact of correlations a… ▽ More Heat exchanges are the essence of Thermodynamics. In order to investigate non-equilibrium effects like quantum coherence and correlations in heat flows we introduce the concept of apparent temperature. Its definition is based on the expression of the heat flow between out-of-equilibrium quantum systems. Such apparent temperatures contain crucial information on the role and impact of correlations and coherence in heat exchanges. In particular, both behave as populations, affecting dramatically the population balance and therefore the apparent temperatures and the heat flows. We show how seminal results can be re-obtained, offering an interesting alternative point of view. We also present new predictions and suggest a simple experiment to test them. Our results show how quantum and non-equilibrium effects can be used advantageously, finding applications in quantum thermal machine designs and non-equilibrium thermodynamics but also in collective-effect phenomena. △ Less

Submitted 7 December, 2018; v1 submitted 30 March, 2018; originally announced March 2018.

Comments: 9 pages of main text, 3 figures, 8 pages of supplemental material. Accepted in Quantum Science and Technology. Close to accepted version

Journal ref: Quantum Sci. Technol. 4, 025005 (2019)

Quantum coherence, many-body correlations, and non-thermal effects for autonomous thermal machines

Authors: C. L. Latune, I. Sinayskiy, F. Petruccione

Abstract: One of the principal objectives of quantum thermodynamics is to explore quantum effects and their potential beneficial role in thermodynamic tasks like work extraction or refrigeration. So far, even though several papers have already shown that quantum effect could indeed bring quantum advantages, a global and deeper understanding is still lacking. Here, we extend previous models of autonomous mac… ▽ More One of the principal objectives of quantum thermodynamics is to explore quantum effects and their potential beneficial role in thermodynamic tasks like work extraction or refrigeration. So far, even though several papers have already shown that quantum effect could indeed bring quantum advantages, a global and deeper understanding is still lacking. Here, we extend previous models of autonomous machines to include quantum batteries made of arbitrary systems of discrete spectrum. We establish their actual efficiency, which allows us to derive an efficiency upper bound, called maximal achievable efficiency, shown to be always achievable, in contrast with previous upper bounds based only on the Second Law. Such maximal achievable efficiency can be expressed simply in term of the it apparent temperature of the quantum battery. This important result appears to be a powerful tool to understand how quantum features like coherence but also many-body correlations and non-thermal population distribution can be harnessed to increase the efficiency of thermal machines. △ Less

Submitted 19 April, 2019; v1 submitted 30 January, 2018; originally announced January 2018.

Comments: 14 pages of main text, 5 figures, 11 pages of Supplemental Material

Journal ref: Scientific Reports 9:3191 (2019)

Quantum force estimation in arbitrary non-Markovian Gaussian bath

Authors: Camille Lombard Latune, Ilya Sinayskiy, Francesco Petruccione

Abstract: The force estimation problem in quantum metrology with an arbitrary non-Markovian Gaussian bath is considered. No assumptions are made on the bath spectrum and coupling strength with the probe. Considering the natural global unitary evolution of both bath and probe and assuming initial global Gaussian states we are able to solve the main issues of any quantum metrological problem: the best achieva… ▽ More The force estimation problem in quantum metrology with an arbitrary non-Markovian Gaussian bath is considered. No assumptions are made on the bath spectrum and coupling strength with the probe. Considering the natural global unitary evolution of both bath and probe and assuming initial global Gaussian states we are able to solve the main issues of any quantum metrological problem: the best achievable precision determined by the quantum Fisher information, the best initial state and the best measurement. Studying the short time behavior and comparing to regular Markovian dynamics we observe an increase of quantum Fisher information. We emphasize that this phenomenon is due to the ability to perform measurements below the correlation time of the bath, activating non-Markovian effects. This brings huge consequences for the sequential preparation-and- measurement scenario as the quantum Fisher information becomes unbounded when the initial probe mean energy goes to infinity, whereas its Markovian counterpart remains bounded by a constant. The long time behavior shows the complexity and potential variety of non-Markovian effects, somewhere between the exponential decay characteristic of Markovian dynamics and the sinusoidal oscillations characteristic of resonant narrow bands. △ Less

Submitted 21 December, 2016; v1 submitted 29 April, 2016; originally announced April 2016.

Comments: 6 pages of main text and 12 pages of Appendix

Journal ref: Phys. Rev. A 94, 052115 (2016)

Digital quantum simulation of many-body non-Markovian dynamics

Authors: R. Sweke, M. Sanz, I. Sinayskiy, F. Petruccione, E. Solano

Abstract: We present an algorithmic method for the digital quantum simulation of many-body locally indivisible non-Markovian open quantum systems. It consists of two parts: firstly, a Suzuki-Lie-Trotter decomposition of the global system propagator into the product of subsystem propagators, which may not be quantum channels, and secondly, an algorithmic procedure for the implementation of the subsystem prop… ▽ More We present an algorithmic method for the digital quantum simulation of many-body locally indivisible non-Markovian open quantum systems. It consists of two parts: firstly, a Suzuki-Lie-Trotter decomposition of the global system propagator into the product of subsystem propagators, which may not be quantum channels, and secondly, an algorithmic procedure for the implementation of the subsystem propagators through unitary operations and measurements on a dilated space. By providing rigorous error bounds for the relevant Suzuki-Lie-Trotter decomposition, we are able to analyze the efficiency of the method, and connect it with an appropriate measure of the local indivisibility of the system. In light of our analysis, the proposed method is expected to be experimentally achievable for a variety of interesting cases. △ Less

Submitted 16 August, 2016; v1 submitted 1 April, 2016; originally announced April 2016.

Comments: 14 pages, 2 figures

Journal ref: Phys. Rev. A 94, 022317 (2016)

A quantum protective mechanism in photosynthesis

Authors: Adriana Marais, Ilya Sinayskiy, Francesco Petruccione, Rienk van Grondelle

Abstract: Since the emergence of oxygenic photosynthesis, living systems have developed protective mechanisms against reactive oxygen species. During charge separation in photosynthetic reaction centres, triplet states can react with molecular oxygen generating destructive singlet oxygen. The triplet product yield in bacteria is observed to be reduced by weak magnetic fields. Reaction centres from plants' p… ▽ More Since the emergence of oxygenic photosynthesis, living systems have developed protective mechanisms against reactive oxygen species. During charge separation in photosynthetic reaction centres, triplet states can react with molecular oxygen generating destructive singlet oxygen. The triplet product yield in bacteria is observed to be reduced by weak magnetic fields. Reaction centres from plants' photosystem II share many features with bacterial reaction centres, including a high-spin iron whose function has remained obscure. To explain observations that the magnetic field effect is reduced by the iron, we propose that its fast-relaxing spin plays a protective role in photosynthesis by generating an effective magnetic field. We consider a simple model of the system, derive an analytical expression for the effective magnetic field and analyse the resulting triplet yield reduction. The protective mechanism is robust for realistic parameter ranges, constituting a clear example of a quantum effect playing a macroscopic role vital for life. △ Less

Submitted 4 February, 2016; originally announced February 2016.

Comments: 25 pages, 6 figure

Journal ref: Scientific Reports 5, Article number: 8720 (2015)

Prediction by linear regression on a quantum computer

Authors: Maria Schuld, Ilya Sinayskiy, Francesco Petruccione

Abstract: We give an algorithm for prediction on a quantum computer which is based on a linear regression model with least squares optimisation. Opposed to related previous contributions suffering from the problem of reading out the optimal parameters of the fit, our scheme focuses on the machine learning task of guessing the output corresponding to a new input given examples of data points. Furthermore, we… ▽ More We give an algorithm for prediction on a quantum computer which is based on a linear regression model with least squares optimisation. Opposed to related previous contributions suffering from the problem of reading out the optimal parameters of the fit, our scheme focuses on the machine learning task of guessing the output corresponding to a new input given examples of data points. Furthermore, we adapt the algorithm to process non-sparse data matrices that can be represented by low-rank approximations, and significantly improve the dependency on its condition number. The prediction result can be accessed through a single qubit measurement or used for further quantum information processing routines. The algorithm's runtime is logarithmic in the dimension of the input space provided the data is given as quantum information as an input to the routine. △ Less

Submitted 4 August, 2016; v1 submitted 28 January, 2016; originally announced January 2016.

Comments: 6 pages, 1 figure

Journal ref: Phys. Rev. A 94, 022342 (2016)

Microscopic derivation of Open Quantum Walks

Authors: Ilya Sinayskiy, Francesco Petruccione

Abstract: Open Quantum Walks (OQWs) are exclusively driven by dissipation and are formulated as completely positive trace preserving (CPTP) maps on underlying graphs. The microscopic derivation of discrete and continuous in time OQWs is presented. It is assumed that connected nodes are weakly interacting via a common bath. The resulting reduced master equation of the quantum walker on the lattice is in the… ▽ More Open Quantum Walks (OQWs) are exclusively driven by dissipation and are formulated as completely positive trace preserving (CPTP) maps on underlying graphs. The microscopic derivation of discrete and continuous in time OQWs is presented. It is assumed that connected nodes are weakly interacting via a common bath. The resulting reduced master equation of the quantum walker on the lattice is in the generalised master equation form. The time discretisation of the generalised master equation leads to the OQWs formalism. The explicit form of the transition operators establishes a connection between dynamical properties of the OQWs and thermodynamical characteristics of the environment. The derivation is demonstrated for the examples of the OQW on a circle of nodes and on a finite chain of nodes. For both examples a transition between diffusive and ballistic quantum trajectories is observed and found to be related to the temperature of the bath. △ Less

Submitted 6 October, 2015; originally announced October 2015.

Comments: 13 pages, 7 figures

Journal ref: Phys. Rev. A 92, 032105 (2015)

Microscopic derivation of open quantum walk on two node graph

Authors: Ilya Sinayskiy, Francesco Petruccione

Abstract: A microscopic derivation of an open quantum walk on a two node graph is presented. It is shown that for the considered microscopic model of the system-bath interaction the resulting quantum master equation takes the form of a generalized master equation. The explicit form of the "quantum coin" operators is derived. The formalism is demonstrated for the example of a two-level system walking on a tw… ▽ More A microscopic derivation of an open quantum walk on a two node graph is presented. It is shown that for the considered microscopic model of the system-bath interaction the resulting quantum master equation takes the form of a generalized master equation. The explicit form of the "quantum coin" operators is derived. The formalism is demonstrated for the example of a two-level system walking on a two-node graph. △ Less

Submitted 6 October, 2015; originally announced October 2015.

Comments: 10 pages, 2 figures

Journal ref: Open Syst. Inf. Dyn. 20, 1340007 (2013)

Universal simulation of Markovian open quantum systems

Authors: Ryan Sweke, Ilya Sinayskiy, Denis Bernard, Francesco Petruccione

Abstract: We consider the problem of constructing a "universal set" of Markovian processes, such that any Markovian open quantum system, described by a one-parameter semigroup of quantum channels, can be simulated through sequential simulations of processes from the universal set. In particular, for quantum systems of dimension $d$, we explicitly construct a universal set of semigroup generators, parametriz… ▽ More We consider the problem of constructing a "universal set" of Markovian processes, such that any Markovian open quantum system, described by a one-parameter semigroup of quantum channels, can be simulated through sequential simulations of processes from the universal set. In particular, for quantum systems of dimension $d$, we explicitly construct a universal set of semigroup generators, parametrized by $d^2-3$ continuous parameters, and prove that a necessary and sufficient condition for the dynamical simulation of a $d$ dimensional Markovian quantum system is the ability to implement a) quantum channels from the semigroups generated by elements of the universal set of generators, and b) unitary operations on the system. Furthermore, we provide an explicit algorithm for simulating the dynamics of a Markovian open quantum system using this universal set of generators, and show that it is efficient, with respect to this universal set, when the number of distinct Lindblad operators (representing physical dissipation processes) scales polynomially with respect to the number of subsystems. △ Less

Submitted 28 May, 2017; v1 submitted 17 March, 2015; originally announced March 2015.

Comments: Revised version. Restricted recombination method to first order Suzuki-Lie-Trotter integrators, and added discussion concerning issues with the application of higher order integrators in the open quantum systems setting

Journal ref: Phys. Rev. A 91, 062308 (2015)

Quantum computing for pattern classification

Authors: Maria Schuld, Ilya Sinayskiy, Francesco Petruccione

Abstract: It is well known that for certain tasks, quantum computing outperforms classical computing. A growing number of contributions try to use this advantage in order to improve or extend classical machine learning algorithms by methods of quantum information theory. This paper gives a brief introduction into quantum machine learning using the example of pattern classification. We introduce a quantum pa… ▽ More It is well known that for certain tasks, quantum computing outperforms classical computing. A growing number of contributions try to use this advantage in order to improve or extend classical machine learning algorithms by methods of quantum information theory. This paper gives a brief introduction into quantum machine learning using the example of pattern classification. We introduce a quantum pattern classification algorithm that draws on Trugenberger's proposal for measuring the Hamming distance on a quantum computer (CA Trugenberger, Phys Rev Let 87, 2001) and discuss its advantages using handwritten digit recognition as from the MNIST database. △ Less

Submitted 11 December, 2014; originally announced December 2014.

Comments: 14 pages, 3 figures, presented at the 13th Pacific Rim International Conference on Artificial Intelligence

Journal ref: Trends in Artificial Intelligence, LNAI 8862, Springer, pp. 208--220 (2014)

Simulating a perceptron on a quantum computer

Authors: Maria Schuld, Ilya Sinayskiy, Francesco Petruccione

Abstract: Perceptrons are the basic computational unit of artificial neural networks, as they model the activation mechanism of an output neuron due to incoming signals from its neighbours. As linear classifiers, they play an important role in the foundations of machine learning. In the context of the emerging field of quantum machine learning, several attempts have been made to develop a corresponding unit… ▽ More Perceptrons are the basic computational unit of artificial neural networks, as they model the activation mechanism of an output neuron due to incoming signals from its neighbours. As linear classifiers, they play an important role in the foundations of machine learning. In the context of the emerging field of quantum machine learning, several attempts have been made to develop a corresponding unit using quantum information theory. Based on the quantum phase estimation algorithm, this paper introduces a quantum perceptron model imitating the step-activation function of a classical perceptron. This scheme requires resources in $\mathcal{O}(n)$ (where $n$ is the size of the input) and promises efficient applications for more complex structures such as trainable quantum neural networks. △ Less

Submitted 11 December, 2014; originally announced December 2014.

Comments: 11 pages, 6 figures, accepted by Physics Letters A

Journal ref: Physics Letters A, 379, pp. 660-663 (2015)

An introduction to quantum machine learning

Authors: M. Schuld, I. Sinayskiy, F. Petruccione

Abstract: Machine learning algorithms learn a desired input-output relation from examples in order to interpret new inputs. This is important for tasks such as image and speech recognition or strategy optimisation, with growing applications in the IT industry. In the last couple of years, researchers investigated if quantum computing can help to improve classical machine learning algorithms. Ideas range fro… ▽ More Machine learning algorithms learn a desired input-output relation from examples in order to interpret new inputs. This is important for tasks such as image and speech recognition or strategy optimisation, with growing applications in the IT industry. In the last couple of years, researchers investigated if quantum computing can help to improve classical machine learning algorithms. Ideas range from running computationally costly algorithms or their subroutines efficiently on a quantum computer to the translation of stochastic methods into the language of quantum theory. This contribution gives a systematic overview of the emerging field of quantum machine learning. It presents the approaches as well as technical details in an accessable way, and discusses the potential of a future theory of quantum learning. △ Less

Submitted 10 September, 2014; originally announced September 2014.

Comments: to appear in Contemporary Physics; 19 pages, 10 figures

Journal ref: Contemporary Physics, 56:2, 172-185 (2015)

The quest for a Quantum Neural Network

Authors: M. Schuld, I. Sinayskiy, F. Petruccione

Abstract: With the overwhelming success in the field of quantum information in the last decades, the "quest" for a Quantum Neural Network (QNN) model began in order to combine quantum computing with the striking properties of neural computing. This article presents a systematic approach to QNN research, which so far consists of a conglomeration of ideas and proposals. It outlines the challenge of combining… ▽ More With the overwhelming success in the field of quantum information in the last decades, the "quest" for a Quantum Neural Network (QNN) model began in order to combine quantum computing with the striking properties of neural computing. This article presents a systematic approach to QNN research, which so far consists of a conglomeration of ideas and proposals. It outlines the challenge of combining the nonlinear, dissipative dynamics of neural computing and the linear, unitary dynamics of quantum computing. It establishes requirements for a meaningful QNN and reviews existing literature against these requirements. It is found that none of the proposals for a potential QNN model fully exploits both the advantages of quantum physics and computing in neural networks. An outlook on possible ways forward is given, emphasizing the idea of Open Quantum Neural Networks based on dissipative quantum computing. △ Less

Submitted 29 August, 2014; originally announced August 2014.

Comments: Review of Quantum Neural Networks research; 21 pages, 5 figs, 71 Refs

Simulation of single-qubit open quantum systems

Authors: R. Sweke, I. Sinayskiy, F. Petruccione

Abstract: A quantum algorithm is presented for the simulation of arbitrary Markovian dynamics of a qubit, described by a semigroup of single qubit quantum channels $\{T_t\}$ specified by a generator $\mathcal{L}$. This algorithm requires only $\mathcal{O}\big((||\mathcal{L}||_{(1\rightarrow 1)} t)^{3/2}/ε^{1/2} \big)$ single qubit and CNOT gates and approximates the channel $T_t = e^{t\mathcal{L}}$ up to ch… ▽ More A quantum algorithm is presented for the simulation of arbitrary Markovian dynamics of a qubit, described by a semigroup of single qubit quantum channels $\{T_t\}$ specified by a generator $\mathcal{L}$. This algorithm requires only $\mathcal{O}\big((||\mathcal{L}||_{(1\rightarrow 1)} t)^{3/2}/ε^{1/2} \big)$ single qubit and CNOT gates and approximates the channel $T_t = e^{t\mathcal{L}}$ up to chosen accuracy $ε$. Inspired by developments in Hamiltonian simulation, a decomposition and recombination technique is utilised which allows for the exploitation of recently developed methods for the approximation of arbitrary single-qubit channels. In particular, as a result of these methods the algorithm requires only a single ancilla qubit, the minimal possible dilation for a non-unitary single-qubit quantum channel. △ Less

Submitted 28 May, 2017; v1 submitted 23 May, 2014; originally announced May 2014.

Comments: Revised version. Restricted recombination method to first order Suzuki-Lie-Trotter integrators, and added discussion concerning issues with application of higher order integrators within the open quantum systems setting

Journal ref: Phys. Rev. A 90, 022331 (2014)

Quantum walks on graphs representing the firing patterns of a quantum neural network

Authors: Maria Schuld, Ilya Sinayskiy, Francesco Petruccione

Abstract: Quantum walks have been shown to be fruitful tools in analysing the dynamic properties of quantum systems. This article proposes to use quantum walks as an approach to Quantum Neural Networks (QNNs). QNNs replace binary McCulloch-Pitts neurons with a qubit in order to use the advantages of quantum computing in neural networks. A quantum walk on the firing states of such a QNN is supposed to simula… ▽ More Quantum walks have been shown to be fruitful tools in analysing the dynamic properties of quantum systems. This article proposes to use quantum walks as an approach to Quantum Neural Networks (QNNs). QNNs replace binary McCulloch-Pitts neurons with a qubit in order to use the advantages of quantum computing in neural networks. A quantum walk on the firing states of such a QNN is supposed to simulate central properties of the dynamics of classical neural networks, such as associative memory. It is shown that a biased discrete Hadamard walk derived from the updating process of a biological neuron does not lead to a unitary walk. However, a Stochastic Quantum Walk between the global firing states of a QNN can be constructed and it is shown that it contains the feature of associative memory. The quantum contribution to the walk accounts for a modest speed-up in some regimes. △ Less

Submitted 1 April, 2014; originally announced April 2014.

Comments: 9 pages, 7 figures

Journal ref: Phys. Rev. A 89 032333 (2014)

Open Quantum Random Walks

Authors: S. Attal, F. Petruccione, C. Sabot, I. Sinayskiy

Abstract: A new model of quantum random walks is introduced, on lattices as well as on finite graphs. These quantum random walks take into account the behavior of open quantum systems. They are the exact quantum analogues of classical Markov chains. We explore the "quantum trajectory" point of view on these quantum random walks, that is, we show that measuring the position of the particle after each time- s… ▽ More A new model of quantum random walks is introduced, on lattices as well as on finite graphs. These quantum random walks take into account the behavior of open quantum systems. They are the exact quantum analogues of classical Markov chains. We explore the "quantum trajectory" point of view on these quantum random walks, that is, we show that measuring the position of the particle after each time- step gives rise to a classical Markov chain, on the lattice times the state space of the particle. This quantum trajectory is a simulation of the master equation of the quantum random walk. The physical pertinence of such quantum random walks and the way they can be concretely realized is discussed. Differences and connections with the already well-known quantum random walks, such as the Hadamard random walk, are established. △ Less

Submitted 13 February, 2014; originally announced February 2014.

Comments: 29 pages, 2 figures

Journal ref: Journal of Statistical Physics, Vol. 147, Issue 4, pp 832-852 (2012)

Open Quantum Walks: a short introduction

Authors: I. Sinayskiy, F. Petruccione

Abstract: The concept of open quantum walks (OQW), quantum walks exclusively driven by the interaction with the external environment, is reviewed. OQWs are formulated as discrete completely positive maps on graphs. The basic properties of OQWs are summarised and new examples of OQWs on $\mathbb{Z}$ and their simulation by means of quantum trajectories are presented. The concept of open quantum walks (OQW), quantum walks exclusively driven by the interaction with the external environment, is reviewed. OQWs are formulated as discrete completely positive maps on graphs. The basic properties of OQWs are summarised and new examples of OQWs on $\mathbb{Z}$ and their simulation by means of quantum trajectories are presented. △ Less

Submitted 10 February, 2014; originally announced February 2014.

Comments: 10 pages, 5 figures; contribution to 6th International Workshop DICE2012, 17-21 September 2012, Castiglioncello (Tuscany), Italy

Journal ref: J. Phys.: Conf. Ser. 442 012003 (2013)

Dynamics and non-equilibrium steady state in a system of coupled harmonic oscillators

Authors: A. Ghesquière, I. Sinayskiy, F. Petruccione

Abstract: A system of two coupled oscillators, each of them coupled to an independent reservoir, is analysed. The analytical solution of the non-rotating wave master equation is obtained in the high-temperature and weak coupling limits. No thermal entanglement is found in the high-temperature limit. In the weak coupling limit the system converges to an entangled non-equilibrium steady state. A critical temp… ▽ More A system of two coupled oscillators, each of them coupled to an independent reservoir, is analysed. The analytical solution of the non-rotating wave master equation is obtained in the high-temperature and weak coupling limits. No thermal entanglement is found in the high-temperature limit. In the weak coupling limit the system converges to an entangled non-equilibrium steady state. A critical temperature for the appearance of quantum correlations is found. △ Less

Submitted 6 February, 2014; originally announced February 2014.

Comments: 25 pages, 8 figures

Journal ref: Physics Letters A 377, 1682-1692 (2013)

Properties of Open Quantum Walks on $\mathbb{Z}$

Authors: I. Sinayskiy, F. Petruccione

Abstract: A connection between the asymptotic behavior of the open quantum walk and the spectrum of a generalized quantum coins is studied. For the case of simultaneously diagonalizable transition operators an exact expression for probability distribution of the position of the walker for arbitrary number of steps is found. For a large number of steps the probability distribution consist of maximally two "s… ▽ More A connection between the asymptotic behavior of the open quantum walk and the spectrum of a generalized quantum coins is studied. For the case of simultaneously diagonalizable transition operators an exact expression for probability distribution of the position of the walker for arbitrary number of steps is found. For a large number of steps the probability distribution consist of maximally two "soliton"-like solution and a certain number of Gaussian distributions. The number of different contributions to the final probability distribution is equal to the number of distinct absolute values in the spectrum of the transition operators. The presence of the zeros in spectrum is an indicator of the "soliton"-like solutions in the probability distribution. △ Less

Submitted 6 February, 2014; originally announced February 2014.

Comments: 4 pages, 2 figures; contribution to FQMT'11: Frontiers of Quantum and Mesoscopic Thermodynamics (Prague, Czech Republic, 25-30 July 2011)

Journal ref: Phys. Scr. T151 014077 (2012)

Dissipative preparation of generalised Bell states

Authors: R. Sweke, I. Sinayskiy, F. Petruccione

Abstract: A scheme is presented for the dissipative preparation of generalised Bell states of two-qubits, within the context of cavity QED. In the suggested protocol the dissipative processes of spontaneous emission and cavity loss are no longer undesirable, but essential to the required dynamics. Extremely long lived target states are achieved, with fidelities of near unity, utilising cooperativities corre… ▽ More A scheme is presented for the dissipative preparation of generalised Bell states of two-qubits, within the context of cavity QED. In the suggested protocol the dissipative processes of spontaneous emission and cavity loss are no longer undesirable, but essential to the required dynamics. Extremely long lived target states are achieved, with fidelities of near unity, utilising cooperativities corresponding to currently available optical cavities. Furthermore, the suggested protocol exhibits excellent scaling of relevant characteristics, with respect to cooperativity, such that improved results may be obtained as the development of experimental capabilities continues. △ Less

Submitted 3 February, 2014; originally announced February 2014.

Comments: 22 pages, 7 figures

Journal ref: J. Phys. B: At. Mol. Opt. Phys. 46 104004 (2013); Special issue on the 20th anniversary of quantum state engineering

Dissipative preparation of large W states in Optical Cavities

Authors: R. Sweke, I. Sinayskiy, F. Petruccione

Abstract: Two novel schemes are proposed for the dissipative preparation of large W states, of the order of ten qubits, within the context of Cavity QED. By utilizing properties of the irreducible representations of su(3), we are able to construct protocols in which it is possible to restrict the open system dynamics to a fully symmetric irreducible subspace of the total Hilbert space, and hence obtain anal… ▽ More Two novel schemes are proposed for the dissipative preparation of large W states, of the order of ten qubits, within the context of Cavity QED. By utilizing properties of the irreducible representations of su(3), we are able to construct protocols in which it is possible to restrict the open system dynamics to a fully symmetric irreducible subspace of the total Hilbert space, and hence obtain analytic solutions for effective ground state dynamics of arbitrary sized ensembles of $Λ$ atoms within an optical cavity. In the proposed schemes, the natural decay processes of spontaneous emission and photon loss are no longer undesirable, but essential to the required dynamics. All aspects of the proposed schemes relevant to implementation in currently available optical cavities are explored, especially with respect to increasing system size. △ Less

Submitted 3 February, 2014; originally announced February 2014.

Comments: 21 page, 14 figures;

Journal ref: Phys. Rev. A 87, 042323 (2013)

Arbitrary spin in a spin bath: Exact dynamics and approximation techniques

Authors: V. Semin, I. Sinayskiy, F. Petruccione

Abstract: A model of an arbitrary spin coupled to a bath of spins 1/2 in a star configuration is considered. The exact reduced dynamics of the central spin is found for the case of non-correlated initial conditions of the system and the bath. The exact solution is used to test two approximation techniques, namely, the Nakajima-Zwanzig projection operator technique and the time-convolutionless projection ope… ▽ More A model of an arbitrary spin coupled to a bath of spins 1/2 in a star configuration is considered. The exact reduced dynamics of the central spin is found for the case of non-correlated initial conditions of the system and the bath. The exact solution is used to test two approximation techniques, namely, the Nakajima-Zwanzig projection operator technique and the time-convolutionless projection operator technique corresponding to the second order of the coupling constant. Two types of projection operators are used for deriving the master equations and the results are compared with the exact solution for a central spin equal to one. It is shown that the approximate master equations reproduce the exact dynamics on time-scales $1/(A\sqrt{N})$, where A is the coupling constant and N is the number of spins in the bath. △ Less

Submitted 19 June, 2014; v1 submitted 29 January, 2014; originally announced January 2014.

Comments: 11 pages, 11 figures; v2: a typo in Eq. (A2) was corrected

Journal ref: Phys. Rev. A 89, 012107 (2014)

Initial correlation in a system of a spin coupled to a spin bath through an intermediate spin

Authors: V. Semin, I. Sinayskiy, F. Petruccione

Abstract: The strong system-bath correlation is a typical initial condition in many condensed matter and some quantum optical systems. Here, the dynamics of a spin interacting with a spin bath through an intermediate spin are studied. Initial correlations between the spin and the intermediate spin are taken into account. The exact analytical expression for the evolution operator of the spin is found. Furthe… ▽ More The strong system-bath correlation is a typical initial condition in many condensed matter and some quantum optical systems. Here, the dynamics of a spin interacting with a spin bath through an intermediate spin are studied. Initial correlations between the spin and the intermediate spin are taken into account. The exact analytical expression for the evolution operator of the spin is found. Furthermore, correlated projection superoperator techniques are applied to the model and a time-convolutionless master equation to second order is derived. It is shown that the time-convolutionless master equation to second order reproduces the exact dynamics for time-scales of the order 1/γ, where γ is the coupling of the central spin to the intermediate spin. It is found that there is a strong dependence on the initial system-bath correlations in the dynamics of the reduced system, which cannot be neglected. △ Less

Submitted 29 January, 2014; originally announced January 2014.

Comments: 10 pages, 9 figures. arXiv admin note: text overlap with arXiv:0708.0410 by other authors

Journal ref: Phys. Rev. A 86, 062114 (2012)

Decoherence-assisted transport in quantum networks

Authors: A. Marais, I. Sinayskiy, A. Kay, F. Petruccione, A. Ekert

Abstract: It is shown that energy transfer in a homogeneous fully connected quantum network is assisted by a decohering interaction with environmental spins. Analytic expressions for the transfer probabilities are obtained for the zero temperature case, and the effect is shown to persist at physiological temperatures. This model of decoherence-assisted energy transfer is applied to the Fenna-Matthews-Olson… ▽ More It is shown that energy transfer in a homogeneous fully connected quantum network is assisted by a decohering interaction with environmental spins. Analytic expressions for the transfer probabilities are obtained for the zero temperature case, and the effect is shown to persist at physiological temperatures. This model of decoherence-assisted energy transfer is applied to the Fenna-Matthews-Olson complex. △ Less

Submitted 26 January, 2014; originally announced January 2014.

Comments: 19 pages, 6 figures

Journal ref: New J. Phys. 15 013038 (2013)

Efficiency of open quantum walk implementation of dissipative quantum computing algorithms

Authors: I. Sinayskiy, F. Petruccione

Abstract: An open quantum walk formalism for dissipative quantum computing is presented. The approach is illustrated with the examples of the Toffoli gate and the Quantum Fourier Transform for 3 and 4 qubits. It is shown that the algorithms based on the open quantum walk formalism are more efficient than the canonical dissipative quantum computing approach. In particular, the open quantum walks can be desig… ▽ More An open quantum walk formalism for dissipative quantum computing is presented. The approach is illustrated with the examples of the Toffoli gate and the Quantum Fourier Transform for 3 and 4 qubits. It is shown that the algorithms based on the open quantum walk formalism are more efficient than the canonical dissipative quantum computing approach. In particular, the open quantum walks can be designed to converge faster to the desired steady state and to increase the probability of detection of the outcome of the computation. △ Less

Submitted 26 January, 2014; originally announced January 2014.

Comments: Special Issue: Quantum Walks

Journal ref: Quantum Information Processing, Vol. 11, Issue 5, pp 1301-1309 (2012)