<?xml version='1.0' encoding='UTF-8'?><?xml-stylesheet href='static/style.xsl' type='text/xsl'?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T10:21:18Z</responseDate><request verb="GetRecord" identifier="oai:ecommons.cornell.edu:1813/117623" metadataPrefix="dim">https://ecommons.cornell.edu/server/oai/request</request><GetRecord><record><header><identifier>oai:ecommons.cornell.edu:1813/117623</identifier><datestamp>2026-05-15T17:52:37Z</datestamp><setSpec>com_1813_35</setSpec><setSpec>col_1813_47</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:doc="http://www.lyncode.com/xoai" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author">Rethinasamy, Soorya</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="chair" lang="en_US">Wilde, Mark</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember" lang="en_US">Mehta, Karan</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember" lang="en_US">Fatemi, Valla</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2025-08-21T14:14:07Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2025-08-21T14:14:07Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2025-05</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">ProQuest Submission ID: 14978</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">ProQuest Publication ID: 32000599</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/1813/117623</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="doi">https://doi.org/10.7298/00hx-6v26</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="bibid">16938253</dim:field>
   <dim:field mdschema="dc" element="description" lang="en_US">394 pages</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en_US">Quantum computing is a relatively new computing paradigm that seeks to use quantum resources, like superposition and entanglement, to process information in a significantly new way. These resources allow quantum computers to solve certain problems more efficiently than their classical counterparts, with promising applications in cryptography, optimization, and materials science. This thesis investigates the development and implementation of quantum algorithms to solve certain estimation problems in quantum information science and computing. Using variational quantum algorithms and near-term hardware, we investigate three interconnected domains of research: distinguishability estimation, symmetry testing, and nuclear dynamics. In the first study, we explore the estimation of distinguishability measures, such as trace distance and fidelity, which are crucial for evaluating quantum information processing protocols. We provide novel interpretations of these different measures and study the computational complexity of the algorithms to estimate these measures. Next, we put forth several symmetry testing algorithms that estimate what we call 'maximum symmetric fidelities.' We study several different symmetry examples, including cyclicity, permutation, and others. A major contribution of this study is the connection of the symmetry testing algorithms to the computational complexity hierarchy. We provide proofs that symmetry testing algorithms are complete for different complexity classes. In the last study, we explore different qubit encoding techniques for translating nuclear physics problems to quantum computers. We analyze the various trade-offs and show that one encoding outperforms that others in all the relevant metrics. For all the studies above, we simulate the algorithms in the noiseless and noisy scenarios and show robust convergence for the examples considered.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso">en</dim:field>
   <dim:field mdschema="dc" element="rights" lang="*">Attribution-NoDerivatives 4.0 International</dim:field>
   <dim:field mdschema="dc" element="rights" qualifier="uri" lang="*">https://creativecommons.org/licenses/by-nd/4.0/</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Quantum Algorithms</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Quantum Complexity Theory</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Quantum Computing</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Variational Algorithms</dim:field>
   <dim:field mdschema="dc" element="title" lang="en_US">Distinguishability, Symmetry, and Energy Estimation: Quantum Algorithms and Complexity</dim:field>
   <dim:field mdschema="dc" element="type" lang="en_US">dissertation or thesis</dim:field>
   <dim:field mdschema="dc" element="relation" qualifier="localuri">https://newcatalog.library.cornell.edu/catalog/16938253</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="discipline">Applied Physics</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="grantor">Cornell University</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="level">Doctor of Philosophy</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="name">Ph. D., Applied Physics</dim:field>
   <dim:field mdschema="dcterms" element="license">https://hdl.handle.net/1813/59810.2</dim:field>
   <dim:field mdschema="dspace" element="entity" qualifier="type">Publication</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="collection" authority="https://cornell-ecommons.eks.prod.4science.cloud/handle/1813/47" confidence="600">Cornell Theses and Dissertations</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="author">Rethinasamy, Soorya</dim:field>
   <dim:field mdschema="cris" element="virtualsource" qualifier="collection">5893a6ea-7af3-41d7-abc6-04bcd26ab5df</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
   <dim:field mdschema="cerif" element="openaire" authority="" confidence="-1">&lt;Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="1af74f6a-42e3-4181-bfd4-e6ba563d25c0">
	&lt;Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843&lt;/Type>
	&lt;Language>en&lt;/Language>
   	&lt;Title>Distinguishability, Symmetry, and Energy Estimation: Quantum Algorithms and Complexity&lt;/Title>
   	&lt;PublishedIn>
    	&lt;Publication>
      	&lt;/Publication>
   	&lt;/PublishedIn>
   	&lt;PublicationDate>2025-05&lt;/PublicationDate>
   	&lt;DOI>https://doi.org/10.7298/00hx-6v26&lt;/DOI>
   	&lt;Authors>
      	&lt;Author>
        	&lt;DisplayName>Rethinasamy, Soorya&lt;/DisplayName>
         	&lt;Affiliation>
         		&lt;OrgUnit>
         		&lt;/OrgUnit>
         	&lt;/Affiliation>
      	&lt;/Author>
	&lt;/Authors>
   	&lt;Editors>
	&lt;/Editors>
    &lt;Publishers>
        &lt;Publisher>
            &lt;OrgUnit />
        &lt;/Publisher>
    &lt;/Publishers>
    &lt;License>https://creativecommons.org/licenses/by-nd/4.0/&lt;/License>
    &lt;Keyword>Quantum Algorithms&lt;/Keyword>
    &lt;Keyword>Quantum Complexity Theory&lt;/Keyword>
    &lt;Keyword>Quantum Computing&lt;/Keyword>
    &lt;Keyword>Variational Algorithms&lt;/Keyword>
   	&lt;Abstract>Quantum computing is a relatively new computing paradigm that seeks to use quantum resources, like superposition and entanglement, to process information in a significantly new way. These resources allow quantum computers to solve certain problems more efficiently than their classical counterparts, with promising applications in cryptography, optimization, and materials science. This thesis investigates the development and implementation of quantum algorithms to solve certain estimation problems in quantum information science and computing. Using variational quantum algorithms and near-term hardware, we investigate three interconnected domains of research: distinguishability estimation, symmetry testing, and nuclear dynamics. In the first study, we explore the estimation of distinguishability measures, such as trace distance and fidelity, which are crucial for evaluating quantum information processing protocols. We provide novel interpretations of these different measures and study the computational complexity of the algorithms to estimate these measures. Next, we put forth several symmetry testing algorithms that estimate what we call &amp;apos;maximum symmetric fidelities.&amp;apos; We study several different symmetry examples, including cyclicity, permutation, and others. A major contribution of this study is the connection of the symmetry testing algorithms to the computational complexity hierarchy. We provide proofs that symmetry testing algorithms are complete for different complexity classes. In the last study, we explore different qubit encoding techniques for translating nuclear physics problems to quantum computers. We analyze the various trade-offs and show that one encoding outperforms that others in all the relevant metrics. For all the studies above, we simulate the algorithms in the noiseless and noisy scenarios and show robust convergence for the examples considered.&lt;/Abstract>
	&lt;Access xmlns="http://purl.org/coar/access_right" 
    >
    &lt;/Access>
&lt;/Publication>
</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>