Bartlomiej Gardas

Jagiellonian University | UJ · Faculty of Physics, Astronomy and Applied Computer Science

Supervised machine learning techniques are widely used for classification of pixels in hyper-spectral images. A typical simple scheme of classification of such images probabilistically assigns a label to each individual pixel omitting information about pixel surroundings. In order to achieve better classification results for real-world images one h...

IOTA2 is a machine learning framework for land cover mapping at large scale, which would like to use a neural network method. We investigate whether a quantum neural network algorithm could be a solution. Three quantum neural network algorithms are compared with respect to degree of quantization, type of quantum parameters and algorithmic complexit...

We are in the noisy intermediate-scale quantum (NISQ) devices’ era, in which quantum hardware has become available for application in real-world problems. However, demonstrations of the usefulness of such NISQ devices are still rare. In this work, we consider a practical railway dispatching problem: delay and conflict management on single-track rai...

Current-generation quantum annealers have already proven to be successful problem solvers. Yet quantum annealing is still very much in its infancy, with suboptimal applicability. For instance, to date it is still an open question which annealing protocol causes the fewest diabatic excitations for a given eigenspectrum, and even whether there is a u...

Currently, existing quantum annealers have proven themselves as viable technology for the first practical applications in the noisy-intermediate-scale-quantum era. However, to fully exploit their capabilities, a comprehensive characterization of their finite-time excitations is instrumental. To this end, we develop a phase diagram for driven Ising...

Current generation quantum annealers have already proven to be successful problem-solvers. Yet, quantum annealing is still very much in its infancy, with suboptimal applicability. For instance, to date it is still an open question which annealing protocol will universally cause the fewest diabatic excitations, and even whether there is a universall...

Finding the ground state of the Ising spin-glass is an important and challenging problem (NP-hard, in fact) in condensed matter physics. However, its applications spread far beyond physic due to its deep relation to various combinatorial optimization problems, such as travelling salesman or protein folding. Sophisticated and promising new methods f...

Finding the ground state of the Ising model is an important problem in condensed matter physics. Its applications spread far beyond physic due to its deep relation to various combinatorial optimization problems, such as travelling salesman or protein folding. Sophisticated new methods for solving Ising instances rely on quantum annealing, which is...

Currently, existing quantum annealers have proven themselves as viable technology for the first practical applications in the NISQ era. However, to fully exploit their capabilities, a comprehensive characterization of their finite-time excitations is instrumental. To this end, we develop a phase diagram for driven Ising chains, from which the scali...

We are in the Noisy Intermediate-Scale Quantum (NISQ) devices' era, in which quantum hardware has become available for application in real-world problems. However, demonstrating the usefulness of such NISQ devices are still rare. In this work, we consider a practical railway dispatching problem: delay and conflict management on single-track railway...

We devise a deterministic algorithm to efficiently sample high-quality solutions of certain spin-glass systems that encode hard optimization problems. We employ tensor networks to represent the Gibbs distribution of all possible configurations. Using approximate tensor-network contractions, we are able to efficiently map the low-energy spectrum of...

We demonstrate how to compute the low energy spectrum for small (N≤50), but otherwise arbitrary, spin-glass instances using modern Graphics Processing Units or similar heterogeneous architecture. Our algorithm performs an exhaustive (i.e., brute-force) search of all possible configurations to select S≪2N lowest ones together with their correspondin...

We consider a railway dispatching problem: delay and conflict management on a single-track railway line. We examine the issue of train dispatching consequences caused by the arrival of an already delayed train to the segment being considered. This is a computationally hard problem and its solution is needed in a very short time in practice. We intr...

Recent years have witnessed an unprecedented increase in experiments and hybrid simulations involving quantum computers. In particular, quantum annealers. There exist a plethora of algorithms promising to outperform classical computers in the near-term future. Here, we propose a parallel in time approach to simulate dynamical systems designed to be...

We are at the verge of a new era, which will be dominated by noisy intermediate-scale quantum devices. Prototypical examples for these new technologies are present-day quantum annealers. In the present work, we investigate to what extent static disorder generated by an external source of noise does not have to be detrimental, but can actually assis...

For a given Hamiltonian H on a multipartite quantum system, one is interested in finding the energy E0 of its ground state. In the separability approximation, arising as a natural consequence of measurement in a separable basis, one looks for the minimal expectation value λmin⊗ of H among all product states. For several concrete model Hamiltonians,...

Recent years have witnessed an unprecedented increase in experiments and hybrid simulations involving quantum computers. In particular, quantum annealers. Although quantum supremacy has not been established thus far, there exist a plethora of algorithms promising to outperform classical computers in the near-term future. Here, we propose a parallel...

We demonstrate how to compute the low energy spectrum for small ($L\le 50$), but otherwise arbitrary, spin-glass instances using modern Graphics Processing Units or a similar heterogeneous architecture. Our algorithm performs an exhaustive (i.e. brute-force) search of all possible configurations to select $N\ll 2^L$ lowest ones together with their...

We are at the verge of a new era, which will be dominated by Noisy Intermediate-Scale Quantum Devices. Prototypical examples for these new technologies are present-day quantum annealers. In the present work, we investigate to what extent static disorder generated by an external source of noise does not have to be detrimental, but can actually assis...

Finding the ground state energy of a Hamiltonian $H$, which describes a quantum system of several interacting subsystems, is crucial as well for many-body physics as for various optimization problems. Variety of algorithms and simulation procedures (either hardware or software based) rely on the separability approximation, in which one seeks for th...

We conduct experimental simulations of many-body quantum systems using a hybrid classical-quantum algorithm. In our setup, the wave function of the transverse field quantum Ising model is represented by a restricted Boltzmann machine. This neural network is then trained using variational Monte Carlo assisted by a D-wave quantum sampler to find the...

Near term quantum hardware promises unprecedented computational advantage. Crucial in its development is the characterization and minimization of computational errors. We propose the use of the quantum fluctuation theorem to benchmark the accuracy of quantum annealers. This versatile tool provides simple means to determine whether the quantum dynam...

We devise a deterministic physics-inspired classical algorithm to efficiently reveal the structure of low-energy spectrum for certain low-dimensional spin-glass systems that encode optimization problems. We employ tensor networks to represent Gibbs distribution of all possible configurations. We then develop techniques to approximately extract the...

We conduct experimental simulations of many body quantum systems using a \emph{hybrid} classical-quantum algorithm. In our setup, the wave function of the transverse field quantum Ising model is represented by a restricted Boltzmann machine. This neural network is then trained using variational Monte Carlo assisted by a D-Wave quantum sampler to fi...

We show how to simulate the dynamics of many body quantum systems using Graphics Processing Units or a similar heterogeneous architecture. In particular, we focus on the one dimensional quantum Ising model. Its entire time evolution is computed in parallel. The dynamics of this model provides a valuable information regarding defects created during...

The shift of interest from general purpose quantum computers to adiabatic quantum computing or quantum annealing calls for a broadly applicable and easy to implement test to assess how quantum or adiabatic is a specific hardware. Here we propose such a test based on an exactly solvable many body system -- the quantum Ising chain in transverse field...

Near term quantum hardware promises unprecedented computational advantage. Crucial in its development is the characterization and minimization of computational errors. We propose the use of the quantum fluctuation theorem to benchmark the performance of quantum annealers. This versatile tool provides simple means to determine whether the quantum dy...

The ground state of the one-dimensional Bose-Hubbard model at unit filling undergoes the Mott-superfluid quantum phase transition. It belongs to the Kosterlitz-Thouless universality class with an exponential divergence of the correlation length in place of the usual power law. We present numerical simulations of a linear quench both from the Mott i...

The ground state of the one-dimensional Bose-Hubbard model at unit filling undergoes the Mott-superfluid quantum phase transition. It belongs to the Kosterlitz-Thouless universality class with an exponential divergence of the correlation length in place of the usual power law. We present numerical simulations of a linear quench both from the Mott i...

A noncommuting measurement transfers, via the apparatus, information encoded in a system's state to the external “observer.” Classical measurements determine properties of physical objects. In the quantum realm, the very same notion restricts the recording process to orthogonal states as only those are distinguishable by measurements. Therefore, ev...

We investigate $\mathcal{P}\mathcal{T}$-symmetric quantum systems ultra-weakly coupled to an environment. We find that such open systems evolve under $\mathcal{P}\mathcal{T}$-symmetric, purely dephasing and unital dynamics. The dynamical map describing the evolution is then determined explicitly using a quantum canonical transformation. Furthermore...

A non-commuting measurement transfers, via the apparatus, information encoded in a system's state to the external "observer". Classical measurements determine properties of physical objects. In the quantum realm, the very same notion restricts the recording process to orthogonal states as only those are distinguishable by measurements. Therefore, e...

We study energetics of a Josephson tunnel junction connecting a superconducting loop pierced by an external magnetic flux (an rf SQUID) and coupled to two independent thermal reservoirs of different temperature. In the framework of the theory of quantum dissipative systems, we analyze energy currents in stationary states. The stationary energy flow...

Thermodynamics is a phenomenological theory of heat and work. Here we analyze to what extent quantum thermodynamic relations are immune to the underlying mathematical formulation of quantum mechanics. As a main result, we show that the Jarzynski equality holds true for all non-hermitian quantum systems with real spectrum. This equality expresses th...

When a system is driven across a quantum critical point at a constant rate its evolution must become non-adiabatic as the relaxation time $\tau$ diverges at the critical point. According to the Kibble-Zurek mechanism (KZM), the emerging post-transition excited state is characterized by a finite correlation length $\hat\xi$ set at the time $\hat t=\...

The Carnot statement of the second law of thermodynamics poses an upper limit on the efficiency of all heat engines. Recently, it has been studied whether generic quantum features such as coherence and quantum entanglement could allow for quantum devices with efficiencies larger than the Carnot efficiency. The present study shows that this is not p...

Obtaining a thermodynamically accurate phase diagram through numerical calculations is a computationally expensive problem that is crucially important to understanding the complex phenomena of solid state physics, such as superconductivity. In this work we show how this type of analysis can be significantly accelerated through the use of modern GPU...

We show that the claims stated in the comment made by Chi-Fai Lo on our paper [Phys. Lett. A 377 (2013) 3205] neither contradict nor falsify our results.

We discuss a comment recently made by C. F. Lo [ibid. 47, No. 16, Article ID 168001, 2 p. (2014; Zbl 1288.81022)] concerning validity of one of the examples used in our paper [the authors, ibid. 46, No. 23, Article ID 235301, 10 p. (2013; Zbl 1269.81025)]. While we agree with Lo’s statement regarding inapplicability of the example to the proposed s...

Quantum multi-photon spin–boson model is considered. We solve an operator Riccati equation associated with that model and present a candidate for a generalized parity operator allowing to transform spin–boson Hamiltonian to a block-diagonal form what indicates an existence of the related symmetry of the model.

Purity as a quantifier of an impact of environment on an open quantum system is studied for a qubit dephasingly interacting with its environment. We analyze how time evolution of the purity depends on initial states of the composite system both in the case of infinite and finite environments. It is shown that for a certain class of initial preparat...

It is recognised that, apart from the total energy conservation, there is a nonlocal $\mathbb{Z}_2$ and a somewhat hidden symmetry in this model. Conditions for the existence of this observable, its form, and its explicit construction are presented.

It is possible to prepare a composite qubit-environment system so that its time evolution will guarantee the conservation of a preselected qubit's observable. In general, this observable is not associated with a symmetry. The latter may not even be present in the subsystem. The initial states which lead to such a quantity conserved dynamics form a...

We address the problem of obtaining the exact reduced dynamics of the spin-half (qubit) immersed within the bosonic bath (enviroment). An exact solution of the Schrodinger equation with the paradigmatic spin-boson Hamiltonian is obtained. We believe that this result is a major step ahead and may ultimately contribute to the complete resolution of t...

A problem of finding stationary states of open quantum systems is addressed. We focus our attention on a generic type of open system: a qubit coupled to its environment. We apply the theory of block operator matrices and find stationary states of two--level open quantum systems under certain conditions applied both on the qubit and the surrounding.

In this paper we revisit the problem of decoherence applying the block operator matrices analysis. Riccati algebraic equation associated with the Hamiltonian describing the process of decoherence is studied. We prove that if the environment responsible for decoherence is invariant with respect to the antylinear transformation then the antylinear op...

The two-level quantum system (qubit) in a precessing magnetic field and in contact with a heat bath is investigated. The exact reduced dynamics for the qubit in question is obtained. We apply the approach based on the block operator matrices theory, in contrast with the standard methods provided by the theory of the open quantum systems. We also pr...

The block operator matrix theory is used to investigate the problem of a single qubit. We will establish a connection between the Riccati operator equation and the possibility of obtaining an exact reduced dynamics for the qubit in question. The model of the half spin particle in the rotating magnetic field coupling with the external environment is...

We present two measures of distance between quantum processes based on the superfidelity, introduced recently to provide an upper bound for quantum fidelity. We show that the introduced measures partially fulfill the requirements for distance measure between quantum processes. We also argue that they can be especially useful as diagnostic measures...