Searcharxiv⌕ Search

arXiv subjects

Jaroslav Novotný

Publications and source records attributed to Jaroslav Novotný.

At least 19 recordsLinked to original sources

Jaynes principle for quantum Markov processes: Generalized Gibbs - von Neumann states rule

We prove that any asymptotics of a finite-dimensional quantum Markov processes can be formulated in the form of a generalized Jaynes principle in the discrete as well as in the continuous case. Surprisingly, we find that the open system dynamics does not require maximization of von Neumannentropy. In fact, the natural functional to be extremized is the quantum relative entropy and the resulting asymptotic states or trajectories are always of the exponential Gibbs-like form. Three versions of the principle are presented for different settings, each treating different prior knowledge: for asymptotic trajectories of fully known initial states, for asymptotic trajectories incompletely determined by known expectation values of some constants of motion and for stationary states incompletely determined by expectation values of some integrals of motion. All versions are based on the knowledge of the underlying dynamics. Hence our principle is primarily rooted in the inherent physics and it is not solely an information construct. The found principle coincides with the MaxEnt principle in the special case of unital quantum Markov processes. We discuss how the generalized principle modifies fundamental relations of statistical physics.

quant-ph↗

Asymptotic phase-locking and synchronization in two-qubit systems

The paper concerns spontaneous asymptotic phase-locking and synchronization in two-qubit systems undergoing continuous Markovian evolution described by Lindbladian dynamics with normal Lindblad operators. Using analytic methods, all phase-locking-enforcing mechanisms within the given framework are obtained and classified. Detailed structures of their respective attractor spaces are provided and used to explore their properties from various perspectives. Amid phase-locking processes those additionally enforcing identical stationary parts of both qubits are identified, including as a special case the strictest form of synchronization conceivable. A prominent basis is presented which reveals that from a physical point of view two main types of phase-locking mechanisms exist. The ability to preserve information about the initial state is explored and an upper bound on the amplitude of oscillations of the resulting phase-locked dynamics is established. Permutation symmetry of both asymptotic states and phase-locking mechanisms is discussed. Lastly, the possibility of entanglement production playing the role of a phase-locking witness is rebutted by three analytically treatable examples.

quant-ph↗

Key graph properties affecting transport efficiency of flip-flop Grover percolated quantum walks

Quantum walks exhibit properties without classical analogues. One of those is the phenomenon of asymptotic trapping -- there can be non-zero probability of the quantum walker being localised in a finite part of the underlying graph indefinitely even though locally all directions of movement are assigned non-zero amplitudes at each step. We study quantum walks with the flip-flop shift operator and the Grover coin, where this effect has been identified previously. For the version of the walk further modified by a random dynamical disruption of the graph (percolated quantum walks) we provide a recipe for the construction of a complete basis of the subspace of trapped states allowing to determine the asymptotic probability of trapping for arbitrary finite connected simple graphs, thus significantly generalizing the previously known result restricted to planar 3-regular graphs. We show how the position of the source and sink together with the graph geometry and its modifications affect the excitation transport. This gives us a deep insight into processes where elongation or addition of dead-end subgraphs may surprisingly result in enhanced transport and we design graphs exhibiting this pronounced behavior. In some cases this even provides closed-form formulas for the asymptotic transport probability in dependence on some structure parameters of the graphs.

quant-ph↗

Relaxation to Equilibrium in a Quantum Network

The approach to equilibrium of quantum mechanical systems is a topic as old as quantum mechanics itself, but has recently seen a surge of interest due to applications in quantum technologies, including, but not limited to, quantum computation and sensing. The mechanisms by which a quantum system approaches its long-time, limiting stationary state are fascinating and, sometimes, quite different from their classical counterparts. In this respect, quantum networks represent a mesoscopic quantum systems of interest. In such a case, the graph encodes the elementary quantum systems (say qubits) at its vertices, while the links define the interactions between them. We study here the relaxation to equilibrium for a fully connected quantum network with CNOT gates representing the interaction between the constituting qubits. We give a number of results for the equilibration in these systems, including analytic estimates. The results are checked using numerical methods for systems with up to 15-16 qubits. It is emphasized in which way the size of the network controls the convergency.

quant-ph↗

Quantum walk transport on carbon nanotube structures

We study source-to-sink excitation transport on carbon nanotubes using the concept of quantum walks. In particular, we focus on transport properties of Grover coined quantum walks on ideal and percolation perturbed nanotubes with zig-zag and armchair chiralities. Using analytic and numerical methods we identify how geometric properties of nanotubes and different types of a sink altogether control the structure of trapped states and, as a result, the overall source-to-sink transport efficiency. It is shown that chirality of nanotubes splits behavior of the transport efficiency into a few typically well separated quantitative branches. Based on that we uncover interesting quantum transport phenomena, e.g. increasing the length of the tube can enhance the transport and the highest transport efficiency is achieved for the thinnest tube. We also demonstrate, that the transport efficiency of the quantum walk on ideal nanotubes may exhibit even oscillatory behavior dependent on length and chirality.

quant-ph↗

A counterintuitive role of geometry in transport by quantum walks

Quantum walks are accepted as a generic model for quantum transport. The character of the transport crucially depends on the properties of the walk like its geometry and the driving coin. We demonstrate that increasing transport distance between source and target or adding redundant branches to the actual graph may surprisingly result in a significant enhancement of transport efficiency. We explain analytically the observed non-classical effects using the concept of trapped states for several intriguing geometries including the ladder graph, the Cayley tree and its modifications.

quant-ph↗

Percolated quantum walks with a general shift operator: From trapping to transport

We present a generalized definition of discrete-time quantum walks convenient for capturing a rather broad spectrum of walker's behavior on arbitrary graphs. It includes and covers both: the geometry of possible walker's positions with interconnecting links and the prescribed rule in which directions the walker will move at each vertex. While the former allows for the analysis of inhomogeneous quantum walks on graphs with vertices of varying degree, the latter offers us to choose, investigate, and compare quantum walks with different shift operators. The synthesis of both key ingredients constitutes a well-suited playground for analyzing percolated quantum walks on a quite general class of graphs. Analytical treatment of the asymptotic behavior of percolated quantum walks is presented and worked out in details for the Grover walk on graphs with maximal degree 3. We find, that for these walks with cyclic shift operators the existence of an edge-3-coloring of the graph allows for non-stationary asymptotic behavior of the walk. For different shift operators the general structure of localized attractors is investigated, which determines the overall efficiency of a source-to-sink quantum transport across a dynamically changing medium. As a simple nontrivial example of the theory we treat a single excitation transport on a percolated cube.

quant-ph↗

Asymptotics of quantum Markov processes: From algebraic structure to characterization of asymptotic states

Markov processes play an important role in physics and the theory of open systems in particular. In this paper we study the asymptotic evolution of trace-nonincreasing homogenous quantum Markov processes (both types, discrete quantum Markov chains and continues quantum dynamical semigroups) equipped with a so-called strictly positive T -state in the Schrodinger and the Heisenberg picture. We derive a fundamental theorem specifying the structure of the asymptotic and uncover a rich set of transformations between attractors of quantum Markov processes in both pictures. Moreover, we generalize the structure theorem derived for quantum Markov chains to quantum dynamical semigroups showing how the internal structure of generators of quantum Markov processes determines attractors in both pictures. Based on these results we provide two characterizations of all asymptotic and stationary states, both strongly reminding in form the well-known Gibbs states of statistical mechanics. We prove that the dynamics within the asymptotic space is of unitary type, i.e. quantum Markov processes preserve a certain scalar product of operators from the asymptotic space, but there is no corresponding unitary evolution on the original Hilbert space of pure states. Finally simple examples illustrating the derived theory are given.

quant-ph↗

Quantum Walks with Dynamical Control: Graph Engineering, Initial State Preparation and State Transfer

Quantum walks are a well-established model for the study of coherent transport phenomena and provide a universal platform in quantum information theory. Dynamically influencing the walker's evolution gives a high degree of flexibility for studying various applications. Here, we present time-multiplexed finite quantum walks of variable size, the preparation of non-localized input states and their dynamical evolution. As a further application, we implement a state transfer scheme for an arbitrary input state to two different output modes. The presented experiments rely on the full dynamical control of a time-multiplexed quantum walk, which includes adjustable coin operation as well as the possibility to flexibly configure the underlying graph structures.

quant-ph↗

Universality in random quantum networks

Networks constitute efficient tools for assessing universal features of complex systems. In physical contexts, classical as well as quantum, networks are used to describe a wide range of phenomena, such as phase transitions, intricate aspects of many-body quantum systems or even characteristic features of a future quantum internet. Random quantum networks and their associated directed graphs are employed for capturing statistically dominant features of complex quantum systems. Here, we develop an efficient iterative method capable of evaluating the probability of a graph being strongly connected. It is proven that random directed graphs with constant edge-establishing probability are typically strongly connected, i.e. any ordered pair of vertices is connected by a directed path. This typical topological property of directed random graphs is exploited to demonstrate universal features of the asymptotic evolution of large random qubit networks. These results are independent of our knowledge of the details of the network topology. These findings suggest that also other highly complex networks, such as a future quantum internet, may exhibit similar universal properties.

quant-ph↗

Quantum walk coherences on a dynamical percolation graph

Coherent evolution governs the behaviour of all quantum systems, but in nature it is often subjected to influence of a classical environment. For analysing quantum transport phenomena quantum walks emerge as suitable model systems. In particular, quantum walks on percolation structures constitute an attractive platform for studying open system dynamics of random media. Here, we present an implementation of quantum walks differing from the previous experiments by achieving dynamical control of the underlying graph structure. We demonstrate the evolution of an optical time-multiplexed quantum walk over six double steps, revealing the intricate interplay between the internal and external degrees of freedom. The observation of clear non-Markovian signatures in the coin space testifies the high coherence of the implementation and the extraordinary degree of control of all system parameters. Our work is the proof-of-principle experiment of a quantum walk on a dynamical percolation graph, paving the way towards complex simulation of quantum transport in random media.

quant-ph↗

Dominant couplings in qubit networks with controlled interactions

Systems evolving under the influence of competing two-body and three-body interactions, are of particular interest in exploring the stability of equilibrium states of strongly interacting many-body system. We present a solvable model based on qubit networks, which allows us to investigate the intricate influence of these couplings on the possible asymptotic equilibrium states. We study the asymptotic evolution of finite qubit networks under two and three-qubit interactions. As representatives of three-qubit interactions we choose controlled unitary interactions (cu-interactions) with one and two control qubits. It is shown that networks with purely three-qubit interactions exhibit different asymptotic dynamics depending on whether we deal with interactions controlled by one or two qubits. However, when we allow three-qubit interactions next to two-qubit interactions, the asymptotics is dictated by two-qubit interactions only. Finally, we prove that the simultaneous presence of two types of three-qubit interactions results in the asymptotic dynamics characteristic for two-qubit cu-interactions.

quant-ph↗

Discrete time quantum walks on percolation graphs

Randomly breaking connections in a graph alters its transport properties, a model used to describe percolation. In the case of quantum walks, dynamic percolation graphs represent a special type of imperfections, where the connections appear and disappear randomly in each step during the time evolution. The resulting open system dynamics is hard to treat numerically in general. We shortly review the literature on this problem. We then present our method to solve the evolution on finite percolation graphs in the long time limit, applying the asymptotic methods concerning random unitary maps. We work out the case of one dimensional chains in detail and provide a concrete, step by step numerical example in order to give more insight into the possible asymptotic behavior. The results about the case of the two-dimensional integer lattice are summarized, focusing on the Grover type coin operator.

quant-ph↗

Percolation induced effects in 2D coined quantum walks: analytic asymptotic solutions

Quantum walks on graphs can model physical processes and serve as efficient tools in quantum information theory. Once we admit random variations in the connectivity of the underlying graph, we arrive at the problem of percolation, where the long-time behaviour appears untreatable with direct numerical methods. We develop novel analytic methods based on the theory of random unitary operations which help us to determine explicitly the asymptotic dynamics of quantum walks on 2D finite integer lattices with percolation. Based on this theory we find new unexpected features of percolated walks like asymptotic position inhomogeneity or special directional symmetry breaking.

quant-ph↗

Asymptotic dynamics of coined quantum walks on percolation graphs

Quantum walks obey unitary dynamics: they form closed quantum systems. The system becomes open if the walk suffers from imperfections represented as missing links on the underlying basic graph structure, described by dynamical percolation. Openness of the system's dynamics creates decoherence, leading to strong mixing. We present a method to analytically solve the asymptotic dynamics of coined, percolated quantum walks for a general graph structure. For the case of a circle and a linear graph we derive the explicit form of the asymptotic states. We find that a rich variety of asymptotic evolutions occur: not only the fully mixed state, but other stationary states; stable periodic and quasiperiodic oscillations can emerge, depending on the coin operator, the initial state, and the topology of the underlying graph.

quant-ph↗

Entanglement and decoherence: fragile and robust entanglement

The destruction of entanglement of open quantum systems by decoherence is investigated in the asymptotic long-time limit. Starting from a general and analytically solvable decoherence model which does not involve any weak-coupling or Markovian assumption it is shown that two fundamentally different classes of entangled states can be distinguished. Quantum states of the first class are fragile against decoherence so that they can be disentangled asymptotically even if coherences between pointer states are still present. Quantum states of the second type are robust against decoherence. Asymptotically they can be disentangled only if also decoherence is perfect. A simple criterion for identifying these two classes on the basis of two-qubit entanglement is presented.

quant-ph↗

Face-based Selection of Corners in 3D Substructuring

In most recent substructuring methods, a fundamental role is played by the coarse space. For some of these methods (e.g. BDDC and FETI-DP), its definition relies on a 'minimal' set of coarse nodes (sometimes called corners) which assures invertibility of local subdomain problems and also of the global coarse problem. This basic set is typically enhanced by enforcing continuity of functions at some generalized degrees of freedom, such as average values on edges or faces of subdomains. We revisit existing algorithms for selection of corners. The main contribution of this paper consists of proposing a new heuristic algorithm for this purpose. Considering faces as the basic building blocks of the interface, inherent parallelism, and better robustness with respect to disconnected subdomains are among features of the new technique. The advantages of the presented algorithm in comparison to some earlier approaches are demonstrated on three engineering problems of structural analysis solved by the BDDC method.

math.NA↗

Application of the parallel BDDC preconditioner to the Stokes flow

A parallel implementation of the Balancing Domain Decomposition by Constraints (BDDC) method is described. It is based on formulation of BDDC with global matrices without explicit coarse problem. The implementation is based on the MUMPS parallel solver for computing the approximate inverse used for preconditioning. It is successfully applied to several problems of Stokes flow discretized by Taylor-Hood finite elements and BDDC is shown to be a promising method also for this class of problems.

math.NA↗