Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Noise in Quantum Information Processing

Christopher T. Chubb

Published Feb 28, 2019• 0 citations
OpenAlex

Abstract

Quantum phenomena such as superposition and entanglement imbue quantum systems with information processing power in excess of their classical counterparts. These properties of quantum states are, however, highly fragile. As we enter the era of noisy intermediate-scale quantum (NISQ) devices, this vulnerability to noise is a major hurdle to the experimental realisation of quantum technologies. In this thesis we explore the role of noise in quantum information processing from two different perspectives. In Part I we consider noise from the perspective of quantum error correcting codes. Error correcting codes are often analysed with respect to simplified toy models of noise, such as iid depolarising noise. We consider generalising these techniques for analysing codes under more realistic noise models, including features such as biased or correlated errors. We also consider designing customised codes which not only take into account and exploit features of the underlying physical noise. Considering such tailored codes will be of particular importance for NISQ applications in which finite-size effects can be significant. In Part II we apply tools from information theory to study the finite-resource effects which arise in the trade-offs between resource costs and error rates for certain quantum information processing tasks. We start by considering classical communication over quantum channels, providing a refined analysis of the trade-off between communication rate and error in the regime of a finite number of channel uses. We then extend these techniques to the problem of resource interconversion in theories such as quantum entanglement and quantum thermodynamics, studying finite-size effects which arise in resource-error trade-offs. By studying this effect in detail, we also show how detrimental finite-size effects in devices such as thermal engines may be greatly suppressed by carefully engineering the underlying resource interconversion processes.

Related papers

The Role of Entanglement in Quantum Information Processing Problems in Quantum Computing

Rajendra Kumar

Entanglement is generally accepted as the resource that allows quantum systems to be more efficient in performing classical computation, but the practical utility of entanglement in a variety of quantum information-processing processes is inadequately comprehended. The following paper examines the operational importance, constraints, and trade-offs of entanglement in quantum algorithms, communication protocols, error-correction frameworks and complexity-theoretic settings. Though entanglement (between two or more systems) is a requirement of uniquely quantum behaviours: teleportation, superdense coding, and non-classical correlations, we have found that a larger entanglement does not necessarily improve algorithmic performance. We find through analytical modelling, small-circuit entropy analysis, and comparative analysis of representative use-cases, an optimum entanglement zone, at which performance gains cease to improve with noise, gate infidelity, circuit-depth and hardware decoherence. It has also been found that moderate, noise-resilient entanglement is most useful in algorithmic tasks, structural connectivity is essential in communication tasks, and that quantum error-correction needs highly stable, topology-optimised entangled states rather than maximally entangled states. In addition, resource-theory views indicate conflicts between entanglement entropy, gate cost and classical stimulability thresholds and point to the importance of designing entanglement-efficiently. The paper identifies multiparty entanglement as the bottleneck to scalable quantum advantage, especially with the constraints in NISQ era. Comprehensively, this paper has provided a single analytical framework explaining when, where and how entanglement has real computational benefit. The analysis argues the development of algorithms and hardware in a so-called just-enough entanglement paradigm, to optimise fidelity, limit the effects of noise, and have scalable quantum architectures.

Stallion Journal for Multidisciplinary Associated Research Studies•Dec 5, 2025•0 citations

Reliable quantum information processsing

Henry L. Haselgrove

Quantum information processing is the coherent manipulation of a quantum state for the purpose of performing an information processing task. It is known that certain tasks can in principle be performed much more efficiently using quantum information processing rather than ordinary classical processing. Examples include factoring, secure key distribution, and the simulation of quantum systems. However, significant theoretical and technological obstacles stand in the road to achieving these promised benefits. It is exceedingly difficult to construct devices that are able to achieve an extensive level of control of a quantum state while keeping that state well isolated from the effects of noise. Although there is considerable experimental effort underway to build devices that are less noisy and more controllable, there is also a significant theoretical program aimed at finding schemes that make such physical limitations have less effect on the overall reliability of a device. The crowning achievement is the theory of fault-tolerant quantum error-correction, which shows that a noisy quantum device can be efficiently made to behave as though it were noise free, so long as the amount of noise present is below the “noise threshold”. A central result of this thesis is the calculation of the noise threshold for optical cluster-state quantum computing. Optical cluster-state quantum computing is one of the most promising proposals for the physical implementation of a quantum computer (i.e., a generic quantum information processing device). Previous studies of the value of the threshold, that considered other physical implementations, do not apply to optical quantum computing due to the unusual features of the optical proposal such as nondeterministic gates and photon loss. We present the first detailed analysis of the value of the noise threshold for this proposal. Our analysis involves a number of innovations, including a method for error-correction known as telecorrection, whereby repeated error-syndrome measurements are guaranteed to agree due to the use of teleportation during the correction process.  This thesis also considers how to overcome limits to the amount of physical control able to be applied to a quantum device. We ask, if a quantum device can only control limited parts of its quantum state, can that device still be used to achieve a useful information processing task? We consider simple networks of interacting quantum spins where only a few of the spins are controllable, and consider the problem of using this system for high-fidelity quantum communication (i.e., using the system as a simple “quantum wire”). Without control, such systems generally yield a very poor communication fidelity. We show that a very simple scheme that involves controlling a small number of the spins can be used to greatly increase the fidelity across the entire network. The scheme is designed using techniques of state encoding. The thesis also considers the problem of engineering the interactions in a quantum device so that the ground state is a quantum error-correcting code. Such a problem is an important part of the proposal for naturally fault-tolerant systems, which have the ability to resist noise whilst using little or no external control. Our results prove that a certain important class of quantum error-correcting codes, the so called nondegenerate codes, cannot be the eigenstate of any physically-plausible quantum system. This result places significant restrictions on the design of naturally fault-tolerant devices, and sheds light on why current proposals for natural fault tolerance use codes that are degenerate.

•Jan 1, 2006•0 citations

Quantum communication via noisy channels

Z. Shadman

Quantum communication is at the heart of the quantum information theory. We study two types of quantum communication protocols over noisy transmission channels, i.e. super dense coding and cryptography protocols. In the first part of this thesis, for various scenarios, it is discussed how the super dense coding capacity is influenced by noisy quantum channels. The case of memoryless channels as well as those channels with memory which are modelled by uncorrelated and correlated noise, respectively, are considered. Explicitly Pauli channels over arbitrary dimensions are treated and the super dense coding capacity for some resource states is derived. For the qubit depolarizing channel, when noise is uncorrelated, the super dense coding capacity with respect to the input state is also optimized. This illustrates a threshold value of the noise parameter below which the super dense coding capacity is optimized by a maximally entangled initial state, while above the threshold value the super dense coding capacity is optimized by a product state. For Pauli channels, with correlated noise, the case of non unitary encoding is studied and the super dense coding capacity is derived. The first part of this thesis is concluded with an example for multipartite super dense coding. In the second part of the thesis, the problem of optimal eavesdropping on noisy states in quantum key distribution is investigated. The case of the six state protocol, when the signal states are mixed with white noise, is considered. This situation may arise either when Alice deliberately adds noise to the signal states before they leave her lab, or, in a realistic scenario when the eavesdropper (referred to as Eve) is not assumed to replace the noisy quantum channel by a noiseless one. For individual attacks, we find Eve's optimal mutual information with Alice as a function of the quantum bit error rate. Finally, the results illustrate that adding noise on the quantum level can make quantum key distribution more robust against eavesdropping.

•Jan 1, 2011•0 citations

Quantum Error Correction with Biased Noise

Peter Brooks

Quantum computing offers powerful new techniques for speeding up the calculation of many classically intractable problems. Quantum algorithms can allow for the efficient simulation of physical systems, with applications to basic research, chemical modeling, and drug discovery; other algorithms have important implications for cryptography and internet security. At the same time, building a quantum computer is a daunting task, requiring the coherent manipulation of systems with many quantum degrees of freedom while preventing environmental noise from interacting too strongly with the system. Fortunately, we know that, under reasonable assumptions, we can use the techniques of quantum error correction and fault tolerance to achieve an arbitrary reduction in the noise level. In this thesis, we look at how additional information about the structure of noise, or "noise bias," can improve or alter the performance of techniques in quantum error correction and fault tolerance. In Chapter 2, we explore the possibility of designing certain quantum gates to be extremely robust with respect to errors in their operation. This naturally leads to structured noise where certain gates can be implemented in a protected manner, allowing the user to focus their protection on the noisier unprotected operations. In Chapter 3, we examine how to tailor error-correcting codes and fault-tolerant quantum circuits in the presence of dephasing biased noise, where dephasing errors are far more common than bit-flip errors. By using an appropriately asymmetric code, we demonstrate the ability to improve the amount of error reduction and decrease the physical resources required for error correction. In Chapter 4, we analyze a variety of protocols for distilling magic states, which enable universal quantum computation, in the presence of faulty Clifford operations. Here again there is a hierarchy of noise levels, with a fixed error rate for faulty gates, and a second rate for errors in the distilled states which decreases as the states are distilled to better quality. The interplay of of these different rates sets limits on the achievable distillation and how quickly states converge to that limit.

•May 31, 2013•7 citations

Quantum channels and memory effects

Filippo Caruso, Vittorio Giovannetti, Cosmo Lupo +1 more

Any physical process can be represented as a quantum channel mapping an initial state to a final state. Hence it can be characterized from the point of view of communication theory, i.e., in terms of its ability to transfer information. Quantum information provides a theoretical framework and the proper mathematical tools to accomplish this. In this context the notion of codes and communication capacities have been introduced by generalizing them from the classical Shannon theory of information transmission and error correction. The underlying assumption of this approach is to consider the channel not as acting on a single system, but on sequences of systems, which, when properly initialized allow one to overcome the noisy effects induced by the physical process under consideration. While most of the work produced so far has been focused on the case in which a given channel transformation acts identically and independently on the various elements of the sequence (memoryless configuration in jargon), correlated error models appear to be a more realistic way to approach the problem. A slightly different, yet conceptually related, notion of correlated errors applies to a single quantum system which evolves continuously in time under the influence of an external disturbance which acts on it in a non-Markovian fashion. This leads to the study of memory effects in quantum channels: a fertile ground where interesting novel phenomena emerge at the intersection of quantum information theory and other branches of physics. A survey is taken of the field of quantum channels theory while also embracing these specific and complex settings.

arXiv:1207.5435•Reviews of Modern Physics•Dec 10, 2014•349 citations

Entanglement theory in distributed quantum information processing

隼汰 山崎

Distributed quantum information processing is a promising platform for scaling up quantum information processing, where small- and intermediate-scale quantum devices are connected by a network of quantum channels for communicating quantum information, so as to cooperate in achieving larger-scale information processing. In such distributed settings, entangled states shared among the multiple devices serve as a resource for achieving nonlocal information processing tasks by local operations and classical communication (LOCC), where transformations of multipartite entangled states play central roles. This thesis analyzes properties of quantum entanglement in these small- and intermediate-scale settings and multipartite settings. The first part of this thesis investigates a communication task, quantum state merging, on the small and intermediate scales. The second part of this thesis analyzes multipartite entanglement in distributed quantum information processing. These analyses clarify fundamental limitations and potential applications of distributed quantum information processing to characterize properties of quantum entanglement in the small- and intermediate-scale settings and multipartite settings, providing a paradigm for investigating multipartite entanglement in distributed quantum information processing over networks beyond the state convertibility under LOCC.

arXiv:1903.09655•Mar 22, 2019•7 citations
Quantum phenomena such as superposition and entanglement imbue quantum systems with information processing power in excess of their classical counterparts. These properties of quantum states are, however, highly fragile. As we enter the era of noisy intermediate-scale quantum (NISQ) devices, this vulnerability to noise is a major hurdle to the experimental realisation of quantum technologies. In this thesis we explore the role of noise in quantum information processing from two different perspectives. In Part I we consider noise from the perspective of quantum error correcting codes. Error correcting codes are often analysed with respect to simplified toy models of noise, such as iid depolarising noise. We consider generalising these techniques for analysing codes under more realistic noise models, including features such as biased or correlated errors. We also consider designing customised codes which not only take into account and exploit features of the underlying physical noise. Considering such tailored codes will be of particular importance for NISQ applications in which finite-size effects can be significant. In Part II we apply tools from information theory to study the finite-resource effects which arise in the trade-offs between resource costs and error rates for certain quantum information processing tasks. We start by considering classical communication over quantum channels, providing a refined analysis of the trade-off between communication rate and error in the regime of a finite number of channel uses. We then extend these techniques to the problem of resource interconversion in theories such as quantum entanglement and quantum thermodynamics, studying finite-size effects which arise in resource-error trade-offs. By studying this effect in detail, we also show how detrimental finite-size effects in devices such as thermal engines may be greatly suppressed by carefully engineering the underlying resource interconversion processes.
Entanglement is generally accepted as the resource that allows quantum systems to be more efficient in performing classical computation, but the practical utility of entanglement in a variety of quantum information-processing processes is inadequately comprehended. The following paper examines the operational importance, constraints, and trade-offs of entanglement in quantum algorithms, communication protocols, error-correction frameworks and complexity-theoretic settings. Though entanglement (between two or more systems) is a requirement of uniquely quantum behaviours: teleportation, superdense coding, and non-classical correlations, we have found that a larger entanglement does not necessarily improve algorithmic performance. We find through analytical modelling, small-circuit entropy analysis, and comparative analysis of representative use-cases, an optimum entanglement zone, at which performance gains cease to improve with noise, gate infidelity, circuit-depth and hardware decoherence. It has also been found that moderate, noise-resilient entanglement is most useful in algorithmic tasks, structural connectivity is essential in communication tasks, and that quantum error-correction needs highly stable, topology-optimised entangled states rather than maximally entangled states. In addition, resource-theory views indicate conflicts between entanglement entropy, gate cost and classical stimulability thresholds and point to the importance of designing entanglement-efficiently. The paper identifies multiparty entanglement as the bottleneck to scalable quantum advantage, especially with the constraints in NISQ era. Comprehensively, this paper has provided a single analytical framework explaining when, where and how entanglement has real computational benefit. The analysis argues the development of algorithms and hardware in a so-called just-enough entanglement paradigm, to optimise fidelity, limit the effects of noise, and have scalable quantum architectures.
Quantum information processing is the coherent manipulation of a quantum state for the purpose of performing an information processing task. It is known that certain tasks can in principle be performed much more efficiently using quantum information processing rather than ordinary classical processing. Examples include factoring, secure key distribution, and the simulation of quantum systems. However, significant theoretical and technological obstacles stand in the road to achieving these promised benefits. It is exceedingly difficult to construct devices that are able to achieve an extensive level of control of a quantum state while keeping that state well isolated from the effects of noise. Although there is considerable experimental effort underway to build devices that are less noisy and more controllable, there is also a significant theoretical program aimed at finding schemes that make such physical limitations have less effect on the overall reliability of a device. The crowning achievement is the theory of fault-tolerant quantum error-correction, which shows that a noisy quantum device can be efficiently made to behave as though it were noise free, so long as the amount of noise present is below the “noise threshold”. A central result of this thesis is the calculation of the noise threshold for optical cluster-state quantum computing. Optical cluster-state quantum computing is one of the most promising proposals for the physical implementation of a quantum computer (i.e., a generic quantum information processing device). Previous studies of the value of the threshold, that considered other physical implementations, do not apply to optical quantum computing due to the unusual features of the optical proposal such as nondeterministic gates and photon loss. We present the first detailed analysis of the value of the noise threshold for this proposal. Our analysis involves a number of innovations, including a method for error-correction known as telecorrection, whereby repeated error-syndrome measurements are guaranteed to agree due to the use of teleportation during the correction process.  This thesis also considers how to overcome limits to the amount of physical control able to be applied to a quantum device. We ask, if a quantum device can only control limited parts of its quantum state, can that device still be used to achieve a useful information processing task? We consider simple networks of interacting quantum spins where only a few of the spins are controllable, and consider the problem of using this system for high-fidelity quantum communication (i.e., using the system as a simple “quantum wire”). Without control, such systems generally yield a very poor communication fidelity. We show that a very simple scheme that involves controlling a small number of the spins can be used to greatly increase the fidelity across the entire network. The scheme is designed using techniques of state encoding. The thesis also considers the problem of engineering the interactions in a quantum device so that the ground state is a quantum error-correcting code. Such a problem is an important part of the proposal for naturally fault-tolerant systems, which have the ability to resist noise whilst using little or no external control. Our results prove that a certain important class of quantum error-correcting codes, the so called nondegenerate codes, cannot be the eigenstate of any physically-plausible quantum system. This result places significant restrictions on the design of naturally fault-tolerant devices, and sheds light on why current proposals for natural fault tolerance use codes that are degenerate.
Quantum communication is at the heart of the quantum information theory. We study two types of quantum communication protocols over noisy transmission channels, i.e. super dense coding and cryptography protocols. In the first part of this thesis, for various scenarios, it is discussed how the super dense coding capacity is influenced by noisy quantum channels. The case of memoryless channels as well as those channels with memory which are modelled by uncorrelated and correlated noise, respectively, are considered. Explicitly Pauli channels over arbitrary dimensions are treated and the super dense coding capacity for some resource states is derived. For the qubit depolarizing channel, when noise is uncorrelated, the super dense coding capacity with respect to the input state is also optimized. This illustrates a threshold value of the noise parameter below which the super dense coding capacity is optimized by a maximally entangled initial state, while above the threshold value the super dense coding capacity is optimized by a product state. For Pauli channels, with correlated noise, the case of non unitary encoding is studied and the super dense coding capacity is derived. The first part of this thesis is concluded with an example for multipartite super dense coding. In the second part of the thesis, the problem of optimal eavesdropping on noisy states in quantum key distribution is investigated. The case of the six state protocol, when the signal states are mixed with white noise, is considered. This situation may arise either when Alice deliberately adds noise to the signal states before they leave her lab, or, in a realistic scenario when the eavesdropper (referred to as Eve) is not assumed to replace the noisy quantum channel by a noiseless one. For individual attacks, we find Eve's optimal mutual information with Alice as a function of the quantum bit error rate. Finally, the results illustrate that adding noise on the quantum level can make quantum key distribution more robust against eavesdropping.
Quantum computing offers powerful new techniques for speeding up the calculation of many classically intractable problems. Quantum algorithms can allow for the efficient simulation of physical systems, with applications to basic research, chemical modeling, and drug discovery; other algorithms have important implications for cryptography and internet security. At the same time, building a quantum computer is a daunting task, requiring the coherent manipulation of systems with many quantum degrees of freedom while preventing environmental noise from interacting too strongly with the system. Fortunately, we know that, under reasonable assumptions, we can use the techniques of quantum error correction and fault tolerance to achieve an arbitrary reduction in the noise level. In this thesis, we look at how additional information about the structure of noise, or "noise bias," can improve or alter the performance of techniques in quantum error correction and fault tolerance. In Chapter 2, we explore the possibility of designing certain quantum gates to be extremely robust with respect to errors in their operation. This naturally leads to structured noise where certain gates can be implemented in a protected manner, allowing the user to focus their protection on the noisier unprotected operations. In Chapter 3, we examine how to tailor error-correcting codes and fault-tolerant quantum circuits in the presence of dephasing biased noise, where dephasing errors are far more common than bit-flip errors. By using an appropriately asymmetric code, we demonstrate the ability to improve the amount of error reduction and decrease the physical resources required for error correction. In Chapter 4, we analyze a variety of protocols for distilling magic states, which enable universal quantum computation, in the presence of faulty Clifford operations. Here again there is a hierarchy of noise levels, with a fixed error rate for faulty gates, and a second rate for errors in the distilled states which decreases as the states are distilled to better quality. The interplay of of these different rates sets limits on the achievable distillation and how quickly states converge to that limit.
Any physical process can be represented as a quantum channel mapping an initial state to a final state. Hence it can be characterized from the point of view of communication theory, i.e., in terms of its ability to transfer information. Quantum information provides a theoretical framework and the proper mathematical tools to accomplish this. In this context the notion of codes and communication capacities have been introduced by generalizing them from the classical Shannon theory of information transmission and error correction. The underlying assumption of this approach is to consider the channel not as acting on a single system, but on sequences of systems, which, when properly initialized allow one to overcome the noisy effects induced by the physical process under consideration. While most of the work produced so far has been focused on the case in which a given channel transformation acts identically and independently on the various elements of the sequence (memoryless configuration in jargon), correlated error models appear to be a more realistic way to approach the problem. A slightly different, yet conceptually related, notion of correlated errors applies to a single quantum system which evolves continuously in time under the influence of an external disturbance which acts on it in a non-Markovian fashion. This leads to the study of memory effects in quantum channels: a fertile ground where interesting novel phenomena emerge at the intersection of quantum information theory and other branches of physics. A survey is taken of the field of quantum channels theory while also embracing these specific and complex settings.
Distributed quantum information processing is a promising platform for scaling up quantum information processing, where small- and intermediate-scale quantum devices are connected by a network of quantum channels for communicating quantum information, so as to cooperate in achieving larger-scale information processing. In such distributed settings, entangled states shared among the multiple devices serve as a resource for achieving nonlocal information processing tasks by local operations and classical communication (LOCC), where transformations of multipartite entangled states play central roles. This thesis analyzes properties of quantum entanglement in these small- and intermediate-scale settings and multipartite settings. The first part of this thesis investigates a communication task, quantum state merging, on the small and intermediate scales. The second part of this thesis analyzes multipartite entanglement in distributed quantum information processing. These analyses clarify fundamental limitations and potential applications of distributed quantum information processing to characterize properties of quantum entanglement in the small- and intermediate-scale settings and multipartite settings, providing a paradigm for investigating multipartite entanglement in distributed quantum information processing over networks beyond the state convertibility under LOCC.