Search for: All records

Abstract Lindblad dynamics and other open-system dynamics provide a promising path towards efficient Gibbs sampling on quantum computers. In these proposals, the Lindbladian is obtained via an algorithmic construction akin to designing an artificial thermostat in classical Monte Carlo or molecular dynamics methods, rather than being treated as an approximation to weakly coupled system-bath unitary dynamics. Recently, Chen, Kastoryano, and Gilyén (arXiv:2311.09207) introduced the first efficiently implementable Lindbladian satisfying the Kubo–Martin–Schwinger (KMS) detailed balance condition, which ensures that the Gibbs state is a fixed point of the dynamics and is applicable to non-commuting Hamiltonians. This Gibbs sampler uses a continuously parameterized set of jump operators, and the energy resolution required for implementing each jump operator depends only logarithmically on the precision and the mixing time. In this work, we build upon the structural characterization of KMS detailed balanced Lindbladians by Fagnola and Umanità, and develop a family of efficient quantum Gibbs samplers using a finite set of jump operators (the number can be as few as one), akin to the classical Markov chain-based sampling algorithm. Compared to the existing works, our quantum Gibbs samplers have a comparable quantum simulation cost but with greater design flexibility and a much simpler implementation and error analysis. Moreover, it encompasses the construction of Chen, Kastoryano, and Gilyén as a special instance. 

Abstract Large machine learning models are revolutionary technologies of artificial intelligence whose bottlenecks include huge computational expenses, power, and time used both in the pre-training and fine-tuning process. In this work, we show that fault-tolerant quantum computing could possibly provide provably efficient resolutions for generic (stochastic) gradient descent algorithms, scaling as$${{{{{{{\mathcal{O}}}}}}}}({T}^{2}\times {{{{{{{\rm{polylog}}}}}}}}(n))$$ $O\left(T^2\times \mathrm{polylog}\left(n\right)\right)$, wherenis the size of the models andTis the number of iterations in the training, as long as the models are both sufficiently dissipative and sparse, with small learning rates. Based on earlier efficient quantum algorithms for dissipative differential equations, we find and prove that similar algorithms work for (stochastic) gradient descent, the primary algorithm for machine learning. In practice, we benchmark instances of large machine learning models from 7 million to 103 million parameters. We find that, in the context of sparse training, a quantum enhancement is possible at the early stage of learning after model pruning, motivating a sparse parameter download and re-upload scheme. Our work shows solidly that fault-tolerant quantum algorithms could potentially contribute to most state-of-the-art, large-scale machine-learning problems. 

Abstract A Floquet quantum system is governed by a Hamiltonian that is periodic in time. Consider the space of piecewise time-independent Floquet systems with (geometrically) local interactions. We prove that for all but a measure zero set of systems in this space, starting from a random product state, many properties (including expectation values of observables and the entanglement entropy of a macroscopically large subsystem) at long times are approximately periodic with the same period as the Hamiltonian. Thus, in almost every Floquet system of arbitrarily large but finite size, discrete time-crystalline behavior does not persist to strictly infinite time. 

Abstract Silicon is the ideal material for building electronic and photonic circuits at scale. Integrated photonic quantum technologies in silicon offer a promising path to scaling by leveraging advanced semiconductor manufacturing and integration capabilities. However, the lack of deterministic quantum light sources and strong photon-photon interactions in silicon poses a challenge to scalability. In this work, we demonstrate an indistinguishable photon source in silicon photonics based on an artificial atom. We show that a G center in a silicon waveguide can generate high-purity telecom-band single photons. We perform high-resolution spectroscopy and time-delayed two-photon interference to demonstrate the indistinguishability of single photons emitted from a G center in a silicon waveguide. Our results show that artificial atoms in silicon photonics can source single photons suitable for photonic quantum networks and processors. 

A<sc>bstract</sc> With the use of mathematical techniques of tropical geometry, it was shown by Mikhalkin some twenty years ago that certain Gromov-Witten invariants associated with topological quantum field theories of pseudoholomorphic maps can be computed by going to the tropical limit of the geometries in question. Here we examine this phenomenon from the physics perspective of topological quantum field theory in the path integral representation, beginning with the case of the topological sigma model before coupling it to topological gravity. We identify the tropicalization of the localization equations, investigate its geometry and symmetries, and study the theory and its observables using the standard cohomological BRST methods. We find that the worldsheet theory exhibits a nonrelativistic structure, similar to theories of the Lifshitz type. Its path-integral formulation does not require a worldsheet complex structure; instead, it is based on a worldsheet foliation structure. 

Abstract Existing quantum compilers focus on mapping a logical quantum circuit to a quantum device and its native quantum gates. Only simple circuit identities are used to optimize the quantum circuit during the compilation process. This approach misses more complex circuit identities, which could be used to optimize the quantum circuit further. We propose Quanto, the first quantum optimizer that automatically generates circuit identities. Quanto takes as input a gate set and generates provably correct circuit identities for the gate set. Quanto’s automatic generation of circuit identities includes single-qubit and two-qubit gates, which leads to a new database of circuit identities, some of which are novel to the best of our knowledge. In addition to the generation of new circuit identities, Quanto’s optimizer applies such circuit identities to quantum circuits and finds optimized quantum circuits that have not been discovered by other quantum compilers, including IBM Qiskit and Cambridge Quantum Computing Tket. Quanto’s database of circuit identities could be applied to improve existing quantum compilers and Quanto can be used to generate identity databases for new gate sets. 

Abstract Silicon-based quantum emitters are candidates for large-scale qubit integration due to their single-photon emission properties and potential for spin-photon interfaces with long spin coherence times. Here, we demonstrate local writing and erasing of selected light-emitting defects using femtosecond laser pulses in combination with hydrogen-based defect activation and passivation at a single center level. By choosing forming gas (N₂/H₂) during thermal annealing of carbon-implanted silicon, we can select the formation of a series of hydrogen and carbon-related quantum emitters, including T and C_icenters while passivating the more common G-centers. The C_icenter is a telecom S-band emitter with promising optical and spin properties that consists of a single interstitial carbon atom in the silicon lattice. Density functional theory calculations show that the C_icenter brightness is enhanced by several orders of magnitude in the presence of hydrogen. Fs-laser pulses locally affect the passivation or activation of quantum emitters with hydrogen for programmable formation of selected quantum emitters. 

Abstract Quantum systems have entered a competitive regime in which classical computers must make approximations to represent highly entangled quantum states^1,2. However, in this beyond-classically-exact regime, fidelity comparisons between quantum and classical systems have so far been limited to digital quantum devices^2–5, and it remains unsolved how to estimate the actual entanglement content of experiments⁶. Here, we perform fidelity benchmarking and mixed-state entanglement estimation with a 60-atom analogue Rydberg quantum simulator, reaching a high-entanglement entropy regime in which exact classical simulation becomes impractical. Our benchmarking protocol involves extrapolation from comparisons against an approximate classical algorithm, introduced here, with varying entanglement limits. We then develop and demonstrate an estimator of the experimental mixed-state entanglement⁶, finding our experiment is competitive with state-of-the-art digital quantum devices performing random circuit evolution^2–5. Finally, we compare the experimental fidelity against that achieved by various approximate classical algorithms, and find that only the algorithm we introduce is able to keep pace with the experiment on the classical hardware we use. Our results enable a new model for evaluating the ability of both analogue and digital quantum devices to generate entanglement in the beyond-classically-exact regime, and highlight the evolving divide between quantum and classical systems. 

Abstract Current optical atomic clocks do not utilize their resources optimally. In particular, an exponential gain in sensitivity could be achieved if multiple atomic ensembles were to be controlled or read out individually, even without entanglement. However, controlling optical transitions locally remains an outstanding challenge for neutral-atom-based clocks and quantum computing platforms. Here we show arbitrary, single-site addressing for an optical transition via sub-wavelength controlled moves of atoms trapped in tweezers. The scheme is highly robust as it relies only on the relative position changes of tweezers and requires no additional addressing beams. Using this technique, we implement single-shot, dual-quadrature readout of Ramsey interferometry using two atomic ensembles simultaneously, and show an enhancement of the usable interrogation time at a given phase-slip error probability. Finally, we program a sequence that performs local dynamical decoupling during Ramsey evolution to evolve three ensembles with variable phase sensitivities, a key ingredient of optimal clock interrogation. Our results demonstrate the potential of fully programmable quantum optical clocks even without entanglement and could be combined with metrologically useful entangled states in the future. 

Abstract Quantum transport can distinguish between dynamical phases of matter. For instance, ballistic propagation characterizes the absence of disorder, whereas in many-body localized phases, particles do not propagate for exponentially long times. Additional possibilities include states of matter exhibiting anomalous transport in which particles propagate with a non-trivial exponent. Here we report the experimental observation of anomalous transport across a broad range of the phase diagram of a kicked quasicrystal. The Hamiltonian of our system has been predicted to exhibit a rich phase diagram, including not only fully localized and fully delocalized phases but also an extended region comprising a nested pattern of localized, delocalized and multifractal states, which gives rise to anomalous transport. Our cold-atom realization is enabled by new Floquet engineering techniques, which expand the accessible phase diagram by five orders of magnitude. Mapping transport properties throughout the phase diagram, we observe disorder-driven re-entrant delocalization and sub-ballistic transport, and we present a theoretical explanation of these phenomena based on eigenstate multifractality.