-
Experimental investigation of exit dynamics of a circular cylinder out of water and silicone oil
Authors:
Intesaaf Ashraf,
Lionel Vincent,
Romain Falla,
Jean-Philippe Ponthot,
Vincent Terrapon,
Benoit Scheid,
Stephane Dorbolo
Abstract:
Experimental investigations of the exit dynamics of a horizontal cylindrical object were performed in water and silicone oil (50 cSt). The fully immersed cylinder was initially at rest in a still fluid tank before being pushed (or pulled according to the measurement procedure) upwards at a constant velocity. Firstly, we demonstrate that these conditions are better satisfied for a large aspect rati…
▽ More
Experimental investigations of the exit dynamics of a horizontal cylindrical object were performed in water and silicone oil (50 cSt). The fully immersed cylinder was initially at rest in a still fluid tank before being pushed (or pulled according to the measurement procedure) upwards at a constant velocity. Firstly, we demonstrate that these conditions are better satisfied for a large aspect ratio cylinder equipped with vertical side plates. Secondly, the influence of the initial depth on the liquid entrained and the wake generated by the cylinder is discussed. The deformation of the bath is found to be independent of the starting depth when the starting depth is larger than 6 times the cylinder diameter. In the present case, this criterion reflects also the finite acceleration of the cylinder to reach the determined constant exit velocity. Measurements in a range of exit speeds between 0.1 and 1 m/s indicate that the thickness of the liquid above the cylinder, when the cylinder starts crossing the interface, increases with the speed according to a logarithmic law of the Froude number. During the subsequent drainage, the evolution of the coated liquid thickness is found to first decrease exponentially with time just after the crossing of the interface. At later times, a change of regime occurs and the drainage follows the inverse of the square root of time irrespective of the crossing speed. Finally, the force necessary to maintain a constant exit speed during the motion of the cylinder inside and outside the bath is analyzed. This global measurement of the entrained liquid confirms the square root scaling of the thinning with time during the drainage process.
△ Less
Submitted 24 June, 2024;
originally announced June 2024.
-
Physics-Informed Graph Neural Networks for Water Distribution Systems
Authors:
Inaam Ashraf,
Janine Strotherm,
Luca Hermes,
Barbara Hammer
Abstract:
Water distribution systems (WDS) are an integral part of critical infrastructure which is pivotal to urban development. As 70% of the world's population will likely live in urban environments in 2050, efficient simulation and planning tools for WDS play a crucial role in reaching UN's sustainable developmental goal (SDG) 6 - "Clean water and sanitation for all". In this realm, we propose a novel a…
▽ More
Water distribution systems (WDS) are an integral part of critical infrastructure which is pivotal to urban development. As 70% of the world's population will likely live in urban environments in 2050, efficient simulation and planning tools for WDS play a crucial role in reaching UN's sustainable developmental goal (SDG) 6 - "Clean water and sanitation for all". In this realm, we propose a novel and efficient machine learning emulator, more precisely, a physics-informed deep learning (DL) model, for hydraulic state estimation in WDS. Using a recursive approach, our model only needs a few graph convolutional neural network (GCN) layers and employs an innovative algorithm based on message passing. Unlike conventional machine learning tasks, the model uses hydraulic principles to infer two additional hydraulic state features in the process of reconstructing the available ground truth feature in an unsupervised manner. To the best of our knowledge, this is the first DL approach to emulate the popular hydraulic simulator EPANET, utilizing no additional information. Like most DL models and unlike the hydraulic simulator, our model demonstrates vastly faster emulation times that do not increase drastically with the size of the WDS. Moreover, we achieve high accuracy on the ground truth and very similar results compared to the hydraulic simulator as demonstrated through experiments on five real-world WDS datasets.
△ Less
Submitted 27 March, 2024;
originally announced March 2024.
-
Effect of the Surface Dimples on the Exit Dynamics of a Sphere at a Constant Velocity
Authors:
Intesaaf Ashraf,
Stephane Dorbolo
Abstract:
This article experimentally investigates the exit dynamics of two different spheres i.e. a smooth sphere and a sphere with dimples at a constant speed. Employing high-speed experimental observations, the study investigates the key characteristic lengths and hydrodynamic forces between the sphere's surface and water. The experiments were performed at different traveling speeds (or Froude numbers).…
▽ More
This article experimentally investigates the exit dynamics of two different spheres i.e. a smooth sphere and a sphere with dimples at a constant speed. Employing high-speed experimental observations, the study investigates the key characteristic lengths and hydrodynamic forces between the sphere's surface and water. The experiments were performed at different traveling speeds (or Froude numbers). The results shed light on the drag force coefficient, entrainment force coefficient, and cross-over force coefficient. In this paper, we have shown that the surface dimples not only affect the drag force but also the entrainment force. However, the cross-over force coefficient remains the same.
△ Less
Submitted 15 January, 2024; v1 submitted 30 October, 2023;
originally announced October 2023.
-
Exit Dynamics of a Square Cylinder
Authors:
Intesaaf Ashraf,
Stephane Dorbolo
Abstract:
In this paper, we experimentally investigate the exit dynamics of a square cylinder, that is initially fully immersed in a water tank and that crosses the interface perpendicularly to its symmetry axis. The cylinder moves upwards at a constant velocity in the vertical direction till the cylinder exits out of the water into the air. The experiments were performed at different traveling speeds. The…
▽ More
In this paper, we experimentally investigate the exit dynamics of a square cylinder, that is initially fully immersed in a water tank and that crosses the interface perpendicularly to its symmetry axis. The cylinder moves upwards at a constant velocity in the vertical direction till the cylinder exits out of the water into the air. The experiments were performed at different traveling speeds. The images of the cylinder crossing the interface were taken using a high-speed camera. The images were used to track the interface deformation when the cylinder approaches and crosses the interface. On top of these measurements, the force required to move the cylinder was simultaneously measured in order to estimate the drag force during the travel in the tank, the force of entrainment, and the force of crossing over the interface. Particle image velocimetry was performed to visualize the flow. Correlations between the different measurements are inspected.
△ Less
Submitted 27 October, 2023;
originally announced October 2023.
-
Time of Arrival Error Estimation for Positioning Using Convolutional Neural Networks
Authors:
Anil Kirmaz,
Taylan Şahin,
Diomidis S. Michalopoulos,
Muhammad Ikram Ashraf,
Wolfgang Gerstacker
Abstract:
Wireless high-accuracy positioning has recently attracted growing research interest due to diversified nature of applications such as industrial asset tracking, autonomous driving, process automation, and many more. However, obtaining a highly accurate location information is hampered by challenges due to the radio environment. A major source of error for time-based positioning methods is inaccura…
▽ More
Wireless high-accuracy positioning has recently attracted growing research interest due to diversified nature of applications such as industrial asset tracking, autonomous driving, process automation, and many more. However, obtaining a highly accurate location information is hampered by challenges due to the radio environment. A major source of error for time-based positioning methods is inaccurate time-of-arrival (ToA) or range estimation. Existing machine learning-based solutions to mitigate such errors rely on propagation environment classification hindered by a low number of classes, employ a set of features representing channel measurements only to a limited extent, or account for only device-specific proprietary methods of ToA estimation. In this paper, we propose convolutional neural networks (CNNs) to estimate and mitigate the errors of a variety of ToA estimation methods utilizing channel impulse responses (CIRs). Based on real-world measurements from two independent campaigns, the proposed method yields significant improvements in ranging accuracy (up to 37%) of the state-of-the-art ToA estimators, often eliminating the need of optimizing the underlying conventional methods.
△ Less
Submitted 11 January, 2023;
originally announced January 2023.
-
Spatial Graph Convolution Neural Networks for Water Distribution Systems
Authors:
Inaam Ashraf,
Luca Hermes,
André Artelt,
Barbara Hammer
Abstract:
We investigate the task of missing value estimation in graphs as given by water distribution systems (WDS) based on sparse signals as a representative machine learning challenge in the domain of critical infrastructure. The underlying graphs have a comparably low node degree and high diameter, while information in the graph is globally relevant, hence graph neural networks face the challenge of lo…
▽ More
We investigate the task of missing value estimation in graphs as given by water distribution systems (WDS) based on sparse signals as a representative machine learning challenge in the domain of critical infrastructure. The underlying graphs have a comparably low node degree and high diameter, while information in the graph is globally relevant, hence graph neural networks face the challenge of long-term dependencies. We propose a specific architecture based on message passing which displays excellent results for a number of benchmark tasks in the WDS domain. Further, we investigate a multi-hop variation, which requires considerably less resources and opens an avenue towards big WDS graphs.
△ Less
Submitted 17 November, 2022;
originally announced November 2022.
-
Indoor Positioning in 5G-Advanced: Challenges and Solution towards Centimeter-level Accuracy with Carrier Phase Enhancements
Authors:
Jakub Nikonowicz,
Aamir Mahmood,
Muhammad Ikram Ashraf,
Emil Björnson,
Mikael Gidlund
Abstract:
After robust connectivity, precise positioning is evolving into an innovative component of 5G service offerings for industrial use-cases and verticals with challenging indoor radio environments. In this direction, the 3GPP Rel-16 standard has been a tip** point in specifying critical innovations, followed by enhancements in Rel-17 and Rel-18. In this article, we elaborate on the 5G positioning f…
▽ More
After robust connectivity, precise positioning is evolving into an innovative component of 5G service offerings for industrial use-cases and verticals with challenging indoor radio environments. In this direction, the 3GPP Rel-16 standard has been a tip** point in specifying critical innovations, followed by enhancements in Rel-17 and Rel-18. In this article, we elaborate on the 5G positioning framework, measurements, and procedures before shifting the focus mainly to recently identified carrier-phase (CP) measurements in Rel-18 as a complementary measure for time- and angular-based positioning methods. We discuss the associated challenges and potential solutions for exploiting CP, including integer ambiguity, multipath sensitivity, and signaling aspects. Furthermore, we study how phase-continuous reference signaling can counter noisy phase measurements using realistic simulations to achieve centimeter-level accuracy in indoor factory (InF) scenarios.
△ Less
Submitted 26 February, 2024; v1 submitted 2 September, 2022;
originally announced September 2022.
-
Solving the Traveling Salesperson Problem with Precedence Constraints by Deep Reinforcement Learning
Authors:
Christian Löwens,
Inaam Ashraf,
Alexander Gembus,
Genesis Cuizon,
Jonas K. Falkner,
Lars Schmidt-Thieme
Abstract:
This work presents solutions to the Traveling Salesperson Problem with precedence constraints (TSPPC) using Deep Reinforcement Learning (DRL) by adapting recent approaches that work well for regular TSPs. Common to these approaches is the use of graph models based on multi-head attention (MHA) layers. One idea for solving the pickup and delivery problem (PDP) is using heterogeneous attentions to e…
▽ More
This work presents solutions to the Traveling Salesperson Problem with precedence constraints (TSPPC) using Deep Reinforcement Learning (DRL) by adapting recent approaches that work well for regular TSPs. Common to these approaches is the use of graph models based on multi-head attention (MHA) layers. One idea for solving the pickup and delivery problem (PDP) is using heterogeneous attentions to embed the different possible roles each node can take. In this work, we generalize this concept of heterogeneous attentions to the TSPPC. Furthermore, we adapt recent ideas to sparsify attentions for better scalability. Overall, we contribute to the research community through the application and evaluation of recent DRL methods in solving the TSPPC.
△ Less
Submitted 19 September, 2022; v1 submitted 4 July, 2022;
originally announced July 2022.
-
Quantum Computing -- A new scientific revolution in the making
Authors:
Koen Bertels,
Emma Turki,
Tamara Sarac,
Aritra Sarkar,
Imran Ashraf
Abstract:
Given the impending timeline of develo** good-quality quantum processing units, it is time to rethink the approach to advance quantum computing research. Rather than waiting for quantum hardware technologies to mature, we need to start assessing in tandem the impact of the occurrence of quantum computing, or rather Quantum Computing Logic (QC-Logic), on various scientific fields. This is where t…
▽ More
Given the impending timeline of develo** good-quality quantum processing units, it is time to rethink the approach to advance quantum computing research. Rather than waiting for quantum hardware technologies to mature, we need to start assessing in tandem the impact of the occurrence of quantum computing, or rather Quantum Computing Logic (QC-Logic), on various scientific fields. This is where the subtitle comes from. A new scientific revolution is unfolding. In making real scientific progress, we need to use an additional and complementary approach, which the NISQ program or any follow-up approach does not propose. We must be aware that defining, implementing, and testing quantum concepts in any field is tremendous work. The main reason is that QC initiates an overall revolution in all scientific fields, and how those machines will be used in daily life is a very big challenge. That is why we propose a complete update of the first PISQ paper. We still advocate the additional PISQ approach: Perfect Intermediate-Scale Quantum computing based on a well-established concept of perfect qubits. We expand the quantum road map with (N)FTQC, which stands for (Non) Fault-Tolerant Quantum Computing. This will allow researchers to focus exclusively on develo** new applications by defining the algorithms in terms of perfect qubits and evaluating them in two ways. Either executed on quantum computing simulators executed on supercomputers or hardware-based qubit chips. This approach will be explained in this paper. Our planet needs a long-term vision and solution. It will enable universities and companies alike to accelerate the development of new quantum algorithms, build the necessary know-how, and thus address one of the key bottlenecks within the quantum industry: the lack of talent to develop well-tested quantum applications.
△ Less
Submitted 9 May, 2024; v1 submitted 22 June, 2021;
originally announced June 2021.
-
Quantum Accelerator Stack: A Research Roadmap
Authors:
K. Bertels,
A. Sarkar,
A. Krol,
R. Budhrani,
J. Samadi,
E. Geoffroy,
J. Matos,
R. Abreu,
G. Gielen,
I. Ashraf
Abstract:
This paper presents the definition and implementation of a quantum computer architecture to enable creating a new computational device - a quantum computer as an accelerator In this paper, we present explicitly the idea of a quantum accelerator which contains the full stack of the layers of an accelerator. Such a stack starts at the highest level describing the target application of the accelerato…
▽ More
This paper presents the definition and implementation of a quantum computer architecture to enable creating a new computational device - a quantum computer as an accelerator In this paper, we present explicitly the idea of a quantum accelerator which contains the full stack of the layers of an accelerator. Such a stack starts at the highest level describing the target application of the accelerator. Important to realise is that qubits are defined as perfect qubits, implying they do not decohere and perform good quantum gate operations. The next layer abstracts the quantum logic outlining the algorithm that is to be executed on the quantum accelerator. In our case, the logic is expressed in the universal quantum-classical hybrid computation language developed in the group, called OpenQL. We also have to start thinking about how to verify, validate and test the quantum software such that the compiler generates a correct version of the quantum circuit. The OpenQL compiler translates the program to a common assembly language, called cQASM. We need to develop a quantum operating system that manages all the hardware of the micro-architecture. The layer below the micro-architecture is responsible of the map** and routing of the qubits on the topology such that the nearest-neighbour-constraint can be be respected. At any moment in the future when we are capable of generating multiple good qubits, the compiler can convert the cQASM to generate the eQASM, which is executable on a particular experimental device incorporating the platform-specific parameters. This way, we are able to distinguish clearly the experimental research towards better qubits, and the industrial and societal applications that need to be developed and executed on a quantum device.
△ Less
Submitted 17 May, 2021; v1 submitted 3 February, 2021;
originally announced February 2021.
-
Efficient decomposition of unitary matrices in quantum circuit compilers
Authors:
A. M. Krol,
A. Sarkar,
I. Ashraf,
Z. Al-Ars,
K. Bertels
Abstract:
Unitary decomposition is a widely used method to map quantum algorithms to an arbitrary set of quantum gates. Efficient implementation of this decomposition allows for translation of bigger unitary gates into elementary quantum operations, which is key to executing these algorithms on existing quantum computers. The decomposition can be used as an aggressive optimization method for the whole circu…
▽ More
Unitary decomposition is a widely used method to map quantum algorithms to an arbitrary set of quantum gates. Efficient implementation of this decomposition allows for translation of bigger unitary gates into elementary quantum operations, which is key to executing these algorithms on existing quantum computers. The decomposition can be used as an aggressive optimization method for the whole circuit, as well as to test part of an algorithm on a quantum accelerator. For selection and implementation of the decomposition algorithm, perfect qubits are assumed. We base our decomposition technique on Quantum Shannon Decomposition which generates O((3/4)*4^n) controlled-not gates for an n-qubit input gate. The resulting circuits are up to 10 times shorter than other methods in the field. When comparing our implementation to Qubiter, we show that our implementation generates circuits with half the number of CNOT gates and a third of the total circuit length. In addition to that, it is also up to 10 times as fast. Further optimizations are proposed to take advantage of potential underlying structure in the input or intermediate matrices, as well as to minimize the execution time of the decomposition.
△ Less
Submitted 8 January, 2021;
originally announced January 2021.
-
OpenQL : A Portable Quantum Programming Framework for Quantum Accelerators
Authors:
N. Khammassi,
I. Ashraf,
J. v. Someren,
R. Nane,
A. M. Krol,
M. A. Rol,
L. Lao,
K. Bertels,
C. G. Almudever
Abstract:
With the potential of quantum algorithms to solve intractable classical problems, quantum computing is rapidly evolving and more algorithms are being developed and optimized. Expressing these quantum algorithms using a high-level language and making them executable on a quantum processor while abstracting away hardware details is a challenging task. Firstly, a quantum programming language should p…
▽ More
With the potential of quantum algorithms to solve intractable classical problems, quantum computing is rapidly evolving and more algorithms are being developed and optimized. Expressing these quantum algorithms using a high-level language and making them executable on a quantum processor while abstracting away hardware details is a challenging task. Firstly, a quantum programming language should provide an intuitive programming interface to describe those algorithms. Then a compiler has to transform the program into a quantum circuit, optimize it and map it to the target quantum processor respecting the hardware constraints such as the supported quantum operations, the qubit connectivity, and the control electronics limitations. In this paper, we propose a quantum programming framework named OpenQL, which includes a high-level quantum programming language and its associated quantum compiler. We present the programming interface of OpenQL, we describe the different layers of the compiler and how we can provide portability over different qubit technologies. Our experiments show that OpenQL allows the execution of the same high-level algorithm on two different qubit technologies, namely superconducting qubits and Si-Spin qubits. Besides the executable code, OpenQL also produces an intermediate quantum assembly code (cQASM), which is technology-independent and can be simulated using the QX simulator.
△ Less
Submitted 27 May, 2020;
originally announced May 2020.
-
Burst-and-coast swimmers optimize gait by adapting unique intrinsic cycle
Authors:
G. Li,
I. Ashraf,
B. François,
D. Kolomenskiy,
F. Lechenault,
R. Godoy-Diana,
B. Thiria
Abstract:
This paper addresses the physical mechanism of intermittent swimming by considering the burst-and-coast regime of fish swimming at different speeds. The burst-and-coast regime consists of a cycle with two successive phases: a phase of active undulation powered by the fish muscles followed by a passive gliding phase. Observations of real fish whose swimming gait is forced in a water flume from low…
▽ More
This paper addresses the physical mechanism of intermittent swimming by considering the burst-and-coast regime of fish swimming at different speeds. The burst-and-coast regime consists of a cycle with two successive phases: a phase of active undulation powered by the fish muscles followed by a passive gliding phase. Observations of real fish whose swimming gait is forced in a water flume from low to high speed regimes are performed, using a full description of the fish kinematics and mechanics. We first show that fish modulate a unique intrinsic cycle to sustain the demanded speed by modifying the bursting to coasting ratio while maintaining the duration of the cycle constant. Secondly, we show using numerical simulations that the chosen kinematics correspond to optimized gaits over the range of swimming speeds tested.
△ Less
Submitted 21 February, 2020;
originally announced February 2020.
-
Timing and resource-aware map** of quantum circuits to superconducting processors
Authors:
Lingling Lao,
Hans van Someren,
Imran Ashraf,
Carmen G. Almudever
Abstract:
Quantum algorithms need to be compiled to respect the constraints imposed by quantum processors, which is known as the map** problem. The map** procedure will result in an increase of the number of gates and of the circuit latency, decreasing the algorithm's success rate. It is crucial to minimize map** overhead, especially for Noisy Intermediate-Scale Quantum (NISQ) processors that have rel…
▽ More
Quantum algorithms need to be compiled to respect the constraints imposed by quantum processors, which is known as the map** problem. The map** procedure will result in an increase of the number of gates and of the circuit latency, decreasing the algorithm's success rate. It is crucial to minimize map** overhead, especially for Noisy Intermediate-Scale Quantum (NISQ) processors that have relatively short qubit coherence times and high gate error rates. Most of prior map** algorithms have only considered constraints such as the primitive gate set and qubit connectivity, but the actual gate duration and the restrictions imposed by the use of shared classical control electronics have not been taken into account. In this paper, we present a timing and resource-aware mapper called Qmap to make quantum circuits executable on a scalable superconducting processor named Surface-17 with the objective of achieving the shortest circuit latency. In particular, we propose an approach to formulate the classical control restrictions as resource constraints in a conventional list scheduler with polynomial complexity. Furthermore, we implement a routing heuristic to cope with the connectivity limitation. This router finds a set of movement operations that minimally extends circuit latency. To analyze the map** overhead and evaluate the performance of different mappers, we map 56 quantum benchmarks onto Surface-17. Compared to a prior map** strategy that minimizes the number of operations, Qmap can reduce the latency overhead up to 47.3% and operation overhead up to 28.6%, respectively.
△ Less
Submitted 2 July, 2020; v1 submitted 12 August, 2019;
originally announced August 2019.
-
Time Synchronization in 5G Wireless Edge: Requirements and Solutions for Critical-MTC
Authors:
Aamir Mahmood,
Muhammad Ikram Ashraf,
Mikael Gidlund,
Johan Torsner,
Joachim Sachs
Abstract:
Wireless edge is about distributing intelligence to the wireless devices wherein the distribution of accurate time reference is essential for time-critical machine-type communication (cMTC). In 5G-based cMTC, enabling time synchronization in the wireless edge means moving beyond the current synchronization needs and solutions in 5G radio access. In this article, we analyze the device-level synchro…
▽ More
Wireless edge is about distributing intelligence to the wireless devices wherein the distribution of accurate time reference is essential for time-critical machine-type communication (cMTC). In 5G-based cMTC, enabling time synchronization in the wireless edge means moving beyond the current synchronization needs and solutions in 5G radio access. In this article, we analyze the device-level synchronization needs of potential cMTC applications: industrial automation, power distribution, vehicular communication, and live audio/video production. We present an over-the-air (OTA) synchronization scheme comprised of 5G air interface parameters, and discuss their associated timing errors. We evaluate the estimation error in device-to-base station propagation delay from timing advance (TA) under random errors and show how to reduce the estimation error. In the end, we identify the random errors specific to dense multipath fading environments and discuss countermeasures.
△ Less
Submitted 14 June, 2019;
originally announced June 2019.
-
Quantum Computer Architecture: Towards Full-Stack Quantum Accelerators
Authors:
K. Bertels,
A. Sarkar,
A. A. Mouedenne,
T. Hubregtsen,
A. Yadav,
A. Krol,
I. Ashraf
Abstract:
This paper presents the definition and implementation of a quantum computer architecture to enable creating a new computational device - a quantum computer as an accelerator. In this paper, we present explicitly the idea of a quantum accelerator which contains the full stack of the layers of an accelerator. Such a stack starts at the highest level describing the target application of the accelerat…
▽ More
This paper presents the definition and implementation of a quantum computer architecture to enable creating a new computational device - a quantum computer as an accelerator. In this paper, we present explicitly the idea of a quantum accelerator which contains the full stack of the layers of an accelerator. Such a stack starts at the highest level describing the target application of the accelerator. The next layer abstracts the quantum logic outlining the algorithm that is to be executed on the quantum accelerator. In our case, the logic is expressed in the universal quantum-classical hybrid computation language developed in the group, called OpenQL, which visualised the quantum processor as a computational accelerator. The OpenQL compiler translates the program to a common assembly language, called cQASM, which can be executed on a quantum simulator. The cQASM represents the instruction set that can be executed by the micro-architecture implemented in the quantum accelerator. In a subsequent step, the compiler can convert the cQASM to generate the eQASM, which is executable on a particular experimental device incorporating the platform-specific parameters. This way, we are able to distinguish clearly the experimental research towards better qubits, and the industrial and societal applications that need to be developed and executed on a quantum device. The first case offers experimental physicists with a full-stack experimental platform using realistic qubits with decoherence and error-rates while the second case offers perfect qubits to the quantum application developer, where there is no decoherence nor error-rates. We conclude the paper by explicitly presenting three examples of full-stack quantum accelerators, for an experimental superconducting processor, for quantum accelerated genome sequencing and for near-term generic optimisation problems based on quantum heuristic approaches.
△ Less
Submitted 25 September, 2019; v1 submitted 22 March, 2019;
originally announced March 2019.
-
Anti-modular nature of partially bipartite networks makes them infra small-world
Authors:
Aradhana Singh,
Md. Izhar Ashraf,
Sitabhra Sinha
Abstract:
Strong inter-dependence in complex systems can manifest as partially bipartite networks characterized by interactions occurring primarily between distinct groups of nodes (identified as modules). In this paper, we show that the anti-modular character of such networks, e.g., those defined by the adjacent occurrence of alphabetic characters in corpora of natural language texts, can result in strikin…
▽ More
Strong inter-dependence in complex systems can manifest as partially bipartite networks characterized by interactions occurring primarily between distinct groups of nodes (identified as modules). In this paper, we show that the anti-modular character of such networks, e.g., those defined by the adjacent occurrence of alphabetic characters in corpora of natural language texts, can result in striking structural properties which place them outside the well-known regular/small-world/random network paradigm. Using an ensemble of model networks whose modularity can be tuned, we demonstrate that strong module size heterogeneity in anti-modular random networks imparts them with higher communication efficiency and lower clustering than their randomized counterparts, making them infra small-world. Passage to anti-modularity is associated with characteristic changes in spectral properties of the network, including a delocalization transition exhibited by the principal eigenvector (PEV) of the normalized Laplacian. This is accompanied by the emergence of prominent bimodality in the distribution of PEV components, which can function as a signature for identifying anti-modular organization in empirical networks.
△ Less
Submitted 7 February, 2019;
originally announced February 2019.
-
eQASM: An Executable Quantum Instruction Set Architecture
Authors:
X. Fu,
L. Riesebos,
M. A. Rol,
J. van Straten,
J. van Someren,
N. Khammassi,
I. Ashraf,
R. F. L. Vermeulen,
V. Newsum,
K. K. L. Loh,
J. C. de Sterke,
W. J. Vlothuizen,
R. N. Schouten,
C. G. Almudever,
L. DiCarlo,
K. Bertels
Abstract:
A widely-used quantum programming paradigm comprises of both the data flow and control flow. Existing quantum hardware cannot well support the control flow, significantly limiting the range of quantum software executable on the hardware. By analyzing the constraints in the control microarchitecture, we found that existing quantum assembly languages are either too high-level or too restricted to su…
▽ More
A widely-used quantum programming paradigm comprises of both the data flow and control flow. Existing quantum hardware cannot well support the control flow, significantly limiting the range of quantum software executable on the hardware. By analyzing the constraints in the control microarchitecture, we found that existing quantum assembly languages are either too high-level or too restricted to support comprehensive flow control on the hardware. Also, as observed with the quantum microinstruction set QuMIS, the quantum instruction set architecture (QISA) design may suffer from limited scalability and flexibility because of microarchitectural constraints. It is an open challenge to design a scalable and flexible QISA which provides a comprehensive abstraction of the quantum hardware.
In this paper, we propose an executable QISA, called eQASM, that can be translated from quantum assembly language (QASM), supports comprehensive quantum program flow control, and is executed on a quantum control microarchitecture. With efficient timing specification, single-operation-multiple-qubit execution, and a very-long-instruction-word architecture, eQASM presents better scalability than QuMIS. The definition of eQASM focuses on the assembly level to be expressive. Quantum operations are configured at compile time instead of being defined at QISA design time. We instantiate eQASM into a 32-bit instruction set targeting a seven-qubit superconducting quantum processor. We validate our design by performing several experiments on a two-qubit quantum processor.
△ Less
Submitted 9 March, 2019; v1 submitted 7 August, 2018;
originally announced August 2018.
-
Over-the-Air Time Synchronization for URLLC: Requirements, Challenges and Possible Enablers
Authors:
Aamir Mahmood,
Muhammad Ikram Ashraf,
Mikael Gidlund,
Johan Torsner
Abstract:
Ultra-reliable and low-latency communications (URLLC) is an emerging feature in 5G and beyond wireless systems, which is introduced to support stringent latency and reliability requirements of mission-critical industrial applications. In many potential applications, multiple sensors/actuators collaborate and require isochronous operation with strict and bounded jitter, e.g., \SI{1}{\micro\second}.…
▽ More
Ultra-reliable and low-latency communications (URLLC) is an emerging feature in 5G and beyond wireless systems, which is introduced to support stringent latency and reliability requirements of mission-critical industrial applications. In many potential applications, multiple sensors/actuators collaborate and require isochronous operation with strict and bounded jitter, e.g., \SI{1}{\micro\second}. To this end, network time synchronization becomes crucial for real-time and isochronous communication between a controller and the sensors/actuators. In this paper, we look at different applications in factory automation and smart grids to reveal the requirements of device-level time synchronization and the challenges in extending the high-granularity timing information to the devices. Also, we identify the potential over-the-air synchronization mechanisms in 5G radio interface, and discuss the needed enhancements to meet the jitter constraints of time-sensitive URLLC applications.
△ Less
Submitted 29 June, 2018;
originally announced July 2018.
-
Map** of Lattice Surgery-based Quantum Circuits on Surface Code Architectures
Authors:
L. Lao,
B. van Wee,
I. Ashraf,
J. van Someren,
N. Khammassi,
K. Bertels,
C. G. Almudever
Abstract:
Quantum error correction (QEC) and fault-tolerant (FT) mechanisms are essential for reliable quantum computing. However, QEC considerably increases the computation size up to four orders of magnitude. Moreover, FT implementation has specific requirements on qubit layouts, causing both resource and time overhead. Reducing spatial-temporal costs becomes critical since it is beneficial to decrease th…
▽ More
Quantum error correction (QEC) and fault-tolerant (FT) mechanisms are essential for reliable quantum computing. However, QEC considerably increases the computation size up to four orders of magnitude. Moreover, FT implementation has specific requirements on qubit layouts, causing both resource and time overhead. Reducing spatial-temporal costs becomes critical since it is beneficial to decrease the failure rate of quantum computation. To this purpose, scalable qubit plane architectures and efficient map** passes including placement and routing of qubits as well as scheduling of operations are needed. This paper proposes a full map** process to execute lattice surgery-based quantum circuits on two surface code architectures, namely a checkerboard and a tile-based one. We show that the checkerboard architecture is 2x qubit-efficient but the tile-based one requires lower communication overhead in terms of both operation overhead (up to 86%) and latency overhead (up to 79%).
△ Less
Submitted 28 May, 2018;
originally announced May 2018.
-
cQASM v1.0: Towards a Common Quantum Assembly Language
Authors:
N. Khammassi,
G. G. Guerreschi,
I. Ashraf,
J. W. Hogaboam,
C. G. Almudever,
K. Bertels
Abstract:
The quantum assembly language (QASM) is a popular intermediate representation used in many quantum compilation and simulation tools to describe quantum circuits. Currently, multiple different dialects of QASM are used in different quantum computing tools. This makes the interaction between those tools tedious and time-consuming due to the need for translators between theses different syntaxes. Bes…
▽ More
The quantum assembly language (QASM) is a popular intermediate representation used in many quantum compilation and simulation tools to describe quantum circuits. Currently, multiple different dialects of QASM are used in different quantum computing tools. This makes the interaction between those tools tedious and time-consuming due to the need for translators between theses different syntaxes. Beside requiring a multitude of translators, the translation process exposes the constant risk of loosing information due to the potential incompatibilities between the different dialects. Moreover, several tools introduce details of specific target hardware or qubit technologies within the QASM syntax and prevent porting the code to other hardwares. In this paper, we propose a common QASM syntax definition, named cQASM, which aims to abstract away qubit technology details and guarantee the interoperability between all the quantum compilation and simulation tools supporting this standard. Our vision is to enable an extensive quantum computing toolbox shared by all the quantum computing community.
△ Less
Submitted 24 May, 2018;
originally announced May 2018.
-
Multi-path Summation for Decoding 2D Topological Codes
Authors:
Ben Criger,
Imran Ashraf
Abstract:
Fault tolerance is a prerequisite for scalable quantum computing. Architectures based on 2D topological codes are effective for near-term implementations of fault tolerance. To obtain high performance with these architectures, we require a decoder which can adapt to the wide variety of error models present in experiments. The typical approach to the problem of decoding the surface code is to reduc…
▽ More
Fault tolerance is a prerequisite for scalable quantum computing. Architectures based on 2D topological codes are effective for near-term implementations of fault tolerance. To obtain high performance with these architectures, we require a decoder which can adapt to the wide variety of error models present in experiments. The typical approach to the problem of decoding the surface code is to reduce it to minimum-weight perfect matching in a way that provides a suboptimal threshold error rate, and is specialized to correct a specific error model. Recently, optimal threshold error rates for a variety of error models have been obtained by methods which do not use minimum-weight perfect matching, showing that such thresholds can be achieved in polynomial time. It is an open question whether these results can also be achieved by minimum-weight perfect matching. In this work, we use belief propagation and a novel algorithm for producing edge weights to increase the utility of minimum-weight perfect matching for decoding surface codes. This allows us to correct depolarizing errors using the rotated surface code, obtaining a threshold of $17.76 \pm 0.02 \%$. This is larger than the threshold achieved by previous matching-based decoders ($14.88 \pm 0.02 \%$), though still below the known upper bound of $\sim 18.9 \%$.
△ Less
Submitted 21 October, 2018; v1 submitted 7 September, 2017;
originally announced September 2017.
-
An Experimental Microarchitecture for a Superconducting Quantum Processor
Authors:
X. Fu,
M. A. Rol,
C. C. Bultink,
J. van Someren,
N. Khammassi,
I. Ashraf,
R. F. L. Vermeulen,
J. C. de Sterke,
W. J. Vlothuizen,
R. N. Schouten,
C. G. Almudever,
L. DiCarlo,
K. Bertels
Abstract:
Quantum computers promise to solve certain problems that are intractable for classical computers, such as factoring large numbers and simulating quantum systems. To date, research in quantum computer engineering has focused primarily at opposite ends of the required system stack: devising high-level programming languages and compilers to describe and optimize quantum algorithms, and building relia…
▽ More
Quantum computers promise to solve certain problems that are intractable for classical computers, such as factoring large numbers and simulating quantum systems. To date, research in quantum computer engineering has focused primarily at opposite ends of the required system stack: devising high-level programming languages and compilers to describe and optimize quantum algorithms, and building reliable low-level quantum hardware. Relatively little attention has been given to using the compiler output to fully control the operations on experimental quantum processors. Bridging this gap, we propose and build a prototype of a flexible control microarchitecture supporting quantum-classical mixed code for a superconducting quantum processor. The microarchitecture is based on three core elements: (i) a codeword-based event control scheme, (ii) queue-based precise event timing control, and (iii) a flexible multilevel instruction decoding mechanism for control. We design a set of quantum microinstructions that allows flexible control of quantum operations with precise timing. We demonstrate the microarchitecture and microinstruction set by performing a standard gate-characterization experiment on a transmon qubit.
△ Less
Submitted 25 August, 2017;
originally announced August 2017.
-
Towards Low-Latency and Ultra-Reliable Vehicle-to-Vehicle Communication
Authors:
Muhammad Ikram Ashraf,
Chen-Feng Liu,
Mehdi Bennis,
Walid Saad
Abstract:
Recently vehicle-to-vehicle (V2V) communication emerged as a key enabling technology to ensure traffic safety and other mission-critical applications. In this paper, a novel proximity and quality-of-service (QoS)-aware resource allocation for V2V communication is proposed. The proposed approach exploits the spatial-temporal aspects of vehicles in terms of their physical proximity and traffic deman…
▽ More
Recently vehicle-to-vehicle (V2V) communication emerged as a key enabling technology to ensure traffic safety and other mission-critical applications. In this paper, a novel proximity and quality-of-service (QoS)-aware resource allocation for V2V communication is proposed. The proposed approach exploits the spatial-temporal aspects of vehicles in terms of their physical proximity and traffic demands, to minimize the total transmission power while considering queuing latency and reliability. Due to the overhead caused by frequent information exchange between vehicles and the roadside unit (RSU), the centralized problem is decoupled into two interrelated subproblems. First, a novel RSU-assisted virtual clustering mechanism is proposed to group vehicles in zones based on their physical proximity. Given the vehicles' traffic demands and their QoS requirements, resource blocks are assigned to each zone. Second, leveraging techniques from Lyapunov stochastic optimization, a power minimization solution is proposed for each V2V pair within each zone. Simulation results for a Manhattan model have shown that the proposed scheme outperforms the baseline in terms of average queuing latency reduction up to 97% and significant improvement in reliability.
△ Less
Submitted 1 July, 2017; v1 submitted 23 April, 2017;
originally announced April 2017.
-
Dynamic Clustering and User Association in Wireless Small Cell Networks with Social Considerations
Authors:
Muhammad Ikram Ashraf,
Mehdi Bennis,
Walid Saad,
Marcos Katz,
Choong-Seong Hong
Abstract:
In this paper, a novel social network-aware user association in wireless small cell networks with underlaid device-to-device (D2D) communication is investigated. The proposed approach exploits social strategic relationships between user equipments (UEs) and their physical proximity to optimize the overall network performance. This problem is formulated as a matching game between UEs and their serv…
▽ More
In this paper, a novel social network-aware user association in wireless small cell networks with underlaid device-to-device (D2D) communication is investigated. The proposed approach exploits social strategic relationships between user equipments (UEs) and their physical proximity to optimize the overall network performance. This problem is formulated as a matching game between UEs and their serving nodes (SNs) in which, an SN can be a small cell base station (SCBS) or an important UE with D2D capabilities. The problem is cast as a many-to-one matching game in which UEs and SNs rank one another using preference relations that capture both the wireless aspects (i.e., received signal strength, traffic load, etc.) and users' social ties (e.g., UE proximity and social distance). Due to the combinatorial nature of the network-wide UE-SN matching, the problem is decomposed into a dynamic clustering problem in which SCBSs are grouped into disjoint clusters based on mutual interference. Subsequently, an UE-SN matching game is carried out per cluster. The game under consideration is shown to belong to a class of matching games with externalities arising from interference and peer effects due to users social distance, enabling UEs and SNs to interact with one another until reaching a stable matching. Simulation results show that the proposed social-aware user association approach yields significant performance gains, reaching up to 26%, 24%, and 31% for 5-th, 50-th and 95-th percentiles for UE throughputs, respectively, as compared to the classical social-unaware baseline.
△ Less
Submitted 28 December, 2016;
originally announced December 2016.
-
Dynamic Proximity-aware Resource Allocation in Vehicle-to-Vehicle (V2V) Communications
Authors:
Muhammad Ikram Ashraf,
Mehdi Bennis,
Cristina Perfecto,
Walid Saad
Abstract:
In this paper, a novel proximity and load-aware resource allocation for vehicle-to-vehicle (V2V) communication is proposed. The proposed approach exploits the spatio-temporal traffic patterns, in terms of load and vehicles' physical proximity, to minimize the total network cost which captures the tradeoffs between load (i.e., service delay) and successful transmissions while satisfying vehicles's…
▽ More
In this paper, a novel proximity and load-aware resource allocation for vehicle-to-vehicle (V2V) communication is proposed. The proposed approach exploits the spatio-temporal traffic patterns, in terms of load and vehicles' physical proximity, to minimize the total network cost which captures the tradeoffs between load (i.e., service delay) and successful transmissions while satisfying vehicles's quality-of-service (QoS) requirements. To solve the optimization problem under slowly varying channel information, it is decoupled the problem into two interrelated subproblems. First, a dynamic clustering mechanism is proposed to group vehicles in zones based on their traffic patterns and proximity information. Second, a matching game is proposed to allocate resources for each V2V pair within each zone. The problem is cast as many-to-one matching game in which V2V pairs and resource blocks (RBs) rank one another in order to minimize their service delay. The proposed game is shown to belong to the class of matching games with externalities. To solve this game, a distributed algorithm is proposed using which V2V pairs and RBs interact to reach a stable matching. Simulation results for a Manhattan model shown that the proposed scheme yields a higher percentage of V2V pairs satisfying QoS as well as significant gain in terms of the signal-to-interference-plus-noise ratio (SINR) as compared to a state-of-art resource allocation baseline.
△ Less
Submitted 13 September, 2016;
originally announced September 2016.
-
Beamwidth Optimization in Millimeter Wave Small Cell Networks with Relay Nodes: A Swarm Intelligence Approach
Authors:
Cristina Perfecto,
Javier Del Ser,
Muhammad Ikram Ashraf,
Miren Nekane Bilbao,
Mehdi Bennis
Abstract:
Millimeter wave (mmWave) communications have been postulated as one of the most disruptive technologies for future 5G systems. Among mmWave bands the 60-GHz radio technology is specially suited for ultradense small cells and mobile data offloading scenarios. Many challenges remain to be addressed in mmWave communications but among them deafness, or misalignment between transmitter and receivers be…
▽ More
Millimeter wave (mmWave) communications have been postulated as one of the most disruptive technologies for future 5G systems. Among mmWave bands the 60-GHz radio technology is specially suited for ultradense small cells and mobile data offloading scenarios. Many challenges remain to be addressed in mmWave communications but among them deafness, or misalignment between transmitter and receivers beams, and interference management lie among the most prominent ones. In the recent years, scenarios considering negligible interference on mmWave resource allocation have been rather common in literature. To this end, interestingly, many open issues still need to be addressed such as the applicability of noise-limited regime for mmWave. Furthermore, in mmWave the beam-steering mechanism imposes a forced silence period, in the course of which no data can be conveyed, that should not be neglected in throughput/delay calculations. This paper introduces mmWave enabled Small Cell Networks (SCNs) with relaying capabilities where as a result of a coordinated meta-heuristically optimized beamwidth/alignment-delay approach overall system throughput is optimized. Simulations have been conveyed for three transmitter densities under TDMA and naive 'all-on' scheduling producing average per node throughput increments of up to 248%. The paper further elaborates on the off-balancing impact of alignment delay and time-multiplexing strategies by illustrating how the foreseen transition that increasing the number of transmitters produces in the regime of a fixed-node size SCN in downlink operation fades out by a poor choice in the scheduling strategy.
△ Less
Submitted 18 May, 2016;
originally announced May 2016.
-
Exploring Social Networks for Optimized User Association in Wireless Small Cell Networks with Device-to-Device Communications
Authors:
Muhammad Ikram Ashraf,
Mehdi Bennis,
Walid Saad,
Marcos Katz
Abstract:
In this paper, we propose a novel social network aware approach for user association in wireless small cell networks. The proposed approach exploits social relationships between user equipments (UEs) and their physical proximity to optimize the network throughput. We formulate the problem as a matching game between UEs and their serving nodes (SNs). In our proposed game, the serving node can be a…
▽ More
In this paper, we propose a novel social network aware approach for user association in wireless small cell networks. The proposed approach exploits social relationships between user equipments (UEs) and their physical proximity to optimize the network throughput. We formulate the problem as a matching game between UEs and their serving nodes (SNs). In our proposed game, the serving node can be a small cell base station (SCBS) or an important node with device-to-device capabilities. In this game, the SCBSs and UEs maximize their respective utility functions capturing both the spatial and social structures of the network. We show that the proposed game belongs to the class of matching games with externalities. Subsequently, we propose a distributed algorithm using which the SCBSs and UEs interact and reach a stable matching. We show the convergence of the proposed algorithm and study the properties of the resulting matching. Simulation results show that the proposed socially-aware user association approach can efficiently offload traffic while yielding a significant gain reaching up to 63% in terms of data rates as compared to the classical (social-unaware) approach.
△ Less
Submitted 29 April, 2016;
originally announced April 2016.
-
The "handedness" of language: Directional symmetry breaking of sign usage in words
Authors:
Md Izhar Ashraf,
Sitabhra Sinha
Abstract:
Language, which allows complex ideas to be communicated through symbolic sequences, is a characteristic feature of our species and manifested in a multitude of forms. Using large written corpora for many different languages and scripts, we show that the occurrence probability distributions of signs at the left and right ends of words have a distinct heterogeneous nature. Characterizing this asymme…
▽ More
Language, which allows complex ideas to be communicated through symbolic sequences, is a characteristic feature of our species and manifested in a multitude of forms. Using large written corpora for many different languages and scripts, we show that the occurrence probability distributions of signs at the left and right ends of words have a distinct heterogeneous nature. Characterizing this asymmetry using quantitative inequality measures, viz. information entropy and the Gini index, we show that the beginning of a word is less restrictive in sign usage than the end. This property is not simply attributable to the use of common affixes as it is seen even when only word roots are considered. We use the existence of this asymmetry to infer the direction of writing in undeciphered inscriptions that agrees with the archaeological evidence. Unlike traditional investigations of phonotactic constraints which focus on language-specific patterns, our study reveals a property valid across languages and writing systems. As both language and writing are unique aspects of our species, this universal signature may reflect an innate feature of the human cognitive phenomenon.
△ Less
Submitted 15 January, 2018; v1 submitted 30 September, 2015;
originally announced September 2015.
-
Network analysis of a corpus of undeciphered Indus civilization inscriptions indicates syntactic organization
Authors:
Sitabhra Sinha,
Md Izhar Ashraf,
Raj Kumar Pan,
Bryan Kenneth Wells
Abstract:
Archaeological excavations in the sites of the Indus Valley civilization (2500-1900 BCE) in Pakistan and northwestern India have unearthed a large number of artifacts with inscriptions made up of hundreds of distinct signs. To date there is no generally accepted decipherment of these sign sequences and there have been suggestions that the signs could be non-linguistic. Here we apply complex networ…
▽ More
Archaeological excavations in the sites of the Indus Valley civilization (2500-1900 BCE) in Pakistan and northwestern India have unearthed a large number of artifacts with inscriptions made up of hundreds of distinct signs. To date there is no generally accepted decipherment of these sign sequences and there have been suggestions that the signs could be non-linguistic. Here we apply complex network analysis techniques to a database of available Indus inscriptions, with the aim of detecting patterns indicative of syntactic organization. Our results show the presence of patterns, e.g., recursive structures in the segmentation trees of the sequences, that suggest the existence of a grammar underlying these inscriptions.
△ Less
Submitted 27 May, 2010;
originally announced May 2010.