-
Measure of not-completely-positive qubit maps: the general case
Authors:
Vinayak Jagadish,
R. Srikanth,
Francesco Petruccione
Abstract:
We show that the set of not-completely-positive (NCP) maps is unbounded, unless further assumptions are made. This is done by first proposing a reasonable definition of a valid NCP map, which is nontrivial because NCP maps may lack a full positivity domain. The definition is motivated by specific examples. We prove that for valid NCP maps, the eigenvalue spectrum of the corresponding dynamical mat…
▽ More
We show that the set of not-completely-positive (NCP) maps is unbounded, unless further assumptions are made. This is done by first proposing a reasonable definition of a valid NCP map, which is nontrivial because NCP maps may lack a full positivity domain. The definition is motivated by specific examples. We prove that for valid NCP maps, the eigenvalue spectrum of the corresponding dynamical matrix is not bounded. Based on this, we argue that in general the volume measure of qubit maps, including NCP maps, is not well defined.
△ Less
Submitted 23 July, 2019;
originally announced July 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.
-
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.
-
An Invitation to Quantum Channels
Authors:
Vinayak Jagadish,
Francesco Petruccione
Abstract:
Open quantum systems have become an active area of research, owing to its potential applications in many different fields ranging from computation to biology. Here, we review the formalism of dynamical maps used to represent the time evolution of open quantum systems and discuss the various representations and properties of the same, with many examples.
Open quantum systems have become an active area of research, owing to its potential applications in many different fields ranging from computation to biology. Here, we review the formalism of dynamical maps used to represent the time evolution of open quantum systems and discuss the various representations and properties of the same, with many examples.
△ Less
Submitted 3 February, 2019;
originally announced February 2019.
-
Measure of positive and not completely positive single-qubit Pauli maps
Authors:
Vinayak Jagadish,
R. Srikanth,
Francesco Petruccione
Abstract:
The time evolution of an initially uncorrelated system is governed by a completely positive (CP) map. More generally, the system may contain initial (quantum) correlations with an environment, in which case the system evolves according to a not-completely positive (NCP) map. It is an interesting question what the relative measure is for these two types of maps within the set of positive maps. Afte…
▽ More
The time evolution of an initially uncorrelated system is governed by a completely positive (CP) map. More generally, the system may contain initial (quantum) correlations with an environment, in which case the system evolves according to a not-completely positive (NCP) map. It is an interesting question what the relative measure is for these two types of maps within the set of positive maps. After indicating the scope of the full problem of computing the true volume for generic maps acting on a qubit, we study the case of Pauli channels in an abstract space whose elements represent an equivalence class of maps that are identical up to a non-Pauli unitary. In this space, we show that the volume of NCP maps is twice that of CP maps.
△ Less
Submitted 3 February, 2019;
originally announced February 2019.
-
Circuit-Based Quantum Random Access Memory for Classical Data
Authors:
Daniel K. Park,
Francesco Petruccione,
June-Koo Kevin Rhee
Abstract:
A prerequisite for many quantum information processing tasks to truly surpass classical approaches is an efficient procedure to encode classical data in quantum superposition states. In this work, we present a circuit-based flip-flop quantum random access memory to construct a quantum database of classical information in a systematic and flexible way. For registering or updating classical data con…
▽ More
A prerequisite for many quantum information processing tasks to truly surpass classical approaches is an efficient procedure to encode classical data in quantum superposition states. In this work, we present a circuit-based flip-flop quantum random access memory to construct a quantum database of classical information in a systematic and flexible way. For registering or updating classical data consisting of $M$ entries, each represented by $n$ bits, the method requires $O(n)$ qubits and $O(Mn)$ steps. With post-selection at an additional cost, our method can also store continuous data as probability amplitudes. As an example, we present a procedure to convert classical training data for a quantum supervised learning algorithm to a quantum state. Further improvements can be achieved by reducing the number of state preparation queries with the introduction of quantum forking.
△ Less
Submitted 8 January, 2019;
originally announced January 2019.
-
Stochastic wave-function unravelling of the generalized Lindblad equation
Authors:
V. Semin,
I. Semina,
F. Petruccione
Abstract:
We investigate generalized non-Markovian stochastic Schroeodinger equations (SSEs), driven by a multidimensional counting process and multidimensional Brownian motion introduced by A. Barchielli and C. Pellegrini [J. Math. Phys. 51, 112104 (2010)]. We show, that these SSEs can be translated in a non-linear form, which can be efficiently simulated. The simulation is illustrated by the model of a tw…
▽ More
We investigate generalized non-Markovian stochastic Schroeodinger equations (SSEs), driven by a multidimensional counting process and multidimensional Brownian motion introduced by A. Barchielli and C. Pellegrini [J. Math. Phys. 51, 112104 (2010)]. We show, that these SSEs can be translated in a non-linear form, which can be efficiently simulated. The simulation is illustrated by the model of a two-level system in a structured bath and the results of the simulations are compared with the exact solution of the generalized master equation.
△ Less
Submitted 7 August, 2018;
originally announced August 2018.
-
Projection operator based expansion of the evolution operator
Authors:
V. Semin,
F. Petruccione
Abstract:
The not necessarily unitary evolution operator of a finite dimensional quantum system is studied with the help of a projection operators technique. Applying this approach to the Schrödinger equation allows the derivation of an alternative expression for the evolution operator, which differs from the traditional chronological exponent. An appropriate choice of projection operators results in the po…
▽ More
The not necessarily unitary evolution operator of a finite dimensional quantum system is studied with the help of a projection operators technique. Applying this approach to the Schrödinger equation allows the derivation of an alternative expression for the evolution operator, which differs from the traditional chronological exponent. An appropriate choice of projection operators results in the possibility of studying the diagonal and non-diagonal elements of the evolution operator separately. The suggested expression implies a particular form of perturbation expansion, which leads to a new formula for the short time dynamics. The new kind of perturbation expansion can be used to improve the accuracy of the usual chronological exponent significantly. The evolution operator for any arbitrary time can be efficiently recovered using the semigroup properties. The method is illustrated by two examples, namely the dynamics of a three-level system in two nonresonant laser fields and the calculation of the partition function of a finite XY-spin chain.
△ Less
Submitted 7 August, 2018;
originally announced August 2018.
-
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.
-
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.
-
Non-Markovian evolution: a quantum walk perspective
Authors:
Pradeep Kumar,
Subhashish Banerjee,
R. Srikanth,
Vinayak Jagadish,
Francesco Petruccione
Abstract:
Quantum non-Markovianity of a quantum noisy channel manifests typically as information backflow, characterized by the departure of the intermediate map from complete positivity, though we indicate certain noisy channels that don't exhibit this behavior. In complex systems, non-Markovianity becomes more involved on account of subsystem dynamics. Here we study various facets of non-Markovian evoluti…
▽ More
Quantum non-Markovianity of a quantum noisy channel manifests typically as information backflow, characterized by the departure of the intermediate map from complete positivity, though we indicate certain noisy channels that don't exhibit this behavior. In complex systems, non-Markovianity becomes more involved on account of subsystem dynamics. Here we study various facets of non-Markovian evolution, in the context of coined quantum walks, with particular stress on disambiguating the internal vs. environmental contributions to non-Markovian backflow. For the above problem of disambiguation, we present a general power-spectral technique based on a distinguishability measure such as trace-distance or correlation measure such as mutual information. We also study various facets of quantum correlations in the transition from quantum to classical random walks, under the considered non-Markovian noise models. The potential for the application of this analysis to the quantum statistical dynamics of complex systems is indicated.
△ Less
Submitted 8 January, 2019; v1 submitted 9 November, 2017;
originally announced November 2017.
-
Probing decoherence in plasmonic waveguides in the quantum regime
Authors:
S. G. Dlamini,
J. T. Francis,
X. Zhang,
S. K. Ozdemir,
S. Nic Chormaic,
F. Petruccione,
M. S. Tame
Abstract:
We experimentally investigate the decoherence of single surface plasmon polaritons in metal stripe waveguides. In our study we use a Mach-Zehnder configuration previously considered for measuring decoherence in atomic, electronic and photonic systems. By placing waveguides of different length in one arm we are able to measure the amplitude dam** time T_1 = 1.90 +/- 0.01 x 10^-14 s, pure phase da…
▽ More
We experimentally investigate the decoherence of single surface plasmon polaritons in metal stripe waveguides. In our study we use a Mach-Zehnder configuration previously considered for measuring decoherence in atomic, electronic and photonic systems. By placing waveguides of different length in one arm we are able to measure the amplitude dam** time T_1 = 1.90 +/- 0.01 x 10^-14 s, pure phase dam** time T_2^* = 11.19 +/- 4.89 x 10^-14 s and total phase dam** time T_2 = 2.83 +/- 0.32 x 10^-14 s. We find that decoherence is mainly due to amplitude dam** and thus loss arising from inelastic electron and photon scattering plays the most important role in the decoherence of plasmonic waveguides in the quantum regime. However, pure phase dam** is not completely negligible. The results will be useful in the design of plasmonic waveguide systems for carrying out phase-sensitive quantum applications, such as quantum sensing. The probing techniques developed may also be applied to other plasmonic nanostructures, such as those used as nanoantennas, as unit cells in metamaterials and as nanotraps for cold atoms.
△ Less
Submitted 8 February, 2018; v1 submitted 29 May, 2017;
originally announced May 2017.
-
Quantum ensembles of quantum classifiers
Authors:
Maria Schuld,
Francesco Petruccione
Abstract:
Quantum machine learning witnesses an increasing amount of quantum algorithms for data-driven decision making, a problem with potential applications ranging from automated image recognition to medical diagnosis. Many of those algorithms are implementations of quantum classifiers, or models for the classification of data inputs with a quantum computer. Following the success of collective decision m…
▽ More
Quantum machine learning witnesses an increasing amount of quantum algorithms for data-driven decision making, a problem with potential applications ranging from automated image recognition to medical diagnosis. Many of those algorithms are implementations of quantum classifiers, or models for the classification of data inputs with a quantum computer. Following the success of collective decision making with ensembles in classical machine learning, this paper introduces the concept of quantum ensembles of quantum classifiers. Creating the ensemble corresponds to a state preparation routine, after which the quantum classifiers are evaluated in parallel and their combined decision is accessed by a single-qubit measurement. This framework naturally allows for exponentially large ensembles in which -- similar to Bayesian learning -- the individual classifiers do not have to be trained. As an example, we analyse an exponentially large quantum ensemble in which each classifier is weighed according to its performance in classifying the training data, leading to new results for quantum as well as classical machine learning.
△ Less
Submitted 7 April, 2017;
originally announced April 2017.
-
Implementing a distance-based classifier with a quantum interference circuit
Authors:
Maria Schuld,
Mark Fingerhuth,
Francesco Petruccione
Abstract:
Lately, much attention has been given to quantum algorithms that solve pattern recognition tasks in machine learning. Many of these quantum machine learning algorithms try to implement classical models on large-scale universal quantum computers that have access to non-trivial subroutines such as Hamiltonian simulation, amplitude amplification and phase estimation. We approach the problem from the…
▽ More
Lately, much attention has been given to quantum algorithms that solve pattern recognition tasks in machine learning. Many of these quantum machine learning algorithms try to implement classical models on large-scale universal quantum computers that have access to non-trivial subroutines such as Hamiltonian simulation, amplitude amplification and phase estimation. We approach the problem from the opposite direction and analyse a distance-based classifier that is realised by a simple quantum interference circuit. After state preparation, the circuit only consists of a Hadamard gate as well as two single-qubit measurements, and computes the distance between data points in quantum parallel. We demonstrate the proof-of-principle using the IBM Quantum Experience and analyse the performance of the classifier with numerical simulations, showing that it classifies surprisingly well for simple benchmark tasks.
△ Less
Submitted 28 August, 2017; v1 submitted 31 March, 2017;
originally announced March 2017.
-
Non-Markovian Dynamics of Discrete-Time Quantum Walks
Authors:
Subhashish Banerjee,
N. Pradeep Kumar,
R. Srikanth,
Vinayak Jagadish,
Francesco Petruccione
Abstract:
In the case of the discrete time coined quantum walk the reduced dynamics of the coin shows non-Markovian recurrence features due to information back-flow from the position degree of freedom. Here we study how this non-Markovian behavior is modified in the presence of open system dynamics. In the process, we obtain useful insights into the nature of non-Markovian physics. In particular, we show th…
▽ More
In the case of the discrete time coined quantum walk the reduced dynamics of the coin shows non-Markovian recurrence features due to information back-flow from the position degree of freedom. Here we study how this non-Markovian behavior is modified in the presence of open system dynamics. In the process, we obtain useful insights into the nature of non-Markovian physics. In particular, we show that in the case of (non-Markovian) random telegraph noise (RTN), a further discernbile recurrence feature is present in the dynamics. Moreover, this feature is correlated with the localization of the walker. On the other hand, no additional recurruence feature appears for other non-Markovian types of noise (Ornstein-Uhlenbeck and Power Law noise). We propose a power spectral method for comparing the relative strengths of the non-Markovian component due to the external noise and that due to the internal position degree of freedom.
△ Less
Submitted 23 March, 2017;
originally announced March 2017.
-
Quantum gradient descent and Newton's method for constrained polynomial optimization
Authors:
Patrick Rebentrost,
Maria Schuld,
Leonard Wossnig,
Francesco Petruccione,
Seth Lloyd
Abstract:
Optimization problems in disciplines such as machine learning are commonly solved with iterative methods. Gradient descent algorithms find local minima by moving along the direction of steepest descent while Newton's method takes into account curvature information and thereby often improves convergence. Here, we develop quantum versions of these iterative optimization algorithms and apply them to…
▽ More
Optimization problems in disciplines such as machine learning are commonly solved with iterative methods. Gradient descent algorithms find local minima by moving along the direction of steepest descent while Newton's method takes into account curvature information and thereby often improves convergence. Here, we develop quantum versions of these iterative optimization algorithms and apply them to polynomial optimization with a unit norm constraint. In each step, multiple copies of the current candidate are used to improve the candidate using quantum phase estimation, an adapted quantum principal component analysis scheme, as well as quantum matrix multiplications and inversions. The required operations perform polylogarithmically in the dimension of the solution vector and exponentially in the number of iterations. Therefore, the quantum algorithm can be beneficial for high-dimensional problems where a small number of iterations is sufficient.
△ Less
Submitted 17 August, 2018; v1 submitted 6 December, 2016;
originally announced December 2016.
-
Robustness and fragility of Markovian dynamics in a qubit dephasing channel
Authors:
Filip A. Wudarski,
Francesco Petruccione
Abstract:
The Markovian dynamics of a qubit is investigated in the scheme of random unitary dynamics, where Kraus operators are changed by an extra noise. The behavior of Markovianity is explored in the perturbed scenario. We provide a new algorithm for checking CP-divisibility (Markovianity) of a dynamical map.
The Markovian dynamics of a qubit is investigated in the scheme of random unitary dynamics, where Kraus operators are changed by an extra noise. The behavior of Markovianity is explored in the perturbed scenario. We provide a new algorithm for checking CP-divisibility (Markovianity) of a dynamical map.
△ Less
Submitted 13 February, 2017; v1 submitted 22 November, 2016;
originally announced November 2016.
-
Minimalistic analytical approach to non-Markovian open quantum systems
Authors:
Vitalii Semin,
Francesco Petruccione
Abstract:
The dynamics of finite dimension open quantum systems is studied with the help of the simplest possible form of projection operators, namely the ones which project only onto one dimensional subspaces. The simplicity of the action of the projection operators always leads to an analytical solution of the dynamical master equation, even in the non-Markovian case, in any perturbative order. The analyt…
▽ More
The dynamics of finite dimension open quantum systems is studied with the help of the simplest possible form of projection operators, namely the ones which project only onto one dimensional subspaces. The simplicity of the action of the projection operators always leads to an analytical solution of the dynamical master equation, even in the non-Markovian case, in any perturbative order. The analytical solution correctly reproduces the short-time dynamics, and can be used to recursively recover the dynamics for an arbitrary time interval with arbitrary precision. The necessary number of relevant degrees of freedom to completely characterise an open quantum system is $(n-1)(n+2)/2,$ where $n$ is the dimension of the Hilbert space of the open system. The method is illustrated by two examples, the relaxation of a qubit in a thermal bath and the dynamics of two interacting qubits in a common environment.
△ Less
Submitted 16 August, 2016;
originally announced August 2016.
-
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.
-
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.
-
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.
-
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.
-
Exchange of information between system and environment: facts and myths
Authors:
Filip A. Wudarski,
Francesco Petruccione
Abstract:
The exchange of "information" between a system and its environment based on the reduced dynamics is investigated. The association of trace distance with information cannot be stated, because of lack of symmetry between leakage from the system and absorbability by the environment. A measure of loss for the reduced dynamics is established, which may be seen as a deviation from exact unitary dynamics…
▽ More
The exchange of "information" between a system and its environment based on the reduced dynamics is investigated. The association of trace distance with information cannot be stated, because of lack of symmetry between leakage from the system and absorbability by the environment. A measure of loss for the reduced dynamics is established, which may be seen as a deviation from exact unitary dynamics.
△ Less
Submitted 29 January, 2016; v1 submitted 30 November, 2015;
originally announced November 2015.
-
Resummation for Nonequilibrium Perturbation Theory and Application to Open Quantum Lattices
Authors:
Andy C. Y. Li,
F. Petruccione,
Jens Koch
Abstract:
Lattice models of fermions, bosons, and spins have long served to elucidate the essential physics of quantum phase transitions in a variety of systems. Generalizing such models to incorporate driving and dissipation has opened new vistas to investigate nonequilibrium phenomena and dissipative phase transitions in interacting many-body systems. We present a framework for the treatment of such open…
▽ More
Lattice models of fermions, bosons, and spins have long served to elucidate the essential physics of quantum phase transitions in a variety of systems. Generalizing such models to incorporate driving and dissipation has opened new vistas to investigate nonequilibrium phenomena and dissipative phase transitions in interacting many-body systems. We present a framework for the treatment of such open quantum lattices based on a resummation scheme for the Lindblad perturbation series. Employing a convenient diagrammatic representation, we utilize this method to obtain relevant observables for the open Jaynes-Cummings lattice, a model of special interest for open-system quantum simulation. We demonstrate that the resummation framework allows us to reliably predict observables for both finite and infinite Jaynes-Cummings lattices with different lattice geometries. The resummation of the Lindblad perturbation series can thus serve as a valuable tool in validating open quantum simulators, such as circuit-QED lattices, currently being investigated experimentally.
△ Less
Submitted 4 November, 2015;
originally announced November 2015.
-
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.
-
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.
-
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.
-
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.
-
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.
-
Non-equilibrium thermodynamics approach to open quantum systems
Authors:
Vitalii Semin,
Francesco Petruccione
Abstract:
Open quantum systems are studied from the thermodynamical point of view unifying the principle of maximum informational entropy and the hypothesis of relaxation times hierarchy. The result of the unification is a non-Markovian and local in time master equation that provides a direct connection of dynamical and thermodynamical properties of open quantum systems. The power of the approach is illustr…
▽ More
Open quantum systems are studied from the thermodynamical point of view unifying the principle of maximum informational entropy and the hypothesis of relaxation times hierarchy. The result of the unification is a non-Markovian and local in time master equation that provides a direct connection of dynamical and thermodynamical properties of open quantum systems. The power of the approach is illustrated with the application to the damped harmonic oscillator and the damped driven two-level system resulting in analytical expressions for the non-Markovian and non-equilibrium entropy and inverse temperature.
△ Less
Submitted 11 November, 2014; v1 submitted 23 October, 2014;
originally announced October 2014.
-
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.
-
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.
-
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.
-
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.
-
Higher-dimensional orbital angular momentum based quantum key distribution with mutually unbiased bases
Authors:
Mhlambululi Mafu,
Angela Dudley,
Sandeep Goyal,
Daniel Giovannini,
Melanie McLaren,
Miles J. Padgett,
Thomas Konrad,
Francesco Petruccione,
Norbert Lütkenhaus,
Andrew Forbes
Abstract:
We present an experimental study of higher-dimensional quantum key distribution protocols based on mutually unbiased bases, implemented by means of photons carrying orbital angular momentum. We perform (d+1) mutually unbiased measurements in a classical prepare and measure scheme and on a pair of entangled photons for dimensions ranging from d = 2 to 5. In our analysis, we pay attention to the det…
▽ More
We present an experimental study of higher-dimensional quantum key distribution protocols based on mutually unbiased bases, implemented by means of photons carrying orbital angular momentum. We perform (d+1) mutually unbiased measurements in a classical prepare and measure scheme and on a pair of entangled photons for dimensions ranging from d = 2 to 5. In our analysis, we pay attention to the detection efficiency and photon pair creation probability. As security measures, we determine from experimental data the average error rate, the mutual information shared between the sender and receiver and the secret key generation rate per photon. We demonstrate that increasing the dimension leads to an increased information capacity as well as higher key generation rates per photon up to a dimension of d = 4.
△ Less
Submitted 24 February, 2014;
originally announced February 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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
Open Quantum Walks on Graphs
Authors:
S. Attal,
F. Petruccione,
I. Sinayskiy
Abstract:
Open quantum walks (OQW) are formulated as quantum Markov chains on graphs. It is shown that OQWs are a very useful tool for the formulation of dissipative quantum computing algorithms and for dissipative quantum state preparation. In particular, single qubit gates and the CNOT-gate are implemented as OQWs on fully connected graphs. Also, dissipative quantum state preparation of arbitrary single q…
▽ More
Open quantum walks (OQW) are formulated as quantum Markov chains on graphs. It is shown that OQWs are a very useful tool for the formulation of dissipative quantum computing algorithms and for dissipative quantum state preparation. In particular, single qubit gates and the CNOT-gate are implemented as OQWs on fully connected graphs. Also, dissipative quantum state preparation of arbitrary single qubit states and of all two-qubit Bell-states is demonstrated. Finally, the discrete time version of dissipative quantum computing is shown to be more efficient if formulated in the language of OQWs.
△ Less
Submitted 14 January, 2014;
originally announced January 2014.
-
Decoherence assisted transport in a dimer system
Authors:
I. Sinayskiy,
A. Marais,
F. Petruccione,
A. Ekert
Abstract:
The dynamics of a dimer coupled to two different environments each in a spin star configuration under the influence of decoherence is studied. The exact analytical expression for the transition probability in the dimer system is obtained for different situations, i.e., independent and correlated environments. In all cases considered, it is shown that there exist well-defined ranges of parameters f…
▽ More
The dynamics of a dimer coupled to two different environments each in a spin star configuration under the influence of decoherence is studied. The exact analytical expression for the transition probability in the dimer system is obtained for different situations, i.e., independent and correlated environments. In all cases considered, it is shown that there exist well-defined ranges of parameters for which decoherent interaction with the environment assists energy transfer in the dimer system. In particular, we find that correlated environments can assist energy transfer more efficiently than separate baths.
△ Less
Submitted 14 January, 2014;
originally announced January 2014.
-
Nonequilibrium thermal entanglement for simple qubit systems
Authors:
I. Sinayskiy,
N. Pumulo,
F. Petruccione
Abstract:
The dynamics of simple qubit systems in a chain configuration coupled at both ends to separate bosonic baths at different temperatures is studied. An exact analytical solution of the master equation in the Born-Markov approximation for the reduced density matrix of the qubit system is constructed. The unique non-equilibrium stationary state for the long time behavior of the reduced density matrix…
▽ More
The dynamics of simple qubit systems in a chain configuration coupled at both ends to separate bosonic baths at different temperatures is studied. An exact analytical solution of the master equation in the Born-Markov approximation for the reduced density matrix of the qubit system is constructed. The unique non-equilibrium stationary state for the long time behavior of the reduced density matrix in obtained. Dynamical and steady state properties of the concurrence between the first and the last spin are studied.
△ Less
Submitted 10 January, 2014;
originally announced January 2014.
-
Nonequilibrium thermal entanglement for three-spin chain
Authors:
N. Pumulo,
I. Sinayskiy,
F. Petruccione
Abstract:
The dynamics of a chain of three spins coupled at both ends to separate bosonic baths at different temperatures is studied. An exact analytical so- lution of the master equation in the Born-Markov approximation for the reduced density matrix of the chain is constructed. It is shown that for long times the reduced density matrix converges to the non-equilibrium steady- state. Dynamical and steady s…
▽ More
The dynamics of a chain of three spins coupled at both ends to separate bosonic baths at different temperatures is studied. An exact analytical so- lution of the master equation in the Born-Markov approximation for the reduced density matrix of the chain is constructed. It is shown that for long times the reduced density matrix converges to the non-equilibrium steady- state. Dynamical and steady state properties of the concurrence between the first and the last spin are studied.
△ Less
Submitted 10 January, 2014;
originally announced January 2014.
-
Non-Markovianity criteria for open system dynamics
Authors:
N. Lo Gullo,
I. Sinayskiy,
Th. Busch,
F. Petruccione
Abstract:
A universal definition of non-Markovianity for open systems dynamics is proposed. It is extended from the classical definition to the quantum realm by showing that a `transition' from the Markov to the non-Markov regime occurs when the correlations between the system and the environment, generated by their joint evolution, can no longer be neglected. The suggested definition is based on the compar…
▽ More
A universal definition of non-Markovianity for open systems dynamics is proposed. It is extended from the classical definition to the quantum realm by showing that a `transition' from the Markov to the non-Markov regime occurs when the correlations between the system and the environment, generated by their joint evolution, can no longer be neglected. The suggested definition is based on the comparison between measured correlation functions and those built by assuming that the system is in a Markov regime thus giving a figure of merit of the error coming from this assumption. It is shown that the knowledge of the dynamical map and initial condition of the system is not enough to fully characterise the non-Markovian dynamics of the reduced system. The example of three exactly solvable models, i.e. decoherence and spontaneous emission of the qubit in a bosonic bath and decoherence of the photon's polarization induced by interaction with its spacial degrees of freedom, reveals that previously proposed Markovianity criteria and measures which are based on dynamical map analysis fail to recognise non-Markov behaviour.
△ Less
Submitted 6 January, 2014;
originally announced January 2014.