{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/127442"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/127442","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Processing correlated quantum systems in the one-shot setting","abstract":"The novel ways in which correlations may be encoded non-locally in quantum mechanics have led to the promise of new technologies. This, in turn, has led to the first attempts at the development of quantum networks. Nonetheless, our understanding of quantum correlations and the limits of how we may process them over a quantum network remains nascent. This thesis studies the limits of processing quantum correlations between spatially separated parties in various settings and the mathematical tools necessary to determine such limits. To do so, this thesis studies three general problems in quantum network theory. The first problem is the minimum resources to prepare a quantum correlation between non-communicative receivers, which may be viewed as a star network. This study is separated into three pieces. The first piece is a near-tight one-shot quantum generalization of a problem introduced by Wyner, distributed source simulation. Establishing our one-shot bounds builds on recent work on soft-covering without smoothing and relies on establishing a variety of properties for one-shot entropic quantities, as well as improving our understanding of the smooth entropy framework in quantum network information theory. As distributed source simulation cannot be achieved to arbitrary error for sufficiently entangled states, the second piece characterizes the minimal error of converting one entangled state to another using zero communication. This relies on establishing new properties of the fidelity measure. The third piece establishes an entanglement-assisted version of the distributed source simulation task that can be achieved to arbitrary error for arbitrary quantum systems. This result builds on recent work on multipartite state splitting and establishing new properties of one-shot multipartite max mutual information quantities. The second problem is the extraction of perfect classical correlation from a multipartite quantum source where the receivers do not communicate. This may be seen as the reverse process of distributed source simulation. We establish that this is asymptotically possible in quantum mechanics for the first time and establish the asymptotic rate for classical-quantum states. The technical barrier in establishing the asymptotic rate is establishing a limit on how much noiseless correlation can be extracted without communication. Our major technical contribution is establishing such a limit by generalizing a technical lemma of Gács and Körner to classical-quantum states. The final problem is distributed state discrimination of quantum product states. This is motivated by its relevance to both understanding non-locality in quantum mechanics and developing quantum cryptographic schemes. Our study again breaks into three key pieces. First, we study the framework of local operations and simultaneous classical or quantum communication (LOSCC and LOSQC respectively) for product states, which is relevant to quantum cryptography. We establish the first separation between quantum and classical communication in the simultaneous communication model using only product state inputs. We also establish a new uncertainty relation that implies error bounds for discriminating product states using LOSQC. Second, we study state discrimination under local operations and classical communication (LOCC). We develop a new framework for zero-error state discrimination under LOCC. Our framework provides a simple proof of orthogonal product states that cannot be distinguished using LOCC--- a property introduced by Bennett et al. Finally, we study the thermodynamics of zero-error distributed state discrimination in the framework of Faist et al. This allows us to resolve an open problem from the aforementioned paper of Bennett et al.","abstract_html":"The novel ways in which correlations may be encoded non-locally in quantum mechanics have led to the promise of new technologies. This, in turn, has led to the first attempts at the development of quantum networks. Nonetheless, our understanding of quantum correlations and the limits of how we may process them over a quantum network remains nascent. This thesis studies the limits of processing quantum correlations between spatially separated parties in various settings and the mathematical tools necessary to determine such limits. To do so, this thesis studies three general problems in quantum network theory. The first problem is the minimum resources to prepare a quantum correlation between non-communicative receivers, which may be viewed as a star network. This study is separated into three pieces. The first piece is a near-tight one-shot quantum generalization of a problem introduced by Wyner, distributed source simulation. Establishing our one-shot bounds builds on recent work on soft-covering without smoothing and relies on establishing a variety of properties for one-shot entropic quantities, as well as improving our understanding of the smooth entropy framework in quantum network information theory. As distributed source simulation cannot be achieved to arbitrary error for sufficiently entangled states, the second piece characterizes the minimal error of converting one entangled state to another using zero communication. This relies on establishing new properties of the fidelity measure. The third piece establishes an entanglement-assisted version of the distributed source simulation task that can be achieved to arbitrary error for arbitrary quantum systems. This result builds on recent work on multipartite state splitting and establishing new properties of one-shot multipartite max mutual information quantities. The second problem is the extraction of perfect classical correlation from a multipartite quantum source where the receivers do not communicate. This may be seen as the reverse process of distributed source simulation. We establish that this is asymptotically possible in quantum mechanics for the first time and establish the asymptotic rate for classical-quantum states. The technical barrier in establishing the asymptotic rate is establishing a limit on how much noiseless correlation can be extracted without communication. Our major technical contribution is establishing such a limit by generalizing a technical lemma of Gács and Körner to classical-quantum states. The final problem is distributed state discrimination of quantum product states. This is motivated by its relevance to both understanding non-locality in quantum mechanics and developing quantum cryptographic schemes. Our study again breaks into three key pieces. First, we study the framework of local operations and simultaneous classical or quantum communication (LOSCC and LOSQC respectively) for product states, which is relevant to quantum cryptography. We establish the first separation between quantum and classical communication in the simultaneous communication model using only product state inputs. We also establish a new uncertainty relation that implies error bounds for discriminating product states using LOSQC. Second, we study state discrimination under local operations and classical communication (LOCC). We develop a new framework for zero-error state discrimination under LOCC. Our framework provides a simple proof of orthogonal product states that cannot be distinguished using LOCC--- a property introduced by Bennett et al. Finally, we study the thermodynamics of zero-error distributed state discrimination in the framework of Faist et al. This allows us to resolve an open problem from the aforementioned paper of Bennett et al.","abstract_has_math":false,"creators":["George, Ian"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical & Computer Engr","degree_department":null,"school":null,"contributors":["Chitambar, Eric","Goldschmidt, Elizabeth","Leditzky, Felix","Varshney, Lav R","Winter, Andreas"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2024,"date_issued":"2024-10-02","date_published":"2024-10-02","updated_at":"2026-07-22T22:25:04Z","subjects":["Quantum Information Theory","Information Theory","Quantum Information Science"],"languages":["eng","en"],"rights":["Copyright 2024 Ian George"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/2142/127442","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Chitambar, Eric","Goldschmidt, Elizabeth","Leditzky, Felix","Varshney, Lav R","Winter, Andreas"]},{"key":"dc:creator","label":"Author","values":["George, Ian"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2024-10-02","2024-12"]},{"key":"dc:type","label":"Dc Type","values":["Thesis","text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical & Computer Engr"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Quantum Information Theory","Information Theory","Quantum Information Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng","en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2024 Ian George"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://hdl.handle.net/2142/127442"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["The novel ways in which correlations may be encoded non-locally in quantum mechanics have led to the promise of new technologies. This, in turn, has led to the first attempts at the development of quantum networks. Nonetheless, our understanding of quantum correlations and the limits of how we may process them over a quantum network remains nascent. This thesis studies the limits of processing quantum correlations between spatially separated parties in various settings and the mathematical tools necessary to determine such limits. To do so, this thesis studies three general problems in quantum network theory. The first problem is the minimum resources to prepare a quantum correlation between non-communicative receivers, which may be viewed as a star network. This study is separated into three pieces. The first piece is a near-tight one-shot quantum generalization of a problem introduced by Wyner, distributed source simulation. Establishing our one-shot bounds builds on recent work on soft-covering without smoothing and relies on establishing a variety of properties for one-shot entropic quantities, as well as improving our understanding of the smooth entropy framework in quantum network information theory. As distributed source simulation cannot be achieved to arbitrary error for sufficiently entangled states, the second piece characterizes the minimal error of converting one entangled state to another using zero communication. This relies on establishing new properties of the fidelity measure. The third piece establishes an entanglement-assisted version of the distributed source simulation task that can be achieved to arbitrary error for arbitrary quantum systems. This result builds on recent work on multipartite state splitting and establishing new properties of one-shot multipartite max mutual information quantities. The second problem is the extraction of perfect classical correlation from a multipartite quantum source where the receivers do not communicate. This may be seen as the reverse process of distributed source simulation. We establish that this is asymptotically possible in quantum mechanics for the first time and establish the asymptotic rate for classical-quantum states. The technical barrier in establishing the asymptotic rate is establishing a limit on how much noiseless correlation can be extracted without communication. Our major technical contribution is establishing such a limit by generalizing a technical lemma of Gács and Körner to classical-quantum states. The final problem is distributed state discrimination of quantum product states. This is motivated by its relevance to both understanding non-locality in quantum mechanics and developing quantum cryptographic schemes. Our study again breaks into three key pieces. First, we study the framework of local operations and simultaneous classical or quantum communication (LOSCC and LOSQC respectively) for product states, which is relevant to quantum cryptography. We establish the first separation between quantum and classical communication in the simultaneous communication model using only product state inputs. We also establish a new uncertainty relation that implies error bounds for discriminating product states using LOSQC. Second, we study state discrimination under local operations and classical communication (LOCC). We develop a new framework for zero-error state discrimination under LOCC. Our framework provides a simple proof of orthogonal product states that cannot be distinguished using LOCC--- a property introduced by Bennett et al. Finally, we study the thermodynamics of zero-error distributed state discrimination in the framework of Faist et al. This allows us to resolve an open problem from the aforementioned paper of Bennett et al.","Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2026-12-01","The student, Ian George, accepted the attached license on 2024-09-22 at 00:25.","The student, Ian George, submitted this Dissertation for approval on 2024-09-22 at 00:29.","This Dissertation was approved for publication on 2024-10-02 at 10:03.","DSpace SAF Submission Ingestion Package generated from Vireo submission #21231 on 2025-03-28 at 14:53:22"]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Processing correlated quantum systems in the one-shot setting"]}]}],"canonical_facts":{"dc:contributor":["Chitambar, Eric","Goldschmidt, Elizabeth","Leditzky, Felix","Varshney, Lav R","Winter, Andreas"],"dc:creator":["George, Ian"],"dc:date":["2024-10-02","2024-12"],"dc:description":["The novel ways in which correlations may be encoded non-locally in quantum mechanics have led to the promise of new technologies. This, in turn, has led to the first attempts at the development of quantum networks. Nonetheless, our understanding of quantum correlations and the limits of how we may process them over a quantum network remains nascent. This thesis studies the limits of processing quantum correlations between spatially separated parties in various settings and the mathematical tools necessary to determine such limits. To do so, this thesis studies three general problems in quantum network theory. The first problem is the minimum resources to prepare a quantum correlation between non-communicative receivers, which may be viewed as a star network. This study is separated into three pieces. The first piece is a near-tight one-shot quantum generalization of a problem introduced by Wyner, distributed source simulation. Establishing our one-shot bounds builds on recent work on soft-covering without smoothing and relies on establishing a variety of properties for one-shot entropic quantities, as well as improving our understanding of the smooth entropy framework in quantum network information theory. As distributed source simulation cannot be achieved to arbitrary error for sufficiently entangled states, the second piece characterizes the minimal error of converting one entangled state to another using zero communication. This relies on establishing new properties of the fidelity measure. The third piece establishes an entanglement-assisted version of the distributed source simulation task that can be achieved to arbitrary error for arbitrary quantum systems. This result builds on recent work on multipartite state splitting and establishing new properties of one-shot multipartite max mutual information quantities. The second problem is the extraction of perfect classical correlation from a multipartite quantum source where the receivers do not communicate. This may be seen as the reverse process of distributed source simulation. We establish that this is asymptotically possible in quantum mechanics for the first time and establish the asymptotic rate for classical-quantum states. The technical barrier in establishing the asymptotic rate is establishing a limit on how much noiseless correlation can be extracted without communication. Our major technical contribution is establishing such a limit by generalizing a technical lemma of Gács and Körner to classical-quantum states. The final problem is distributed state discrimination of quantum product states. This is motivated by its relevance to both understanding non-locality in quantum mechanics and developing quantum cryptographic schemes. Our study again breaks into three key pieces. First, we study the framework of local operations and simultaneous classical or quantum communication (LOSCC and LOSQC respectively) for product states, which is relevant to quantum cryptography. We establish the first separation between quantum and classical communication in the simultaneous communication model using only product state inputs. We also establish a new uncertainty relation that implies error bounds for discriminating product states using LOSQC. Second, we study state discrimination under local operations and classical communication (LOCC). We develop a new framework for zero-error state discrimination under LOCC. Our framework provides a simple proof of orthogonal product states that cannot be distinguished using LOCC--- a property introduced by Bennett et al. Finally, we study the thermodynamics of zero-error distributed state discrimination in the framework of Faist et al. This allows us to resolve an open problem from the aforementioned paper of Bennett et al.","Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2026-12-01","The student, Ian George, accepted the attached license on 2024-09-22 at 00:25.","The student, Ian George, submitted this Dissertation for approval on 2024-09-22 at 00:29.","This Dissertation was approved for publication on 2024-10-02 at 10:03.","DSpace SAF Submission Ingestion Package generated from Vireo submission #21231 on 2025-03-28 at 14:53:22"],"dc:format":["application/pdf"],"dc:identifier":["https://hdl.handle.net/2142/127442"],"dc:language":["eng","en"],"dc:rights":["Copyright 2024 Ian George"],"dc:subject":["Quantum Information Theory","Information Theory","Quantum Information Science"],"dc:title":["Processing correlated quantum systems in the one-shot setting"],"dc:type":["Thesis","text"],"thesis:degree_discipline":["Electrical & Computer Engr"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:04Z"}