arXiv subjects

Jan Tuziemski

Publications and source records attributed to Jan Tuziemski.

15 recordsLinked to original sources

arXiv2026

Simulated Bifurcation Quantum Annealing

We introduce Simulated Bifurcation Quantum Annealing (SBQA), a quantum-inspired optimization algorithm that extends simulated bifurcation by incorporating inter-replica interactions to mimic quantum tunneling. SBQA retains the efficiency and parallelism of simulated bifurcation while improving performance on sparse and rugged energy landscapes. We derive its equations of motion, analyze parameter dependence, and propose a lightweight auto-tuning strategy. A comprehensive benchmarking study on both large-scale problems and smaller instances relevant for current quantum hardware shows that SBQA systematically improves on SBM in the sparse and rugged regimes where SBM is known to struggle, while remaining competitive and versatile across a diverse set of tested problem families. These results position SBQA as a practical quantum-inspired optimization heuristic and a stronger classical baseline for the sparse and rugged regimes studied here.

quant-ph↗

arXiv2023

Efficient reconstruction, benchmarking and validation of cross-talk models in readout noise in near-term quantum devices

Readout errors contribute significantly to the overall noise affecting present-day quantum computers. However, the complete characterization of generic readout noise is infeasible for devices consisting of a large number of qubits. Here we introduce an appropriately tailored quantum detector tomography protocol, the so called Quantum Detector Overlapping Tomography, which enables efficient characterization of $k-$local cross-talk effects in the readout noise as the sample complexity of the protocol scales logarithmically with the total number of qubits. We show that QDOT data provides information about suitably defined reduced POVM operators, correlations and coherences in the readout noise, as well as allows to reconstruct the correlated clusters and neighbours readout noise model. Benchmarks are introduced to verify utility and accuracy of the reconstructed model. We apply our method to investigate cross-talk effects on 79 qubit Rigetti and 127 qubit IBM devices. We discuss their readout noise characteristics, and demonstrate effectiveness of our approach by showing superior performance of correlated clusters and neighbours over models without cross-talk in model-based readout error mitigation applied to energy estimation of MAX-2-SAT Hamiltonians, with the improvement on the order of 20% for both devices.

quant-ph↗

arXiv2021

The quantum network as an environment

quantum system interacting with other quantum systems experiences these other systems asan effective environment. The environment is the result of integrating out all the other degrees of freedom in the network, and can be represented by a Feynman-Vernon influence functional (IF)acting on system of interest. A network is characterized by the constitutive systems, how they interact, and the topology of those interactions. Here we show that for networks having the topology of locally tree-like graphs, the Feynman-Vernon influence functional can be determined in a new version of the cavity or Belief Propagation (BP) method. In the BP update stage, cavity IFs are mapped to cavity IFs, while in the BP output stage cavity IFs are combined to output IFs. We compute the fixed point of of this version of BP for harmonic oscillator systems interacting uniformly. We discuss Replica Symmetry and the effects of disorder in this context.

quant-ph↗

arXiv2021

The Vernon transform and its use in quantum thermodynamics

The thermodynamics of a quantum system interacting with an environment that can be assimilated to a harmonic oscillator bath has been extensively investigated theoretically. In recent experiments, the system under study however does not interact directly with the bath, but though a cavity or a transmission line. The influence on the system from the bath is therefore seen through an intermediate system, which modifies the characteristics of this influence. Here we first show that this problem is elegantly solved by a transform, which we call the Vernon transform, mapping influence action kernels on influence action kernels. We also show that the Vernon transform takes a particularly simple form in the Fourier domain, though it then must be interpreted with some care. Second, leveraging results in quantum thermodynamics we show how the Vernon transform can also be used to compute the generating function of energy changes in the environment. We work out the example of a system interacting with two baths of the Caldeira-Leggett type, each of them seen through a cavity.

quant-ph↗

arXiv2020

Fröhlich-coupled qubits interacting with fermionic baths

We consider a macroscopic quantum system such as a qubit, interacting with a bath of fermions as in the Fröhlich polaron model. The interaction Hamiltonian is thus linear in the macroscopic system variable, and bilinear in the fermions. Using the recently developed extension of Feynman-Vernon theory to non-harmonic baths we evaluate quadratic and the quartic terms in the influence action. We find that for this model the quartic term vanish by symmetry arguments. Although the influence of the bath on the system is of the same form as from bosonic harmonic oscillators up to effects to sixth order in the system-bath interaction, the temperature dependence is nevertheless rather different, unless rather contrived models are considered.

quant-ph↗

arXiv2020

Decoherence and information encoding in quantum reference frames

Reference frames are of special importance in physics. They are usually considered to be idealized entities. However, in most situations, e.g. in laboratories, physical processes are described within reference frames constituted by physical systems. As new technological developments make it possible to demonstrate quantum properties of complex objects an interesting conceptual problem arises: Could one use states of quantum systems to define reference frames? Recently such a framework has been introduced in [F. Giacomini, E. Castro-Ruiz, and Č. Brukner, Nat Commun 10, 494 (2019)]. One of its consequences is the fact that quantum correlations depend on a physical state of an observers reference frame. The aim of this work is to examine the dynamical aspect of this phenomena and show that the same is true for correlations established during an evolution of a composite systems. Therefore, decoherence process is also relative: For some observers the reduced evolution of subsystems is unitary, whereas for others not. I also discuss implications of this results for modern developments of decoherence theory: Quantum Darwinism and Spectrum Broadcast Structures.

quant-ph↗

arXiv2019

Out-of-time-ordered correlation functions in open systems: A Feynman-Vernon influence functional approach

Recent theoretical and experimental studies have shown significance of quantum information scrambling (i.e. a spread of quantum information over a system degrees of freedom) for problems encountered in high-energy physics, quantum information, and condensed matter. Due to complexity of quantum many-body systems it is plausible that new developments in this field will be achieved by experimental explorations. Since noise effects are inevitably present in experimental implementations, a better theoretical understanding of quantum information scrambling in systems affected by noise is needed. To address this problem we study indicators of quantum scrambling -- out-of-time-ordered correlation functions (OTOCs) in open quantum systems. As most experimental protocols for measuring OTOCs are based on backward time evolution we consider two possible scenarios of joint system-environment dynamics reversal: In the first one the evolution of the environment is reversed, whereas in the second it is not. We derive general formulas for OTOCs in those cases as well as study in detail the model of a spin chain coupled to the environment of harmonic oscillators. In the latter case we derive expressions for open systems OTOCs in terms of Feynman-Vernon influence functional. Subsequently, assuming that dephasing dominates over dissipation, we provide bounds on open system OTOCs and illustrate them for a spectral density known from the spin-boson problem. In addition to being significant for quantum information scrambling, our results also advance understating of decoherence in processes involving backward time evolution.

quant-ph↗

arXiv2019

Decoherence of spin registers revisited

We revisit decoherence process of a qubit register interacting with a thermal bosonic bath. We generalize the previous studies by considering not only the register's behavior but also of a part of its environment. In particular, we are interested in information flow from the register to the environment, which we describe using recently introduced multipartite quantum state structures called Spectrum Broadcast Structures. Working in two specific cases of: i) two-qubit register and ii) collective decoherence, we identify the regimes where the environment acquires almost complete information about the register state. We also study in more detail the interesting causal aspects, related to the finite propagation time of the field disturbances between the qubits. Finally, we describe quantum state structures which appear due to the presence of protected spaces.

quant-ph↗

arXiv2017

Redundant information encoding in QED during decoherence

Decoherence processes in quantum electrodynamics due to neglecting either the radiation [L. Landau, Z. Phys. 45, 430 (1927)] or the charged matter [N. Bohr and L. Rosenfeld, K. danske vidensk. Selsk, Math.-Fys. Medd. XII, 8 (1933)] have been studied from the dawn of the theory. However what happens in between, when a part of the radiation may be observed, as is the case in many real-life situations, has not been analyzed yet. We present such an analysis for a non-relativistic, point-like charge and thermal radiation. In the dipole approximation, we solve the dynamics and show that there is a regime where, despite of the noise, the observed field carries away almost perfect and hugely redundant information about the charge momentum. We analyze a partial charge-field state and show that it approaches a so called spectrum broadcast structure.

quant-ph↗

arXiv2017

Objectivity in non-Markovian spin-boson model

Objectivity constitutes one of the main features of the macroscopic classical world. An important aspect of the quantum-to-classical transition issue is to explain how such a property arises from the microscopic quantum world. Recently, within the framework of open quantum systems, there has been proposed such a mechanism in terms of the, so-called, Spectrum Broadcast Structures. These are multipartite quantum states of the system of interest and a part of its environment, assumed to be under an observation. This approach requires a departure from the standard open quantum systems methods, as the environment cannot be completely neglected. In the present work we study the emergence of such a state-structures in one of the canonical models of the condensed matter theory: Spin-boson model, describing the dynamics of a two-level system coupled to an environment made up by a large number of harmonic oscillators. We pay much attention to the behavior of the model in the non-Markovian regime, in order to provide a testbed to analyze how the non-Markovian nature of the evolution affects the surfacing of a spectrum broadcast structure.

quant-ph↗

arXiv2016

No quantum realization of extremal no-signaling boxes

Pure states are very important in any theory since they represent states of maximal information about the system within the theory. Here, we show that no non-trivial (not local realistic) extremal states (boxes) of general no-signaling theories can be realized within quantum theory. We then explore three interesting consequences of this fact. Firstly, since the pure states are uncorrelated from the environment, the statement forms a no-go result against the most straightforward device-independent protocol for randomness or secure key generation against general no-signaling adversaries. It also leads to the interesting question whether all non-extremal boxes allow for non-local correlations with the adversary. Secondly, in addition to the fact that new information-theoretic principles (designed to pick out the set of quantum correlations from among all non signaling ones) can in consequence be tested on arbitrary non-local vertices to check their validity, it also allows the possibility of excluding from the quantum set any box of no-signaling correlations that can be distilled to a non-local vertex. Finally, it also forms a sufficient condition to identify non-local games with no quantum winning strategy, when one can show that the game has a single unique non-signaling winning strategy. We illustrate each of these consequences with the example of generalized Popescu-Rohrlich boxes.

quant-ph↗

arXiv2015

On the non-locality of tripartite non-signaling boxes emerging from wirings

It has been recently shown, that some of the tripartite boxes admitting bilocal decomposition, lead to non-locality under wiring operation applied to two of the subsystems [R. Gallego et al. Physical Review Letters 109, 070401 (2012)]. In the following, we study this phenomenon quantitatively. Basing on the known classes of boxes closed under wirings, we introduced multipartite monotones which are counterparts of bipartite ones - the non-locality cost and robustness of non-locality. We then provide analytical lower bounds on both the monotones in terms of the Maximal Non-locality which can be obtained by Wirings (MWN). We prove also upper bounds for the MWN of a given box, based on the weight of boxes signaling in a particular direction, that appear in its bilocal decomposition. We study different classes of partially local boxes and find MWN for each class, using Linear Programming. We identify also the wirings which lead to MWN and exhibit that some of them can serve as a witness of certain classes. We conclude with example of partially local boxes being analogue of quantum states that allow to distribute entanglement in separable manner.

quant-ph↗

arXiv2014

Can communication power of separable correlations exceed that of entanglement resource?

The scenario of remote state preparation with shared correlated quantum state and one bit of forward communication [B. Dakic et al. Nature Physics 8, 666-670 (2012)] is considered. The transmission efficiency is examined by considering general encoding and decoding strategies. The importance of use of linear fidelity is recognized. It is shown that separable states cannot exceed the efficiency of entangled states in this protocol. It is proven however that such a surprising phenomena may naturally occur when the decoding agent has limited resources in the sense that either (i) has no information about the coordinates in the sender plane being in question or (ii) is forced to use bistochastic operations only which may be imposed by physically inconvenient local thermodynamical conditions.

quant-ph↗

arXiv2013

Symmetry-based estimation of lower bound on secure key rate of noisy private states

Quantum private states are the states that represent some amount of perfect secure key. A simple symmetry of any generalised private quantum state (ie. the states that represent perfect key but not fully random) is provided and extended on Devetak-Winter so called ccq (classical-classical-quantum) and cqq (classical-quantum-quantum) lower bound on secure key. This symmetry is used to develop a practical method of estimating the Alice measurement that is optimal form the perspective of single shot Devetak-Witner lower bound on secure key. The method is particularly good when the noise does not break the symmetry of the state with respect to the lower bound formula. It suggest a general paradigm for quick estimation of quantum communication rates under the symmetry of a given resource like state and/or channel.

quant-ph↗

arXiv2012

Analytical progress on symmetric geometric discord: Measurement-based upper bounds

Quantum correlations may be measured by means of the distance of the state to the subclass of states $Ω$ having well defined classical properties. In particular, a geometric measure of asymmetric discord [Dakic et al., Phys. Rev. Lett. 105, 190502 (2010)] was recently defined as the Hilbert-Schmidt distance of a given two-qubit state to the closest classical-quantum (CQ) correlated state. We analyze a geometric measure of symmetric discord defined as the Hilbert-Schmidt distance of a given state to the closest classical-classical (CC) correlated state. The optimal member of $Ω$ is just specially measured original state both for the CQ and CC discords. This implies that this measure is equal to quantum deficit of post-measurement purity. We discuss some general relations between the CC discords and explain why an analytical formula for the CC discord, contrary to the CQ discord, can hardly be found even for a general two-qubit state. Instead of such exact formula, we find simple analytical measurement-based upper bounds for the CC discord which, as we show, are very efficient in the case of two qubits and may serve as independent indicators of two-party quantum correlations. In particular, we propose an adaptive upper bound, which corresponds to the optimal states induced by single-party measurements: optimal measurement on one of the parties determines an optimal measurement on the other party. We discuss how to refine the adaptive upper bound by nonoptimal single-party measurements and by an iterative procedure which usually rapidly converges to the CC discord. We also raise the question of optimality of the symmetric measurements realising the CC discord on symmetric states, and give partial answer for the qubit case.

quant-ph↗