Quantum-enhanced greedy combinatorial optimization solver.

Combinatorial optimization is a broadly attractive area for potential quantum advantage, but no quantum algorithm has yet made the leap. Noise in quantum hardware remains a challenge, and more sophisticated quantum-classical algorithms are required to bolster their performance. Here, we introduce an iterative quantum heuristic optimization algorithm to solve combinatorial optimization problems. The quantum algorithm reduces to a classical greedy algorithm in the presence of strong noise. We implement the quantum algorithm on a programmable superconducting quantum system using up to 72 qubits for solving paradigmatic Sherrington-Kirkpatrick Ising spin glass problems. We find the quantum algorithm systematically outperforms its classical greedy counterpart, signaling a quantum enhancement. Moreover, we observe an absolute performance comparable with a state-of-the-art semidefinite programming method. Classical simulations of the algorithm illustrate that a key challenge to reaching quantum advantage remains improving the quantum device characteristics.

Simulating the Interplay of Particle Conservation and Long-Range Coherence.

Lasers and Bose-Einstein condensates (BECs) exhibit macroscopic quantum coherence in seemingly unrelated ways. Lasers possess a well-defined global phase while the number of photons fluctuates. In BECs of atoms, instead, the number of particles is conserved and the global phase is undefined. Here, we use gate-based quantum circuits to create a unified framework that connects lasers and BEC states. Our approach relies on a scalable circuit that measures the total number of particles without destroying long-range coherence. We introduce two complementary probes of global and relative phase coherence, study how they are affected by measurements of the particle number, and implement them on a superconducting quantum computer by Rigetti. We find that particle conservation enhances long-range phase coherence, highlighting a mechanism used by superfluids and superconductors to gain phase stiffness.

Developing a Chemical and Structural Understanding of the Surface Oxide in a Niobium Superconducting Qubit.

Superconducting thin films of niobium have been extensively employed in transmon qubit architectures. Although these architectures have demonstrated improvements in recent years, further improvements in performance through materials engineering will aid in large-scale deployment. Here, we use information retrieved from secondary ion mass spectrometry and electron microscopy to conduct a detailed assessment of the surface oxide that forms in ambient conditions for transmon test qubit devices patterned from a niobium film. We observe that this oxide exhibits a varying stoichiometry with NbO and NbO2 found closer to the niobium film/oxide interface and Nb2O5 found closer to the surface. In terms of structural analysis, we find that the Nb2O5 region is semicrystalline in nature and exhibits randomly oriented grains on the order of 1-3 nm corresponding to monoclinic N-Nb2O5 that are dispersed throughout an amorphous matrix. Using fluctuation electron microscopy, we are able to map the relative crystallinity in the Nb2O5 region with nanometer spatial resolution. Through this correlative method, we observe that the highly disordered regions are more likely to contain oxygen vacancies and exhibit weaker bonds between the niobium and oxygen atoms. Based on these findings, we expect that oxygen vacancies likely serve as a decoherence mechanism in quantum systems.

Optically Heralded Entanglement of Superconducting Systems in Quantum Networks.

Networking superconducting quantum computers is a longstanding challenge in quantum science. The typical approach has been to cascade transducers: converting to optical frequencies at the transmitter and to microwave frequencies at the receiver. However, the small microwave-optical coupling and added noise have proven formidable obstacles. Instead, we propose optical networking via heralding end-to-end entanglement with one detected photon and teleportation. This new protocol can be implemented on standard transduction hardware while providing significant performance improvements over transduction. In contrast to cascaded direct transduction, our scheme absorbs the low optical-microwave coupling efficiency into the heralding step, thus breaking the rate-fidelity trade-off. Moreover, this technique unifies and simplifies entanglement generation between superconducting devices and other physical modalities in quantum networks.