Quantum complexity measures the difficulty of obtaining a given state starting from a typically unentangled state. In this work, we show that complexity, when defined through the minimization of a Riemannian cost functional over the manifold of Gaussian states, provides the same information as quantum fidelity and is therefore capable of detecting quantum phase transitions. However, it does not offer a more refined analysis than entanglement entropy for a given state. We conclude that incorporating a notion of spatial locality into the computation of complexity is essential to uncover new physics beyond what is accessible through entanglement entropy and fidelity.
Quantum complexity measures the difficulty of obtaining a given state starting from a typically unentangled state. In this work, we show that complexity, when defined through the minimization of a Riemannian cost functional over the manifold of Gaussian states, provides the same information as quantum fidelity and is therefore capable of detecting quantum phase transitions. However, it does not offer a more refined analysis than entanglement entropy for a given state. We conclude that incorporating a notion of spatial locality into the computation of complexity is essential to uncover new physics beyond what is accessible through entanglement entropy and fidelity.
Abstract The “quantum complexity” of a unitary operator measures the difficulty of its construction from a set of elementary quantum gates. While the notion of quantum complexity was first introduced as a quantum generalization of the classical computational complexity, it has since been argued to hold a fundamental significance in its own right, as a physical quantity analogous to the thermodynamic entropy. In this paper, we present a unified perspective on various notions of quantum complexity, viewed as functions on the space of unitary operators. One striking feature of these functions is that they can exhibit non-smooth and even fractal behaviour. We use ideas from Diophantine approximation theory and sub-Riemannian geometry to rigorously quantify this lack of smoothness. Implications for the physical meaning of quantum complexity are discussed.
Quantum entanglement has become the key notion bridging originally distinct fields of research over the last decade, namely, quantum information and computation, condensed matter physics, and quantum gravity. Previous studies on quantum entanglement have largely focused on the entanglement entropy, which quantifies the amount of entanglement. However, a natural question arises: is there additional information of a quantum state that is not captured by the entanglement entropy alone? For ground states of gapped Hamiltonians, this question has been answered in the affirmative. In this dissertation, I extend this idea to study highly entangled states typically having volume law entropy, and demonstrate that there is indeed much richer information on the complexity of a quantum state beyond the entanglement entropy. \n \nIn the first part, I study the entanglement spectrum of highly entangled states corresponding to highly excited eigenstates of non-integrable Hamiltonians, time-evolved states after a quantum quench with Hamiltonians exhibiting different dynamical phases, and random unitary circuits consisting of random braids of non-Abelian anyons. I demonstrate that the entanglement spectrum is able to capture the degree of randomness of a quantum state, which we call the entanglement complexity. In the context of scrambling, this quantifies the degree of randomness produced by scrambling beyond entropic diagnostics. \n \nOur understanding of quantum entanglement in condensed matter systems and high energy physics have largely benefited from the field of quantum computation. In the second part of the dissertation, I present two examples of novel platforms for quantum computation using state-of-the-art experimental technologies. I demonstrate how one can use hybrid quantum-classical architecture to solve computational problems based on an optimal variational ansatz of the evolution protocol. I also present a hierarchical architecture of constructing logical Majorana zero modes which can be used for demonstrating non-Abelian braiding statistics experimentally.
Quantum differential privacy provides a rigorous framework for quantifying privacy guarantees in quantum information processing. While classical correlations are typically regarded as adversarial to privacy, the role of their quantum analogue, entanglement, is not well understood. In this work, we investigate how quantum entanglement fundamentally shapes quantum local differential privacy (QLDP). We consider a bipartite quantum system whose input state has a prescribed level of entanglement, characterized by a lower bound on the entanglement entropy. Each subsystem is then processed by a local quantum mechanism and measured using local operations only, ensuring that no additional entanglement is generated during the process. Our main result reveals a sharp phase-transition phenomenon in the relation between entanglement and QLDP: below a mechanism-dependent entropy threshold, the optimal privacy leakage level mirrors that of unentangled inputs; beyond this threshold, the exact privacy leakage is strictly smaller than its unentangled value and admits an explicitly computable upper bound that strictly decreases with the entropy. This bound can also certify that some non-private mechanisms become private under sufficiently strong entanglement constraints. The phase-transition phenomenon gives rise to a nonlinear dependence of the certified privacy-leakage upper bound on the entanglement entropy, even though the underlying quantum mechanisms and measurements are linear. We show that the transition is governed by the intrinsic non-convex geometry of the set of entanglement-constrained quantum states, which we parametrize as a smooth manifold and analyze via Riemannian optimization. Our findings demonstrate that entanglement serves as a genuine privacy-enhancing resource, offering a geometric and operational foundation for designing robust privacy-preserving quantum protocols.
Quantum entanglement, a cornerstone of quantum mechanics, exhibits a perplexing and potentially exploitable non-locality. This work investigates the potential for extending entanglement analysis beyond classical physics to incorporate complex-integral principles, offering a novel framework for predicting quantum computation and communication performance. We propose a method to rigorously define and quantify entanglement's non-locality through the lens of complex integrals, providing a deeper understanding of its behavior and enabling more precise modeling. The core claim is that this approach will significantly enhance our ability to anticipate and optimize the performance of quantum systems. This investigation aims to address the limitations of traditional entanglement analysis and opens up new avenues for research in quantum information science.
We uncover emergent universality arising in the equilibration dynamics of multimode continuous-variable systems. Specifically, we study the ensemble of pure states supported on a small subsystem of a few modes, generated by Gaussian measurements on the remaining modes of a globally pure bosonic Gaussian state. We find that beginning from highly entangled, complex global states, such as random Gaussian states and product squeezed states coupled via a deep array of linear optical elements, the induced ensemble attains a universal form, independent of the choice of measurement basis: it is composed of unsqueezed coherent states whose displacements are distributed normally and isotropically, with variance depending on only the particle-number density of the system. We further show that the emergence of such a universal form is consistent with a generalized maximum entropy principle, which endows the limiting ensemble, which we call the "Gaussian Scrooge distribution," with a special quantum information-theoretic property of having minimal accessible information. Our results represent a conceptual generalization of the recently introduced notion of "deep thermalization" in discrete-variable quantum many-body systems-a novel form of equilibration going beyond thermalization of local observables-to the realm of continuous-variable quantum systems. Moreover, it demonstrates how quantum information-theoretic perspectives can unveil new physical phenomena and principles in quantum dynamics and statistical mechanics.
It is shown that the fidelity, a basic notion of quantum information science, may be used to characterize quantum phase transitions, regardless of what type of internal order is present in quantum many-body states. If the fidelity of two given states vanishes, then there are two cases: (1) they are in the same phase if the distinguishability results from irrelevant local information; or (2) they are in different phases if the distinguishability results from relevant long-distance information. The different effects of irrelevant and relevant information are quantified, which allows us to identify unstable and stable fixed points (in the sense of renormalization group theory). A physical implication of our results is the occurrence of the orthogonality catastrophe near the transition points.