Showing 51–100 of 123 results for author: Rudolph, T

Efficient entanglement length measurements for photonic cluster state sources

Authors: Ilai Schwarz, Terry Rudolph

Abstract: We present a procedure for confirming the generation of long strings of photons in an entangled (cluster) state that does not rely on complete state tomography and that works even at low collection efficiencies. The scheme has the added advantage of being passive - it does not require switching of optical elements to perform measurements in different bases for instance. We present a procedure for confirming the generation of long strings of photons in an entangled (cluster) state that does not rely on complete state tomography and that works even at low collection efficiencies. The scheme has the added advantage of being passive - it does not require switching of optical elements to perform measurements in different bases for instance. △ Less

Submitted 27 February, 2012; originally announced February 2012.

Comments: 5 pages, 4 figures

Distinct Quantum States Can Be Compatible with a Single State of Reality

Authors: Peter G. Lewis, David Jennings, Jonathan Barrett, Terry Rudolph

Abstract: 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 singl… ▽ More 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. △ Less

Submitted 19 November, 2012; v1 submitted 31 January, 2012; originally announced January 2012.

Comments: 5 pages, 2 figures

Journal ref: Phys. Rev. Lett. 109, 150404 (2012)

Quantum Mutual Information Along Unitary Orbits

Authors: Sania Jevtic, David Jennings, Terry Rudolph

Abstract: Motivated by thermodynamic considerations, we analyse the variation of the quantum mutual information on a unitary orbit of a bipartite system's state, with and without global constraints such as energy conservation. We solve the full optimisation problem for the smallest system of two qubits, and explore thoroughly the effect of unitary operations on the space of reduced-state spectra. We then pr… ▽ More Motivated by thermodynamic considerations, we analyse the variation of the quantum mutual information on a unitary orbit of a bipartite system's state, with and without global constraints such as energy conservation. We solve the full optimisation problem for the smallest system of two qubits, and explore thoroughly the effect of unitary operations on the space of reduced-state spectra. We then provide applications of these ideas to physical processes within closed quantum systems, such as a generalized collision model approach to thermal equilibrium and a global Maxwell demon playing tricks on local observers. For higher dimensions, the maximization of correlations is relatively straightforward for equal-sized subsystems, however their minimisation displays non-trivial structures. We characterise a set of separable states in which the minimally correlated state resides: a collection of classically correlated states admitting a particular "Young tableau" form. Furthermore, a partial order exists on this set with respect to individual marginal entropies, and the presence of a "see-saw effect" for these entropies forces a finer analysis to determine the optimal tableau. △ Less

Submitted 31 May, 2012; v1 submitted 14 December, 2011; originally announced December 2011.

Comments: 23 pages, 10 figures

Journal ref: Phys. Rev. A 85, 052121 (2012)

Reconstruction of Gaussian quantum mechanics from Liouville mechanics with an epistemic restriction

Authors: Stephen D. Bartlett, Terry Rudolph, Robert W. Spekkens

Abstract: How would the world appear to us if its ontology was that of classical mechanics but every agent faced a restriction on how much they could come to know about the classical state? We show that in most respects, it would appear to us as quantum. The statistical theory of classical mechanics, which specifies how probability distributions over phase space evolve under Hamiltonian evolution and under… ▽ More How would the world appear to us if its ontology was that of classical mechanics but every agent faced a restriction on how much they could come to know about the classical state? We show that in most respects, it would appear to us as quantum. The statistical theory of classical mechanics, which specifies how probability distributions over phase space evolve under Hamiltonian evolution and under measurements, is typically called Liouville mechanics, so the theory we explore here is Liouville mechanics with an epistemic restriction. The particular epistemic restriction we posit as our foundational postulate specifies two constraints. The first constraint is a classical analogue of Heisenberg's uncertainty principle -- the second-order moments of position and momentum defined by the phase-space distribution that characterizes an agent's knowledge are required to satisfy the same constraints as are satisfied by the moments of position and momentum observables for a quantum state. The second constraint is that the distribution should have maximal entropy for the given moments. Starting from this postulate, we derive the allowed preparations, measurements and transformations and demonstrate that they are isomorphic to those allowed in Gaussian quantum mechanics and generate the same experimental statistics. We argue that this reconstruction of Gaussian quantum mechanics constitutes additional evidence in favour of a research program wherein quantum states are interpreted as states of incomplete knowledge, and that the phenomena that do not arise in Gaussian quantum mechanics provide the best clues for how one might reconstruct the full quantum theory. △ Less

Submitted 10 July, 2012; v1 submitted 21 November, 2011; originally announced November 2011.

Comments: 27 pages, 3 figures; v2 published version

Journal ref: Phys. Rev. A 86, 012103 (2012)

On the reality of the quantum state

Authors: Matthew F. Pusey, Jonathan Barrett, Terry Rudolph

Abstract: Quantum states are the key mathematical objects in quantum theory. It is therefore surprising that physicists have been unable to agree on what a quantum state truly represents. One possibility is that a pure quantum state corresponds directly to reality. However, there is a long history of suggestions that a quantum state (even a pure state) represents only knowledge or information about some asp… ▽ More Quantum states are the key mathematical objects in quantum theory. It is therefore surprising that physicists have been unable to agree on what a quantum state truly represents. One possibility is that a pure quantum state corresponds directly to reality. However, there is a long history of suggestions that a quantum state (even a pure state) represents only knowledge or information about some aspect of reality. Here we show that any model in which a quantum state represents mere information about an underlying physical state of the system, and in which systems that are prepared independently have independent physical states, must make predictions which contradict those of quantum theory. △ Less

Submitted 18 November, 2012; v1 submitted 14 November, 2011; originally announced November 2011.

Comments: 5+3 pages, 3+2 figures. v3: Minor improvements, now closely approximates journal version

Journal ref: Nature Phys. 8, 475 (2012)

Maximally and minimally correlated states attainable within a closed evolving system

Authors: Sania Jevtic, David Jennings, Terry Rudolph

Abstract: 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… ▽ More 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. △ Less

Submitted 27 April, 2012; v1 submitted 11 October, 2011; originally announced October 2011.

Comments: 5 pages, 1 figure

Journal ref: Phys. Rev. Lett. 108, 110403 (2012)

Multimode quantum interference of photons in multiport integrated devices

Authors: Alberto Peruzzo, Anthony Laing, Alberto Politi, Terry Rudolph, Jeremy L. O'Brien

Abstract: We report the first demonstration of quantum interference in multimode interference (MMI) devices and a new complete characterization technique that can be applied to any photonic device that removes the need for phase stable measurements. MMI devices provide a compact and robust realization of NxM optical circuits, which will dramatically reduce the complexity and increase the functionality of fu… ▽ More We report the first demonstration of quantum interference in multimode interference (MMI) devices and a new complete characterization technique that can be applied to any photonic device that removes the need for phase stable measurements. MMI devices provide a compact and robust realization of NxM optical circuits, which will dramatically reduce the complexity and increase the functionality of future generations of quantum photonic circuits. △ Less

Submitted 8 July, 2010; originally announced July 2010.

Journal ref: Nature Communications 2:224 (2011)

Qubit-Initialisation and Readout with Finite Coherent Amplitudes in Cavity QED

Authors: Ricardo Kennedy, Leonhard Horstmeyer, Andrzej Dragan, Terry Rudolph

Abstract: We consider a unitary transfer of an arbitrary state of a two-level atomic qubit in a cavity to the finite amplitude coherent state cavity field. Such transfer can be used to either provide an effective readout measurement on the atom by a subsequent measurement on the light field or as a method for initializing a fixed atomic state - a so-called "attractor state", studied previously for the case… ▽ More We consider a unitary transfer of an arbitrary state of a two-level atomic qubit in a cavity to the finite amplitude coherent state cavity field. Such transfer can be used to either provide an effective readout measurement on the atom by a subsequent measurement on the light field or as a method for initializing a fixed atomic state - a so-called "attractor state", studied previously for the case of an infinitely strong cavity field. We show that with a suitable adjustment of the coherent amplitude and evolution time the qubit transfers all its information to the field, attaining a selected state of high purity irrespectively of the initial state. △ Less

Submitted 4 June, 2010; originally announced June 2010.

Comments: 6 pages, 4 figures

A Photonic Implementation for the Topological Cluster State Quantum Computer

Authors: David A. Herrera-Martí, Austin G. Fowler, David Jennings, Terry Rudolph

Abstract: A new implementation of the topological cluster state quantum computer is suggested, in which the basic elements are linear optics, measurements, and a two-dimensional array of quantum dots. This overcomes the need for non-linear devices to create a lattice of entangled photons. We give estimates of the minimum efficiencies needed for the detectors, fusion gates and quantum dots, from a numerical… ▽ More A new implementation of the topological cluster state quantum computer is suggested, in which the basic elements are linear optics, measurements, and a two-dimensional array of quantum dots. This overcomes the need for non-linear devices to create a lattice of entangled photons. We give estimates of the minimum efficiencies needed for the detectors, fusion gates and quantum dots, from a numerical simulation. △ Less

Submitted 17 May, 2010; originally announced May 2010.

Journal ref: Phys. Rev. A 82, 032332 (2010)

Dynamics of a quantum reference frame undergoing selective measurements and coherent interactions

Authors: Mehdi Ahmadi, David Jennings, Terry Rudolph

Abstract: We consider the dynamics of a quantum directional reference frame undergoing repeated interactions. We first describe how a precise sequence of measurement outcomes affects the reference frame, looking at both the case that the measurement record is averaged over and the case wherein it is retained. We find, in particular, that there is interesting dynamics in the latter situation which cannot be… ▽ More We consider the dynamics of a quantum directional reference frame undergoing repeated interactions. We first describe how a precise sequence of measurement outcomes affects the reference frame, looking at both the case that the measurement record is averaged over and the case wherein it is retained. We find, in particular, that there is interesting dynamics in the latter situation which cannot be revealed by considering the averaged case. We then consider in detail how a sequence of rotationally invariant unitary interactions affects the reference frame, a situation which leads to quite different dynamics than the case of repeated measurements. We then consider strategies for correcting reference frame drift if we are given a set of particles with polarization opposite to the direction of drift. In particular, we find that by implementing a suitably chosen unitary interaction after every two measurements we can eliminate the rotational drift of the reference frame. △ Less

Submitted 5 May, 2010; originally announced May 2010.

Comments: 9 pages, 5 figures

Journal ref: Phys. Rev. A 82, 032320 (2010)

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

Authors: Sophia E. Economou, Netanel Lindner, Terry Rudolph

Abstract: 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 recent proposal [N. H. Lindner and T. Rudolph, Phys. Rev. Lett. 103, 113602 (2009)] for generating 1-dimensional cluster state strings from a single dot, with a new proposal for an optically induced conditional phase (CZ) gate between the two… ▽ More 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 recent proposal [N. H. Lindner and T. Rudolph, Phys. Rev. Lett. 103, 113602 (2009)] for generating 1-dimensional cluster state strings from a single dot, with a new proposal for an optically induced conditional phase (CZ) gate between the two quantum dots. The entanglement between the two quantum dots translates to entanglement between the two photonic cluster state strings. Further inter-pair coupling of the quantum dots using cavities and waveguides can lead to a 2-dimensional cluster sheet. Detailed analysis of errors indicates that our proposal is feasible with current tech- nology. Crucially, the emitted photons need not have identical frequencies, and so there are no constraints on the resonance energies for the quantum dots, a standard problem for such sources. △ Less

Submitted 11 March, 2010; originally announced March 2010.

Journal ref: Phys. Rev. Lett. 105, 093601 (2010)

Entanglement and the Thermodynamic Arrow of Time

Authors: David Jennings, Terry Rudolph

Abstract: 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 d… ▽ More 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. △ Less

Submitted 1 February, 2010; originally announced February 2010.

Comments: 10 pages with 9 figures

Journal ref: Phys. Rev. E81:061130,2010

A simple encoding of a quantum circuit amplitude as a matrix permanent

Authors: Terry Rudolph

Abstract: A simple construction is presented which allows computing the transition amplitude of a quantum circuit to be encoded as computing the permanent of a matrix which is of size proportional to the number of quantum gates in the circuit. This opens up some interesting classical monte-carlo algorithms for approximating quantum circuits. A simple construction is presented which allows computing the transition amplitude of a quantum circuit to be encoded as computing the permanent of a matrix which is of size proportional to the number of quantum gates in the circuit. This opens up some interesting classical monte-carlo algorithms for approximating quantum circuits. △ Less

Submitted 16 September, 2009; originally announced September 2009.

Comments: 6 figures

Cluster-state quantum computing enhanced by high-fidelity generalized measurements

Authors: Devon N. Biggerstaff, Terry Rudolph, Rainer Kaltenbaek, Deny Hamel, Gregor Weihs, Kevin J. Resch

Abstract: We introduce and implement a technique to extend the quantum computational power of cluster states by replacing some projective measurements with generalized quantum measurements (POVMs). As an experimental demonstration we fully realize an arbitrary three-qubit cluster computation by implementing a tunable linear-optical POVM, as well as fast active feedforward, on a two-qubit photonic cluster… ▽ More We introduce and implement a technique to extend the quantum computational power of cluster states by replacing some projective measurements with generalized quantum measurements (POVMs). As an experimental demonstration we fully realize an arbitrary three-qubit cluster computation by implementing a tunable linear-optical POVM, as well as fast active feedforward, on a two-qubit photonic cluster state. Over 206 diferent computations, the average output fidelity is 0.9832 +/- 0.0002; furthermore the error contribution from our POVM device and feedforward is only of order 10e-3, less than some recent thresholds for fault-tolerant cluster computing. △ Less

Submitted 15 September, 2009; originally announced September 2009.

Comments: 4 pages, 4 figures

Journal ref: Phys. Rev. Lett. 103, 240504 (2009)

Comment on `Quantum resolution to the arrow of time dilemma'

Authors: David Jennings, Terry Rudolph

Abstract: Recently, a substantial amount of debate has grown up around a proposed quantum resolution to the `arrow of time dilemma' that is based on the role of classical memory records of entropy-decreasing events. In this note we show that the argument is incomplete and furthermore, by providing a counter-example, argue that it is incorrect. Instead of quantum mechanics providing a resolution in the man… ▽ More Recently, a substantial amount of debate has grown up around a proposed quantum resolution to the `arrow of time dilemma' that is based on the role of classical memory records of entropy-decreasing events. In this note we show that the argument is incomplete and furthermore, by providing a counter-example, argue that it is incorrect. Instead of quantum mechanics providing a resolution in the manner suggested, it allows enhanced classical memory records of entropy-decreasing events. △ Less

Submitted 9 September, 2009; originally announced September 2009.

Comments: 4 pages, no figures. Comments welcome

Journal ref: Phys. Rev. Lett. 104, 148901 (2010)

Nonclassical correlations from randomly chosen local measurements

Authors: Yeong-Cherng Liang, Nicholas Harrigan, Stephen D. Bartlett, Terry Rudolph

Abstract: 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 p… ▽ More 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. Amongst other applications, our work provides a feasible alternative for the demonstration of Bell inequality violation without a shared reference frame. △ Less

Submitted 2 February, 2010; v1 submitted 4 September, 2009; originally announced September 2009.

Comments: v3 (published version) 7 pages, 4 figures, 1 table, results considerably strengthened, references updated; v2 4 pages, 3 figures, margins tightened, references updated, minor errors fixed, Fig1 and Fig 2 replaced; v1 4+ pages, 3 figures

Journal ref: Physical Review Letters, vol. 104, art. 050401 (2010)

Quantum computation via measurements on the low-temperature state of a many-body system

Authors: David Jennings, Andrzej Dragan, Sean D. Barrett, Stephen D. Bartlett, Terry Rudolph

Abstract: We consider measurement-based quantum computation using the state of a spin-lattice system in equilibrium with a thermal bath and free to evolve under its own Hamiltonian. Any single qubit measurements disturb the system from equilibrium and, with adaptive measurements performed at a finite rate, the resulting dynamics reduces the fidelity of the computation. We show that it is possible to descr… ▽ More We consider measurement-based quantum computation using the state of a spin-lattice system in equilibrium with a thermal bath and free to evolve under its own Hamiltonian. Any single qubit measurements disturb the system from equilibrium and, with adaptive measurements performed at a finite rate, the resulting dynamics reduces the fidelity of the computation. We show that it is possible to describe the loss in fidelity by a single quantum operation on the encoded quantum state that is independent of the measurement history. To achieve this simple description, we choose a particular form of spin-boson coupling to describe the interaction with the environment, and perform measurements periodically at a natural rate determined by the energy gap of the system. We found that an optimal cooling exists, which is a trade-off between kee** the system cool enough that the resource state remains close to the ground state, but also isolated enough that the cooling does not strongly interfere with the dynamics of the computation. For a sufficiently low temperature we obtain a fault-tolerant threshold for the couplings to the environment. △ Less

Submitted 23 September, 2009; v1 submitted 19 June, 2009; originally announced June 2009.

Comments: 9 pages, 3 figures; v2 published version

Journal ref: Phys. Rev. A 80, 032328 (2009)

A heralded two-qutrit entangled state

Authors: Jaewoo Joo, Terry Rudolph, Barry C. Sanders

Abstract: We propose a scheme for building a heralded two-qutrit entangled state from polarized photons. An optical circuit is presented to build the maximally entangled two-qutrit state from two heralded Bell pairs and ideal threshold detectors. Several schemes are discussed for constructing the two Bell pairs. We also show how one can produce an unbalanced two-qutrit state that could be of general purpo… ▽ More We propose a scheme for building a heralded two-qutrit entangled state from polarized photons. An optical circuit is presented to build the maximally entangled two-qutrit state from two heralded Bell pairs and ideal threshold detectors. Several schemes are discussed for constructing the two Bell pairs. We also show how one can produce an unbalanced two-qutrit state that could be of general purpose use in some protocols. In terms of applications of the maximally entangled qutrit state, we mainly focus on how to use the state to demonstrate a violation of the Collins-Gisin-Linden-Massar-Popescu inequality under the restriction of measurements which can be performed using linear optical elements and photon counting. Other possible applications of the state, such as for higher dimensional quantum cryptography, teleportation, and generation of heralded two-qudit states are also briefly discussed. △ Less

Submitted 7 March, 2009; v1 submitted 24 February, 2009; originally announced February 2009.

Comments: accepted in Journal of Physics B: Atomic, Molecular and Optical Physics

Journal ref: J. Phys. B: At. Mol. Opt. Phys. 42 (2009) 114007

Entanglement detection with bounded reference frames

Authors: Fabio Costa, Nicholas Harrigan, Terry Rudolph, Caslav Brukner

Abstract: Quantum experiments usually assume the existence of perfect, classical, reference frames, which allow for the specification of measurement settings (e.g. orientation of the Stern Gerlach magnet in spin measurements) with arbitrary precision. If the reference frames are "bounded" (i.e. quantum systems themselves, having a finite number of degrees of freedom), only limited precision can be attaine… ▽ More Quantum experiments usually assume the existence of perfect, classical, reference frames, which allow for the specification of measurement settings (e.g. orientation of the Stern Gerlach magnet in spin measurements) with arbitrary precision. If the reference frames are "bounded" (i.e. quantum systems themselves, having a finite number of degrees of freedom), only limited precision can be attained. Using spin coherent states as bounded reference frames we have found their minimal size needed to violate local realism for entangled spin systems. For composite systems of spin-1/2 particles reference frames of very small size are sufficient for the violation; however, to see this violation for macroscopic entangled spins, the size of the reference frame must be at least quadratically larger than that of the spins. Unavailability of such reference frames gives a possible explanation for the non-observance of violation of local realism in everyday experience. △ Less

Submitted 14 December, 2009; v1 submitted 5 February, 2009; originally announced February 2009.

Comments: 7 pages, 1 figure. Published version

Journal ref: New J. Phys. 11 123007 (2009)

Quantum communication using a bounded-size quantum reference frame

Authors: Stephen D. Bartlett, Terry Rudolph, Robert W. Spekkens, Peter S. Turner

Abstract: Typical quantum communication schemes are such that to achieve perfect decoding the receiver must share a reference frame with the sender. Indeed, if the receiver only possesses a bounded-size quantum token of the sender's reference frame, then the decoding is imperfect, and we can describe this effect as a noisy quantum channel. We seek here to characterize the performance of such schemes, or e… ▽ More Typical quantum communication schemes are such that to achieve perfect decoding the receiver must share a reference frame with the sender. Indeed, if the receiver only possesses a bounded-size quantum token of the sender's reference frame, then the decoding is imperfect, and we can describe this effect as a noisy quantum channel. We seek here to characterize the performance of such schemes, or equivalently, to determine the effective decoherence induced by having a bounded-size reference frame. We assume that the token is prepared in a special state that has particularly nice group-theoretic properties and that is near-optimal for transmitting information about the sender's frame. We present a decoding operation, which can be proven to be near-optimal in this case, and we demonstrate that there are two distinct ways of implementing it (corresponding to two distinct Kraus decompositions). In one, the receiver measures the orientation of the reference frame token and reorients the system appropriately. In the other, the receiver extracts the encoded information from the virtual subsystems that describe the relational degrees of freedom of the system and token. Finally, we provide explicit characterizations of these decoding schemes when the system is a single qubit and for three standard kinds of reference frame: a phase reference, a Cartesian frame (representing an orthogonal triad of spatial directions), and a reference direction (representing a single spatial direction). △ Less

Submitted 8 June, 2009; v1 submitted 30 December, 2008; originally announced December 2008.

Comments: 17 pages, 1 figure, comments welcome; v2 published version

Journal ref: New J. Phys. 11, 063013 (2009)

A photonic cluster state machine gun

Authors: Netanel H. Lindner, Terry Rudolph

Abstract: 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 a… ▽ More 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, non-identical quantum dots, and of exciton dephasing. △ Less

Submitted 23 August, 2009; v1 submitted 14 October, 2008; originally announced October 2008.

Comments: Final version accepted to Physical Review Letters, includes the supplemtary material with some more detailed calculations

Journal ref: Phys. Rev. Lett. 103, 113602 (2009)

Transitions in the computational power of thermal states for measurement-based quantum computation

Authors: Sean D. Barrett, Stephen D. Bartlett, Andrew C. Doherty, David Jennings, Terry Rudolph

Abstract: We show that the usefulness of the thermal state of a specific spin-lattice model for measurement-based quantum computing exhibits a transition between two distinct "phases" - one in which every state is a universal resource for quantum computation, and another in which any local measurement sequence can be simulated efficiently on a classical computer. Remarkably, this transition in computation… ▽ More We show that the usefulness of the thermal state of a specific spin-lattice model for measurement-based quantum computing exhibits a transition between two distinct "phases" - one in which every state is a universal resource for quantum computation, and another in which any local measurement sequence can be simulated efficiently on a classical computer. Remarkably, this transition in computational power does not coincide with any phase transition, classical or quantum, in the underlying spin-lattice model. △ Less

Submitted 18 December, 2009; v1 submitted 30 July, 2008; originally announced July 2008.

Comments: 9 pages, 2 figures, v4 published version

Journal ref: Phys. Rev. A 80, 062328 (2009)

Experimental Quantum Process Discrimination

Authors: Anthony Laing, Terry Rudolph, Jeremy L. O'Brien

Abstract: Discrimination between unknown processes chosen from a finite set is experimentally shown to be possible even in the case of non-orthogonal processes. We demonstrate unambiguous deterministic quantum process discrimination (QPD) of non-orthogonal processes using properties of entanglement, additional known unitaries, or higher dimensional systems. Single qubit measurement and unitary processes a… ▽ More Discrimination between unknown processes chosen from a finite set is experimentally shown to be possible even in the case of non-orthogonal processes. We demonstrate unambiguous deterministic quantum process discrimination (QPD) of non-orthogonal processes using properties of entanglement, additional known unitaries, or higher dimensional systems. Single qubit measurement and unitary processes and multipartite unitaries (where the unitary acts non-separably across two distant locations) acting on photons are discriminated with a confidence of $\geq97%$ in all cases. △ Less

Submitted 1 July, 2008; v1 submitted 24 January, 2008; originally announced January 2008.

Comments: 4 pages, 3 figures, comments welcome. Revised version includes multi-partite QPD

Journal ref: Phys. Rev. Lett. 102, 160502 (2009)

Ontological models and the interpretation of contextuality

Authors: Nicholas Harrigan, Terry Rudolph

Abstract: Studying the extent to which realism is compatible with quantum mechanics teaches us something about the quantum mechanical universe, regardless of the validity of such realistic assumptions. It has also recently been appreciated that these kinds of studies are fruitful for questions relating to quantum information and computation. Motivated by this, we extend the ontological model formalism for… ▽ More Studying the extent to which realism is compatible with quantum mechanics teaches us something about the quantum mechanical universe, regardless of the validity of such realistic assumptions. It has also recently been appreciated that these kinds of studies are fruitful for questions relating to quantum information and computation. Motivated by this, we extend the ontological model formalism for realistic theories to describe a set of theories emphasizing the role of measurement and preparation devices by introducing `hidden variables' to describe them. We illustrate both the ontological model formalism and our generalization of it through a series of example models taken from the literature. Our extension of the formalism allows us to quantitatively analyze the meaning contextuality (a constraint on successful realistic theories), finding that - taken at face-value - it can be realized as a natural interaction between the configurations of a system and measurement device. However, we also describe a property that we call deficiency, which follows from contextuality, but does not admit such a natural interpretation. Loosely speaking, deficiency breaks a symmetry between preparations and measurements in quantum mechanics. It is the property that the set of ontic states which a system prepared in quantum state psi may actually be in, is strictly smaller than the set of ontic states which would reveal the measurement outcome psi with certainty. △ Less

Submitted 26 September, 2007; originally announced September 2007.

Comments: Do not approach this paper with unrealistic expectations

Representing probabilistic data via ontological models

Authors: Nicholas Harrigan, Terry Rudolph, Scott Aaronson

Abstract: Ontological models are attempts to quantitatively describe the results of a probabilistic theory, such as Quantum Mechanics, in a framework exhibiting an explicit realism-based underpinning. Unlike either the well known quasi-probability representations, or the "r-p" vector formalism, these models are contextual and by definition only involve positive probability distributions (and indicator fun… ▽ More Ontological models are attempts to quantitatively describe the results of a probabilistic theory, such as Quantum Mechanics, in a framework exhibiting an explicit realism-based underpinning. Unlike either the well known quasi-probability representations, or the "r-p" vector formalism, these models are contextual and by definition only involve positive probability distributions (and indicator functions). In this article we study how the ontological model formalism can be used to describe arbitrary statistics of a system subjected to a finite set of preparations and measurements. We present three models which can describe any such empirical data and then discuss how to turn an indeterministic model into a deterministic one. This raises the issue of how such models manifest contextuality, and we provide an explicit example to demonstrate this. In the second half of the paper we consider the issue of finding ontological models with as few ontic states as possible. △ Less

Submitted 2 July, 2008; v1 submitted 7 September, 2007; originally announced September 2007.

Comments: Replaces previous paper of the same name with substantial new content. New author added and almost all previous open problems answered

One-way quantum computation with four-dimensional photonic qudits

Authors: Jaewoo Joo, Peter L. Knight, Jeremy L. O'Brien, Terry Rudolph

Abstract: We consider the possibility of performing linear optical quantum computation making use of extra photonic degrees of freedom. In particular we focus on the case where we use photons as quadbits. The basic 2-quadbit cluster state is a hyper-entangled state across polarization and two spatial mode degrees of freedom. We examine the non-deterministic methods whereby such states can be created from… ▽ More We consider the possibility of performing linear optical quantum computation making use of extra photonic degrees of freedom. In particular we focus on the case where we use photons as quadbits. The basic 2-quadbit cluster state is a hyper-entangled state across polarization and two spatial mode degrees of freedom. We examine the non-deterministic methods whereby such states can be created from single photons and/or Bell pairs, and then give some mechanisms for performing higher-dimensional fusion gates. △ Less

Submitted 30 November, 2007; v1 submitted 31 July, 2007; originally announced July 2007.

Comments: 10 figures (typos are corrected)

Journal ref: Phys. Rev. A 76, 052326 (2007)

Loss Tolerant Linear Optical Quantum Memory By Measurement Based Quantum Computing

Authors: Michael Varnava, Daniel Browne, Terry Rudolph

Abstract: We give a scheme for loss tolerantly building a linear optical quantum memory which itself is tolerant to qubit loss. We use the encoding recently introduced in [Phys. Rev. Lett. 97, 120501, (2006)] and give a method for efficiently achieving this. The entire approach resides within the "One-way" model for quantum computing. Our results suggest that it is possible to build a loss tolerant quantu… ▽ More We give a scheme for loss tolerantly building a linear optical quantum memory which itself is tolerant to qubit loss. We use the encoding recently introduced in [Phys. Rev. Lett. 97, 120501, (2006)] and give a method for efficiently achieving this. The entire approach resides within the "One-way" model for quantum computing. Our results suggest that it is possible to build a loss tolerant quantum memory, such that if the requirement is to keep the data stored over arbitrarily long times then this is possible with only polynomially increasing resources and logarithmically increasing individual photon life times. △ Less

Submitted 14 May, 2007; originally announced May 2007.

Comments: 20 pages, 10 figures. to appear in New Journal of Physics Focus Issue on "Measurement-based quantum information processing"

Journal ref: New J. Phys. 9 203 (2007)

Gaussian quantum marginal problem

Authors: J. Eisert, T. Tyc, T. Rudolph, B. C. Sanders

Abstract: The quantum marginal problem asks what local spectra are consistent with a given spectrum of a joint state of a composite quantum system. This setting, also referred to as the question of the compatibility of local spectra, has several applications in quantum information theory. Here, we introduce the analogue of this statement for Gaussian states for any number of modes, and solve it in general… ▽ More The quantum marginal problem asks what local spectra are consistent with a given spectrum of a joint state of a composite quantum system. This setting, also referred to as the question of the compatibility of local spectra, has several applications in quantum information theory. Here, we introduce the analogue of this statement for Gaussian states for any number of modes, and solve it in generality, for pure and mixed states, both concerning necessary and sufficient conditions. Formally, our result can be viewed as an analogue of the Sing-Thompson Theorem (respectively Horn's Lemma), characterizing the relationship between main diagonal elements and singular values of a complex matrix: We find necessary and sufficient conditions for vectors (d1, ..., dn) and (c1, ..., cn) to be the symplectic eigenvalues and symplectic main diagonal elements of a strictly positive real matrix, respectively. More physically speaking, this result determines what local temperatures or entropies are consistent with a pure or mixed Gaussian state of several modes. We find that this result implies a solution to the problem of sharing of entanglement in pure Gaussian states and allows for estimating the global entropy of non-Gaussian states based on local measurements. Implications to the actual preparation of multi-mode continuous-variable entangled states are discussed. We compare the findings with the marginal problem for qubits, the solution of which for pure states has a strikingly similar and in fact simple form. △ Less

Submitted 20 July, 2007; v1 submitted 25 March, 2007; originally announced March 2007.

Comments: 18 pages, 1 figure, material added, references updated, except from figure identical with version to appear in Commun. Math. Phys

Journal ref: Commun. Math. Phys. 280, 263 (2008)

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

Authors: M. Varnava, D. E. Browne, T. Rudolph

Abstract: We present a scheme for linear optical quantum computation (LOQC) which 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 LOQC is possible. This threshold is many orders of magnitude more relaxed than those which could be inferred by app… ▽ More We present a scheme for linear optical quantum computation (LOQC) which 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 LOQC is possible. This threshold is many orders of magnitude more relaxed than those which could be inferred by application of standard results in fault tolerance. The result is achieved within the cluster state paradigm for quantum computation. △ Less

Submitted 20 July, 2007; v1 submitted 5 February, 2007; originally announced February 2007.

Comments: New version contains an Added Appendix

Journal ref: Phys. Rev. Lett. 100, 060502 (2008).

Percolation, renormalization, and quantum computing with non-deterministic gates

Authors: K. Kieling, T. Rudolph, J. Eisert

Abstract: We apply a notion of static renormalization to the preparation of entangled states for quantum computing, exploiting ideas from percolation theory. Such a strategy yields a novel way to cope with the randomness of non-deterministic quantum gates. This is most relevant in the context of optical architectures, where probabilistic gates are common, and cold atoms in optical lattices, where hole def… ▽ More We apply a notion of static renormalization to the preparation of entangled states for quantum computing, exploiting ideas from percolation theory. Such a strategy yields a novel way to cope with the randomness of non-deterministic quantum gates. This is most relevant in the context of optical architectures, where probabilistic gates are common, and cold atoms in optical lattices, where hole defects occur. We demonstrate how to efficiently construct cluster states without the need for rerouting, thereby avoiding a massive amount of conditional dynamics; we furthermore show that except for a single layer of gates during the preparation, all subsequent operations can be shifted to the final adapted single qubit measurements. Remarkably, cluster state preparation is achieved using essentially the same scaling in resources as if deterministic gates were available. △ Less

Submitted 20 July, 2007; v1 submitted 14 November, 2006; originally announced November 2006.

Comments: 5 pages, 4 figures, discussion of strategies to deal with further imperfections extended, references updated

Journal ref: Phys. Rev. Lett. 99, 130501 (2007)

Demonstration of efficient scheme for generation of "Event Ready" entangled photon pairs from single photon source

Authors: Qiang Zhang, Xiao-Hui Bao, Chao-Yang Lu, Xiao-Qi Zhou, Tao Yang, Terry Rudolph, Jian-Wei Pan

Abstract: We present a feasible and efficient scheme, and its proof-of-principle demonstration, of creating entangled photon pairs in an event-ready way using only simple linear optical elements and single photons. The quality of entangled photon pair produced in our experiment is confirmed by a strict violation of Bell's inequality. This scheme and the associated experimental techniques present an import… ▽ More We present a feasible and efficient scheme, and its proof-of-principle demonstration, of creating entangled photon pairs in an event-ready way using only simple linear optical elements and single photons. The quality of entangled photon pair produced in our experiment is confirmed by a strict violation of Bell's inequality. This scheme and the associated experimental techniques present an important step toward linear optics quantum computation. △ Less

Submitted 18 October, 2006; originally announced October 2006.

Comments: 4 pages, 4 figures

Journal ref: Phys. Rev. A 77, 062316 (2008)

Reference frames, superselection rules, and quantum information

Authors: Stephen D. Bartlett, Terry Rudolph, Robert W. Spekkens

Abstract: Recently, there has been much interest in a new kind of ``unspeakable'' quantum information that stands to regular quantum information in the same way that a direction in space or a moment in time stands to a classical bit string: the former can only be encoded using particular degrees of freedom while the latter are indifferent to the physical nature of the information carriers. The problem of… ▽ More Recently, there has been much interest in a new kind of ``unspeakable'' quantum information that stands to regular quantum information in the same way that a direction in space or a moment in time stands to a classical bit string: the former can only be encoded using particular degrees of freedom while the latter are indifferent to the physical nature of the information carriers. The problem of correlating distant reference frames, of which aligning Cartesian axes and synchronizing clocks are important instances, is an example of a task that requires the exchange of unspeakable information and for which it is interesting to determine the fundamental quantum limit of efficiency. There have also been many investigations into the information theory that is appropriate for parties that lack reference frames or that lack correlation between their reference frames, restrictions that result in global and local superselection rules. In the presence of these, quantum unspeakable information becomes a new kind of resource that can be manipulated, depleted, quantified, etcetera. Methods have also been developed to contend with these restrictions using relational encodings, particularly in the context of computation, cryptography, communication, and the manipulation of entanglement. This article reviews the role of reference frames and superselection rules in the theory of quantum information processing. △ Less

Submitted 9 April, 2007; v1 submitted 4 October, 2006; originally announced October 2006.

Comments: 55 pages, published version

Journal ref: Rev. Mod. Phys. 79, 555 (2007)

A simple nearest-neighbor two-body Hamiltonian system for which the ground state is a universal resource for quantum computation

Authors: Stephen D. Bartlett, Terry Rudolph

Abstract: We present a simple quantum many-body system - a two-dimensional lattice of qubits with a Hamiltonian composed of nearest-neighbor two-body interactions - such that the ground state is a universal resource for quantum computation using single-qubit measurements. This ground state approximates a cluster state that is encoded into a larger number of physical qubits. The Hamiltonian we use is motiv… ▽ More We present a simple quantum many-body system - a two-dimensional lattice of qubits with a Hamiltonian composed of nearest-neighbor two-body interactions - such that the ground state is a universal resource for quantum computation using single-qubit measurements. This ground state approximates a cluster state that is encoded into a larger number of physical qubits. The Hamiltonian we use is motivated by the projected entangled pair states, which provide a transparent mechanism to produce such approximate encoded cluster states on square or other lattice structures (as well as a variety of other quantum states) as the ground state. We show that the error in this approximation takes the form of independent errors on bonds occurring with a fixed probability. The energy gap of such a system, which in part determines its usefulness for quantum computation, is shown to be independent of the size of the lattice. In addition, we show that the scaling of this energy gap in terms of the coupling constants of the Hamiltonian is directly determined by the lattice geometry. As a result, the approximate encoded cluster state obtained on a hexagonal lattice (a resource that is also universal for quantum computation) can be shown to have a larger energy gap than one on a square lattice with an equivalent Hamiltonian. △ Less

Submitted 24 October, 2006; v1 submitted 31 August, 2006; originally announced September 2006.

Comments: 5 pages, 1 figure; v2 has a simplified lattice, an extended analysis of errors, and some additional references; v3 published version

Journal ref: Phys. Rev. A, 74, 040302(R) (2006)

Ontological Models for Quantum Mechanics and the Kochen-Specker theorem

Authors: Terry Rudolph

Abstract: Certain concrete "ontological models" for quantum mechanics (models in which measurement outcomes are deterministic and quantum states are equivalent to classical probability distributions over some space of `hidden variables') are examined. The models are generalizations of Kochen and Specker's such model for a single 2-dimensional system - in particular a model for a three dimensional quantum… ▽ More Certain concrete "ontological models" for quantum mechanics (models in which measurement outcomes are deterministic and quantum states are equivalent to classical probability distributions over some space of `hidden variables') are examined. The models are generalizations of Kochen and Specker's such model for a single 2-dimensional system - in particular a model for a three dimensional quantum system is considered in detail. Unfortunately, it appears the models do not quite reproduce the quantum mechanical statistics. They do, however, come close to doing so, and in as much as they simply involve probability distributions over the complex projective space they do reproduce pretty much everything else in quantum mechanics. The Kochen-Specker theorem is examined in the light of these models, and the rather mild nature of the manifested contextuality is discussed. △ Less

Submitted 15 August, 2006; originally announced August 2006.

Comments: These theories are not quantum mechanics. But they should be

Degradation of a quantum directional reference frame as a random walk

Authors: Stephen D. Bartlett, Terry Rudolph, Barry C. Sanders, Peter S. Turner

Abstract: We investigate if the degradation of a quantum directional reference frame through repeated use can be modeled as a classical direction undergoing a random walk on a sphere. We demonstrate that the behaviour of the fidelity for a degrading quantum directional reference frame, defined as the average probability of correctly determining the orientation of a test system, can be fit precisely using… ▽ More We investigate if the degradation of a quantum directional reference frame through repeated use can be modeled as a classical direction undergoing a random walk on a sphere. We demonstrate that the behaviour of the fidelity for a degrading quantum directional reference frame, defined as the average probability of correctly determining the orientation of a test system, can be fit precisely using such a model. Physically, the mechanism for the random walk is the uncontrollable back-action on the reference frame due to its use in a measurement of the direction of another system. However, we find that the magnitude of the step size of this random walk is not given by our classical model and must be determined from the full quantum description. △ Less

Submitted 9 October, 2007; v1 submitted 16 July, 2006; originally announced July 2006.

Comments: 5 pages, no figures. Comments are welcome. v2: several changes to clarify the key results. v3: journal reference added, acknowledgements and references updated

Journal ref: J. Mod. Opt., 54, 2211 (2007)

How to observe a coherent superposition of an atom and a molecule

Authors: Mark R. Dowling, Stephen D. Bartlett, Terry Rudolph, Robert W. Spekkens

Abstract: We demonstrate that it is possible, in principle, to perform a Ramsey-type interference experiment to exhibit a coherent superposition of a single atom and a diatomic molecule. This gedanken experiment, based on the techniques of Aharonov and Susskind [Phys. Rev. 155, 1428 (1967)], explicitly violates the commonly-accepted superselection rule that forbids coherent superpositions of eigenstates o… ▽ More We demonstrate that it is possible, in principle, to perform a Ramsey-type interference experiment to exhibit a coherent superposition of a single atom and a diatomic molecule. This gedanken experiment, based on the techniques of Aharonov and Susskind [Phys. Rev. 155, 1428 (1967)], explicitly violates the commonly-accepted superselection rule that forbids coherent superpositions of eigenstates of differing atom number. This interference experiment makes use of a Bose-Einstein condensate as a reference frame with which to perform the coherent operations analogous to Ramsey pulses. We also investigate an analogous gedanken experiment to exhibit a coherent superposition of a single boson and a fermion, violating the commonly-accepted superselection rule forbidding coherent superpositions of states of differing particle statistics; in this case, the reference frame is realized by a multi-mode state of many fermions. This latter case reproduces all of the relevant features of Ramsey interferometry, including Ramsey fringes over many repetitions of the experiment. However, the apparent inability of this proposed experiment to produce well-defined relative phases between two distinct systems each described by a coherent superposition of a boson and a fermion demonstrates that there are additional, outstanding requirements to fully ``lift'' the univalence superselection rule. △ Less

Submitted 11 December, 2006; v1 submitted 14 June, 2006; originally announced June 2006.

Comments: 17 pages, 1 figure, comments welcome, published version (minor changes)

Journal ref: Phys. Rev. A, 74, 052113 (2006)

Degradation of a quantum reference frame

Authors: Stephen D. Bartlett, Terry Rudolph, Robert W. Spekkens, Peter S. Turner

Abstract: We investigate the degradation of reference frames, treated as dynamical quantum systems, and quantify their longevity as a resource for performing tasks in quantum information processing. We adopt an operational measure of a reference frame's longevity, namely, the number of measurements that can be made against it with a certain error tolerance. We investigate two distinct types of reference f… ▽ More We investigate the degradation of reference frames, treated as dynamical quantum systems, and quantify their longevity as a resource for performing tasks in quantum information processing. We adopt an operational measure of a reference frame's longevity, namely, the number of measurements that can be made against it with a certain error tolerance. We investigate two distinct types of reference frame: a reference direction, realized by a spin-j system, and a phase reference, realized by an oscillator mode with bounded energy. For both cases, we show that our measure of longevity increases quadratically with the size of the reference system and is therefore non-additive. For instance, the number of measurements that a directional reference frame consisting of N parallel spins can be put to use scales as N^2. Our results quantify the extent to which microscopic or mesoscopic reference frames may be used for repeated, high-precision measurements, without needing to be reset - a question that is important for some implementations of quantum computing. We illustrate our results using the proposed single-spin measurement scheme of magnetic resonance force microscopy. △ Less

Submitted 19 April, 2006; v1 submitted 6 February, 2006; originally announced February 2006.

Comments: 9 pages plus appendices, 4 figures, published version

Journal ref: New J. Phys. 8, 58 (2006)

Entanglement-assisted Orientation in Space

Authors: Caslav Brukner, Nikola Paunkovic, Terry Rudolph, Vlatko Vedral

Abstract: We demonstrate that quantum entanglement can help separated individuals in making decisions if their goal is to find each other in the absence of any communication between them. We derive a Bell-like inequality that the efficiency of every classical solution for our problem has to obey, and demonstrate its violation by the quantum efficiency. This proves that no classical strategy can be more ef… ▽ More We demonstrate that quantum entanglement can help separated individuals in making decisions if their goal is to find each other in the absence of any communication between them. We derive a Bell-like inequality that the efficiency of every classical solution for our problem has to obey, and demonstrate its violation by the quantum efficiency. This proves that no classical strategy can be more efficient than the quantum one. △ Less

Submitted 19 September, 2005; originally announced September 2005.

Comments: 2.8 pages, 1 figure

Dialogue Concerning Two Views on Quantum Coherence: Factist and Fictionist

Authors: Stephen D. Bartlett, Terry Rudolph, Robert W. Spekkens

Abstract: A controversy that has arisen many times over in disparate contexts is whether quantum coherences between eigenstates of certain quantities are fact or fiction. We present a pedagogical introduction to the debate in the form of a hypothetical dialogue between proponents from each of the two camps: a factist and a fictionist. A resolution of the debate can be achieved, we argue, by recognizing th… ▽ More A controversy that has arisen many times over in disparate contexts is whether quantum coherences between eigenstates of certain quantities are fact or fiction. We present a pedagogical introduction to the debate in the form of a hypothetical dialogue between proponents from each of the two camps: a factist and a fictionist. A resolution of the debate can be achieved, we argue, by recognizing that quantum states do not only contain information about the intrinsic properties of a system but about its extrinsic properties as well, that is, about its relation to other systems external to it. Specifically, the coherent quantum state of the factist is the appropriate description of the relation of the system to one reference frame, while the incoherent quantum state of the fictionist is the appropriate description of the relation of the system to another, uncorrelated, reference frame. The two views, we conclude, are alternative but equally valid paradigms of description. △ Less

Submitted 30 October, 2005; v1 submitted 21 July, 2005; originally announced July 2005.

Comments: 14 pages, Contribution to the Int. J. of Quant. Info. issue dedicated to the memory of Asher Peres; v2 updated summary and critique of prior literature

Journal ref: International Journal of Quantum Information, Vol. 4, No. 1 (2006) 17-43

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

Authors: Michael Varnava, Daniel E. Browne, Terry Rudolph

Abstract: 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 h… ▽ More 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. △ Less

Submitted 5 February, 2007; v1 submitted 4 July, 2005; originally announced July 2005.

Comments: Published version - much revised and with a new title. Here we now focus solely on the general aspects of the protocol - a much expanded and improved discussion of its application in linear optical quantum computation can now be found in quant-ph/0702044

Journal ref: Phys. Rev. Lett. 97, 120501 (2006)

Symmetric Squares of Graphs

Authors: Koenraad Audenaert, Chris Godsil, Gordon Royle, Terry Rudolph

Abstract: We consider symmetric powers of a graph. In particular, we show that the spectra of the symmetric square of strongly regular graphs with the same parameters are equal. We also provide some bounds on the spectra of the symmetric squares of more general graphs. The connection with generic exchange Hamiltonians in quantum mechanics is discussed in an appendix. We consider symmetric powers of a graph. In particular, we show that the spectra of the symmetric square of strongly regular graphs with the same parameters are equal. We also provide some bounds on the spectra of the symmetric squares of more general graphs. The connection with generic exchange Hamiltonians in quantum mechanics is discussed in an appendix. △ Less

Submitted 12 July, 2005; originally announced July 2005.

Quantum Physics from A to Z

Authors: M. Arndt, M. Aspelmeyer, H. J. Bernstein, R. Bertlmann, C. Brukner, J. P. Dowling, J. Eisert, A. Ekert, C. A. Fuchs, D. M. Greenberger, M. A. Horne, T. Jennewein, P. G. Kwiat, N. D. Mermin, J. -W. Pan, E. M. Rasel, H. Rauch, T. G. Rudolph, C. Salomon, A. V. Sergienko, J. Schmiedmayer, C. Simon, V. Vedral, P. Walther, G. Weihs , et al. (2 additional authors not shown)

Abstract: This is a collection of statements gathered on the occasion of the Quantum Physics of Nature meeting in Vienna. This is a collection of statements gathered on the occasion of the Quantum Physics of Nature meeting in Vienna. △ Less

Submitted 4 July, 2005; v1 submitted 25 May, 2005; originally announced May 2005.

Comments: 3 pages, Quantum Physics of Nature (QUPON) Conference, Vienna, Austria, May 22nd-26th, 2005; v4: more contributions

A relational quantum computer using only two-qubit total spin measurement and an initial supply of highly mixed single qubit states

Authors: Terry Rudolph, Shashank Soyuz Virmani

Abstract: We prove that universal quantum computation is possible using only (i) the physically natural measurement on two qubits which distinguishes the singlet from the triplet subspace, and (ii) qubits prepared in almost any three different (potentially highly mixed) states. In some sense this measurement is a `more universal' dynamical element than a universal 2-qubit unitary gate, since the latter mu… ▽ More We prove that universal quantum computation is possible using only (i) the physically natural measurement on two qubits which distinguishes the singlet from the triplet subspace, and (ii) qubits prepared in almost any three different (potentially highly mixed) states. In some sense this measurement is a `more universal' dynamical element than a universal 2-qubit unitary gate, since the latter must be supplemented by measurement. Because of the rotational invariance of the measurement used, our scheme is robust to collective decoherence in a manner very different to previous proposals - in effect it is only ever sensitive to the relational properties of the qubits. △ Less

Submitted 16 March, 2005; originally announced March 2005.

Comments: TR apologises for yet again finding a coauthor with a ridiculous middle name [12]

Experimental One-Way Quantum Computing

Authors: P. Walther, K. J. Resch, T. Rudolph, E. Schenck, H. Weinfurter, V. Vedral, M. Aspelmeyer, A. Zeilinger

Abstract: Standard quantum computation is based on sequences of unitary quantum logic gates which process qubits. The one-way quantum computer proposed by Raussendorf and Briegel is entirely different. It has changed our understanding of the requirements for quantum computation and more generally how we think about quantum physics. This new model requires qubits to be initialized in a highly-entangled clu… ▽ More Standard quantum computation is based on sequences of unitary quantum logic gates which process qubits. The one-way quantum computer proposed by Raussendorf and Briegel is entirely different. It has changed our understanding of the requirements for quantum computation and more generally how we think about quantum physics. This new model requires qubits to be initialized in a highly-entangled cluster state. From this point, the quantum computation proceeds by a sequence of single-qubit measurements with classical feedforward of their outcomes. Because of the essential role of measurement a one-way quantum computer is irreversible. In the one-way quantum computer the order and choices of measurements determine the algorithm computed. We have experimentally realized four-qubit cluster states encoded into the polarization state of four photons. We fully characterize the quantum state by implementing the first experimental four-qubit quantum state tomography. Using this cluster state we demonstrate the feasibility of one-way quantum computing through a universal set of one- and two-qubit operations. Finally, our implementation of Grover's search algorithm demonstrates that one-way quantum computation is ideally suited for such tasks. △ Less

Submitted 14 March, 2005; originally announced March 2005.

Comments: 36 pages, 6 figures, 2 tables

Journal ref: Nature 434, 169-176 (2005)

Measurement Induced Localization of Relative Degrees of Freedom

Authors: Hugo Cable, Peter L. Knight, Terry Rudolph

Abstract: We present a comprehensive study, using both analytical and numerical methods, of measurement-induced localization of relational degrees of freedom. Looking first at the interference of two optical modes, we find that the localization of the relative phase can be as good for mixed states - in particular for two initially Poissonian or thermal states - as for the well-known case of two Fock state… ▽ More We present a comprehensive study, using both analytical and numerical methods, of measurement-induced localization of relational degrees of freedom. Looking first at the interference of two optical modes, we find that the localization of the relative phase can be as good for mixed states - in particular for two initially Poissonian or thermal states - as for the well-known case of two Fock states. In a realistic setup the localization for mixed states is robust and experimentally accessible, and we discuss applications to superselection rules. For an ideal setup and initial Fock states we show how a relational Schrödinger cat state emerges, and investigate circumstances under which such a state is destroyed. In our second example we consider the localization of relative atomic phase between two Bose Einstein condensates, looking particularly at the build up of spatial interference patterns, an area which has attracted much attention since the work of Javanainen and Yoo. We show that the relative phase localizes much faster than was intimated in previous studies focusing on the emerging interference pattern itself. Finally, we explore the localization of relative spatial parameters discussed in recent work by Rau, Dunningham and Burnett. We retain their models of indistinguishable scattering but make different assumptions. In particular we consider the case of a real distant observer monitoring light scattering off two particles, who records events only from a narrow field of view. The localization is only partial regardless of the number of observations. This paper contributes to the wider debate on relationism in quantum mechanics, which treats fundamental concepts - reference frames and conservation laws - from a fully quantum and operational perspective. △ Less

Submitted 14 January, 2006; v1 submitted 23 November, 2004; originally announced November 2004.

Comments: v2 has minor corrections, published version

Journal ref: Phys. Rev. A 71, 042107 (2005)

Resource-efficient linear optical quantum computation

Authors: Daniel E. Browne, Terry Rudolph

Abstract: 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… ▽ More 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. We demonstrate the universality and usefulness of generic parity measurements, as well as introducing the use of redundant encoding of qubits to enable utilization of destructive measurements - both features of use in a more general context. △ Less

Submitted 9 February, 2005; v1 submitted 26 May, 2004; originally announced May 2004.

Comments: 5 pages, 6 figures. In this new version we have corrected typos and minor errors, emphasised the scheme's robustness against phase-instability and improved readability by restructuring the introduction

Journal ref: Physical Review Letters 95, 010501 (2005)

Realization of a photonic CNOT gate sufficient for quantum computation

Authors: Sara Gasparoni, Jian-Wei Pan, Philip Walther, Terry Rudolph, Anton Zeilinger

Abstract: 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 the use only of linear optics, an entangled ancillary pair of photons and post-selection. The techniques developed in our experiment will be of significant importance for quantum information processing with lin… ▽ More 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 the use only of linear optics, an entangled ancillary pair of photons and post-selection. The techniques developed in our experiment will be of significant importance for quantum information processing with linear optics. △ Less

Submitted 20 April, 2004; originally announced April 2004.

Comments: 4 pages 4 figures, sumbitted to PRL

Journal ref: Phys. Rev Lett. 93, 020504 (2004)

Decoherence-full subsystems and the cryptographic power of a private shared reference frame

Authors: Stephen D. Bartlett, Terry Rudolph, Robert W. Spekkens

Abstract: We show that private shared reference frames can be used to perform private quantum and private classical communication over a public quantum channel. Such frames constitute a novel type of private shared correlation (distinct from private classical keys or shared entanglement) useful for cryptography. We present optimally efficient schemes for private quantum and classical communication given a… ▽ More We show that private shared reference frames can be used to perform private quantum and private classical communication over a public quantum channel. Such frames constitute a novel type of private shared correlation (distinct from private classical keys or shared entanglement) useful for cryptography. We present optimally efficient schemes for private quantum and classical communication given a finite number of qubits transmitted over an insecure channel and given a private shared Cartesian frame and/or a private shared reference ordering of the qubits. We show that in this context, it is useful to introduce the concept of a decoherence-full subsystem, wherein every state is mapped to the completely mixed state under the action of the decoherence. △ Less

Submitted 23 September, 2004; v1 submitted 23 March, 2004; originally announced March 2004.

Comments: 13 pages, published version

Journal ref: Phys. Rev. A 70, 032307 (2004)

Quantum state targeting

Authors: Terry Rudolph, Robert W. Spekkens

Abstract: We introduce a new primitive for quantum communication that we term "state targeting" wherein the goal is to pass a test for a target state even though the system upon which the test is performed is submitted prior to learning the target state's identity. Success in state targeting can be described as having some control over the outcome of the test. We show that increasing one's control above a… ▽ More We introduce a new primitive for quantum communication that we term "state targeting" wherein the goal is to pass a test for a target state even though the system upon which the test is performed is submitted prior to learning the target state's identity. Success in state targeting can be described as having some control over the outcome of the test. We show that increasing one's control above a minimum amount implies an unavoidable increase in the probability of failing the test. This is analogous to the unavoidable disturbance to a quantum state that results from gaining information about its identity, and can be shown to be a purely quantum effect. We provide some applications of the results to the security analysis of cryptographic tasks implemented between remote antagonistic parties. Although we focus on weak coin flip**, the results are significant for other two-party protocols, such as strong coin flip**, partially binding and concealing bit commitment, and bit escrow. Furthermore, the results have significance not only for the traditional notion of security in cryptography, that of restricting a cheater's ability to bias the outcome of the protocol, but also on a novel notion of security that arises only in the quantum context, that of cheat-sensitivity. Finally, our analysis of state targeting leads to some interesting secondary results, for instance, a generalization of Uhlmann's theorem and an operational interpretation of the fidelity between two mixed states. △ Less

Submitted 9 October, 2003; originally announced October 2003.

Journal ref: Phys. Rev. A 70, 052306 (2004)

Optimal measurements for relative quantum information

Authors: Stephen D. Bartlett, Terry Rudolph, Robert W. Spekkens

Abstract: We provide optimal measurement schemes for estimating relative parameters of the quantum state of a pair of spin systems. We prove that the optimal measurements are joint measurements on the pair of systems, meaning that they cannot be achieved by local operations and classical communication. We also demonstrate that in the limit where one of the spins becomes macroscopic, our results reproduce… ▽ More We provide optimal measurement schemes for estimating relative parameters of the quantum state of a pair of spin systems. We prove that the optimal measurements are joint measurements on the pair of systems, meaning that they cannot be achieved by local operations and classical communication. We also demonstrate that in the limit where one of the spins becomes macroscopic, our results reproduce those that are obtained by treating that spin as a classical reference direction. △ Less

Submitted 23 September, 2004; v1 submitted 1 October, 2003; originally announced October 2003.

Comments: 6 pages, 1 figure, published version

Journal ref: Phys. Rev. A 70, 032321 (2004)