Showing 1–50 of 57 results for author: Çakmak, B

Steered Response Power for Sound Source Localization: A Tutorial Review

Authors: Eric Grinstein, Elisa Tengan, Bilgesu Çakmak, Thomas Dietzen, Leonardo Nunes, Toon van Waterschoot, Mike Brookes, Patrick A. Naylor

Abstract: In the last three decades, the Steered Response Power (SRP) method has been widely used for the task of Sound Source Localization (SSL), due to its satisfactory localization performance on moderately reverberant and noisy scenarios. Many works have analyzed and extended the original SRP method to reduce its computational cost, to allow it to locate multiple sources, or to improve its performance i… ▽ More In the last three decades, the Steered Response Power (SRP) method has been widely used for the task of Sound Source Localization (SSL), due to its satisfactory localization performance on moderately reverberant and noisy scenarios. Many works have analyzed and extended the original SRP method to reduce its computational cost, to allow it to locate multiple sources, or to improve its performance in adverse environments. In this work, we review over 200 papers on the SRP method and its variants, with emphasis on the SRP-PHAT method. We also present eXtensible-SRP, or X-SRP, a generalized and modularized version of the SRP algorithm which allows the reviewed extensions to be implemented. We provide a Python implementation of the algorithm which includes selected extensions from the literature. △ Less

Submitted 9 May, 2024; v1 submitted 5 May, 2024; originally announced May 2024.

A Convergence Analysis of Approximate Message Passing with Non-Separable Functions and Applications to Multi-Class Classification

Authors: Burak Çakmak, Yue M. Lu, Manfred Opper

Abstract: Motivated by the recent application of approximate message passing (AMP) to the analysis of convex optimizations in multi-class classifications [Loureiro, et. al., 2021], we present a convergence analysis of AMP dynamics with non-separable multivariate nonlinearities. As an application, we present a complete (and independent) analysis of the motivated convex optimization problem. Motivated by the recent application of approximate message passing (AMP) to the analysis of convex optimizations in multi-class classifications [Loureiro, et. al., 2021], we present a convergence analysis of AMP dynamics with non-separable multivariate nonlinearities. As an application, we present a complete (and independent) analysis of the motivated convex optimization problem. △ Less

Submitted 13 February, 2024; originally announced February 2024.

Memory in quantum processes with indefinite time direction and causal order

Authors: Göktuğ Karpat, Barış Çakmak

Abstract: We examine the emergence of dynamical memory effects in quantum processes having indefinite time direction and causal order. In particular, we focus on the class of phase-covariant qubit channels, which encompasses some of the most significant paradigmatic open quantum system models. In order to assess the memory in the time evolution of the system, we utilize the trace distance and the entangleme… ▽ More We examine the emergence of dynamical memory effects in quantum processes having indefinite time direction and causal order. In particular, we focus on the class of phase-covariant qubit channels, which encompasses some of the most significant paradigmatic open quantum system models. In order to assess the memory in the time evolution of the system, we utilize the trace distance and the entanglement based measures of non-Markovianity in relation to the property of CP-indivisibility. While the indefinite time direction is obtained through the quantum time flip operation that realizes a coherent superposition of forward and backward processes, the indefinite causal order is achieved via the quantum switch map, which implements two quantum processes in a coherent superposition of their two possible orders. Considering various different families of phase-covariant qubit channels, we demonstrate that, when implemented on memoryless quantum processes, both the quantum time flip and the quantum switch operations can generate memory effects in the dynamics according to the trace distance based measure under certain conditions. On the other hand, with respect to the entanglement based measure, we show that neither the quantum time flip nor the quantum switch could induce dynamical memory for any of the considered phase-covariant channels. △ Less

Submitted 8 February, 2024; originally announced February 2024.

Comments: 14 pages, 10 figures

The role of initial coherence in the phase-space entropy production rate

Authors: Giorgio Zicari, Barış Çakmak, Mauro Paternostro

Abstract: The second law of thermodynamics can be expressed in terms of entropy production, which can be used to quantify the degree of irreversibility of a process. In this Chapter, we consider the standard scenario of open quantum systems, where a system irreversibly interacts with an external environment. We show that the standard approach, based on von Neumann entropy, can be replaced by a phase-space f… ▽ More The second law of thermodynamics can be expressed in terms of entropy production, which can be used to quantify the degree of irreversibility of a process. In this Chapter, we consider the standard scenario of open quantum systems, where a system irreversibly interacts with an external environment. We show that the standard approach, based on von Neumann entropy, can be replaced by a phase-space formulation of the problem. In particular, we focus on spin systems that can be described using the so-called spin coherent states. We deploy this formalism to study the interplay between the entropy production rate and the initial quantum coherence available to the system. △ Less

Submitted 15 January, 2024; originally announced January 2024.

Comments: 17 pages, 4 figures. Proceedings of the "Crossroad of Maxwell Demon" workshop in Toulouse, March 2023. To appear in Volume 15 of the Springer-Nature Series "Advances in Atom and Single Molecule Machines"

Head Orientation Estimation with Distributed Microphones Using Speech Radiation Patterns

Authors: Kaspar Müller, Bilgesu Çakmak, Paul Didier, Simon Doclo, Jan Østergaard, Tobias Wolff

Abstract: Determining the head orientation of a talker is not only beneficial for various speech signal processing applications, such as source localization or speech enhancement, but also facilitates intuitive voice control and interaction with smart environments or modern car assistants. Most approaches for head orientation estimation are based on visual cues. However, this requires camera systems which o… ▽ More Determining the head orientation of a talker is not only beneficial for various speech signal processing applications, such as source localization or speech enhancement, but also facilitates intuitive voice control and interaction with smart environments or modern car assistants. Most approaches for head orientation estimation are based on visual cues. However, this requires camera systems which often are not available. We present an approach which purely uses audio signals captured with only a few distributed microphones around the talker. Specifically, we propose a novel method that directly incorporates measured or modeled speech radiation patterns to infer the talker's orientation during active speech periods based on a cosine similarity measure. Moreover, an automatic gain adjustment technique is proposed for uncalibrated, irregular microphone setups, such as ad-hoc sensor networks. In experiments with signals recorded in both anechoic and reverberant environments, the proposed method outperforms state-of-the-art approaches, using either measured or modeled speech radiation patterns. △ Less

Submitted 4 December, 2023; originally announced December 2023.

Comments: 6 pages, submitted to 57th Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, USA, 2023

Predicting the Onset of Quantum Synchronization Using Machine Learning

Authors: Felipe Mahlow, Barış Çakmak, Göktuğ Karpat, İskender Yalçınkaya, Felipe Fanchini

Abstract: We have applied a machine learning algorithm to predict the emergence of environment-induced spontaneous synchronization between two qubits in an open system setting. In particular, we have considered three different models, encompassing global and local dissipation regimes, to describe the open system dynamics of the qubits. We have utilized the $k$-nearest neighbors algorithm to estimate the lon… ▽ More We have applied a machine learning algorithm to predict the emergence of environment-induced spontaneous synchronization between two qubits in an open system setting. In particular, we have considered three different models, encompassing global and local dissipation regimes, to describe the open system dynamics of the qubits. We have utilized the $k$-nearest neighbors algorithm to estimate the long time synchronization behavior of the qubits only using the early time expectation values of qubit observables in these three distinct models. Our findings clearly demonstrate the possibility of determining the occurrence of different synchronization phenomena with high precision even at the early stages of the dynamics using a machine learning-based approach. Moreover, we show the robustness of our approach against potential measurement errors in experiments by considering random errors in qubit expectation values. We believe that the presented results can prove to be useful in experimental studies on the determination of quantum synchronization. △ Less

Submitted 9 May, 2024; v1 submitted 29 August, 2023; originally announced August 2023.

Comments: 13 pages, 10 figures

Journal ref: Phys. Rev. A 109, 052411 (2024)

Robustness of controlled Hamiltonian approaches to unitary quantum gates

Authors: Eoin Carolan, Barış Çakmak, Steve Campbell

Abstract: We examine the effectiveness and resilience of achieving quantum gates employing three approaches stemming from quantum control methods: counterdiabatic driving, Floquet engineering, and inverse engineering. We critically analyse their performance in terms of the gate infidelity, the associated resource overhead based on energetic cost, the susceptibility to time-kee** errors, and the degradatio… ▽ More We examine the effectiveness and resilience of achieving quantum gates employing three approaches stemming from quantum control methods: counterdiabatic driving, Floquet engineering, and inverse engineering. We critically analyse their performance in terms of the gate infidelity, the associated resource overhead based on energetic cost, the susceptibility to time-kee** errors, and the degradation under environmental noise. Despite significant differences in the dynamical path taken, we find a broadly consistent behavior across the three approaches in terms of the efficacy of implementing the target gate and the resource overhead. Furthermore, we establish that the functional form of the control fields plays a crucial role in determining how faithfully a gate operation is achieved. Our results are demonstrated for single qubit gates, with particular focus on the Hadamard gate, and we discuss the extension to $N$-qubit operations. △ Less

Submitted 29 August, 2023; v1 submitted 28 April, 2023; originally announced April 2023.

Comments: 10 pages, 4 figures. Updated to published version

Journal ref: Phys. Rev. A 108, 022423, 2023

Joint Message Detection and Channel Estimation for Unsourced Random Access in Cell-Free User-Centric Wireless Networks

Authors: Burak Çakmak, Eleni Gkiouzepi, Manfred Opper, Giuseppe Caire

Abstract: We consider unsourced random access (uRA) in a cell-free (CF) user-centric wireless network, where a large number of potential users compete for a random access slot, while only a finite subset is active. The random access users transmit codewords of length $L$ symbols from a shared codebook, which are received by $B$ geographically distributed radio units (RUs) equipped with $M$ antennas each. Ou… ▽ More We consider unsourced random access (uRA) in a cell-free (CF) user-centric wireless network, where a large number of potential users compete for a random access slot, while only a finite subset is active. The random access users transmit codewords of length $L$ symbols from a shared codebook, which are received by $B$ geographically distributed radio units (RUs) equipped with $M$ antennas each. Our goal is to devise and analyze a \emph{centralized} decoder to detect the transmitted messages (without prior knowledge of the active users) and estimate the corresponding channel state information. A specific challenge lies in the fact that, due to the geographically distributed nature of the CF network, there is no fixed correspondence between codewords and large-scale fading coefficients (LSFCs). To overcome this problem, we propose a scheme where the access codebook is partitioned in "location-based" subcodes, such that users in a particular location make use of the corresponding subcode. The joint message detection and channel estimation is obtained via a novel {\em Approximated Message Passing} (AMP) algorithm to estimate the linear superposition of matrix-valued "sources" corrupted by Gaussian noise. The matrices to be estimated exhibit zero rows for inactive messages and Gaussian-distributed rows corresponding to the active messages. The asymmetry in the LSFCs and message activity probabilities leads to \emph{different statistics} for the matrix sources, which distinguishes the AMP formulation from previous cases. In the regime where the codebook size scales linearly with $L$, while $B$ and $M$ are fixed, we present a rigorous high-dimensional analysis of the proposed AMP algorithm. Then, exploiting the fundamental decoupling principle of AMP, we provide a comprehensive analysis of Neyman-Pearson message detection, along with the subsequent channel estimation. △ Less

Submitted 5 February, 2024; v1 submitted 24 April, 2023; originally announced April 2023.

Comments: 45 pages, 9 figures, submitted to the IEEE Transactions on Information Theory

On the role of initial coherence in the spin phase-space entropy production rate

Authors: G. Zicari, B. Çakmak, Özgür E. Müstecaplıoğlu, M. Paternostro

Abstract: Recent studies have pointed out the intrinsic dependence of figures of merit of thermodynamic relevance -- such as work, heat and entropy production -- on the amount of quantum coherences that is made available to a system. However, whether coherences hinder or enhance the value taken by such quantifiers of thermodynamic performance is yet to be ascertained. We show that, when considering entropy… ▽ More Recent studies have pointed out the intrinsic dependence of figures of merit of thermodynamic relevance -- such as work, heat and entropy production -- on the amount of quantum coherences that is made available to a system. However, whether coherences hinder or enhance the value taken by such quantifiers of thermodynamic performance is yet to be ascertained. We show that, when considering entropy production generated in a process taking a finite-size bipartite quantum system out of equilibrium through local non-unitary channels, no general monotonicity relationship exists between the entropy production and degree of quantum coherence in the state of the system. A direct correspondence between such quantities can be retrieved when considering specific forms of open-system dynamics applied to suitably chosen initial states. Our results call for a systematic study of the role of genuine quantum features in the non-equilibrium thermodynamics of quantum processes. △ Less

Submitted 2 February, 2023; v1 submitted 12 July, 2022; originally announced July 2022.

Comments: 10 pages, 5 figures, RevTeX4-1. Close to published version in New J. Phys

Journal ref: New J. Phys. 25 013030 (2023)

Environment-assisted modulation of heat flux in a bio-inspired system based on collision model

Authors: Ali Pedram, Barış Çakmak, Özgür E. Müstecaplıoğlu

Abstract: The high energy transfer efficiency of photosynthetic complexes has been a topic of research across many disciplines. Several attempts have been made in order to explain this energy transfer enhancement in terms of quantum mechanical resources such as energetic and vibration coherence and constructive effects of environmental noise. The developments in this line of research have inspired various b… ▽ More The high energy transfer efficiency of photosynthetic complexes has been a topic of research across many disciplines. Several attempts have been made in order to explain this energy transfer enhancement in terms of quantum mechanical resources such as energetic and vibration coherence and constructive effects of environmental noise. The developments in this line of research have inspired various biomimetic works aiming to use the underlying mechanisms in biological light harvesting complexes for improvement of synthetic systems. In this article we explore the effect of an auxiliary hierarchically structured environment interacting with a system on the steady-state heat transport across the system. The cold and hot baths are modeled by a series of identically prepared qubits in their respective thermal states, and we use collision model to simulate the open quantum dynamics of the system. We investigate the effects of system-environment, inter-environment couplings and coherence of the structured environment on the steady state heat flux and find that such a coupling enhances the energy transfer. Our calculations reveal that there exists a non-monotonic and non-trivial relationship between the steady-state heat flux and the mentioned parameters. △ Less

Submitted 1 September, 2022; v1 submitted 29 June, 2022; originally announced June 2022.

Comments: 10 pages, 6 figures

Entropy production in non-Markovian collision models: Information backflow vs system-environment correlations

Authors: Hüseyin T. Şenyaşa, Şahinde Kesgin, Göktuğ Karpat, Barış Çakmak

Abstract: We investigate the irreversible entropy production of a qubit in contact with an environment modelled by a microscopic collision model both in Markovian and non-Markovian regimes. Our main goal is to contribute to the discussions on the relationship between non-Markovian dynamics and negative entropy production rates. We employ two different types of collision models that do or do not keep the cor… ▽ More We investigate the irreversible entropy production of a qubit in contact with an environment modelled by a microscopic collision model both in Markovian and non-Markovian regimes. Our main goal is to contribute to the discussions on the relationship between non-Markovian dynamics and negative entropy production rates. We employ two different types of collision models that do or do not keep the correlations established between the system and the incoming environmental particle, while both of them pertain to their non-Markovian nature through information backflow from the environment to the system. We observe that as the former model, where the correlations between the system and environment is preserved, gives rise to negative entropy production rates in the transient dynamics, the latter one always maintains positive rates, even though the convergence to the steady-state value is slower as compared to the corresponding Markovian dynamics. Our results suggest that the mechanism underpinning the negative entropy production rates is not solely non-Markovianity through information backflow, but rather the contribution to it through established system-environment correlations. △ Less

Submitted 14 June, 2022; v1 submitted 20 April, 2022; originally announced April 2022.

Comments: 7 pages, 2 figures. Close to published version

Journal ref: Entropy 2022, 24(6), 824

Heat transport and rectification via quantum statistical and coherence asymmetries

Authors: Stephania Palafox, Ricardo Román-Ancheyta, Barış Çakmak, Özgür E. Müstecaplıoğlu

Abstract: Recent experiments at the nanoscales confirm that thermal rectifiers, the thermal equivalent of electrical diodes, can operate in the quantum regime. We present a thorough investigation of the effect of different particle exchange statistics, coherence, and collective interactions on the quantum heat transport of rectifiers with two-terminal junctions. Using a collision model approach to describe… ▽ More Recent experiments at the nanoscales confirm that thermal rectifiers, the thermal equivalent of electrical diodes, can operate in the quantum regime. We present a thorough investigation of the effect of different particle exchange statistics, coherence, and collective interactions on the quantum heat transport of rectifiers with two-terminal junctions. Using a collision model approach to describe the open system dynamics, we obtain a general expression of the nonlinear heat flow that fundamentally deviates from the Landauer formula whenever quantum statistical or coherence asymmetries are present in the bath particles. Building on this, we show that heat rectification is possible even with symmetric medium-bath couplings if the two baths differ in quantum statistics or coherence. Furthermore, the associated thermal conductance vanishes exponentially at low temperatures as in the Coulomb-blockade effect. However, at high temperatures it acquires a power-law behavior depending on the quantum statistics. Our results can be significant for heat management in hybrid open quantum systems or solid-state thermal circuits. △ Less

Submitted 8 November, 2022; v1 submitted 14 April, 2022; originally announced April 2022.

Comments: 11 pages, 4 figures. Close to the published version

Journal ref: Phys. Rev. E 106, 054114 (2022)

Analysis of Random Sequential Message Passing Algorithms for Approximate Inference

Authors: Burak Çakmak, Yue M. Lu, Manfred Opper

Abstract: We analyze the dynamics of a random sequential message passing algorithm for approximate inference with large Gaussian latent variable models in a student-teacher scenario. To model nontrivial dependencies between the latent variables, we assume random covariance matrices drawn from rotation invariant ensembles. Moreover, we consider a model mismatching setting, where the teacher model and the one… ▽ More We analyze the dynamics of a random sequential message passing algorithm for approximate inference with large Gaussian latent variable models in a student-teacher scenario. To model nontrivial dependencies between the latent variables, we assume random covariance matrices drawn from rotation invariant ensembles. Moreover, we consider a model mismatching setting, where the teacher model and the one used by the student may be different. By means of dynamical functional approach, we obtain exact dynamical mean-field equations characterizing the dynamics of the inference algorithm. We also derive a range of model parameters for which the sequential algorithm does not converge. The boundary of this parameter range coincides with the de Almeida Thouless (AT) stability condition of the replica symmetric ansatz for the static probabilistic model. △ Less

Submitted 16 February, 2022; originally announced February 2022.

Quantum Darwinism in a composite system: Objectivity versus classicality

Authors: Barış Çakmak, Özgür E. Müstecaplıoğlu, Mauro Paternostro, Bassano Vacchini, Steve Campbell

Abstract: We investigate the implications of quantum Darwinism in a composite quantum system with interacting constituents exhibiting a decoherence-free subspace. We consider a two-qubit system coupled to an $N$-qubit environment via a dephasing interaction. For excitation preserving interactions between the system qubits, an analytical expression for the dynamics is obtained. It demonstrates that part of t… ▽ More We investigate the implications of quantum Darwinism in a composite quantum system with interacting constituents exhibiting a decoherence-free subspace. We consider a two-qubit system coupled to an $N$-qubit environment via a dephasing interaction. For excitation preserving interactions between the system qubits, an analytical expression for the dynamics is obtained. It demonstrates that part of the system Hilbert space redundantly proliferates its information to the environment, while the remaining subspace is decoupled and preserves clear non-classical signatures. For measurements performed on the system, we establish that a non-zero quantum discord is shared between the composite system and the environment, thus violating the conditions of strong Darwinism. However, due to the asymmetry of quantum discord, the information shared with the environment is completely classical for measurements performed on the environment. Our results imply a dichotomy between objectivity and classicality that emerges when considering composite systems. △ Less

Submitted 4 August, 2021; v1 submitted 29 June, 2021; originally announced June 2021.

Comments: 10 pages, 2 figures. v2 matches published version

Journal ref: Entropy 2021, 23(8), 995

Ergotropy from quantum and classical correlations

Authors: Akram Touil, Barış Çakmak, Sebastian Deffner

Abstract: It is an established fact that quantum coherences have thermodynamic value. The natural question arises, whether other genuine quantum properties such as entanglement can also be exploited to extract thermodynamic work. In the present analysis, we show that the ergotropy can be expressed as a function of the quantum mutual information, which demonstrates the contributions to the extractable work f… ▽ More It is an established fact that quantum coherences have thermodynamic value. The natural question arises, whether other genuine quantum properties such as entanglement can also be exploited to extract thermodynamic work. In the present analysis, we show that the ergotropy can be expressed as a function of the quantum mutual information, which demonstrates the contributions to the extractable work from classical and quantum correlations. More specifically, we analyze bipartite quantum systems with locally thermal states, such that the only contribution to the ergotropy originates in the correlations. Our findings are illustrated for a two-qubit system collectively coupled to a thermal bath. △ Less

Submitted 22 December, 2021; v1 submitted 26 February, 2021; originally announced February 2021.

Comments: 16 pages, 3 figures. Eq. 2 in the published version has a typo, please see the current arXiv version for the correct form

Journal ref: J. Phys. A: Math. Theor. 55, 025301 (2022)

Finite-time two-spin quantum Otto engines: shortcuts to adiabaticity vs. irreversibility

Authors: Barış Çakmak

Abstract: We propose a quantum Otto cycle in a two spin-$1/2$ anisotropic XY model in a transverse external magnetic field. We first characterize the parameter regime that the working medium operates as an engine in the adiabatic regime. Then, we consider finite-time behavior of the engine with and without utilizing a shortcut to adiabaticity (STA) technique. STA schemes guarantee that the dynamics of a sys… ▽ More We propose a quantum Otto cycle in a two spin-$1/2$ anisotropic XY model in a transverse external magnetic field. We first characterize the parameter regime that the working medium operates as an engine in the adiabatic regime. Then, we consider finite-time behavior of the engine with and without utilizing a shortcut to adiabaticity (STA) technique. STA schemes guarantee that the dynamics of a system follows the adiabatic path, at the expense of introducing an external control. We compare the performance of the non-adiabatic and STA engines for a fixed adiabatic efficiency but different parameters of the working medium. We observe that, for certain parameter regimes, the irreversibility, as measured by the efficiency lags, due to finite-time driving is so low that non-adiabatic engine performs quite close to the adiabatic engine, leaving the STA engine only marginally better than the non-adiabatic one. This suggests that by designing the working medium Hamiltonian one may spare the difficulty of dealing with an external control protocol. △ Less

Submitted 1 March, 2021; v1 submitted 23 February, 2021; originally announced February 2021.

Comments: 10 pages, 5 figures. An extension on the previous work arXiv:1812.00969. Comments are always welcome. v2: fixed some typos and updated the reference list. Close to published version

Journal ref: Turk J Phys 45, 59-73 (2021)

Quantum transport in non-Markovian dynamically-disordered photonic lattices

Authors: Ricardo Román-Ancheyta, Barış Çakmak, Roberto de J. León-Montiel, Armando Perez-Leija

Abstract: We theoretically show that the dynamics of a driven quantum harmonic oscillator subject to non-dissipative noise is formally equivalent to the single-particle dynamics propagating through an experimentally feasible dynamically-disordered photonic network. Using this correspondence, we find that noise assisted energy transport occurs in this network and, if the noise is Markovian or delta-correlate… ▽ More We theoretically show that the dynamics of a driven quantum harmonic oscillator subject to non-dissipative noise is formally equivalent to the single-particle dynamics propagating through an experimentally feasible dynamically-disordered photonic network. Using this correspondence, we find that noise assisted energy transport occurs in this network and, if the noise is Markovian or delta-correlated, we can obtain an analytical solution for the maximum amount of transferred energy between all network's sites at a fixed propagation distance. Beyond the Markovian limit, we further consider two different types of non-Markovian noise and show that it is possible to have efficient energy transport for larger values of the dephasing rate. △ Less

Submitted 17 February, 2021; originally announced February 2021.

Comments: 12 pages, 4 figures

Journal ref: Phys. Rev. A 103, 033520 (2021)

Exact solution to the random sequential dynamics of a message passing algorithm

Authors: Burak Çakmak, Manfred Opper

Abstract: We analyze the random sequential dynamics of a message passing algorithm for Ising models with random interactions in the large system limit. We derive exact results for the two-time correlation functions and the speed of convergence. The {\em de Almedia-Thouless} stability criterion of the static problem is found to be necessary and sufficient for the global convergence of the random sequential d… ▽ More We analyze the random sequential dynamics of a message passing algorithm for Ising models with random interactions in the large system limit. We derive exact results for the two-time correlation functions and the speed of convergence. The {\em de Almedia-Thouless} stability criterion of the static problem is found to be necessary and sufficient for the global convergence of the random sequential dynamics. △ Less

Submitted 2 March, 2021; v1 submitted 5 January, 2021; originally announced January 2021.

Comments: Accepted for publication in Physical Review E Letter

Journal ref: Phys. Rev. E 103, 030101 (2021)

Disorder-free localization in quantum walks

Authors: B. Danacı, İ. Yalçınkaya, B. Çakmak, G. Karpat, S. P. Kelly, A. L. Subaşı

Abstract: The phenomenon of localization usually happens due to the existence of disorder in a medium. Nevertheless, certain quantum systems allow dynamical localization solely due to the nature of internal interactions. We study a discrete time quantum walker which exhibits disorder free localization. The quantum walker moves on a one-dimensional lattice and interacts with on-site spins by coherently rotat… ▽ More The phenomenon of localization usually happens due to the existence of disorder in a medium. Nevertheless, certain quantum systems allow dynamical localization solely due to the nature of internal interactions. We study a discrete time quantum walker which exhibits disorder free localization. The quantum walker moves on a one-dimensional lattice and interacts with on-site spins by coherently rotating them around a given axis at each step. Since the spins do not have dynamics of their own, the system poses the local spin components along the rotation axis as an extensive number of conserved moments. When the interaction is weak, the spread of the walker shows subdiffusive behaviour having downscaled ballistic tails in the evolving probability distribution at intermediate time scales. However, as the interaction gets stronger the walker gets exponentially localized in the complete absence of disorder in both lattice and initial state. Using a matrix-product-state ansatz, we investigate the relaxation and entanglement dynamics of the on-site spins due to their coupling with the quantum walker. Surprisingly, we find that even in the delocalized regime, entanglement growth and relaxation occur slowly unlike marjority of the other models displaying a localization transition. △ Less

Submitted 16 February, 2021; v1 submitted 9 September, 2020; originally announced September 2020.

Comments: 13 pages, 8 figures

Journal ref: Phys. Rev. A 103, 022416 (2021)

Synchronization and Non-Markovianity in open quantum systems

Authors: Göktuğ Karpat, İskender Yalçınkaya, Barış Çakmak, Gian Luca Giorgi, Roberta Zambrini

Abstract: Detuned systems can spontaneously achieve a synchronous dynamics and display robust quantum correlations in different local and global dissipation regimes. Beyond the Markovian limit, information backflow from the environment becomes a crucial mechanism whose interplay with spontaneous synchronization is unknown. Considering a model of two coupled qubits, one of which interacts with a dissipative… ▽ More Detuned systems can spontaneously achieve a synchronous dynamics and display robust quantum correlations in different local and global dissipation regimes. Beyond the Markovian limit, information backflow from the environment becomes a crucial mechanism whose interplay with spontaneous synchronization is unknown. Considering a model of two coupled qubits, one of which interacts with a dissipative environment, we show that non-Markovianity is highly detrimental for the emergence of synchronization, for the latter can be delayed and hindered because of the presence of information backflow. The results are obtained considering both a master equation approach and a collision model based on repeated interactions, which represents a very versatile tool to tailor the desired kind of environment. △ Less

Submitted 22 April, 2021; v1 submitted 7 August, 2020; originally announced August 2020.

Comments: 10 pages, 8 figures. v2 includes discussions on a hybrid noise model relevant for superconducting qubits, and the relationship between synchronization and different measures of non-Markovianity

Journal ref: Phys. Rev. A 103, 062217 (2021)

Ergotropy from coherences in an open quantum system

Authors: Barış Çakmak

Abstract: We show that it is possible to have non-zero ergotropy in the steady-states of an open quantum system consisting of qubits that are collectively coupled to a thermal bath at a finite temperature. The dynamics of our model leads the qubits into a steady-state that has coherences in the energy eigenbasis when the number of qubits in the system is more than one. We observe that even though the system… ▽ More We show that it is possible to have non-zero ergotropy in the steady-states of an open quantum system consisting of qubits that are collectively coupled to a thermal bath at a finite temperature. The dynamics of our model leads the qubits into a steady-state that has coherences in the energy eigenbasis when the number of qubits in the system is more than one. We observe that even though the system do not have inverted populations, it is possible to extract work from the coherences and analytically show that in the high temperature limit, ergotropy per unit energy is equal to the $l_1$ norm of coherence for the two qubit case. Further, we analyze the scaling of coherence and ergotropy as a function of the number of qubits in the system for different initial states. Our results suggest that one can design a quantum battery that is charged by a dissipative thermal bath in the weak coupling regime. △ Less

Submitted 9 October, 2020; v1 submitted 18 May, 2020; originally announced May 2020.

Comments: 12 pages, 4 figures. v3 includes a new appendix on the relationship between ergotropy and quantum correlations, together with updated main text and references. Matches the published version

Journal ref: Phys. Rev. E 102, 042111 (2020)

A Dynamical Mean-Field Theory for Learning in Restricted Boltzmann Machines

Authors: Burak Çakmak, Manfred Opper

Abstract: We define a message-passing algorithm for computing magnetizations in Restricted Boltzmann machines, which are Ising models on bipartite graphs introduced as neural network models for probability distributions over spin configurations. To model nontrivial statistical dependencies between the spins' couplings, we assume that the rectangular coupling matrix is drawn from an arbitrary bi-rotation inv… ▽ More We define a message-passing algorithm for computing magnetizations in Restricted Boltzmann machines, which are Ising models on bipartite graphs introduced as neural network models for probability distributions over spin configurations. To model nontrivial statistical dependencies between the spins' couplings, we assume that the rectangular coupling matrix is drawn from an arbitrary bi-rotation invariant random matrix ensemble. Using the dynamical functional method of statistical mechanics we exactly analyze the dynamics of the algorithm in the large system limit. We prove the global convergence of the algorithm under a stability criterion and compute asymptotic convergence rates showing excellent agreement with numerical simulations. △ Less

Submitted 4 May, 2020; originally announced May 2020.

Comments: 29 pages, 2 figures

Understanding the dynamics of message passing algorithms: a free probability heuristics

Authors: Manfred Opper, Burak Çakmak

Abstract: We use freeness assumptions of random matrix theory to analyze the dynamical behavior of inference algorithms for probabilistic models with dense coupling matrices in the limit of large systems. For a toy Ising model, we are able to recover previous results such as the property of vanishing effective memories and the analytical convergence rate of the algorithm. We use freeness assumptions of random matrix theory to analyze the dynamical behavior of inference algorithms for probabilistic models with dense coupling matrices in the limit of large systems. For a toy Ising model, we are able to recover previous results such as the property of vanishing effective memories and the analytical convergence rate of the algorithm. △ Less

Submitted 3 February, 2020; originally announced February 2020.

Comments: 11 pages, 2 figures. Presented at the conference "Random Matrix Theory: Applications in the Information Era'' 2019 Kraków

Analysis of Bayesian Inference Algorithms by the Dynamical Functional Approach

Authors: Burak Çakmak, Manfred Opper

Abstract: We analyze the dynamics of an algorithm for approximate inference with large Gaussian latent variable models in a student-teacher scenario. To model nontrivial dependencies between the latent variables, we assume random covariance matrices drawn from rotation invariant ensembles. For the case of perfect data-model matching, the knowledge of static order parameters derived from the replica method a… ▽ More We analyze the dynamics of an algorithm for approximate inference with large Gaussian latent variable models in a student-teacher scenario. To model nontrivial dependencies between the latent variables, we assume random covariance matrices drawn from rotation invariant ensembles. For the case of perfect data-model matching, the knowledge of static order parameters derived from the replica method allows us to obtain efficient algorithmic updates in terms of matrix-vector multiplications with a fixed matrix. Using the dynamical functional approach, we obtain an exact effective stochastic process in the thermodynamic limit for a single node. From this, we obtain closed-form expressions for the rate of the convergence. Analytical results are excellent agreement with simulations of single instances of large models. △ Less

Submitted 14 January, 2020; originally announced January 2020.

Comments: 25 pages, 2 figures

Quantum synchronization of few-body systems under collective dissipation

Authors: G. Karpat, İ. Yalçınkaya, B. Çakmak

Abstract: We explore the environment-induced synchronization phenomenon in two-level systems in contact with a thermal dissipative environment. We first discuss the conditions under which synchronization emerges between a pair of two-level particles. That is, we analyze the impact of various model parameters on the emergence of (anti-)synchronization such as the environment temperature, the direct interacti… ▽ More We explore the environment-induced synchronization phenomenon in two-level systems in contact with a thermal dissipative environment. We first discuss the conditions under which synchronization emerges between a pair of two-level particles. That is, we analyze the impact of various model parameters on the emergence of (anti-)synchronization such as the environment temperature, the direct interaction between the particles, and the distance between them controlling the collectivity of the dissipation. We then enlarge the system to be composed of three two-level atoms to study the mutual synchronization between different particle pairs. Remarkably, we observe in this case a rich synchronization dynamics which stems from different possible spatial configurations of the atoms. Particularly, in sharp contrast with the two-atom case, we show that when the three atoms are in close proximity, appearance of anti-synchronization can be obstructed across all particle pairs due to frustration. △ Less

Submitted 23 April, 2020; v1 submitted 7 January, 2020; originally announced January 2020.

Comments: 10 pages, 6 figures. Published version

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

Non-equilibrium steady-states of memoryless quantum collision models

Authors: Giacomo Guarnieri, Daniele Morrone, Barış Çakmak, Francesco Plastina, Steve Campbell

Abstract: We investigate the steady state properties arising from the open system dynamics described by a memoryless (Markovian) quantum collision model, corresponding to a master equation in the ultra-strong coupling regime. By carefully assessing the work cost of switching on and off the system-environment interaction, we show that only a coupling Hamiltonian in the energy-preserving form drives the syste… ▽ More We investigate the steady state properties arising from the open system dynamics described by a memoryless (Markovian) quantum collision model, corresponding to a master equation in the ultra-strong coupling regime. By carefully assessing the work cost of switching on and off the system-environment interaction, we show that only a coupling Hamiltonian in the energy-preserving form drives the system to thermal equilibrium, while any other interaction leads to non-equilibrium steady states that are supported by steady-state currents. These currents provide a neat exemplification of the housekee** work and heat. Furthermore, we characterize the specific form of system-environment interaction that drives the system to a steady-state exhibiting coherence in the energy eigenbasis, thus, giving rise to families of states that are non-passive. △ Less

Submitted 28 May, 2020; v1 submitted 6 January, 2020; originally announced January 2020.

Comments: 11 pages, 3 figures. Substantially revised and expanded in v2; v3 close to published version

Journal ref: Phys. Lett. A 384, 126576 (2020)

Stable adiabatic quantum batteries

Authors: Alan C. Santos, Barış Çakmak, Steve Campbell, Nikolaj T. Zinner

Abstract: With the advent of quantum technologies comes the requirement of building quantum components able to store energy to be used whenever necessary, i.e. quantum batteries. In this paper we exploit an adiabatic protocol to ensure a stable charged state of a three-level quantum battery which allows to avoid the spontaneous discharging regime. We study the effects of the most relevant sources of noise o… ▽ More With the advent of quantum technologies comes the requirement of building quantum components able to store energy to be used whenever necessary, i.e. quantum batteries. In this paper we exploit an adiabatic protocol to ensure a stable charged state of a three-level quantum battery which allows to avoid the spontaneous discharging regime. We study the effects of the most relevant sources of noise on the charging process and, as an experimental proposal, we discuss superconducting transmon qubits. In addition we study the self-discharging of our quantum battery where it is shown that spectrum engineering can be used to delay such phenomena. △ Less

Submitted 5 September, 2019; v1 submitted 4 June, 2019; originally announced June 2019.

Comments: 9 pages, 4 figures. Close to published version

Journal ref: Phys. Rev. E 100, 032107 (2019)

Spectral signatures of non-thermal baths in quantum thermalization

Authors: Ricardo Román-Ancheyta, Barış Çakmak, Özgür E. Müstecaplıoğlu

Abstract: We show that certain coherences, termed as heat-exchange coherences, which contribute to the thermalization process of a quantum probe in a repeated interactions scheme, can modify the spectral response of the probe system. We suggest to use the power spectrum as a way to experimentally assess the apparent temperature of non-thermal atomic clusters carrying such coherences and also prove that it i… ▽ More We show that certain coherences, termed as heat-exchange coherences, which contribute to the thermalization process of a quantum probe in a repeated interactions scheme, can modify the spectral response of the probe system. We suggest to use the power spectrum as a way to experimentally assess the apparent temperature of non-thermal atomic clusters carrying such coherences and also prove that it is useful to measure the corresponding thermalization time of the probe, assuming some information is provided on the nature of the bath. We explore this idea in two examples in which the probe is assumed to be a single-qubit and a single-cavity field mode. Moreover, for the single-qubit case, we show how it is possible to perform a quantum simulation of resonance fluorescence using such repeated interactions scheme with clusters carrying different class of coherences. △ Less

Submitted 19 December, 2019; v1 submitted 18 March, 2019; originally announced March 2019.

Comments: 14 pages, 5 figures, Close to published version

Journal ref: 2020 Quantum Sci. Technol. 5 015003

Quantum synchronization in a collision model

Authors: G. Karpat, İ. Yalçınkaya, B. Çakmak

Abstract: We reveal the emergence of environment-induced spontaneous synchronization between two spin-1/2 quantum objects in a collision model setting. In particular, we determine the conditions for the dynamical establishment of synchronous evolution between local spin observables of a pair of spins undergoing open-system dynamics in the absence of an external drive. Exploiting the versatility of the colli… ▽ More We reveal the emergence of environment-induced spontaneous synchronization between two spin-1/2 quantum objects in a collision model setting. In particular, we determine the conditions for the dynamical establishment of synchronous evolution between local spin observables of a pair of spins undergoing open-system dynamics in the absence of an external drive. Exploiting the versatility of the collision model framework, we show that the formation of quantum or classical correlations between the principal spin pair are of no significant relevance to the manifestation of spontaneous quantum synchronization between them. Furthermore, we discuss the consequences of thermal effects on the environmental spins for the emergence of quantum synchronization. △ Less

Submitted 31 July, 2019; v1 submitted 13 March, 2019; originally announced March 2019.

Comments: 12 pages, 8 figures. Close to published version. Appendices added and Acknowledgements updated

Journal ref: Phys. Rev. A 100, 012133 (2019)

Memory-free dynamics for the TAP equations of Ising models with arbitrary rotation invariant ensembles of random coupling matrices

Authors: Burak Çakmak, Manfred Opper

Abstract: We propose an iterative algorithm for solving the Thouless-Anderson-Palmer (TAP) equations of Ising models with arbitrary rotation invariant (random) coupling matrices. In the thermodynamic limit, we prove by means of the dynamical functional method that the proposed algorithm converges when the so-called de Almeida Thouless (AT) criterion is fulfilled. Moreover, we give exact analytical expressio… ▽ More We propose an iterative algorithm for solving the Thouless-Anderson-Palmer (TAP) equations of Ising models with arbitrary rotation invariant (random) coupling matrices. In the thermodynamic limit, we prove by means of the dynamical functional method that the proposed algorithm converges when the so-called de Almeida Thouless (AT) criterion is fulfilled. Moreover, we give exact analytical expressions for the rate of the convergence. △ Less

Submitted 7 March, 2019; v1 submitted 24 January, 2019; originally announced January 2019.

Comments: 14 pages, 6 figures, the extended version of the previous preprint arXiv:1901.08583v1, both authors are co-first authors

Journal ref: Phys. Rev. E 99, 062140 (2019)

Collisional unfolding of quantum Darwinism

Authors: Steve Campbell, Barış Çakmak, Özgür E. Müstecaplıoğlu, Mauro Paternostro, Bassano Vacchini

Abstract: We examine the emergence of objectivity via quantum Darwinism through the use of a collision model, i.e. where the dynamics is modeled through sequences of unitary interactions between the system and the individual constituents of the environment, termed "ancillas". By exploiting versatility of this framework, we show that one can transition from a "Darwinistic" to an "encoding" environment by sim… ▽ More We examine the emergence of objectivity via quantum Darwinism through the use of a collision model, i.e. where the dynamics is modeled through sequences of unitary interactions between the system and the individual constituents of the environment, termed "ancillas". By exploiting versatility of this framework, we show that one can transition from a "Darwinistic" to an "encoding" environment by simply tuning their interaction. Furthermore we establish that in order for a setting to exhibit quantum Darwinism we require a mutual decoherence to occur between the system and environmental ancillas, thus showing that system decoherence alone is not sufficient. Finally, we demonstrate that the observation of quantum Darwinism is sensitive to a non-uniform system-environment interaction. △ Less

Submitted 3 April, 2019; v1 submitted 10 January, 2019; originally announced January 2019.

Comments: 7 pages, 3 figures. Close to published version

Journal ref: Phys. Rev. A 99, 042103 (2019)

Spin quantum heat engines with shortcuts to adiabaticity

Authors: Barış Çakmak, Özgür E. Müstecaplıoğlu

Abstract: We consider a finite-time quantum Otto cycle with single and two-spin-$1/2$ systems as its working medium. In order to mimic adiabatic dynamics at a finite-time, we employ a shortcut-to-adiabaticity technique and evaluate the performance of the engine including the cost of the shortcut. We compare our results with the true adiabatic and non-adiabatic performances of the same cycle. Our findings cl… ▽ More We consider a finite-time quantum Otto cycle with single and two-spin-$1/2$ systems as its working medium. In order to mimic adiabatic dynamics at a finite-time, we employ a shortcut-to-adiabaticity technique and evaluate the performance of the engine including the cost of the shortcut. We compare our results with the true adiabatic and non-adiabatic performances of the same cycle. Our findings clearly indicate that the use of shortcut-to-adiabaticity scheme significantly enhances the performance of the quantum Otto engine as compared to its adiabatic and non-adiabatic counterparts for different figures of merit. △ Less

Submitted 6 March, 2019; v1 submitted 3 December, 2018; originally announced December 2018.

Comments: 11 pages, 3 figures. Close to published version

Journal ref: Phys. Rev. E 99, 032108 (2019)

Collectively enhanced thermalization via multiqubit collisions

Authors: Angsar Manatuly, Wolfgang Niedenzu, Ricardo Román-Ancheyta, Barış Çakmak, Özgür E. Müstecaplıoğlu, Gershon Kurizki

Abstract: We investigate the evolution of a target qubit caused by its multiple random collisions with $N$-qubit clusters. Depending on the cluster state, the evolution of the target qubit may correspond to its effective interaction with a thermal bath, a coherent (laser) drive, or a squeezed bath. In cases where the target qubit relaxes to a thermal state its dynamics can exhibit a quantum advantage, where… ▽ More We investigate the evolution of a target qubit caused by its multiple random collisions with $N$-qubit clusters. Depending on the cluster state, the evolution of the target qubit may correspond to its effective interaction with a thermal bath, a coherent (laser) drive, or a squeezed bath. In cases where the target qubit relaxes to a thermal state its dynamics can exhibit a quantum advantage, whereby the target-qubit temperature can be scaled up proportionally to $N^2$ and the thermalization time can be shortened by a similar factor, provided the appropriate coherence in the cluster is prepared by non-thermal means. We dub these effects quantum super-thermalization due to its analogies to super-radiance. Experimental realizations of these effects are suggested. △ Less

Submitted 2 May, 2019; v1 submitted 30 October, 2018; originally announced October 2018.

Comments: 9 pages, 8 figures

Journal ref: Phys. Rev. E 99, 042145 (2019)

Continuous dynamical decoupling and decoherence-free subspaces for qubits with tunable interaction

Authors: İ. Yalçınkaya, B. Çakmak, G. Karpat, F. F. Fanchini

Abstract: Protecting quantum states from the decohering effects of the environment is of great importance for the development of quantum computation devices and quantum simulators. Here, we introduce a continuous dynamical decoupling protocol that enables us to protect the entangling gate operation between two qubits from the environmental noise. We present a simple model that involves two qubits which inte… ▽ More Protecting quantum states from the decohering effects of the environment is of great importance for the development of quantum computation devices and quantum simulators. Here, we introduce a continuous dynamical decoupling protocol that enables us to protect the entangling gate operation between two qubits from the environmental noise. We present a simple model that involves two qubits which interact with each other with a strength that depends on their mutual distance and generates the entanglement among them, as well as in contact with an environment. The nature of the environment, that is, whether it acts as an individual or common bath to the qubits, is also controlled by the effective distance of qubits. Our results indicate that the introduced continuous dynamical decoupling scheme works well in protecting the entangling operation. Furthermore, under certain circumstances, the dynamics of the qubits naturally led them into a decoherence-free subspace which can be used complimentary to the continuous dynamical decoupling. △ Less

Submitted 9 April, 2019; v1 submitted 9 April, 2018; originally announced April 2018.

Comments: 9 pages, 3 figures, close to published version

Journal ref: Quantum Inf. Process. 18, 156 (2019)

Robust multipartite entanglement generation via a collision model

Authors: Barış Çakmak, Steve Campbell, Bassano Vacchini, Özgür E. Müstecaplıoğlu, Mauro Paternostro

Abstract: We examine a simple scheme to generate genuine multipartite entangled states across disjoint qubit registers. We employ a shuttle qubit that is sequentially coupled, in an energy preserving manner, to the constituents within each register through rounds of interactions. We establish that stable $W$-type entanglement can be generated among all qubits within the registers. Furthermore, we find that… ▽ More We examine a simple scheme to generate genuine multipartite entangled states across disjoint qubit registers. We employ a shuttle qubit that is sequentially coupled, in an energy preserving manner, to the constituents within each register through rounds of interactions. We establish that stable $W$-type entanglement can be generated among all qubits within the registers. Furthermore, we find that the entanglement is sensitive to how the shuttle is treated, showing that a significantly larger degree is achieved by performing projective measurements on it. Finally, we assess the resilience of this entanglement generation protocol to several types of noise and imperfections, showing that it is remarkably robust. △ Less

Submitted 14 January, 2019; v1 submitted 14 March, 2018; originally announced March 2018.

Comments: 11 pages, 7 figures. Close to published version

Journal ref: Phys. Rev. A 99, 012319 (2019)

Expectation Propagation for Approximate Inference: Free Probability Framework

Authors: Burak Çakmak, Manfred Opper

Abstract: We study asymptotic properties of expectation propagation (EP) -- a method for approximate inference originally developed in the field of machine learning. Applied to generalized linear models, EP iteratively computes a multivariate Gaussian approximation to the exact posterior distribution. The computational complexity of the repeated update of covariance matrices severely limits the application… ▽ More We study asymptotic properties of expectation propagation (EP) -- a method for approximate inference originally developed in the field of machine learning. Applied to generalized linear models, EP iteratively computes a multivariate Gaussian approximation to the exact posterior distribution. The computational complexity of the repeated update of covariance matrices severely limits the application of EP to large problem sizes. In this study, we present a rigorous analysis by means of free probability theory that allows us to overcome this computational bottleneck if specific data matrices in the problem fulfill certain properties of asymptotic freeness. We demonstrate the relevance of our approach on the gene selection problem of a microarray dataset. △ Less

Submitted 9 May, 2018; v1 submitted 16 January, 2018; originally announced January 2018.

Comments: Both authors are co-first authors. The main body of this paper is accepted for publication in the proceedings of the 2018 IEEE International Symposium on Information Theory (ISIT)

Thermal production, protection and heat exchange of quantum coherences

Authors: B. Çakmak, A. Manatuly, Ö. E. Müstecaplıoğlu

Abstract: We consider finite sized atomic systems with varying number of particles which have dipolar interactions among them and also under the collective driving and dissipative effect of thermal photon environment. Focusing on the simple case of two atoms, we investigate the impact of different parameters of the model on the coherence contained in the system. We observe that even though the system is ini… ▽ More We consider finite sized atomic systems with varying number of particles which have dipolar interactions among them and also under the collective driving and dissipative effect of thermal photon environment. Focusing on the simple case of two atoms, we investigate the impact of different parameters of the model on the coherence contained in the system. We observe that even though the system is initialized in a completely incoherent state, it evolves to a state with a finite amount of coherence and preserve that coherence in the long-time limit in the presence of thermal photons. We propose a novel scheme to utilize the created coherence in order to change the thermal state of a single two-level atom by repeatedly interacting it with a coherent atomic beam. Finally, we discuss the scaling of coherence as a function of the number of particles in our system up to $N=7$. △ Less

Submitted 22 September, 2017; v1 submitted 30 May, 2017; originally announced May 2017.

Comments: 9 pages, 4 figures. Close to published version

Journal ref: Phys. Rev. A 96, 032117 (2017)

Dynamical Functional Theory for Compressed Sensing

Authors: Burak Çakmak, Manfred Opper, Ole Winther, Bernard H. Fleury

Abstract: We introduce a theoretical approach for designing generalizations of the approximate message passing (AMP) algorithm for compressed sensing which are valid for large observation matrices that are drawn from an invariant random matrix ensemble. By design, the fixed points of the algorithm obey the Thouless-Anderson-Palmer (TAP) equations corresponding to the ensemble. Using a dynamical functional a… ▽ More We introduce a theoretical approach for designing generalizations of the approximate message passing (AMP) algorithm for compressed sensing which are valid for large observation matrices that are drawn from an invariant random matrix ensemble. By design, the fixed points of the algorithm obey the Thouless-Anderson-Palmer (TAP) equations corresponding to the ensemble. Using a dynamical functional approach we are able to derive an effective stochastic process for the marginal statistics of a single component of the dynamics. This allows us to design memory terms in the algorithm in such a way that the resulting fields become Gaussian random variables allowing for an explicit analysis. The asymptotic statistics of these fields are consistent with the replica ansatz of the compressed sensing problem. △ Less

Submitted 11 May, 2017; originally announced May 2017.

Comments: 5 pages, accepted for ISIT 2017

Non-Markovianity, coherence and system-environment correlations in a long-range collision model

Authors: B. Çakmak, M. Pezzutto, M. Paternostro, Ö. E. Müstecaplıoğlu

Abstract: We consider the dynamics of a collisional model in which both the system and environment are embodied by spin-$1/2$ particles. In order to include non-Markovian features in our model we introduce interactions among the environmental qubits and investigate the effect that different models of such interaction have on the degree of non-Markovianity of the system's dynamics. By extending that interact… ▽ More We consider the dynamics of a collisional model in which both the system and environment are embodied by spin-$1/2$ particles. In order to include non-Markovian features in our model we introduce interactions among the environmental qubits and investigate the effect that different models of such interaction have on the degree of non-Markovianity of the system's dynamics. By extending that interaction beyond the nearest-neighbour, we enhance the degree of non-Markovianity in the system's dynamics. A further significant increase can be observed if a collective interaction with the forthcoming environmental qubits is considered. However, the observed degree of non-Markovianity in this case is non-monotonic with the increasing number of qubits included in the interaction. Moreover, one can establish a connection between the degree of non-Markovianity in the evolution of the system and the fading behaviour of quantum coherence in its state as the number of collisions grow. We complement our study with an investigation on system-environment correlations and present an example of their importance on a physical upper bound on the trace distance derivative. △ Less

Submitted 14 August, 2017; v1 submitted 17 February, 2017; originally announced February 2017.

Comments: 9 pages, 7 figures. Close to published version

Journal ref: Phys. Rev. A 96, 022109 (2017)

Self-Averaging Expectation Propagation

Authors: Burak Çakmak, Manfred Opper, Bernard H. Fleury, Ole Winther

Abstract: We investigate the problem of approximate Bayesian inference for a general class of observation models by means of the expectation propagation (EP) framework for large systems under some statistical assumptions. Our approach tries to overcome the numerical bottleneck of EP caused by the inversion of large matrices. Assuming that the measurement matrices are realizations of specific types of ensemb… ▽ More We investigate the problem of approximate Bayesian inference for a general class of observation models by means of the expectation propagation (EP) framework for large systems under some statistical assumptions. Our approach tries to overcome the numerical bottleneck of EP caused by the inversion of large matrices. Assuming that the measurement matrices are realizations of specific types of ensembles we use the concept of freeness from random matrix theory to show that the EP cavity variances exhibit an asymptotic self-averaging property. They can be pre-computed using specific generating functions, i.e. the R- and/or S-transforms in free probability, which do not require matrix inversions. Our approach extends the framework of (generalized) approximate message passing -- assumes zero-mean iid entries of the measurement matrix -- to a general class of random matrix ensembles. The generalization is via a simple formulation of the R- and/or S-transforms of the limiting eigenvalue distribution of the Gramian of the measurement matrix. We demonstrate the performance of our approach on a signal recovery problem of nonlinear compressed sensing and compare it with that of EP. △ Less

Submitted 23 August, 2016; originally announced August 2016.

Comments: 12 pages

Quantum Correlations and Coherence in Spin-1 Heisenberg Chains

Authors: A. L. Malvezzi, G. Karpat, B. Çakmak, F. F. Fanchini, T. Debarba, R. O. Vianna

Abstract: We explore quantum and classical correlations along with coherence in the ground states of spin-1 Heisenberg chains, namely the one-dimensional XXZ model and the one-dimensional bilinear biquadratic model, with the techniques of density matrix renormalization group theory. Exploiting the tools of quantum information theory, that is, by studying quantum discord, quantum mutual information and three… ▽ More We explore quantum and classical correlations along with coherence in the ground states of spin-1 Heisenberg chains, namely the one-dimensional XXZ model and the one-dimensional bilinear biquadratic model, with the techniques of density matrix renormalization group theory. Exploiting the tools of quantum information theory, that is, by studying quantum discord, quantum mutual information and three recently introduced coherence measures in the reduced density matrix of two nearest neighbor spins in the bulk, we investigate the quantum phase transitions and special symmetry points in these models. We point out the relative strengths and weaknesses of correlation and coherence measures as figures of merit to witness the quantum phase transitions and symmetry points in the considered spin-1 Heisenberg chains. In particular, we demonstrate that as none of the studied measures can detect the infinite order Kosterlitz-Thouless transition in the XXZ model, they appear to be able to signal the existence of the same type of transition in the biliear biquadratic model. However, we argue that what is actually detected by the measures here is the SU(3) symmetry point of the model rather than the infinite order quantum phase transition. Moreover, we show in the XXZ model that examining even single site coherence can be sufficient to spotlight the second-order phase transition and the SU(2) symmetry point. △ Less

Submitted 29 May, 2016; v1 submitted 11 February, 2016; originally announced February 2016.

Comments: 8 pages. 5 figures

Journal ref: Phys. Rev. B 93, 184428 (2016)

Cooperative Localization for Mobile Networks: A Distributed Belief Propagation - Mean Field Message Passing Algorithm

Authors: Burak Çakmak, Daniel N. Urup, Florian Meyer, Troels Pedersen, Bernard H. Fleury, Franz Hlawatsch

Abstract: We propose a hybrid message passing method for distributed cooperative localization and tracking of mobile agents. Belief propagation and mean field message passing are employed for, respectively, the motion-related and measurement-related part of the factor graph. Using a Gaussian belief approximation, only three real values per message passing iteration have to be broadcast to neighboring agents… ▽ More We propose a hybrid message passing method for distributed cooperative localization and tracking of mobile agents. Belief propagation and mean field message passing are employed for, respectively, the motion-related and measurement-related part of the factor graph. Using a Gaussian belief approximation, only three real values per message passing iteration have to be broadcast to neighboring agents. Despite these very low communication requirements, the estimation accuracy can be comparable to that of particle-based belief propagation. △ Less

Submitted 3 April, 2016; v1 submitted 24 December, 2015; originally announced December 2015.

Comments: 5 pages, 1 figure

A Theory of Solving TAP Equations for Ising Models with General Invariant Random Matrices

Authors: Manfred Opper, Burak Çakmak, Ole Winther

Abstract: We consider the problem of solving TAP mean field equations by iteration for Ising model with coupling matrices that are drawn at random from general invariant ensembles. We develop an analysis of iterative algorithms using a dynamical functional approach that in the thermodynamic limit yields an effective dynamics of a single variable trajectory. Our main novel contribution is the expression for… ▽ More We consider the problem of solving TAP mean field equations by iteration for Ising model with coupling matrices that are drawn at random from general invariant ensembles. We develop an analysis of iterative algorithms using a dynamical functional approach that in the thermodynamic limit yields an effective dynamics of a single variable trajectory. Our main novel contribution is the expression for the implicit memory term of the dynamics for general invariant ensembles. By subtracting these terms, that depend on magnetizations at previous time steps, the implicit memory terms cancel making the iteration dependent on a Gaussian distributed field only. The TAP magnetizations are stable fixed points if an AT stability criterion is fulfilled. We illustrate our method explicitly for coupling matrices drawn from the random orthogonal ensemble. △ Less

Submitted 28 March, 2016; v1 submitted 3 September, 2015; originally announced September 2015.

Comments: 27 pages, 6 Figures Published in Journal of Physics A: Mathematical and Theoretical, Volume 49, Number 11, 2016

Protecting the $\sqrt{SWAP}$ operation from general and residual errors by continuous dynamical decoupling

Authors: F. F. Fanchini, R. d. J. Napolitano, B. Çakmak, A. O. Caldeira

Abstract: We study the occurrence of errors in a continuously decoupled two-qubit state during a $\sqrt{SWAP}$ quantum operation under decoherence. We consider a realization of this quantum gate based on the Heisenberg exchange interaction, which alone suffices for achieving universal quantum computation. Furthermore, we introduce a continuous-dynamical-decoupling scheme that commutes with the Heisenberg Ha… ▽ More We study the occurrence of errors in a continuously decoupled two-qubit state during a $\sqrt{SWAP}$ quantum operation under decoherence. We consider a realization of this quantum gate based on the Heisenberg exchange interaction, which alone suffices for achieving universal quantum computation. Furthermore, we introduce a continuous-dynamical-decoupling scheme that commutes with the Heisenberg Hamiltonian to protect it from the amplitude dam** and dephasing errors caused by the system-environment interaction. We consider two error-protection settings. One protects the qubits from both amplitude dam** and dephasing errors. The other features the amplitude dam** as a residual error and protects the qubits from dephasing errors only. In both settings, we investigate the interaction of qubits with common and independent environments separately. We study how errors affect the entanglement and fidelity for different environmental spectral densities. △ Less

Submitted 2 April, 2015; originally announced April 2015.

Comments: Extended version of arXiv:1005.1666. To appear in PRA

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

Factorization and Criticality in the Anisotropic XY Chain via Correlations

Authors: B. Çakmak, G. Karpat, F. F. Fanchini

Abstract: In this review, we discuss the zero and finite temperature behavior of various bipartite quantum and total correlation measures, the skew information-based quantum coherence, and the local quantum uncertainty in the thermal ground state of the one-dimensional anisotropic XY model in transverse magnetic field. We compare the ability of considered measures to correctly detect or estimate the quantum… ▽ More In this review, we discuss the zero and finite temperature behavior of various bipartite quantum and total correlation measures, the skew information-based quantum coherence, and the local quantum uncertainty in the thermal ground state of the one-dimensional anisotropic XY model in transverse magnetic field. We compare the ability of considered measures to correctly detect or estimate the quantum critical point and the non-trivial factorization point possessed by the spin chain. △ Less

Submitted 8 February, 2015; originally announced February 2015.

Comments: 29 pages, 8 figures. A review paper accepted for publication in the special issue Entanglement Entropy in the journal Entropy

Journal ref: Entropy 2015, 17(2), 790-817

S-AMP for Non-linear Observation Models

Authors: Burak Çakmak, Ole Winther, Bernard H. Fleury

Abstract: Recently we extended Approximate message passing (AMP) algorithm to be able to handle general invariant matrix ensembles. In this contribution we extend our S-AMP approach to non-linear observation models. We obtain generalized AMP (GAMP) algorithm as the special case when the measurement matrix has zero-mean iid Gaussian entries. Our derivation is based upon 1) deriving expectation propagation (E… ▽ More Recently we extended Approximate message passing (AMP) algorithm to be able to handle general invariant matrix ensembles. In this contribution we extend our S-AMP approach to non-linear observation models. We obtain generalized AMP (GAMP) algorithm as the special case when the measurement matrix has zero-mean iid Gaussian entries. Our derivation is based upon 1) deriving expectation propagation (EP) like algorithms from the stationary-points equations of the Gibbs free energy under first- and second-moment constraints and 2) applying additive free convolution in free probability theory to get low-complexity updates for the second moment quantities. △ Less

Submitted 25 January, 2015; originally announced January 2015.

Comments: 6 pages

Non-Markovianity through flow of information between a system and an environment

Authors: S. Haseli, G. Karpat, S. Salimi, A. S. Khorashad, F. F. Fanchini, B. Çakmak, G. H. Aguilar, S. P. Walborn, P. H. Souto Ribeiro

Abstract: Exchange of information between a quantum system and its surrounding environment plays a fundamental role in the study of the dynamics of open quantum systems. Here we discuss the role of the information exchange in the non-Markovian behavior of dynamical quantum processes following the decoherence approach, where we consider a quantum system that is initially correlated with its measurement appar… ▽ More Exchange of information between a quantum system and its surrounding environment plays a fundamental role in the study of the dynamics of open quantum systems. Here we discuss the role of the information exchange in the non-Markovian behavior of dynamical quantum processes following the decoherence approach, where we consider a quantum system that is initially correlated with its measurement apparatus, which in turn interacts with the environment. We introduce a new way of looking at the information exchange between the system and environment using the quantum loss, which is shown to be closely related to the measure of non-Markovianity based on the quantum mutual information. We also extend the results of [Phys. Rev. Lett. 112, 210402 (2014)] by Fanchini et al. in several directions, providing a more detailed investigation of the use of the accessible information for quantifying the backflow of information from the environment to the system. Moreover, we reveal a clear conceptual relation between the entanglement and mutual information based measures of non-Markovianity in terms of the quantum loss and accessible information. We compare different ways of studying the information flow in two theoretical examples. We also present experimental results on the investigation of the quantum loss and accessible information for a two-level system undergoing a zero temperature amplitude dam** process. We use an optical approach that allows full access to the state of the environment. △ Less

Submitted 24 November, 2014; v1 submitted 9 October, 2014; originally announced October 2014.

Comments: 11 pages, 7 figures

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

Computational speed-up in a single qudit NMR quantum information processor

Authors: I. A. Silva, B. Çakmak, G. Karpat, E. L. G. Vidoto, D. O. Soares-Pinto, E. R. deAzevedo, F. F. Fanchini, Z. Gedik

Abstract: Quantum algorithms are known for presenting more efficient solutions to certain computational tasks than any corresponding classical algorithm. It has been thought that the origin of the power of quantum computation has its roots in non-classical correlations such as entanglement or quantum discord. However, it has been recently shown that even a single pure qudit is sufficient to design an oracle… ▽ More Quantum algorithms are known for presenting more efficient solutions to certain computational tasks than any corresponding classical algorithm. It has been thought that the origin of the power of quantum computation has its roots in non-classical correlations such as entanglement or quantum discord. However, it has been recently shown that even a single pure qudit is sufficient to design an oracle-based algorithm which solves a black-box problem faster than any classical approach to the same problem. In particular, the algorithm that we consider determines whether eight permutation functions defined on a set of four elements is positive or negative cyclic. While any classical solution to this problem requires two evaluations of the function, quantum mechanics allows us to perform the same task with only a single evaluation. Here, we present the first experimental demonstration of the considered quantum algorithm with a quadrupolar nuclear magnetic resonance setup using a single four-level quantum system, i.e., a ququart. △ Less

Submitted 3 July, 2014; v1 submitted 13 June, 2014; originally announced June 2014.

Comments: Improved version with new title. 5 pages, 3 figures

Journal ref: Scientific Reports 5, 14671 (2015)

S-AMP: Approximate Message Passing for General Matrix Ensembles

Authors: Burak Çakmak, Ole Winther, Bernard H. Fleury

Abstract: In this work we propose a novel iterative estimation algorithm for linear observation systems called S-AMP whose fixed points are the stationary points of the exact Gibbs free energy under a set of (first- and second-) moment consistency constraints in the large system limit. S-AMP extends the approximate message-passing (AMP) algorithm to general matrix ensembles. The generalization is based on t… ▽ More In this work we propose a novel iterative estimation algorithm for linear observation systems called S-AMP whose fixed points are the stationary points of the exact Gibbs free energy under a set of (first- and second-) moment consistency constraints in the large system limit. S-AMP extends the approximate message-passing (AMP) algorithm to general matrix ensembles. The generalization is based on the S-transform (in free probability) of the spectrum of the measurement matrix. Furthermore, we show that the optimality of S-AMP follows directly from its design rather than from solving a separate optimization problem as done for AMP. △ Less

Submitted 12 May, 2014; originally announced May 2014.

Comments: 5 pages, 1 figure

Quantum coherence and uncertainty in the anisotropic XY chain

Authors: G. Karpat, B. Çakmak, F. F. Fanchini

Abstract: We explore the local quantum coherence and the local quantum uncertainty, based on Wigner-Yanase skew information, in the ground state of the anisotropic spin-1/2 XY chain in transverse magnetic field. We show that the skew information, as a figure of merit, supplies the necessary information to reveal the occurrence of the second order phase transition and the completely factorized ground state i… ▽ More We explore the local quantum coherence and the local quantum uncertainty, based on Wigner-Yanase skew information, in the ground state of the anisotropic spin-1/2 XY chain in transverse magnetic field. We show that the skew information, as a figure of merit, supplies the necessary information to reveal the occurrence of the second order phase transition and the completely factorized ground state in the XY model. Additionally, in the same context, we also discuss the usefulness of a simple experimentally friendly lower bound of local quantum coherence. Furthermore, we demonstrate how the connection between the appearance of non-analyticities in the local quantum uncertainty of the ground state and the quantum phase transitions does not hold in general, by providing explicit examples of the situation. Lastly, we discuss the ability of the local quantum coherence to accurately estimate the critical point of the phase transition, and investigate the robustness of the factorization phenomenon at low temperatures. △ Less

Submitted 30 September, 2014; v1 submitted 25 April, 2014; originally announced April 2014.

Comments: 7 pages, 6 figures. Title changed. Close to published version

Journal ref: Phys. Rev. B 90, 104431 (2014)