The two-qubit singlet/triplet measurement is universal for quantum computing given only maximally-mixed initial states.

In order to delineate which minimalistic physical primitives can enable the full power of universal quantum computing, it has been fruitful to consider various measurement based architectures which reduce or eliminate the use of coherent unitary evolution, and also involve operations that are physically natural. In this context previous works had shown that the triplet-singlet measurement of two qubit angular momentum (or equivalently two qubit exchange symmetry) yields the power of quantum computation given access to a few additional different single qubit states or gates. However, Freedman, Hastings and Shokrian-Zini1 recently proposed a remarkable conjecture, called the 'STP=BQP' conjecture, which states that the two-qubit singlet/triplet measurement is quantum computationally universal given only an initial ensemble of maximally mixed single qubits. In this work we prove this conjecture. This provides a method for quantum computing that is fully rotationally symmetric (i.e. reference frame independent), using primitives that are physically very-accessible, naturally resilient to certain forms of error, and provably the simplest possible.

Fusion-based quantum computation.

The standard primitives of quantum computing include deterministic unitary entangling gates, which are not natural operations in many systems including photonics. Here, we present fusion-based quantum computation, a model for fault tolerant quantum computing constructed from physical primitives readily accessible in photonic systems. These are entangling measurements, called fusions, which are performed on the qubits of small constant sized entangled resource states. Probabilistic photonic gates as well as errors are directly dealt with by the quantum error correction protocol. We show that this computational model can achieve a higher threshold than schemes reported in literature. We present a ballistic scheme which can tolerate a 10.4% probability of suffering photon loss in each fusion, which corresponds to a 2.7% probability of loss of each individual photon. The architecture is also highly modular and has reduced classical processing requirements compared to previous photonic quantum computing architectures.

Deterministic Generation of Large-Scale Entangled Photonic Cluster State from Interacting Solid State Emitters.

The ability to create large highly entangled "cluster" states is crucial for measurement-based quantum computing. We show that deterministic multiphoton entanglement can be created from coupled solid state quantum emitters without the need for any two-qubit gates and regardless of whether the emitters are identical. In particular, we present a general method for controlled entanglement creation by making direct use of the always-on exchange interaction, in combination with single-qubit operations. This is used to provide a recipe for the generation of two-dimensional, cluster-state entangled photons that can be carried out with existing experimental capabilities in quantum dots.

An experimental quantum Bernoulli factory.

There has been a concerted effort to identify problems computable with quantum technology, which are intractable with classical technology or require far fewer resources to compute. Recently, randomness processing in a Bernoulli factory has been identified as one such task. Here, we report two quantum photonic implementations of a Bernoulli factory, one using quantum coherence and single-qubit measurements and the other one using quantum coherence and entangling measurements of two qubits. We show that the former consumes three orders of magnitude fewer resources than the best-known classical method, while entanglement offers a further fivefold reduction. These concepts may provide a means for quantum-enhanced performance in the simulation of stochastic processes and sampling tasks.

Exchange fluctuation theorem for correlated quantum systems.

We extend the exchange fluctuation theorem for energy exchange between thermal quantum systems beyond the assumption of molecular chaos, and describe the nonequilibrium exchange dynamics of correlated quantum states. The relation quantifies how the tendency for systems to equilibrate is modified in high-correlation environments. In addition, a more abstract approach leads us to a "correlation fluctuation theorem". Our results elucidate the role of measurement disturbance for such scenarios. We show a simple application by finding a semiclassical maximum work theorem in the presence of correlations. We also present a toy example of qubit-qudit heat exchange, and find that non-classical behaviour such as deterministic energy transfer and anomalous heat flow are reflected in our exchange fluctuation theorem.

Provable quantum advantage in randomness processing.

Quantum advantage is notoriously hard to find and even harder to prove. For example the class of functions computable with classical physics exactly coincides with the class computable quantum mechanically. It is strongly believed, but not proven, that quantum computing provides exponential speed-up for a range of problems, such as factoring. Here we address a computational scenario of randomness processing in which quantum theory provably yields, not only resource reduction over classical stochastic physics, but a strictly larger class of problems which can be solved. Beyond new foundational insights into the nature and malleability of randomness, and the distinction between quantum and classical information, these results also offer the potential of developing classically intractable simulations with currently accessible quantum technologies.

From Three-Photon Greenberger-Horne-Zeilinger States to Ballistic Universal Quantum Computation.

Single photons, manipulated using integrated linear optics, constitute a promising platform for universal quantum computation. A series of increasingly efficient proposals have shown linear-optical quantum computing to be formally scalable. However, existing schemes typically require extensive adaptive switching, which is experimentally challenging and noisy, thousands of photon sources per renormalized qubit, and/or large quantum memories for repeat-until-success strategies. Our work overcomes all these problems. We present a scheme to construct a cluster state universal for quantum computation, which uses no adaptive switching, no large memories, and which is at least an order of magnitude more resource efficient than previous passive schemes. Unlike previous proposals, it is constructed entirely from loss-detecting gates and offers a robustness to photon loss. Even without the use of an active loss-tolerant encoding, our scheme naturally tolerates a total loss rate ∼1.6% in the photons detected in the gates. This scheme uses only 3 Greenberger-Horne-Zeilinger states as a resource, together with a passive linear-optical network. We fully describe and model the iterative process of cluster generation, including photon loss and gate failure. This demonstrates that building a linear-optical quantum computer needs to be less challenging than previously thought.

Description of quantum coherence in thermodynamic processes requires constraints beyond free energy.

Recent studies have developed fundamental limitations on nanoscale thermodynamics, in terms of a set of independent free energy relations. Here we show that free energy relations cannot properly describe quantum coherence in thermodynamic processes. By casting time-asymmetry as a quantifiable, fundamental resource of a quantum state, we arrive at an additional, independent set of thermodynamic constraints that naturally extend the existing ones. These asymmetry relations reveal that the traditional Szilárd engine argument does not extend automatically to quantum coherences, but instead only relational coherences in a multipartite scenario can contribute to thermodynamic work. We find that coherence transformations are always irreversible. Our results also reveal additional structural parallels between thermodynamics and the theory of entanglement.

Reexamination of pure qubit work extraction.

Many work extraction or information erasure processes in the literature involve the raising and lowering of energy levels via external fields. But even if the actual system is treated quantum mechanically, the field is assumed to be classical and of infinite strength, hence not developing any correlations with the system or experiencing back-actions. We extend these considerations to a fully quantum mechanical treatment by studying a spin-1/2 particle coupled to a finite-sized directional quantum reference frame, a spin-l system, which models an external field. With this concrete model together with a bosonic thermal bath, we analyze the back-action a finite-size field suffers during a quantum-mechanical work extraction process and the effect this has on the extractable work and highlight a range of assumptions commonly made when considering such processes. The well-known semiclassical treatment of work extraction from a pure qubit predicts a maximum extractable work W=kTlog2 for a quasistatic process, which holds as a strict upper bound in the fully quantum mechanical case and is attained only in the classical limit. We also address the problem of emergent local time dependence in a joint system with a globally fixed Hamiltonian.

Quantum steering ellipsoids.

The quantum steering ellipsoid of a two-qubit state is the set of Bloch vectors that Bob can collapse Alice's qubit to, considering all possible measurements on his qubit. We provide an elementary construction of the ellipsoid for arbitrary states, calculate its volume, and explain how this geometric representation can be made faithful. The representation provides a range of new results, and uncovers new features, such as the existence of "incomplete steering" in separable states. We show that entanglement can be analyzed in terms of three geometric features of the ellipsoid and prove that a state is separable if and only if it obeys a "nested tetrahedron" condition.

Error distributions on large entangled states with non-Markovian dynamics.

We investigate the distribution of errors on a computationally useful entangled state generated via the repeated emission from an emitter undergoing strongly non-Markovian evolution. For emitter-environment coupling of pure-dephasing form, we show that the probability that a particular patten of errors occurs has a bound of Markovian form, and thus, accuracy threshold theorems based on Markovian models should be just as effective. Beyond the pure-dephasing assumption, though complicated error structures can arise, they can still be qualitatively bounded by a Markovian error model.

Efficient universal blind quantum computation.

We give a cheat sensitive protocol for blind universal quantum computation that is efficient in terms of computational and communication resources: it allows one party to perform an arbitrary computation on a second party's quantum computer without revealing either which computation is performed, or its input and output. The first party's computational capabilities can be extremely limited: she must only be able to create and measure single-qubit superposition states. The second party is not required to use measurement-based quantum computation. The protocol requires the (optimal) exchange of O(Jlog2(N)) single-qubit states, where J is the computational depth and N is the number of qubits needed for the computation.

Distinct quantum states can be compatible with a single state of reality.

Perhaps the quantum state represents information about reality, and not reality directly. Wave function collapse is then possibly no more mysterious than a Bayesian update of a probability distribution given new data. We consider models for quantum systems with measurement outcomes determined by an underlying physical state of the system but where several quantum states are consistent with a single underlying state-i.e., probability distributions for distinct quantum states overlap. Significantly, we demonstrate by example that additional assumptions are always necessary to rule out such a model.

Maximally and minimally correlated states attainable within a closed evolving system.

The amount of correlation attainable between the components of a quantum system is constrained if the system is closed. We provide some examples, largely from the field of quantum thermodynamics, where knowing the maximal possible variation in correlations is useful. The optimization problem it raises requires us to search for the maximally and minimally correlated states on a unitary orbit, with and without energy conservation. This is fully solvable for the smallest system of two qubits. For larger systems, the problem is reduced to a manageable, classical optimization.

Multimode quantum interference of photons in multiport integrated devices.

Photonics is a leading approach in realizing future quantum technologies and recently, optical waveguide circuits on silicon chips have demonstrated high levels of miniaturization and performance. Multimode interference (MMI) devices promise a straightforward implementation of compact and robust multiport circuits. Here, we show quantum interference in a 2 × 2 MMI coupler with visibility of V=95.6 ± 0.9%. We further demonstrate the operation of a 4 × 4 port MMI device with photon pairs, which exhibits complex quantum interference behaviour. We have developed a new technique to fully characterize such multiport devices, which removes the need for phase-sensitive measurements and may find applications for a wide range of photonic devices. Our results show that MMI devices can operate in the quantum regime with high fidelity and promise substantial simplification and concatenation of photonic quantum circuits.

Entanglement and the thermodynamic arrow of time.

We discuss quantum entanglement in the context of the thermodynamic arrow of time. We review the role of correlations in entropy-decreasing events and prove that the occurrence of a transformation between two thermodynamic states constitutes a new type of entanglement witness, one not defined as a separating plane in state space between separable and entangled states, but as a physical process dependent on the local initial properties of the states. Extending work by Partovi, we consider a general entangled multipartite system that allows large reversals of the thermodynamic arrow of time. We describe a hierarchy of arrows that arises from the different correlations allowed in a quantum state and examine these features in the context of Maxwell's Demon. We examine in detail the case of three qubits, and also propose some simple experimental demonstrations possible with small numbers of qubits.

Optically generated 2-dimensional photonic cluster state from coupled quantum dots.

We propose a method to generate a two-dimensional cluster state of polarization encoded photonic qubits from two coupled quantum dot emitters. We combine the proposal for generating one-dimensional cluster state strings from a single dot, with a new proposal for an induced conditional phase gate between the two quantum dots. The entanglement between the two dots translates to entanglement between the two photonic cluster state strings. Further interpair coupling of the quantum dots using cavities and waveguides can lead to a two-dimensional cluster sheet, the importance of which stems from the fact that it is a universal resource for quantum computation. Analysis of errors indicates that our proposal is feasible with current technology. Crucially, the emitted photons need not have identical frequencies, and so there are no constraints on the resonance energies for the quantum dots.

Nonclassical correlations from randomly chosen local measurements.

We show that correlations inconsistent with any locally causal description can be a generic feature of measurements on entangled quantum states. Specifically, spatially separated parties who perform local measurements on a maximally entangled state using randomly chosen measurement bases can, with significant probability, generate nonclassical correlations that violate a Bell inequality. For n parties using a Greenberger-Horne-Zeilinger state, this probability of violation rapidly tends to unity as the number of parties increases. We also show that, even with both a randomly chosen two-qubit pure state and randomly chosen measurement bases, a violation can be found about 10% of the time. Among other applications, our work provides a feasible alternative for the demonstration of Bell inequality violation without a shared reference frame.

Proposal for pulsed on-demand sources of photonic cluster state strings.

We present a method to convert certain single photon sources into devices capable of emitting large strings of photonic cluster state in a controlled and pulsed "on-demand" manner. Such sources would greatly reduce the resources required to achieve linear optical quantum computation. Standard spin errors, such as dephasing, are shown to affect only 1 or 2 of the emitted photons at a time. This allows for the use of standard fault tolerance techniques, and shows that the photonic machine gun can be fired for arbitrarily long times. Using realistic parameters for current quantum dot sources, we conclude high entangled-photon emission rates are achievable, with Pauli-error rates per photon of less than 0.2%. For quantum dot sources, the method has the added advantage of alleviating the problematic issues of obtaining identical photons from independent, nonidentical quantum dots, and of exciton dephasing.