Single-photon detection is an essential component in many experiments in quantum optics, but it remains challenging in the microwave domain. We realize a quantum nondemolition detector for propagating microwave photons and characterize its performance using a single-photon source. To this aim, we implement a cavity-assisted conditional phase gate between the incoming photon and a superconducting artificial atom. By reading out the state of this atom in a single shot, we reach an external (internal) photon-detection fidelity of 50% (71%), limited by transmission efficiency between the source and the detector (75%) and the coherence properties of the qubit. By characterizing the coherence and average number of photons in the field reflected off the detector, we demonstrate its quantum nondemolition nature. We envisage applications in generating heralded remote entanglement between qubits and for realizing logic gates between propagating microwave photons.

The classification and construction of symmetry-protected topological (SPT) phases in interacting boson and fermion systems have become a fascinating theoretical direction in recent years. It has been shown that (generalized) group cohomology theory or cobordism theory gives rise to a complete classification of SPT phases in interacting boson or spin systems. The construction and classification of SPT phases in interacting fermion systems are much more complicated, especially in three dimensions. In this work, we revisit this problem based on an equivalence class of fermionic symmetric local unitary transformations. We construct very general fixed-point SPT wave functions for interacting fermion systems. We naturally reproduce the partial classifications given by special group supercohomology theory, and we show that with an additional $\tilde{B}{H}^2(G_b,{\mathbb{Z}}_2)$ structure [the so-called obstruction-free subgroup of $H^2(G_b,{\mathbb{Z}}_2)$], a complete classification of SPT phases for three-dimensional interacting fermion systems with a total symmetry group $G_f=G_b\times {\mathbb{Z}}_2^f$ can be obtained for unitary symmetry group $G_b$. We also discuss the procedure for deriving a general group supercohomology theory in arbitrary dimensions.

It was recently suggested that causal structures are both dynamical, because of general relativity, and indefinite, because of quantum theory. The process matrix formalism furnishes a framework for quantum mechanics on indefinite causal structures, where the order between operations of local laboratories is not definite (e.g., one cannot say whether operation in laboratory $A$ occurs before or after operation in laboratory $B$). Here, we develop a framework for “dynamics of causal structures,” i.e., for transformations of process matrices into process matrices. We show that, under continuous and reversible transformations, the causal order between operations is always preserved. However, the causal order between a subset of operations can be changed under continuous yet nonreversible transformations. An explicit example is that of the quantum switch, where a party in the past affects the causal order of operations of future parties, leading to a transition from a channel from $A$ to $B$, via superposition of causal orders, to a channel from $B$ to $A$. We generalize our framework to construct a hierarchy of quantum maps based on transformations of process matrices and transformations thereof.

We investigate the spin of a multielectron GaAs quantum dot in a sequence of nine charge occupancies, by exchange coupling the multielectron dot to a neighboring two-electron double quantum dot. For all nine occupancies, we make use of a leakage spectroscopy technique to reconstruct the spectrum of spin states in the vicinity of the interdot charge transition between a single- and a multielectron quantum dot. In the same regime we also perform time-resolved measurements of coherent exchange oscillations between the single- and multielectron quantum dot. With these measurements, we identify distinct characteristics of the multielectron spin state, depending on whether the dot’s occupancy is even or odd. For three out of four even occupancies, we do not observe any exchange interaction with the single quantum dot, indicating a spin-0 ground state. For the one remaining even occupancy, we observe an exchange interaction that we associate with a spin-1 multielectron quantum dot ground state. For all five of the odd occupancies, we observe an exchange interaction associated with a spin-$1/2$ ground state. For three of these odd occupancies, we clearly demonstrate that the exchange interaction changes sign in the vicinity of the charge transition. For one of these, the exchange interaction is negative (i.e., triplet preferring) beyond the interdot charge transition, consistent with the observed spin-1 for the next (even) occupancy. Our experimental results are interpreted through the use of a Hubbard model involving two orbitals of the multielectron quantum dot. Allowing for the spin correlation energy (i.e., including a term favoring Hund’s rules) and different tunnel coupling to different orbitals, we qualitatively reproduce the measured exchange profiles for all occupancies.

Quantum simulation of the electronic structure problem is one of the most researched applications of quantum computing. The majority of quantum algorithms for this problem encode the wavefunction using $N$ Gaussian orbitals, leading to Hamiltonians with $\mathcal{O}(N^4)$ second-quantized terms. We avoid this overhead and extend methods to condensed phase materials by utilizing a dual form of the plane wave basis which diagonalizes the potential operator, leading to a Hamiltonian representation with $\mathcal{O}(N^2)$ second-quantized terms. Using this representation, we can implement single Trotter steps of the Hamiltonians with linear gate depth on a planar lattice. Properties of the basis allow us to deploy Trotter- and Taylor-series-based simulations with respective circuit depths of $\mathcal{O}(N^{7/2})$ and $\tilde{\mathcal{O}}(N^{8/3})$ for fixed charge densities. Variational algorithms also require significantly fewer measurements in this basis, ameliorating a primary challenge of that approach. While our approach applies to the simulation of arbitrary electronic structure problems, the basis sets explored in this work will be most practical for treating periodic systems, such as crystalline materials, in the near term. We conclude with a proposal to simulate the uniform electron gas (jellium) using a low-depth variational ansatz realizable on near-term quantum devices. From these results, we identify simulations of low-density jellium as a promising first setting to explore quantum supremacy in electronic structure.

Many important chemical and biochemical processes in the condensed phase are notoriously difficult to simulate numerically. Often, this difficulty arises from the complexity of simulating dynamics resulting from coupling to structured, mesoscopic baths, for which no separation of time scales exists and statistical treatments fail. A prime example of such a process is vibrationally assisted charge or energy transfer. A quantum simulator, capable of implementing a realistic model of the system of interest, could provide insight into these processes in regimes where numerical treatments fail. We take a first step towards modeling such transfer processes using an ion-trap quantum simulator. By implementing a minimal model, we observe vibrationally assisted energy transport between the electronic states of a donor and an acceptor ion augmented by coupling the donor ion to its vibration. We tune our simulator into several parameter regimes and, in particular, investigate the transfer dynamics in the nonperturbative regime often found in biochemical situations.

The main objective of quantum simulation is an in-depth understanding of many-body physics, which is important for fundamental issues (quantum phase transitions, transport, …) and for the development of innovative materials. Analytic approaches to many-body systems are limited, and the huge size of their Hilbert space makes numerical simulations on classical computers intractable. A quantum simulator avoids these limitations by transcribing the system of interest into another, with the same dynamics but with interaction parameters under control and with experimental access to all relevant observables. Quantum simulation of spin systems is being explored with trapped ions, neutral atoms, and superconducting devices. We propose here a new paradigm for quantum simulation of spin-$1/2$ arrays, providing unprecedented flexibility and allowing one to explore domains beyond the reach of other platforms. It is based on laser-trapped circular Rydberg atoms. Their long intrinsic lifetimes, combined with the inhibition of their microwave spontaneous emission and their low sensitivity to collisions and photoionization, make trapping lifetimes in the minute range realistic with state-of-the-art techniques. Ultracold defect-free circular atom chains can be prepared by a variant of the evaporative cooling method. This method also leads to the detection of arbitrary spin observables with single-site resolution. The proposed simulator realizes an $XXZ$ spin-$1/2$ Hamiltonian with nearest-neighbor couplings ranging from a few to tens of kilohertz. All the model parameters can be dynamically tuned at will, making a large range of simulations accessible. The system evolution can be followed over times in the range of seconds, long enough to be relevant for ground-state adiabatic preparation and for the study of thermalization, disorder, or Floquet time crystals. The proposed platform already presents unrivaled features for quantum simulation of regular spin chains. We discuss extensions towards more general quantum simulations of interacting spin systems with full control on individual interactions.

We introduce a quantum algorithm for memory-efficient biased sampling of rare events generated by classical memoryful stochastic processes. Two efficiency metrics are used to compare quantum and classical resources for rare-event sampling. For a fixed stochastic process, the first is the classical-to-quantum ratio of required memory. We show for two example processes that there exists an infinite number of rare-event classes for which the memory ratio for sampling is larger than $r$, for any large real number $r$. Then, for a sequence of processes each labeled by an integer size $N$, we compare how the classical and quantum required memories scale with $N$. In this setting, since both memories can diverge as $N\to \infty$, the efficiency metric tracks how fast they diverge. An extreme quantum memory advantage exists when the classical memory diverges in the limit $N\to \infty$, but the quantum memory has a finite bound. We then show that finite-state Markov processes and spin chains exhibit memory advantage for sampling of almost all of their rare-event classes.

Harnessing the full power of nascent quantum processors requires the efficient management of a limited number of quantum bits with finite coherent lifetimes. Hybrid algorithms, such as the variational quantum eigensolver (VQE), leverage classical resources to reduce the required number of quantum gates. Experimental demonstrations of VQE have resulted in calculation of Hamiltonian ground states, and a new theoretical approach based on a quantum subspace expansion (QSE) has outlined a procedure for determining excited states that are central to dynamical processes. We use a superconducting-qubit-based processor to apply the QSE approach to the ${\mathrm{H}}_2$ molecule, extracting both ground and excited states without the need for auxiliary qubits or additional minimization. Further, we show that this extended protocol can mitigate the effects of incoherent errors, potentially enabling larger-scale quantum simulations without the need for complex error-correction techniques.

Systems that are driven out of thermal equilibrium typically dissipate random quantities of energy on microscopic scales. Crooks fluctuation theorem relates the distribution of these random work costs to the corresponding distribution for the reverse process. By an analysis that explicitly incorporates the energy reservoir that donates the energy and the control system that implements the dynamic, we obtain a quantum generalization of Crooks theorem that not only includes the energy changes in the reservoir but also the full description of its evolution, including coherences. Moreover, this approach opens up the possibility for generalizations of the concept of fluctuation relations. Here, we introduce “conditional” fluctuation relations that are applicable to nonequilibrium systems, as well as approximate fluctuation relations that allow for the analysis of autonomous evolution generated by global time-independent Hamiltonians. We furthermore extend these notions to Markovian master equations, implicitly modeling the influence of the heat bath.

Quantum logic gates are fundamental building blocks of quantum computers. Their integration into quantum networks requires strong qubit coupling to network channels, as can be realized with neutral atoms and optical photons in cavity quantum electrodynamics. Here we demonstrate that the long-range interaction mediated by a flying photon performs a gate between two stationary atoms inside an optical cavity from which the photon is reflected. This single step executes the gate in $2\mu \mathrm{s}$. We show an entangling operation between the two atoms by generating a Bell state with 76(2)% fidelity. The gate also operates as a cnot. We demonstrate 74.1(1.6)% overlap between the observed and the ideal gate output, limited by the state preparation fidelity of 80.2(0.8)%. As the atoms are efficiently connected to a photonic channel, our gate paves the way towards quantum networking with multiqubit nodes and the distribution of entanglement in repeater-based long-distance quantum networks.

Finding quantitative aspects of quantum phenomena which cannot be explained by any classical model has foundational importance for understanding the boundary between classical and quantum theory. It also has practical significance for identifying information processing tasks for which those phenomena provide a quantum advantage. Using the framework of generalized noncontextuality as our notion of classicality, we find one such nonclassical feature within the phenomenology of quantum minimum-error state discrimination. Namely, we identify quantitative limits on the success probability for minimum-error state discrimination in any experiment described by a noncontextual ontological model. These constraints constitute noncontextuality inequalities that are violated by quantum theory, and this violation implies a quantum advantage for state discrimination relative to noncontextual models. Furthermore, our noncontextuality inequalities are robust to noise and are operationally formulated, so that any experimental violation of the inequalities is a witness of contextuality, independently of the validity of quantum theory. Along the way, we introduce new methods for analyzing noncontextuality scenarios and demonstrate a tight connection between our minimum-error state discrimination scenario and a Bell scenario.

We construct entanglement renormalization schemes that provably approximate the ground states of noninteracting-fermion nearest-neighbor hopping Hamiltonians on the one-dimensional discrete line and the two-dimensional square lattice. These schemes give hierarchical quantum circuits that build up the states from unentangled degrees of freedom. The circuits are based on pairs of discrete wavelet transforms, which are approximately related by a “half-shift”: translation by half a unit cell. The presence of the Fermi surface in the two-dimensional model requires a special kind of circuit architecture to properly capture the entanglement in the ground state. We show how the error in the approximation can be controlled without ever performing a variational optimization.

A quantitative assessment of the progress of small prototype quantum processors towards fault-tolerant quantum computation is a problem of current interest in experimental and theoretical quantum information science. We introduce a necessary and fair criterion for quantum error correction (QEC), which must be achieved in the development of these quantum processors before their sizes are sufficiently big to consider the well-known QEC threshold. We apply this criterion to benchmark the ongoing effort in implementing QEC with topological color codes using trapped-ion quantum processors and, more importantly, to guide the future hardware developments that will be required in order to demonstrate beneficial QEC with small topological quantum codes. In doing so, we present a thorough description of a realistic trapped-ion toolbox for QEC and a physically motivated error model that goes beyond standard simplifications in the QEC literature. We focus on laser-based quantum gates realized in two-species trapped-ion crystals in high-optical aperture segmented traps. Our large-scale numerical analysis shows that, with the foreseen technological improvements described here, this platform is a very promising candidate for fault-tolerant quantum computation.

Mainstream machine-learning techniques such as deep learning and probabilistic programming rely heavily on sampling from generally intractable probability distributions. There is increasing interest in the potential advantages of using quantum computing technologies as sampling engines to speed up these tasks or to make them more effective. However, some pressing challenges in state-of-the-art quantum annealers have to be overcome before we can assess their actual performance. The sparse connectivity, resulting from the local interaction between quantum bits in physical hardware implementations, is considered the most severe limitation to the quality of constructing powerful generative unsupervised machine-learning models. Here, we use embedding techniques to add redundancy to data sets, allowing us to increase the modeling capacity of quantum annealers. We illustrate our findings by training hardware-embedded graphical models on a binarized data set of handwritten digits and two synthetic data sets in experiments with up to 940 quantum bits. Our model can be trained in quantum hardware without full knowledge of the effective parameters specifying the corresponding quantum Gibbs-like distribution; therefore, this approach avoids the need to infer the effective temperature at each iteration, speeding up learning; it also mitigates the effect of noise in the control parameters, making it robust to deviations from the reference Gibbs distribution. Our approach demonstrates the feasibility of using quantum annealers for implementing generative models, and it provides a suitable framework for benchmarking these quantum technologies on machine-learning-related tasks.

We report on the design and performance of an on-chip microwave circulator with a widely (GHz) tunable operation frequency. Nonreciprocity is created with a combination of frequency conversion and delay, and requires neither permanent magnets nor microwave bias tones, allowing on-chip integration with other superconducting circuits without the need for high-bandwidth control lines. Isolation in the device exceeds 20 dB over a bandwidth of tens of MHz, and its insertion loss is small, reaching as low as 0.9 dB at select operation frequencies. Furthermore, the device is linear with respect to input power for signal powers up to hundreds of fW ($\approx {10}^3$ circulating photons), and the direction of circulation can be dynamically reconfigured. We demonstrate its operation at a selection of frequencies between 4 and 6 GHz.

As single-photon sources become more mature and are used more often in quantum information, communications, and measurement applications, their characterization becomes more important. Single-photon-like light is often characterized by its brightness, as well as two quantum properties: the suppression of multiphoton content and the photon indistinguishability. While it is desirable to obtain these quantities from a single measurement, currently two or more measurements are required. Here, we show that using two-photon ($n=2$) number-resolving detectors, one can completely characterize single-photon-like states in a single measurement, where previously two or more measurements were necessary. We simultaneously determine the brightness, the suppression of multiphoton states, the indistinguishability, and the statistical distribution of Fock states to third order for a quantum light source. We find $n\ge 3$ number-resolving detectors provide no additional advantage in the single-photon characterization. The new method extracts more information per experimental trial than a conventional measurement for all input states and is particularly more efficient for statistical mixtures of photon states. Thus, using this $n=2$, number-resolving detector scheme will provide advantages in a variety of quantum optics measurements and systems.

Quantum repeaters are nodes in a quantum communication network that allow reliable transmission of entanglement over large distances. It was recently shown that highly entangled photons in so-called graph states can be used for all-photonic quantum repeaters, which require substantially fewer resources compared to atomic-memory-based repeaters. However, standard approaches to building multiphoton entangled states through pairwise probabilistic entanglement generation severely limit the size of the state that can be created. Here, we present a protocol for the deterministic generation of large photonic repeater states using quantum emitters such as semiconductor quantum dots and defect centers in solids. We show that arbitrarily large repeater states can be generated using only one emitter coupled to a single qubit, potentially reducing the necessary number of photon sources by many orders of magnitude. Our protocol includes a built-in redundancy, which makes it resilient to photon loss.

We propose and analyze a solid-state platform based on surface acoustic waves for trapping, cooling, and controlling (charged) particles, as well as the simulation of quantum many-body systems. We develop a general theoretical framework demonstrating the emergence of effective time-independent acoustic trapping potentials for particles in two- or one-dimensional structures. As our main example, we discuss in detail the generation and applications of a stationary, but movable, acoustic pseudolattice with lattice parameters that are reconfigurable in situ. We identify the relevant figures of merit, discuss potential experimental platforms for a faithful implementation of such an acoustic lattice, and provide estimates for typical system parameters. With a projected lattice spacing on the scale of $\sim 100\mathrm{nm}$, this approach allows for relatively large energy scales in the realization of fermionic Hubbard models, with the ultimate prospect of entering the low-temperature, strong interaction regime. Experimental imperfections as well as readout schemes are discussed.

Randomness is an essential tool in many disciplines of modern sciences, such as cryptography, black hole physics, random matrix theory, and Monte Carlo sampling. In quantum systems, random operations can be obtained via random circuits thanks to so-called $q$-designs and play a central role in condensed-matter physics and in the fast scrambling conjecture for black holes. Here, we consider a more physically motivated way of generating random evolutions by exploiting the many-body dynamics of a quantum system driven with stochastic external pulses. We combine techniques from quantum control, open quantum systems, and exactly solvable models (via the Bethe ansatz) to generate Haar-uniform random operations in driven many-body systems. We show that any fully controllable system converges to a unitary $q$-design in the long-time limit. Moreover, we study the convergence time of a driven spin chain by mapping its random evolution into a semigroup with an integrable Liouvillian and finding its gap. Remarkably, we find via Bethe-ansatz techniques that the gap is independent of $q$. We use mean-field techniques to argue that this property may be typical for other controllable systems, although we explicitly construct counterexamples via symmetry-breaking arguments to show that this is not always the case. Our findings open up new physical methods to transform classical randomness into quantum randomness, via a combination of quantum many-body dynamics and random driving.