-
Cross-Platform Social Dynamics: An Analysis of ChatGPT and COVID-19 Vaccine Conversations
Authors:
Shayan Alipour,
Alessandro Galeazzi,
Emanuele Sangiorgio,
Michele Avalle,
Ljubisa Bojic,
Matteo Cinelli,
Walter Quattrociocchi
Abstract:
The role of social media in information dissemination and agenda-setting has significantly expanded in recent years. By offering real-time interactions, online platforms have become invaluable tools for studying societal responses to significant events as they unfold. However, online reactions to external developments are influenced by various factors, including the nature of the event and the onl…
▽ More
The role of social media in information dissemination and agenda-setting has significantly expanded in recent years. By offering real-time interactions, online platforms have become invaluable tools for studying societal responses to significant events as they unfold. However, online reactions to external developments are influenced by various factors, including the nature of the event and the online environment. This study examines the dynamics of public discourse on digital platforms to shed light on this issue. We analyzed over 12 million posts and news articles related to two significant events: the release of ChatGPT in 2022 and the global discussions about COVID-19 vaccines in 2021. Data was collected from multiple platforms, including Twitter, Facebook, Instagram, Reddit, YouTube, and GDELT. We employed topic modeling techniques to uncover the distinct thematic emphases on each platform, which reflect their specific features and target audiences. Additionally, sentiment analysis revealed various public perceptions regarding the topics studied. Lastly, we compared the evolution of engagement across platforms, unveiling unique patterns for the same topic. Notably, discussions about COVID-19 vaccines spread more rapidly due to the immediacy of the subject, while discussions about ChatGPT, despite its technological importance, propagated more gradually.
△ Less
Submitted 17 October, 2023;
originally announced October 2023.
-
Impacts of DEM Type and Resolution on Deep Learning-Based Flood Inundation Map**
Authors:
Mohammad Fereshtehpour,
Mostafa Esmaeilzadeh,
Reza Saleh Alipour,
Steven J. Burian
Abstract:
The increasing availability of hydrological and physiographic spatiotemporal data has boosted machine learning's role in rapid flood map**. Yet, data scarcity, especially high-resolution DEMs, challenges regions with limited access. This paper examines how DEM type and resolution affect flood prediction accuracy, utilizing a cutting-edge deep learning (DL) method called 1D convolutional neural n…
▽ More
The increasing availability of hydrological and physiographic spatiotemporal data has boosted machine learning's role in rapid flood map**. Yet, data scarcity, especially high-resolution DEMs, challenges regions with limited access. This paper examines how DEM type and resolution affect flood prediction accuracy, utilizing a cutting-edge deep learning (DL) method called 1D convolutional neural network (CNN). It utilizes synthetic hydrographs as training input and water depth data obtained from LISFLOOD-FP, a 2D hydrodynamic model, as target data. This study investigates digital surface models (DSMs) and digital terrain models (DTMs) derived from a 1 m LIDAR-based DTM, with resolutions from 15 to 30 m. The methodology is applied and assessed in an established benchmark, the city of Carlisle, UK. The models' performance is then evaluated and compared against an observed flood event using RMSE, Bias, and Fit indices. Leveraging the insights gained from this region, the paper discusses the applicability of the methodology to address the challenges encountered in a data-scarce flood-prone region, exemplified by Pakistan. Results indicated that utilizing a 30 m DTM outperformed a 30 m DSM in terms of flood depth prediction accuracy by about 21% during the flood peak stage, highlighting the superior performance of DTM at lower resolutions. Increasing the resolution of DTM to 15 m resulted in a minimum 50% increase in RMSE and a 20% increase in fit index across all flood stages. The findings emphasize that while a coarser resolution DEM may impact the accuracy of machine learning models, it remains a viable option for rapid flood prediction. However, even a slight improvement in data resolution in data-scarce regions would provide significant added value, ultimately enhancing flood risk management.
△ Less
Submitted 16 February, 2024; v1 submitted 23 September, 2023;
originally announced September 2023.
-
Does Quantum Mechanics Breed Larger, More Intricate Quantum Theories? The Case for Experience-Centric Quantum Theory and the Interactome of Quantum Theories
Authors:
Alireza Tavanfar,
S. Alipour,
A. T. Rezakhani
Abstract:
We pose and address the radical question that whether quantum mechanics, known for its firm internal structure and enormous empirical success, carries in itself the genome of larger quantum theories which have higher internal intricacies and phenomenological versatilities. That is, on the basic level of closed quantum systems and regardless of interpretational aspects, whether standard quantum the…
▽ More
We pose and address the radical question that whether quantum mechanics, known for its firm internal structure and enormous empirical success, carries in itself the genome of larger quantum theories which have higher internal intricacies and phenomenological versatilities. That is, on the basic level of closed quantum systems and regardless of interpretational aspects, whether standard quantum theory (SQT) harbors quantum theories with context-based deformed principles or structures, having definite predictive power within broader scopes. We answer the question in affirmative following complementary evidence and reasoning arising from quantum-computation-based quantum simulation and fundamental, general, abstract rationales in the frameworks of information theory, fundamental or functional emergence, and participatory agency. In this light, as we show, one is led to the recently proposed experience-centric quantum theory (ECQT), which is a larger and richer theory of quantum behaviors with drastically generalized quantum dynamics. ECQT allows the quantum information of the closed quantum system's developed state history to continually contribute to defining manybody interactions, Hamiltonians, and even internal elements and ``particles'' of the total system. Hence the unitary evolutions are continually impacted and become guidable by the agent-system's experience. The intrinsic interplay of unitarity and non-Markovianity in ECQT brings about a host of diverse behavioral phases, which concurrently infuse closed and open quantum system characteristics and even surpasses the theory of open systems in SQT. In the broader perspective, an upshot of our investigation is the existence of the quantum interactome--the interactive landscape of all coexisting, independent context-based quantum theories which emerge from inferential participatory agencies--and its predictive phenomenological utility.
△ Less
Submitted 21 September, 2023; v1 submitted 4 August, 2023;
originally announced August 2023.
-
Relative Fractional Independence Number and Its Applications
Authors:
Sharareh Alipour,
Amin Gohari,
Mehrshad Taziki
Abstract:
We define the relative fractional independence number of a graph $G$ with respect to another graph $H$, as $$α^*(G|H)=\max_{W}\frac{α(G\boxtimes W)}{α(H\boxtimes W)},$$ where the maximum is taken over all graphs $W$, $G\boxtimes W$ is the strong product of $G$ and $W$, and $α$ denotes the independence number. We give a non-trivial linear program to compute $α^*(G|H)$ and discuss some of its proper…
▽ More
We define the relative fractional independence number of a graph $G$ with respect to another graph $H$, as $$α^*(G|H)=\max_{W}\frac{α(G\boxtimes W)}{α(H\boxtimes W)},$$ where the maximum is taken over all graphs $W$, $G\boxtimes W$ is the strong product of $G$ and $W$, and $α$ denotes the independence number. We give a non-trivial linear program to compute $α^*(G|H)$ and discuss some of its properties. We show that $α^*(G|H)\geq \frac{X(G)}{X(H)} \geq \frac{1}{α^*(H|G)},$ where $X(G)$ can be the independence number, the zero-error Shannon capacity, the fractional independence number, the Lovász number, or the Schrijver's or Szegedy's variants of the Lovász number of a graph $G$. This inequality is the first explicit non-trivial upper bound on the ratio of the invariants of two arbitrary graphs, as mentioned earlier, which can also be used to obtain upper or lower bounds for these invariants. As explicit applications, we present new upper bounds for the ratio of the zero-error Shannon capacity of two Cayley graphs and compute new lower bounds on the Shannon capacity of certain Johnson graphs (yielding the exact value of their Haemers number). Moreover, we show that $α^*(G|H)$ can be used to present a stronger version of the well-known No-Homomorphism Lemma.
△ Less
Submitted 17 May, 2024; v1 submitted 12 July, 2023;
originally announced July 2023.
-
The Drivers of Global News Spreading Patterns
Authors:
Shayan Alipour,
Niccolò Di Marco,
Michele Avalle,
Gabriele Etta,
Matteo Cinelli,
Walter Quattrociocchi
Abstract:
The web radically changed the dissemination of information and the global spread of news. In this study, we aim to reconstruct the connectivity patterns within nations sha** news propagation globally in 2022. We do this by analyzing a dataset of unprecedented size, containing 140 million news articles from 183 countries and related to 37,802 domains in the GDELT database. Unlike previous researc…
▽ More
The web radically changed the dissemination of information and the global spread of news. In this study, we aim to reconstruct the connectivity patterns within nations sha** news propagation globally in 2022. We do this by analyzing a dataset of unprecedented size, containing 140 million news articles from 183 countries and related to 37,802 domains in the GDELT database. Unlike previous research, we focus on the sequential mention of events across various countries, thus incorporating a temporal dimension into the analysis of news dissemination networks. Our results show a significant imbalance in online news spreading. We identify news superspreaders forming a tightly interconnected rich club, exerting significant influence on the global news agenda. To further investigate the mechanisms underlying news dissemination and the sha** of global public opinion, we model countries' interactions using a gravity model, incorporating economic, geographical, and cultural factors. Consistent with previous studies, we find that countries' GDP is one of the main drivers to shape the worldwide news agenda.
△ Less
Submitted 23 May, 2023;
originally announced May 2023.
-
Users volatility on Reddit and Voat
Authors:
Niccolò Di Marco,
Matteo Cinelli,
Shayan Alipour,
Walter Quattrociocchi
Abstract:
Social media platforms are like giant arenas where users can rely on different content and express their opinions through likes, comments, and shares. However, do users welcome different perspectives or only listen to their preferred narratives? This paper examines how users explore the digital space and allocate their attention among communities on two social networks, Voat and Reddit. By analysi…
▽ More
Social media platforms are like giant arenas where users can rely on different content and express their opinions through likes, comments, and shares. However, do users welcome different perspectives or only listen to their preferred narratives? This paper examines how users explore the digital space and allocate their attention among communities on two social networks, Voat and Reddit. By analysing a massive dataset of about 215 million comments posted by about 16 million users on Voat and Reddit in 2019 we find that most users tend to explore new communities at a decreasing rate, meaning they have a limited set of preferred groups they visit regularly. Moreover, we provide evidence that preferred communities of users tend to cover similar topics throughout the year. We also find that communities have a high turnover of users, meaning that users come and go frequently showing a high volatility that strongly departs from a null model simulating users' behaviour.
△ Less
Submitted 21 April, 2023;
originally announced April 2023.
-
Correlation-Enabled Energy Exchange in Quantum Systems without External Driving
Authors:
T. Pyhäranta,
S. Alipour,
A. T. Rezakhani,
T. Ala-Nissila
Abstract:
We study the role of correlation in mechanisms of energy exchange between an interacting bipartite quantum system and its environment by decomposing the energy of the system to local and correlation-related contributions. When the system Hamiltonian is time-independent, no external work is performed. In this case, energy exchange between the system and its environment occurs only due to the change…
▽ More
We study the role of correlation in mechanisms of energy exchange between an interacting bipartite quantum system and its environment by decomposing the energy of the system to local and correlation-related contributions. When the system Hamiltonian is time-independent, no external work is performed. In this case, energy exchange between the system and its environment occurs only due to the change in the state of the system. We investigate possibility of a special case where the energy exchange with the environment occurs exclusively due to changes in the correlation between the constituent parts of the bipartite system, while their local energies remain constant. We find sufficient conditions for preserving local energies. It is proven that under these conditions and within the Gorini-Kossakowski-Lindblad-Sudarshan (GKLS) dynamics this scenario is not possible for all initial states of the bipartite system. Nevertheless, it is still possible to find special initial states for which the local energies remain unchanged during the associated evolution and the whole energy exchange is only due to the change in the correlation energy. We illustrate our results with an example.
△ Less
Submitted 30 October, 2021;
originally announced November 2021.
-
Temperature in Nonequilibrium Quantum Systems
Authors:
S. Alipour,
F. Benatti,
M. Afsary,
F. Bakhshinezhad,
M. Ramezani,
T. Ala-Nissila,
A. T. Rezakhani
Abstract:
We extend on ideas from standard thermodynamics to show that temperature can be assigned to a general nonequilibrium quantum system. By choosing a physically motivated complete set of observables and expanding the system state thereupon, one can read a set of relevant, independent thermodynamic variables which include internal energy. This expansion allows us to read a nonequilibrium temperature a…
▽ More
We extend on ideas from standard thermodynamics to show that temperature can be assigned to a general nonequilibrium quantum system. By choosing a physically motivated complete set of observables and expanding the system state thereupon, one can read a set of relevant, independent thermodynamic variables which include internal energy. This expansion allows us to read a nonequilibrium temperature as the partial derivative of the von Neumann entropy with respect to internal energy. We show that this definition of temperature is one of a set of thermodynamics parameters unambiguously describing the system state. It has appealing features such as positivity for passive states and consistency with the standard temperature for thermal states. By attributing temperature to correlations in a bipartite system, we obtain a universal relation which connects the temperatures of subsystems, total system as a whole, and correlation. All these temperatures can be different even when the composite system is in a well-defined Gibbsian thermal state.
△ Less
Submitted 25 May, 2021;
originally announced May 2021.
-
Unfolding system-environment correlation in open quantum systems: Revisiting master equations and the Born approximation
Authors:
A. P. Babu,
S. Alipour,
A. T. Rezakhani,
T. Ala-Nissila
Abstract:
Understanding system-bath correlations in open quantum systems is essential for various quantum information and technology applications. Derivations of most master equations (MEs) for the dynamics of open systems require approximations that mask dependence of the system dynamics on correlations, since the MEs focus on reduced system dynamics. Here we demonstrate that the most common MEs indeed con…
▽ More
Understanding system-bath correlations in open quantum systems is essential for various quantum information and technology applications. Derivations of most master equations (MEs) for the dynamics of open systems require approximations that mask dependence of the system dynamics on correlations, since the MEs focus on reduced system dynamics. Here we demonstrate that the most common MEs indeed contain hidden information about explicit system-environment correlation. We unfold these correlations by recasting the MEs into a universal form in which the system-bath correlation operator appears. The equations include the Lindblad, Redfield, second-order time-convolutionless, second-order Nakajima-Zwanzig, and second-order universal Lindblad-like cases. We further illustrate our results in an example, which implies that the second-order universal Lindblad-like equation captures correlation more accurately than other standard techniques.
△ Less
Submitted 22 March, 2024; v1 submitted 9 April, 2021;
originally announced April 2021.
-
On distributed algorithms for minimum dominating set problem and beyond
Authors:
Sharareh Alipour,
Mohammadhadi Salari
Abstract:
In this paper, we study the minimum dominating set (MDS) problem and the minimum total dominating set MTDS) problem which have many applications in real world. We propose a new idea to compute approximate MDS and MTDS. Next, we give an upper bound on the size of MDS of a graph. We also present a distributed randomized algorithm that produces a (total) dominating subset of a given graph whose expec…
▽ More
In this paper, we study the minimum dominating set (MDS) problem and the minimum total dominating set MTDS) problem which have many applications in real world. We propose a new idea to compute approximate MDS and MTDS. Next, we give an upper bound on the size of MDS of a graph. We also present a distributed randomized algorithm that produces a (total) dominating subset of a given graph whose expected size equals the upper bound. Next, we give fast distributed algorithms for computing approximated solutions for the MDS and MTDS problems using our theoretical results.
The MDS problem arises in diverse areas, for example in social networks, wireless networks, robotics, and etc. Most often, we need to compute MDS in a distributed or parallel model. So we implement our algorithm on massive networks and compare our results with the state of the art algorithms to show the efficiency of our proposed algorithms in practice. We also show how to extend our idea to propose algorithms for solving $k$-dominating set problem and set cover problem. Our algorithms can also handle the case where the network is dynamic or in the case where we have constraints in choosing the elements of MDS.
△ Less
Submitted 14 March, 2021;
originally announced March 2021.
-
On Planar Visibility Counting Problem
Authors:
Sharareh Alipour
Abstract:
For a set $S$ of $n$ disjoint line segments in $\mathbb{R}^{2}$, the visibility counting problem is to preprocess $S$ such that the number of visible segments in $S$ from any query point $p$ can be computed quickly. There have been approximation algorithms for this problem with trade off between space and query time. We propose a new randomized algorithm to compute the exact answer of the problem.…
▽ More
For a set $S$ of $n$ disjoint line segments in $\mathbb{R}^{2}$, the visibility counting problem is to preprocess $S$ such that the number of visible segments in $S$ from any query point $p$ can be computed quickly. There have been approximation algorithms for this problem with trade off between space and query time. We propose a new randomized algorithm to compute the exact answer of the problem. For any $0<α<1$, the space, preprocessing time and query time are $O_ε(n^{4-4α})$, $O_ε(n^{4-2α})$ and $O_ε(n^{2α})$, respectively. Where $O_ε(f(n)) = O(f(n)n^ε)$ and $ε>0$ is an arbitrary constant number.
△ Less
Submitted 14 March, 2021;
originally announced March 2021.
-
On guarding polygons with holes
Authors:
Sharareh Alipour
Abstract:
There is an old conjecture by Shermer \cite{sher} that in a polygon with $n$ vertices and $h$ holes, $\lfloor \dfrac{n+h}{3} \rfloor$ vertex guards are sufficient to guard the entire polygon. The conjecture is proved for $h=1$ by Shermer \cite{sher} and Aggarwal \cite{aga} seperately.
In this paper, we prove a theorem similar to the Shermer's conjecture for a special case where the goal is to gu…
▽ More
There is an old conjecture by Shermer \cite{sher} that in a polygon with $n$ vertices and $h$ holes, $\lfloor \dfrac{n+h}{3} \rfloor$ vertex guards are sufficient to guard the entire polygon. The conjecture is proved for $h=1$ by Shermer \cite{sher} and Aggarwal \cite{aga} seperately.
In this paper, we prove a theorem similar to the Shermer's conjecture for a special case where the goal is to guard the vertices of the polygon (not the entire polygon) which is equivalent to finding a dominating set for the visibility graph of the polygon. Our proof also guarantees that the selected vertex guards also cover the entire outer boundary (outer perimeter of the polygon) as well.
△ Less
Submitted 20 February, 2021;
originally announced February 2021.
-
On Distributed Algorithms for Minimum Dominating Set problem, from theory to application
Authors:
Sharareh Alipour,
Ehsan Futuhi,
Shayan Karimi
Abstract:
In this paper, we propose a distributed algorithm for the minimum dominating set problem. For some especial networks, we prove theoretically that the achieved answer by our proposed algorithm is a constant approximation factor of the exact answer. This problem arises naturally in social networks, for example in news spreading, avoiding rumor spreading and recommendation spreading. So we implement…
▽ More
In this paper, we propose a distributed algorithm for the minimum dominating set problem. For some especial networks, we prove theoretically that the achieved answer by our proposed algorithm is a constant approximation factor of the exact answer. This problem arises naturally in social networks, for example in news spreading, avoiding rumor spreading and recommendation spreading. So we implement our algorithm on massive social networks and compare our results with the state of the art algorithms. Also, we extend our algorithm to solve the $k$-distance dominating set problem and experimentally study the efficiency of the proposed algorithm.
Our proposed algorithm is fast and easy to implement and can be used in dynamic networks where the edges and vertices are added or deleted constantly. More importantly, based on the experimental results the proposed algorithm has reasonable solutions and running time which enables us to use it in distributed model practically.
△ Less
Submitted 3 January, 2021; v1 submitted 9 December, 2020;
originally announced December 2020.
-
Entropy-Based Formulation of Thermodynamics in Arbitrary Quantum Evolution
Authors:
S. Alipour,
A. T. Rezakhani,
A. Chenu,
A. del Campo,
T. Ala-Nissila
Abstract:
Given the evolution of an arbitrary open quantum system, we formulate a general and unambiguous method to separate the internal energy change of the system into an entropy-related contribution and a part causing no entropy change, identified as heat and work, respectively. We also demonstrate that heat and work admit geometric and dynamical descriptions by develo** a universal dynamical equation…
▽ More
Given the evolution of an arbitrary open quantum system, we formulate a general and unambiguous method to separate the internal energy change of the system into an entropy-related contribution and a part causing no entropy change, identified as heat and work, respectively. We also demonstrate that heat and work admit geometric and dynamical descriptions by develo** a universal dynamical equation for the given trajectory of the system. The dissipative and coherent parts of this equation contribute exclusively to heat and work, where the specific role of a work contribution from a counterdiabatic drive is underlined. Next we define an expression for the irreversible entropy production of the system which does not have explicit dependence on the properties of the ambient environment; rather, it depends on a set of the system's observables excluding its Hamiltonian and is independent of internal energy change. We illustrate our results with three examples.
△ Less
Submitted 25 October, 2022; v1 submitted 4 December, 2019;
originally announced December 2019.
-
Mutual Information is not a Reliable Measure for Variations in Total Correlations
Authors:
S. Alipour,
S. Tuohino,
A. T. Rezakhani,
T. Ala-Nissila
Abstract:
Correlations disguised in various forms underlie a host of important phenomena in classical and quantum systems, such as information and energy exchanges. The quantum mutual information and the norm of the correlation matrix are both considered as proper measures of total correlations. We demonstrate that, when applied to the same system, these two measures can actually show significantly differen…
▽ More
Correlations disguised in various forms underlie a host of important phenomena in classical and quantum systems, such as information and energy exchanges. The quantum mutual information and the norm of the correlation matrix are both considered as proper measures of total correlations. We demonstrate that, when applied to the same system, these two measures can actually show significantly different behavior except at least in two limiting cases: when there are no correlations and when there is maximal quantum entanglement. We further quantify the discrepancy by providing analytic formulas for time derivatives of the measures for an interacting bipartite system evolving unitarily. We argue that to properly account for correlations, one should consider the full information provided by the correlation matrix (and reduced states of the subsystems). Scalar quantities such as the norm of the correlation matrix or the quantum mutual information can only capture a part of the complex features of correlations. As a concrete example, we show that in describing heat exchange associated with correlations, neither of these quantities can fully capture the underlying physics.
△ Less
Submitted 14 September, 2019;
originally announced September 2019.
-
Shortcuts to Adiabaticity in Driven Open Quantum Systems: Balanced Gain and Loss and Non-Markovian Evolution
Authors:
S. Alipour,
A Chenu,
A. T. Rezakhani,
A. del Campo
Abstract:
A universal scheme is introduced to speed up the dynamics of a driven open quantum system along a prescribed trajectory of interest. This framework generalizes counterdiabatic driving to open quantum processes. Shortcuts to adiabaticity designed in this fashion can be implemented in two alternative physical scenarios: one characterized by the presence of balanced gain and loss, the other involves…
▽ More
A universal scheme is introduced to speed up the dynamics of a driven open quantum system along a prescribed trajectory of interest. This framework generalizes counterdiabatic driving to open quantum processes. Shortcuts to adiabaticity designed in this fashion can be implemented in two alternative physical scenarios: one characterized by the presence of balanced gain and loss, the other involves non-Markovian dynamics with time-dependent Lindblad operators. As an illustration, we engineer superadiabatic cooling, heating, and isothermal strokes for a two-level system, and provide a protocol for the fast thermalization of a quantum oscillator.
△ Less
Submitted 24 September, 2020; v1 submitted 17 July, 2019;
originally announced July 2019.
-
Correlation Picture Approach to Open-Quantum-System Dynamics
Authors:
S. Alipour,
A. T. Rezakhani,
A. P. Babu,
K. Mølmer,
M. Möttönen,
T. Ala-Nissila
Abstract:
We introduce a new dynamical picture, referred to as correlation picture,' which connects a correlated state to its uncorrelated counterpart. Using this picture allows us to derive an exact dynamical equation for a general open-system dynamics with system--environment correlations included. This exact dynamics is in the form of a Lindblad-like equation even in the presence of initial system-enviro…
▽ More
We introduce a new dynamical picture, referred to as correlation picture,' which connects a correlated state to its uncorrelated counterpart. Using this picture allows us to derive an exact dynamical equation for a general open-system dynamics with system--environment correlations included. This exact dynamics is in the form of a Lindblad-like equation even in the presence of initial system-environment correlations. For explicit calculations, we also develop a weak-correlation expansion formalism that allows us to perform systematic perturbative approximations. This expansion provides approximate master equations which can feature advantages over existing weak-coupling techniques. As a special case, we derive a Markovian master equation, which is different from existing approaches. We compare our equations with corresponding standard weak-coupling equations by two examples, where our correlation picture formalism is more accurate, or at least as accurate as weak-coupling equations.
△ Less
Submitted 13 May, 2020; v1 submitted 9 March, 2019;
originally announced March 2019.
-
Improved constant approximation factor algorithms for $k$-center problem for uncertain data
Authors:
Sharareh Alipour
Abstract:
In real applications, database systems should be able to manage and process data with uncertainty. Any real dataset may have missing or rounded values, also the values of data may change by time. So, it becomes important to handle these uncertain data. An important problem in database technology is to cluster these uncertain data.
In this paper, we study the $k$-center problem for uncertain poin…
▽ More
In real applications, database systems should be able to manage and process data with uncertainty. Any real dataset may have missing or rounded values, also the values of data may change by time. So, it becomes important to handle these uncertain data. An important problem in database technology is to cluster these uncertain data.
In this paper, we study the $k$-center problem for uncertain points in a general metric space. First we present a greedy approximation algorithm that builds $k$ centers using a farthest-first traversal in $k$ iterations. This algorithm improves the approximation factor of the unrestricted assigned $k$-center problem from $10$ to $6$. Next we restrict the centers to be selected from a finite set of points and we show that the optimal solution for this restricted setting is a $2$-approximation factor solution for the optimal solution of the assigned $k$-center problem. Using this idea we improve the approximation factor of the unrestricted assigned $k$-center problem to $4$ by increasing the running time mildly.
△ Less
Submitted 11 June, 2020; v1 submitted 23 September, 2018;
originally announced September 2018.
-
On Triangluar Separation of Bichromatic Point Sets in Polygonal Environment
Authors:
Farnaz Sheikhi,
Sharareh Alipour
Abstract:
Let $\mathcal P$ be a simple polygonal environment with $k$ vertices in the plane. Assume that a set $B$ of $b$ blue points and a set $R$ of $r$ red points are distributed in $\mathcal P$. We study the problem of computing triangles that separate the sets $B$ and $R$, and fall in $\mathcal P$. We call these triangles \emph{inscribed triangular separators}. We propose an output-sensitive algorithm…
▽ More
Let $\mathcal P$ be a simple polygonal environment with $k$ vertices in the plane. Assume that a set $B$ of $b$ blue points and a set $R$ of $r$ red points are distributed in $\mathcal P$. We study the problem of computing triangles that separate the sets $B$ and $R$, and fall in $\mathcal P$. We call these triangles \emph{inscribed triangular separators}. We propose an output-sensitive algorithm to solve this problem in $O(r \cdot (r+c_B+k)+h_\triangle)$ time, where $c_B$ is the size of convex hull of $B$, and $h_\triangle$ is the number of inscribed triangular separators. We also study the case where there does not exist any inscribed triangular separators. This may happen due to the tight distribution of red points around convex hull of $B$ while no red points are inside this hull. In this case we focus to compute a triangle that separates most of the blue points from the red points. We refer to these triangles as \emph{maximum triangular separators}. Assuming $n=r+b$, we design a constant-factor approximation algorithm to compute such a separator in $O(n^{4/3} \log^3 n)$ time. "Eligible for best student paper"
△ Less
Submitted 1 September, 2018;
originally announced September 2018.
-
Hardness of Segment Cover, Contiguous SAT and Visibility with Uncertain Obstacles
Authors:
Sharareh Alipour,
Salman Parsa
Abstract:
We define the problem segment cover as follows. We are given a set of pairs of sub-intervals of the unit interval. The problem asks if there is a choice of a single interval from each pair such that the union of the chosen intervals covers the entire unit interval. This problem arises naturally while attempting to compute visibility between a point and a line segment in the plane in the presence o…
▽ More
We define the problem segment cover as follows. We are given a set of pairs of sub-intervals of the unit interval. The problem asks if there is a choice of a single interval from each pair such that the union of the chosen intervals covers the entire unit interval. This problem arises naturally while attempting to compute visibility between a point and a line segment in the plane in the presence of uncertain obstacles. Segment cover is equivalent to a restricted version of SAT which we call contiguous SAT. Consider a SAT with the following restrictions. An input formula is in CNF form and an ordering of the clauses is given in which clauses containing any fixed literal appear contiguously. We call this restricted problem contiguous SAT. Our main result is that the problems segment cover and contiguous SAT are NP-hard. We also discuss hardness of approximation for these problems.
△ Less
Submitted 17 October, 2020; v1 submitted 20 May, 2018;
originally announced May 2018.
-
Upper bounds for domination numbers of graphs using Turán's Theorem and Lovász local lemma
Authors:
Sharareh Alipour,
Amir Jafari
Abstract:
Let $G$ be a connected graph of order $n$ with vertex set $V(G)$. A subset $S\subseteq V(G)$ is an $(a,b)$-dominating set if every vertex $v\in S$ is adjacent to at least $a$ vertices in $S$ and every $v\in V\setminus S$ is adjacent to at least $b$ vertices in $S$. The minimum cardinality of an $(a,b)$-dominating set of $G$ is the $(a,b)$-domination number of $G$, denoted by $γ_{a,b}(G)$. There ar…
▽ More
Let $G$ be a connected graph of order $n$ with vertex set $V(G)$. A subset $S\subseteq V(G)$ is an $(a,b)$-dominating set if every vertex $v\in S$ is adjacent to at least $a$ vertices in $S$ and every $v\in V\setminus S$ is adjacent to at least $b$ vertices in $S$. The minimum cardinality of an $(a,b)$-dominating set of $G$ is the $(a,b)$-domination number of $G$, denoted by $γ_{a,b}(G)$. There are various results about upper bounds for $γ_{a,b}(G)$ when $G$ is regular or $a$ and $b$ are small numbers.
In the first part of this paper, for a given graph $G$ with the minimum degree of $\max\{a,b\}$, we define a new graph $G'$ associated to $G$ and show that the independence number of this graph is related to $γ_{a,b}(G)$. In the next part, using Lovász local lemma, we give a randomized approach to improve previous results in some special cases.
△ Less
Submitted 11 March, 2018;
originally announced March 2018.
-
Entropy production and non-Markovian dynamical maps
Authors:
S. Marcantoni,
S. Alipour,
F. Benatti,
R. Floreanini,
A. T. Rezakhani
Abstract:
In the weak-coupling limit approach to open quantum systems, the presence of the bath is eliminated and accounted for by a master equation that introduces dissipative contributions to the system reduced dynamics. Within this framework, there are no bath entropy contributions to the entropy balance. We show that, as a consequence, the entropy production fails to be positive for a class of physicall…
▽ More
In the weak-coupling limit approach to open quantum systems, the presence of the bath is eliminated and accounted for by a master equation that introduces dissipative contributions to the system reduced dynamics. Within this framework, there are no bath entropy contributions to the entropy balance. We show that, as a consequence, the entropy production fails to be positive for a class of physically legitimate (i.e., completely positive and trace preserving) non-Markovian dynamical maps. Moreover, in the absence of the semigroup property, if the reduced dynamics has a thermal asymptotic state, this need not be stationary. In this case, even the integrated entropy production becomes negative. These observations imply that, when the conditions leading to reduced dynamics of semigroup type are relaxed, a consistent formulation of the second law of thermodynamics requires that the environment contribution to the entropy balance be explicitly taken into account.
△ Less
Submitted 7 September, 2017;
originally announced September 2017.
-
On $k$-tuple and $k$-tuple total domination numbers of regular graphs
Authors:
Sharareh Alipour,
Amir Jafari,
Morteza Saghafian
Abstract:
Let $G$ be a connected graph of order $n$, whose minimum vertex degree is at least $k$. A subset $S$ of vertices in $G$ is a $k$-tuple total dominating set if every vertex of $G$ is adjacent to at least $k$ vertices in $S$. The minimum cardinality of a $k$-tuple total dominating set of $G$ is the $k$-tuple total domination number of $G$, denoted by $γ_{\times k,t}(G)$. Henning and Yeo in \cite{hen…
▽ More
Let $G$ be a connected graph of order $n$, whose minimum vertex degree is at least $k$. A subset $S$ of vertices in $G$ is a $k$-tuple total dominating set if every vertex of $G$ is adjacent to at least $k$ vertices in $S$. The minimum cardinality of a $k$-tuple total dominating set of $G$ is the $k$-tuple total domination number of $G$, denoted by $γ_{\times k,t}(G)$. Henning and Yeo in \cite{hen} proved that if $G$ is a cubic graph different from the Heawood graph, $γ_{\times 2, t}(G) \leq \frac{5}{6}n$, and this bound is sharp. Similarly, a $k$-tuple dominating set is a subset $S$ of vertices of $G$, $V (G)$ such that $|N[v] \cap S| \geq k$ for every vertex $v$, where $N[v] = \{v\}\cup \{u \in V(G) : uv \in E(G)\}$. The $k$-tuple domination number of $G$, denoted by $γ_{\times k}(G)$, is the minimum cardinality of a $k$-tuple dominating set of $G$.
In this paper, we give a simple approach to compute an upper bound for $(r-1)$-tuple total domination number of $r$-regular graphs. Also, we give an upper bound for the $r$-tuple dominating number of $r$-regular graphs. In addition, our method gives algorithms to compute dominating sets with the given bounds, while the previous methods are existential.
△ Less
Submitted 20 January, 2018; v1 submitted 5 September, 2017;
originally announced September 2017.
-
Improvements on the k-center problem for uncertain data
Authors:
Sharareh Alipour,
Amir Jafari
Abstract:
In real applications, there are situations where we need to model some problems based on uncertain data. This leads us to define an uncertain model for some classical geometric optimization problems and propose algorithms to solve them. In this paper, we study the $k$-center problem, for uncertain input. In our setting, each uncertain point $P_i$ is located independently from other points in one o…
▽ More
In real applications, there are situations where we need to model some problems based on uncertain data. This leads us to define an uncertain model for some classical geometric optimization problems and propose algorithms to solve them. In this paper, we study the $k$-center problem, for uncertain input. In our setting, each uncertain point $P_i$ is located independently from other points in one of several possible locations $\{P_{i,1},\dots, P_{i,z_i}\}$ in a metric space with metric $d$, with specified probabilities and the goal is to compute $k$-centers $\{c_1,\dots, c_k\}$ that minimize the following expected cost $$Ecost(c_1,\dots, c_k)=\sum_{R\in Ω} prob(R)\max_{i=1,\dots, n}\min_{j=1,\dots k} d(\hat{P}_i,c_j)$$ here $Ω$ is the probability space of all realizations $$R=\{\hat{P}_1,\dots, \hat{P}_n\}$$ of given uncertain points and $$prob(R)=\prod_{i=1}^n prob(\hat{P}_i).$$
In restricted assigned version of this problem, an assignment $A:\{P_1,\dots, P_n\}\rightarrow \{c_1,\dots, c_k\}$ is given for any choice of centers and the goal is to minimize $$Ecost_A(c_1,\dots, c_k)=\sum_{R\in Ω} prob(R)\max_{i=1,\dots, n} d(\hat{P}_i,A(P_i)).$$ In unrestricted version, the assignment is not specified and the goal is to compute $k$ centers $\{c_1,\dots, c_k\}$ and an assignment $A$ that minimize the above expected cost.
We give several improved constant approximation factor algorithms for the assigned versions of this problem in a Euclidean space and in a general metric space. Our results significantly improve the results of \cite{guh} and generalize the results of \cite{wang} to any dimension. Our approach is to replace a certain center point for each uncertain point and study the properties of these certain points. The proposed algorithms are efficient and simple to implement.
△ Less
Submitted 30 August, 2017;
originally announced August 2017.
-
Quantum gate description for induced coherence without induced emission and related phenomena
Authors:
Sahar Alipour,
Mario Krenn,
Anton Zeilinger
Abstract:
We introduce unitary quantum gates for photon pair creation in spontaneous parametric down-conversion nonlinear crystals (NLs) and for photon path alignment. These are the two key ingredients for the method of "induced coherence without induced emission" and many ensuing variations thereof. The difficulty in doing so stems from an apparent mixing of the mode picture (such as the polarization of ph…
▽ More
We introduce unitary quantum gates for photon pair creation in spontaneous parametric down-conversion nonlinear crystals (NLs) and for photon path alignment. These are the two key ingredients for the method of "induced coherence without induced emission" and many ensuing variations thereof. The difficulty in doing so stems from an apparent mixing of the mode picture (such as the polarization of photons) and the Fock picture (such as the existence of the photons). We illustrate utility of these gates by obtaining quantum circuits for the experimental setups of the frustrated generation of photon pairs, identification of a point-like object with undetected photons, and creation of a Bell state. We also introduce an effective nonunitary description for the action of NLs in experiments where all the NLs are pumped coherently. As an example, by using this simplifying picture, we show how NLs can be used to create superposition of given quantum states in a modular fashion.
△ Less
Submitted 18 July, 2017;
originally announced July 2017.
-
Correlations in quantum thermodynamics: Heat, work, and entropy production
Authors:
S. Alipour,
F. Benatti,
F. Bakhshinezhad,
M. Afsary,
S. Marcantoni,
A. T. Rezakhani
Abstract:
We provide a characterization of energy in the form of exchanged heat and work between two interacting constituents of a closed, bipartite, correlated quantum system. By defining a binding energy we derive a consistent quantum formulation of the first law of thermodynamics, in which the role of correlations becomes evident, and this formulation reduces to the standard classical picture in relevant…
▽ More
We provide a characterization of energy in the form of exchanged heat and work between two interacting constituents of a closed, bipartite, correlated quantum system. By defining a binding energy we derive a consistent quantum formulation of the first law of thermodynamics, in which the role of correlations becomes evident, and this formulation reduces to the standard classical picture in relevant systems. We next discuss the emergence of the second law of thermodynamics under certain---but fairly general---conditions such as the Markovian assumption. We illustrate the role of correlations and interactions in thermodynamics through two examples.
△ Less
Submitted 28 June, 2016;
originally announced June 2016.
-
An improved Constant-Factor Approximation Algorithm for Planar Visibility Counting Problem
Authors:
Sharareh Alipour,
Mohammad Ghodsi,
Amir Jafari
Abstract:
Given a set $S$ of $n$ disjoint line segments in $\mathbb{R}^{2}$, the visibility counting problem (VCP) is to preprocess $S$ such that the number of segments in $S$ visible from any query point $p$ can be computed quickly. This problem can trivially be solved in logarithmic query time using $O(n^{4})$ preprocessing time and space. Gudmundsson and Morin proposed a 2-approximation algorithm for thi…
▽ More
Given a set $S$ of $n$ disjoint line segments in $\mathbb{R}^{2}$, the visibility counting problem (VCP) is to preprocess $S$ such that the number of segments in $S$ visible from any query point $p$ can be computed quickly. This problem can trivially be solved in logarithmic query time using $O(n^{4})$ preprocessing time and space. Gudmundsson and Morin proposed a 2-approximation algorithm for this problem with a tradeoff between the space and the query time. They answer any query in $O_ε(n^{1-α})$ with $O_ε(n^{2+2α})$ of preprocessing time and space, where $α$ is a constant $0\leq α\leq 1$, $ε> 0$ is another constant that can be made arbitrarily small, and $O_ε(f(n))=O(f(n)n^ε)$.
In this paper, we propose a randomized approximation algorithm for VCP with a tradeoff between the space and the query time. We will show that for an arbitrary constants $0\leq β\leq \frac{2}{3}$ and $0<δ<1$, the expected preprocessing time, the expected space, and the query time of our algorithm are $O(n^{4-3β}\log n)$, $O(n^{4-3β})$, and $O(\frac{1}{δ^3}n^β\log n)$, respectively. The algorithm computes the number of visible segments from $p$, or $m_p$, exactly if $m_p\leq \frac{1}{δ^3}n^β\log n$. Otherwise, it computes a $(1+δ)$-approximation $m'_p$ with the probability of at least $1-\frac{1}{\log n}$, where $m_p\leq m'_p\leq (1+δ)m_p$.
△ Less
Submitted 11 May, 2016;
originally announced May 2016.
-
Dynamically contracted algebra of observables for dissipative quantum systems
Authors:
Sahar Alipour,
Dariusz Chruściński,
Paolo Facchi,
Giuseppe Marmo,
Saverio Pascazio,
Ali T. Rezakhani
Abstract:
A method is discussed to analyze the dynamics of a dissipative quantum system. The method hinges upon the definition of an alternative (time-dependent) product among the observables of the system. In the long time limit this yields a contracted algebra. This contraction irreversibly affects some of the quantum features of the dissipative system.
A method is discussed to analyze the dynamics of a dissipative quantum system. The method hinges upon the definition of an alternative (time-dependent) product among the observables of the system. In the long time limit this yields a contracted algebra. This contraction irreversibly affects some of the quantum features of the dissipative system.
△ Less
Submitted 25 November, 2015;
originally announced November 2015.
-
Quantum imaging with undetected photons as ancilla-assisted process tomography
Authors:
M. Ghalaii,
M. Afsary,
S. Alipour,
A. T. Rezakhani
Abstract:
We show that how a recent experiment of quantum imaging with undetected photons can basically be described as a (partial) ancilla-assisted process tomography. We propose a simplified quantum circuit version of this scenario, which also enables to recast quantum imaging in quantum computation language. Our analogy and analysis may help better understand the role of classical and/or quantum correlat…
▽ More
We show that how a recent experiment of quantum imaging with undetected photons can basically be described as a (partial) ancilla-assisted process tomography. We propose a simplified quantum circuit version of this scenario, which also enables to recast quantum imaging in quantum computation language. Our analogy and analysis may help better understand the role of classical and/or quantum correlations in imaging experiments.
△ Less
Submitted 11 August, 2016; v1 submitted 7 September, 2015;
originally announced September 2015.
-
Continuity of the quantum Fisher information
Authors:
A. T. Rezakhani,
M. Hassani,
S. Alipour
Abstract:
In estimating an unknown parameter of a quantum state the quantum Fisher information (QFI) is a pivotal quantity, which depends on the state and its derivate with respect to the unknown parameter. We prove the continuity property for the QFI in the sense that two close states with close first derivatives have close QFIs. This property is completely general and irrespective of dynamics or how state…
▽ More
In estimating an unknown parameter of a quantum state the quantum Fisher information (QFI) is a pivotal quantity, which depends on the state and its derivate with respect to the unknown parameter. We prove the continuity property for the QFI in the sense that two close states with close first derivatives have close QFIs. This property is completely general and irrespective of dynamics or how states acquire their parameter dependence and also the form of parameter dependence---indeed this continuity is basically a feature of the classical Fisher information that in the case of the QFI naturally carries over from the manifold of probability distributions onto the manifold of density matrices. We demonstrate that in the special case where the dependence of the states on the unknown parameter comes from one dynamical map (quantum channel), the continuity holds in its reduced form with respect to the initial states. In addition, we show that when one initial state evolves through two different quantum channels, the continuity relation applies in its general form. A situation in which such scenario can occur is an open-system metrology where one of the maps represents the ideal dynamics whereas the other map represents the real (noisy) dynamics. In the making of our main result, we also introduce a regularized representation for the symmetric logarithmic derivative which works for general states even with incomplete rank, and its features continuity similarly to the QFI.
△ Less
Submitted 20 August, 2019; v1 submitted 7 July, 2015;
originally announced July 2015.
-
Fast Approximation and Randomized Algorithms for Diameter
Authors:
Sharareh Alipour,
Bahman Kalantari,
Hamid Homapour
Abstract:
We consider approximation of diameter of a set $S$ of $n$ points in dimension $m$. E$\tilde{g}$ecio$\tilde{g}$lu and Kalantari \cite{kal} have shown that given any $p \in S$, by computing its farthest in $S$, say $q$, and in turn the farthest point of $q$, say $q'$, we have ${\rm diam}(S) \leq \sqrt{3} d(q,q')$. Furthermore, iteratively replacing $p$ with an appropriately selected point on the lin…
▽ More
We consider approximation of diameter of a set $S$ of $n$ points in dimension $m$. E$\tilde{g}$ecio$\tilde{g}$lu and Kalantari \cite{kal} have shown that given any $p \in S$, by computing its farthest in $S$, say $q$, and in turn the farthest point of $q$, say $q'$, we have ${\rm diam}(S) \leq \sqrt{3} d(q,q')$. Furthermore, iteratively replacing $p$ with an appropriately selected point on the line segment $pq$, in at most $t \leq n$ additional iterations, the constant bound factor is improved to $c_*=\sqrt{5-2\sqrt{3}} \approx 1.24$. Here we prove when $m=2$, $t=1$. This suggests in practice a few iterations may produce good solutions in any dimension. Here we also propose a randomized version and present large scale computational results with these algorithm for arbitrary $m$. The algorithms outperform many existing algorithms. On sets of data as large as $1,000,000$ points, the proposed algorithms compute solutions to within an absolute error of $10^{-4}$.
△ Less
Submitted 8 October, 2014;
originally announced October 2014.
-
Quantum Metrology: Extended Convexity of Quantum Fisher Information
Authors:
S. Alipour,
A. T. Rezakhani
Abstract:
We prove an extended convexity for quantum Fisher information of a mixed state with a given convex decomposition. This convexity introduces a bound which has two parts: i. classical part associated to the Fisher information of the probability distribution of the states contributing to the decomposition, and ii. quantum part given by the average quantum Fisher information of the states in this deco…
▽ More
We prove an extended convexity for quantum Fisher information of a mixed state with a given convex decomposition. This convexity introduces a bound which has two parts: i. classical part associated to the Fisher information of the probability distribution of the states contributing to the decomposition, and ii. quantum part given by the average quantum Fisher information of the states in this decomposition. Next we use a non-Hermitian extension of symmetric logarithmic derivative in order to obtain another upper bound on quantum Fisher information, which enables to derive a closed form for a fairly general class of system dynamics given by a dynamical semigroup. We combine our two upper bounds together in a general (open system) metrology framework where the dynamics is described by a quantum channel, and derive the ultimate precision limit for quantum metrology. We illustrate our results and their applications through two examples, where we also demonstrate that how the extended convexity allows to track transition between quantum and classical behaviors for an estimation precision.
△ Less
Submitted 13 November, 2014; v1 submitted 31 March, 2014;
originally announced March 2014.
-
Dissipative quantum metrology in manybody systems of identical particles
Authors:
F. Benatti,
S. Alipour,
A. T. Rezakhani
Abstract:
Estimation of physical parameters is a must in almost any part of science and technology. The enhancement of the performances in this task, e.g., beating the standard classical shot-noise limit, using available physical resources is a major goal in metrology. Quantum metrology in closed systems has indicated that entanglement in such systems may be a useful resource. However, it is not yet fully u…
▽ More
Estimation of physical parameters is a must in almost any part of science and technology. The enhancement of the performances in this task, e.g., beating the standard classical shot-noise limit, using available physical resources is a major goal in metrology. Quantum metrology in closed systems has indicated that entanglement in such systems may be a useful resource. However, it is not yet fully understood whether in open quantum systems such enhancements may still show up. Here, we consider a dissipative (open) quantum system of identical particles in which a parameter of the open dynamics itself is to be estimated. We employ a recently-developed dissipative quantum metrology framework, and investigate whether the entanglement produced in the course of the dissipative dynamics may help the estimation task. Specifically, we show that even in a Markovian dynamics, in which states become less distinguishable in time, at small enough times entanglement generated by the dynamics may offer some advantage over the classical shot-noise limit.
△ Less
Submitted 24 August, 2013;
originally announced August 2013.
-
Lieb-Robinson Bound and Adiabatic Evolution
Authors:
M. M. R. Koochakie,
S. Alipour,
A. T. Rezakhani
Abstract:
We extend the concept of locality to enclose a situation where a tensor-product structure for the Hilbert space is not \textit {a priori} assumed; rather, this locality is related to a given matrix representation of the Hamiltonian associated to the system. As a result, we formulate a Lieb-Robinson-like bound for Hamiltonians local in a given basis. In particular, we employ this bound to obtain al…
▽ More
We extend the concept of locality to enclose a situation where a tensor-product structure for the Hilbert space is not \textit {a priori} assumed; rather, this locality is related to a given matrix representation of the Hamiltonian associated to the system. As a result, we formulate a Lieb-Robinson-like bound for Hamiltonians local in a given basis. In particular, we employ this bound to obtain alternatively the adiabatic condition, where adiabaticity is naturally ensued from a locality in energy basis and a relatively small Lieb-Robinson bound.
△ Less
Submitted 14 July, 2013;
originally announced July 2013.
-
Quantum Metrology in Open Systems: Dissipative Cramér-Rao Bound
Authors:
S. Alipour,
M. Mehboudi,
A. T. Rezakhani
Abstract:
Estimation of parameters is a pivotal task throughout science and technology. Quantum Cramér-Rao bound provides a fundamental limit of precision allowed to achieve under quantum theory. For closed quantum systems, it has been shown how the estimation precision depends on the underlying dynamics. Here, we propose a general formulation for metrology scenarios in open quantum systems, aiming to relat…
▽ More
Estimation of parameters is a pivotal task throughout science and technology. Quantum Cramér-Rao bound provides a fundamental limit of precision allowed to achieve under quantum theory. For closed quantum systems, it has been shown how the estimation precision depends on the underlying dynamics. Here, we propose a general formulation for metrology scenarios in open quantum systems, aiming to relate the precision more directly to properties of the underlying dynamics. This feature may be employed to enhance an estimation precision, e.g., by quantum control techniques. Specifically, we derive a Cramér-Rao bound for a fairly large class of open system dynamics, which is governed by a (time-dependent) dynamical semi-group map. We illustrate the utility of this scenario through three examples.
△ Less
Submitted 31 March, 2014; v1 submitted 5 February, 2013;
originally announced February 2013.
-
Quantum discord and non-Markovianity of quantum dynamics
Authors:
S. Alipour,
A. Mani,
A. T. Rezakhani
Abstract:
The problem of recognizing (non-)Markovianity of a quantum dynamics is revisited through analyzing quantum correlations. We argue that instantaneously-vanishing quantum discord provides a necessary and sufficient condition for Markovianity of a quantum map. This is used to introduce a measure of non-Markovianity. This measure, however, requires demanding knowledge about the system and the environm…
▽ More
The problem of recognizing (non-)Markovianity of a quantum dynamics is revisited through analyzing quantum correlations. We argue that instantaneously-vanishing quantum discord provides a necessary and sufficient condition for Markovianity of a quantum map. This is used to introduce a measure of non-Markovianity. This measure, however, requires demanding knowledge about the system and the environment. By using a quantum correlation monogamy property and an ancillary system, we propose a simplified measure with less requirements. Non-Markovianity is thereby decided by quantum state tomography of the system and the ancilla.
△ Less
Submitted 18 May, 2012; v1 submitted 11 March, 2012;
originally announced March 2012.
-
Bound entanglement in quantum phase transitions
Authors:
S. Baghbanzadeh,
S. Alipour,
A. T. Rezakhani
Abstract:
We investigate quantum phase transitions in which a change in the type of entanglement from bound entanglement to either free entanglement or separability may occur. In particular, we present a theoretical method to construct a class of quantum spin-chain Hamiltonians that exhibit this type of quantum criticality. Given parameter-dependent two-site reduced density matrices (with prescribed entangl…
▽ More
We investigate quantum phase transitions in which a change in the type of entanglement from bound entanglement to either free entanglement or separability may occur. In particular, we present a theoretical method to construct a class of quantum spin-chain Hamiltonians that exhibit this type of quantum criticality. Given parameter-dependent two-site reduced density matrices (with prescribed entanglement properties), we lay out a reverse construction for a compatible pure state for the whole system, as well as a class of Hamiltonians for which this pure state is a ground state. This construction is illustrated through several examples.
△ Less
Submitted 6 April, 2010; v1 submitted 12 September, 2009;
originally announced September 2009.
-
Exact symmetry breaking ground states for quantum spin chains
Authors:
S. Alipour,
S. Baghbanzadeh,
V. Karimipour
Abstract:
We introduce a family of spin-1/2 quantum chains, and show that their exact ground states break the rotational and translational symmetries of the original Hamiltonian. We also show how one can use projection to construct a spin-3/2 quantum chain with nearest neighbor interaction, whose exact ground states break the rotational symmetry of the Hamiltonian. Correlation functions of both models are…
▽ More
We introduce a family of spin-1/2 quantum chains, and show that their exact ground states break the rotational and translational symmetries of the original Hamiltonian. We also show how one can use projection to construct a spin-3/2 quantum chain with nearest neighbor interaction, whose exact ground states break the rotational symmetry of the Hamiltonian. Correlation functions of both models are determined in closed form. Although we confine ourselves to examples, the method can easily be adapted to encompass more general models.
△ Less
Submitted 16 January, 2008; v1 submitted 8 January, 2008;
originally announced January 2008.
-
Exact ground states for two new spin-1 quantum chains, new features of matrix product states
Authors:
S. Alipour,
V. Karimipour,
L. Memarzadeh
Abstract:
We use the matrix product formalism to find exact ground states of two new spin-1 quantum chains with nearest neighbor interactions. One of the models, model I, describes a one-parameter family of quantum chains for which the ground state can be found exactly. In certain limit of the parameter, the Hamiltonian turns into the interesting case $H=\sum_i ({\bf S}_i\cdot {\bf S}_{i+1})^2$. The other…
▽ More
We use the matrix product formalism to find exact ground states of two new spin-1 quantum chains with nearest neighbor interactions. One of the models, model I, describes a one-parameter family of quantum chains for which the ground state can be found exactly. In certain limit of the parameter, the Hamiltonian turns into the interesting case $H=\sum_i ({\bf S}_i\cdot {\bf S}_{i+1})^2$. The other model which we label as model II, corresponds to a family of solvable three-state vertex models on square two dimensional lattices. The ground state of this model is highly degenerate and the matrix product states is a generating state of such degenerate states. The simple structure of the matrix product state allows us to determine the properties of degenerate states which are otherwise difficult to determine. For both models we find exact expressions for correlation functions.
△ Less
Submitted 25 March, 2008; v1 submitted 30 October, 2007;
originally announced October 2007.
-
Entanglement and quantum phase transitions in matrix product spin one chains
Authors:
S. Alipour,
V. Karimipour,
L. Memarzadeh
Abstract:
We consider a one-parameter family of matrix product states of spin one particles on a periodic chain and study in detail the entanglement properties of such a state. In particular we calculate exactly the entanglement of one site with the rest of the chain, and the entanglement of two distant sites with each other and show that the derivative of both these properties diverge when the parameter…
▽ More
We consider a one-parameter family of matrix product states of spin one particles on a periodic chain and study in detail the entanglement properties of such a state. In particular we calculate exactly the entanglement of one site with the rest of the chain, and the entanglement of two distant sites with each other and show that the derivative of both these properties diverge when the parameter $g$ of the states passes through a critical point. Such a point can be called a point of quantum phase transition, since at this point, the character of the matrix product state which is the ground state of a Hamiltonian, changes discontinuously. We also study the finite size effects and show how the entanglement depends on the size of the chain. This later part is relevant to the field of quantum computation where the problem of initial state preparation in finite arrays of qubits or qutrits is important. It is also shown that entanglement of two sites have scaling behavior near the critical point.
△ Less
Submitted 14 February, 2007; v1 submitted 5 February, 2007;
originally announced February 2007.