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-Zini 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.

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.

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.

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.

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".

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

Experimental quantum process discrimination.

Discrimination between unknown processes chosen from a finite set is experimentally shown to be possible even in the case of nonorthogonal processes. We demonstrate unambiguous deterministic quantum process discrimination of nonorthogonal processes using properties of entanglement, additional known unitaries, or classical communication. Single qubit measurement and unitary processes and multipartite unitaries (where the unitary acts nonseparably across two distant locations) acting on photons are discriminated with a confidence of >or=97% in all cases.

How good must single photon sources and detectors be for efficient linear optical quantum computation?

We present a scheme for linear optical quantum computation that is highly robust to imperfect single photon sources and inefficient detectors. In particular we show that if the product of the detector efficiency with the source efficiency is greater than 2/3, then efficient linear optical quantum computation is possible. This high threshold is achieved within the cluster state paradigm for quantum computation.

Loss tolerance in one-way quantum computation via counterfactual error correction.

We introduce a scheme for fault tolerantly dealing with losses (or other "leakage" errors) in cluster state computation that can tolerate up to 50% qubit loss. This is achieved passively using an adaptive strategy of measurement--no coherent measurements or coherent correction is required. Since the scheme relies on inferring information about what would have been the outcome of a measurement had one been able to carry it out, we call this counterfactual error correction.

Resource-efficient linear optical quantum computation.

We introduce a scheme for linear optics quantum computation, that makes no use of teleported gates, and requires stable interferometry over only the coherence length of the photons. We achieve a much greater degree of efficiency and a simpler implementation than previous proposals. We follow the "cluster state" measurement based quantum computational approach, and show how cluster states may be efficiently generated from pairs of maximally polarization entangled photons using linear optical elements.

Realization of a photonic controlled-NOT gate sufficient for quantum computation.

We report the first experimental demonstration of a quantum controlled-NOT gate for different photons, which is classically feed forwardable. In the experiment, we achieved this goal with only the use of linear optics, an entangled ancillary pair of photons, and postselection. The techniques developed in our experiment are of significant importance for quantum information processing with linear optics.