Showing 1–50 of 123 results for author: Rudolph, T

A manufacturable platform for photonic quantum computing

Authors: Koen Alexander, Andrea Bahgat, Avishai Benyamini, Dylan Black, Damien Bonneau, Stanley Burgos, Ben Burridge, Geoff Campbell, Gabriel Catalano, Alex Ceballos, Chia-Ming Chang, CJ Chung, Fariba Danesh, Tom Dauer, Michael Davis, Eric Dudley, ** Er-Xuan, Josep Fargas, Alessandro Farsi, Colleen Fenrich, Jonathan Frazer, Masaya Fukami, Yogeeswaran Ganesan, Gary Gibson, Mercedes Gimeno-Segovia , et al. (70 additional authors not shown)

Abstract: Whilst holding great promise for low noise, ease of operation and networking, useful photonic quantum computing has been precluded by the need for beyond-state-of-the-art components, manufactured by the millions. Here we introduce a manufacturable platform for quantum computing with photons. We benchmark a set of monolithically-integrated silicon photonics-based modules to generate, manipulate, ne… ▽ More Whilst holding great promise for low noise, ease of operation and networking, useful photonic quantum computing has been precluded by the need for beyond-state-of-the-art components, manufactured by the millions. Here we introduce a manufacturable platform for quantum computing with photons. We benchmark a set of monolithically-integrated silicon photonics-based modules to generate, manipulate, network, and detect photonic qubits, demonstrating dual-rail photonic qubits with $99.98\% \pm 0.01\%$ state preparation and measurement fidelity, Hong-Ou-Mandel quantum interference between independent photon sources with $99.50\%\pm0.25\%$ visibility, two-qubit fusion with $99.22\%\pm0.12\%$ fidelity, and a chip-to-chip qubit interconnect with $99.72\%\pm0.04\%$ fidelity, not accounting for loss. In addition, we preview a selection of next generation technologies, demonstrating low-loss silicon nitride waveguides and components, fabrication-tolerant photon sources, high-efficiency photon-number-resolving detectors, low-loss chip-to-fiber coupling, and barium titanate electro-optic phase shifters. △ Less

Submitted 26 April, 2024; originally announced April 2024.

Comments: 8 pages, 5 figures

Terry vs an AI, Round 1: Heralding single-rail (approximate?) 4-GHZ state from squeezed sources

Authors: Terry Rudolph

Abstract: The potential for artificial intelligence (AI) to take over the work of physicists should be treated with glee. Here I evaluate one of the scientific discoveries in quantum photonics made by a leading AI in the field, in order to try and gain insight into when I will be allowed to go spend my days sip** mezcal margaritas on a warm beach. My analysis leads me to the distressing conclusion that it… ▽ More The potential for artificial intelligence (AI) to take over the work of physicists should be treated with glee. Here I evaluate one of the scientific discoveries in quantum photonics made by a leading AI in the field, in order to try and gain insight into when I will be allowed to go spend my days sip** mezcal margaritas on a warm beach. My analysis leads me to the distressing conclusion that it may, in fact, be quite a while yet. △ Less

Submitted 8 March, 2023; originally announced March 2023.

Photonic quantum computing with probabilistic single photon sources but without coherent switches

Authors: Terry Rudolph

Abstract: We present photonic quantum computing architectures that can deal with both probabilistic (heralded) generation of single photons and probabilistic gates without making use of coherent switching. The only required dynamical element is the controllable absorption of all photons in a given mode. While the architectures in theory scale polynomially in the resources required for universal quantum comp… ▽ More We present photonic quantum computing architectures that can deal with both probabilistic (heralded) generation of single photons and probabilistic gates without making use of coherent switching. The only required dynamical element is the controllable absorption of all photons in a given mode. While the architectures in theory scale polynomially in the resources required for universal quantum computation, as presented their overhead is large and they are illustrative extreme points in the configuration space of photonic approaches, rather than a recipe that anybody should seriously pursue. They do, however, prove that many things presumed necessary for photonic quantum computing, in fact are not. Of potentially independent interest may be that the architectures make use of qubits which have many possible microstates corresponding to a single effective qubit state, and the technique for dealing with probabilistic operations is to, when necessary, just enlarge the set of such microstates to incorporate all possibilities, while making heavy use of the subsequent ability to `coherently erase' which particular microstate a given qubit is in. △ Less

Submitted 6 March, 2023; originally announced March 2023.

Switch networks for photonic fusion-based quantum computing

Authors: Sara Bartolucci, Patrick Birchall, Damien Bonneau, Hugo Cable, Mercedes Gimeno-Segovia, Konrad Kieling, Naomi Nickerson, Terry Rudolph, Chris Sparrow

Abstract: Fusion-based quantum computing (FBQC) offers a powerful approach to building a fault-tolerant universal quantum computer using photonic components -- single-photon sources, linear-optical circuits, single-photon detectors, and optical switching with feedforward control. Both individual optical switches and sophisticated switch networks are needed where it is necessary to perform operations conditi… ▽ More Fusion-based quantum computing (FBQC) offers a powerful approach to building a fault-tolerant universal quantum computer using photonic components -- single-photon sources, linear-optical circuits, single-photon detectors, and optical switching with feedforward control. Both individual optical switches and sophisticated switch networks are needed where it is necessary to perform operations conditionally, using feedforward of previous photon-detection outcomes, within the lifetime of remaining photons. Most visibly, feedforward switching is required for fault-tolerant operations at the level of logical qubits, which are needed in turn for useful quantum algorithms. However, switch networks are also required for multiplexing ("muxing") stages that are needed for generating specific small entangled resource states, where it is used to boost the probabilities for allocating quantum states to fusion gates and other operations -- a task which dominates the footprint of photonic FBQC. Despite their importance, limited attention has been paid to exploring possible designs of switch networks in this setting. Here we present a wide range of new techniques and schemes which enable major improvements in terms of muxing efficiency and reductions in hardware requirements. Since the use of photonic switching heavily impacts qubit losses and errors, our schemes are constructed with low switch depth. They also exploit specific features of linear-optical circuits which are commonly used to generate entanglement in proposed quantum computing and quantum network schemes. △ Less

Submitted 28 September, 2021; originally announced September 2021.

Perhaps they are everywhere? Undetectable distributed quantum computation and communication for alien civilizations can be established using thermal light from stars

Authors: Terry Rudolph

Abstract: We show that free-space diffraction of photons distributes highly useful entanglement: the receivers of the propagated modes can do a distributed quantum computation using only linear optics and photon counting. The distributed computation requires classical communication between receivers, however, similar to standard measurement-based computation, that communication is of purely random outcomes… ▽ More We show that free-space diffraction of photons distributes highly useful entanglement: the receivers of the propagated modes can do a distributed quantum computation using only linear optics and photon counting. The distributed computation requires classical communication between receivers, however, similar to standard measurement-based computation, that communication is of purely random outcomes and so can be indistinguishable from noise. The speculation in the title arises from the further observation that the natural way for a circumspect civilization to hide their photonic entanglement distribution is to use the thermal light already being emitted from the various stars they visit. This requires them knowing the number of photons in the modes they have chosen to use, and as such they would need to perform a quantum non-demolition measurement of photon number. Because the thermal light they are measuring is diagonal in the number basis even this process can be rendered in principle indiscernible to those of us excluded from the conversation. △ Less

Submitted 27 July, 2021; originally announced July 2021.

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

Authors: Terry Rudolph, Shashank Soyuz Virmani

Abstract: We prove the STP=BQP conjecture of Freedman, Hastings and Shokrian-Zini [1], namely that the two-qubit singlet/triplet measurement is quantum computationally universal given only an initial ensemble of maximally mixed single qubits. This provides a method for quantum computing that is fully rotationally symmetric (i.e. reference frame independent), using primitives that are both physically very-ac… ▽ More We prove the STP=BQP conjecture of Freedman, Hastings and Shokrian-Zini [1], namely that the two-qubit singlet/triplet measurement is quantum computationally universal given only an initial ensemble of maximally mixed single qubits. This provides a method for quantum computing that is fully rotationally symmetric (i.e. reference frame independent), using primitives that are both physically very-accessible and provably the simplest possible. △ Less

Submitted 9 November, 2023; v1 submitted 7 July, 2021; originally announced July 2021.

Comments: Third version: significant changes to presentation, title change, 9 pages, one figure

Creation of Entangled Photonic States Using Linear Optics

Authors: Sara Bartolucci, Patrick M. Birchall, Mercedes Gimeno-Segovia, Eric Johnston, Konrad Kieling, Mihir Pant, Terry Rudolph, Jake Smith, Chris Sparrow, Mihai D. Vidrighin

Abstract: Using only linear optical elements, the creation of dual-rail photonic entangled states is inherently probabilistic. Known entanglement generation schemes have low success probabilities, requiring large-scale multiplexing to achieve near-deterministic operation of quantum information processing protocols. In this paper, we introduce multiple techniques and methods to generate photonic entangled st… ▽ More Using only linear optical elements, the creation of dual-rail photonic entangled states is inherently probabilistic. Known entanglement generation schemes have low success probabilities, requiring large-scale multiplexing to achieve near-deterministic operation of quantum information processing protocols. In this paper, we introduce multiple techniques and methods to generate photonic entangled states with high probability, which have the potential to reduce the footprint of Linear Optical Quantum Computing (LOQC) architectures drastically. Most notably, we are showing how to improve Bell state preparation from four single photons to up to p=2/3, boost Type-I fusion to 75% with a dual-rail Bell state ancilla and improve Type-II fusion beyond the limits of Bell state discrimination. △ Less

Submitted 25 June, 2021; originally announced June 2021.

Comments: 18 pages, 16 figures, 2 tables

Interleaving: Modular architectures for fault-tolerant photonic quantum computing

Authors: Hector Bombin, Isaac H. Kim, Daniel Litinski, Naomi Nickerson, Mihir Pant, Fernando Pastawski, Sam Roberts, Terry Rudolph

Abstract: Useful fault-tolerant quantum computers require very large numbers of physical qubits. Quantum computers are often designed as arrays of static qubits executing gates and measurements. Photonic qubits require a different approach. In photonic fusion-based quantum computing (FBQC), the main hardware components are resource-state generators (RSGs) and fusion devices connected via waveguides and swit… ▽ More Useful fault-tolerant quantum computers require very large numbers of physical qubits. Quantum computers are often designed as arrays of static qubits executing gates and measurements. Photonic qubits require a different approach. In photonic fusion-based quantum computing (FBQC), the main hardware components are resource-state generators (RSGs) and fusion devices connected via waveguides and switches. RSGs produce small entangled states of a few photonic qubits, whereas fusion devices perform entangling measurements between different resource states, thereby executing computations. In addition, low-loss photonic delays such as optical fiber can be used as fixed-time quantum memories simultaneously storing thousands of photonic qubits. Here, we present a modular architecture for FBQC in which these components are combined to form "interleaving modules" consisting of one RSG with its associated fusion devices and a few fiber delays. Exploiting the multiplicative power of delays, each module can add thousands of physical qubits to the computational Hilbert space. Networks of modules are universal fault-tolerant quantum computers, which we demonstrate using surface codes and lattice surgery as a guiding example. Our numerical analysis shows that in a network of modules containing 1-km-long fiber delays, each RSG can generate four logical distance-35 surface-code qubits while tolerating photon loss rates above 2% in addition to the fiber-delay loss. We illustrate how the combination of interleaving with further uses of non-local fiber connections can reduce the cost of logical operations and facilitate the implementation of unconventional geometries such as periodic boundaries or stellated surface codes. Interleaving applies beyond purely optical architectures, and can also turn many small disconnected matter-qubit devices with transduction to photons into a large-scale quantum computer. △ Less

Submitted 15 March, 2021; originally announced March 2021.

Fusion-based quantum computation

Authors: Sara Bartolucci, Patrick Birchall, Hector Bombin, Hugo Cable, Chris Dawson, Mercedes Gimeno-Segovia, Eric Johnston, Konrad Kieling, Naomi Nickerson, Mihir Pant, Fernando Pastawski, Terry Rudolph, Chris Sparrow

Abstract: We introduce fusion-based quantum computing (FBQC) - a model of universal quantum computation in which entangling measurements, called fusions, are performed on the qubits of small constant-sized entangled resource states. We introduce a stabilizer formalism for analyzing fault tolerance and computation in these schemes. This framework naturally captures the error structure that arises in certain… ▽ More We introduce fusion-based quantum computing (FBQC) - a model of universal quantum computation in which entangling measurements, called fusions, are performed on the qubits of small constant-sized entangled resource states. We introduce a stabilizer formalism for analyzing fault tolerance and computation in these schemes. This framework naturally captures the error structure that arises in certain physical systems for quantum computing, such as photonics. FBQC can offer significant architectural simplifications, enabling hardware made up of many identical modules, requiring an extremely low depth of operations on each physical qubit and reducing classical processing requirements. We present two pedagogical examples of fault-tolerant schemes constructed in this framework and numerically evaluate their threshold under a hardware agnostic fusion error model including both erasure and Pauli error. We also study an error model of linear optical quantum computing with probabilistic fusion and photon loss. In FBQC the non-determinism of fusion is directly dealt with by the quantum error correction protocol, along with other errors. We find that tailoring the fault-tolerance framework to the physical system allows the scheme to have a higher threshold than schemes reported in literature. We present a ballistic scheme which can tolerate a 10.4% probability of suffering photon loss in each fusion. △ Less

Submitted 22 January, 2021; originally announced January 2021.

Deterministic Teleportation and Universal Computation Without Particle Exchange

Authors: Hatim Salih, Jonte R. Hance, Will McCutcheon, Terry Rudolph, John Rarity

Abstract: Teleportation is a cornerstone of quantum technologies, and has played a key role in the development of quantum information theory. Pushing the limits of teleportation is therefore of particular importance. Here, we apply a different aspect of quantumness to teleportation -- namely exchange-free computation at a distance. The controlled-phase universal gate we propose, where no particles are excha… ▽ More Teleportation is a cornerstone of quantum technologies, and has played a key role in the development of quantum information theory. Pushing the limits of teleportation is therefore of particular importance. Here, we apply a different aspect of quantumness to teleportation -- namely exchange-free computation at a distance. The controlled-phase universal gate we propose, where no particles are exchanged between control and target, allows complete Bell detection among two remote parties, and is experimentally feasible. Our teleportation-with-a-twist, which we extend to telecloning, then requires no pre-shared entanglement nor classical communication between sender and receiver, with the teleported state gradually appearing at its destination. △ Less

Submitted 21 September, 2021; v1 submitted 11 September, 2020; originally announced September 2020.

Comments: 18 pages, 5 figures; reference data fixed

Exchange-Free Computation on an Unknown Qubit at a Distance

Authors: Hatim Salih, Jonte R. Hance, Will McCutcheon, Terry Rudolph, John Rarity

Abstract: We present a way of directly manipulating an arbitrary qubit, without the exchange of any particles. This includes as an application the exchange-free preparation of an arbitrary quantum state at Alice by a remote classical Bob. As a result, we are able to propose a protocol that allows one party to directly enact, by means of a suitable program, any computation exchange-free on a remote second pa… ▽ More We present a way of directly manipulating an arbitrary qubit, without the exchange of any particles. This includes as an application the exchange-free preparation of an arbitrary quantum state at Alice by a remote classical Bob. As a result, we are able to propose a protocol that allows one party to directly enact, by means of a suitable program, any computation exchange-free on a remote second party's unknown qubit. Further, we show how to use this for the exchange-free control of a universal two-qubit gate, thus opening the possibility of directly enacting any desired algorithm remotely on a programmable quantum circuit. △ Less

Submitted 18 January, 2021; v1 submitted 3 August, 2020; originally announced August 2020.

Comments: 7 pages, 4 figures. Published in New Journal of Physics - matches published version

Journal ref: New J. Phys. 23 013004 (2021)

Teaching quantum information science to high-school and early undergraduate students

Authors: Sophia E. Economou, Terry Rudolph, Edwin Barnes

Abstract: We present a simple, accessible, yet rigorous outreach/educational program focused on quantum information science and technology for high-school and early undergraduate students. This program allows students to perform meaningful hands-on calculations with quantum circuits and algorithms, without requiring knowledge of advanced mathematics. A combination of pen-and-paper exercises and IBM Q simula… ▽ More We present a simple, accessible, yet rigorous outreach/educational program focused on quantum information science and technology for high-school and early undergraduate students. This program allows students to perform meaningful hands-on calculations with quantum circuits and algorithms, without requiring knowledge of advanced mathematics. A combination of pen-and-paper exercises and IBM Q simulations helps students understand the structure of quantum gates and circuits, as well as the principles of superposition, entanglement, and measurement in quantum mechanics. △ Less

Submitted 8 August, 2020; v1 submitted 16 May, 2020; originally announced May 2020.

Comments: 14 pages, 14 figures. (v2: Typos were corrected in Figs. 13 and 14. v3: Figures updated to match current IBM Q Experience style. Expanded discussion of formalism and limitations.)

Commentary on Quantum-Inspired Information Retrieval

Authors: Elham Ashoori, Terry Rudolph

Abstract: There have been suggestions within the Information Retrieval (IR) community that quantum mechanics (QM) can be used to help formalise the foundations of IR. The invoked connection to QM is mathematical rather than physical. The proposed ideas are concerned with information which is encoded, processed and accessed in classical computers. However, some of the suggestions have been thoroughly muddled… ▽ More There have been suggestions within the Information Retrieval (IR) community that quantum mechanics (QM) can be used to help formalise the foundations of IR. The invoked connection to QM is mathematical rather than physical. The proposed ideas are concerned with information which is encoded, processed and accessed in classical computers. However, some of the suggestions have been thoroughly muddled with questions about applying techniques of quantum information theory in IR, and it is often unclear whether or not the suggestion is to perform actual quantum information processing on the information. This paper is an attempt to provide some conceptual clarity on the emerging issues. △ Less

Submitted 15 September, 2018; originally announced September 2018.

Loss-tolerant teleportation on large stabilizer states

Authors: Sam Morley-Short, Mercedes Gimeno-Segovia, Terry Rudolph, Hugo Cable

Abstract: We present a general method for finding loss-tolerant teleportation on large, entangled stabilizer states using only single-qubit measurements, known as \emph{stabilizer pathfinding} (SPF). For heralded loss, SPF is shown to generate optimally loss-tolerant measurement patterns on any given stabilizer state. Furthermore, SPF also provides highly loss-tolerant teleportation strategies when qubit lo… ▽ More We present a general method for finding loss-tolerant teleportation on large, entangled stabilizer states using only single-qubit measurements, known as \emph{stabilizer pathfinding} (SPF). For heralded loss, SPF is shown to generate optimally loss-tolerant measurement patterns on any given stabilizer state. Furthermore, SPF also provides highly loss-tolerant teleportation strategies when qubit loss is unheralded. We provide a fast algorithm for SPF that updates continuously as a state is generated and measured, which is therefore suitable for real-time implementation on a quantum-computing device. When compared to simulations of previous heuristics for loss-tolerant teleportation on graph states, SPF provides considerable gains in tolerance to both heralded and unheralded loss, achieving a near-perfect teleportation rate ($> 95\%$) in the regime of low qubit loss ($< 10\%$) on various graph state lattices. Using these results we also present evidence that points towards the existence of loss-tolerant thresholds on such states, which in turn indicates that the loss-tolerant behaviour we have found also applies as the number of qubits tends to infinity. Our results represent a significant advance towards the realistic implementation of teleportation in both large-scale and near-future quantum architectures that are susceptible to qubit loss, such as linear optical quantum computation and quantum communication networks. △ Less

Submitted 14 April, 2019; v1 submitted 23 July, 2018; originally announced July 2018.

Comments: 29 pages, 12 figures. Quantum Science and Technology (2018)

An Experimental Quantum Bernoulli Factory

Authors: Raj B. Patel, Terry Rudolph, Geoff J. Pryde

Abstract: 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 utilising quantum coherence and single-qubit… ▽ More 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 utilising quantum coherence and single-qubit measurements and the other which uses quantum coherence and entangling measurements of two qubits. We show that the former consumes three orders of magnitude fewer resources than the best known classical method, while entanglement offers a further five-fold reduction. These concepts may provide a means for quantum enhanced-performance in the simulation of stochastic processes and sampling tasks. △ Less

Submitted 11 July, 2018; originally announced July 2018.

Comments: 7 pages, 5 figures, and 4 pages of supplementary material

Journal ref: Science Advances 25 Jan 2019: Vol. 5, no. 1, eaau6668

Deterministic generation of large-scale entangled photonic cluster state from interacting solid state emitters

Authors: Mercedes Gimeno-Segovia, Terry Rudolph, Sophia E. Economou

Abstract: The ability to create large highly entangled `cluster' states is crucial for measurement-based quantum computing. We show that deterministic multi-photon 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 b… ▽ More The ability to create large highly entangled `cluster' states is crucial for measurement-based quantum computing. We show that deterministic multi-photon entanglement can be created from coupled solid state quantum emitters without the need for any two-qubit gates and regardless of whether the emitters are identical. In particular, we present a general method for controlled entanglement creation by making direct use of the always-on exchange interaction, in combination with single-qubit operations. This is used to provide a recipe for the generation of two-dimensional, cluster-state entangled photons that can be carried out with existing experimental capabilities in quantum dots. △ Less

Submitted 17 August, 2019; v1 submitted 8 January, 2018; originally announced January 2018.

Journal ref: Phys. Rev. Lett. 123, 070501 (2019)

Physical-depth architectural requirements for generating universal photonic cluster states

Authors: Sam Morley-Short, Sara Bartolucci, Mercedes Gimeno-Segovia, Pete Shadbolt, Hugo Cable, Terry Rudolph

Abstract: Most leading proposals for linear-optical quantum computing (LOQC) use cluster states, which act as a universal resource for measurement-based (one-way) quantum computation (MBQC). In ballistic approaches to LOQC, cluster states are generated passively from small entangled resource states using so-called fusion operations. Results from percolation theory have previously been used to argue that uni… ▽ More Most leading proposals for linear-optical quantum computing (LOQC) use cluster states, which act as a universal resource for measurement-based (one-way) quantum computation (MBQC). In ballistic approaches to LOQC, cluster states are generated passively from small entangled resource states using so-called fusion operations. Results from percolation theory have previously been used to argue that universal cluster states can be generated in the ballistic approach using schemes which exceed the critical threshold for percolation, but these results consider cluster states with unbounded size. Here we consider how successful percolation can be maintained using a physical architecture with fixed physical depth, assuming that the cluster state is continuously generated and measured, and therefore that only a finite portion of it is visible at any one point in time. We show that universal LOQC can be implemented using a constant-size device with modest physical depth, and that percolation can be exploited using simple pathfinding strategies without the need for high-complexity algorithms. △ Less

Submitted 16 November, 2017; v1 submitted 22 June, 2017; originally announced June 2017.

Comments: 18 pages, 10 figures

Efficient detection of useful long-range entanglement in imperfect cluster states

Authors: Thomas Nutz, Antony Milne, Pete Shadbolt, Terry Rudolph

Abstract: Photonic cluster states are a crucial resource for optical quantum computing. Recently a quantum dot single photon source has been demonstrated to produce strings of photons in a linear cluster state, but high photon loss rates make it impossible to characterize the entanglement generated by conventional methods. We present a benchmarking method for such sources that can be used to demonstrate use… ▽ More Photonic cluster states are a crucial resource for optical quantum computing. Recently a quantum dot single photon source has been demonstrated to produce strings of photons in a linear cluster state, but high photon loss rates make it impossible to characterize the entanglement generated by conventional methods. We present a benchmarking method for such sources that can be used to demonstrate useful long-range entanglement with currently available collection/detection efficiencies below 1%. Measurement of the polarization state of single photons in different bases can provide an estimate for the three-qubit correlation function <ZXZ>. This value constrains correlations spanning more than three qubits, which in turn provide a lower bound for the localizable entanglement between any two qubits in the large state produced by the source. Finite localizable entanglement can be established by demonstrating <ZXZ> > 2/3. This result enables photonic experiments demonstrating computationally useful entanglement with currently available technology. △ Less

Submitted 7 February, 2017; originally announced February 2017.

Comments: 8 pages, 4 figures, 20 references

Journal ref: APL Photonics 2, 066103 (2017)

Relative multiplexing for minimizing switching in linear-optical quantum computing

Authors: Mercedes Gimeno-Segovia, Hugo Cable, Gabriel J. Mendoza, Pete Shadbolt, Joshua W. Silverstone, Jacques Carolan, Mark G. Thompson, Jeremy L. O'Brien, Terry G. Rudolph

Abstract: Many existing schemes for linear-optical quantum computing (LOQC) depend on multiplexing (MUX), which uses dynamic routing to enable near-deterministic gates and sources to be constructed using heralded, probabilistic primitives. MUXing accounts for the overwhelming majority of active switching demands in current LOQC architectures. In this manuscript, we introduce relative multiplexing (RMUX), a… ▽ More Many existing schemes for linear-optical quantum computing (LOQC) depend on multiplexing (MUX), which uses dynamic routing to enable near-deterministic gates and sources to be constructed using heralded, probabilistic primitives. MUXing accounts for the overwhelming majority of active switching demands in current LOQC architectures. In this manuscript, we introduce relative multiplexing (RMUX), a general-purpose optimization which can dramatically reduce the active switching requirements for MUX in LOQC, and thereby reduce hardware complexity and energy consumption, as well as relaxing demands on performance for various photonic components. We discuss the application of RMUX to the generation of entangled states from probabilistic single-photon sources, and argue that an order of magnitude improvement in the rate of generation of Bell states can be achieved. In addition, we apply RMUX to the proposal for percolation of a 3D cluster state in [PRL 115, 020502 (2015)], and we find that RMUX allows a 2.4x increase in loss tolerance for this architecture. △ Less

Submitted 9 June, 2017; v1 submitted 12 January, 2017; originally announced January 2017.

Comments: Published version, New Journal of Physics, Volume 19, June 2017

Contextuality under weak assumptions

Authors: Andrew W. Simmons, Joel J. Wallman, Hakop Pashayan, Stephen D. Bartlett, Terry Rudolph

Abstract: The presence of contextuality in quantum theory was first highlighted by Bell, Kochen and Specker, who discovered that for quantum systems of three or more dimensions, measurements cannot be viewed as revealing pre-existing properties of the system. More precisely, no model can assign deterministic outcomes to the projectors of a quantum measurement in a way that depends only on the projector and… ▽ More The presence of contextuality in quantum theory was first highlighted by Bell, Kochen and Specker, who discovered that for quantum systems of three or more dimensions, measurements cannot be viewed as revealing pre-existing properties of the system. More precisely, no model can assign deterministic outcomes to the projectors of a quantum measurement in a way that depends only on the projector and not the context (the full set of projectors) in which it appeared, despite the fact that the Born rule probabilities associated with projectors are independent of the context. A more general, operational definition of contextuality introduced by Spekkens, which we will term "probabilistic contextuality", drops the assumption of determinism and allows for operations other than measurements to be considered contextual. Probabilistic noncontextuality represents the postulate that elements of an operational theory that cannot be distinguished from each other based on the statistics of arbitrarily many repeated experiments are ontologically identical. In this paper, we introduce a framework that enables us to distinguish between different noncontextuality assumptions in terms of the relationships between the ontological representations of objects in the theory given a certain relation between their operational representations. This framework can be used to motivate and define a "possibilistic" analogue, encapsulating the idea that elements of an operational theory that cannot be unambiguously distinguished operationally can also not be unambiguously distinguished ontologically. We then prove that possibilistic noncontextuality is equivalent to an alternative notion proposed by Hardy. Finally, we demonstrate that these weaker noncontextuality assumptions are sufficient to prove alternative versions of known "no-go" theorems that constrain $ψ$-epistemic models for quantum mechanics. △ Less

Submitted 6 April, 2017; v1 submitted 21 October, 2016; originally announced October 2016.

Comments: 14 Pages, 2 figures, 1 appendix

Journal ref: New J. Phys. 19 033030, 2017

Why I am optimistic about the silicon-photonic route to quantum computing

Authors: Terry Rudolph

Abstract: This is a short overview explaining how building a large-scale, silicon-photonic quantum computer has been reduced to the creation of good sources of 3-photon entangled states (and may simplify further). Given such sources, each photon need pass through a small, constant, number of components, interfering with at most 2 other spatially nearby photons, and current photonics engineering has already… ▽ More This is a short overview explaining how building a large-scale, silicon-photonic quantum computer has been reduced to the creation of good sources of 3-photon entangled states (and may simplify further). Given such sources, each photon need pass through a small, constant, number of components, interfering with at most 2 other spatially nearby photons, and current photonics engineering has already demonstrated the manufacture of thousands of components on two-dimensional semiconductor chips with performance that allows the creation of tens of thousands of photons entangled in a state universal for quantum computation. At present the fully-integrated, silicon-photonic architecture we envisage involves creating the required entangled states by starting with single-photons produced non-determistically by pum** silicon waveguides (or cavities) combined with on-chip filters and nanowire superconducting detectors to herald that a photon has been produced. These sources are multiplexed into being near-deterministic, and the single photons then passed through an interferometer to non-deterministically produce small entangled states - necessarily multiplexed to near-determinism again. This is followed by a `ballistic' scattering of the small-scale entangled photons through an interferometer such that some photons are detected, leaving the remainder in a large-scale entangled state which is provably universal for quantum computing implemented by single-photon measurements. There are a large number of questions regarding the optimum ways to make and use the final cluster state, dealing with static imperfections, constructing the initial entangled photon sources and so on, that need to be investigated before we can aim for millions of qubits capable of billions of computational time-steps. The focus in this article is on the theoretical side of such questions. △ Less

Submitted 28 July, 2016; originally announced July 2016.

Thermodynamic resource theories, non-commutativity and maximum entropy principles

Authors: Matteo Lostaglio, David Jennings, Terry Rudolph

Abstract: We discuss some features of thermodynamics in the presence of multiple conserved quantities. We prove a generalisation of Landauer principle illustrating tradeoffs between the erasure costs paid in different "currencies". We then show how the maximum entropy and complete passivity approaches give different answers in the presence of multiple observables. We discuss how this seems to prevent curren… ▽ More We discuss some features of thermodynamics in the presence of multiple conserved quantities. We prove a generalisation of Landauer principle illustrating tradeoffs between the erasure costs paid in different "currencies". We then show how the maximum entropy and complete passivity approaches give different answers in the presence of multiple observables. We discuss how this seems to prevent current resource theories from fully capturing thermodynamic aspects of non-commutativity. △ Less

Submitted 7 April, 2017; v1 submitted 13 November, 2015; originally announced November 2015.

Comments: 11 pages, 3 figures, published version

Journal ref: New J. Phys. 19 043008 (2017)

Provable Quantum Advantage in Randomness Processing

Authors: Howard Dale, David Jennings, Terry Rudolph

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

Submitted 6 October, 2015; v1 submitted 21 September, 2015; originally announced September 2015.

Comments: A much improved version of the paper is available in Nature Communications. (10.1038/ncomms9203)

Quasi-autonomous quantum thermal machines and quantum to classical energy flow

Authors: Max F. Frenzel, David Jennings, Terry Rudolph

Abstract: There are both practical and foundational motivations to consider the thermodynamics of quantum systems at small scales. Here we address the issue of autonomous quantum thermal machines that are tailored to achieve some specific thermodynamic primitive, such as work extraction in the presence of a thermal environment, while having minimal or no control from the macroscopic regime. Beyond experimen… ▽ More There are both practical and foundational motivations to consider the thermodynamics of quantum systems at small scales. Here we address the issue of autonomous quantum thermal machines that are tailored to achieve some specific thermodynamic primitive, such as work extraction in the presence of a thermal environment, while having minimal or no control from the macroscopic regime. Beyond experimental implementations, this provides an arena in which to address certain foundational aspects such as the role of coherence in thermodynamics, the use of clock degrees of freedom and the simulation of local time-dependent Hamiltonians in a particular quantum subsystem. For small-scale systems additional issues arise. Firstly, it is not clear to what degree genuine ordered thermodynamic work has been extracted, and secondly non-trivial back-actions on the thermal machine must be accounted for. We find that both these aspects can be resolved through a judicious choice of quantum measurements that magnify thermodynamic properties up the ladder of length-scales, while simultaneously stabilizing the quantum thermal machine. Within this framework we show that thermodynamic reversibility is obtained in a particular Zeno limit, and finally illustrate these concepts with a concrete example involving spin-systems. △ Less

Submitted 15 November, 2015; v1 submitted 11 August, 2015; originally announced August 2015.

Comments: v2: Extended discussions, added references, fixed typos; v3: fixed references

Journal ref: New J. Phys. 18 023037 (2016)

Weak values in a classical theory with an epistemic restriction

Authors: Angela Karanjai, Eric G. Cavalcanti, Stephen D. Bartlett, Terry Rudolph

Abstract: Weak measurement of a quantum system followed by postselection based on a subsequent strong measurement gives rise to a quantity called the weak value: a complex number for which the interpretation has long been debated. We analyse the procedure of weak measurement and postselection, and the interpretation of the associated weak value, using a theory of classical mechanics supplemented by an epist… ▽ More Weak measurement of a quantum system followed by postselection based on a subsequent strong measurement gives rise to a quantity called the weak value: a complex number for which the interpretation has long been debated. We analyse the procedure of weak measurement and postselection, and the interpretation of the associated weak value, using a theory of classical mechanics supplemented by an epistemic restriction that is known to be operationally equivalent to a subtheory of quantum mechanics. Both the real and imaginary components of the weak value appear as phase space displacements in the postselected expectation values of the measurement device's position and momentum distributions, and we recover the same displacements as in the quantum case by studying the corresponding evolution in the classical theory. By using this analogous classical theory, we gain insight into the appearance of the weak value as a result of the statistical effects of post selection, and this provides us with an operational interpretation of the weak value, both its real and imaginary parts. We find that the imaginary part of the weak value is a measure of how much postselection biases the mean phase space distribution for a given amount of measurement disturbance. All such biases proportional to the imaginary part of the weak value vanish in the limit where disturbance due to measurement goes to zero. Our analysis also offers intuitive insight into how measurement disturbance can be minimised and the limits of weak measurement. △ Less

Submitted 14 July, 2015; v1 submitted 17 March, 2015; originally announced March 2015.

Comments: 9 pages, 2 figures, comments welcome; v2 added some references; v3 published version

Journal ref: New J. Phys. 17, 073015 (2015)

How Einstein and/or Schrödinger should have discovered Bell's Theorem in 1936

Authors: Sania Jevtic, Terry Rudolph

Abstract: We show how one can be led from considerations of quantum steering to Bell's theorem. We begin with Einstein's demonstration that, assuming local realism, quantum states must be in a many-to-one ("incomplete") relationship with the real physical states of the system. We then consider some simple constraints that local realism imposes on any such incomplete model of physical reality, and show they… ▽ More We show how one can be led from considerations of quantum steering to Bell's theorem. We begin with Einstein's demonstration that, assuming local realism, quantum states must be in a many-to-one ("incomplete") relationship with the real physical states of the system. We then consider some simple constraints that local realism imposes on any such incomplete model of physical reality, and show they are not satisfiable. In particular, we present a very simple demonstration for the absence of a local hidden variable incomplete description of nature by steering to two ensembles, one of which contains a pair of non-orthogonal states. Historically this is not how Bell's theorem arose - there are slight and subtle differences in the arguments - but it could have been. △ Less

Submitted 16 March, 2015; v1 submitted 17 November, 2014; originally announced November 2014.

Comments: Minor changes to v1, new footnote [8] and reference [19] added

Journal ref: JOSA B, Vol. 32, Issue 4, pp. A50-A55 (2015)

Quantum coherence, time-translation symmetry and thermodynamics

Authors: Matteo Lostaglio, Kamil Korzekwa, David Jennings, Terry Rudolph

Abstract: The first law of thermodynamics imposes not just a constraint on the energy-content of systems in extreme quantum regimes, but also symmetry-constraints related to the thermodynamic processing of quantum coherence. We show that this thermodynamic symmetry decomposes any quantum state into mode operators that quantify the coherence present in the state. We then establish general upper and lower bou… ▽ More The first law of thermodynamics imposes not just a constraint on the energy-content of systems in extreme quantum regimes, but also symmetry-constraints related to the thermodynamic processing of quantum coherence. We show that this thermodynamic symmetry decomposes any quantum state into mode operators that quantify the coherence present in the state. We then establish general upper and lower bounds for the evolution of quantum coherence under arbitrary thermal operations, valid for any temperature. We identify primitive coherence manipulations and show that the transfer of coherence between energy levels manifests irreversibility not captured by free energy. Moreover, the recently developed thermo-majorization relations on block-diagonal quantum states are observed to be special cases of this symmetry analysis. △ Less

Submitted 13 April, 2015; v1 submitted 16 October, 2014; originally announced October 2014.

Comments: 11 pages, 6 figures. Published version. Improved and expanded discussion

Journal ref: Phys. Rev. X 5, 021001 (2015)

Near-deterministic creation of universal cluster states with probabilistic Bell measurements and 3-qubit resource states

Authors: Hussain Zaidi, Chris Dawson, Peter van Loock, Terry Rudolph

Abstract: We develop a scheme for generating a universal qubit cluster state using probabilistic Bell measurements without the need for feed-forward or long-time quantum memories. Borrowing ideas from percolation theory we numerically show that using unambiguous Bell measurements that succeed with 75% success probability, one could build a cluster state with an underlying pyrochlore geometry such that the p… ▽ More We develop a scheme for generating a universal qubit cluster state using probabilistic Bell measurements without the need for feed-forward or long-time quantum memories. Borrowing ideas from percolation theory we numerically show that using unambiguous Bell measurements that succeed with 75% success probability, one could build a cluster state with an underlying pyrochlore geometry such that the probability of having a spanning cluster in a chosen direction approaches unity in the limit of an infinite lattice size. The initial resources required for the generation of a universal state in our protocol are 3-qubit cluster states that are within experimental reach and are a minimal resource for a Bell-measurement-based percolation proposal. Since single and multi-photon losses can be detected in Bell measurements, our protocol raises the prospect of a fully error-robust scheme. △ Less

Submitted 14 October, 2014; originally announced October 2014.

Journal ref: Phys. Rev. A 91, 042301 (2015)

From three-photon GHZ states to ballistic universal quantum computation

Authors: Mercedes Gimeno-Segovia, Pete Shadbolt, Dan E. Browne, Terry Rudolph

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

Submitted 16 July, 2015; v1 submitted 14 October, 2014; originally announced October 2014.

Comments: Minor changes to match published version. 10 pages and 14 figures including the supplementary material

Journal ref: Phys. Rev. Lett. 115, 020502 (2015)

Single-qubit thermometry

Authors: Sania Jevtic, David Newman, Terry Rudolph, T. M. Stace

Abstract: Distinguishing hot from cold is the most primitive form of thermometry. Here we consider how well this task can be performed using a single qubit to distinguish between two different temperatures of a bosonic bath. In this simple setting, we find that letting the qubit equilibrate with the bath is not optimal, and depending on the interaction time it may be advantageous for the qubit to start in a… ▽ More Distinguishing hot from cold is the most primitive form of thermometry. Here we consider how well this task can be performed using a single qubit to distinguish between two different temperatures of a bosonic bath. In this simple setting, we find that letting the qubit equilibrate with the bath is not optimal, and depending on the interaction time it may be advantageous for the qubit to start in a state with some quantum coherence. We also briefly consider the case that the qubit is initially entangled with a second qubit that is not put into contact with the bath, and show that entanglement allows for even better thermometry. △ Less

Submitted 3 February, 2015; v1 submitted 29 August, 2014; originally announced August 2014.

Comments: Minor changes to match published version, references updated. 5 pages, 2 figures

Journal ref: Phys. Rev. A 91, 012331 (2015)

Geometric representation of two-qubit entanglement witnesses

Authors: Antony Milne, David Jennings, Terry Rudolph

Abstract: Any two-qubit state can be represented geometrically by a steering ellipsoid inside the Bloch sphere. We extend this approach to represent any block positive two-qubit operator $B$. We derive a novel classification scheme based on the positivity of $\det B$ and $\det B^\mathrm{T_B}$; this shows that any ellipsoid inside the Bloch sphere must represent either a two-qubit state or a two-qubit entang… ▽ More Any two-qubit state can be represented geometrically by a steering ellipsoid inside the Bloch sphere. We extend this approach to represent any block positive two-qubit operator $B$. We derive a novel classification scheme based on the positivity of $\det B$ and $\det B^\mathrm{T_B}$; this shows that any ellipsoid inside the Bloch sphere must represent either a two-qubit state or a two-qubit entanglement witness. We focus on such witnesses and their corresponding ellipsoids, finding that properties such as witness optimality are naturally manifest in this geometric representation. △ Less

Submitted 10 July, 2015; v1 submitted 31 July, 2014; originally announced July 2014.

Comments: 8 pages, 4 figures. Published version

Journal ref: Phys. Rev. A 92, 012311 (2015)

Trapped-ion quantum error-correcting protocols using only global operations

Authors: Joseph F. Goodwin, Benjamin J. Brown, Graham Stutter, Howard Dale, Richard C. Thompson, Terry Rudolph

Abstract: Quantum error-correcting codes are many-body entangled states that are prepared and measured using complex sequences of entangling operations. Each element of such an entangling sequence introduces noise to delicate quantum information during the encoding or reading out of the code. It is important therefore to find efficient entangling protocols to avoid the loss of information. Here we propose a… ▽ More Quantum error-correcting codes are many-body entangled states that are prepared and measured using complex sequences of entangling operations. Each element of such an entangling sequence introduces noise to delicate quantum information during the encoding or reading out of the code. It is important therefore to find efficient entangling protocols to avoid the loss of information. Here we propose an experiment that uses only global entangling operations to encode an arbitrary logical qubit to either the five-qubit repetition code or the five-qubit code, with a six-ion Coulomb crystal architecture in a Penning trap. We show that the use of global operations enables us to prepare and read out these codes using only six and ten global entangling pulses, respectively. The proposed experiment also allows the acquisition of syndrome information during readout. We provide a noise analysis for the presented protocols, estimating that we can achieve a six-fold improvement in coherence time with noise as high as $\sim 1\%$ on each entangling operation. △ Less

Submitted 12 September, 2015; v1 submitted 7 July, 2014; originally announced July 2014.

Comments: 7 pages, 4 figures, published version, comments are welcome

Journal ref: Phys. Rev. A 92, 032314 (2015)

Reexamination of Pure Qubit Work Extraction

Authors: Max F. Frenzel, David Jennings, Terry Rudolph

Abstract: 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 develo** any correlations with the system or experiencing back-actions. We extend these considerations to a fully quant… ▽ More 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 develo** any correlations with the system or experiencing back-actions. We extend these considerations to a fully quantum mechanical treatment, by studying a spin-1/2 particle coupled to a finite-sized directional quantum reference frame, a spin-l system, which models an external field. With this concrete model together with a bosonic thermal bath, we analyse the back-action a finite-size field suffers during a quantum-mechanical work extraction process, the effect this has on the extractable work, and highlight a range of assumptions commonly made when considering such processes. The well-known semi-classical treatment of work extraction from a pure qubit predicts a maximum extractable work W = kT log 2 for a quasi-static process, which holds as a strict upper bound in the fully quantum mechanical case, and is only attained in the classical limit. We also address the problem of emergent local time-dependence in a joint system with globally fixed Hamiltonian. △ Less

Submitted 19 November, 2014; v1 submitted 16 June, 2014; originally announced June 2014.

Comments: 16 pages, 11 figures; v2: updated figures and extended discussion; v3: changed title and minor updates, published in PRE

Journal ref: Phys. Rev. E 90, 052136 (2014)

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

Authors: Matteo Lostaglio, David Jennings, Terry Rudolph

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

Submitted 16 March, 2015; v1 submitted 9 May, 2014; originally announced May 2014.

Comments: new title, 11 pages, 2 figures, published version

Journal ref: Nature Communications 6, 6383 (2015)

Quantum correlations of two-qubit states with one maximally mixed marginal

Authors: Antony Milne, David Jennings, Sania Jevtic, Terry Rudolph

Abstract: We investigate the entanglement, CHSH nonlocality, fully entangled fraction and symmetric extendibility of two-qubit states that have a single maximally mixed marginal. Within this set of states, the steering ellipsoid formalism has recently highlighted an interesting family of so-called 'maximally obese' states. These are found to have extremal quantum correlation properties that are significant… ▽ More We investigate the entanglement, CHSH nonlocality, fully entangled fraction and symmetric extendibility of two-qubit states that have a single maximally mixed marginal. Within this set of states, the steering ellipsoid formalism has recently highlighted an interesting family of so-called 'maximally obese' states. These are found to have extremal quantum correlation properties that are significant in the steering ellipsoid picture and for the study of two-qubit states in general. △ Less

Submitted 29 August, 2014; v1 submitted 15 April, 2014; originally announced April 2014.

Comments: 5 pages, 2 figures. Published version

Journal ref: Phys. Rev. A 90, 024302 (2014)

Error distributions on large entangled states with non-Markovian dynamics

Authors: Dara P. S. McCutcheon, Netanel H. Lindner, Terry Rudolph

Abstract: 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 mo… ▽ More 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. This is the case, for example, for a charged quantum dot emitter in a moderate to strong magnetic field. Beyond the pure-dephasing assumption, though complicated error structures can arise, they can still be qualitatively bounded by a Markovian error model. △ Less

Submitted 28 January, 2015; v1 submitted 19 March, 2014; originally announced March 2014.

Comments: Close to published version

Journal ref: Phys. Rev. Lett. 113 260503 (2014)

Quantum steering ellipsoids, extremal physical states and monogamy

Authors: Antony Milne, Sania Jevtic, David Jennings, Howard Wiseman, Terry Rudolph

Abstract: Any two-qubit state can be faithfully represented by a steering ellipsoid inside the Bloch sphere, but not every ellipsoid inside the Bloch sphere corresponds to a two-qubit state. We give necessary and sufficient conditions for when the geometric data describe a physical state and investigate maximal volume ellipsoids lying on the physical-unphysical boundary. We derive monogamy relations for ste… ▽ More Any two-qubit state can be faithfully represented by a steering ellipsoid inside the Bloch sphere, but not every ellipsoid inside the Bloch sphere corresponds to a two-qubit state. We give necessary and sufficient conditions for when the geometric data describe a physical state and investigate maximal volume ellipsoids lying on the physical-unphysical boundary. We derive monogamy relations for steering that are strictly stronger than the Coffman-Kundu-Wootters (CKW) inequality for monogamy of concurrence. The CKW result is thus found to follow from the simple perspective of steering ellipsoid geometry. Remarkably, we can also use steering ellipsoids to derive non-trivial results in classical Euclidean geometry, extending Euler's inequality for the circumradius and inradius of a triangle. △ Less

Submitted 20 March, 2015; v1 submitted 3 March, 2014; originally announced March 2014.

Comments: 21 pages, 4 figures. Published version with correction given in New J. Phys. 17, 019501 (2015) incorporated

Journal ref: New J. Phys. 16, 083017 (2014)

Quantum and classical entropic uncertainty relations

Authors: Kamil Korzekwa, Matteo Lostaglio, David Jennings, Terry Rudolph

Abstract: How much of the uncertainty in predicting measurement outcomes for non-commuting quantum observables is genuinely quantum mechanical? We provide a natural decomposition of the total entropic uncertainty of two non-commuting observables into a classical component, and an intrinsically quantum mechanical component. We show that the total quantum component in a state is never lower or upper bounded b… ▽ More How much of the uncertainty in predicting measurement outcomes for non-commuting quantum observables is genuinely quantum mechanical? We provide a natural decomposition of the total entropic uncertainty of two non-commuting observables into a classical component, and an intrinsically quantum mechanical component. We show that the total quantum component in a state is never lower or upper bounded by any state-independent quantities, but instead admits "purity-based" lower bounds that generalize entropic formulations such as the Maassen-Uffink relation. These relations reveal a non-trivial interplay between quantum and classical randomness in any finite-dimensional state. △ Less

Submitted 30 April, 2014; v1 submitted 5 February, 2014; originally announced February 2014.

Comments: 10 pages, 4 figures. Published version

Journal ref: Phys. Rev. A 89, 042122 (2014)

Operational constraints on state-dependent formulations of quantum error-disturbance trade-off relations

Authors: Kamil Korzekwa, David Jennings, Terry Rudolph

Abstract: We argue for an operational requirement that all state-dependent measures of disturbance should satisfy. Motivated by this natural criterion, we prove that in any $d$-dimensional Hilbert space and for any pair of non-commuting operators, $A$ and $B$, there exists a set of at least $2^{d-1}$ zero-noise, zero-disturbance (ZNZD) states, for which the first observable can be measured without noise and… ▽ More We argue for an operational requirement that all state-dependent measures of disturbance should satisfy. Motivated by this natural criterion, we prove that in any $d$-dimensional Hilbert space and for any pair of non-commuting operators, $A$ and $B$, there exists a set of at least $2^{d-1}$ zero-noise, zero-disturbance (ZNZD) states, for which the first observable can be measured without noise and the second will not be disturbed. Moreover, we show that it is possible to construct such ZNZD states for which the expectation value of the commutator $[A,B]$ does not vanish. Therefore any state-dependent error-disturbance relation, based on the expectation value of the commutator as a lower bound, must violate the operational requirement. We also discuss Ozawa's state-dependent error-disturbance relation in light of our results and show that the disturbance measure used in this relation exhibits unphysical properties. We conclude that the trade-off is inevitable only between state-independent measures of error and disturbance. △ Less

Submitted 12 May, 2014; v1 submitted 21 November, 2013; originally announced November 2013.

Comments: 7 pages. Published version. Improved and expanded discussion

Journal ref: Phys. Rev. A 89, 052108 (2014)

On the experimental verification of quantum complexity in linear optics

Authors: Jacques Carolan, Jasmin D. A. Meinecke, Pete Shadbolt, Nicholas J. Russell, Nur Ismail, Kerstin Wörhoff, Terry Rudolph, Mark G. Thompson, Jeremy L. O'Brien, Jonathan C. F. Matthews, Anthony Laing

Abstract: The first quantum technologies to solve computational problems that are beyond the capabilities of classical computers are likely to be devices that exploit characteristics inherent to a particular physical system, to tackle a bespoke problem suited to those characteristics. Evidence implies that the detection of ensembles of photons, which have propagated through a linear optical circuit, is equi… ▽ More The first quantum technologies to solve computational problems that are beyond the capabilities of classical computers are likely to be devices that exploit characteristics inherent to a particular physical system, to tackle a bespoke problem suited to those characteristics. Evidence implies that the detection of ensembles of photons, which have propagated through a linear optical circuit, is equivalent to sampling from a probability distribution that is intractable to classical simulation. However, it is probable that the complexity of this type of sampling problem means that its solution is classically unverifiable within a feasible number of trials, and the task of establishing correct operation becomes one of gathering sufficiently convincing circumstantial evidence. Here, we develop scalable methods to experimentally establish correct operation for this class of sampling algorithm, which we implement with two different types of optical circuits for 3, 4, and 5 photons, on Hilbert spaces of up to 50,000 dimensions. With only a small number of trials, we establish a confidence >99% that we are not sampling from a uniform distribution or a classical distribution, and we demonstrate a unitary specific witness that functions robustly for small amounts of data. Like the algorithmic operations they endorse, our methods exploit the characteristics native to the quantum system in question. Here we observe and make an application of a "bosonic clouding" phenomenon, interesting in its own right, where photons are found in local groups of modes superposed across two locations. Our broad approach is likely to be practical for all architectures for quantum technologies where formal verification methods for quantum algorithms are either intractable or unknown. △ Less

Submitted 15 November, 2013; v1 submitted 12 November, 2013; originally announced November 2013.

Comments: Comments welcome

Journal ref: Nature Photonics 8, 621 (2014)

Efficient universal blind computation

Authors: Vittorio Giovannetti, Lorenzo Maccone, Tomoyuki Morimae, Terry G. Rudolph

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

Submitted 12 June, 2013; originally announced June 2013.

Journal ref: Phys. Rev. Lett. 111, 230501 (2013)

Boson Sampling from Gaussian States

Authors: A. P. Lund, A. Laing, S. Rahimi-Keshari, T. Rudolph, J. L O'Brien, T. C. Ralph

Abstract: We pose a generalized Boson Sampling problem. Strong evidence exists that such a problem becomes intractable on a classical computer as a function of the number of Bosons. We describe a quantum optical processor that can solve this problem efficiently based on Gaussian input states, a linear optical network and non-adaptive photon counting measurements. All the elements required to build such a pr… ▽ More We pose a generalized Boson Sampling problem. Strong evidence exists that such a problem becomes intractable on a classical computer as a function of the number of Bosons. We describe a quantum optical processor that can solve this problem efficiently based on Gaussian input states, a linear optical network and non-adaptive photon counting measurements. All the elements required to build such a processor currently exist. The demonstration of such a device would provide the first empirical evidence that quantum computers can indeed outperform classical computers and could lead to applications. △ Less

Submitted 10 November, 2013; v1 submitted 19 May, 2013; originally announced May 2013.

Journal ref: Phys. Rev. Lett. 113, 100502 (2014)

Quantum Steering Ellipsoids

Authors: Sania Jevtic, Matthew F. Pusey, David Jennings, Terry Rudolph

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

Submitted 9 July, 2014; v1 submitted 19 March, 2013; originally announced March 2013.

Comments: 5+9 pages, 3+8 figures. v2: Re-organisation and improved notation, new discussion of possible extensions

Journal ref: Phys. Rev. Lett. 113, 020402 (2014)

Noise effects and tomography of remote entangled spins in quantum dots

Authors: Asier Pineiro-Orioli, Dara P. S. McCutcheon, Terry Rudolph

Abstract: We investigate how decoherence affects the entanglement established between two quantum dots in micro cavities, and propose a tomographic scheme able to measure the entangled state. The scheme we consider establishes the entanglement via the exchange and measurement of a photon. Making the realistic assumption of noise dominated by pure-dephasing processes, we find that the photon must be exchange… ▽ More We investigate how decoherence affects the entanglement established between two quantum dots in micro cavities, and propose a tomographic scheme able to measure the entangled state. The scheme we consider establishes the entanglement via the exchange and measurement of a photon. Making the realistic assumption of noise dominated by pure-dephasing processes, we find that the photon must be exchanged and measured on timescales shorter than the quantum dots' characteristic dephasing time for appreciable levels of entanglement to be achieved. The tomographic scheme is able to reconstruct the full density matrix of the quantum dots, and requires only single spin rotations and the injection of an additional photon. Remarkably, we find that the additional photon need not be exchanged and measured on a timescale shorter than the dephasing time for accurate tomography, and also allows many to be used in order to increase the measurement signal. △ Less

Submitted 28 July, 2013; v1 submitted 10 January, 2013; originally announced January 2013.

Comments: 6 pages, 2 figures

Journal ref: Phys. Rev. B, 88 035315 (2013)

Can different quantum state vectors correspond to the same physical state? An experimental test

Authors: Daniel Nigg, Thomas Monz, Philipp Schindler, Esteban A. Martinez, Michael Chwalla, Markus Hennrich, Rainer Blatt, Matthew F. Pusey, Terry Rudolph, Jonathan Barrett

Abstract: A century on from the development of quantum theory, the interpretation of a quantum state is still discussed. If a physicist claims to have produced a system with a particular wave function, does this represent directly a physical wave of some kind, or is the wave function merely a summary of knowledge, or information, about the system? A recent no-go theorem shows that models in which the wave f… ▽ More A century on from the development of quantum theory, the interpretation of a quantum state is still discussed. If a physicist claims to have produced a system with a particular wave function, does this represent directly a physical wave of some kind, or is the wave function merely a summary of knowledge, or information, about the system? A recent no-go theorem shows that models in which the wave function is not physical, but corresponds only to an experimenter's information about a hypothetical real state of the system, must make different predictions from quantum theory when a certain test is carried out. Here we report on an experimental implementation using trapped ions. Within experimental error, the results confirm quantum theory. We analyse which kinds of theories are ruled out. △ Less

Submitted 5 November, 2012; originally announced November 2012.

Journal ref: New J. Phys. 18, 013007 (2016)

The WAY theorem and the quantum resource theory of asymmetry

Authors: Mehdi Ahmadi, David Jennings, Terry Rudolph

Abstract: The WAY theorem establishes an important constraint that conservation laws impose on quantum mechanical measurements. We formulate the WAY theorem in the broader context of resource theories, where one is constrained to a subset of quantum mechanical operations described by a symmetry group. Establishing connections with the theory of quantum state discrimination we obtain optimal unitaries descri… ▽ More The WAY theorem establishes an important constraint that conservation laws impose on quantum mechanical measurements. We formulate the WAY theorem in the broader context of resource theories, where one is constrained to a subset of quantum mechanical operations described by a symmetry group. Establishing connections with the theory of quantum state discrimination we obtain optimal unitaries describing the measurement of arbitrary observables, explain how prior information can permit perfect measurements that circumvent the WAY constraint, and provide a framework that establishes a natural ordering on measurement apparatuses through a decomposition into asymmetry and charge subsystems. △ Less

Submitted 5 September, 2012; originally announced September 2012.

Comments: 11 pages, 3 figures

Journal ref: New J. Phys. 15 (2013) 013057

Loss Tolerance with a Concatenated Graph State

Authors: David A. Herrera-Martí, Terry Rudolph

Abstract: A new way of addressing loss errors is introduced which combines ideas from measurement-based quantum computation and concatenated quantum codes, allowing for universal quantum computation. It is shown that for the case where leakage is detected upon measurement, the scheme performs well under 23% loss rate. For loss rates below 10%, this approach performs better than the best scheme known up to d… ▽ More A new way of addressing loss errors is introduced which combines ideas from measurement-based quantum computation and concatenated quantum codes, allowing for universal quantum computation. It is shown that for the case where leakage is detected upon measurement, the scheme performs well under 23% loss rate. For loss rates below 10%, this approach performs better than the best scheme known up to date [Phys. Rev.Lett., 97(12):120501]. If lost qubits are tagged prior to measurement, it can tolerate up to 50% loss. The overhead per logical qubit is shown to be significantly lower than other schemes. The obtention of the threshold is entirely analytic. △ Less

Submitted 30 September, 2013; v1 submitted 25 August, 2012; originally announced August 2012.

Comments: 8 pages, 7 figures, 5 tables

Journal ref: Quant. Inf. Comp. 13, 0995 (2013)

Quantum lost property: a possible operational meaning for the Hilbert-Schmidt product

Authors: Matthew F. Pusey, Terry Rudolph

Abstract: Minimum error state discrimination between two mixed states ρand σcan be aided by the receipt of "classical side information" specifying which states from some convex decompositions of ρand σapply in each run. We quantify this phenomena by the average trace distance, and give lower and upper bounds on this quantity as functions of ρand σ. The lower bound is simply the trace distance between ρand σ… ▽ More Minimum error state discrimination between two mixed states ρand σcan be aided by the receipt of "classical side information" specifying which states from some convex decompositions of ρand σapply in each run. We quantify this phenomena by the average trace distance, and give lower and upper bounds on this quantity as functions of ρand σ. The lower bound is simply the trace distance between ρand σ, trivially seen to be tight. The upper bound is \sqrt{1 - tr(ρσ)}, and we conjecture that this is also tight. We reformulate this conjecture in terms of the existence of a pair of "unbiased decompositions", which may be of independent interest, and prove it for a few special cases. Finally, we point towards a link with a notion of non-classicality known as preparation contextuality. △ Less

Submitted 15 October, 2012; v1 submitted 13 August, 2012; originally announced August 2012.

Comments: 3 pages, 1 figure. v2: Less typos in text and less punctuation in title

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

How Einstein and/or Schroedinger should have discovered Bell's theorem in 1936

Authors: Terry Rudolph

Abstract: This note shows how one can be led from considerations of quantum steering to Bell's theorem. The point is that steering remote systems by choosing between two measurements can be described in a local theory if we take quantum states to be associated many-to-one with the underlying "real states" of the world. Once one adds a third measurement this is no longer possible. Historically this is not ho… ▽ More This note shows how one can be led from considerations of quantum steering to Bell's theorem. The point is that steering remote systems by choosing between two measurements can be described in a local theory if we take quantum states to be associated many-to-one with the underlying "real states" of the world. Once one adds a third measurement this is no longer possible. Historically this is not how Bell's theorem arose - there are slight and subtle differences in the arguments - but it could have been. △ Less

Submitted 1 June, 2012; originally announced June 2012.

Exchange Fluctuation Theorem for correlated quantum systems

Authors: Sania Jevtic, David Jennings, Terry Rudolph, Yuji Hirono, Shojun Nakayama, Mio Murao

Abstract: We extend the Exchange Fluctuation Theorem for energy exchange between thermal quantum systems beyond the assumption of molecular chaos, and describe the non-equilibrium exchange dynamics of correlated quantum states. The relation quantifies how the tendency for systems to equilibrate is modified in high-correlation environments. Our results elucidate the role of measurement disturbance for such s… ▽ More We extend the Exchange Fluctuation Theorem for energy exchange between thermal quantum systems beyond the assumption of molecular chaos, and describe the non-equilibrium exchange dynamics of correlated quantum states. The relation quantifies how the tendency for systems to equilibrate is modified in high-correlation environments. Our results elucidate the role of measurement disturbance for such scenarios. We show a simple application by finding a semi-classical maximum work theorem in the presence of correlations. △ Less

Submitted 4 December, 2014; v1 submitted 16 April, 2012; originally announced April 2012.

Comments: Lots of new material added, a figure, and a new author, 13 pages, 1 figure, comments welcome

Journal ref: Phys. Rev. E 92, 042113 (2015)