{"id":{"repo_id":"cambridge","oai_identifier":"oai:www.repository.cam.ac.uk:1810/391660"},"canonical_url":"https://search.dev.ndltd.org/etd/cambridge/oai:www.repository.cam.ac.uk:1810/391660","repository":{"repo_id":"cambridge","name":"Cambridge University","base_url":"https://api.repository.cam.ac.uk/server/oai/request"},"display":{"title":"Detection and estimation of quantum channel capacities","abstract":"This thesis investigates the subject of quantum channel capacities and is composed of two parts. 1. Detecting positive quantum capacities of quantum channels Determining whether a noisy quantum channel can be used to reliably transmit qubits at a non-zero rate is a challenging problem, since it requires computation of the channel's coherent information for an unbounded number of copies of the channel. In this thesis, we devise an elementary perturbative method to solve this problem in a variety of circumstances. We use this method to develop simple tests which can be used to detect positivity of quantum channel capacities simply by comparing the channels' input, output, and environment dimensions. In particular, we show that if a channel’s output space is larger than its environment, the coherent information of a single copy of the channel is generically positive. We also completely characterize a subset of zero quantum capacity channels that is defined by the property that the corresponding complementary channels also have zero quantum capacity, even if classical feedback assistance is allowed. We prove that such channels must necessarily be entanglement-breaking. Finally, we apply our method to detect positive quantum capacities of several physically relevant channels, such as the depolarizing and transpose-depolarizing channels (including the Werner-Holevo channel), dephasing channels, generalized Pauli channels, and multi-level amplitude damping channels. 2. Estimating capacities of quantum Markov semigroups In the second part, we analyze the capacities of quantum Markov semigroups acting on finite-dimensional quantum systems. We show that in the limit of infinite time, the capacities can be efficiently computed in terms of the structure of the peripheral space of the semigroup, are strongly additive, and satisfy the strong converse property. We also establish convergence bounds to show that the infinite-time capacities are reached after time scaling quadratically with the system dimension. From the perspective of data storage, our analysis provides tight bounds on the number of bits or qubits that can be reliably stored for long times in a quantum memory device that is experiencing Markovian noise. From a practical standpoint, we show that typically, a quantum memory with Markovian noise acting independently and identically on all qubits and a fixed time-independent global error correction mechanism becomes useless for storage after time scaling exponentially with the number of qubits. In contrast, if the error correction is local, the memory becomes useless much more quickly after time scaling logarithmically with the number of qubits. In the setting of point-to-point communication between two spatially separated parties, our analysis provides efficiently computable bounds on the optimal rate at which bits or qubits can be reliably transmitted via `long' Markovian communication channels, both in the finite block-length and asymptotic regimes.","abstract_html":"This thesis investigates the subject of quantum channel capacities and is composed of two parts. 1. Detecting positive quantum capacities of quantum channels Determining whether a noisy quantum channel can be used to reliably transmit qubits at a non-zero rate is a challenging problem, since it requires computation of the channel's coherent information for an unbounded number of copies of the channel. In this thesis, we devise an elementary perturbative method to solve this problem in a variety of circumstances. We use this method to develop simple tests which can be used to detect positivity of quantum channel capacities simply by comparing the channels' input, output, and environment dimensions. In particular, we show that if a channel’s output space is larger than its environment, the coherent information of a single copy of the channel is generically positive. We also completely characterize a subset of zero quantum capacity channels that is defined by the property that the corresponding complementary channels also have zero quantum capacity, even if classical feedback assistance is allowed. We prove that such channels must necessarily be entanglement-breaking. Finally, we apply our method to detect positive quantum capacities of several physically relevant channels, such as the depolarizing and transpose-depolarizing channels (including the Werner-Holevo channel), dephasing channels, generalized Pauli channels, and multi-level amplitude damping channels. 2. Estimating capacities of quantum Markov semigroups In the second part, we analyze the capacities of quantum Markov semigroups acting on finite-dimensional quantum systems. We show that in the limit of infinite time, the capacities can be efficiently computed in terms of the structure of the peripheral space of the semigroup, are strongly additive, and satisfy the strong converse property. We also establish convergence bounds to show that the infinite-time capacities are reached after time scaling quadratically with the system dimension. From the perspective of data storage, our analysis provides tight bounds on the number of bits or qubits that can be reliably stored for long times in a quantum memory device that is experiencing Markovian noise. From a practical standpoint, we show that typically, a quantum memory with Markovian noise acting independently and identically on all qubits and a fixed time-independent global error correction mechanism becomes useless for storage after time scaling exponentially with the number of qubits. In contrast, if the error correction is local, the memory becomes useless much more quickly after time scaling logarithmically with the number of qubits. In the setting of point-to-point communication between two spatially separated parties, our analysis provides efficiently computable bounds on the optimal rate at which bits or qubits can be reliably transmitted via `long' Markovian communication channels, both in the finite block-length and asymptotic regimes.","abstract_has_math":false,"creators":["Singh, Satvik"],"institution":"University of Cambridge","degree_name":"Doctor of Philosophy (PhD)","degree_level":"Doctoral","degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Datta, Nilanjana"],"committee_chairs":[],"committee_members":[],"year":2025,"date_issued":"2025-07-04","date_published":"2025-07-04","updated_at":"2026-07-22T22:24:25Z","subjects":["Quantum channels","Quantum capacities","Quantum Markov semigroups","Quantum information theory"],"languages":["eng"],"rights":[],"rights_urls":["https://www.repository.cam.ac.uk/bitstreams/d352b972-a66d-4391-ac18-dfd9155796c3/download","http://purl.org/NET/rdflicense/allrightsreserved"],"identifier_entries":[]},"links":{"outbound_url":"https://doi.org/10.17863/CAM.122710","outbound_label":"DOI","outbound_source":"dc:identifier.doi"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Datta, Nilanjana"]},{"key":"dc:contributor.sponsor","label":"Sponsor","values":["Cambridge Trust International Scholarship"]},{"key":"dc:creator","label":"Author","values":["Singh, Satvik"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.issued","label":"Date","values":["2025-07-04"]},{"key":"dc:publisher.institution","label":"Dc Publisher Institution","values":["University of Cambridge"]},{"key":"dc:relation.isreferencedby.uri","label":"Dc Relation Isreferencedby URI","values":["https://www.repository.cam.ac.uk/handle/1810/391660"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.qualificationlevel","label":"Dc Type Qualificationlevel","values":["Doctoral"]},{"key":"dc:type.qualificationname","label":"Dc Type Qualificationname","values":["Doctor of Philosophy (PhD)"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Quantum channels","Quantum capacities","Quantum Markov semigroups","Quantum information theory"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["https://www.repository.cam.ac.uk/bitstreams/d352b972-a66d-4391-ac18-dfd9155796c3/download","http://purl.org/NET/rdflicense/allrightsreserved"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.doi","label":"DOI","values":["https://doi.org/10.17863/CAM.122710"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://www.repository.cam.ac.uk/bitstreams/78e63cf7-832a-498a-a827-e0afdcd0ffd9/download"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["This thesis investigates the subject of quantum channel capacities and is composed of two parts. 1. Detecting positive quantum capacities of quantum channels Determining whether a noisy quantum channel can be used to reliably transmit qubits at a non-zero rate is a challenging problem, since it requires computation of the channel's coherent information for an unbounded number of copies of the channel. In this thesis, we devise an elementary perturbative method to solve this problem in a variety of circumstances. We use this method to develop simple tests which can be used to detect positivity of quantum channel capacities simply by comparing the channels' input, output, and environment dimensions. In particular, we show that if a channel’s output space is larger than its environment, the coherent information of a single copy of the channel is generically positive. We also completely characterize a subset of zero quantum capacity channels that is defined by the property that the corresponding complementary channels also have zero quantum capacity, even if classical feedback assistance is allowed. We prove that such channels must necessarily be entanglement-breaking. Finally, we apply our method to detect positive quantum capacities of several physically relevant channels, such as the depolarizing and transpose-depolarizing channels (including the Werner-Holevo channel), dephasing channels, generalized Pauli channels, and multi-level amplitude damping channels. 2. Estimating capacities of quantum Markov semigroups In the second part, we analyze the capacities of quantum Markov semigroups acting on finite-dimensional quantum systems. We show that in the limit of infinite time, the capacities can be efficiently computed in terms of the structure of the peripheral space of the semigroup, are strongly additive, and satisfy the strong converse property. We also establish convergence bounds to show that the infinite-time capacities are reached after time scaling quadratically with the system dimension. From the perspective of data storage, our analysis provides tight bounds on the number of bits or qubits that can be reliably stored for long times in a quantum memory device that is experiencing Markovian noise. From a practical standpoint, we show that typically, a quantum memory with Markovian noise acting independently and identically on all qubits and a fixed time-independent global error correction mechanism becomes useless for storage after time scaling exponentially with the number of qubits. In contrast, if the error correction is local, the memory becomes useless much more quickly after time scaling logarithmically with the number of qubits. In the setting of point-to-point communication between two spatially separated parties, our analysis provides efficiently computable bounds on the optimal rate at which bits or qubits can be reliably transmitted via `long' Markovian communication channels, both in the finite block-length and asymptotic regimes."]},{"key":"dc:format.checksum.md5","label":"Dc Format Checksum Md5","values":["3c858fd39c73817ea56ebb21999a3701","87eda9de84448d1f82354d60eee3eb5f"]},{"key":"dc:title","label":"Title","values":["Detection and estimation of quantum channel capacities"]}]}],"canonical_facts":{"dc:contributor.advisor":["Datta, Nilanjana"],"dc:contributor.sponsor":["Cambridge Trust International Scholarship"],"dc:creator":["Singh, Satvik"],"dc:date.issued":["2025-07-04"],"dc:description.abstract":["This thesis investigates the subject of quantum channel capacities and is composed of two parts. 1. Detecting positive quantum capacities of quantum channels Determining whether a noisy quantum channel can be used to reliably transmit qubits at a non-zero rate is a challenging problem, since it requires computation of the channel's coherent information for an unbounded number of copies of the channel. In this thesis, we devise an elementary perturbative method to solve this problem in a variety of circumstances. We use this method to develop simple tests which can be used to detect positivity of quantum channel capacities simply by comparing the channels' input, output, and environment dimensions. In particular, we show that if a channel’s output space is larger than its environment, the coherent information of a single copy of the channel is generically positive. We also completely characterize a subset of zero quantum capacity channels that is defined by the property that the corresponding complementary channels also have zero quantum capacity, even if classical feedback assistance is allowed. We prove that such channels must necessarily be entanglement-breaking. Finally, we apply our method to detect positive quantum capacities of several physically relevant channels, such as the depolarizing and transpose-depolarizing channels (including the Werner-Holevo channel), dephasing channels, generalized Pauli channels, and multi-level amplitude damping channels. 2. Estimating capacities of quantum Markov semigroups In the second part, we analyze the capacities of quantum Markov semigroups acting on finite-dimensional quantum systems. We show that in the limit of infinite time, the capacities can be efficiently computed in terms of the structure of the peripheral space of the semigroup, are strongly additive, and satisfy the strong converse property. We also establish convergence bounds to show that the infinite-time capacities are reached after time scaling quadratically with the system dimension. From the perspective of data storage, our analysis provides tight bounds on the number of bits or qubits that can be reliably stored for long times in a quantum memory device that is experiencing Markovian noise. From a practical standpoint, we show that typically, a quantum memory with Markovian noise acting independently and identically on all qubits and a fixed time-independent global error correction mechanism becomes useless for storage after time scaling exponentially with the number of qubits. In contrast, if the error correction is local, the memory becomes useless much more quickly after time scaling logarithmically with the number of qubits. In the setting of point-to-point communication between two spatially separated parties, our analysis provides efficiently computable bounds on the optimal rate at which bits or qubits can be reliably transmitted via `long' Markovian communication channels, both in the finite block-length and asymptotic regimes."],"dc:format.checksum.md5":["3c858fd39c73817ea56ebb21999a3701","87eda9de84448d1f82354d60eee3eb5f"],"dc:identifier.doi":["https://doi.org/10.17863/CAM.122710"],"dc:identifier.uri":["https://www.repository.cam.ac.uk/bitstreams/78e63cf7-832a-498a-a827-e0afdcd0ffd9/download"],"dc:language":["eng"],"dc:publisher.institution":["University of Cambridge"],"dc:relation.isreferencedby.uri":["https://www.repository.cam.ac.uk/handle/1810/391660"],"dc:rights":["https://www.repository.cam.ac.uk/bitstreams/d352b972-a66d-4391-ac18-dfd9155796c3/download","http://purl.org/NET/rdflicense/allrightsreserved"],"dc:subject":["Quantum channels","Quantum capacities","Quantum Markov semigroups","Quantum information theory"],"dc:title":["Detection and estimation of quantum channel capacities"],"dc:type":["Thesis"],"dc:type.qualificationlevel":["Doctoral"],"dc:type.qualificationname":["Doctor of Philosophy (PhD)"]},"updated_at":"2026-07-22T22:24:25Z"}