Signatures of quantum noise in the operation of Deutsch’s algorithm

Małgorzata Strzałka, Katarzyna Roszak · 2026

Read Signatures of quantum noise in the operation of Deutsch’s algorithm by Małgorzata Strzałka, Katarzyna Roszak (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-19047.txt.

Introduction

Małgorzata Strzałka and Katarzyna Roszak use Deutsch code as a stand in for hard quantum codes. Pure fade takes two shapes: a full quantum view of qubit and world states, and a plain Kraus view. One run gives the same mark in both views, but two runs split wide. Link aware fade slows fade for balanced tasks and hits constant tasks far more, a split seen on IBM gear.

Catalog record

CREATORMałgorzata Strzałka, Katarzyna Roszak
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE48746
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.19047

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Signatures of quantum noise in the operation of Deutsch’s algorithm Małgorzata Strzałka, Katarzyna Roszak Abstract We use Deutsch’s algorithm as a stand in for more complex quantum algorithms in order to determine how quantum properties of an environment manifest themselves in results that can be obtained on quantum computers. We model pure dephasing in two different ways; one keeps the full density matrix of the qubits and environments (quantum) while the other uses Kraus operators (classical). We find that a single run of the algorithm yields the same effect in both cases, but running the algorithm twice leads to stark differences. Taking correlations and interplay between different decoherence processes into account leads to a slowing of decoherence effects for balanced functions. For constant functions, the effect is much more pronounced, and there is a qualitative change in the dependence of measurement outcomes on decoherence. We present results obtained on one of the IBM Quantum processors, which fully reproduce the predicted effect regardless of the assumptions made in the derivation. We further illustrate the findings on NV center spin qubits, which show more complex behavior due to a small size of the environment. I Introduction Quantum computers are a subject of enormous interest due to their exceptional potential to improve efficiency of certain types of computations, most notably search tasks Grover 1998 ; Jones et al. 1998 ; Giri and Korepin 2017 ; Wang and Krstic 2020 , and optimization problems Ajagekar and You 2019 ; Abbas et al. 2024 ; Wang et al. 2023 . Scalable quantum computers would allow for the simulation of many physical systems enabling a more direct study of complex effects, potentially leading to broad application in chemistry and materials science. Notably, interesting studies of this type are currently being performed on the quantum computer prototypes that are available, overcoming their limitations which are mostly due to a limited number of sparingly interconnected qubits and noise Bassman Oftelie et al. 2021 ; Francis et al. 2020 . The development of quantum technology still faces many key challenges, such as scalability and fidelity of operation. The currently most advanced quantum computers use solid-state qubits, which means that interactions with some form of environment are unavoidable. The viability of solid state qubits for utilitarian applications of quantum computing is thus intrinsically constrained by the duration over which they preserve coherent superpositions of quantum states Onizhuk and Galli 2025 ; Abobeih et al. 2022 ; Mills et al. 2022 ; Rohling and Burkard 2012 . The predominant decoherence mechanism for platforms based on solid-state qubits is pure dephasing (PD), meaning that the environment leads to diminished coherence, but cannot lead to relaxation, since energy exchange between the qubits and their environment is limited. This is the case for many types of solid state qubits in their regimes of operations, including charge Liao and Chen 2010 ; Salamon and Roszak 2017 ; Li et al. 2022 ; Ranni et al. 2024 , spin Wu et al. 2018 ; Burkard et al. 2023 ; Khandelwal et al. 2023 ; Fung et al. 2024 ; Ha et al. 2025 ; Beukers et al. 2025 , and superconducting qubits Bertet et al. 2005 ; Cywiński et al. 2008 ; Knee et al. 2016 ; Bravyi et al. 2022 ; Zhao et al. 2022 ; Anferov et al. 2024 . Due to the dominance of solid state qubits, the ubiquity of decoherence, and in light of the progress being made in the manufacturing and control of many-qubit systems, the study of the effects of decoherence becomes pressing. Modeling decoherence via reduced density matrix techniques, such as quantum channels Nielsen and Chuang 2000 , Kraus operators Kraus 1983 , Lindblad master equations Hall et al. 2014 , but also more advanced methods from the theory of open quantum systems Nakajima 1958 ; Zwanzig 1960 ; Breuer and Petruccione 2002 , does not allow for the inclusion of effects that stem from the build up of quantum correlations between the qubit system and the environment, or the transfer of information between the systems. Yet, it is known that these factors are relevant, as it has been shown that the fidelity of repeated teleportation is significantly affected by the build up of system-environment correlations Harlender and Roszak 2022 and it is possible to reduce the impact of decoherence through re-teleportation for non-classical noise sources Roszak and Korbicz 2023 . We study the effect of decoherence on the operation of Deutsch’s algorithm Deutsch and Jozsa 1992 in order to detect and observe the signatures of quantumness in the noise, as well as to determine when such effects are relevant. We apply methods which allow to track the full system-environment density matrix throughout the operation of the algorithm which are applicable as long as the interaction can only lead to pure dephasing of the qubits Roszak and Cywiński 2015 ; Roszak 2018 . We compare these results to ones obtained when the same decoherence is modeled via phase damping channels. Only the first type of modeling allows to take into account correlations formed between the system and the environment throughout the evolution, as well as the effect that the qubits have on the state of the environment. Thus this method allows for a more realistic description, including particularly quantum effects, such as destructive and constructive interference-like effects that can occur between different decoherence processes Roszak and Korbicz 2023 . Firstly, we find that there is no difference between the two ways of modeling decoherence if the algorithm is performed only once. This is in agreement with expectations, since similar results were obtained in teleportation Harlender and Roszak 2022 ; Roszak and Korbicz 2023 . The reasons are the same: the nature of the dephasing mechanism cannot be determined by observation of the simple decoherence of a qubit and in the case of the simplest quantum algorithms there is little difference between running the algorithm and just measuring coherence. Yet if we run the algorithm twice, thus artificially complicating it in order for it to provide a still simple demonstration of the operation of more sophisticated quantum programs, we observe a stark difference between the two types of results. For balanced functions, the effect of quantum correlations building within the system and environment is limited to a slowing of decoherence (which in itself may be useful, but is not very distinct). For constant functions we observe a qualitative change in the behavior, which involves the change of the limiting values of the probabilities of different measurement outcomes. This is a potentially important result, as it allows to witness the signatures of quantumness in noise without any comparative data. The choice of Deutsch’s algorithm, the simplified two-qubit version of the Deutsch-Jozsa algorithm Deutsch and Jozsa 1992 , for this study is due specifically to its simplicity. A double run of the algorithm contains most of the elements which are required in “serious” algorithms, but it requires only two qubits. Two qubits with two environments are much more manageable and this facilitates the understanding of what underlies the observed changes in the effects of noise. We demonstrate our results on two different platforms. Firstly, we ran Deutsch’s algorithm on one of the

Read the complete text