Source author record

Przemysław Sadowski

Przemysław Sadowski appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

quant-ph Computer Vision Discrete Mathematics Machine Learning Multiagent Systems Networking and Internet Architecture

Catalog footprint

What is connected

6works

6topics

4close collaborators

Actions

Connect this record

Open graph Browse works

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.

preprint2020arXiv

LP WAN Gateway Location Selection Using Modified K-Dominating Set Algorithm

The LP WAN networks use gateways or base stations to communicate with devices distributed on large distances, up to tens of kilometres. The selection of optimal gateway locations in wireless networks should allow providing the complete coverage for a given set of nodes, taking into account the limitations, such as the number of nodes served per access point or required redundancy. In this paper, we describe the problem of selecting the base stations in a network using the concept of $k$-dominating set. In our model, we include information about the required redundancy and spectral efficiency. We consider the additional requirements on the resulting connections and provide the greedy algorithm for solving the problem. The algorithm is evaluated in randomly generated network topologies and using the coordinates of sample real smart metering networks.

preprint2016arXiv

Constructive quantum scaling of unitary matrices

In this work we present a method of decomposition of arbitrary unitary matrix $U\in\mathbf U(2^k)$ into a product of single-qubit negator and controlled-$\sqrt{\mbox{NOT}}$ gates. Since the product results with negator matrix, which can be treated as complex analogue if bistochastic matrix, our method can be seen as complex analogue of Sinkhorn-Knopp algorithm, where diagonal matrices are replaced by adding and removing an one-qubit ancilla. The decomposition can be found constructively and resulting circuit consists of $O(4^k)$ entangling gates, which is proved to be optimal. An example of such transformation is presented.

preprint2015arXiv

Quantum image classification using principal component analysis

We present a novel quantum algorithm for classification of images. The algorithm is constructed using principal component analysis and von Neuman quantum measurements. In order to apply the algorithm we present a new quantum representation of grayscale images.

preprint2015arXiv

Quantum spatial search on planar networks

This paper deals with the problem of the requirements for quantum systems that enable one to design efficient quantum algorithms. We rise the issue of the possibility to utilise the non-complete networks for algorithmic purposes. In particular we consider applications for the spatial search problems. We focus on showing that the asymptotic complexity widely discussed in the related work is not enough tool for determining the potential of the network. We provide an example of a network where the asymptotic complexity is the same for a variety of cases and yet it is not always possible to implement successful search procedure within the quantum walk scheme. The examples are based on an Apollonian network which models a variety of iteratively generated planar networks. The network is planar, exhibits linear growth of edges number, consists nodes of different degrees and has the small-world and scale-free properties. This motivates its analysis due to the simplicity in terms of connections density and potential for quantum phenomena due to the nodes diversity.

preprint2014arXiv

Quantum network exploration with a faulty sense of direction

We develop a model which can be used to analyse the scenario of exploring quantum network with a distracted sense of direction. Using this model we analyse the behaviour of quantum mobile agents operating with non-adaptive and adaptive strategies which can be employed in this scenario. We introduce the notion of node visiting suitable for analysing quantum superpositions of states by distinguishing between visiting and attaining a position. We show that without a proper model of adaptiveness, it is not possible for the party representing the distraction in the sense of direction, to obtain the results analogous to the classical case. Moreover, with additional control resources the total number of attained positions is maintained if the number of visited positions is strictly limited.

preprint2013arXiv

Generating efficient quantum circuits for preparing maximally multipartite entangled states

In this work we provide a method for generating quantum circuits preparing maximally multipartite entangled states using genetic programming. The presented method is faster that known realisations thanks to the applied fitness function and several modifications to the genetic programming schema. Moreover, we enrich the described method by the unique possibility to define an arbitrary structure of a system. We use the developed method to find new quantum circuits, which are simpler from known results. We also analyse the efficiency of generating entanglement in the spin chain system and in the system of complete connections.