-
Quality-Aware Task Offloading for Cooperative Perception in Vehicular Edge Computing
Authors:
Amr M. Zaki,
Sara A. Elsayed,
Khalid Elgazzar,
Hossam S. Hassanein
Abstract:
Task offloading in Vehicular Edge Computing (VEC) can advance cooperative perception (CP) to improve traffic awareness in Autonomous Vehicles. In this paper, we propose the Quality-aware Cooperative Perception Task Offloading (QCPTO) scheme. Q-CPTO is the first task offloading scheme that enhances traffic awareness by prioritizing the quality rather than the quantity of cooperative perception. Q-C…
▽ More
Task offloading in Vehicular Edge Computing (VEC) can advance cooperative perception (CP) to improve traffic awareness in Autonomous Vehicles. In this paper, we propose the Quality-aware Cooperative Perception Task Offloading (QCPTO) scheme. Q-CPTO is the first task offloading scheme that enhances traffic awareness by prioritizing the quality rather than the quantity of cooperative perception. Q-CPTO improves the quality of CP by curtailing perception redundancy and increasing the Value of Information (VOI) procured by each user. We use Kalman filters (KFs) for VOI assessment, predicting the next movement of each vehicle to estimate its region of interest. The estimated VOI is then integrated into the task offloading problem. We formulate the task offloading problem as an Integer Linear Program (ILP) that maximizes the VOI of users and reduces perception redundancy by leveraging the spatially diverse fields of view (FOVs) of vehicles, while adhering to strict latency requirements. We also propose the Q-CPTO-Heuristic (Q-CPTOH) scheme to solve the task offloading problem in a time-efficient manner. Extensive evaluations show that Q-CPTO significantly outperforms prominent task offloading schemes by up to 14% and 20% in terms of response delay and traffic awareness, respectively. Furthermore, Q-CPTO-H closely approaches the optimal solution, with marginal gaps of up to 1.4% and 2.1% in terms of traffic awareness and the number of collaborating users, respectively, while reducing the runtime by up to 84%.
△ Less
Submitted 30 May, 2024;
originally announced May 2024.
-
Leveraging machine learning to enhance climate models: a review
Authors:
Ahmed Elsayed,
Shrouk Wally,
Islam Alkabbany,
Asem Ali,
Aly Farag
Abstract:
Recent achievements in machine learning (Ml) have had a significant impact on various fields, including climate science. Climate modeling is very important and plays a crucial role in sha** the decisions of governments and individuals in mitigating the impact of climate change. Climate change poses a serious threat to humanity, however, current climate models are limited by computational costs,…
▽ More
Recent achievements in machine learning (Ml) have had a significant impact on various fields, including climate science. Climate modeling is very important and plays a crucial role in sha** the decisions of governments and individuals in mitigating the impact of climate change. Climate change poses a serious threat to humanity, however, current climate models are limited by computational costs, uncertainties, and biases, affecting their prediction accuracy. The vast amount of climate data generated by satellites, radars, and earth system models (ESMS) poses a significant challenge. ML techniques can be effectively employed to analyze this data and extract valuable insights that aid in our understanding of the earth climate. This review paper focuses on how ml has been utilized in the last 5 years to boost the current state-of-the-art climate models. We invite the ml community to join in the global effort to accurately model the earth climate by collaborating with other fields to leverage ml as a powerful tool in this endeavor.
△ Less
Submitted 15 November, 2023;
originally announced November 2023.
-
Revolutionizing Healthcare Image Analysis in Pandemic-Based Fog-Cloud Computing Architectures
Authors:
Al Zahraa Elsayed,
Khalil Mohamed,
Hany Harb
Abstract:
The emergence of pandemics has significantly emphasized the need for effective solutions in healthcare data analysis. One particular challenge in this domain is the manual examination of medical images, such as X-rays and CT scans. This process is time-consuming and involves the logistical complexities of transferring these images to centralized cloud computing servers. Additionally, the speed and…
▽ More
The emergence of pandemics has significantly emphasized the need for effective solutions in healthcare data analysis. One particular challenge in this domain is the manual examination of medical images, such as X-rays and CT scans. This process is time-consuming and involves the logistical complexities of transferring these images to centralized cloud computing servers. Additionally, the speed and accuracy of image analysis are vital for efficient healthcare image management. This research paper introduces an innovative healthcare architecture that tackles the challenges of analysis efficiency and accuracy by harnessing the capabilities of Artificial Intelligence (AI). Specifically, the proposed architecture utilizes fog computing and presents a modified Convolutional Neural Network (CNN) designed specifically for image analysis. Different architectures of CNN layers are thoroughly explored and evaluated to optimize overall performance. To demonstrate the effectiveness of the proposed approach, a dataset of X-ray images is utilized for analysis and evaluation. Comparative assessments are conducted against recent models such as VGG16, VGG19, MobileNet, and related research papers. Notably, the proposed approach achieves an exceptional accuracy rate of 99.88% in classifying normal cases, accompanied by a validation rate of 96.5%, precision and recall rates of 100%, and an F1 score of 100%. These results highlight the immense potential of fog computing and modified CNNs in revolutionizing healthcare image analysis and diagnosis, not only during pandemics but also in the future. By leveraging these technologies, healthcare professionals can enhance the efficiency and accuracy of medical image analysis, leading to improved patient care and outcomes.
△ Less
Submitted 2 November, 2023;
originally announced November 2023.
-
Enhanced Traffic Congestion Management with Fog Computing: A Simulation-based Investigation using iFog-Simulator
Authors:
Alzahraa Elsayed,
Khalil Mohamed,
Hany Harb
Abstract:
Accurate latency computation is essential for the Internet of Things (IoT) since the connected devices generate a vast amount of data that is processed on cloud infrastructure. However, the cloud is not an optimal solution. To overcome this issue, fog computing is used to enable processing at the edge while still allowing communication with the cloud. Many applications rely on fog computing, inclu…
▽ More
Accurate latency computation is essential for the Internet of Things (IoT) since the connected devices generate a vast amount of data that is processed on cloud infrastructure. However, the cloud is not an optimal solution. To overcome this issue, fog computing is used to enable processing at the edge while still allowing communication with the cloud. Many applications rely on fog computing, including traffic management. In this paper, an Intelligent Traffic Congestion Mitigation System (ITCMS) is proposed to address traffic congestion in heavily populated smart cities. The proposed system is implemented using fog computing and tested in a crowded city. Its performance is evaluated based on multiple metrics, such as traffic efficiency, energy savings, reduced latency, average traffic flow rate, and waiting time. The obtained results are compared with similar techniques that tackle the same issue. The results obtained indicate that the execution time of the simulation is 4,538 seconds, and the delay in the application loop is 49.67 seconds. The paper addresses various issues, including CPU usage, heap memory usage, throughput, and the total average delay, which are essential for evaluating the performance of the ITCMS. Our system model is also compared with other models to assess its performance. A comparison is made using two parameters, namely throughput and the total average delay, between the ITCMS, IOV (Internet of Vehicle), and STL (Seasonal-Trend Decomposition Procedure based on LOESS). Consequently, the results confirm that the proposed system outperforms the others in terms of higher accuracy, lower latency, and improved traffic efficiency.
△ Less
Submitted 2 November, 2023;
originally announced November 2023.
-
End-to-End Test Coverage Metrics in Microservice Systems: An Automated Approach
Authors:
Amr Elsayed,
Tomas Cerny,
Jorge Yero Salazar,
Austin Lehman,
Joshua Hunter,
Ashley Bickham,
Davide Taibi
Abstract:
Microservice architecture gains momentum by fueling systems with cloud-native benefits, scalability, and decentralized evolution. However, new challenges emerge for end-to-end (E2E) testing. Testers who see the decentralized system through the user interface might assume their tests are comprehensive, covering all middleware endpoints scattered across microservices. However, they do not have instr…
▽ More
Microservice architecture gains momentum by fueling systems with cloud-native benefits, scalability, and decentralized evolution. However, new challenges emerge for end-to-end (E2E) testing. Testers who see the decentralized system through the user interface might assume their tests are comprehensive, covering all middleware endpoints scattered across microservices. However, they do not have instruments to verify such assumptions. This paper introduces test coverage metrics for evaluating the extent of E2E test suite coverage for microservice endpoints. Next, it presents an automated approach to compute these metrics to provide feedback on the completeness of E2E test suites. Furthermore, a visual perspective is provided to highlight test coverage across the system's microservices to guide on gaps in test suites. We implement a proof-of-concept tool and perform a case study on a well-established system benchmark showing it can generate conclusive feedback on test suite coverage over system endpoints.
△ Less
Submitted 17 August, 2023;
originally announced August 2023.
-
Occlusion Aware Student Emotion Recognition based on Facial Action Unit Detection
Authors:
Shrouk Wally,
Ahmed Elsayed,
Islam Alkabbany,
Asem Ali,
Aly Farag
Abstract:
Given that approximately half of science, technology, engineering, and mathematics (STEM) undergraduate students in U.S. colleges and universities leave by the end of the first year [15], it is crucial to improve the quality of classroom environments. This study focuses on monitoring students' emotions in the classroom as an indicator of their engagement and proposes an approach to address this is…
▽ More
Given that approximately half of science, technology, engineering, and mathematics (STEM) undergraduate students in U.S. colleges and universities leave by the end of the first year [15], it is crucial to improve the quality of classroom environments. This study focuses on monitoring students' emotions in the classroom as an indicator of their engagement and proposes an approach to address this issue. The impact of different facial parts on the performance of an emotional recognition model is evaluated through experimentation. To test the proposed model under partial occlusion, an artificially occluded dataset is introduced. The novelty of this work lies in the proposal of an occlusion-aware architecture for facial action units (AUs) extraction, which employs attention mechanism and adaptive feature learning. The AUs can be used later to classify facial expressions in classroom settings.
This research paper's findings provide valuable insights into handling occlusion in analyzing facial images for emotional engagement analysis. The proposed experiments demonstrate the significance of considering occlusion and enhancing the reliability of facial analysis models in classroom environments. These findings can also be extended to other settings where occlusions are prevalent.
△ Less
Submitted 28 February, 2024; v1 submitted 18 July, 2023;
originally announced July 2023.
-
Study of Dynamic Interaction Between Low Re Aerodynamic Load and Flexible-Biomimetic Wings with Tailorable Stiffness by FSI Modeling
Authors:
Smail Boughou,
Radouan Boukharfane,
Daniel J. Inman,
Ashraf A. Omar,
Omer A. Elsayed
Abstract:
In the present work, we investigate dynamic interaction and response of flexible bio-inspired morphing wing structure to a low Reynolds aerodynamic load. The aspects of inspiration are as follows. First, the segmentation of the wing into rigid and flexible segments. Considering a leading edge constitution of bone and muscle. In addition to a flexible trailing edge composed of feathers. Second, the…
▽ More
In the present work, we investigate dynamic interaction and response of flexible bio-inspired morphing wing structure to a low Reynolds aerodynamic load. The aspects of inspiration are as follows. First, the segmentation of the wing into rigid and flexible segments. Considering a leading edge constitution of bone and muscle. In addition to a flexible trailing edge composed of feathers. Second, the material properties provided by experimental biology in literature are adopted such as the bending stiffness and Young's modulus. The development of numerical models allowing non uniform distribution of properties are developed and implemented into an OpenFoam finite volume solver that couples fluid dynamics to a structural solid dynamics solver through the FSI interface. In the course of this work, the validation is performed for a NACA6409 airfoil considering a rigid segment of 40\% and flexible segment 60\% chord length in order to test the aero-structure behavior for an aerodynamic load of air flow at low Reynolds number of $\boldsymbol{5\times 10^5}$ for the fluid and feather inspired material properties. The results suggest that bio-inspired techniques can be reproduced in engineering configurations.
△ Less
Submitted 21 January, 2023;
originally announced January 2023.
-
Low charge noise quantum dots with industrial CMOS manufacturing
Authors:
Asser Elsayed,
Mohamed Shehata,
Clement Godfrin,
Stefan Kubicek,
Shana Massar,
Yann Canvel,
Julien Jussot,
George Simion,
Massimo Mongillo,
Danny Wan,
Bogdan Govoreanu,
Iuliana P. Radu,
Ruoyu Li,
Pol Van Dorpe,
Kristiaan De Greve
Abstract:
Silicon spin qubits are among the most promising candidates for large scale quantum computers, due to their excellent coherence and compatibility with CMOS technology for upscaling. Advanced industrial CMOS process flows allow wafer-scale uniformity and high device yield, but off the shelf transistor processes cannot be directly transferred to qubit structures due to the different designs and oper…
▽ More
Silicon spin qubits are among the most promising candidates for large scale quantum computers, due to their excellent coherence and compatibility with CMOS technology for upscaling. Advanced industrial CMOS process flows allow wafer-scale uniformity and high device yield, but off the shelf transistor processes cannot be directly transferred to qubit structures due to the different designs and operation conditions. To therefore leverage the know-how of the micro-electronics industry, we customize a 300mm wafer fabrication line for silicon MOS qubit integration. With careful optimization and engineering of the MOS gate stack, we report stable and uniform quantum dot operation at the Si/SiOx interface at milli-Kelvin temperature. We extract the charge noise in different devices and under various operation conditions, demonstrating a record-low average noise level of 0.61 $μ$eV/${\sqrt{Hz}}$ at 1 Hz and even below 0.1 $μ$eV/${\sqrt{Hz}}$ for some devices and operating conditions. By statistical analysis of the charge noise with different operation and device parameters, we show that the noise source can indeed be well described by a two-level fluctuator model. This reproducible low noise level, in combination with uniform operation of our quantum dots, marks CMOS manufactured MOS spin qubits as a mature and highly scalable platform for high fidelity qubits.
△ Less
Submitted 13 December, 2022;
originally announced December 2022.
-
Measurement-based cooling of many-body quantum systems
Authors:
Tarek A. Elsayed
Abstract:
We introduce a novel technique for efficiently cooling many-body quantum systems with unknown Hamiltonians down to their ground states with a high fidelity. The technique involves initially applying a strong external field followed by a sequence of single-degree-of-freedom (single-qubit) measurements and radiofrequency (RF) pulses to polarize the system along the field direction. Subsequently, the…
▽ More
We introduce a novel technique for efficiently cooling many-body quantum systems with unknown Hamiltonians down to their ground states with a high fidelity. The technique involves initially applying a strong external field followed by a sequence of single-degree-of-freedom (single-qubit) measurements and radiofrequency (RF) pulses to polarize the system along the field direction. Subsequently, the field is adiabatically switched off, allowing the system to evolve towards its ground state as governed by the quantum adiabatic theorem.
We present numerical simulation results demonstrating the effectiveness of the technique applied to quantum spin chains with long-range and short-range interactions as prototypes for many-body quantum systems.
△ Less
Submitted 3 May, 2024; v1 submitted 24 July, 2022;
originally announced July 2022.
-
Client applications and Server Side docker for management of RNASeq and/or VariantSeq workflows and pipelines of the GPRO Suite
Authors:
Ahmed Hafez,
Beatriz Soriano,
Aya A. Elsayed,
Ricardo Futami,
Raquel Ceprian,
Ricardo Ramos-Ruiz,
Genis Martinez,
Francisco J. Roig,
Miguel A. Torres-Font,
Fernando Naya-Català,
Josep Alvar Calduch-Giner,
Lucia Trilla-Fuertes,
Angelo Gamez-Pozo,
Vicente Arnau,
Jose M. Sempere,
Jaume Perez-Sánchez,
Toni Gabaldón,
Carlos Llorens
Abstract:
The GPRO suite is an in-progress bioinformatic project for -omic data analyses. As part of the continued growth of this project, we introduce a client side & server side solution for comparative transcriptomics and analysis of variants. The client side consists of two Java applications called "RNASeq" and "VariantSeq" to manage workflows for RNA-seq and Variant-seq analysis, respectively, based on…
▽ More
The GPRO suite is an in-progress bioinformatic project for -omic data analyses. As part of the continued growth of this project, we introduce a client side & server side solution for comparative transcriptomics and analysis of variants. The client side consists of two Java applications called "RNASeq" and "VariantSeq" to manage workflows for RNA-seq and Variant-seq analysis, respectively, based on the most common command line interface tools for each topic. Both applications are coupled with a Linux server infrastructure (named GPRO Server Side) that hosts all dependencies of each application (scripts, databases, and command line interface tools). Implementation of the server side requires a Linux operating system, PHP, SQL, Python, bash scripting, and third-party software. The GPRO Server Side can be deployed via a Docker container that can be installed in the user's PC using any operating system or on remote servers as a cloud solution. The two applications are available as desktop and cloud applications and provide two execution modes: a Step-by-Step mode enables each step of a workflow to be executed independently and a Pipeline mode allows all steps to be run sequentially. The two applications also feature an experimental support system called GENIE that consists of a virtual chatbot/assistant and a pipeline jobs panel coupled with an expert system. The chatbot can troubleshoot issues with the usage of each tool, the pipeline job panel provides information about the status of each task executed in the GPRO Server Side, and the expert provides the user with a potential recommendation to identify or fix failed analyses. The two applications and the GPRO Server Side combine the user-friendliness and security of client software with the efficiency of front-end & back-end solutions to manage command line interface software for RNA-seq and variant-seq analysis via interface environments.
△ Less
Submitted 19 November, 2022; v1 submitted 14 February, 2022;
originally announced February 2022.
-
NewsClaims: A New Benchmark for Claim Detection from News with Attribute Knowledge
Authors:
Revanth Gangi Reddy,
Sai Chetan,
Zhenhailong Wang,
Yi R. Fung,
Kathryn Conger,
Ahmed Elsayed,
Martha Palmer,
Preslav Nakov,
Eduard Hovy,
Kevin Small,
Heng Ji
Abstract:
Claim detection and verification are crucial for news understanding and have emerged as promising technologies for mitigating misinformation and disinformation in the news. However, most existing work has focused on claim sentence analysis while overlooking additional crucial attributes (e.g., the claimer and the main object associated with the claim). In this work, we present NewsClaims, a new be…
▽ More
Claim detection and verification are crucial for news understanding and have emerged as promising technologies for mitigating misinformation and disinformation in the news. However, most existing work has focused on claim sentence analysis while overlooking additional crucial attributes (e.g., the claimer and the main object associated with the claim). In this work, we present NewsClaims, a new benchmark for attribute-aware claim detection in the news domain. We extend the claim detection problem to include extraction of additional attributes related to each claim and release 889 claims annotated over 143 news articles. NewsClaims aims to benchmark claim detection systems in emerging scenarios, comprising unseen topics with little or no training data. To this end, we see that zero-shot and prompt-based baselines show promising performance on this benchmark, while still considerably behind human performance.
△ Less
Submitted 23 November, 2022; v1 submitted 15 December, 2021;
originally announced December 2021.
-
Preparation of quantum superposition using partial negation
Authors:
Sara Anwer,
Ahmed Younes,
Islam Elkabani,
Ashraf Elsayed
Abstract:
The preparation of a quantum superposition is the key to the success of many quantum algorithms and quantum machine learning techniques. The preparation of an incomplete or a non-uniform quantum superposition with certain properties is a non-trivial task. In this paper, an $n$-qubits variational quantum circuit using partial negation and controlled partial negation operators will be proposed to pr…
▽ More
The preparation of a quantum superposition is the key to the success of many quantum algorithms and quantum machine learning techniques. The preparation of an incomplete or a non-uniform quantum superposition with certain properties is a non-trivial task. In this paper, an $n$-qubits variational quantum circuit using partial negation and controlled partial negation operators will be proposed to prepare an arbitrary quantum superposition. The proposed quantum circuit follows the symmetries of the unitary Lie group. The speed of the preparation process and the accuracy of the prepared superposition has a special importance to the success of any quantum algorithm. The proposed method can be used to prepare the required quantum superposition in $\mathcal{O}(n)$ steps and with high accuracy when compared with relevant methods in literature.
△ Less
Submitted 29 September, 2021;
originally announced September 2021.
-
Coherence-induced quantum forces
Authors:
Tarek A. Elsayed
Abstract:
We introduce a model that explains the phenomenon of correlation-assisted tunneling and puts it in a broader context. This model assumes the existence of an effective force of pure quantum nature between nearby fragments of correlated matter that results due to interference effects. The magnitude of this force depends on the amount of coherence between different locations; it attains a maximum val…
▽ More
We introduce a model that explains the phenomenon of correlation-assisted tunneling and puts it in a broader context. This model assumes the existence of an effective force of pure quantum nature between nearby fragments of correlated matter that results due to interference effects. The magnitude of this force depends on the amount of coherence between different locations; it attains a maximum value for fragments in a perfect superfluid state and disappears entirely when the fragments are in the Mott Insulator state. The force can also be explained in terms of the Bohmian quantum potential. We illustrate the implications of this force on the transport of cold atoms through simple potential structures, the triple-well harmonic trap and optical lattices.
△ Less
Submitted 13 July, 2022; v1 submitted 8 September, 2021;
originally announced September 2021.
-
Uniform Spin Qubit Devices in an All-Silicon 300 mm Integrated Process
Authors:
N. I. Dumoulin Stuyck,
R. Li,
C. Godfrin,
A. Elsayed,
S. Kubicek,
J. Jussot,
B. T. Chan,
F. A. Mohiyaddin,
M. Shehata,
G. Simion,
Y. Canvel,
L. Goux,
M. Heyns,
B. Govoreanu,
I. P. Radu
Abstract:
Larger arrays of electron spin qubits require radical improvements in fabrication and device uniformity. Here we demonstrate excellent qubit device uniformity and tunability from 300K down to mK temperatures. This is achieved, for the first time, by integrating an overlap** polycrystalline silicon-based gate stack in an 'all-Silicon' and lithographically flexible 300mm flow. Low-disorder Si/SiO…
▽ More
Larger arrays of electron spin qubits require radical improvements in fabrication and device uniformity. Here we demonstrate excellent qubit device uniformity and tunability from 300K down to mK temperatures. This is achieved, for the first time, by integrating an overlap** polycrystalline silicon-based gate stack in an 'all-Silicon' and lithographically flexible 300mm flow. Low-disorder Si/SiO$_2$ is proved by a 10K Hall mobility of $1.5 \cdot 10^4$ $cm^2$/Vs. Well-controlled sensors with low charge noise (3.6 $μ$eV/$\sqrt{\mathrm{Hz}}$ at 1 Hz) are used for charge sensing down to the last electron. We demonstrate excellent and reproducible interdot coupling control over nearly 2 decades (2-100 GHz). We show spin manipulation and single-shot spin readout, extracting a valley splitting energy of around 150 $μ$eV. These low-disorder, uniform qubit devices and 300mm fab integration pave the way for fast scale-up to large quantum processors.
△ Less
Submitted 24 August, 2021;
originally announced August 2021.
-
High mobility SiMOSFETs fabricated in a full 300mm CMOS process
Authors:
Timothy N. Camenzind,
Asser Elsayed,
Fahd A. Mohiyaddin,
Ruoyu Li,
Stefan Kubicek,
Julien Jussot,
Pol Van Dorpe,
Bogdan Govoreanu,
Iuliana Radu,
Dominik M. Zumbühl
Abstract:
The quality of the semiconductor-barrier interface plays a pivotal role in the demonstration of high quality reproducible quantum dots for quantum information processing. In this work, we have measured SiMOSFET Hall bars on undoped Si substrates in order to investigate the quality of the devices fabricated in a full CMOS process. We report a record mobility of 17'500 cm2/Vs with a sub-10 nm oxide…
▽ More
The quality of the semiconductor-barrier interface plays a pivotal role in the demonstration of high quality reproducible quantum dots for quantum information processing. In this work, we have measured SiMOSFET Hall bars on undoped Si substrates in order to investigate the quality of the devices fabricated in a full CMOS process. We report a record mobility of 17'500 cm2/Vs with a sub-10 nm oxide thickness indicating a high quality interface, suitable for future qubit applications. We also study the influence of gate materials on the mobilities and discuss the underlying mechanisms, giving insight into further material optimization for large scale quantum processors.
△ Less
Submitted 9 June, 2021;
originally announced June 2021.
-
A flexible 300 mm integrated Si MOS platform for electron- and hole-spin qubits exploration
Authors:
R. Li,
N. I. Dumoulin Stuyck,
S. Kubicek,
J. Jussot,
B. T. Chan,
F. A. Mohiyaddin,
A. Elsayed,
M. Shehata,
G. Simion,
C. Godfrin,
Y. Canvel,
Ts. Ivanov,
L. Goux,
B. Govoreanu,
I. P. Radu
Abstract:
We report on a flexible 300 mm process that optimally combines optical and electron beam lithography to fabricate silicon spin qubits. It enables on-the-fly layout design modifications while allowing devices with either n- or p-type ohmic implants, a pitch smaller than 100 nm, and uniform critical dimensions down to 30 nm with a standard deviation ~ 1.6 nm. Various n- and p-type qubits are charact…
▽ More
We report on a flexible 300 mm process that optimally combines optical and electron beam lithography to fabricate silicon spin qubits. It enables on-the-fly layout design modifications while allowing devices with either n- or p-type ohmic implants, a pitch smaller than 100 nm, and uniform critical dimensions down to 30 nm with a standard deviation ~ 1.6 nm. Various n- and p-type qubits are characterized in a dilution refrigerator at temperatures ~ 10 mK. Electrical measurements demonstrate well-defined quantum dots, tunable tunnel couplings, and coherent spin control, which are essential requirements for the implementation of a large-scale quantum processor.
△ Less
Submitted 7 February, 2021;
originally announced February 2021.
-
Cooling classical many-spin systems using feedback control
Authors:
Tarek A. Elsayed,
Boris V. Fine
Abstract:
We propose a technique for polarizing and cooling finite many-body classical systems using feedback control. The technique requires the system to have one collective degree of freedom conserved by the internal dynamics. The fluctuations of other degrees of freedom are then converted into the growth of the conserved one. The proposal is validated using numerical simulations of classical spin system…
▽ More
We propose a technique for polarizing and cooling finite many-body classical systems using feedback control. The technique requires the system to have one collective degree of freedom conserved by the internal dynamics. The fluctuations of other degrees of freedom are then converted into the growth of the conserved one. The proposal is validated using numerical simulations of classical spin systems in a setting representative of Nuclear Magnetic Resonance experiments. In particular, we were able to achieve 90 percent polarization for a lattice of 1000 classical spins starting from an unpolarized infinite temperature state.
△ Less
Submitted 1 April, 2022; v1 submitted 18 November, 2020;
originally announced November 2020.
-
COVID-19 Literature Knowledge Graph Construction and Drug Repurposing Report Generation
Authors:
Qingyun Wang,
Manling Li,
Xuan Wang,
Nikolaus Parulian,
Guangxing Han,
Jiawei Ma,
**gxuan Tu,
Ying Lin,
Haoran Zhang,
Weili Liu,
Aabhas Chauhan,
Yingjun Guan,
Bangzheng Li,
Ruisong Li,
Xiangchen Song,
Yi R. Fung,
Heng Ji,
Jiawei Han,
Shih-Fu Chang,
James Pustejovsky,
Jasmine Rah,
David Liem,
Ahmed Elsayed,
Martha Palmer,
Clare Voss
, et al. (2 additional authors not shown)
Abstract:
To combat COVID-19, both clinicians and scientists need to digest vast amounts of relevant biomedical knowledge in scientific literature to understand the disease mechanism and related biological functions. We have developed a novel and comprehensive knowledge discovery framework, COVID-KG to extract fine-grained multimedia knowledge elements (entities and their visual chemical structures, relatio…
▽ More
To combat COVID-19, both clinicians and scientists need to digest vast amounts of relevant biomedical knowledge in scientific literature to understand the disease mechanism and related biological functions. We have developed a novel and comprehensive knowledge discovery framework, COVID-KG to extract fine-grained multimedia knowledge elements (entities and their visual chemical structures, relations, and events) from scientific literature. We then exploit the constructed multimedia knowledge graphs (KGs) for question answering and report generation, using drug repurposing as a case study. Our framework also provides detailed contextual sentences, subfigures, and knowledge subgraphs as evidence.
△ Less
Submitted 11 May, 2021; v1 submitted 1 July, 2020;
originally announced July 2020.
-
Verified Instruction-Level Energy Consumption Measurement for NVIDIA GPUs
Authors:
Yehia Arafa,
Ammar ElWazir,
Abdelrahman ElKanishy,
Youssef Aly,
Ayatelrahman Elsayed,
Abdel-Hameed Badawy,
Gopinath Chennupati,
Stephan Eidenbenz,
Nandakishore Santhi
Abstract:
GPUs are prevalent in modern computing systems at all scales. They consume a significant fraction of the energy in these systems. However, vendors do not publish the actual cost of the power/energy overhead of their internal microarchitecture. In this paper, we accurately measure the energy consumption of various PTX instructions found in modern NVIDIA GPUs. We provide an exhaustive comparison of…
▽ More
GPUs are prevalent in modern computing systems at all scales. They consume a significant fraction of the energy in these systems. However, vendors do not publish the actual cost of the power/energy overhead of their internal microarchitecture. In this paper, we accurately measure the energy consumption of various PTX instructions found in modern NVIDIA GPUs. We provide an exhaustive comparison of more than 40 instructions for four high-end NVIDIA GPUs from four different generations (Maxwell, Pascal, Volta, and Turing). Furthermore, we show the effect of the CUDA compiler optimizations on the energy consumption of each instruction. We use three different software techniques to read the GPU on-chip power sensors, which use NVIDIA's NVML API and provide an in-depth comparison between these techniques. Additionally, we verified the software measurement techniques against a custom-designed hardware power measurement. The results show that Volta GPUs have the best energy efficiency of all the other generations for the different categories of the instructions. This work should aid in understanding NVIDIA GPUs' microarchitecture. It should also make energy measurements of any GPU kernel both efficient and accurate.
△ Less
Submitted 2 June, 2020; v1 submitted 18 February, 2020;
originally announced February 2020.
-
Quantum key distribution based on the quantum eraser
Authors:
Tarek A. Elsayed
Abstract:
Quantum information and quantum foundations are becoming popular topics for advanced undergraduate courses. Many of the fundamental concepts and applications in these two fields, such as delayed choice experiments and quantum encryption, are comprehensible to undergraduates with basic knowledge of quantum mechanics. In this paper, we show that the quantum eraser, usually used to study the duality…
▽ More
Quantum information and quantum foundations are becoming popular topics for advanced undergraduate courses. Many of the fundamental concepts and applications in these two fields, such as delayed choice experiments and quantum encryption, are comprehensible to undergraduates with basic knowledge of quantum mechanics. In this paper, we show that the quantum eraser, usually used to study the duality between wave and particle properties, can also serve as a generic platform for quantum key distribution. We present a pedagogical example of an algorithm to securely share random keys using the quantum eraser platform and propose its implementation with quantum circuits.
△ Less
Submitted 3 May, 2024; v1 submitted 7 July, 2019;
originally announced July 2019.
-
Matlab vs. OpenCV: A Comparative Study of Different Machine Learning Algorithms
Authors:
Ahmed A. Elsayed,
Waleed A. Yousef
Abstract:
Scientific Computing relies on executing computer algorithms coded in some programming languages. Given a particular available hardware, algorithms speed is a crucial factor. There are many scientific computing environments used to code such algorithms. Matlab is one of the most tremendously successful and widespread scientific computing environments that is rich of toolboxes, libraries, and data…
▽ More
Scientific Computing relies on executing computer algorithms coded in some programming languages. Given a particular available hardware, algorithms speed is a crucial factor. There are many scientific computing environments used to code such algorithms. Matlab is one of the most tremendously successful and widespread scientific computing environments that is rich of toolboxes, libraries, and data visualization tools. OpenCV is a (C++)-based library written primarily for Computer Vision and its related areas. This paper presents a comparative study using 20 different real datasets to compare the speed of Matlab and OpenCV for some Machine Learning algorithms. Although Matlab is more convenient in develo** and data presentation, OpenCV is much faster in execution, where the speed ratio reaches more than 80 in some cases. The best of two worlds can be achieved by exploring using Matlab or similar environments to select the most successful algorithm; then, implementing the selected algorithm using OpenCV or similar environments to gain a speed factor.
△ Less
Submitted 14 August, 2019; v1 submitted 3 May, 2019;
originally announced May 2019.
-
Deterministic secure quantum communication with and without entanglement
Authors:
Tarek A. Elsayed
Abstract:
We present a protocol for sending a message over a quantum channel with different layers of security that will prevent an eavesdropper from deciphering the message without being detected. The protocol has two versions where the bits are encoded in either pairs of entangled photons or separate photons. Unlike many other protocols, it requires a one-way, rather than a two-way, quantum channel and do…
▽ More
We present a protocol for sending a message over a quantum channel with different layers of security that will prevent an eavesdropper from deciphering the message without being detected. The protocol has two versions where the bits are encoded in either pairs of entangled photons or separate photons. Unlike many other protocols, it requires a one-way, rather than a two-way, quantum channel and does not require a quantum memor. A quantum key is used to encrypt the message and both the key and the message are sent over the quantum channle with the same quantum encoding technique. The key is sent only if no eavesdropper is detected.
△ Less
Submitted 30 November, 2020; v1 submitted 11 April, 2019;
originally announced April 2019.
-
Neural Generative Models for 3D Faces with Application in 3D Texture Free Face Recognition
Authors:
Ahmed ElSayed,
Elif Kongar,
Ausif Mahmood,
Tarek Sobh,
Terrance Boult
Abstract:
Using heterogeneous depth cameras and 3D scanners in 3D face verification causes variations in the resolution of the 3D point clouds. To solve this issue, previous studies use 3D registration techniques. Out of these proposed techniques, detecting points of correspondence is proven to be an efficient method given that the data belongs to the same individual. However, if the data belongs to differe…
▽ More
Using heterogeneous depth cameras and 3D scanners in 3D face verification causes variations in the resolution of the 3D point clouds. To solve this issue, previous studies use 3D registration techniques. Out of these proposed techniques, detecting points of correspondence is proven to be an efficient method given that the data belongs to the same individual. However, if the data belongs to different persons, the registration algorithms can convert the 3D point cloud of one person to another, destroying the distinguishing features between the two point clouds. Another issue regarding the storage size of the point clouds. That is, if the captured depth image contains around 50 thousand points in the cloud for a single pose for one individual, then the storage size of the entire dataset will be in order of giga if not tera bytes. With these motivations, this work introduces a new technique for 3D point clouds generation using a neural modeling system to handle the differences caused by heterogeneous depth cameras, and to generate a new face canonical compact representation. The proposed system reduces the stored 3D dataset size, and if required, provides an accurate dataset regeneration. Furthermore, the system generates neural models for all gallery point clouds and stores these models to represent the faces in the recognition or verification processes. For the probe cloud to be verified, a new model is generated specifically for that particular cloud and is matched against pre-stored gallery model presentations to identify the query cloud. This work also introduces the utilization of Siamese deep neural network in 3D face verification using generated model representations as raw data for the deep network, and shows that the accuracy of the trained network is comparable all published results on Bosphorus dataset.
△ Less
Submitted 11 November, 2018;
originally announced November 2018.
-
Entangled Quantum Dynamics of Many-Body Systems using Bohmian Trajectories
Authors:
Tarek A. Elsayed,
Klaus Mølmer,
Lars Bojer Madsen
Abstract:
Bohmian mechanics is an interpretation of quantum mechanics that describes the motion of quantum particles with an ensemble of deterministic trajectories. Several attempts have been made to utilize Bohmian trajectories as a computational tool to simulate quantum systems consisting of many particles, a very demanding computational task. In this paper, we present a novel ab-initio approach to solve…
▽ More
Bohmian mechanics is an interpretation of quantum mechanics that describes the motion of quantum particles with an ensemble of deterministic trajectories. Several attempts have been made to utilize Bohmian trajectories as a computational tool to simulate quantum systems consisting of many particles, a very demanding computational task. In this paper, we present a novel ab-initio approach to solve the many-body problem for bosonic systems by evolving a system of one-particle wavefunctions representing pilot waves that guide the Bohmian trajectories of the quantum particles. In this approach, quantum entanglement effects arise due to the interactions between different configurations of Bohmian particles evolving simultaneously. The method is used to study the breathing dynamics and ground state properties in a system of interacting bosons.
△ Less
Submitted 22 August, 2018; v1 submitted 2 June, 2017;
originally announced June 2017.
-
Probing Quantum States with Momentum Boosts
Authors:
Tarek A. Elsayed,
Alexej I. Streltsov
Abstract:
We present a technique to diagnose the condensate fraction in a one-dimensional optical lattice of weakly interacting bosons based on the dynamics of the trapped atoms under the influence of a momentum kick. It is shown using the Multi-Configuration Time Dependent Hartree method for Bosons (MCTDHB) that the two extreme cases of the superfluid and Mott insulator states exhibit different behaviors w…
▽ More
We present a technique to diagnose the condensate fraction in a one-dimensional optical lattice of weakly interacting bosons based on the dynamics of the trapped atoms under the influence of a momentum kick. It is shown using the Multi-Configuration Time Dependent Hartree method for Bosons (MCTDHB) that the two extreme cases of the superfluid and Mott insulator states exhibit different behaviors when the lattice is briefly tilted. The current induced by the momentum boost caused by the tilt which depends directly on the amount of phase coherence between the lattice sites is linearly proportional to the condensate fraction. The atom-atom interactions only change the slope of the linear relationship. We discuss the applications of this scheme in magnetic field gradiometery.
△ Less
Submitted 20 July, 2018; v1 submitted 29 May, 2017;
originally announced May 2017.
-
Effect of Super Resolution on High Dimensional Features for Unsupervised Face Recognition in the Wild
Authors:
Ahmed ElSayed,
Ausif Mahmood,
Tarek Sobh
Abstract:
Majority of the face recognition algorithms use query faces captured from uncontrolled, in the wild, environment. Often caused by the cameras limited capabilities, it is common for these captured facial images to be blurred or low resolution. Super resolution algorithms are therefore crucial in improving the resolution of such images especially when the image size is small requiring enlargement. T…
▽ More
Majority of the face recognition algorithms use query faces captured from uncontrolled, in the wild, environment. Often caused by the cameras limited capabilities, it is common for these captured facial images to be blurred or low resolution. Super resolution algorithms are therefore crucial in improving the resolution of such images especially when the image size is small requiring enlargement. This paper aims to demonstrate the effect of one of the state-of-the-art algorithms in the field of image super resolution. To demonstrate the functionality of the algorithm, various before and after 3D face alignment cases are provided using the images from the Labeled Faces in the Wild (lfw). Resulting images are subject to testing on a closed set face recognition protocol using unsupervised algorithms with high dimension extracted features. The inclusion of super resolution algorithm resulted in significant improved recognition rate over recently reported results obtained from unsupervised algorithms.
△ Less
Submitted 13 May, 2017; v1 submitted 23 March, 2017;
originally announced April 2017.
-
A Hybrid Model for Enhancing Lexical Statistical Machine Translation (SMT)
Authors:
Ahmed G. M. ElSayed,
Ahmed S. Salama,
Alaa El-Din M. El-Ghazali
Abstract:
The interest in statistical machine translation systems increases currently due to political and social events in the world. A proposed Statistical Machine Translation (SMT) based model that can be used to translate a sentence from the source Language (English) to the target language (Arabic) automatically through efficiently incorporating different statistical and Natural Language Processing (NLP…
▽ More
The interest in statistical machine translation systems increases currently due to political and social events in the world. A proposed Statistical Machine Translation (SMT) based model that can be used to translate a sentence from the source Language (English) to the target language (Arabic) automatically through efficiently incorporating different statistical and Natural Language Processing (NLP) models such as language model, alignment model, phrase based model, reordering model, and translation model. These models are combined to enhance the performance of statistical machine translation (SMT). Many implementation tools have been used in this work such as Moses, Gizaa++, IRSTLM, KenLM, and BLEU. Based on the implementation, evaluation of this model, and comparing the generated translation with other implemented machine translation systems like Google Translate, it was proved that this proposed model has enhanced the results of the statistical machine translation, and forms a reliable and efficient model in this field of research.
△ Less
Submitted 3 June, 2015;
originally announced June 2015.
-
Multi-Objective Optimization of a Port-of-Entry Inspection Policy
Authors:
Christina M. Young,
Mingyu Li,
Yada Zhu,
Minge Xie,
Elsayed A. Elsayed,
Tsvetan Asamov
Abstract:
At the port-of-entry containers are inspected through a specific sequence of sensor stations to detect the presence of nuclear materials, biological and chemical agents, and other illegal cargo. The inspection policy, which includes the sequence in which sensors are applied and the threshold levels used at the inspection stations, affects the probability of misclassifying a container as well as th…
▽ More
At the port-of-entry containers are inspected through a specific sequence of sensor stations to detect the presence of nuclear materials, biological and chemical agents, and other illegal cargo. The inspection policy, which includes the sequence in which sensors are applied and the threshold levels used at the inspection stations, affects the probability of misclassifying a container as well as the cost and time spent in inspection. In this paper we consider a system operating with a Boolean decision function combining station results and present a multi-objective optimization approach to determine the optimal sensor arrangement and threshold levels while considering cost and time. The total cost includes cost incurred by misclassification errors and the total expected cost of inspection, while the time represents the total expected time a container spends in the inspection system. An example which applies the approach in a theoretical inspection system is presented.
△ Less
Submitted 19 May, 2015;
originally announced May 2015.
-
Ontology Based Document Clustering Using MapReduce
Authors:
Abdelrahman Elsayed,
Hoda M. O. Mokhtar,
Osama Ismail
Abstract:
Nowadays, document clustering is considered as a data intensive task due to the dramatic, fast increase in the number of available documents. Nevertheless, the features that represent those documents are also too large. The most common method for representing documents is the vector space model, which represents document features as a bag of words and does not represent semantic relations between…
▽ More
Nowadays, document clustering is considered as a data intensive task due to the dramatic, fast increase in the number of available documents. Nevertheless, the features that represent those documents are also too large. The most common method for representing documents is the vector space model, which represents document features as a bag of words and does not represent semantic relations between words. In this paper we introduce a distributed implementation for the bisecting k-means using MapReduce programming model. The aim behind our proposed implementation is to solve the problem of clustering intensive data documents. In addition, we propose integrating the WordNet ontology with bisecting k-means in order to utilize the semantic relations between words to enhance document clustering results. Our presented experimental results show that using lexical categories for nouns only enhances internal evaluation measures of document clustering; and decreases the documents features from thousands to tens features. Our experiments were conducted using Amazon Elastic MapReduce to deploy the Bisecting k-means algorithm.
△ Less
Submitted 12 May, 2015;
originally announced May 2015.
-
Effectiveness of classical spin simulations for describing NMR relaxation of quantum spins
Authors:
Tarek A. Elsayed,
Boris V. Fine
Abstract:
We investigate the limits of effectiveness of classical spin simulations for predicting free induction decays (FIDs) measured by solid-state nuclear magnetic resonance (NMR) on systems of quantum nuclear spins. The specific limits considered are associated with the range of interaction, the size of individual quantum spins and the long-time behavior of the FID signals. We compare FIDs measured or…
▽ More
We investigate the limits of effectiveness of classical spin simulations for predicting free induction decays (FIDs) measured by solid-state nuclear magnetic resonance (NMR) on systems of quantum nuclear spins. The specific limits considered are associated with the range of interaction, the size of individual quantum spins and the long-time behavior of the FID signals. We compare FIDs measured or computed for lattices of quantum spins (mainly spins 1/2) with the FIDs computed for the corresponding lattices of classical spins. Several cases of excellent quantitative agreement between quantum and classical FIDs are reported along with the cases of gradually decreasing quality of the agreement. We formulate semi-empirical criteria defining the situations, when classical simulations are expected to accurately reproduce quantum FIDs. Our findings indicate that classical simulations may be a quantitatively accurate tool of first principles calculations for a broad class of macroscopic systems, where individual quantum microscopic degrees of freedom are far from the classical limit.
△ Less
Submitted 29 September, 2014;
originally announced September 2014.
-
Sensitivity to small perturbations in systems of large quantum spins
Authors:
Tarek A. Elsayed,
Boris V. Fine
Abstract:
We investigate the sensitivity of nonintegrable large-spin quantum lattices to small perturbations with a particular focus on the time reversal experiments known in statistical physics as "Loschmidt echoes" and in nuclear magnetic resonance (NMR) as "magic echoes". Our numerical simulations of quantum spin-$7\frac{1}{2}$ clusters indicate that there is a regime, where Loschmidt echoes exhibit near…
▽ More
We investigate the sensitivity of nonintegrable large-spin quantum lattices to small perturbations with a particular focus on the time reversal experiments known in statistical physics as "Loschmidt echoes" and in nuclear magnetic resonance (NMR) as "magic echoes". Our numerical simulations of quantum spin-$7\frac{1}{2}$ clusters indicate that there is a regime, where Loschmidt echoes exhibit nearly exponential sensitivity to small perturbations with characteristic constant approximately equal to twice the value of the largest Lyapunov exponent of the corresponding classical spin clusters. The above theoretical results are verifiable by NMR experiments on solids containing large-spin nuclei.
△ Less
Submitted 16 September, 2014;
originally announced September 2014.
-
Higgs Vacuum Stability in $B-L$ extended Standard Model
Authors:
Alakabha Datta,
A. Elsayed,
S. Khalil,
A. Moursy
Abstract:
We study vacuum stability of B-L extension of the Standard Model (SM) and its supersymmetric version. We show that the generation of non-vanishing neutrino masses through TeV inverse seesaw mechanism leads to a cutoff scale of SM Higgs potential stability of order 10^5 GeV. However, in the non-supersymmetric B-L model, we find that the mixing between the SM-like Higgs and the B-L Higgs plays a cru…
▽ More
We study vacuum stability of B-L extension of the Standard Model (SM) and its supersymmetric version. We show that the generation of non-vanishing neutrino masses through TeV inverse seesaw mechanism leads to a cutoff scale of SM Higgs potential stability of order 10^5 GeV. However, in the non-supersymmetric B-L model, we find that the mixing between the SM-like Higgs and the B-L Higgs plays a crucial role in alleviating the vacuum stability problem. We also provide the constraints of stabilizing the Higgs potential in the supersymmetric B-L model.
△ Less
Submitted 4 August, 2013;
originally announced August 2013.
-
Highly Scalable, Parallel and Distributed AdaBoost Algorithm using Light Weight Threads and Web Services on a Network of Multi-Core Machines
Authors:
Munther Abualkibash,
Ahmed ElSayed,
Ausif Mahmood
Abstract:
AdaBoost is an important algorithm in machine learning and is being widely used in object detection. AdaBoost works by iteratively selecting the best amongst weak classifiers, and then combines several weak classifiers to obtain a strong classifier. Even though AdaBoost has proven to be very effective, its learning execution time can be quite large depending upon the application e.g., in face dete…
▽ More
AdaBoost is an important algorithm in machine learning and is being widely used in object detection. AdaBoost works by iteratively selecting the best amongst weak classifiers, and then combines several weak classifiers to obtain a strong classifier. Even though AdaBoost has proven to be very effective, its learning execution time can be quite large depending upon the application e.g., in face detection, the learning time can be several days. Due to its increasing use in computer vision applications, the learning time needs to be drastically reduced so that an adaptive near real time object detection system can be incorporated. In this paper, we develop a hybrid parallel and distributed AdaBoost algorithm that exploits the multiple cores in a CPU via light weight threads, and also uses multiple machines via a web service software architecture to achieve high scalability. We present a novel hierarchical web services based distributed architecture and achieve nearly linear speedup up to the number of processors available to us. In comparison with the previously published work, which used a single level master-slave parallel and distributed implementation [1] and only achieved a speedup of 2.66 on four nodes, we achieve a speedup of 95.1 on 31 workstations each having a quad-core processor, resulting in a learning time of only 4.8 seconds per feature.
△ Less
Submitted 6 June, 2013;
originally announced June 2013.
-
Absence of exponential sensitivity to small perturbations in nonintegrable systems of spins 1/2
Authors:
Boris V. Fine,
Tarek A. Elsayed,
Chahan M. Kropf,
Astrid S. de Wijn
Abstract:
We show that macroscopic nonintegrable lattices of spins 1/2, which are often considered to be chaotic, do not exhibit the basic property of classical chaotic systems, namely, exponential sensitivity to small perturbations. We compare chaotic lattices of classical spins and nonintegrable lattices of spins 1/2 in terms of their magnetization responses to imperfect reversal of spin dynamics known as…
▽ More
We show that macroscopic nonintegrable lattices of spins 1/2, which are often considered to be chaotic, do not exhibit the basic property of classical chaotic systems, namely, exponential sensitivity to small perturbations. We compare chaotic lattices of classical spins and nonintegrable lattices of spins 1/2 in terms of their magnetization responses to imperfect reversal of spin dynamics known as Loschmidt echo. In the classical case, magnetization exhibits exponential sensitivity to small perturbations of Loschmidt echoes, which is characterized by twice the value of the largest Lyapunov exponent of the system. In the case of spins 1/2, magnetization is only power-law sensitive to small perturbations. Our findings imply that it is impossible to define Lyapunov exponents for lattices of spins 1/2 even in the macroscopic limit. At the same time, the above absence of exponential sensitivity to small perturbations is an encouraging news for the efforts to create quantum simulators. The power-law sensitivity of spin 1/2 lattices to small perturbations is predicted to be measurable in nuclear magnetic resonance experiments.
△ Less
Submitted 26 May, 2013; v1 submitted 13 May, 2013;
originally announced May 2013.
-
A Generalization of Fermat's Principle for Classical and Quantum Systems
Authors:
Tarek A. Elsayed
Abstract:
The analogy between dynamics and optics had a great influence on the development of the foundations of classical and quantum mechanics. We take this analogy one step further and investigate the validity of Fermat's principle in many-dimensional spaces describing dynamical systems (i.e., the quantum Hilbert space and the classical phase and configuration space). We propose that if the notion of a m…
▽ More
The analogy between dynamics and optics had a great influence on the development of the foundations of classical and quantum mechanics. We take this analogy one step further and investigate the validity of Fermat's principle in many-dimensional spaces describing dynamical systems (i.e., the quantum Hilbert space and the classical phase and configuration space). We propose that if the notion of a metric distance is well defined in that space and the velocity of the representative point of the system is an invariant of motion, then a generalized version of Fermat's principle will hold. We substantiate this conjecture for time-independent quantum systems and for a classical system consisting of coupled harmonic oscillators. An exception to this principle is the configuration space of a charged particle in a constant magnetic field; in this case the principle is valid in a frame rotating by half the Larmor frequency, not the stationary lab frame.
△ Less
Submitted 23 September, 2014; v1 submitted 28 February, 2013;
originally announced February 2013.
-
Right-handed sneutrino-antisneutrino oscillations in a TeV scale Supersymmetric B-L model
Authors:
A. Elsayed,
S. Khalil,
S. Moretti,
A. Moursy
Abstract:
We explore right-handed sneutrino-antisneutrino mixing in a TeV scale B-L extension of the Minimal Supersymmetric Standard Model (MSSM), (B-L)SSM, where a type I seesaw mechanism of light neutrino mass generation is naturally implemented. The constraints imposed on the mass splitting between heavy right-handed sneutrino and the corresponding antisneutrino by the experimental limits set on the ligh…
▽ More
We explore right-handed sneutrino-antisneutrino mixing in a TeV scale B-L extension of the Minimal Supersymmetric Standard Model (MSSM), (B-L)SSM, where a type I seesaw mechanism of light neutrino mass generation is naturally implemented. The constraints imposed on the mass splitting between heavy right-handed sneutrino and the corresponding antisneutrino by the experimental limits set on the light neutrino masses are investigated. We also study direct pair production of such right-handed sneutrinos at the Large Hadron Collider (LHC) and its decay modes, emphasising that their decay into same-sign di-lepton pairs are salient features for probing these particles at the CERN machine. Finally, the charge asymmetry present in such same-sign di-lepton signals is also analysed and confirms itself as a further useful handle to extract information about the oscillation dynamics.
△ Less
Submitted 28 May, 2013; v1 submitted 3 November, 2012;
originally announced November 2012.
-
A Global Approach to Absolute Parallelism Geometry
Authors:
Nabil L. Youssef,
Waleed A. Elsayed
Abstract:
In this paper we provide a \emph{global} investigation of the geometry of parallelizable manifolds (or absolute parallelism geometry) frequently used for application. We discuss the different linear connections and curvature tensors from a global point of view. We give an existence and uniqueness theorem for a remarkable linear connection, called the canonical connection. Different curvature tenso…
▽ More
In this paper we provide a \emph{global} investigation of the geometry of parallelizable manifolds (or absolute parallelism geometry) frequently used for application. We discuss the different linear connections and curvature tensors from a global point of view. We give an existence and uniqueness theorem for a remarkable linear connection, called the canonical connection. Different curvature tensors are expressed in a compact form in terms of the torsion tensor of the canonical connection only. Using the Bianchi identities, some interesting identities are derived. An important special fourth order tensor, which we refer to as Wanas tensor, is globally defined and investigated. Finally a double-view for the fundamental geometric objects of an absolute parallelism space is established: The expressions of these geometric objects are computed in the parallelization basis and are compared with the corresponding local expressions in the natural basis. Physical aspects of some geometric objects considered are pointed out.
△ Less
Submitted 15 July, 2013; v1 submitted 6 September, 2012;
originally announced September 2012.
-
Regression relation for pure quantum states and its implications for efficient computing
Authors:
Tarek A. Elsayed,
Boris V. Fine
Abstract:
We obtain a modified version of the Onsager regression relation for the expectation values of quantum-mechanical operators in pure quantum states of isolated many-body quantum systems. We use the insights gained from this relation to show that high-temperature time correlation functions in many-body quantum systems can be controllably computed without complete diagonalization of the Hamiltonians,…
▽ More
We obtain a modified version of the Onsager regression relation for the expectation values of quantum-mechanical operators in pure quantum states of isolated many-body quantum systems. We use the insights gained from this relation to show that high-temperature time correlation functions in many-body quantum systems can be controllably computed without complete diagonalization of the Hamiltonians, using instead the direct integration of the Schroedinger equation for randomly sampled pure states. This method is also applicable to quantum quenches and other situations describable by time-dependent many-body Hamiltonians. The method implies exponential reduction of the computer memory requirement in comparison with the complete diagonalization. We illustrate the method by numerically computing infinite-temperature correlation functions for translationally invariant Heisenberg chains of up to 29 spins 1/2. Thereby, we also test the spin diffusion hypothesis and find it in a satisfactory agreement with the numerical results. Both the derivation of the modified regression relation and the justification of the computational method are based on the notion of quantum typicality.
△ Less
Submitted 28 August, 2012; v1 submitted 22 August, 2012;
originally announced August 2012.
-
A Corpus-based Evaluation of a Domain-specific Text to Knowledge Map** Prototype
Authors:
Rushdi Shams,
Adel Elsayed,
Quazi Mah-Zereen Akter
Abstract:
The aim of this paper is to evaluate a Text to Knowledge Map** (TKM) Prototype. The prototype is domain-specific, the purpose of which is to map instructional text onto a knowledge domain. The context of the knowledge domain is DC electrical circuit. During development, the prototype has been tested with a limited data set from the domain. The prototype reached a stage where it needs to be evalu…
▽ More
The aim of this paper is to evaluate a Text to Knowledge Map** (TKM) Prototype. The prototype is domain-specific, the purpose of which is to map instructional text onto a knowledge domain. The context of the knowledge domain is DC electrical circuit. During development, the prototype has been tested with a limited data set from the domain. The prototype reached a stage where it needs to be evaluated with a representative linguistic data set called corpus. A corpus is a collection of text drawn from typical sources which can be used as a test data set to evaluate NLP systems. As there is no available corpus for the domain, we developed and annotated a representative corpus. The evaluation of the prototype considers two of its major components- lexical components and knowledge model. Evaluation on lexical components enriches the lexical resources of the prototype like vocabulary and grammar structures. This leads the prototype to parse a reasonable amount of sentences in the corpus. While dealing with the lexicon was straight forward, the identification and extraction of appropriate semantic relations was much more involved. It was necessary, therefore, to manually develop a conceptual structure for the domain to formulate a domain-specific framework of semantic relations. The framework of semantic relationsthat has resulted from this study consisted of 55 relations, out of which 42 have inverse relations. We also conducted rhetorical analysis on the corpus to prove its representativeness in conveying semantic. Finally, we conducted a topical and discourse analysis on the corpus to analyze the coverage of discourse by the prototype.
△ Less
Submitted 27 April, 2012;
originally announced April 2012.
-
A Corpus-based Evaluation of Lexical Components of a Domainspecific Text to Knowledge Map** Prototype
Authors:
Rushdi Shams,
Adel Elsayed
Abstract:
The aim of this paper is to evaluate the lexical components of a Text to Knowledge Map** (TKM) prototype. The prototype is domain-specific, the purpose of which is to map instructional text onto a knowledge domain. The context of the knowledge domain of the prototype is physics, specifically DC electrical circuits. During development, the prototype has been tested with a limited data set from th…
▽ More
The aim of this paper is to evaluate the lexical components of a Text to Knowledge Map** (TKM) prototype. The prototype is domain-specific, the purpose of which is to map instructional text onto a knowledge domain. The context of the knowledge domain of the prototype is physics, specifically DC electrical circuits. During development, the prototype has been tested with a limited data set from the domain. The prototype now reached a stage where it needs to be evaluated with a representative linguistic data set called corpus. A corpus is a collection of text drawn from typical sources which can be used as a test data set to evaluate NLP systems. As there is no available corpus for the domain, we developed a representative corpus and annotated it with linguistic information. The evaluation of the prototype considers one of its two main components- lexical knowledge base. With the corpus, the evaluation enriches the lexical knowledge resources like vocabulary and grammar structure. This leads the prototype to parse a reasonable amount of sentences in the corpus.
△ Less
Submitted 27 April, 2012;
originally announced April 2012.
-
Development of a Conceptual Structure for a Domain-Specific Corpus
Authors:
Rushdi Shams,
Adel Elsayed
Abstract:
The corpus reported in this paper was developed for the evaluation of a domain-specific Text to Knowledge Map** (TKM) prototype. The TKM prototype operates on the basis of both a combinatory categorical grammar (CCG) linguistic model and a knowledge model that consists of three layers: ontology, qualitative and quantitative layers. In the course of this evaluation it was necessary to populate th…
▽ More
The corpus reported in this paper was developed for the evaluation of a domain-specific Text to Knowledge Map** (TKM) prototype. The TKM prototype operates on the basis of both a combinatory categorical grammar (CCG) linguistic model and a knowledge model that consists of three layers: ontology, qualitative and quantitative layers. In the course of this evaluation it was necessary to populate these initial models with lexical items and semantic relations. Both elements, the lexicon and semantic relations, are meant to reflect the domain of the prototype; hence both had to be extracted from the corpus. While dealing with the lexicon was straight forward, the identification and extraction of appropriate semantic relations was much more involved. It was necessary, therefore, to manually develop a conceptual structure for the domain which was then used to formulate a domain-specific framework of semantic relations. The conceptual structure was developed using the Cmap tool of IHMC. The framework of semantic relations- that has resulted from this study consisted of 55 relations, out of which 42 have inverse relations.
△ Less
Submitted 10 April, 2012;
originally announced April 2012.
-
Asymptotic and intermediate long-time behavior of nuclear free induction decays in polycrystalline solids and powders
Authors:
Boris V. Fine,
Tarek A. Elsayed,
Eric G. Sorte,
Brian Saam
Abstract:
Free induction decay (FID) measured by nuclear magnetic resonance (NMR) in a polycrystalline solid is the isotropic average of the FIDs for individual single crystallites. It has been recently proposed theoretically and verified experimentally that the long-time behavior of single-crystal FIDs has the universal form of exponentially decaying sinusoidal oscillations. Polycrystalline averaging compl…
▽ More
Free induction decay (FID) measured by nuclear magnetic resonance (NMR) in a polycrystalline solid is the isotropic average of the FIDs for individual single crystallites. It has been recently proposed theoretically and verified experimentally that the long-time behavior of single-crystal FIDs has the universal form of exponentially decaying sinusoidal oscillations. Polycrystalline averaging complicates the situation theoretically, while the available experimental evidence is also ambiguous. Exponentially decaying sinusoidal oscillations have been observed for Xe-129 in polycrystalline solid xenon but not for F-19 in the powder of CaF2. In this paper, we present the first principles FID calculations for the powders of both CaF2 and solid xenon. In both cases, the asymptotic long-time behavior has the expected form of exponentially decaying sinusoidal oscillations, which is determined by the single crystallite FID with the slowest exponential decay. However, this behavior appears only at rather small values of the signal that have not yet been measured in experiments. At intermediate times accessible experimentally, a polycrystalline FID depends on the distribution of the exponential decay constants and oscillation frequencies for single crystallite FIDs. In CaF2, these parameters are relatively broadly distributed, and as a result, the sinusoidal long-time oscillations become somewhat washed out. In contrast, the single crystallite parameters are more clustered in solid xenon, and, as a result, the experimentally observable range is characterized by well-defined oscillation frequency and exponential decay constant even though both of these parameters do not represent the true long-time behavior. The above difference of the intermediate FID behavior originates from the difference of the crystal structures of solid xenon and CaF2.
△ Less
Submitted 9 January, 2012;
originally announced January 2012.
-
Higgs Mass Corrections in the SUSY B-L Model with Inverse Seesaw
Authors:
A. Elsayed,
S. Khalil,
S. Moretti
Abstract:
In the context of the Supersymmetric (SUSY) B-L (Baryon minus Lepton number) model with an inverse seesaw mechanism, we calculate the one-loop radiative corrections due to right-handed (s)neutrinos to the mass of the lightest Higgs boson when the latter is Standard Model (SM)-like. We show that such effects can be as large as O(100) GeV, thereby giving an absolute upper limit on such a mass around…
▽ More
In the context of the Supersymmetric (SUSY) B-L (Baryon minus Lepton number) model with an inverse seesaw mechanism, we calculate the one-loop radiative corrections due to right-handed (s)neutrinos to the mass of the lightest Higgs boson when the latter is Standard Model (SM)-like. We show that such effects can be as large as O(100) GeV, thereby giving an absolute upper limit on such a mass around 200 GeV. The importance of this result from a phenomenological point of view is twofold. On the one hand, this enhancement greatly reconciles theory and experiment, by alleviating the so-called `little hierarchy problem' of the minimal SUSY realization, whereby the current experimental limit on the SM-like Higgs mass is very near its absolute upper limit predicted theoretically, of 130 GeV. On the other hand, a SM-like Higgs boson with mass below 200 GeV is still well within the reach of the Large Hadron Collider (LHC), so that the SUSY realization discussed here is just as testable as the minimal version.
△ Less
Submitted 15 October, 2011; v1 submitted 10 June, 2011;
originally announced June 2011.
-
Signatures of Chaos in Time Series Generated by Many-Spin Systems at High Temperatures
Authors:
Tarek A. Elsayed,
Benjamin Hess,
Boris V. Fine
Abstract:
Extracting reliable indicators of chaos from a single experimental time series is a challenging task, in particular, for systems with many degrees of freedom. The techniques available for this purpose often require unachievably long time series. In this paper, we explore a new method of discriminating chaotic from multi-periodic integrable motion in many-particle systems. The applicability of this…
▽ More
Extracting reliable indicators of chaos from a single experimental time series is a challenging task, in particular, for systems with many degrees of freedom. The techniques available for this purpose often require unachievably long time series. In this paper, we explore a new method of discriminating chaotic from multi-periodic integrable motion in many-particle systems. The applicability of this method is supported by our numerical simulations of the dynamics of classical spin lattices at high temperatures. We compared chaotic and nonchaotic regimes of these lattices and investigated the transition between the two. The method is based on analyzing higher-order time derivatives of the time series of a macroscopic observable --- the total magnetization of the spin lattice. We exploit the fact that power spectra of the magnetization time series generated by chaotic spin lattices exhibit exponential high-frequency tails, while, for the integrable spin lattices, the power spectra are terminated in a non-exponential way. We have also demonstrated the applicability limits of the above method by investigating the high-frequency tails of the power spectra generated by quantum spin lattices and by the classical Toda lattice.
△ Less
Submitted 18 September, 2014; v1 submitted 23 May, 2011;
originally announced May 2011.
-
Quantum Trajectory Analysis of the Two-Mode Three-Level Atom Microlaser
Authors:
Tarek A. Elsayed,
Abdulaziz Aljalal
Abstract:
We consider a single atom laser (microlaser) operating on three-level atoms interacting with a two-mode cavity. The quantum statistical properties of the cavity field at steady state are investigated by the quantum trajectory method which is a Monte Carlo simulation applied to open quantum systems. It is found that a steady state solution exists even when the detailed balance condition is not guar…
▽ More
We consider a single atom laser (microlaser) operating on three-level atoms interacting with a two-mode cavity. The quantum statistical properties of the cavity field at steady state are investigated by the quantum trajectory method which is a Monte Carlo simulation applied to open quantum systems. It is found that a steady state solution exists even when the detailed balance condition is not guaranteed. The differences between a single mode microlaser and a two-mode microlaser are highlighted. The second-order correlation function g^2(T) of a single mode is studied and special attention is paid to the one-photon trap** state, for which a simple formula is derived for its correlation function. We show the effects of the velocity spread of the atoms used to pump the microlaser cavity on the second-order correlation function, trap** states, and phase transitions of the cavity field.
△ Less
Submitted 18 July, 2011; v1 submitted 6 December, 2008;
originally announced December 2008.
-
Interpreting Recoil For Undergraduate Students
Authors:
Tarek A. Elsayed
Abstract:
In this paper, I outline some problems in the students' understanding of the explanation of recoil motion when introduced to them in the context of Newton's third law. I propose to explain the origin of recoil from a microscopic point of view, which emphasizes the exact mechanism leading to recoil. This mechanism differs from one system to another. Several examples that can be easily implemented i…
▽ More
In this paper, I outline some problems in the students' understanding of the explanation of recoil motion when introduced to them in the context of Newton's third law. I propose to explain the origin of recoil from a microscopic point of view, which emphasizes the exact mechanism leading to recoil. This mechanism differs from one system to another. Several examples that can be easily implemented in the classroom environment are given in this paper. Such a profound understanding of the origin of recoil help students avoid some of the misconceptions that might arise from the phenomenological approach, and stimulates their thinking in the fundamental origins of other physical phenomena.
△ Less
Submitted 19 July, 2011; v1 submitted 10 October, 2007;
originally announced October 2007.