arXiv subjects

Yasser Omar

Publications and source records attributed to Yasser Omar.

At least 37 records · Page 2Linked to original sources

arXiv2023

Distributing Multipartite Entanglement over Noisy Quantum Networks

A quantum internet aims at harnessing networked quantum technologies, namely by distributing bipartite entanglement between distant nodes. However, multipartite entanglement between the nodes may empower the quantum internet for additional or better applications for communications, sensing, and computation. In this work, we present an algorithm for generating multipartite entanglement between different nodes of a quantum network with noisy quantum repeaters and imperfect quantum memories, where the links are entangled pairs. Our algorithm is optimal for GHZ states with 3 qubits, maximising simultaneously the final state fidelity and the rate of entanglement distribution. Furthermore, we determine the conditions yielding this simultaneous optimality for GHZ states with a higher number of qubits, and for other types of multipartite entanglement. Our algorithm is general also in the sense that it can optimise simultaneously arbitrary parameters. This work opens the way to optimally generate multipartite quantum correlations over noisy quantum networks, an important resource for distributed quantum technologies.

quant-ph↗

arXiv2022

Quantum computing for data analysis in high energy physics

Some of the biggest achievements of the modern era of particle physics, such as the discovery of the Higgs boson, have been made possible by the tremendous effort in building and operating large-scale experiments like the Large Hadron Collider or the Tevatron. In these facilities, the ultimate theory to describe matter at the most fundamental level is constantly probed and verified. These experiments often produce large amounts of data that require storing, processing, and analysis techniques that often push the limits of traditional information processing schemes. Thus, the High-Energy Physics (HEP) field has benefited from advancements in information processing and the development of algorithms and tools for large datasets. More recently, quantum computing applications have been investigated in an effort to understand how the community can benefit from the advantages of quantum information science. In this manuscript, we provide an overview of the state-of-the-art applications of quantum computing to data analysis in HEP, discuss the challenges and opportunities in integrating these novel analysis techniques into a day-to-day analysis workflow, and whether there is potential for a quantum advantage.

physics.data-an↗

arXiv2022

Quantum Link Prediction in Complex Networks

Predicting new links in physical, biological, social, or technological networks has a significant scientific and societal impact. Path-based link prediction methods utilize explicit counting of even and odd-length paths between nodes to quantify a score function and infer new or unobserved links. Here, we propose a quantum algorithm for path-based link prediction, QLP, using a controlled continuous-time quantum walk to encode even and odd path-based prediction scores. Through classical simulations on a few real networks, we confirm that the quantum walk scoring function performs similarly to other path-based link predictors. In a brief complexity analysis we identify the potential of our approach in uncovering a quantum speedup for path-based link prediction.

quant-ph↗

arXiv2022

Bi-frequency illumination: a quantum-enhanced protocol

Quantum-enhanced, idler-free sensing protocol to measure the response of a target object to the frequency of a probe in a noisy and lossy scenario is proposed. In this protocol, a target with frequency-dependent reflectivity embedded in a thermal bath is considered. The aim is to estimate the parameter $λ= η(ω_2)-η(ω_1)$, since it contains relevant information for different problems. For this, a bi-frequency quantum state is employed as the resource, since it is necessary to capture the relevant information about the parameter. Computing the quantum Fisher information $H$ relative to the parameter $λ$ in an assumed neighborhood of $λ\sim 0$ for a two-mode squeezed state ($H_Q$), and a coherent state ($H_C$), a quantum enhancement is shown in the estimation of $λ$. This quantum enhancement grows with the mean reflectivity of the probed object, and is noise-resilient. Explicit formulas are derived for the optimal observables, and an experimental scheme based on elementary quantum optical transformations is proposed. Furthermore, this work opens the way to applications in both radar and medical imaging, in particular in the microwave domain.

quant-ph↗

arXiv2022

Third law of thermodynamics and the scaling of quantum computers

The third law of thermodynamics, also known as the Nernst unattainability principle, puts a fundamental bound on how close a system, whether classical or quantum, can be cooled to a temperature near to absolute zero. On the other hand, a fundamental assumption of quantum computing is to start each computation from a register of qubits initialized in a pure state, i.e., at zero temperature. These conflicting aspects, at the interface between quantum computing and thermodynamics, are often overlooked or, at best, addressed only at a single-qubit level. In this work, we argue how the existence of a small, but finite, effective temperature, which makes the initial state a mixed state, poses a real challenge to the fidelity constraints required for the scaling of quantum computers. Our theoretical results, carried out for a generic quantum circuit with $N$-qubit input states, are validated by test runs performed on a real quantum processor.

quant-ph↗

arXiv2022

Quantum dynamics for energetic advantage in a charge-based classical full-adder

We present a proposal for a one-bit full-adder to process classical information based on the quantum reversible dynamics of a triple quantum dot system. The device works via the repeated execution of a Fredkin gate implemented through the dynamics of a single time-independent Hamiltonian. Our proposal uses realistic parameter values and could be implemented on currently available quantum dot architectures. We compare the estimated energy requirements for operating our full-adder with those of well-known fully classical devices, and argue that our proposal may provide a consistently better energy efficiency. Our work serves as a proof of principle for the development of energy-efficient information technologies operating through coherent quantum dynamics.

quant-ph↗

arXiv2022

Quantum density peak clustering

Clustering algorithms are of fundamental importance when dealing with large unstructured datasets and discovering new patterns and correlations therein, with applications ranging from scientific research to medical imaging and marketing analysis. In this work, we introduce a quantum version of the density peak clustering algorithm, built upon a quantum routine for minimum finding. We prove a quantum speedup for a decision version of density peak clustering depending on the structure of the dataset. Specifically, the speedup is dependent on the heights of the trees of the induced graph of nearest-highers, i.e., the graph of connections to the nearest elements with higher density. We discuss this condition, showing that our algorithm is particularly suitable for high-dimensional datasets. Finally, we benchmark our proposal with a toy problem on a real quantum device.

quant-ph↗

arXiv2022

Predicting leptonic CP violation via minimization of neutrino entanglement

We show how a minimization principle of quantum entanglement between the oscillating flavors of a neutrino leads to a unique prediction for the CP-violation phase in the neutrino sector without assuming extra symmetries in the Standard Model. We find a theoretical prediction consistent with either no CP-violation or a very small presence of it.

hep-ph↗

arXiv2022

Propagating Quantum Microwaves: Towards Applications in Communication and Sensing

The field of propagating quantum microwaves has started to receive considerable attention in the past few years. Motivated at first by the lack of an efficient microwave-to-optical platform that could solve the issue of secure communication between remote superconducting chips, current efforts are starting to reach other areas, from quantum communications to sensing. Here, we attempt at giving a state-of-the-art view of the two, pointing at some of the technical and theoretical challenges we need to address, and while providing some novel ideas and directions for future research. Hence, the goal of this paper is to provide a bigger picture, and -- we hope -- to inspire new ideas in quantum communications and sensing: from open-air microwave quantum key distribution to direct detection of dark matter, we expect that the recent efforts and results in quantum microwaves will soon attract a wider audience, not only in the academic community, but also in an industrial environment.

quant-ph↗

arXiv2022

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.

quant-ph↗

arXiv2022

A QUBO Formulation for Minimum Loss Spanning Tree Reconfiguration Problems in Electric Power Networks

We introduce a novel quadratic unconstrained binary optimization (QUBO) formulation for a classical problem in electrical engineering -- the optimal reconfiguration of distribution grids. For a given graph representing the grid infrastructure and known nodal loads, the problem consists in finding the spanning tree that minimizes the total link ohmic losses. A set of constraints is initially defined to impose topologically valid solutions. These constraints are then converted to a QUBO model as penalty terms. The electrical losses terms are finally added to the model as the objective function to minimize. In order to maximize the performance of solution searching with classical solvers, with hybrid quantum-classical solvers and with quantum annealers, our QUBO formulation has the goal of being very efficient in terms of variables usage. A standard 33-node test network is used as an illustrative example of our general formulation. Model metrics for this example are presented and discussed. Finally, the optimal solution for this example was obtained and validated through comparison with the optimal solution from an independent method.

quant-ph↗

arXiv2022

Open-Air Microwave Entanglement Distribution for Quantum Teleportation

Microwave technology plays a central role in current wireless communications, standing among them mobile communication and local area networks (LANs). The microwave range shows relevant advantages with respect to other frequencies in open-air transmission, such as low absorption losses and low energy consumption, and it is additionally the natural working frequency in superconducting quantum technologies. Entanglement distribution between separate parties is at the core of secure quantum communications. Therefore, understanding its limitations in realistic open-air settings, specially in the rather unexplored microwave regime, is crucial for transforming microwave quantum communications into a mainstream technology. Here, we investigate the feasibility of an open-air entanglement distribution scheme with microwave two-mode squeezed states. First, we study the reach of direct entanglement transmission in open-air, obtaining a maximum distance of approximately 500 meters in a realistic setting with state-of-the-art experimental parameters. Afterwards, we adapt entanglement distillation and entanglement swapping protocols to microwave technology in order to reduce environmental entanglement degradation. While entanglement distillation helps to increase quantum correlations in the short-distance low-squeezing regime by up to $46\%$, entanglement swapping increases the reach by $14\%$. Then, we compute the fidelity of a continuous-variable quantum teleportation protocol using open-air-distributed entanglement as a resource. Finally, we adapt the machinery to explore the limitations of quantum communication between satellites, where the thermal noise impact is substantially reduced and diffraction losses are dominant.

quant-ph↗

arXiv2021

Benchmarking Machine Learning Algorithms for Adaptive Quantum Phase Estimation with Noisy Intermediate-Scale Quantum Sensors

Quantum phase estimation is a paradigmatic problem in quantum sensing andmetrology. Here we show that adaptive methods based on classical machinelearning algorithms can be used to enhance the precision of quantum phase estimation when noisy non-entangled qubits are used as sensors. We employ the Differential Evolution (DE) and Particle Swarm Optimization (PSO) algorithms to this task and we identify the optimal feedback policies which minimize the Holevo variance. We benchmark these schemes with respect to scenarios that include Gaussian and Random Telegraph fluctuations as well as reduced Ramsey-fringe visibility due to decoherence. We discuss their robustness against noise in connection with real experimental setups such as Mach-Zehnder interferometry with optical photons and Ramsey interferometry in trapped ions,superconducting qubits and nitrogen-vacancy (NV) centers in diamond.

quant-ph↗

arXiv2021

Quantum Technologies in Space

Recently, the European Commission supported by many European countries has announced large investments towards the commercialization of quantum technology (QT) to address and mitigate some of the biggest challenges facing today's digital era - e.g. secure communication and computing power. For more than two decades the QT community has been working on the development of QTs, which promise landmark breakthroughs leading to commercialization in various areas. The ambitious goals of the QT community and expectations of EU authorities cannot be met solely by individual initiatives of single countries, and therefore, require a combined European effort of large and unprecedented dimensions comparable only to the Galileo or Copernicus programs. Strong international competition calls for a coordinated European effort towards the development of QT in and for space, including research and development of technology in the areas of communication and sensing. Here, we aim at summarizing the state of the art in the development of quantum technologies which have an impact in the field of space applications. Our goal is to outline a complete framework for the design, development, implementation, and exploitation of quantum technology in space.

quant-ph↗

arXiv2021

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.

quant-ph↗

arXiv2021

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.

physics.data-an↗

arXiv2020

Adiabatic Quantum Algorithm for Multijet Clustering in High Energy Physics

The currently predicted increase in computational demand for the upcoming High-Luminosity Large Hadron Collider (HL-LHC) event reconstruction, and in particular jet clustering, is bound to challenge present day computing resources, becoming an even more complex combinatorial problem. In this paper, we show that quantum annealing can tackle dijet event clustering by introducing a novel quantum annealing binary clustering algorithm. The benchmarked efficiency is of the order of $96\%$, thus yielding substantial improvements over the current quantum state-of-the-art. Additionally, we also show how to generalize the proposed objective function into a more versatile form, capable of solving the clustering problem in multijet events.

hep-ex↗

arXiv2019

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.

quant-ph↗