-
The role of initial system-environment correlations with a spin environment
Authors:
Ali Raza Mirza,
Mah Noor Jamil,
Adam Zaman Chaudhry
Abstract:
Open quantum systems are a subject of immense interest as their understanding is crucial in the implementation of modern quantum technologies. In the study of their dynamics, the role of the initial system-environment correlations is commonly ignored. In this work, to gain insights into the role of these correlations, we solve an exactly solvable model of a single two-level system interacting with…
▽ More
Open quantum systems are a subject of immense interest as their understanding is crucial in the implementation of modern quantum technologies. In the study of their dynamics, the role of the initial system-environment correlations is commonly ignored. In this work, to gain insights into the role of these correlations, we solve an exactly solvable model of a single two-level system interacting with a spin environment, with the initial system state prepared by a suitable unitary operation. By solving the dynamics exactly for arbitrary system-environment coupling strength while taking into account the initial system-environment correlations, we show that the effect of the initial correlations is, in general, very significant and non-trivial. To further highlight the importance of the initial system-environment correlations, we also extend our study to investigate the dynamics of the entanglement between two two-level systems interacting with a common spin environment.
△ Less
Submitted 18 January, 2023;
originally announced January 2023.
-
Enhancing Federated Learning with spectrum allocation optimization and device selection
Authors:
Tinghao Zhang,
Kwok-Yan Lam,
Jun Zhao,
Feng Li,
Huimei Han,
Norziana Jamil
Abstract:
Machine learning (ML) is a widely accepted means for supporting customized services for mobile devices and applications. Federated Learning (FL), which is a promising approach to implement machine learning while addressing data privacy concerns, typically involves a large number of wireless mobile devices to collect model training data. Under such circumstances, FL is expected to meet stringent tr…
▽ More
Machine learning (ML) is a widely accepted means for supporting customized services for mobile devices and applications. Federated Learning (FL), which is a promising approach to implement machine learning while addressing data privacy concerns, typically involves a large number of wireless mobile devices to collect model training data. Under such circumstances, FL is expected to meet stringent training latency requirements in the face of limited resources such as demand for wireless bandwidth, power consumption, and computation constraints of participating devices. Due to practical considerations, FL selects a portion of devices to participate in the model training process at each iteration. Therefore, the tasks of efficient resource management and device selection will have a significant impact on the practical uses of FL. In this paper, we propose a spectrum allocation optimization mechanism for enhancing FL over a wireless mobile network. Specifically, the proposed spectrum allocation optimization mechanism minimizes the time delay of FL while considering the energy consumption of individual participating devices; thus ensuring that all the participating devices have sufficient resources to train their local models. In this connection, to ensure fast convergence of FL, a robust device selection is also proposed to help FL reach convergence swiftly, especially when the local datasets of the devices are not independent and identically distributed (non-iid). Experimental results show that (1) the proposed spectrum allocation optimization method optimizes time delay while satisfying the individual energy constraints; (2) the proposed device selection method enables FL to achieve the fastest convergence on non-iid datasets.
△ Less
Submitted 27 December, 2022;
originally announced December 2022.
-
Optimizing Semi-Stream CACHEJOIN for Near-Real-Time Data Warehousing
Authors:
M. Asif Naeem,
Erum Mehmood,
M G Abbas,
Noreen Jamil
Abstract:
Streaming data join is a critical process in the field of near-real-time data warehousing. For this purpose, an adaptive semi-stream join algorithm called CACHEJOIN (Cache Join) focusing non-uniform stream data is provided in the literature. However, this algorithm cannot exploit the memory and CPU resources optimally and consequently it leaves its service rate suboptimal due to sequential executi…
▽ More
Streaming data join is a critical process in the field of near-real-time data warehousing. For this purpose, an adaptive semi-stream join algorithm called CACHEJOIN (Cache Join) focusing non-uniform stream data is provided in the literature. However, this algorithm cannot exploit the memory and CPU resources optimally and consequently it leaves its service rate suboptimal due to sequential execution of both of its phases, called stream-probing (SP) phase and disk-probing (DP) phase. By integrating the advantages of CACHEJOIN, in this paper we present two modifications in it. First is called P-CACHEJOIN (Parallel Cache Join) that enables the parallel processing of two phases in CACHEJOIN. This increases number of joined stream records and therefore improves throughput considerably. Second is called OP-CACHEJOIN (Optimized Parallel Cache Join) that implements a parallel loading of stored data into memory while the DP phase is executing. We present the performance analysis of both of our approaches with existing CACHEJOIN empirically using synthetic skewed dataset.
△ Less
Submitted 15 October, 2019;
originally announced November 2019.
-
An IoT-based Intelligent Wound Monitoring System
Authors:
Hina Sattar,
Imran Sarwar Bajwa,
Nadeem Sarwar,
Umar Shafi,
Noreen Jamil,
M. G Abbas Malik
Abstract:
Clinical research of wound assessment focused on physical appearance of wound i.e. wound width, shape, color etc. Although, wound appearance is most crucial factors to influence healing process. however, apart from wound appearance other factors also contribute in healing process. Wound internal and external environment is one such factor that may show positive or negative impact on healing. Inter…
▽ More
Clinical research of wound assessment focused on physical appearance of wound i.e. wound width, shape, color etc. Although, wound appearance is most crucial factors to influence healing process. however, apart from wound appearance other factors also contribute in healing process. Wound internal and external environment is one such factor that may show positive or negative impact on healing. Internet of things extensively popular during last decade, due to its heavy applications in almost all domains i.e. agriculture, health, marketing, banking, home etc. Therefore, in current research we proposed IoT based intelligent wound assessment system, for assessment of wound status and apply entropy and information gain statistics of decision tree to reflect status of wound assessment by categorization of assessment results in one of three class i.e. good, satisfactory or alarming. We implemented decision tree in MATLAB, in which we select ID3 algorithm for decision tree which based on entropy and information gain for the selection of best feature to split the tree. The efficient feature split of decision tree improved training accuracy rate and performance of decision tree.
△ Less
Submitted 15 October, 2019;
originally announced October 2019.
-
An Intelligent Data Analysis for Hotel Recommendation Systems using Machine Learning
Authors:
Bushra Ramzan,
Imran Sarwar Bajwa,
Noreen Jamil,
Farhaan Mirza
Abstract:
This paper presents an intelligent approach to handle heterogeneous and large-sized data using machine learning to generate true recommendations for the future customers. The Collaborative Filtering (CF) approach is one of the most popular techniques of the RS to generate recommendations. We have proposed a novel CF recommendation approach in which opinion based sentiment analysis is used to achie…
▽ More
This paper presents an intelligent approach to handle heterogeneous and large-sized data using machine learning to generate true recommendations for the future customers. The Collaborative Filtering (CF) approach is one of the most popular techniques of the RS to generate recommendations. We have proposed a novel CF recommendation approach in which opinion based sentiment analysis is used to achieve hotel feature matrix by polarity identification. Our approach combines lexical analysis, syntax analysis and semantic analysis to understand sentiment towards hotel features and the profiling of guest type (solo, family, couple etc). The proposed system recommends hotels based on the hotel features and guest type as additional information for personalized recommendation. The developed system not only has the ability to handle heterogeneous data using big data Hadoop platform but it also recommend hotel class based on guest type using fuzzy rules. Different experiments are performed over the real world dataset obtained from two hotel websites. Moreover, the values of precision and recall and F-measure have been calculated and results are discussed in terms of improved accuracy and response time, significantly better than the traditional approaches.
△ Less
Submitted 15 October, 2019;
originally announced October 2019.
-
New Horizons On Fuzzy Magic Graph
Authors:
R. N. Jamil,
M. A. Rehman,
M. Javaid
Abstract:
In this Paper we defined the improved concept of fuzzy magic Graph as the set of two injective functions defined on [0; 1] such that sum of the labeled defined on vertices greater than respective edge label while sum of two vertices and their respective edge must be less than one. Moreover, we investigate some families of fuzzy graphs like fuzzy paths, fuzzy stars and fuzzy cycles which are fuzzy…
▽ More
In this Paper we defined the improved concept of fuzzy magic Graph as the set of two injective functions defined on [0; 1] such that sum of the labeled defined on vertices greater than respective edge label while sum of two vertices and their respective edge must be less than one. Moreover, we investigate some families of fuzzy graphs like fuzzy paths, fuzzy stars and fuzzy cycles which are fuzzy magic graphs.
△ Less
Submitted 1 September, 2015;
originally announced September 2015.
-
RF Transport Electromagnetic Properties of CVD Graphene from DC to 110 MHz
Authors:
Shakil Ahmed Awan,
Genhua Pan,
Laith M. Al Taan,
Bing Li,
Nawfal Jamil
Abstract:
We report measurement of the radio-frequency (RF) transport electromagnetic properties of chemical vapour deposition (CVD) graphene over the DC to 110 MHz frequency range at room temperature. Graphene on Si/SiO2 substrate was mounted in a shielded four terminal-pair (4TP) adaptor which enabled direct connection to a calibrated precision impedance analyser for measurements. Good agreement is observ…
▽ More
We report measurement of the radio-frequency (RF) transport electromagnetic properties of chemical vapour deposition (CVD) graphene over the DC to 110 MHz frequency range at room temperature. Graphene on Si/SiO2 substrate was mounted in a shielded four terminal-pair (4TP) adaptor which enabled direct connection to a calibrated precision impedance analyser for measurements. Good agreement is observed for the DC four-probe resistance and the 4TP resistance at 40 Hz, both yielding R ~ 104 Ω. In general the apparent graphene channel electromagnetic properties are found to be strongly influenced by the substrate parasitic capacitance and resistance, particularly for high-frequencies f > 1 MHz. A phenomenological lumped-parameter equivalent circuit model is presented which matches the frequency response of the graphene 4TP impedance device over approximately seven decades of the frequency range of the applied transport alternating current. Based on this model, it is shown for the first time, that the intrinsic graphene channel resistance of the 4TP device is frequency-independent (i.e. dissipationless) with RG ~ 105 Ω or sheet resistance of approximately 182 Ω / sq. The parasitic substrate impedance of the device is found shunt RG with RP ~ 2.2 Ω in series with CP ~ 600 pF. These results suggest that our new RF 4TP method is in good agreement with the conventional DC four-probe method for measuring the intrinsic sheet resistance of single-atom thick materials and could potentially open up new applications in RF electronics, AC quantum Hall effect metrology and sensors based on graphene 4TP devices operating over broad range of frequencies.
△ Less
Submitted 12 February, 2015;
originally announced February 2015.
-
The Hildreth's Algorithm with Applications to Soft Constraints for User Interface Layout
Authors:
Noreen Jamil,
Xuemei Chen,
Alex Cloninger
Abstract:
The Hildreth's algorithm is a row action method for solving large systems of inequalities. This algorithm is efficient for problems with sparse matrices, as opposed to direct methods such as Gaussian elimination or QR-factorization. We apply the Hildreth's algorithm, as well as a randomized version, along with prioritized selection of the inequalities, to efficiently detect the highest priority fe…
▽ More
The Hildreth's algorithm is a row action method for solving large systems of inequalities. This algorithm is efficient for problems with sparse matrices, as opposed to direct methods such as Gaussian elimination or QR-factorization. We apply the Hildreth's algorithm, as well as a randomized version, along with prioritized selection of the inequalities, to efficiently detect the highest priority feasible subsystem of equations. We prove convergence results and feasibility criteria for both cyclic and randomized Hildreth's algorithm, as well as a mixed algorithm which uses Hildreth's algorithm for inequalities and Kaczmarz algorithm for equalities. These prioritized, sparse systems of inequalities commonly appear in constraint-based user interface (UI) layout specifications. The performance and convergence of these proposed algorithms are evaluated empirically using randomly generated UI layout specifications of various sizes. The results show that these methods offer improvements in performance over standard methods like Matlab's LINPROG, a well-known efficient linear programming solver, and the recent developed Kaczmarz algorithm with prioritized IIS detection.
△ Less
Submitted 9 September, 2014;
originally announced September 2014.
-
Speeding up SOR Solvers for Constraint-based GUIs with a Warm-Start Strategy
Authors:
Noreen Jamil,
Johannes Müller,
Christof Lutteroth,
Gerald Weber
Abstract:
Many computer programs have graphical user interfaces (GUIs), which need good layout to make efficient use of the available screen real estate. Most GUIs do not have a fixed layout, but are resizable and able to adapt themselves. Constraints are a powerful tool for specifying adaptable GUI layouts: they are used to specify a layout in a general form, and a constraint solver is used to find a satis…
▽ More
Many computer programs have graphical user interfaces (GUIs), which need good layout to make efficient use of the available screen real estate. Most GUIs do not have a fixed layout, but are resizable and able to adapt themselves. Constraints are a powerful tool for specifying adaptable GUI layouts: they are used to specify a layout in a general form, and a constraint solver is used to find a satisfying concrete layout, e.g.\ for a specific GUI size. The constraint solver has to calculate a new layout every time a GUI is resized or changed, so it needs to be efficient to ensure a good user experience. One approach for constraint solvers is based on the Gauss-Seidel algorithm and successive over-relaxation (SOR).
Our observation is that a solution after resizing or changing is similar in structure to a previous solution. Thus, our hypothesis is that we can increase the computational performance of an SOR-based constraint solver if we reuse the solution of a previous layout to warm-start the solving of a new layout. In this paper we report on experiments to test this hypothesis experimentally for three common use cases: big-step resizing, small-step resizing and constraint change. In our experiments, we measured the solving time for randomly generated GUI layout specifications of various sizes. For all three cases we found that the performance is improved if an existing solution is used as a starting solution for a new layout.
△ Less
Submitted 6 January, 2014;
originally announced January 2014.
-
Constraint Solvers for User Interface Layout
Authors:
Noreen Jamil
Abstract:
Constraints have played an important role in the construction of GUIs, where they are mainly used to define the layout of the widgets. Resizing behavior is very important in GUIs because areas have domain specific parameters such as form the resizing of windows. If linear objective function is used and window is resized then error is not distributed equally. To distribute the error equally, a quad…
▽ More
Constraints have played an important role in the construction of GUIs, where they are mainly used to define the layout of the widgets. Resizing behavior is very important in GUIs because areas have domain specific parameters such as form the resizing of windows. If linear objective function is used and window is resized then error is not distributed equally. To distribute the error equally, a quadratic objective function is introduced. Different algorithms are widely used for solving linear constraints and quadratic problems in a variety of different scientific areas. The linear relxation, Kaczmarz, direct and linear programming methods are common methods for solving linear constraints for GUI layout. The interior point and active set methods are most commonly used techniques to solve quadratic programming problems. Current constraint solvers designed for GUI layout do not use interior point methods for solving a quadratic objective function subject to linear equality and inequality constraints. In this paper, performance aspects and the convergence speed of interior point and active set methods are compared along with one most commonly used linear programming method when they are implemented for graphical user interface layout. The performance and convergence of the proposed algorithms are evaluated empirically using randomly generated UI layout specifications of various sizes. The results show that the interior point algorithms perform significantly better than the Simplex method and QOCA-solver, which uses the active set method implementation for solving quadratic optimization.
△ Less
Submitted 6 January, 2014;
originally announced January 2014.
-
Kaczmarz Algorithm with Soft Constraints for User Interface Layout
Authors:
Noreen Jamil,
Deanna Needell,
Johannes Muller,
Christof Lutteroth,
Gerald Weber
Abstract:
The Kaczmarz method is an iterative method for solving large systems of equations that projects iterates orthogonally onto the solution space of each equation. In contrast to direct methods such as Gaussian elimination or QR-factorization, this algorithm is efficient for problems with sparse matrices, as they appear in constraint-based user interface (UI) layout specifications. However, the Kaczma…
▽ More
The Kaczmarz method is an iterative method for solving large systems of equations that projects iterates orthogonally onto the solution space of each equation. In contrast to direct methods such as Gaussian elimination or QR-factorization, this algorithm is efficient for problems with sparse matrices, as they appear in constraint-based user interface (UI) layout specifications. However, the Kaczmarz method as described in the literature has its limitations: it considers only equality constraints and does not support soft constraints, which makes it inapplicable to the UI layout problem.
In this paper we extend the Kaczmarz method for solving specifications containing soft constraints, using the prioritized IIS detection algorithm. Furthermore, the performance and convergence of the proposed algorithms are evaluated empirically using randomly generated UI layout specifications of various sizes. The results show that these methods offer improvements in performance over standard methods like Matlab's LINPROG, a well-known efficient linear programming solver.
△ Less
Submitted 26 September, 2013; v1 submitted 26 September, 2013;
originally announced September 2013.
-
Quantum key distribution in terms of the Greenberger-Horne-Zeilinger state: multi-key generation
Authors:
Faisal A. A. El-Orany,
Wahiddin M. R. B.,
Mustafa Afanddi Mat Nor,
Norziana Jamil,
Iskandar Bahari
Abstract:
In this paper, we develop a quantum key distribution protocol based on the Greenberger-Horne-Zeilinger states (GHZs). The particles are exchanged among the users in blocks through two steps. In this protocol, for three-particle GHZs three keys can be simultaneously generated. The advantage of this is that the users can select the most suitable key for communication. The protocol can be generaliz…
▽ More
In this paper, we develop a quantum key distribution protocol based on the Greenberger-Horne-Zeilinger states (GHZs). The particles are exchanged among the users in blocks through two steps. In this protocol, for three-particle GHZs three keys can be simultaneously generated. The advantage of this is that the users can select the most suitable key for communication. The protocol can be generalized to $N$ users to provide $N$ keys. The protocol has two levels for checking the eavesdroppers. Moreover, we discuss the security of the protocol against different attacks.
△ Less
Submitted 31 July, 2009; v1 submitted 28 July, 2009;
originally announced July 2009.