Distributed quantum computation is often proposed to increase the scalability of quantum hardware, as it reduces cooperative noise and requisite connectivity by sharing quantum information between distant quantum devices. However, such exchange of quantum information itself poses unique engineering challenges, requiring high gate fidelity and costly non-local operations. To mitigate this, we propose near-term distributed quantum computing, focusing on approximate approaches that involve limited information transfer and conservative entanglement production. We first devise an approximate distributed computing scheme for the time evolution of quantum systems split across any combination of classical and quantum devices. Our procedure harnesses mean-field corrections and auxiliary qubits to link two or more devices classically, optimally encoding the auxiliary qubits to both minimize short-time evolution error and extend the approximate scheme’s performance to longer evolution times. We then expand the scheme to include limited quantum information transfer through selective qubit shuffling or teleportation, broadening our method’s applicability and boosting its performance. Finally, we build upon these concepts to produce an approximate circuit-cutting technique for the fragmented pre-training of variational quantum algorithms. To characterize our technique, we introduce a non-linear perturbation theory that discerns the critical role of our mean-field corrections in optimization and may be suitable for analyzing other non-linear quantum techniques. This fragmented pre-training is remarkably successful, reducing algorithmic error by orders of magnitude while requiring fewer iterations.
Note: When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher.
Some full text articles may not yet be available without a charge during the embargo (administrative interval).
What is a DOI Number?
Some links on this page may take you to non-federal websites. Their policies may differ from this site.
-
Abstract -
ABSTRACT With more than 5500 detected exoplanets, the search for life is entering a new era. Using life on Earth as our guide, we look beyond green landscapes to expand our ability to detect signs of surface life on other worlds. While oxygenic photosynthesis gives rise to modern green landscapes, bacteriochlorophyll-based anoxygenic phototrophs can also colour their habitats and could dominate a much wider range of environments on Earth-like exoplanets. Here, we characterize the reflectance spectra of a collection of purple sulfur and purple non-sulfur bacteria from a variety of anoxic and oxic environments. We present models for Earth-like planets where purple bacteria dominate the surface and show the impact of their signatures on the reflectance spectra of terrestrial exoplanets. Our research provides a new resource to guide the detection of purple bacteria and improves our chances of detecting life on exoplanets with upcoming telescopes. Our biological pigment data base for purple bacteria and the high-resolution spectra of Earth-like planets, including ocean worlds, snowball planets, frozen worlds, and Earth analogues, are available online, providing a tool for modellers and observers to train retrieval algorithms, optimize search strategies, and inform models of Earth-like planets, where purple is the new green.
-
Free, publicly-accessible full text available January 1, 2025
-
Free, publicly-accessible full text available October 23, 2024
-
Semidefinite programs are optimization methods with a wide array of applications, such as approximating difficult combinatorial problems. One such semidefinite program is the Goemans-Williamson algorithm, a popular integer relaxation technique. We introduce a variational quantum algorithm for the Goemans-Williamson algorithm that uses onlyqubits, a constant number of circuit preparations, andexpectation values in order to approximately solve semidefinite programs with up tovariables andconstraints. Efficient optimization is achieved by encoding the objective matrix as a properly parameterized unitary conditioned on an auxilary qubit, a technique known as the Hadamard Test. The Hadamard Test enables us to optimize the objective function by estimating only a single expectation value of the ancilla qubit, rather than separately estimating exponentially many expectation values. Similarly, we illustrate that the semidefinite programming constraints can be effectively enforced by implementing a second Hadamard Test, as well as imposing a polynomial number of Pauli string amplitude constraints. We demonstrate the effectiveness of our protocol by devising an efficient quantum implementation of the Goemans-Williamson algorithm for various NP-hard problems, including MaxCut. Our method exceeds the performance of analogous classical methods on a diverse subset of well-studied MaxCut problems from the GSet library.
-
Polymer-encapsulated cobalt phthalocyanine (CoPc) is a model system for studying how polymer-catalyst interactions in the electrocatalytic systems influence performance for the CO2 reduction reaction. In particular, understanding how bulk electrolyte and proton concentration influences polymer protonation, and in turn how the extent of polymer protonation influences catalytic activity and selectivity, is crucial to understanding polymer-catalyst composite materials. We report a study of the dependence of bulk pH and electrolyte concentration on the fractional protonation of poly-4-vinylpyridine and related polymers with both electrochemical and spectroscopic evidence. In addition, we show that the fractional protonation of the polymer is directly related to both the activity of the catalyst and the reaction selectivity for the CO2 reduction reaction over the competitive hydrogen evolution reaction. Of particular note is that the fractional protonation of the film is related to electrolyte concentration, which suggests that the transport of counterions plays an important role in regulating proton transport within the polymer film. These insights suggest that electrolyte concentration and pH play an important in the electrocatalytic performance for polymer-catalyst composite systems, and these influences should be considered in both experimental preparation and analysis.more » « less
-
Yeping Yuan (Ed.)Multi-scale instabilities are ubiquitous in atmospheric and oceanic flows and are essential topics in teaching geophysical fluid dynamics. Yet these topics are often difficult to teach and counter-intuitive to new learners. In this paper, we introduce our state-of-the-art Do-It Yourself Dynamics (DIYnamics) LEGO robotics kit that allows users to create table-top models of geophysical flows. Deep ocean convection processes are simulated via three experiments – upright convection, thermal wind flows, and baroclinic instability – in order to demonstrate the robust multi-scale modeling capabilities of our kit. Detailed recipes are provided to allow users to reproduce these experiments. Further, dye-visualization measurements show that the table-top experimental results adequately agree with theory. In sum, our DIYnamics setup provides students and educators with an accessible table-top framework by which to model the multi-scale behaviors, inherent in canonical geophysical flows, such as deep ocean convection.more » « less
-
Tamaki, Hideyuki (Ed.)ABSTRACT Glaciers are rapidly receding under climate change. A melting cryosphere will dramatically alter global sea levels, carbon cycling, and water resource availability. Glaciers host rich biotic communities that are dominated by microbial diversity, and this biodiversity can impact surface albedo, thereby driving a feedback loop between biodiversity and cryosphere melt. However, the microbial diversity of glacier ecosystems remains largely unknown outside of major ice sheets, particularly from a temporal perspective. Here, we characterized temporal dynamics of bacteria, eukaryotes, and algae on the Paradise Glacier, Mount Rainier, USA, over nine time points spanning the summer melt season. During our study, the glacier surface steadily darkened as seasonal snow melted and darkening agents accumulated until new snow fell in late September. From a community-wide perspective, the bacterial community remained generally constant while eukaryotes and algae exhibited temporal progression and community turnover. Patterns of individual taxonomic groups, however, were highly stochastic. We found little support for our a priori prediction that autotroph abundance would peak before heterotrophs. Notably, two different trends in snow algae emerged—an abundant early- and late-season operational taxonomic unit (OTU) with a different midsummer OTU that peaked in August. Overall, our results highlight the need for temporal sampling to clarify microbial diversity on glaciers and that caution should be exercised when interpreting results from single or few time points. IMPORTANCE Microbial diversity on mountain glaciers is an underexplored component of global biodiversity. Microbial presence and activity can also reduce the surface albedo or reflectiveness of glaciers, causing them to absorb more solar radiation and melt faster, which in turn drives more microbial activity. To date, most explorations of microbial diversity in the mountain cryosphere have only included single time points or focused on one microbial community (e.g., bacteria). Here, we performed temporal sampling over a summer melt season for the full microbial community, including bacteria, eukaryotes, and fungi, on the Paradise Glacier, Washington, USA. Over the summer, the bacterial community remained generally constant, whereas eukaryote and algal communities temporally changed through the melt season. Individual taxonomic groups, however, exhibited considerable stochasticity. Overall, our results highlight the need for temporal sampling on glaciers and that caution should be exercised when interpreting results from single or few time points.more » « less