-
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.
-
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.
-
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.
-
Experimental implementation of the optimal linear-optical controlled phase gate
Authors:
Karel Lemr,
Antonin Cernoch,
Jan Soubusta,
Konrad Kieling,
Jens Eisert,
Miloslav Dusek
Abstract:
We report on the first experimental realization of optimal linear-optical controlled phase gates for arbitrary phases. The realized scheme is entirely flexible in that the phase shift can be tuned to any given value. All such controlled phase gates are optimal in the sense that they operate at the maximum possible success probabilities that are achievable within the framework of any postselected l…
▽ More
We report on the first experimental realization of optimal linear-optical controlled phase gates for arbitrary phases. The realized scheme is entirely flexible in that the phase shift can be tuned to any given value. All such controlled phase gates are optimal in the sense that they operate at the maximum possible success probabilities that are achievable within the framework of any postselected linear-optical implementation. The quantum gate is implemented using bulk optical elements and polarization encoding of qubit states. We have experimentally explored the remarkable observation that the optimum success probability is not monotone in the phase.
△ Less
Submitted 27 July, 2010;
originally announced July 2010.
-
Directly estimating non-classicality
Authors:
A. Mari,
K. Kieling,
B. Melholt Nielsen,
E. S. Polzik,
J. Eisert
Abstract:
We establish a method of directly measuring and estimating non-classicality - operationally defined in terms of the distinguishability of a given state from one with a positive Wigner function. It allows to certify non-classicality, based on possibly much fewer measurement settings than necessary for obtaining complete tomographic knowledge, and is at the same time equipped with a full certificate…
▽ More
We establish a method of directly measuring and estimating non-classicality - operationally defined in terms of the distinguishability of a given state from one with a positive Wigner function. It allows to certify non-classicality, based on possibly much fewer measurement settings than necessary for obtaining complete tomographic knowledge, and is at the same time equipped with a full certificate. We find that even from measuring two conjugate variables alone, one may infer the non-classicality of quantum mechanical modes. This method also provides a practical tool to eventually certify such features in mechanical degrees of freedom in opto-mechanics. The proof of the result is based on Bochner's theorem characterizing classical and quantum characteristic functions and on semi-definite programming. In this joint theoretical-experimental work we present data from experimental optical Fock state preparation, demonstrating the functioning of the approach.
△ Less
Submitted 26 May, 2010; v1 submitted 10 May, 2010;
originally announced May 2010.
-
Limitations of quantum computing with Gaussian cluster states
Authors:
M. Ohliger,
K. Kieling,
J. Eisert
Abstract:
We discuss the potential and limitations of Gaussian cluster states for measurement-based quantum computing. Using a framework of Gaussian projected entangled pair states (GPEPS), we show that no matter what Gaussian local measurements are performed on systems distributed on a general graph, transport and processing of quantum information is not possible beyond a certain influence region, except f…
▽ More
We discuss the potential and limitations of Gaussian cluster states for measurement-based quantum computing. Using a framework of Gaussian projected entangled pair states (GPEPS), we show that no matter what Gaussian local measurements are performed on systems distributed on a general graph, transport and processing of quantum information is not possible beyond a certain influence region, except for exponentially suppressed corrections. We also demonstrate that even under arbitrary non-Gaussian local measurements, slabs of Gaussian cluster states of a finite width cannot carry logical quantum information, even if sophisticated encodings of qubits in continuous-variable (CV) systems are allowed for. This is proven by suitably contracting tensor networks representing infinite-dimensional quantum systems. The result can be seen as sharpening the requirements for quantum error correction and fault tolerance for Gaussian cluster states, and points towards the necessity of non-Gaussian resource states for measurement-based quantum computing. The results can equally be viewed as referring to Gaussian quantum repeater networks.
△ Less
Submitted 17 May, 2010; v1 submitted 1 April, 2010;
originally announced April 2010.
-
On photonic controlled phase gates
Authors:
K. Kieling,
J. L. O'Brien,
J. Eisert
Abstract:
As primitives for entanglement generation, controlled phase gates take a central role in quantum computing. Especially in ideas realizing instances of quantum computation in linear optical gate arrays a closer look can be rewarding. In such architectures, all effective non-linearities are induced by measurements: Hence the probability of success is a crucial parameter of such quantum gates. In thi…
▽ More
As primitives for entanglement generation, controlled phase gates take a central role in quantum computing. Especially in ideas realizing instances of quantum computation in linear optical gate arrays a closer look can be rewarding. In such architectures, all effective non-linearities are induced by measurements: Hence the probability of success is a crucial parameter of such quantum gates. In this note, we discuss this question for controlled phase gates that implement an arbitrary phase with one and two control qubits. Within the class of post-selected gates in dual-rail encoding with vacuum ancillas we identify the optimal success probabilities. We construct networks that allow for an implementation by means of todays experimental capabilities in detail. The methods employed here appear specifically useful with the advent of integrated linear optical circuits, providing stable interferometers on monolithic structures.
△ Less
Submitted 5 July, 2010; v1 submitted 11 September, 2009;
originally announced September 2009.
-
Percolation in quantum computation and communication
Authors:
K. Kieling,
J. Eisert
Abstract:
This article is a draft of a book chapter of the book entitled "Quantum Percolation and Breakdown", to appear 2008.
This article is a draft of a book chapter of the book entitled "Quantum Percolation and Breakdown", to appear 2008.
△ Less
Submitted 11 December, 2007;
originally announced December 2007.
-
Cluster state preparation using gates operating at arbitrary success probabilities
Authors:
K. Kieling,
D. Gross,
J. Eisert
Abstract:
Several physical architectures allow for measurement-based quantum computing using sequential preparation of cluster states by means of probabilistic quantum gates. In such an approach, the order in which partial resources are combined to form the final cluster state turns out to be crucially important. We determine the influence of this classical decision process on the expected size of the fin…
▽ More
Several physical architectures allow for measurement-based quantum computing using sequential preparation of cluster states by means of probabilistic quantum gates. In such an approach, the order in which partial resources are combined to form the final cluster state turns out to be crucially important. We determine the influence of this classical decision process on the expected size of the final cluster. Extending earlier work, we consider different quantum gates operating at various probabilites of success. For finite resources, we employ a computer algebra system to obtain the provably optimal classical control strategy and derive symbolic results for the expected final size of the cluster. We identify two regimes: When the success probability of the elementary gates is high, the influence of the classical control strategy is found to be negligible. In that case, other figures of merit become more relevant. In contrast, for small probabilities of success, the choice of an appropriate strategy is crucial.
△ Less
Submitted 4 July, 2007; v1 submitted 6 March, 2007;
originally announced March 2007.
-
General linear-optical quantum state generation scheme: Applications to maximally path-entangled states
Authors:
N. M. VanMeter,
P. Lougovski,
D. B. Uskov,
K. Kieling,
J. Eisert,
Jonathan P. Dowling
Abstract:
We introduce schemes for linear-optical quantum state generation. A quantum state generator is a device that prepares a desired quantum state using product inputs from photon sources, linear-optical networks, and postselection using photon counters. We show that this device can be concisely described in terms of polynomial equations and unitary constraints. We illustrate the power of this langua…
▽ More
We introduce schemes for linear-optical quantum state generation. A quantum state generator is a device that prepares a desired quantum state using product inputs from photon sources, linear-optical networks, and postselection using photon counters. We show that this device can be concisely described in terms of polynomial equations and unitary constraints. We illustrate the power of this language by applying the Grobner-basis technique along with the notion of vacuum extensions to solve the problem of how to construct a quantum state generator analytically for any desired state, and use methods of convex optimization to identify bounds to success probabilities. In particular, we disprove a conjecture concerning the preparation of the maximally path-entangled |n,0)+|0,n) (NOON) state by providing a counterexample using these methods, and we derive a new upper bound on the resources required for NOON-state generation.
△ Less
Submitted 2 January, 2008; v1 submitted 18 December, 2006;
originally announced December 2006.
-
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.
-
Potential and limits to cluster state quantum computing using probabilistic gates
Authors:
D. Gross,
K. Kieling,
J. Eisert
Abstract:
We establish bounds to the necessary resource consumption when building up cluster states for one-way computing using probabilistic gates. Emphasis is put on state preparation with linear optical gates, as the probabilistic character is unavoidable here. We identify rigorous general bounds to the necessary consumption of initially available maximally entangled pairs when building up one-dimensio…
▽ More
We establish bounds to the necessary resource consumption when building up cluster states for one-way computing using probabilistic gates. Emphasis is put on state preparation with linear optical gates, as the probabilistic character is unavoidable here. We identify rigorous general bounds to the necessary consumption of initially available maximally entangled pairs when building up one-dimensional cluster states with individually acting linear optical quantum gates, entangled pairs and vacuum modes. As the known linear optics gates have a limited maximum success probability, as we show, this amounts to finding the optimal classical strategy of fusing pieces of linear cluster states. A formal notion of classical configurations and strategies is introduced for probabilistic non-faulty gates. We study the asymptotic performance of strategies that can be simply described, and prove ultimate bounds to the performance of the globally optimal strategy. The arguments employ methods of random walks and convex optimization. This optimal strategy is also the one that requires the shortest storage time, and necessitates the fewest invocations of probabilistic gates. For two-dimensional cluster states, we find, for any elementary success probability, an essentially deterministic preparation of a cluster state with quadratic, hence optimal, asymptotic scaling in the use of entangled pairs. We also identify a percolation effect in state preparation, in that from a threshold probability on, almost all preparations will be either successful or fail. We outline the implications on linear optical architectures and fault-tolerant computations.
△ Less
Submitted 7 March, 2007; v1 submitted 1 May, 2006;
originally announced May 2006.
-
Minimal resources for linear optical one-way computing
Authors:
K. Kieling,
D. Gross,
J. Eisert
Abstract:
We address the question of how many maximally entangled photon pairs are needed in order to build up cluster states for quantum computing using the toolbox of linear optics. As the needed gates in dual-rail encoding are necessarily probabilistic with known optimal success probability, this question amounts to finding the optimal strategy for building up cluster states, from the perspective of cl…
▽ More
We address the question of how many maximally entangled photon pairs are needed in order to build up cluster states for quantum computing using the toolbox of linear optics. As the needed gates in dual-rail encoding are necessarily probabilistic with known optimal success probability, this question amounts to finding the optimal strategy for building up cluster states, from the perspective of classical control. We develop a notion of classical strategies, and present rigorous statements on the ultimate maximal and minimal use of resources of the globally optimal strategy. We find that this strategy - being also the most robust with respect to decoherence - gives rise to an advantage of already more than an order of magnitude in the number of maximally entangled pairs when building chains with an expected length of L=40, compared to other legitimate strategies. For two-dimensional cluster states, we present a first scheme achieving the optimal quadratic asymptotic scaling. This analysis shows that the choice of appropriate classical control leads to a very significant reduction in resource consumption.
△ Less
Submitted 3 April, 2006; v1 submitted 30 January, 2006;
originally announced January 2006.