-
Unbundle-Rewrite-Rebundle: Runtime Detection and Rewriting of Privacy-Harming Code in JavaScript Bundles
Authors:
Mir Masood Ali,
Peter Snyder,
Chris Kanich,
Hamed Haddadi
Abstract:
This work presents Unbundle-Rewrite-Rebundle (URR), a system for detecting privacy-harming portions of bundled JavaScript code, and rewriting that code at runtime to remove the privacy harming behavior without breaking the surrounding code or overall application. URR is a novel solution to the problem of JavaScript bundles, where websites pre-compile multiple code units into a single file, making…
▽ More
This work presents Unbundle-Rewrite-Rebundle (URR), a system for detecting privacy-harming portions of bundled JavaScript code, and rewriting that code at runtime to remove the privacy harming behavior without breaking the surrounding code or overall application. URR is a novel solution to the problem of JavaScript bundles, where websites pre-compile multiple code units into a single file, making it impossible for content filters and ad-blockers to differentiate between desired and unwanted resources. Where traditional content filtering tools rely on URLs, URR analyzes the code at the AST level, and replaces harmful AST sub-trees with privacy-and-functionality maintaining alternatives.
We present an open-sourced implementation of URR as a Firefox extension, and evaluate it against JavaScript bundles generated by the most popular bundling system (Webpack) deployed on the Tranco 10k. We measure the performance, measured by precision (1.00), recall (0.95), and speed (0.43s per-script) when detecting and rewriting three representative privacy harming libraries often included in JavaScript bundles, and find URR to be an effective approach to a large-and-growing blind spot unaddressed by current privacy tools.
△ Less
Submitted 7 May, 2024; v1 submitted 1 May, 2024;
originally announced May 2024.
-
Non-maximally entangled mixed states of X and non-X types as teleportation channels
Authors:
Anushree Bhattacharjee,
Sovik Roy,
Md. Manirul Ali,
Biplab Ghosh
Abstract:
Mixed spin-1/2 states violating Bell-CHSH inequality is useful for teleportation. There exist states which do not violate Bell-inequality but is still useful as teleportation channels. Maximally entangled mixed states of Munro class and Ishizaka-Hiroshima class are such types which although satisfy Bell-CHSH inequality, yet can perform better as teleportation channels for a given degree of mixedne…
▽ More
Mixed spin-1/2 states violating Bell-CHSH inequality is useful for teleportation. There exist states which do not violate Bell-inequality but is still useful as teleportation channels. Maximally entangled mixed states of Munro class and Ishizaka-Hiroshima class are such types which although satisfy Bell-CHSH inequality, yet can perform better as teleportation channels for a given degree of mixedness\cite{adhikari2010}. In this work we construct class of mixed states of non-maximally entangled types whose efficacy as teleportation channels have been studied. For certain range of state parameters, these non-maximally entangled mixed states performs better as quantum teleportation channels than certain maximally entangled mixed states (such as Werner state). These constructed states, though entangled, satisfy Bell-CHSH inequality implying further that violation of local inequalities may not be good indicators of their ability to complete quantum processing tasks such as teleportation.
△ Less
Submitted 20 February, 2024;
originally announced February 2024.
-
Quantumness of electron transport in quantum dot devices through Leggett-Garg inequalities: A non-equilibrium Green's function approach
Authors:
Thingujam Yaiphalemba Meitei,
Saikumar Krithivasan,
Arijit Sen,
Md Manirul Ali
Abstract:
Although coherent manipulation of electronic states can be achieved in quantum dot (QD) devices by harnessing nanofabrication tools, it is often hard to fathom the extent to which these nanoelectronic devices can behave quantum mechanically. Witnessing their nonclassical nature would thus remain of paramount importance in the emerging world of quantum technologies, since the coherent dynamics of e…
▽ More
Although coherent manipulation of electronic states can be achieved in quantum dot (QD) devices by harnessing nanofabrication tools, it is often hard to fathom the extent to which these nanoelectronic devices can behave quantum mechanically. Witnessing their nonclassical nature would thus remain of paramount importance in the emerging world of quantum technologies, since the coherent dynamics of electronic states plays there a crucial role. Against this backdrop, we resort to the general framework of Leggett-Garg inequalities (LGI) as it allows for distinguishing the classical and quantum transport through nanostructures by way of various two-time correlation functions. Using the local charge detection at two different time, we investigate here theoretically whether any quantum violation of the original LGI exists with varying device configurations and parameters under both Markovian and non-Markovian dynamics. Two-time correlators within LGI are derived in terms of the non-equilibrium Green's functions (NEGFs) by exactly solving the quantum Langevin equations. The present study of non-Markovian dynamics of quantum systems interacting with reservoirs is significant for understanding the relaxation phenomenon in the ultrafast transient regime to especially mimic what happens to high-speed quantum devices. We can potentially capture the effect of finite reservoir correlation time by accounting for level broadening at the electrodes along with non-Markovian memory effects. Furthermore, the large bias restriction is no longer imposed in our calculations so that we can safely consider a finite bias between the electronic reservoirs. Our approach is likely to open up new possibilities of witnessing the quantumness for other quantum many-body systems as well that are driven out of the equilibrium.
△ Less
Submitted 17 June, 2024; v1 submitted 23 January, 2024;
originally announced January 2024.
-
Enhanced quantum synchronization of a driven qubit under non-Markovian dynamics
Authors:
Po-Wen Chen,
Chandrashekar Radhakrishnan,
Md. Manirul Ali
Abstract:
Synchronizing a few-level quantum system is of fundamental importance to the understanding of synchronization in the deep quantum regime. We investigate quantum phase synchronization of a two-level system (qubit) driven by a semiclassical laser field, in the presence of a general non-Markovian dissipative environment. The phase preference of the qubit is demonstrated through Husimi Q-function, and…
▽ More
Synchronizing a few-level quantum system is of fundamental importance to the understanding of synchronization in the deep quantum regime. We investigate quantum phase synchronization of a two-level system (qubit) driven by a semiclassical laser field, in the presence of a general non-Markovian dissipative environment. The phase preference of the qubit is demonstrated through Husimi Q-function, and the existence of a limit cycle is also shown in our system. Synchronization of the qubit is quantified using the shifted phase distribution. The signature of quantum phase synchronization viz the Arnold tongue is obtained from the maximal value of the shifted phase distribution. Two distinct types of qubit dynamics is considered depending on the reservoir correlation time being very short and a situation when bath correlation time is finite. In the Markov regime of the environment, the phase preference of the qubit goes away in the long time limit, whereas the long-time phase localization persists in the non-Markovian regime. We also plot the maximum of the shifted phase distribution in two ways: (a) by varying the detuning and laser driving strength, and (b) by varying the system-bath coupling and laser driving strength. Various system-environment parameters determine the synchronization regions and the qubit phase synchronization is shown to be enhanced in the non-Markov regime.
△ Less
Submitted 22 February, 2024; v1 submitted 9 November, 2023;
originally announced November 2023.
-
Entanglement preservation in tripartite quantum systems under dephasing dynamics
Authors:
Chandrashekar Radhakrishnan,
Sovik Roy,
Ravikumar Chinnarasu,
Md. Manirul Ali
Abstract:
Protecting entanglement from decoherence is a critical aspect of quantum information processsing. For many-body quantum systems evolving under decoherence, estimating multipartite entanglement is challenging. This challenge can be met up by considering distance based measure such as relative entropy of entanglement which decisively measures entanglement in both pure as well as mixed states. In thi…
▽ More
Protecting entanglement from decoherence is a critical aspect of quantum information processsing. For many-body quantum systems evolving under decoherence, estimating multipartite entanglement is challenging. This challenge can be met up by considering distance based measure such as relative entropy of entanglement which decisively measures entanglement in both pure as well as mixed states. In this work, we investigate the tripartite entanglement dynamics of pure and mixed states in the presence of a structured dephasing environment at finite temperature. We show that the robustness of the quantum system to decoherence is dependent on the distribution of entanglement and its relation to different configurations of the bath. If the bath is structured individually such that each qubit has its own environment, the system has different dynamics compared to when the bath is common to all the three qubits. From the results we conjecture that there is a connection between the distribution of entanglement among the qubits and the distribution of bath degrees of freedom, and the interplay of these two distributions determines the decay rate of the entanglement dynamics. The sustainability of tripartite entanglement is shown to be enhanced significantly in presence of reservoir memory.
△ Less
Submitted 9 November, 2023;
originally announced November 2023.
-
Honesty is the Best Policy: On the Accuracy of Apple Privacy Labels Compared to Apps' Privacy Policies
Authors:
Mir Masood Ali,
David G. Balash,
Monica Kodwani,
Chris Kanich,
Adam J. Aviv
Abstract:
Apple introduced privacy labels in Dec. 2020 as a way for developers to report the privacy behaviors of their apps. While Apple does not validate labels, they also require developers to provide a privacy policy, which offers an important comparison point. In this paper, we fine-tuned BERT-based language models to extract privacy policy features for 474,669 apps on the iOS App Store, comparing the…
▽ More
Apple introduced privacy labels in Dec. 2020 as a way for developers to report the privacy behaviors of their apps. While Apple does not validate labels, they also require developers to provide a privacy policy, which offers an important comparison point. In this paper, we fine-tuned BERT-based language models to extract privacy policy features for 474,669 apps on the iOS App Store, comparing the output to the privacy labels. We identify discrepancies between the policies and the labels, particularly as they relate to data collected linked to users. We find that 228K apps' privacy policies may indicate data collection linked to users than what is reported in the privacy labels. More alarming, a large number (97%) of the apps with a Data Not Collected privacy label have a privacy policy indicating otherwise. We provide insights into potential sources for discrepancies, including the use of templates and confusion around Apple's definitions and requirements. These results suggest that significant work is still needed to help developers more accurately label their apps. Our system can be incorporated as a first-order check to inform developers when privacy labels are possibly misapplied.
△ Less
Submitted 16 June, 2024; v1 submitted 29 June, 2023;
originally announced June 2023.
-
Quantum Uncertainty Dynamics
Authors:
Md. Manirul Ali
Abstract:
Quantum uncertainty relations have deep-rooted significance on the formalism of quantum mechanics. Heisenberg's uncertainty relations attracted a renewed interest for its applications in quantum information science. Robertson derived a general form of Heisenberg's uncertainty relations for a pair of arbitrary observables represented by Hermitian operators. In the present work, we discover a tempor…
▽ More
Quantum uncertainty relations have deep-rooted significance on the formalism of quantum mechanics. Heisenberg's uncertainty relations attracted a renewed interest for its applications in quantum information science. Robertson derived a general form of Heisenberg's uncertainty relations for a pair of arbitrary observables represented by Hermitian operators. In the present work, we discover a temporal version of the Heisenberg-Robertson uncertainty relations for the measurement of two observables at two different times, where the dynamical uncertainties crucially depend on the time evolution of the observables. The uncertainties not only depend on the choice of observables, but they also depend on the times at which the physical observables are measured. The time correlated two-time commutator dictates the trade-off between the dynamical uncertainties. We demonstrate the dynamics of these uncertainty relations for a spin-1/2 system and for a quantum harmonic oscillator. The temporal uncertainty relations discovered in this work can be experimentally verified with the present quantum technology.
△ Less
Submitted 27 June, 2022;
originally announced June 2022.
-
Exploring quantum properties of bipartite mixed states under coherent and incoherent basis
Authors:
Sovik Roy,
Anushree Bhattacharjee,
Chandrashekar Radhakrishnan,
Md. Manirul Ali,
Biplab Ghosh
Abstract:
Quantum coherence and quantum entanglement are two different manifestations of the superposition principle. In this article we show that the right choice of basis to be used to estimate coherence is the separable basis. The quantum coherence estimated using the Bell basis does not represent the coherence in the system, since there is a coherence in the system due to the choice of the basis states.…
▽ More
Quantum coherence and quantum entanglement are two different manifestations of the superposition principle. In this article we show that the right choice of basis to be used to estimate coherence is the separable basis. The quantum coherence estimated using the Bell basis does not represent the coherence in the system, since there is a coherence in the system due to the choice of the basis states. We first compute the entanglement and quantum coherence in the two qubit mixed states prepared using the Bell states and one of the states from the computational basis. The quantum coherence is estimated using the l1-norm of coherence, the entanglement is measured using the concurrence and the mixedness is measured using the linear entropy. Then we estimate these quantities in the Bell basis and establish that coherence should be measured only in separable basis, whereas entanglement and mixedness can be measured in any basis. We then calculate the teleportation fidelity of these mixed states and find the regions where the states have a fidelity greater than the classical teleportation fidelity. We also examine the violation of the Bell-CHSH inequality to verify the quantum nonlocal correlations in the system. The estimation of the above mentioned quantum correlations, teleportation fidelity and the verification of Bell-CHSH inequality is also done for bipartite states obtained from the tripartite systems by the tracing out of one of their qubits. We find that for some of these states teleportation is possible even when the Bell-CHSH inequality is not violated, signifying that nonlocality is not a necessary condition for quantum teleportation.
△ Less
Submitted 8 March, 2023; v1 submitted 16 June, 2022;
originally announced June 2022.
-
Longitudinal Analysis of Privacy Labels in the Apple App Store
Authors:
David G. Balash,
Mir Masood Ali,
Xiaoyuan Wu,
Chris Kanich,
Adam J. Aviv
Abstract:
In December of 2020, Apple started to require app developers to self-report privacy label annotations on their apps indicating what data is collected and how it is used.To understand the adoption and shifts in privacy labels in the App Store, we collected nearly weekly snapshots of over 1.6 million apps for over a year (July 15, 2021 -- October 25, 2022) to understand the dynamics of privacy label…
▽ More
In December of 2020, Apple started to require app developers to self-report privacy label annotations on their apps indicating what data is collected and how it is used.To understand the adoption and shifts in privacy labels in the App Store, we collected nearly weekly snapshots of over 1.6 million apps for over a year (July 15, 2021 -- October 25, 2022) to understand the dynamics of privacy label ecosystem. Nearly two years after privacy labels launched, only 70.1% of apps have privacy labels, but we observed an increase of 28% during the measurement period. Privacy label adoption rates are mostly driven by new apps rather than older apps coming into compliance. Of apps with labels, 18.1% collect data used to track users, 38.1% collect data that is linked to a user identity, and 42.0% collect data that is not linked. A surprisingly large share (41.8%) of apps with labels indicate that they do not collect any data, and while we do not perform direct analysis of the apps to verify this claim, we observe that it is likely that many of these apps are choosing a Does Not Collect label due to being forced to select a label, rather than this being the true behavior of the app. Moreover, for apps that have assigned labels during the measurement period nearly all do not change their labels, and when they do, the new labels indicate more data collection than less. This suggests that privacy labels may be a ``set once'' mechanism for developers that may not actually provide users with the clarity needed to make informed privacy decisions.
△ Less
Submitted 29 March, 2023; v1 submitted 6 June, 2022;
originally announced June 2022.
-
Quantum Contextuality in Time without Inequality
Authors:
Md Manirul Ali,
Sovik Roy
Abstract:
Bell-Kochen-Specker theorem states that a non-contextual hidden-variable theory cannot completely reproduce the predictions of quantum mechanics. Asher Peres gave a remarkably simple proof of quantum contextuality in a four-dimensional Hilbert space of two spin-1/2 particles. Peres's argument is enormously simpler than that of Kochen and Specker. Peres contextuality demonstrates a logical contradi…
▽ More
Bell-Kochen-Specker theorem states that a non-contextual hidden-variable theory cannot completely reproduce the predictions of quantum mechanics. Asher Peres gave a remarkably simple proof of quantum contextuality in a four-dimensional Hilbert space of two spin-1/2 particles. Peres's argument is enormously simpler than that of Kochen and Specker. Peres contextuality demonstrates a logical contradiction between quantum mechanics and the noncontextual hidden variable models by showing an inconsistency when assigning noncontextual definite values to a certain set of quantum observables. In this work, we present a proof of quantum contextuality in time using the temporal version of Peres's contextuality argument. In analogy with the two-particle version of Peres's contextuality argument in the context of spin measurements at two different locations, we consider here single-particle spin measurements at two different times t=t1 and t=t2 where the context is provided through the time separation. Our results can be experimentally verified with the present quantum technology.
△ Less
Submitted 19 April, 2024; v1 submitted 6 June, 2022;
originally announced June 2022.
-
Bell's theorem in time without inequalities
Authors:
Md. Manirul Ali
Abstract:
Bell's theorem revealed that a local hidden-variable model cannot completely reproduce the quantum mechanical predictions. Bell's inequality provides an upper bound under the locality and reality assumptions that can be violated by correlated measurement statistics of quantum mechanics. Greenberger, Horne, and Zeilinger (GHZ) gave a more compelling proof of Bell's theorem without inequalities by c…
▽ More
Bell's theorem revealed that a local hidden-variable model cannot completely reproduce the quantum mechanical predictions. Bell's inequality provides an upper bound under the locality and reality assumptions that can be violated by correlated measurement statistics of quantum mechanics. Greenberger, Horne, and Zeilinger (GHZ) gave a more compelling proof of Bell's theorem without inequalities by considering perfect correlations rather than statistical correlations. This work presents a temporal analog of the GHZ argument that establishes Bell's theorem in time without inequalities.
△ Less
Submitted 23 February, 2024; v1 submitted 30 May, 2022;
originally announced May 2022.
-
Quantum synchronization due to information backflow
Authors:
Md. Manirul Ali,
Po-Wen Chen,
Chandrashekar Radhakrishnan
Abstract:
The phase synchronization of a single qubit in a dissipative bath in the absence of driving field is demonstrated. Using the Husimi $Q$-function we show that the phase preference is present in the long time limit only during non-Markovian evolution with a finite detuning. This happens due to the information backflow signifying that non-Markovianity is a resource for quantum synchronization. To qua…
▽ More
The phase synchronization of a single qubit in a dissipative bath in the absence of driving field is demonstrated. Using the Husimi $Q$-function we show that the phase preference is present in the long time limit only during non-Markovian evolution with a finite detuning. This happens due to the information backflow signifying that non-Markovianity is a resource for quantum synchronization. To quantify synchronization we use the shifted phase distribution as well as its maximal value. From the maximal value of the shifted phase distribution we observe the signatures of quantum synchronization {\it viz} the Arnold tongue. In our case the region ofsynchronization is outside the tongue region and the region inside the tongue is the desynchronized region. This is in contrast to the results in the literature, where the synchronization is within the tongue region.
△ Less
Submitted 18 May, 2022;
originally announced May 2022.
-
Inverse Laplace transform based on Widder's method for Tsallis exponential
Authors:
S. S. Naina Mohammed,
K. Jeevanandham,
A. Basherrudin Mahmud Ahmed,
Md. Manirul Ali,
R. Chandrashekar
Abstract:
A generalization of the Laplace transform based on the generalized Tsallis $q$-exponential is given in the present work for a new type of kernel. We also define the inverse transform for this generalized transform based on the complex integration method. We prove identities corresponding to the Laplace transform and inverse transform like the $q$-convolution theorem, the action of generalized deri…
▽ More
A generalization of the Laplace transform based on the generalized Tsallis $q$-exponential is given in the present work for a new type of kernel. We also define the inverse transform for this generalized transform based on the complex integration method. We prove identities corresponding to the Laplace transform and inverse transform like the $q$-convolution theorem, the action of generalized derivative and generalized integration on the Laplace transform. We then derive a $q$-generalization of the inverse Laplace transform based on the Post-Widder's method which bypasses the necessity for a complex contour integration. We demonstrate the usefulness of this in computing the Laplace and inverse Laplace transform of some elementary functions. Finally we use the Post-Widder's method based inverse Laplace transform to compute the density of states from the partition function for the case of a generalized classical ideal gas and linear harmonic oscillator in $D$-dimensions.
△ Less
Submitted 11 May, 2022; v1 submitted 7 May, 2022;
originally announced May 2022.
-
Quantum coherence dynamics of displaced squeezed thermal state in a Non-Markovian environment
Authors:
Md. Manirul Ali,
R. Chandrashekar,
S. S. Naina Mohammed
Abstract:
The dynamical behavior of quantum coherence of a displaced squeezed thermal state in contact with an external bath is discussed in the present work. We use a Fano-Anderson type of Hamiltonian to model the environment and solve the quantum Langevin equation. From the solution of the quantum Langevin equation we obtain the Green's functions which are used to calculate the expectation value of the qu…
▽ More
The dynamical behavior of quantum coherence of a displaced squeezed thermal state in contact with an external bath is discussed in the present work. We use a Fano-Anderson type of Hamiltonian to model the environment and solve the quantum Langevin equation. From the solution of the quantum Langevin equation we obtain the Green's functions which are used to calculate the expectation value of the quadrature operators which are in turn used to construct the covariance matrix. We use a relative entropy based measure to calculate the quantum coherence of the mode. The single mode squeezed thermal state is studied in the Ohmic, sub-Ohmic and the super-Ohmic limits for different values of the mean photon number. In all these limits, we find that when the coupling between the system and the environment is weak, the coherence decays monotonically and exhibit a Markovian nature. When the system and the environment are strongly coupled, we observe that the evolution is initially Markovian and after some time it becomes non-Markovian. The non-Markovian effect is due to the environmental back action on the system. Finally, we also present the steady state dynamics of the coherence in the long time limit in both low and high temperature regime. We find that the qualitative behavior remains the same in both the low and high temperature limits. But quantitative values differ because the coherence in the system is lower due to thermal decoherence.
△ Less
Submitted 3 February, 2022;
originally announced February 2022.
-
Dynamical Crossover from Markovian to Non-Markovian dynamics in the strong coupling regime
Authors:
Md. Manirul Ali,
Chandrashekar Radhakrishnan
Abstract:
The transient dynamics of quantum coherence of Gaussian states are investigated. The state is coupled to an external environment which can be described by a Fano-Anderson type Hamiltonian. Solving the quantum Langevin equation, we obtain the Greens functions which are used to compute the time evolved first and second moments of the quadrature operators. From the quadrature operator moments, we con…
▽ More
The transient dynamics of quantum coherence of Gaussian states are investigated. The state is coupled to an external environment which can be described by a Fano-Anderson type Hamiltonian. Solving the quantum Langevin equation, we obtain the Greens functions which are used to compute the time evolved first and second moments of the quadrature operators. From the quadrature operator moments, we construct the covariance matrix which is used to measure the coherence in the system. The coherence is measured using the relative entropy of coherence measure. We consider three different classes of spectral densities in our analysis viz, the Ohmic, the sub-Ohmic, and the super-Ohmic densities. In our work, we study the dynamics of the coherent state, squeezed state, and displaced squeezed state. For all these states we observe that when the coupling with the system and the environment is weak, the coherence monotonically decreases and eventually vanishes in a long time. Thus all the states exhibit Markovian evolution in the weak coupling limit. In the strong coupling limit, the dynamics for the initial period is Markovian and after a certain period, it becomes non-Markovian where we observe an environmental backaction on the system. Thus in the strong coupling limit, we observe a dynamical crossover from Markovian nature to non-Markovian behavior. This crossover is very abrupt under some environmental conditions and for some parameters of the quantum state. Using a quantum master equation approach we verify the crossover from the dynamics of the dissipation and fluctuation parameters and the results endorse those obtained from coherence dynamics.
△ Less
Submitted 19 January, 2022;
originally announced January 2022.
-
Convex Formulation for Planted Quasi-Clique Recovery
Authors:
Sakirudeen A. Abdulsalaam,
M. Montaz Ali
Abstract:
In this paper, we consider the planted quasi-clique or γ-clique problem. This problem is an extension of the well known planted clique problem which is NP-hard. The maximum quasi-clique problem is applicable in community detection, information retrieval and biology. We propose a convex formulation using nuclear norm minimization for planted quasi-clique recovery. We carry out numerical experiments…
▽ More
In this paper, we consider the planted quasi-clique or γ-clique problem. This problem is an extension of the well known planted clique problem which is NP-hard. The maximum quasi-clique problem is applicable in community detection, information retrieval and biology. We propose a convex formulation using nuclear norm minimization for planted quasi-clique recovery. We carry out numerical experiments using our convex formulation and the existing mixed integer programming formulations. Results show that the convex formulation performs better than the mixed integer formulations when γ is greater than a particular threshold.
△ Less
Submitted 18 September, 2021;
originally announced September 2021.
-
Parallel Algorithms for Densest Subgraph Discovery Using Shared Memory Model
Authors:
B. D. M. De Zoysa,
Y. A. M. M. A. Ali,
M. D. I. Maduranga,
Indika Perera,
Saliya Ekanayake,
Anil Vullikanti
Abstract:
The problem of finding dense components of a graph is a widely explored area in data analysis, with diverse applications in fields and branches of study including community mining, spam detection, computer security and bioinformatics. This research project explores previously available algorithms in order to study them and identify potential modifications that could result in an improved version w…
▽ More
The problem of finding dense components of a graph is a widely explored area in data analysis, with diverse applications in fields and branches of study including community mining, spam detection, computer security and bioinformatics. This research project explores previously available algorithms in order to study them and identify potential modifications that could result in an improved version with considerable performance and efficiency leap. Furthermore, efforts were also steered towards devising a novel algorithm for the problem of densest subgraph discovery. This paper presents an improved implementation of a widely used densest subgraph discovery algorithm and a novel parallel algorithm which produces better results than a 2-approximation.
△ Less
Submitted 27 February, 2021;
originally announced March 2021.
-
Forecasting for Social Good
Authors:
Bahman Rostami-Tabar,
Mohammad M Ali,
Tao Hong,
Rob J Hyndman,
Michael D Porter,
Aris Syntetos
Abstract:
Forecasting plays a critical role in the development of organisational business strategies. Despite a considerable body of research in the area of forecasting, the focus has largely been on the financial and economic outcomes of the forecasting process as opposed to societal benefits. Our motivation in this study is to promote the latter, with a view to using the forecasting process to advance soc…
▽ More
Forecasting plays a critical role in the development of organisational business strategies. Despite a considerable body of research in the area of forecasting, the focus has largely been on the financial and economic outcomes of the forecasting process as opposed to societal benefits. Our motivation in this study is to promote the latter, with a view to using the forecasting process to advance social and environmental objectives such as equality, social justice and sustainability. We refer to such forecasting practices as Forecasting for Social Good (FSG) where the benefits to society and the environment take precedence over economic and financial outcomes. We conceptualise FSG and discuss its scope and boundaries in the context of the "Doughnut theory". We present some key attributes that qualify a forecasting process as FSG: it is concerned with a real problem, it is focused on advancing social and environmental goals and prioritises these over conventional measures of economic success, and it has a broad societal impact. We also position FSG in the wider literature on forecasting and social good practices. We propose an FSG maturity framework as the means to engage academics and practitioners with research in this area. Finally, we highlight that FSG: (i) cannot be distilled to a prescriptive set of guidelines, (ii) is scalable, and (iii) has the potential to make significant contributions to advancing social objectives.
△ Less
Submitted 24 September, 2020;
originally announced September 2020.
-
Multiple quasi phase matched second harmonic generation in phase reversal optical superlattice structure
Authors:
Toijam Sunder Meetei,
Meerasha Mubarak Ali,
Shanmugam Boomadevi,
Krishnamoorthy Pandiyan
Abstract:
Domain-engineered quasi-phase-matching (QPM) devices are known for its versatility and ability to tune the nonlinear optical frequency conversion process. In this paper, a simple approach is presented to generate multiple quasi-phase-matched second-harmonic generation (SHG) in the phase reversal optical superlattice (PROS) structure. Theoretical studies are carried out by simulation based on the d…
▽ More
Domain-engineered quasi-phase-matching (QPM) devices are known for its versatility and ability to tune the nonlinear optical frequency conversion process. In this paper, a simple approach is presented to generate multiple quasi-phase-matched second-harmonic generation (SHG) in the phase reversal optical superlattice (PROS) structure. Theoretical studies are carried out by simulation based on the domain reversed lithium niobate QPM devices. The nature of the generated multiple SHG spectra is analyzed when the phase reversal (PR) domains are distributed at equal and unequal intervals along the length of the device. The distribution of phase reversal domains at equal intervals is limited to the generation of dual SHG peaks irrespective of its number. On the contrary, we could generate equal-intensity multiple SHG peaks with PR domains distribution at unequal interval. Using this scheme, five peaks QPM SHG are generated by distributing four PR domains in specific locations of the PROS QPM device. The dependency of the PR domain and its location in the PROS QPM device are analyzed to design desirable multi-wavelength converters
△ Less
Submitted 7 March, 2020;
originally announced March 2020.
-
Fragility of quantum correlations and coherence in a multipartite photonic system
Authors:
Huan Cao,
Chandrashekar Radhakrishnan,
Ming Su,
Md. Manirul Ali,
Chao Zhang,
Y. F. Huang,
Tim Byrnes,
Chuangfeng Li,
Guang-Can Guo
Abstract:
Certain quantum states are well-known to be particularly fragile in the presence of decoherence, as illustrated by Schrodinger's famous gedanken cat experiment. It has been better appreciated more recently that quantum states can be characterized in a hierarchy of quantum quantities such entanglement, quantum correlations, and quantum coherence. It has been conjectured that each of these quantitie…
▽ More
Certain quantum states are well-known to be particularly fragile in the presence of decoherence, as illustrated by Schrodinger's famous gedanken cat experiment. It has been better appreciated more recently that quantum states can be characterized in a hierarchy of quantum quantities such entanglement, quantum correlations, and quantum coherence. It has been conjectured that each of these quantities have various degrees of fragility in the presence of decoherence. Here we experimentally confirm this conjecture by preparing tripartite photonic states and subjecting them to controlled amounts of dephasing. When the dephasing is applied to all the qubits, we find that the entanglement is the most fragile quantity, followed by the quantum coherence, then mutual information. This is in agreement with the widely held expectation that multipartite quantum correlations are a highly fragile manifestation of quantumness. We also perform dephasing on one out of the three qubits on star and $ W \bar{W} $ states. Here the distribution of the correlations and coherence in the state becomes more important in relation to the dephasing location.
△ Less
Submitted 3 January, 2020;
originally announced January 2020.
-
The Generalized-Alpha-Beta-Skew-Normal Distribution: Properties and Applications
Authors:
Sricharan Shah,
Subrata Chakraborty,
Partha Jyoti Hazarika,
M. Masoom Ali
Abstract:
In this paper we have introduced a generalized version of alpha beta skew normal distribution in the same line of Sharafi et al. (2017) and investigated some of its basic properties. The extensions of the proposed distribution have also been studied. The appropriateness of the proposed distribution has been tested by comparing the values of Akaike Information Criterion (AIC) and Bayesian Informati…
▽ More
In this paper we have introduced a generalized version of alpha beta skew normal distribution in the same line of Sharafi et al. (2017) and investigated some of its basic properties. The extensions of the proposed distribution have also been studied. The appropriateness of the proposed distribution has been tested by comparing the values of Akaike Information Criterion (AIC) and Bayesian Information Criterion (BIC) with the values of some other known related distributions for better model selection. Likelihood ratio test has been used for discriminating between nested models.
△ Less
Submitted 21 October, 2019;
originally announced October 2019.
-
An ab-initio study on physical properties of Pd2+ incorporated double perovskites CaPd3B4O12 (B = Ti, V)
Authors:
Mirza H. K. Rubel,
Khandaker Monower Hossain,
Anjuman Ara Khatun,
M. Anwar Hossain,
M. M. Rahaman,
M. Mozahar Ali,
M. M. Hossain,
J. Hossain,
Md. Rasadujjaman,
S. Kojima,
N. Kumada
Abstract:
Numerous physical properties of CaPd3Ti4O12 (CPTO) and CaPd3V4O12 (CPVO) double perovskites have been explored based on density functional theory (DFT). The calculated structural parameters fairly agree with the experimental data to confirm their stability. The mechanical stability of these two compounds was clearly observed by the Born stability criteria. To rationalize the mechanical behavior, w…
▽ More
Numerous physical properties of CaPd3Ti4O12 (CPTO) and CaPd3V4O12 (CPVO) double perovskites have been explored based on density functional theory (DFT). The calculated structural parameters fairly agree with the experimental data to confirm their stability. The mechanical stability of these two compounds was clearly observed by the Born stability criteria. To rationalize the mechanical behavior, we investigate elastic constants, bulk, shear and Young's modulus, Pugh's ratio, Poisson's ratio and elastic anisotropy index. The ductility index confirms that both materials are ductile in nature. The electronic band structure of CPTO and CPVO reveals the direct band gap semiconducting in nature and metallic characteristics, respectively. The calculated partial density of states indicates the strong hybridization between Pd 4d and O 2p orbital electrons for CPTO and Pd 4d and V 3d O 2p for CPVO. The study of electronic charge density map confirms the coexistence of covalent, ionic and metallic bonding for both compounds. Fermi surface calculation of CPVO ensures both electron and hole like surfaces indicating the multiple band nature. In the midst of optical properties, photoconductivity and absorption coefficient of both compounds reveal well qualitative compliance with consequences of band structure computations. Among the thermodynamic properties, the Debye temperature has been calculated to correlate its topical features including thermoelectric behavior. The studied thermoelectric transport properties of CPTO yielded the Seebeck coefficient (186 microVK-1), power factor (11.9 microWcm-1K-2) and figure of merit (ZT) value of about 0.8 at 800 K indicate that this material could be a promising candidate for thermoelectric device application.
△ Less
Submitted 10 April, 2019;
originally announced April 2019.
-
Quantum thermodynamics of single particle systems
Authors:
Md. Manirul Ali,
Wei-Ming Huang,
Wei-Min Zhang
Abstract:
Classical thermodynamics is built with the concept of equilibrium states. However, it is less clear how equilibrium thermodynamics emerges through the dynamics that follows the principle of quantum mechanics. In this paper, we develop a theory to study the exact nonequilibrium thermodynamics of quantum systems that is applicable to arbitrary small systems, even for single particle systems, in cont…
▽ More
Classical thermodynamics is built with the concept of equilibrium states. However, it is less clear how equilibrium thermodynamics emerges through the dynamics that follows the principle of quantum mechanics. In this paper, we develop a theory to study the exact nonequilibrium thermodynamics of quantum systems that is applicable to arbitrary small systems, even for single particle systems, in contact with a reservoir. We generalize the concept of temperature into nonequilibrium regime that depends on the detailed dynamics of quantum states. When we apply the theory to the cavity system and the two-level atomic system interacting with a heat reservoir, the exact nonequilibrium theory unravels unambiguously (1) the emergence of classical thermodynamics from quantum dynamics in the weak system-reservoir coupling regime, without introducing equilibrium hypothesis; (2) the breakdown of classical thermodynamics in the strong coupling regime, which is induced by non-Markovian memory dynamics; and (3) the occurrence of dynamical quantum phase transition characterized by inflationary dynamics associated with a negative nonequilibrium temperature, from which the third law of thermodynamics, allocated in the deep quantum realm, is naturally proved. The corresponding dynamical criticality provides the border separating the classical and quantum thermodynamics. The inflationary dynamics may also provide a simple picture for the origin of big bang and universe inflation.
△ Less
Submitted 17 December, 2018; v1 submitted 13 March, 2018;
originally announced March 2018.
-
Time dynamics of quantum coherence and monogamy in a non-Markovian environment
Authors:
Chandrashekar Radhakrishnan,
Po-Wen Chen,
Segar Jambulingam,
Tim Byrnes,
Md. Manirul Ali
Abstract:
The time evolution of the distribution and shareability of quantum coherence of a tripartite system in a non-Markovian environment is examined. The total coherence can be decomposed into various contributions, ranging from local, global bipartite and global tripartite, which characterize the type of state. We identify coherence revivals for non-Markovian systems for all the contributions of cohere…
▽ More
The time evolution of the distribution and shareability of quantum coherence of a tripartite system in a non-Markovian environment is examined. The total coherence can be decomposed into various contributions, ranging from local, global bipartite and global tripartite, which characterize the type of state. We identify coherence revivals for non-Markovian systems for all the contributions of coherence. The local coherence is found to be much more robust under the environmental coupling due to an effective smaller coupling to the reservoir. This allows us to devise a characterization of a quantum state in terms of a coherence tuple on a multipartite state simply by examining various combinations of reservoir couplings. The effect of the environment on the shareability of quantum coherence, as defined using the monogamy of coherence, is investigated and found that the sign of the monogamy is a preserved quantity under the decoherence. We conjecture that the monogamy of coherence is a conserved property under local incoherent processes.
△ Less
Submitted 9 November, 2017;
originally announced November 2017.
-
Optimal Resource Allocation in Distributed Broadband Wireless Communication Systems
Authors:
Yao Yao,
Mustafa Mehmet Ali,
Shahin Vakilinia
Abstract:
This paper is concerned with optimization of distributed broadband wireless communication (BWC) systems. BWC systems contain a distributed antenna system (DAS) connected to a base station with optical fiber. Distributed BWC systems have been proposed as a solution to the power constraint problem in traditional cellular networks. So far, the research on BWC systems have advanced on two separate tra…
▽ More
This paper is concerned with optimization of distributed broadband wireless communication (BWC) systems. BWC systems contain a distributed antenna system (DAS) connected to a base station with optical fiber. Distributed BWC systems have been proposed as a solution to the power constraint problem in traditional cellular networks. So far, the research on BWC systems have advanced on two separate tracks, the design of the system to meet the quality of service requirements (QoS) and optimization of the location of the DAS. In this paper, we consider a combined optimization of BWC systems. We consider uplink communications in distributed BWC systems with multiple levels of priority traffic with arrivals and departures forming renewal processes. We develop an analysis that determines packet delay violation probability for each priority level as a function of the outage probability of the DAS through the application of results from renewal theory. Then, we determine the optimal locations of the antennas that minimize the antenna outage probability. We also study the tradeoff between the packet delay violation probability and packet loss probability. This work will be helpful in the designing of the distributed BWC systems.
△ Less
Submitted 23 October, 2017;
originally announced October 2017.
-
Probing nonclassicality under spontaneous decay
Authors:
Md. Manirul Ali,
Po-Wen Chen
Abstract:
We investigate the nonclassicality of an open quantum system using Leggett-Garg inequality (LGI) which test the correlations of a single system measured at different times. Violation of LGI implies nonclassical behavior of the open system. We investigate the violation of the Leggett-Garg inequality for a two level system (qubit) spontaneously decaying under a general non-Markovian dissipative envi…
▽ More
We investigate the nonclassicality of an open quantum system using Leggett-Garg inequality (LGI) which test the correlations of a single system measured at different times. Violation of LGI implies nonclassical behavior of the open system. We investigate the violation of the Leggett-Garg inequality for a two level system (qubit) spontaneously decaying under a general non-Markovian dissipative environment. Our results are exact as we have calculated the two-time correlation functions exactly for a wide range of system-environment parameters beyond Born-Markov regime.
△ Less
Submitted 10 April, 2017;
originally announced April 2017.
-
Efficiency enhancement based on allocating bizarre peaks
Authors:
Q. J. Hamarsheh,
O. R. Daoud,
M. M. Ali,
A. A. Damati
Abstract:
A new work has been proposed in this paper in order to overcome one of the main drawbacks that found in the Orthogonal Frequency Division Multiplex (OFDM) systems, namely Peak to Average Power Ratio (PAPR). Furthermore, this work will be compared with a previously published work that uses the neural network (NN) as a solution to remedy this deficiency. The proposed work could be considered as a sp…
▽ More
A new work has been proposed in this paper in order to overcome one of the main drawbacks that found in the Orthogonal Frequency Division Multiplex (OFDM) systems, namely Peak to Average Power Ratio (PAPR). Furthermore, this work will be compared with a previously published work that uses the neural network (NN) as a solution to remedy this deficiency. The proposed work could be considered as a special averaging technique (SAT), which consists of wavelet transformation in its first stage, a globally statistical adaptive detecting algorithm as a second stage; and in the third stage it replaces the affected peaks by making use of moving average filter process. In the NN work, the learning process makes use of a previously published work that is based on three linear coding techniques. In order to check the proposed work validity, a MATLAB simulation has been run and has two main variables to compare with; namely BER and CCDF curves. This is true under the same bandwidth occupancy and channel characteristics. Two types of tested data have been used; randomly generated data and a practical data that have been extracted from a funded project entitled by ECEM. From the achieved simulation results, the work that is based on SAT shows promising results in reducing the PAPR effect reached up to 80% over the work in the literature and our previously published work. This means that this work gives an extra reduction up to 15% of our previously published work. However, this achievement will be under the cost of complexity. This penalty could be optimized by imposing the NN to the SAT work in order to enhance the wireless systems performance.
△ Less
Submitted 6 September, 2016;
originally announced September 2016.
-
Operational criterion for controlled dense coding with non-trivial tripartite entangled states
Authors:
Sovik Roy,
Biplab Ghosh,
Md. Manirul Ali
Abstract:
In this paper, we provide an operational criterion for controlled dense coding with a general class of three-qubit partially entangled states. A general three-qubit pure entangled state can be classified into two inequivalent classes according to their genuine tripartite entanglement. We claim that if a three-qubit state shows entanglement characteristic similar to $GHZ$-class then such non-trivia…
▽ More
In this paper, we provide an operational criterion for controlled dense coding with a general class of three-qubit partially entangled states. A general three-qubit pure entangled state can be classified into two inequivalent classes according to their genuine tripartite entanglement. We claim that if a three-qubit state shows entanglement characteristic similar to $GHZ$-class then such non-trivial tripartite states are useful in {\it controlled dense coding} whereas states belonging to $W$-class are not useful for that. We start with a particular class of non-trivial partially entangled states belonging to $GHZ$-class and show that they are effective in controlled dense coding. Then we cite several other examples of different types of tripartite entangled states to support our conjecture.
△ Less
Submitted 24 March, 2018; v1 submitted 27 July, 2016;
originally announced July 2016.
-
Nonequilibrium transient dynamics of photon statistics
Authors:
Md. Manirul Ali,
Wei-Min Zhang
Abstract:
We investigate the transient dynamics of photon statistics through two-time correlation functions for optical fields. We find that the transient correlations at different time t yield a smooth transition from antibunching to bunching photon statistics in the weak system-environment coupling regime. In the strong-coupling regime, the two-time correlations exhibit bunching-antibunching oscillations…
▽ More
We investigate the transient dynamics of photon statistics through two-time correlation functions for optical fields. We find that the transient correlations at different time t yield a smooth transition from antibunching to bunching photon statistics in the weak system-environment coupling regime. In the strong-coupling regime, the two-time correlations exhibit bunching-antibunching oscillations that persists both in the transient process and in the steady-state limit. The photon bunching-antibunching oscillations is a manifestation of strong non-Markovian dynamics, where the system remains in nonequilibrium from its environment. We also find that the antibunching to bunching transition in the weak-coupling regime and the bunching-antibunching oscillation in the strong-coupling regime are strongly influenced by the initial environment temperature.
△ Less
Submitted 8 June, 2016;
originally announced June 2016.
-
Multi-layer Mechanism for Multicast Routing in Multihop Cognitive Radio Networks
Authors:
Mustafa Mahdi Ali
Abstract:
Multicast routing is considered as one of the most important process in Mobile Ad hoc Networks (MANETs) to enable video sharing and data dissemination. Multicast routing can be used without any difficulties if a medium can be accessed by any transmitter at any given time. Unfortunately, challenges such as the unexpected behavior of primary users (PUs) and their access priority as well as network h…
▽ More
Multicast routing is considered as one of the most important process in Mobile Ad hoc Networks (MANETs) to enable video sharing and data dissemination. Multicast routing can be used without any difficulties if a medium can be accessed by any transmitter at any given time. Unfortunately, challenges such as the unexpected behavior of primary users (PUs) and their access priority as well as network heterogeneity may appear in cognitive radio networks (CRNs). In this thesis, we propose a multi-layer multicast routing protocol for multi-hop mobile Ad Hoc CRN based on the concept of the minimum spanning tree (MST) and the shortest path tree (SPT). The proposed algorithm employs the probability of success (POS) metric in performing the channel assignment process. Simulations experiments were conducted, to investigate the effectiveness of the proposed scheme, compare the performance of the proposed scheme with the-state-of-the-art schemes, and study the performance of the proposed scheme under various network conditions in terms of throughput and packet delivery rate (PDR). Simulations results show that the SPT outperforms MST in term of throughput all the time.
△ Less
Submitted 27 May, 2016;
originally announced May 2016.
-
Generalized Benders Decomposition for one Class of MINLPs with Vector Conic Constraint
Authors:
Zhou Wei,
M. Montaz Ali
Abstract:
In this paper, we mainly study one class of mixed-integer nonlinear programming problems (MINLPs) with vector conic constraint in Banach spaces. Duality theory of convex vector optimization problems applied to this class of MINLPs is deeply investigated. With the help of duality, we use the generalized Benders decomposition method to establish an algorithm for solving this MINLP. Several convergen…
▽ More
In this paper, we mainly study one class of mixed-integer nonlinear programming problems (MINLPs) with vector conic constraint in Banach spaces. Duality theory of convex vector optimization problems applied to this class of MINLPs is deeply investigated. With the help of duality, we use the generalized Benders decomposition method to establish an algorithm for solving this MINLP. Several convergence theorems on the algorithm are also presented. The convergence theorems generalize and extend the existing results on MINLPs in finite dimension spaces.
△ Less
Submitted 26 June, 2015;
originally announced June 2015.
-
The short-time and long-time behaviors of non-Markovianity measure using two-time correlation functions in open quantum systems
Authors:
Md. Manirul Ali,
**-Yuan Lo,
Matisse Wei-Yuan Tu,
Wei-Min Zhang
Abstract:
We investigate non-Markovianity measure using two-time correlation functions for open quantum systems. We define non-Markovianity measure as the difference between the exact two-time correlation function and the one obtained in the Markov limit. Such non-Markovianity measure can easily be measured in experiments. We found that the non-Markovianity dynamics in different time scale crucially depends…
▽ More
We investigate non-Markovianity measure using two-time correlation functions for open quantum systems. We define non-Markovianity measure as the difference between the exact two-time correlation function and the one obtained in the Markov limit. Such non-Markovianity measure can easily be measured in experiments. We found that the non-Markovianity dynamics in different time scale crucially depends on the system-environment coupling strength and other physical parameters such as the initial temperature of the environment and the initial state of the system. In particular, we obtain the short-time and long-time behaviors of non-Markovianity for different spectral densities. We also find that the thermal fluctuation always reduce the non-Markovian memory effect. Also, the non-Markovianity measure shows non-trivial initial state dependence in different time scales.
△ Less
Submitted 21 May, 2015;
originally announced May 2015.
-
Convex mixed integer nonlinear programming problems and an outer approximation algorithm
Authors:
Zhou Wei,
M. Montaz Ali
Abstract:
In this paper, we mainly study one class of convex mixed-integer nonlinear programming problems (MINLPs) with non-differentiable data. By drop** the differentiability assumption, we substitute gradients with subgradients obtained from KKT conditions, and use the outer approximation method to reformulate convex MINLP as one equivalent MILP master program. By solving a finite sequence of subproble…
▽ More
In this paper, we mainly study one class of convex mixed-integer nonlinear programming problems (MINLPs) with non-differentiable data. By drop** the differentiability assumption, we substitute gradients with subgradients obtained from KKT conditions, and use the outer approximation method to reformulate convex MINLP as one equivalent MILP master program. By solving a finite sequence of subproblems and relaxed MILP problems, we establish an outer approximation algorithm to find the optimal solution of this convex MINLP. The convergence of this algorithm is also presented. The work of this paper generalizes and extends the outer approximation method in the sense of dealing with convex MINLPs from differentiable case to non-differentiable one.
△ Less
Submitted 23 February, 2015;
originally announced February 2015.
-
Exact decoherence dynamics of $1/f$ noise
Authors:
Md. Manirul Ali,
**-Yuan Lo,
Wei-Min Zhang
Abstract:
In this paper, we investigate the exact decoherence dynamics of a superconducting resonator coupled to an electromagnetic reservoir characterized by the $1/f$ noise at finite temperature, where a full quantum description of the environment with $1/f^{x}$ noise (with $x \approx 1$) is presented. The exact master equation and the associated non-equilibrium Green's functions are solved exactly for su…
▽ More
In this paper, we investigate the exact decoherence dynamics of a superconducting resonator coupled to an electromagnetic reservoir characterized by the $1/f$ noise at finite temperature, where a full quantum description of the environment with $1/f^{x}$ noise (with $x \approx 1$) is presented. The exact master equation and the associated non-equilibrium Green's functions are solved exactly for such an open system. We show a clear signal of non-Markovian dynamics induced purely by $1/f$ noise. Our analysis is also applicable to another nano/micro mechanical oscillators. Finally, we demonstrate the non-Markovian decoherence dynamics of photon number superposition states using Wigner distribution that could be measured in experiments.
△ Less
Submitted 6 October, 2014; v1 submitted 7 May, 2014;
originally announced May 2014.
-
Quantum Zeno dynamics of qubits in a squeezed reservoir: effect of measurement selectivity
Authors:
Md. Manirul Ali,
Po-Wen Chen,
Alec Maassen van den Brink,
Hsi-Sheng Goan
Abstract:
A complete suppression of the exponential decay in a qubit (interacting with a squeezed vacuum reservoir) can be achieved by frequent measurements of adequately chosen observables. The observables and initial states (Zeno subspace) for which the effect occurs depend on the squeezing parameters of the bath. We show these_quantum Zeno dynamics_ to be substantially different for selective and non-sel…
▽ More
A complete suppression of the exponential decay in a qubit (interacting with a squeezed vacuum reservoir) can be achieved by frequent measurements of adequately chosen observables. The observables and initial states (Zeno subspace) for which the effect occurs depend on the squeezing parameters of the bath. We show these_quantum Zeno dynamics_ to be substantially different for selective and non-selective measurements. In either case, the approach to the Zeno limit for a finite number of measurements is also studied numerically. The calculation is extended from one to two qubits, where we see both Zeno and anti-Zeno effects depending on the initial state. The reason for the striking differences with the situation in closed systems is discussed.
△ Less
Submitted 11 February, 2013;
originally announced February 2013.
-
Extracting useful rules through improved decision tree induction using information entropy
Authors:
Mohd Mahmood Ali,
Mohd S Qaseem,
Lakshmi Rajamani,
A Govardhan
Abstract:
Classification is widely used technique in the data mining domain, where scalability and efficiency are the immediate problems in classification algorithms for large databases. We suggest improvements to the existing C4.5 decision tree algorithm. In this paper attribute oriented induction (AOI) and relevance analysis are incorporated with concept hierarchys knowledge and HeightBalancePriority algo…
▽ More
Classification is widely used technique in the data mining domain, where scalability and efficiency are the immediate problems in classification algorithms for large databases. We suggest improvements to the existing C4.5 decision tree algorithm. In this paper attribute oriented induction (AOI) and relevance analysis are incorporated with concept hierarchys knowledge and HeightBalancePriority algorithm for construction of decision tree along with Multi level mining. The assignment of priorities to attributes is done by evaluating information entropy, at different levels of abstraction for building decision tree using HeightBalancePriority algorithm. Modified DMQL queries are used to understand and explore the shortcomings of the decision trees generated by C4.5 classifier for education dataset and the results are compared with the proposed approach.
△ Less
Submitted 11 February, 2013;
originally announced February 2013.
-
A quantum effect in the classical limit: nonequilibrium tunneling in the Duffing oscillator
Authors:
Shu-Hao Yeh,
Dong-Bang Tsai,
Che-Wei Huang,
Md. Manirul Ali,
Alec Maassen van den Brink
Abstract:
For suitable parameters, the classical Duffing oscillator has a known bistability in its stationary states, with low- and high-amplitude branches. As expected from the analogy with a particle in a double-well potential, transitions between these states become possible either at finite temperature, or in the quantum regime due to tunneling. In this analogy, besides local stability, one can also dis…
▽ More
For suitable parameters, the classical Duffing oscillator has a known bistability in its stationary states, with low- and high-amplitude branches. As expected from the analogy with a particle in a double-well potential, transitions between these states become possible either at finite temperature, or in the quantum regime due to tunneling. In this analogy, besides local stability, one can also discuss global stability by comparing the two potential minima. For the Duffing oscillator, the stationary states emerge dynamically so that a priori, a potential-minimum criterion for them does not exist. However, global stability is still relevant, and definable as the state containing the majority population for long times, low temperature, and close to the classical limit. Further, the crossover point is the parameter value at which global stability abruptly changes from one state to the other.
For the double-well model, the crossover point is defined by potential-minimum degeneracy. Given that this analogy is so effective in other respects, it is thus striking that for the Duffing oscillator, the crossover point turns out to be non-unique. Rather, none of the three aforementioned limits commute with each other, and the limiting behaviour depends on the order in which they are taken. More generally, as both $\hbar\To0$ and $T\To0$, the ratio $\hbarω_0/k_\mathrm{B}T$ continues to be a key parameter and can have any nonnegative value. This points to an apparent conceptual difference between equilibrium and nonequilibrium tunneling. We present numerical evidence by studying the pertinent quantum master equation in the photon-number basis. Independent verification and some further understanding are obtained using a semi-analytical approach in the coherent-state representation.
△ Less
Submitted 8 August, 2012;
originally announced August 2012.
-
Decoherence-free subspace and disentanglement dynamics for two qubits in a common non-Markovian squeezed reservoir
Authors:
Md. Manirul Ali,
Po-Wen Chen,
Hsi-Sheng Goan
Abstract:
We study the non-Markovian entanglement dynamics of two qubits in a common squeezed bath. We see remarkable difference between the non-Markovian entanglement dynamics with its Markovian counterpart. We show that a non-Markovian decoherence free state is also decoherence free in the Markovian regime, but all the Markovian decoherence free states are not necessarily decoherence free in the non-Marko…
▽ More
We study the non-Markovian entanglement dynamics of two qubits in a common squeezed bath. We see remarkable difference between the non-Markovian entanglement dynamics with its Markovian counterpart. We show that a non-Markovian decoherence free state is also decoherence free in the Markovian regime, but all the Markovian decoherence free states are not necessarily decoherence free in the non-Markovian domain. We extend our calculation from squeezed vacuum bath to squeezed thermal bath, where we see the effect of finite bath temperatures on the entanglement dynamics.
△ Less
Submitted 21 July, 2010;
originally announced July 2010.
-
AlH3 between 65-110 GPa: implications of electronic band and phonon structures
Authors:
A. K. M. A. Islam,
M. M. Ali,
M. L. Ali
Abstract:
A first-principles density-functional-theory method has been used to reinvestigate the mechanical and dynamical stability of the metallic phase of AlH3 between 65-110 GPa. The electronic properties and phonon dynamics as a function of pressure are also explored. We find electron-phonon superconductivity in the cubic Pm-3n structure with critical temperature Tc = 37 K at 70 GPa which decreases ra…
▽ More
A first-principles density-functional-theory method has been used to reinvestigate the mechanical and dynamical stability of the metallic phase of AlH3 between 65-110 GPa. The electronic properties and phonon dynamics as a function of pressure are also explored. We find electron-phonon superconductivity in the cubic Pm-3n structure with critical temperature Tc = 37 K at 70 GPa which decreases rapidly with the increase of pressure. Further unlike a previously calculated Tc value of 24 K at 110 GPa, we do not find any superconductivity of significance at this pressure which is consistent with experimental observation.
△ Less
Submitted 9 February, 2010; v1 submitted 6 February, 2010;
originally announced February 2010.
-
Superconductivity in Diamond-like BC3 Phase: A First-principles Investigation
Authors:
M. M. Ali,
A. K. M. A. Islam,
F. Parvin,
M. Aftabuzzaman
Abstract:
Two possible phases of superhard material BC3 originating from the cubic diamond structure are investigated by ab initio pseudopotential density functional method using generalized gradient approximation (GGA). We calculate their elastic constants, electronic band structure, and density of states (DOS). Full phonon frequencies, electron-phonon coupling constant and possible superconducting Tc of…
▽ More
Two possible phases of superhard material BC3 originating from the cubic diamond structure are investigated by ab initio pseudopotential density functional method using generalized gradient approximation (GGA). We calculate their elastic constants, electronic band structure, and density of states (DOS). Full phonon frequencies, electron-phonon coupling constant and possible superconducting Tc of the metallic phase with tetragonal symmetry (t-BC3, space group P-42m) have for the first time been investigated at 5 and 10 GPa. The calculated electron-phonon coupling (0.67) and the logarithmically-averaged frequency (862 cm-1) show superconductivity for the undoped t-BC3 with Tc = 20 K at 5 GPa, which decreases to 17.5 K at 10 GPa.
Keywords: Superhard BC3, Band structure, Phonon spectra, Superconductivity PACS: 62.20.-x, 71.15.Mb, 74.10.+v, 74.20.Pq, 74.25.Kc
△ Less
Submitted 6 February, 2010; v1 submitted 27 October, 2009;
originally announced October 2009.
-
Quantum interference in the time-of-flight distribution
Authors:
Md. Manirul Ali,
Hsi-Sheng Goan
Abstract:
We propose a scheme to experimentally observe matter-wave interference in the time domain, specifically in the arrival-time or the time-of-flight (TOF) distribution for atomic BEC Schrodinger-cat state represented by superposition of macroscopically separated wave packets in space. This is in contrast to interference in space at a fixed time observed in reported BEC experiments. We predict and q…
▽ More
We propose a scheme to experimentally observe matter-wave interference in the time domain, specifically in the arrival-time or the time-of-flight (TOF) distribution for atomic BEC Schrodinger-cat state represented by superposition of macroscopically separated wave packets in space. This is in contrast to interference in space at a fixed time observed in reported BEC experiments. We predict and quantify the quantum interference in the TOF distribution calculated from the modulus of the quantum probability current density (rather than the TOF distributions obtained from a purely classical or semi-classical treatment in many reported experiments). The interference and hence the coherence in the quantum TOF signal disappears in the large-mass limit. Our scheme has the potential to probe the validity of various other theoretical approaches (Phys. Rep. 338, 353 (2000)) of calculating the quantum arrival time distribution.
△ Less
Submitted 14 August, 2009;
originally announced August 2009.
-
Distinguishability of apparatus states in quantum measurement in the Stern-Gerlach experiment
Authors:
Dipankar Home,
Alok Kumar Pan,
Md. Manirul Ali,
A. S. Majumdar
Abstract:
In the context of the quantum mechanical modelling of a measurement process using the Stern-Gerlach setup, we critically examine the relationship between the notion of `distinguishability' of apparatus states defined in terms of the inner product and spatial separation among the emerging wave packets. We show that, in general, the mutual orthogonality of these wave packets does not necessarily i…
▽ More
In the context of the quantum mechanical modelling of a measurement process using the Stern-Gerlach setup, we critically examine the relationship between the notion of `distinguishability' of apparatus states defined in terms of the inner product and spatial separation among the emerging wave packets. We show that, in general, the mutual orthogonality of these wave packets does not necessarily imply their unambiguous spatial separation even in the asymptotic limit. A testable scheme is formulated to quantify such departures from `idealness' for a range of relevant parameters.
△ Less
Submitted 20 March, 2007;
originally announced March 2007.
-
Quantum time of flight distribution for cold trapped atoms
Authors:
Md. Manirul Ali,
Dipankar Home,
A. S. Majumdar,
Alok K. Pan
Abstract:
The time of flight distribution for a cloud of cold atoms falling freely under gravity is considered. We generalise the probability current density approach to calculate the quantum arrival time distribution for the mixed state describing the Maxwell-Boltzmann distribution of velocities for the falling atoms. We find an empirically testable difference between the time of flight distribution calc…
▽ More
The time of flight distribution for a cloud of cold atoms falling freely under gravity is considered. We generalise the probability current density approach to calculate the quantum arrival time distribution for the mixed state describing the Maxwell-Boltzmann distribution of velocities for the falling atoms. We find an empirically testable difference between the time of flight distribution calculated using the quantum probability current and that obtained from a purely classical treatment which is usually employed in analysing time of flight measurements. The classical time of flight distribution matches with the quantum distribution in the large mass and high temperature limits.
△ Less
Submitted 11 January, 2007;
originally announced January 2007.
-
On the quantum analogue of Galileo's leaning tower experiment
Authors:
Md. Manirul Ali,
A. S. Majumdar,
Dipankar Home,
Alok Kumar Pan
Abstract:
The quantum analogue of Galileo's leaning tower experiment is revisited using wave packets evolving under the gravitational potential. We first calculate the position detection probabilities for particles projected upwards against gravity around the classical turning point and also around the point of initial projection, which exhibit mass dependence at both these points. We then compute the mea…
▽ More
The quantum analogue of Galileo's leaning tower experiment is revisited using wave packets evolving under the gravitational potential. We first calculate the position detection probabilities for particles projected upwards against gravity around the classical turning point and also around the point of initial projection, which exhibit mass dependence at both these points. We then compute the mean arrival time of freely falling particles using the quantum probability current, which also turns out to be mass dependent. The mass dependence of both the position detection probabilities and the mean arrival time vanish in the limit of large mass. Thus, compatibility between the weak equivalence principle and quantum mechanics is recovered in the macroscopic limit of the latter.
△ Less
Submitted 14 October, 2006; v1 submitted 22 June, 2006;
originally announced June 2006.
-
Observability of the arrival time distribution using spin-rotator as a quantum clock
Authors:
Alok Kumar Pan,
Md. Manirul Ali,
Dipankar Home
Abstract:
An experimentally realizable scheme is formulated which can test any postulated quantum mechanical approach for calculating the arrival time distribution. This is specifically illustrated by using the modulus of the probability current density for calculating the arrival time distribution of spin-1/2 neutral particles at the exit point of a spin-rotator(SR) which contains a constant magnetic fie…
▽ More
An experimentally realizable scheme is formulated which can test any postulated quantum mechanical approach for calculating the arrival time distribution. This is specifically illustrated by using the modulus of the probability current density for calculating the arrival time distribution of spin-1/2 neutral particles at the exit point of a spin-rotator(SR) which contains a constant magnetic field. Such a calculated time distribution is then used for evaluating the distribution of spin orientations along different directions for these particles emerging from the SR. Based on this, the result of spin measurement along any arbitrary direction for such an ensemble is predicted.
△ Less
Submitted 18 October, 2006; v1 submitted 10 March, 2005;
originally announced March 2005.
-
The Quantum-Classical Comparison of the Arrival Time Distribution through the Probability Current
Authors:
Md. Manirul Ali,
A. S. Majumdar,
Alok Kumar Pan
Abstract:
We consider the arrival time distribution defined through the quantum probability current for a Gaussian wave packet representing free particles in quantum mechanics in order to explore the issue of the classical limit of arrival time. We formulate the classical analogue of the arrival time distribution for an ensemble of free particles represented by a phase space distribution function evolving…
▽ More
We consider the arrival time distribution defined through the quantum probability current for a Gaussian wave packet representing free particles in quantum mechanics in order to explore the issue of the classical limit of arrival time. We formulate the classical analogue of the arrival time distribution for an ensemble of free particles represented by a phase space distribution function evolving under the classical Liouville's equation. The classical probability current so constructed matches with the quantum probability current in the limit of minimum uncertainty. Further, it is possible to show in general that smooth transitions from the quantum mechanical probability current and the mean arrival time to their respective classical values are obtained in the limit of large mass of the particles.
△ Less
Submitted 22 December, 2006; v1 submitted 31 January, 2005;
originally announced January 2005.
-
Spin dependent observable effect for free particles using the arrival time distribution
Authors:
Md. Manirul Ali,
A. S. Majumdar,
D. Home,
S. Sengupta
Abstract:
The mean arrival time of free particles is computed using the quantum probability current. This is uniquely determined in the non-relativistic limit of Dirac equation, although the Schroedinger probability current has an inherent non-uniqueness. Since the Dirac probability current involves a spin-dependent term, an arrival time distribution based on the probability current shows an observable sp…
▽ More
The mean arrival time of free particles is computed using the quantum probability current. This is uniquely determined in the non-relativistic limit of Dirac equation, although the Schroedinger probability current has an inherent non-uniqueness. Since the Dirac probability current involves a spin-dependent term, an arrival time distribution based on the probability current shows an observable spin-dependent effect, even for free particles. This arises essentially from relativistic quantum dynamics, but persists even in the non-relativistic regime.
△ Less
Submitted 15 September, 2003; v1 submitted 16 June, 2003;
originally announced June 2003.
-
Optimal asymmetric cloning machine on a great circle using no-signalling condition
Authors:
Samir Kunkri,
Md. Manirul Ali,
Geetu Narang,
Debasis Sarkar
Abstract:
Assuming the condition of no superluminal signalling, we got an upper bound on the quality of all asymmetric $ 1\to 2$ cloning machines, acting on qubits whose Bloch vectors lie on a great circle. Then we constructed an $ 1\to 2$ cloning machine, which asymmetrically clone all qubits corresponding to this great circle, and this machine matches with that upper bound, and hence this is optimal one…
▽ More
Assuming the condition of no superluminal signalling, we got an upper bound on the quality of all asymmetric $ 1\to 2$ cloning machines, acting on qubits whose Bloch vectors lie on a great circle. Then we constructed an $ 1\to 2$ cloning machine, which asymmetrically clone all qubits corresponding to this great circle, and this machine matches with that upper bound, and hence this is optimal one.
△ Less
Submitted 26 November, 2002;
originally announced November 2002.
-
Understanding Quantum Superarrivals using the Bohmian model
Authors:
Md. Manirul Ali,
A. S. Majumdar,
Dipankar Home
Abstract:
We investigate the orgin of ``quantum superarrivals'' in the reflection and transmission probabilities of a Gaussian wave packet for a rectangular potential barrier while it is perturbed by either reducing or increasing its height. There exists a finite time interval during which the probability of reflection is {\it larger} (superarrivals) while the barrier is {\it lowered} compared to the unpe…
▽ More
We investigate the orgin of ``quantum superarrivals'' in the reflection and transmission probabilities of a Gaussian wave packet for a rectangular potential barrier while it is perturbed by either reducing or increasing its height. There exists a finite time interval during which the probability of reflection is {\it larger} (superarrivals) while the barrier is {\it lowered} compared to the unperturbed case. Similarly, during a certain interval of time, the probability of transmission while the barrier is {\it raised} {\it exceeds} that for free propagation. We compute {\it particle trajectories} using the Bohmian model of quantum mechanics in order to understand {\it how} this phenomenon of superarrivals occurs.
△ Less
Submitted 4 October, 2002; v1 submitted 5 June, 2002;
originally announced June 2002.