We provide general sufficient conditions for the efficient classical simulation of quantum-optics experiments that involve inputting states to a quantum process and making measurements at the output. The first condition is based on the negativity of phase-space quasiprobability distributions (PQDs) of the output state of the process and the output measurements; the second one is based on the negativity of PQDs of the input states, the output measurements, and the transition function associated with the process. We show that these conditions provide useful practical tools for investigating the effects of imperfections in implementations of boson sampling. In particular, we apply our formalism to boson-sampling experiments that use single-photon or spontaneous-parametric-down-conversion sources and on-off photodetectors. Considering simple models for loss and noise, we show that above some threshold for the probability of random counts in the photodetectors, these boson-sampling experiments are classically simulatable. We identify mode mismatching as the major source of error contributing to random counts and suggest that this is the chief challenge for implementations of boson sampling of interesting size.

Lattice models of fermions, bosons, and spins have long served to elucidate the essential physics of quantum phase transitions in a variety of systems. Generalizing such models to incorporate driving and dissipation has opened new vistas to investigate nonequilibrium phenomena and dissipative phase transitions in interacting many-body systems. We present a framework for the treatment of such open quantum lattices based on a resummation scheme for the Lindblad perturbation series. Employing a convenient diagrammatic representation, we utilize this method to obtain relevant observables for the open Jaynes-Cummings lattice, a model of special interest for open-system quantum simulation. We demonstrate that the resummation framework allows us to reliably predict observables for both finite and infinite Jaynes-Cummings lattices with different lattice geometries. The resummation of the Lindblad perturbation series can thus serve as a valuable tool in validating open quantum simulators, such as circuit-QED lattices, currently being investigated experimentally.

The attempt to gain a theoretical understanding of the concept of time in quantum mechanics has triggered significant progress towards the search for faster and more efficient quantum technologies. One of such advances consists in the interpretation of the time-energy uncertainty relations as lower bounds for the minimal evolution time between two distinguishable states of a quantum system, also known as quantum speed limits. We investigate how the nonuniqueness of a bona fide measure of distinguishability defined on the quantum-state space affects the quantum speed limits and can be exploited in order to derive improved bounds. Specifically, we establish an infinite family of quantum speed limits valid for unitary and nonunitary evolutions, based on an elegant information geometric formalism. Our work unifies and generalizes existing results on quantum speed limits and provides instances of novel bounds that are tighter than any established one based on the conventional quantum Fisher information. We illustrate our findings with relevant examples, demonstrating the importance of choosing different information metrics for open system dynamics, as well as clarifying the roles of classical populations versus quantum coherences, in the determination and saturation of the speed limits. Our results can find applications in the optimization and control of quantum technologies such as quantum computation and metrology, and might provide new insights in fundamental investigations of quantum thermodynamics.

Real-life quantum computers are inevitably affected by intrinsic noise resulting in dissipative nonunitary dynamics realized by these devices. We consider an open-system quantum annealing algorithm optimized for such a realistic analog quantum device which takes advantage of noise-induced thermalization and relies on incoherent quantum tunneling at finite temperature. We theoretically analyze the performance of this algorithm considering a $p$-spin model that allows for a mean-field quasiclassical solution and, at the same time, demonstrates the first-order phase transition and exponential degeneracy of states, typical characteristics of spin glasses. We demonstrate that finite-temperature effects introduced by the noise are particularly important for the dynamics in the presence of the exponential degeneracy of metastable states. We determine the optimal regime of the open-system quantum annealing algorithm for this model and find that it can outperform simulated annealing in a range of parameters. Large-scale multiqubit quantum tunneling is instrumental for the quantum speedup in this model, which is possible because of the unusual nonmonotonous temperature dependence of the quantum-tunneling action in this model, where the most efficient transition rate corresponds to zero temperature. This model calculation is the first analytically tractable example where open-system quantum annealing algorithm outperforms simulated annealing, which can, in principle, be realized using an analog quantum computer.

The resources needed to conventionally characterize a quantum system are overwhelmingly large for high-dimensional systems. This obstacle may be overcome by abandoning traditional cornerstones of quantum measurement, such as general quantum states, strong projective measurement, and assumption-free characterization. Following this reasoning, we demonstrate an efficient technique for characterizing high-dimensional, spatial entanglement with one set of measurements. We recover sharp distributions with local, random filtering of the same ensemble in momentum followed by position—something the uncertainty principle forbids for projective measurements. Exploiting the expectation that entangled signals are highly correlated, we use fewer than 5000 measurements to characterize a 65,536-dimensional state. Finally, we use entropic inequalities to witness entanglement without a density matrix. Our method represents the sea change unfolding in quantum measurement, where methods influenced by the information theory and signal-processing communities replace unscalable, brute-force techniques—a progression previously followed by classical sensing.

Carrying out fault-tolerant topological quantum computation using non-Abelian anyons (e.g., Majorana zero modes) is currently an important goal of worldwide experimental efforts. However, the Gottesman-Knill theorem [1] holds that if a system can only perform a certain subset of available quantum operations (i.e., operations from the Clifford group) in addition to the preparation and detection of qubit states in the computational basis, then that system is insufficient for universal quantum computation. Indeed, any measurement results in such a system could be reproduced within a local hidden variable theory, so there is no need for a quantum-mechanical explanation and therefore no possibility of quantum speedup [2]. Unfortunately, Clifford operations are precisely the ones available through braiding and measurement in systems supporting non-Abelian Majorana zero modes, which are otherwise an excellent candidate for topologically protected quantum computation. In order to move beyond the classically simulable subspace, an additional phase gate is required. This phase gate allows the system to violate the Bell-like Clauser-Horne-Shimony-Holt (CHSH) inequality that would constrain a local hidden variable theory. In this article, we introduce a new type of phase gate for the already-existing semiconductor-based Majorana wire systems and demonstrate how this phase gate may be benchmarked using CHSH measurements. We present an experimentally feasible schematic for such an experiment using a “measurement-only” approach that bypasses the need for explicit Majorana braiding. This approach may be scaled beyond the two-qubit system necessary for CHSH violations, leading to a well-defined platform for universal fault-tolerant quantum computation using Majorana zero modes.

We propose and study the use of photon-mediated interactions for the generation of long-range steady-state entanglement between $N$ atoms. Through the judicious use of coherent drives and the placement of the atoms in a network of cavity QED systems, a balance between their unitary and dissipative dynamics can be precisely engineered to stabilize a long-range correlated state of qubits in the steady state. We discuss the general theory behind such a scheme and present an example of how it can be used to drive a register of $N$ atoms to a generalized $W$ state and how the entanglement can be sustained indefinitely. The achievable steady-state fidelities for entanglement and its scaling with the number of qubits are discussed for presently existing superconducting quantum circuits. While the protocol is primarily discussed for a superconducting circuit architecture, it is ideally realized in any cavity QED platform that permits controllable delivery of coherent electromagnetic radiation to specified locations.

The quantized lateral motional states and the spin states of electrons trapped on the surface of superfluid helium have been proposed as basic building blocks of a scalable quantum computer. Circuit quantum electrodynamics allows strong dipole coupling between electrons and a high-$Q$ superconducting microwave resonator, enabling such sensitive detection and manipulation of electron degrees of freedom. Here, we present the first realization of a hybrid circuit in which a large number of electrons are trapped on the surface of superfluid helium inside a coplanar waveguide resonator. The high finesse of the resonator allows us to observe large dispersive shifts that are many times the linewidth and make fast and sensitive measurements on the collective vibrational modes of the electron ensemble, as well as the superfluid helium film underneath. Furthermore, a large ensemble coupling is observed in the dispersive regime during experiment, and it shows excellent agreement with our numeric model. The coupling strength of the ensemble to the cavity is found to be $\approx 1\mathrm{MHz}$ per electron, indicating the feasibility of achieving single electron strong coupling.

Quantum cryptography holds the promise to establish an information-theoretically secure global network. All field tests of metropolitan-scale quantum networks to date are based on trusted relays. The security critically relies on the accountability of the trusted relays, which will break down if the relay is dishonest or compromised. Here, we construct a measurement-device-independent quantum key distribution (MDIQKD) network in a star topology over a 200-square-kilometer metropolitan area, which is secure against untrustful relays and against all detection attacks. In the field test, our system continuously runs through one week with a secure key rate 10 times larger than previous results. Our results demonstrate that the MDIQKD network, combining the best of both worlds—security and practicality, constitutes an appealing solution to secure metropolitan communications.

Tensor network algorithms provide a suitable route for tackling real-time-dependent problems in lattice gauge theories, enabling the investigation of out-of-equilibrium dynamics. We analyze a U(1) lattice gauge theory in ($1+1$) dimensions in the presence of dynamical matter for different mass and electric-field couplings, a theory akin to quantum electrodynamics in one dimension, which displays string breaking: The confining string between charges can spontaneously break during quench experiments, giving rise to charge-anticharge pairs according to the Schwinger mechanism. We study the real-time spreading of excitations in the system by means of electric-field and particle fluctuations. We determine a dynamical state diagram for string breaking and quantitatively evaluate the time scales for mass production. We also show that the time evolution of the quantum correlations can be detected via bipartite von Neumann entropies, thus demonstrating that the Schwinger mechanism is tightly linked to entanglement spreading. To present a variety of possible applications of this simulation platform, we show how one could follow the real-time scattering processes between mesons and the creation of entanglement during scattering processes. Finally, we test the quality of quantum simulations of these dynamics, quantifying the role of possible imperfections in cold atoms, trapped ions, and superconducting circuit systems. Our results demonstrate how entanglement properties can be used to deepen our understanding of basic phenomena in the real-time dynamics of gauge theories such as string breaking and collisions.

We demonstrate and contrast two approaches to the stabilization of qubit entanglement by feedback. Our demonstration is built on a feedback platform consisting of two superconducting qubits coupled to a cavity, which are measured by a nearly quantum-limited measurement chain and controlled by high-speed classical logic circuits. This platform is used to stabilize entanglement by two nominally distinct schemes: a “passive” reservoir engineering method and an “active” correction based on conditional parity measurements. In view of the instrumental roles that these two feedback paradigms play in quantum error correction and quantum control, we directly compare them on the same experimental setup. Furthermore, we show that a second layer of feedback can be added to each of these schemes, which heralds the presence of a high-fidelity entangled state in real time. This “nested” feedback brings about a marked entanglement fidelity improvement without sacrificing success probability.

Quantum random number generators can provide genuine randomness by appealing to the fundamental principles of quantum mechanics. In general, a physical generator contains two parts—a randomness source and its readout. The source is essential to the quality of the resulting random numbers; hence, it needs to be carefully calibrated and modeled to achieve information-theoretical provable randomness. However, in practice, the source is a complicated physical system, such as a light source or an atomic ensemble, and any deviations in the real-life implementation from the theoretical model may affect the randomness of the output. To close this gap, we propose a source-independent scheme for quantum random number generation in which output randomness can be certified, even when the source is uncharacterized and untrusted. In our randomness analysis, we make no assumptions about the dimension of the source. For instance, multiphoton emissions are allowed in optical implementations. Our analysis takes into account the finite-key effect with the composable security definition. In the limit of large data size, the length of the input random seed is exponentially small compared to that of the output random bit. In addition, by modifying a quantum key distribution system, we experimentally demonstrate our scheme and achieve a randomness generation rate of over $5\times {10}^3\mathrm{bit}/\mathrm{s}$.

The average time $T$ required for high-fidelity readout of quantum states can be significantly reduced via a real-time adaptive decision rule. An adaptive decision rule stops the readout as soon as a desired level of confidence has been achieved, as opposed to setting a fixed readout time $t_f$. The performance of the adaptive decision is characterized by the “adaptive-decision speedup,” $t_f/T$. In this work, we reformulate this readout problem in terms of the first-passage time of a particle undergoing stochastic motion. This formalism allows us to theoretically establish the maximum achievable adaptive-decision speedups for several physical two-state readout implementations. We show that for two common readout schemes (the Gaussian latching readout and a readout relying on state-dependent decay), the speedup is bounded by 4 and 2, respectively, in the limit of high single-shot readout fidelity. We experimentally study the achievable speedup in a real-world scenario by applying the adaptive decision rule to a readout of the nitrogen-vacancy-center (NV-center) charge state. We find a speedup of $\approx 2$ with our experimental parameters. In addition, we propose a simple readout scheme for which the speedup can, in principle, be increased without bound as the fidelity is increased. Our results should lead to immediate improvements in nanoscale magnetometry based on spin-to-charge conversion of the NV-center spin, and provide a theoretical framework for further optimization of the bandwidth of quantum measurements.

A qubit can relax by fluorescence, which prompts the release of a photon into its electromagnetic environment. By counting the emitted photons, discrete quantum jumps of the qubit state can be observed. The succession of states occupied by the qubit in a single experiment, its quantum trajectory, depends in fact on the kind of detector. How are the quantum trajectories modified if one measures continuously the amplitude of the fluorescence field instead? Using a superconducting parametric amplifier, we perform heterodyne detection of the fluorescence of a superconducting qubit. For each realization of the measurement record, we can reconstruct a different quantum trajectory for the qubit. The observed evolution obeys quantum state diffusion, which is characteristic of quantum measurements subject to zero-point fluctuations. Independent projective measurements of the qubit at various times provide a quantitative verification of the reconstructed trajectories. By exploring the statistics of quantum trajectories, we demonstrate that the qubit states span a deterministic surface in the Bloch sphere at each time in the evolution. Additionally, we show that when monitoring fluorescence field quadratures, coherent superpositions are generated during the decay from excited to ground state. Counterintuitively, measuring light emitted during relaxation can give rise to trajectories with increased excitation probability.

Nonlocality is arguably among the most counterintuitive phenomena predicted by quantum theory. In recent years, the development of an abstract theory of nonlocality has brought a much deeper understanding of the subject, revealing a rich and complex phenomenon. In the current work, we present a systematic experimental exploration of the limits of quantum nonlocality. Using a versatile and high-fidelity source of pairs of polarization-entangled photons, we explore the boundary of quantum correlations, demonstrate the counterintuitive effect of more nonlocality with less entanglement, present the most nonlocal correlations ever reported, and achieve quantum correlations requiring the use of complex qubits. All of our results are in remarkable agreement with quantum predictions, and thus represent a thorough test of quantum theory. Pursuing such an approach is nevertheless highly desirable, as any deviation may provide evidence of new physics beyond the quantum model.

Improving the understanding of strongly correlated quantum many-body systems such as gases of interacting atoms or electrons is one of the most important challenges in modern condensed matter physics, materials research, and chemistry. Enormous progress has been made in the past decades in developing both classical and quantum approaches to calculate, simulate, and experimentally probe the properties of such systems. In this work, we use a combination of classical and quantum methods to experimentally explore the properties of an interacting quantum gas by creating experimental realizations of continuous matrix product states—a class of states that has proven extremely powerful as a variational ansatz for numerical simulations. By systematically preparing and probing these states using a circuit quantum electrodynamics system, we experimentally determine a good approximation to the ground-state wave function of the Lieb-Liniger Hamiltonian, which describes an interacting Bose gas in one dimension. Since the simulated Hamiltonian is encoded in the measurement observable rather than the controlled quantum system, this approach has the potential to apply to a variety of models including those involving multicomponent interacting fields. Our findings also hint at the possibility of experimentally exploring general properties of matrix product states and entanglement theory. The scheme presented here is applicable to a broad range of systems exploiting strong and tunable light-matter interactions.

Engineering complex non-Abelian anyon models with simple physical systems is crucial for topological quantum computation. Unfortunately, the simplest systems are typically restricted to Majorana zero modes (Ising anyons). Here, we go beyond this barrier, showing that the ${\mathbb{Z}}_4$ parafermion model of non-Abelian anyons can be realized on a qubit lattice. Our system additionally contains the Abelian $D({\mathbb{Z}}_4)$ anyons as low-energetic excitations. We show that braiding of these parafermions with each other and with the $D({\mathbb{Z}}_4)$ anyons allows the entire $d=4$ Clifford group to be generated. The error-correction problem for our model is also studied in detail, guaranteeing fault tolerance of the topological operations. Crucially, since the non-Abelian anyons are engineered through defect lines rather than as excitations, non-Abelian error correction is not required. Instead, the error-correction problem is performed on the underlying Abelian model, allowing high noise thresholds to be realized.