Source author record

Yasser Omar

Yasser Omar appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

17works
15topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

17 published item(s)

preprint2022arXiv

Quantum speedup for track reconstruction in particle accelerators

To investigate the fundamental nature of matter and its interactions, particles are accelerated to very high energies and collided inside detectors, producing a multitude of other particles that are scattered in all directions. As charged particles traverse the detector, they leave signals of their passage. The problem of track reconstruction is to recover the original trajectories from these signals. This challenging data analysis task will become even more demanding as the luminosity of future accelerators increases, leading to collision events with a more complex structure. We identify four fundamental routines present in every local tracking method and analyse how they scale in the context of a standard tracking algorithm. We show that for some of these routines we can reach a lower computational complexity with quantum search algorithms. Although the found quantum speedups are mild, this constitutes, to the best of our knowledge, the first rigorous evidence of a quantum advantage for a high-energy physics data processing task.

preprint2021arXiv

A Digital Quantum Algorithm for Jet Clustering in High-Energy Physics

Experimental High-Energy Physics (HEP), especially the Large Hadron Collider (LHC) programme at the European Organization for Nuclear Research (CERN), is one of the most computationally intensive activities in the world. This demand is set to increase significantly with the upcoming High-Luminosity LHC (HL-LHC), and even more in future machines, such as the Future Circular Collider (FCC). As a consequence, event reconstruction, and in particular jet clustering, is bound to become an even more daunting problem, thus challenging present day computing resources. In this work, we present the first digital quantum algorithm to tackle jet clustering, opening the way for digital quantum processors to address this challenging problem. Furthermore, we show that, at present and future collider energies, our algorithm has comparable, yet generally lower complexity relative to the classical state-of-the-art $k_t$ clustering algorithm.

preprint2021arXiv

Robustness of Noisy Quantum Networks

Quantum networks are a new paradigm of complex networks, allowing us to harness networked quantum technologies and to develop a quantum internet. But how robust is a quantum network when its links and nodes start failing? We show that quantum networks based on typical noisy quantum-repeater nodes are prone to discontinuous phase transitions with respect to the random loss of operating links and nodes, abruptly compromising the connectivity of the network, and thus significantly limiting the reach of its operation. Furthermore, we determine the critical quantum-repeater efficiency necessary to avoid this catastrophic loss of connectivity as a function of the network topology, the network size, and the distribution of entanglement in the network. In particular, our results indicate that a scale-free topology is a crucial design principle to establish a robust large-scale quantum internet.

preprint2019arXiv

Continuous-time quantum walk spatial search on the Bollobás scale-free network

The scale-free property emerges in various real-world networks and is an essential property which characterizes the dynamics or features of such networks. In this work we investigate the effect of this scale-free property on a quantum information processing task of finding a marked node in the network, known as the quantum spatial search. We analyze the quantum spatial search algorithm using continuous-time quantum walk on the Bollobás network, and evaluate the time $T$ to localize the quantum walker on the marked node starting from an unbiased initial state. Our main finding is that $T$ is determined by the global structure around the marked node, while some local information of the marked node such as degree does not identify $T$. We discuss this by examining the correlation between $T$ and some centrality measures of the network, and show that the closeness centrality of the marked node is highly correlated with $T$. We also characterize the distribution of $T$ by marking different nodes in the network, which displays a multi-mode lognormal distribution. Especially on the Bollobás network, $T$ is magnitude of orders shorter depending whether the marked node is adjacent to the largest degree hub node or not. However, as $T$ depends on the property of the marked node, one requires some amount of prior knowledge about such property of the marked node in order to identify the optimal time to measure the quantum walker and achieve fast search. These results indicate that the existence of the hub node in the scale-free network is playing a crucial role on the quantum spatial search.

preprint2018arXiv

Perceptrons from Memristors

Memristors, resistors with memory whose outputs depend on the history of their inputs, have been used with success in neuromorphic architectures, particularly as synapses and non-volatile memories. However, to the best of our knowledge, no model for a network in which both the synapses and the neurons are implemented using memristors has been proposed so far. In the present work we introduce models for single and multilayer perceptrons based exclusively on memristors. We adapt the delta rule to the memristor-based single-layer perceptron and the backpropagation algorithm to the memristor-based multilayer perceptron. Our results show that both perform as expected for perceptrons, including satisfying Minsky-Papert's theorem. As a consequence of the Universal Approximation Theorem, they also show that memristors are universal function approximators. By using memristors for both the neurons and the synapses, our models pave the way for novel memristor-based neural network architectures and algorithms. A neural network based on memristors could show advantages in terms of energy conservation and open up possibilities for other learning systems to be adapted to a memristor-based paradigm, both in the classical and quantum learning realms.

preprint2016arXiv

Implications of non-Markovian dynamics for the Landauer bound

We study the dynamics of a spin-1/2 particle interacting with a multi-spin environment, modelling the corresponding open system dynamics through a collision-based model. The environmental particles are prepared in individual thermal states, and we investigate the effects of a distribution of temperatures across the spin environment on the evolution of the system, particularly how thermalisation in the long-time limit is affected. %We also address the conditions under which the system reaches a stationary state, with particular attention to whether homogenization to the average environmental state occurs. We study the phenomenology of the heat exchange between system and environment and consider the information-to-energy conversion process, induced by the system-environment interaction and embodied by the Landauer principle. Furthermore, by considering an interacting-particles environment, we tune the dynamics of the system from an explicit Markovian evolution up to a strongly non-Markovian one, investigating the connections between non-Markovianity, the establishment of system-environment correlations, and the breakdown of the validity of Landauer principle.

preprint2016arXiv

Minimising the heat dissipation of quantum information erasure

Quantum state engineering and quantum computation rely on information erasure procedures that, up to some fidelity, prepare a quantum object in a pure state. Such processes occur within Landauer's framework if they rely on an interaction between the object and a thermal reservoir. Landauer's principle dictates that this must dissipate a minimum quantity of heat, proportional to the entropy reduction that is incurred by the object, to the thermal reservoir. However, this lower bound is only reachable for some specific physical situations, and it is not necessarily achievable for any given reservoir. The main task of our work can be stated as the minimisation of heat dissipation given probabilistic information erasure, i.e., minimising the amount of energy transferred to the thermal reservoir as heat if we require that the probability of preparing the object in a specific pure state $|φ_1\rangle$ be no smaller than $p_{φ_1}^{\max}-δ$. Here $p_{φ_1}^{\max}$ is the maximum probability of information erasure that is permissible by the physical context, and $δ\geqslant 0$ the error. To determine the achievable minimal heat dissipation of quantum information erasure within a given physical context, we explicitly optimise over all possible unitary operators that act on the composite system of object and reservoir. Specifically, we characterise the equivalence class of such optimal unitary operators, using tools from majorisation theory, when we are restricted to finite-dimensional Hilbert spaces. Furthermore, we discuss how pure state preparation processes could be achieved with a smaller heat cost than Landauer's limit, by operating outside of Landauer's framework.

preprint2016arXiv

Spatial search by quantum walk is optimal for almost all graphs

The problem of finding a marked node in a graph can be solved by the spatial search algorithm based on continuous-time quantum walks (CTQW). However, this algorithm is known to run in optimal time only for a handful of graphs. In this work, we prove that for Erdös-Renyi random graphs, i.e.\ graphs of $n$ vertices where each edge exists with probability $p$, search by CTQW is \textit{almost surely} optimal as long as $p\geq \log^{3/2}(n)/n$. Consequently, we show that quantum spatial search is in fact optimal for \emph{almost all} graphs, meaning that the fraction of graphs of $n$ vertices for which this optimality holds tends to one in the asymptotic limit. We obtain this result by proving that search is optimal on graphs where the ratio between the second largest and the largest eigenvalue is bounded by a constant smaller than 1. Finally, we show that we can extend our results on search to establish high fidelity quantum communication between two arbitrary nodes of a random network of interacting qubits, namely to perform quantum state transfer, as well as entanglement generation. Our work shows that quantum information tasks typically designed for structured systems retain performance in very disordered structures.

preprint2016arXiv

Transport of quantum excitations coupled to spatially extended nonlinear many-body systems

The role of noise in the transport properties of quantum excitations is a topic of great importance in many fields, from organic semiconductors for technological applications to light-harvesting complexes in photosynthesis. In this paper we study a semi-classical model where a tight-binding Hamiltonian is fully coupled to an underlying spatially extended nonlinear chain of atoms. We show that the transport properties of a quantum excitation are subtly modulated by (i) the specific type (local vs non-local) of exciton-phonon coupling and by (ii) nonlinear effects of the underlying lattice. We report a non-monotonic dependence of the exciton diffusion coefficient on temperature, in agreement with earlier predictions, as a direct consequence of the lattice-induced fluctuations in the hopping rates due to long-wavelength vibrational modes. A standard measure of transport efficiency confirms that both nonlinearity in the underlying lattice and off-diagonal exciton-phonon coupling promote transport efficiency at high temperatures, preventing the Zeno-like quench observed in other models lacking an explicit noise-providing dynamical system.

preprint2015arXiv

Degradation of entanglement between two accelerated parties: Bell states under the Unruh effect

We study the entanglement of families of Unruh modes in the Bell states $|Φ^\pm\rangle =1/\sqrt{2}(|00\rangle\pm|11\rangle)$ and $|Ψ^\pm\rangle=1/\sqrt{2}(|01\rangle\pm|10\rangle)$ shared by two accelerated observers and find fundamental differences in the robustness of entanglement against acceleration for these states. States $Ψ^\pm$ are entangled for all finite accelerations, whereas, due to the Unruh effect, states $Φ^\pm$ lose their entanglement for finite accelerations. This is true for Bell states of two bosonic modes, as well as for Bell states of a bosonic and a fermionic mode. Furthermore, there are also differences in the degradation of entanglement for Bell states of fermionic modes. We reveal the origin of these distinct characteristics of entanglement degradation and discuss the role that is played by particle statistics. Our studies suggest that the behavior of entanglement in accelerated frames strongly depends on the occupation patterns of the constituent states, whose superposition constitutes the entangled state, where especially states $Φ^\pm$ and $Ψ^\pm$ exhibit distinct characteristics regarding entanglement degradation. Finally, we point out possible implications of hovering over a black hole for these states.

preprint2015arXiv

Disorder-assisted quantum transport in suboptimal decoherence regimes

We investigate quantum transport in binary tree structures and in hypercubes for the disordered Frenkel-exciton Hamiltonian under pure dephasing noise. We compute the energy transport efficiency as a function of disorder and dephasing rates. We demonstrate that dephasing improves transport efficiency not only in the disordered case, but also in the ordered one. The maximal transport efficiency is obtained when the dephasing timescale matches the hopping timescale, which represent new examples of the Goldilocks principle at the quantum scale. Remarkably, we find that in weak dephasing regimes, away from optimal levels of environmental fluctuations, the average effect of increasing disorder is to improve the transport efficiency until an optimal value for disorder is reached. Our results suggest that rational design of the site energies statistical distributions could lead to better performances in transport systems at nanoscale when their natural environments are far from the optimal dephasing regime.

preprint2015arXiv

Measurement-Assisted Quantum Communication in Spin Channels with Dephasing

We propose a protocol for countering the effects of dephasing in quantum state transfer over a noisy spin channel weakly coupled to the sender and receiver qubits. Our protocol, based on performing regular global measurements on the channel, significantly suppresses the nocuous environmental effects and offers much higher fidelities than the traditional no-measurement approach. Our proposal can also operate as a robust two-qubit entangling gate over distant spins. Our scheme counters any source of dephasing, including those for which the well established dynamical decoupling approach fails. Our protocol is probabilistic, given the intrinsic randomness in quantum measurements, but its success probability can be maximized by adequately tuning the rate of the measurements.

preprint2015arXiv

Systematic Dimensionality Reduction for Quantum Walks: Optimal Spatial Search and Transport on Non-Regular Graphs

Continuous time quantum walks provide an important framework for designing new algorithms and modelling quantum transport and state transfer problems. Often, the graph representing the structure of a problem contains certain symmetries that confine the dynamics to a smaller subspace of the full Hilbert space. In this work, we use invariant subspace methods, that can be computed systematically using Lanczos algorithm, to obtain the reduced set of states that encompass the dynamics of the problem at hand without the specific knowledge of underlying symmetries. First, we apply this method to obtain new instances of graphs where the spatial quantum search algorithm is optimal: complete graphs with broken links and complete bipartite graphs, in particular, the star graph. These examples show that regularity and high-connectivity are not needed to achieve optimal spatial search. We also show that this method considerably simplifies the calculation of quantum transport efficiencies. Furthermore, we observe improved efficiencies by removing a few links from highly symmetric graphs. Finally, we show that this reduction method also allows us to obtain an upper bound for the fidelity of a single qubit transfer on an XY spin network.

preprint2014arXiv

Pretty good state transfer of entangled states through quantum spin chains

The XX model with uniform couplings represents the most natural choice for quantum state transfer through spin chains. Given that it has long been established that single-qubit states cannot be transferred with perfect fidelity in this model, the notion of pretty good state transfer has been recently introduced as a relaxation of the constraints on fidelity. In this paper, we study the transfer of multi-qubit entangled and unentangled states through unmodulated spin chains, and we prove that it is possible to have pretty good state transfer of any multi-particle state. This significantly generalizes the previous results on single-qubit state transfer, and opens way to using uniformly coupled spin chains as quantum channels for the transfer of arbitrary states of any dimension. Our results could be tested with current technology.

preprint2010arXiv

Quanta of Local Conformational Change: Conformons in alpha-helical proteins

We propose the conformon as a quantum of conformational change for energy transfer in alpha-helical proteins. The underlying mechanism of interaction between the quantum of excitation and the conformational degrees of freedom is nonlinear and leads to solitary wave packets of conformational energy. The phenomenon is specific to alpha-helices and not to beta-sheets in proteins due to the three strands of hydrogen bonds constituting the alpha-helical backbone.

preprint2009arXiv

Entanglement Generation by a Three-Dimensional Qubit Scattering: Concurrence vs. Path (In)Distinguishability

A scheme for generating an entangled state in a two spin-1/2 system by means of a spin-dependent potential scattering of another qubit is presented and analyzed in three dimensions. The entanglement is evaluated in terms of the concurrence both at the lowest and in full order in perturbation with an appropriate renormalization for the latter, and its characteristics are discussed in the context of (in)distinguishability of alternative paths for a quantum particle.