166 research outputs found
Classical and quantum algorithms for scaling problems
This thesis is concerned with scaling problems, which have a plethora of connections to different areas of mathematics, physics and computer science. Although many structural aspects of these problems are understood by now, we only know how to solve them efficiently in special cases.We give new algorithms for non-commutative scaling problems with complexity guarantees that match the prior state of the art. To this end, we extend the well-known (self-concordance based) interior-point method (IPM) framework to Riemannian manifolds, motivated by its success in the commutative setting. Moreover, the IPM framework does not obviously suffer from the same obstructions to efficiency as previous methods. It also yields the first high-precision algorithms for other natural geometric problems in non-positive curvature.For the (commutative) problems of matrix scaling and balancing, we show that quantum algorithms can outperform the (already very efficient) state-of-the-art classical algorithms. Their time complexity can be sublinear in the input size; in certain parameter regimes they are also optimal, whereas in others we show no quantum speedup over the classical methods is possible. Along the way, we provide improvements over the long-standing state of the art for searching for all marked elements in a list, and computing the sum of a list of numbers.We identify a new application in the context of tensor networks for quantum many-body physics. We define a computable canonical form for uniform projected entangled pair states (as the solution to a scaling problem), circumventing previously known undecidability results. We also show, by characterizing the invariant polynomials, that the canonical form is determined by evaluating the tensor network contractions on networks of bounded size
LIPIcs, Volume 251, ITCS 2023, Complete Volume
LIPIcs, Volume 251, ITCS 2023, Complete Volum
Recommended from our members
The Forward Physics Facility at the High-Luminosity LHC
High energy collisions at the High-Luminosity Large Hadron Collider (LHC) produce a large number of particles along the beam collision axis, outside of the acceptance of existing LHC experiments. The proposed Forward Physics Facility (FPF), to be located several hundred meters from the ATLAS interaction point and shielded by concrete and rock, will host a suite of experiments to probe standard model (SM) processes and search for physics beyond the standard model (BSM). In this report, we review the status of the civil engineering plans and the experiments to explore the diverse physics signals that can be uniquely probed in the forward region. FPF experiments will be sensitive to a broad range of BSM physics through searches for new particle scattering or decay signatures and deviations from SM expectations in high statistics analyses with TeV neutrinos in this low-background environment. High statistics neutrino detection will also provide valuable data for fundamental topics in perturbative and non-perturbative QCD and in weak interactions. Experiments at the FPF will enable synergies between forward particle production at the LHC and astroparticle physics to be exploited. We report here on these physics topics, on infrastructure, detector, and simulation studies, and on future directions to realize the FPF’s physics potential
The Forward Physics Facility at the High-Luminosity LHC
High energy collisions at the High-Luminosity Large Hadron Collider (LHC) produce a large number of particles along the beam collision axis, outside of the acceptance of existing LHC experiments. The proposed Forward Physics Facility (FPF), to be located several hundred meters from the ATLAS interaction point and shielded by concrete and rock, will host a suite of experiments to probe standard model (SM) processes and search for physics beyond the standard model (BSM). In this report, we review the status of the civil engineering plans and the experiments to explore the diverse physics signals that can be uniquely probed in the forward region. FPF experiments will be sensitive to a broad range of BSM physics through searches for new particle scattering or decay signatures and deviations from SM expectations in high statistics analyses with TeV neutrinos in this low-background environment. High statistics neutrino detection will also provide valuable data for fundamental topics in perturbative and non-perturbative QCD and in weak interactions. Experiments at the FPF will enable synergies between forward particle production at the LHC and astroparticle physics to be exploited. We report here on these physics topics, on infrastructure, detector, and simulation studies, and on future directions to realize the FPF's physics potential
The Forward Physics Facility at the High-Luminosity LHC
High energy collisions at the High-Luminosity Large Hadron Collider (LHC) produce a large number of particles along the beam collision axis, outside of the acceptance of existing LHC experiments. The proposed Forward Physics Facility (FPF), to be located several hundred meters from the ATLAS interaction point and shielded by concrete and rock, will host a suite of experiments to probe standard model (SM) processes and search for physics beyond the standard model (BSM). In this report, we review the status of the civil engineering plans and the experiments to explore the diverse physics signals that can be uniquely probed in the forward region. FPF experiments will be sensitive to a broad range of BSM physics through searches for new particle scattering or decay signatures and deviations from SM expectations in high statistics analyses with TeV neutrinos in this low-background environment. High statistics neutrino detection will also provide valuable data for fundamental topics in perturbative and non-perturbative QCD and in weak interactions. Experiments at the FPF will enable synergies between forward particle production at the LHC and astroparticle physics to be exploited. We report here on these physics topics, on infrastructure, detector, and simulation studies, and on future directions to realize the FPF's physics potential
The Forward Physics Facility at the High-Luminosity LHC
High energy collisions at the High-Luminosity Large Hadron Collider (LHC) produce a large number of particles along the beam collision axis, outside of the acceptance of existing LHC experiments. The proposed Forward Physics Facility (FPF), to be located several hundred meters from the ATLAS interaction point and shielded by concrete and rock, will host a suite of experiments to probe standard model (SM) processes and search for physics beyond the standard model (BSM). In this report, we review the status of the civil engineering plans and the experiments to explore the diverse physics signals that can be uniquely probed in the forward region. FPF experiments will be sensitive to a broad range of BSM physics through searches for new particle scattering or decay signatures and deviations from SM expectations in high statistics analyses with TeV neutrinos in this low-background environment. High statistics neutrino detection will also provide valuable data for fundamental topics in perturbative and non-perturbative QCD and in weak interactions. Experiments at the FPF will enable synergies between forward particle production at the LHC and astroparticle physics to be exploited. We report here on these physics topics, on infrastructure, detector, and simulation studies, and on future directions to realize the FPF's physics potential
Effective Non-Hermiticity and Topology in Markovian Quadratic Bosonic Dynamics
Recently, there has been an explosion of interest in re-imagining many-body quantum phenomena beyond equilibrium. One such effort has extended the symmetry-protected topological (SPT) phase classification of non-interacting fermions to driven and dissipative settings, uncovering novel topological phenomena that are not known to exist in equilibrium which may have wide-ranging applications in quantum science. Similar physics in non-interacting bosonic systems has remained elusive. Even at equilibrium, an effective non-Hermiticity intrinsic to bosonic Hamiltonians poses theoretical challenges. While this non-Hermiticity has been acknowledged, its implications have not been explored in-depth. Beyond this dynamical peculiarity, major roadblocks have arisen in the search for SPT physics in non-interacting bosonic systems, calling for a much needed paradigm shift beyond equilibrium.
The research program undertaken in this thesis provides a systematic investigation of effective non-Hermiticity in non-interacting bosonic Hamiltonians and establishes the extent to which one must move beyond equilibrium to uncover SPT-like bosonic physics. Beginning in the closed-system setting, whereby systems are modeled by quadratic Hamiltonians, we classify the types of dynamical instabilities effective non-Hermiticity engenders. While these flavors of instability are distinguished by the algebraic behavior of normal modes, they can be unified under the umbrella of spontaneous generalized parity-time symmetry-breaking. By harnessing tools from Krein stability theory, a numerical indicator of dynamical stability phase transitions is also introduced. Throughout, the role played by non-Hermiticity in dynamically stable systems is scrutinized, resulting in the discovery of a Hermiticity-restoring duality transformation.
Building on the preceding analysis, we take the necessary plunge into open bosonic systems undergoing Markovian dissipation, modeled by quadratic (Gaussian) Lindblad master equations. The first finding is that of a uniquely-bosonic notion of dynamical metastability, whereby asymptotically stable dynamics are preempted by a regime of transient amplification. Incorporating non-trivial topological invariants leads to the notion of topological metastability which, remarkably, features tight bosonic analogues to the edge modes characteristic of fermionic SPT phases - which we deem Majorana and Dirac bosons - along with a manifold of long-lived quasi-steady states. Implications regarding the breakdown of Noether\u27s theorem are explored, and several observable signatures based on two-time correlation functions and power spectra are proposed
- …