14 August 2024 in ACM Transactions on Quantum Computing
QCQuantum Economic Development Consortium(QED-C) Collaboration
Quantum Economic Development Consortium(QED-C) Collaboration
+1
Combinatorial optimization is anticipated to be one of the primary use cases for quantum computation in the coming years. The Quantum Approximate Optimization Algorithm and Quantum Annealing can potentially demonstrate significant run-time performance benefits over current state-of-the-art solutions. Inspired by existing methods to characterize classical optimization algorithms, we analyze the solution quality obtained by solving Max-cut problems using gate-model quantum devices and a quantum annealing device. This is used to guide the development of an advanced benchmarking framework for quantum computers designed to evaluate the trade-off between run-time execution performance and the solution quality for iterative hybrid quantum-classical applications. The framework generates performance profiles through compelling visualizations that show performance progression as a function of time for various problem sizes and illustrates algorithm limitations uncovered by the benchmarking approach. As an illustration, we explore the factors that influence quantum computing system throughput, using results obtained through execution on various quantum simulators and quantum hardware systems.
26 May 2020 in Nature Communications
Every year, hundreds of people die at sea because of vessel and airplane accidents. A key challenge in reducing the number of these fatalities is to make Search and Rescue (SAR) algorithms more efficient. Here, we address this challenge by uncovering hidden TRansient Attracting Profiles (TRAPs) in ocean-surface velocity data. Computable from a single velocity-field snapshot, TRAPs act as short-term attractors for all floating objects. In three different ocean field experiments, we show that TRAPs computed from measured as well as modeled velocities attract deployed drifters and manikins emulating people fallen in the water. TRAPs, which remain hidden to prior flow diagnostics, thus provide critical information for hazard responses, such as SAR and oil spill containment, and hence have the potential to save lives and limit environmental disasters.
1 November 2017 in Journal of the Atmospheric Sciences
The polar vortices play a crucial role in the formation of the ozone hole and can cause severe weather anomalies. Their boundaries, known as the vortex “edges,” are typically identified via methods that are either frame dependent or return nonmaterial structures and, hence, are unsuitable for assessing material transport barriers. Using two-dimensional velocity data on isentropic surfaces in the Northern Hemisphere, the authors show that elliptic Lagrangian coherent structures (LCSs) identify the correct outermost material surface dividing the coherent stratospheric vortex core from the surrounding incoherent surf zone. Despite the purely kinematic construction of LCSs, the authors find a remarkable contrast in temperature and ozone concentration across the identified vortex boundary. The authors also show that potential vorticity–based methods, despite their simplicity, misidentify the correct extent of the vortex edge.
28 July 2021 in Journal of Physics A: Mathematical and Theoretical
Wannier functions that are maximally localized help in understanding many properties of crystalline materials. In the absence of topological obstructions, they are at least exponentially localized. In some cases such as flat-band Hamiltonians, it is possible to construct Wannier functions that are even more localized, so that they are compactly supported thus having zero support outside their corresponding locations. Under what general conditions is it possible to construct compactly supported Wannier functions? We answer this question in this paper. Specifically, we show that in 1 d non-interacting tight-binding models, strict locality of the projection operator is a necessary and sufficient condition for a subspace to be spanned by a compactly supported orthogonal basis, independent of lattice translation symmetry. For any strictly local projector, we provide a procedure for obtaining such a basis. For higher dimensional systems, we discuss some additional conditions under which an occupied subspace is spanned by a compactly supported orthogonal basis, and show that the corresponding projectors are topologically trivial in many cases. We also show that a projector in arbitrary dimensions is strictly local if and only if for any chosen axis, its image is spanned by hybrid Wannier functions that are compactly supported along that axis.
15 January 2026 in Nature Communications
Quantum annealing provides a powerful platform for simulating magnetic materials and realizing statistical physics models, presenting a compelling alternative to classical Monte Carlo methods. We demonstrate that quantum annealers can accurately reproduce phase diagrams and simulate critical phenomena without suffering from the critical slowing down that often affects classical algorithms. To illustrate this, we study the piled-up dominoes model, which interpolates between the ferromagnetic 2D Ising model and Villain’s fully frustrated “odd model”. We map out its phase diagram and employ finite-size scaling and Binder cumulants on a quantum annealer to study critical exponents for thermal phase transitions. Our method achieves systematic temperature control by tuning the energy scale of the Hamiltonian, eliminating the need to adjust the physical temperature of the quantum hardware. This work demonstrates how, through fine-tuning and calibration, a quantum annealer can be employed to apply sophisticated finite-size scaling techniques from statistical mechanics. Our results establish quantum annealers as robust statistical physics simulators, offering a novel pathway for studying phase transitions and critical behavior.
18 April 2024 in Physical Review B
Wannier functions have widespread utility in condensed matter physics and beyond. Topological physics, on the other hand, has largely involved the related notion of compactly supported Wannier-type functions, which arise naturally in flat bands. In this paper, we establish a connection between these two notions, by finding the necessary and sufficient conditions under which compact Wannier functions exist in one dimension. We present an exhaustive construction of models with compact Wannier functions and show that the Wannier functions are unique, and in general, distinct from the corresponding maximally localized Wannier functions.