Extreme Dimensionality Reduction with Quantum Modeling.

Effective and efficient forecasting relies on identification of the relevant information contained in past observations-the predictive features-and isolating it from the rest. When the future of a process bears a strong dependence on its behavior far into the past, there are many such features to store, necessitating complex models with extensive memories. Here, we highlight a family of stochastic processes whose minimal classical models must devote unboundedly many bits to tracking the past. For this family, we identify quantum models of equal accuracy that can store all relevant information within a single two-dimensional quantum system (qubit). This represents the ultimate limit of quantum compression and highlights an immense practical advantage of quantum technologies for the forecasting and simulation of complex systems.

Modular quantum computation in a trapped ion system.

Modern computation relies crucially on modular architectures, breaking a complex algorithm into self-contained subroutines. A client can then call upon a remote server to implement parts of the computation independently via an application programming interface (API). Present APIs relay only classical information. Here we implement a quantum API that enables a client to estimate the absolute value of the trace of a server-provided unitary operation [Formula: see text]. We demonstrate that the algorithm functions correctly irrespective of what unitary [Formula: see text] the server implements or how the server specifically realizes [Formula: see text]. Our experiment involves pioneering techniques to coherently swap qubits encoded within the motional states of a trapped [Formula: see text] ion, controlled on its hyperfine state. This constitutes the first demonstration of modular computation in the quantum regime, providing a step towards scalable, parallelization of quantum computation.

Interfering trajectories in experimental quantum-enhanced stochastic simulation.

Simulations of stochastic processes play an important role in the quantitative sciences, enabling the characterisation of complex systems. Recent work has established a quantum advantage in stochastic simulation, leading to quantum devices that execute a simulation using less memory than possible by classical means. To realise this advantage it is essential that the memory register remains coherent, and coherently interacts with the processor, allowing the simulator to operate over many time steps. Here we report a multi-time-step experimental simulation of a stochastic process using less memory than the classical limit. A key feature of the photonic quantum information processor is that it creates a quantum superposition of all possible future trajectories that the system can evolve into. This superposition allows us to introduce, and demonstrate, the idea of comparing statistical futures of two classical processes via quantum interference. We demonstrate interference of two 16-dimensional quantum states, representing statistical futures of our process, with a visibility of 0.96 ± 0.02.

Quantifying Memory Capacity as a Quantum Thermodynamic Resource.

The information-carrying capacity of a memory is known to be a thermodynamic resource facilitating the conversion of heat to work. Szilard's engine explicates this connection through a toy example involving an energy-degenerate two-state memory. We devise a formalism to quantify the thermodynamic value of memory in general quantum systems with nontrivial energy landscapes. Calling this the thermal information capacity, we show that it converges to the nonequilibrium Helmholtz free energy in the thermodynamic limit. We compute the capacity exactly for a general two-state (qubit) memory away from the thermodynamic limit, and find it to be distinct from known free energies. We outline an explicit memory-bath coupling that can approximate the optimal qubit thermal information capacity arbitrarily well.

Experimental Cyclic Interconversion between Coherence and Quantum Correlations.

Quantum resource theories seek to quantify sources of nonclassicality that bestow quantum technologies their operational advantage. Chief among these are studies of quantum correlations and quantum coherence. The former isolates nonclassicality in the correlations between systems, and the latter captures nonclassicality of quantum superpositions within a single physical system. Here, we present a scheme that cyclically interconverts between these resources without loss. The first stage converts coherence present in an input system into correlations with an ancilla. The second stage harnesses these correlations to restore coherence on the input system by measurement of the ancilla. We experimentally demonstrate this interconversion process using linear optics. Our experiment highlights the connection between nonclassicality of correlations and nonclassicality within local quantum systems and provides potential flexibilities in exploiting one resource to perform tasks normally associated with the other.

Practical Unitary Simulator for Non-Markovian Complex Processes.

Stochastic processes are as ubiquitous throughout the quantitative sciences as they are notorious for being difficult to simulate and predict. In this Letter, we propose a unitary quantum simulator for discrete-time stochastic processes which requires less internal memory than any classical analogue throughout the simulation. The simulator's internal memory requirements equal those of the best previous quantum models. However, in contrast to previous models, it only requires a (small) finite-dimensional Hilbert space. Moreover, since the simulator operates unitarily throughout, it avoids any unnecessary information loss. We provide a stepwise construction for simulators for a large class of stochastic processes hence directly opening the possibility for experimental implementations with current platforms for quantum computation. The results are illustrated for an example process.

Operational effects of the UNOT gate on classical and quantum correlations.

The NOT gate that flips a classical bit is ubiquitous in classical information processing. However its quantum analogue, the universal NOT (UNOT) gate that flips a quantum spin in any alignment into its antipodal counterpart is strictly forbidden. Here we explore the connection between this discrepancy and how UNOT gates affect classical and quantum correlations. We show that while a UNOT gate always preserves classical correlations between two spins, it can non-locally increase or decrease their shared discord in ways that allow violation of the data processing inequality. We experimentally illustrate this using a multi-level trapped 171Yb+ ion that allows simulation of anti-unitary operations.

Thermodynamics of complexity and pattern manipulation.

Many organisms capitalize on their ability to predict the environment to maximize available free energy and reinvest this energy to create new complex structures. This functionality relies on the manipulation of patterns-temporally ordered sequences of data. Here, we propose a framework to describe pattern manipulators-devices that convert thermodynamic work to patterns or vice versa-and use them to build a "pattern engine" that facilitates a thermodynamic cycle of pattern creation and consumption. We show that the least heat dissipation is achieved by the provably simplest devices, the ones that exhibit desired operational behavior while maintaining the least internal memory. We derive the ultimate limits of this heat dissipation and show that it is generally nonzero and connected with the pattern's intrinsic crypticity-a complexity theoretic quantity that captures the puzzling difference between the amount of information the pattern's past behavior reveals about its future and the amount one needs to communicate about this past to optimally predict the future.

Contextuality in bosonic bunching.

In the classical probability theory a sum of probabilities of three pairwise exclusive events is always bounded by one. This is also true in quantum mechanics if these events are represented by pairwise orthogonal projectors. However, this might not be true if the three events refer to a system of indistinguishable particles. We show that one can find three pairwise exclusive events for a system of three bosonic particles whose corresponding probabilities sum to 3/2. This can be done under assumptions of realism and noncontextuality, i.e., that it is possible to assign outcomes to events before measurements are performed and in a way that does not depend on a particular measurement setup. The root of this phenomenon comes from the fact that for indistinguishable particles there are events that can be deduced to be exclusive under the aforementioned assumptions, but at the same time are complementary because the corresponding projectors are not orthogonal.

An experimental proposal for revealing contextuality in almost all qutrit states.

Contextuality is a foundational phenomenon underlying key differences between quantum theory and classical realistic descriptions of the world. Here we propose an experimental test which is capable of revealing contextuality in all qutrit systems, except the completely mixed state, provided we choose the measurement basis appropriately. The 3-level system is furnished by the polarization and spatial degrees of freedom of a single photon, which encompass three orthogonal modes. Projective measurements along rays in the 3-dimensional Hilbert space are made by linear optical elements and detectors which are sensitive to single mode. We also discuss the impact of detector inefficiency and losses and review the theoretical foundations of this test.