arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Simon J. Devitt

108 papers · 2004–2026

2004: 22005: 62006: 22007: 22008: 42009: 22010: 22011: 82012: 32013: 72014: 122015: 62016: 82017: 62018: 02019: 22020: 12021: 02022: 62023: 92024: 62025: 102026: 4
2004peak 12 in 20142026

Frequent co-authors

Papers

showing 1–25 of 108 RSS

Surface code quantum computing by lattice surgery

Dominic Horsman, Austin G. Fowler, Simon Devitt +1 more

quant-ph · · cited 866× · arXiv ↗ · more like this ·

In recent years, surface codes have become a leading method for quantum error correction in theoretical large scale computational and communications architecture designs. Their comparatively high fault-tolerant thresholds and their natural 2-dimensional nearest neighbour (2DNN) structure make them an obvious choice for large scale designs in experimentally realistic systems. While fundamentally based on the toric code of Kitaev, there are many variants, two of which are the planar- and defect- based codes. Planar codes require fewer qubits to implement (for the same strength of error correction), but are restricted to encoding a single qubit of information. Interactions between encoded qubits are achieved via transversal operations, thus destroying the inherent 2DNN nature of the code. In this paper we introduce a new technique enabling the coupling of two planar codes without…

Quantum Error Correction for Beginners

Simon J. Devitt, Kae Nemoto, William J. Munro

quant-ph · · cited 845× · arXiv ↗ · more like this ·

Quantum error correction (QEC) and fault-tolerant quantum computation represent one of the most vital theoretical aspect of quantum information processing. It was well known from the early developments of this exciting field that the fragility of coherent quantum systems would be a catastrophic obstacle to the development of large scale quantum computers. The introduction of quantum error correction in 1995 showed that active techniques could be employed to mitigate this fatal problem. However, quantum error correction and fault-tolerant computation is now a much larger field and many new codes, techniques, and methodologies have been developed to implement error correction for large scale quantum algorithms. In response, we have attempted to summarize the basic aspects of quantum error correction and fault-tolerance, not as a detailed guide, but rather as a basic introduction. This…

Implementation of Shor's Algorithm on a Linear Nearest Neighbour Qubit Array

Austin G. Fowler, Simon J. Devitt, Lloyd C. L. Hollenberg

quant-ph · · cited 194× · arXiv ↗ · more like this ·

Shor's algorithm, which given appropriate hardware can factorise an integer $N$ in a time polynomial in its binary length $L$, has arguable spurred the race to build a practical quantum computer. Several different quantum circuits implementing Shor's algorithm have been designed, but each tacitly assumes that arbitrary pairs of qubits within the computer can be interacted. While some quantum computer architectures possess this property, many promising proposals are best suited to realising a single line of qubits with nearest neighbour interactions only. In light of this, we present a circuit implementing Shor's factorisation algorithm designed for such a linear nearest neighbour architecture. Despite the interaction restrictions, the circuit requires just $2L+4$ qubits and to first order requires $8L^{4}$ gates arranged in a circuit of depth $32L^{3}$ -- identical to first order to…

Local and Distributed Quantum Computation

Rodney Van Meter, Simon J. Devitt

quant-ph · · cited 190× · arXiv ↗ · more like this ·

Experimental groups are now fabricating quantum processors powerful enough to execute small instances of quantum algorithms and definitively demonstrate quantum error correction that extends the lifetime of quantum data, adding urgency to architectural investigations. Although other options continue to be explored, effort is coalescing around topological coding models as the most practical implementation option for error correction on realizable microarchitectures. Scalability concerns have also motivated architects to propose distributed memory multicomputer architectures, with experimental efforts demonstrating some of the basic building blocks to make such designs possible. We compile the latest results from a variety of different systems aiming at the construction of a scalable quantum computer.

Performing Quantum Computing Experiments in the Cloud

Simon J. Devitt

quant-ph · · cited 139× · arXiv ↗ · more like this ·

Quantum computing technology has reached a second renaissance in the past five years. Increased interest from both the private and public sector combined with extraordinary theoretical and experimental progress has solidified this technology as a major advancement in the 21st century. As anticipated by many, the first realisation of quantum computing technology would occur over the cloud, with users logging onto dedicated hardware over the classical internet. Recently IBM has released the {\em Quantum Experience} which allows users to access a five qubit quantum processor. In this paper we take advantage of this online availability of actual quantum hardware and present four quantum information experiments that have never been demonstrated before. We utilise the IBM chip to realise protocols in Quantum Error Correction, Quantum Arithmetic, Quantum graph theory and Fault-tolerant quantum…

Surface code implementation of block code state distillation

Austin G. Fowler, Simon J. Devitt, Cody Jones

quant-ph · · cited 110× · arXiv ↗ · more like this ·

State distillation is the process of taking a number of imperfect copies of a particular quantum state and producing fewer better copies. Until recently, the lowest overhead method of distilling states |A>=(|0>+e^{iπ/4}|1>)/\sqrt{2} produced a single improved |A> state given 15 input copies. New block code state distillation methods can produce k improved |A> states given 3k+8 input copies, potentially significantly reducing the overhead associated with state distillation. We construct an explicit surface code implementation of block code state distillation and quantitatively compare the overhead of this approach to the old. We find that, using the best available techniques, for parameters of practical interest, block code state distillation does not always lead to lower overhead, and, when it does, the overhead reduction is typically less than a factor of three.

Architectural design for a topological cluster state quantum computer

Simon J. Devitt, Austin G. Fowler, Ashley M. Stephens +4 more

quant-ph · · cited 102× · arXiv ↗ · more like this ·

The development of a large scale quantum computer is a highly sought after goal of fundamental research and consequently a highly non-trivial problem. Scalability in quantum information processing is not just a problem of qubit manufacturing and control but it crucially depends on the ability to adapt advanced techniques in quantum information theory, such as error correction, to the experimental restrictions of assembling qubit arrays into the millions. In this paper we introduce a feasible architectural design for large scale quantum computation in optical systems. We combine the recent developments in topological cluster state computation with the photonic module, a simple chip based device which can be used as a fundamental building block for a large scale computer. The integration of the topological cluster model with this comparatively simple operational element addresses many…

Fault-Tolerant High Level Quantum Circuits: Form, Compilation and Description

Alexandru Paler, Ilia Polian, Kae Nemoto +1 more

quant-ph · · cited 96× · arXiv ↗ · more like this ·

Fault-tolerant quantum error correction is a necessity for any quantum architecture destined to tackle interesting, large-scale problems. Its theoretical formalism has been well founded for nearly two decades. However, we still do not have an appropriate compiler to produce a fault-tolerant, error corrected description from a higher level quantum circuit for state of the art hardware models. There are many technical hurdles, including dynamic circuit constructions that occur when constructing fault-tolerant circuits with commonly used error correcting codes. We introduce a package that converts high level quantum circuits consisting of commonly used gates into a form employing all decompositions and ancillary protocols needed for fault-tolerant error correction. We call this form the (I)initialisation, (C)NOT, (M)measurement form (ICM) and consists of an initialisation layer of qubits…

A bridge to lower overhead quantum computation

Austin G. Fowler, Simon J. Devitt

quant-ph · · cited 74× · arXiv ↗ · more like this ·

Two primary challenges stand in the way of practical large-scale quantum computation, namely achieving sufficiently low error rate quantum gates and implementing interesting quantum algorithms with a physically reasonable number of qubits. In this work we address the second challenge, presenting a new technique, bridge compression, which enables remarkably low volume structures to be found that implement complex computations in the surface code. The surface code has a number of highly desirable properties, including the ability to achieve arbitrarily reliable computation given sufficient qubits and quantum gate error rates below approximately 1%, and the use of only a 2-D array of qubits with nearest neighbor interactions. As such, our compression technique is of great practical relevance.

The Photonic Module: an on-demand resource for photonic entanglement

Simon J. Devitt, Andrew D. Greentree, Radu Ionicioiu +3 more

quant-ph · · cited 61× · arXiv ↗ · more like this ·

Photonic entanglement has a wide range of applications in quantum computation and communication. Here we introduce a new device: the "photonic module", which allows for the rapid, deterministic preparation of a large class of entangled photon states. The module is an application independent, "plug and play" device, with sufficient flexibility to prepare entanglement for all major quantum computation and communication applications in a completely deterministic fashion without number-discriminated photon detection. We present two alternative constructions for the module, one using free-space components and one in a photonic bandgap structures. The natural operation of the module is to generate states within the stabilizer formalism and we present an analysis on the cavity-QED requirements to experimentally realize this device.

Optimization of Lattice Surgery is NP-Hard

Daniel Herr, Franco Nori, Simon J. Devitt

quant-ph · · cited 55× · arXiv ↗ · more like this ·

The traditional method for computation in either the surface code or in the Raussendorf model is the creation of holes or "defects" within the encoded lattice of qubits that are manipulated via topological braiding to enact logic gates. However, this is not the only way to achieve universal, fault-tolerant computation. In this work, we focus on the Lattice Surgery representation, which realizes transversal logic operations without destroying the intrinsic 2D nearest-neighbor properties of the braid-based surface code and achieves universality without defects and braid based logic. For both techniques there are open questions regarding the compilation and resource optimization of quantum circuits. Optimization in braid-based logic is proving to be difficult and the classical complexity associated with this problem has yet to be determined. In the context of lattice-surgery-based logic…

Surface Code Error Correction on a Defective Lattice

Shota Nagayama, Austin G. Fowler, Dominic Horsman +2 more

quant-ph · · cited 53× · arXiv ↗ · more like this ·

The yield of physical qubits fabricated in the laboratory is much lower than that of classical transistors in production semiconductor fabrication. Actual implementations of quantum computers will be susceptible to loss in the form of physically faulty qubits. Though these physical faults must negatively affect the computation, we can deal with them by adapting error correction schemes. In this paper We have simulated statically placed single-fault lattices and lattices with randomly placed faults at functional qubit yields of 80%, 90% and 95%, showing practical performance of a defective surface code by employing actual circuit constructions and realistic errors on every gate, including identity gates. We extend Stace et al.'s superplaquettes solution against dynamic losses for the surface code to handle static losses such as physically faulty qubits. The single-fault analysis shows…

Holonomic Surface Codes for Fault-Tolerant Quantum Computation

Jiang Zhang, Simon J. Devitt, J. Q. You +1 more

quant-ph · · cited 43× · arXiv ↗ · more like this ·

Surface codes can protect quantum information stored in qubits from local errors as long as the per-operation error rate is below a certain threshold. Here we propose holonomic surface codes by harnessing the quantum holonomy of the system. In our scheme, the holonomic gates are built via auxiliary qubits rather than the auxiliary levels in multilevel systems used in conventional holonomic quantum computation. The key advantage of our approach is that the auxiliary qubits are in their ground state before and after each gate operation, so they are not involved in the operation cycles of surface codes. This provides an advantageous way to implement surface codes for fault-tolerant quantum computation.

Lattice Surgery Translation for Quantum Computation

Daniel Herr, Franco Nori, Simon J. Devitt

quant-ph · · cited 43× · arXiv ↗ · more like this ·

In this paper we outline a method for a compiler to translate any non fault tolerant quantum circuit to the geometric representation of the lattice surgery error-correcting code using inherent merge and split operations. Since the efficiency of state distillation procedures has not yet been investigated in the lattice surgery model, their translation is given as an example using the proposed method. The resource requirements seem comparable to the defect-based state distillation process, but modularity and eventual implementability allow the lattice surgery model to be an interesting alternative to braiding.

Quantum information transport to multiple receivers

Andrew D. Greentree, Simon J. Devitt, Lloyd C. L. Hollenberg

quant-ph · · cited 37× · arXiv ↗ · more like this ·

The importance of transporting quantum information and entanglement with high fidelity cannot be overemphasized. We present a scheme based on adiabatic passage that allows for transportation of a qubit, operator measurements and entanglement, using a 1-D array of quantum sites with a single sender (Alice) and multiple receivers (Bobs). Alice need not know which Bob is the receiver, and if several Bobs try to receive the signal, they obtain a superposition state which can be used to realize two-qubit operator measurements for the generation of maximally entangled states.

Scalable Error Correction in Distributed Ion Trap Computers

Daniel K. L. Oi, Simon J. Devitt, Lloyd C. L. Hollenberg

quant-ph · · cited 36× · arXiv ↗ · more like this ·

A major challenge for quantum computation in ion trap systems is scalable integration of error correction and fault tolerance. We analyze a distributed architecture with rapid high fidelity local control within nodes and entangled links between nodes alleviating long-distance transport. We demonstrate fault-tolerant operator measurements which are used for error correction and non-local gates. This scheme is readily applied to linear ion traps which cannot be scaled up beyond a few ions per individual trap but which have access to a probabilistic entanglement mechanism. A proof-of-concept system is presented which is within the reach of current experiment.

High-speed quantum networking by ship

Simon J. Devitt, Andrew D. Greentree, Ashley M. Stephens +1 more

quant-ph · · cited 35× · arXiv ↗ · more like this ·

Networked entanglement is an essential component for a plethora of quantum computation and communication protocols. Direct transmission of quantum signals over long distances is prevented by fibre attenuation and the no-cloning theorem, motivating the development of quantum repeaters, designed to purify entanglement, extending its range. Quantum repeaters have been demonstrated over short distances, but error-corrected, global repeater networks with high bandwidth require new technology. Here we show that error corrected quantum memories installed in cargo containers and carried by ship can provide a flexible connection between local networks, enabling low-latency, high-fidelity quantum communication across global distances at higher bandwidths than previously proposed. With demonstrations of technology with sufficient fidelity to enable topological error-correction, implementation of…

Compilation of algorithm-specific graph states for quantum circuits

Madhav Krishnan Vijayan, Alexandru Paler, Jason Gavriel +3 more

quant-ph · · cited 33× · arXiv ↗ · more like this ·

We present a quantum circuit compiler that prepares an algorithm-specific graph state from quantum circuits described in high level languages, such as Cirq and Q#. The computation can then be implemented using a series of non-Pauli measurements on this graph state. By compiling the graph state directly instead of starting with a standard lattice cluster state and preparing it over the course of the computation, we are able to better understand the resource costs involved and eliminate wasteful Pauli measurements on the actual quantum device. Access to this algorithm-specific graph state also allows for optimisation over locally equivalent graph states to implement the same quantum circuit. The compiler presented here finds ready application in measurement based quantum computing, NISQ devices and logical level compilation for fault tolereant implementations.

Synthesis of Arbitrary Quantum Circuits to Topological Assembly

Alexandru Paler, Simon J. Devitt, Austin G. Fowler

quant-ph · · cited 33× · arXiv ↗ · more like this ·

Given a quantum algorithm, it is highly nontrivial to devise an efficient sequence of physical gates implementing the algorithm on real hardware and incorporating topological quantum error correction. In this paper, we present a first step towards this goal, focusing on generating correct and simple arrangements of topological structures that correspond to a given quantum circuit and largely neglecting their efficiency. We detail the many challenges that will need to be tackled in the pursuit of efficiency. The software source code can be consulted at https://github.com/alexandrupaler/tqec.

Wire Recycling for Quantum Circuit Optimization

Alexandru Paler, Robert Wille, Simon J. Devitt

quant-ph · · cited 32× · arXiv ↗ · more like this ·

Quantum information processing is expressed using quantum bits (qubits) and quantum gates which are arranged in the terms of quantum circuits. Here, each qubit is associated to a quantum circuit wire which is used to conduct the desired operations. Most of the existing quantum circuits allocate a single quantum circuit wire for each qubit and, hence, introduce a significant overhead. In fact, qubits are usually not needed during the entire computation but only between their initialization and measurement. Before and after that, corresponding wires may be used by other qubits. In this work, we propose a solution which exploits this fact in order to optimize the design of quantum circuits with respect to the required wires. To this end, we introduce a representation of the lifetimes of all qubits which is used to analyze the respective need for wires. Based on this analysis, a method is…

Mapping of Topological Quantum Circuits to Physical Hardware

Alexandru Paler, Simon J. Devitt, Kae Nemoto +1 more

quant-ph · · cited 32× · arXiv ↗ · more like this ·

Topological quantum computation is a promising technique to achieve large-scale, error-corrected computation. Quantum hardware is used to create a large, 3-dimensional lattice of entangled qubits while performing computation requires strategic measurement in accordance with a topological circuit specification. The specification is a geometric structure that defines encoded information and fault-tolerant operations. The compilation of a topological circuit is one important aspect of programming a quantum computer, another is the mapping of the topological circuit into the operations performed by the hardware. Each qubit has to be controlled, and measurement results are needed to propagate encoded quantum information from input to output. In this work, we introduce an algorithm for mapping an topological circuit to the operations needed by the physical hardware. We determine the control…

Classical Processing Requirements for a Topological Quantum Computing System

Simon J. Devitt, Austin G. Fowler, Todd Tilma +2 more

quant-ph · · cited 32× · arXiv ↗ · more like this ·

Dedicated research into the design and construction of a large scale Quantum Information Processing (QIP) system is a complicated task. The design of an experimentally feasible quantum processor must draw upon results in multiple fields; from experimental efforts in system control and fabrication through to far more abstract areas such as quantum algorithms and error correction. Recently, the adaptation of topological coding models to physical systems in optics has illustrated a possible long term pathway to truly large scale QIP. As the topological model has well defined protocols for Quantum Error Correction (QEC) built in as part of its construction, a more grounded analysis of the {\em classical} processing requirements is possible. In this paper we analyze the requirements for a classical processing system, designed specifically for the topological cluster state model. We…

A local and scalable lattice renormalization method for ballistic quantum computation

Daniel Herr, Alexandru Paler, Simon J. Devitt +1 more

quant-ph · · cited 25× · arXiv ↗ · more like this ·

A recent proposal has shown that it is possible to perform linear-optics quantum computation using a ballistic generation of the lattice. Yet, due to the probabilistic generation of its cluster state, it is not possible to use the fault-tolerant Raussendorf lattice, which requires a lower failure rate during the entanglement-generation process. Previous work in this area showed proof-of-principle linear-optics quantum computation, while this paper presents an approach to it which is more practical, satisfying several key constraints. We develop a classical measurement scheme, that purifies a large faulty lattice to a smaller lattice with entanglement faults below threshold. A single application of this method can reduce the entanglement error rate to $7\%$ for an input failure rate of $25\%$. Thus, we can show that it is possible to achieve fault tolerance for ballistic methods.

Subspace Confinement: How good is your qubit?

Simon J. Devitt, Sonia G. Schirmer, Daniel K. L. Oi +2 more

quant-ph · · cited 22× · arXiv ↗ · more like this ·

The basic operating element of standard quantum computation is the qubit, an isolated two-level system that can be accurately controlled, initialized and measured. However, the majority of proposed physical architectures for quantum computation are built from systems that contain much more complicated Hilbert space structures. Hence, defining a qubit requires the identification of an appropriate controllable two-dimensional sub-system. This prompts the obvious question of how well a qubit, thus defined, is confined to this subspace, and whether we can experimentally quantify the potential leakage into to states outside the qubit subspace. In this paper we demonstrate that subspace leakage can be quantitatively characterized using minimal theoretical assumptions by examining the Fourier spectrum of the Rabi oscillation experiment.

Precision characterisation of two-qubit Hamiltonians via entanglement mapping

Jared H. Cole, Simon J. Devitt, Lloyd C. L. Hollenberg

quant-ph · · cited 22× · arXiv ↗ · more like this ·

We show that the general Heisenberg Hamiltonian with non-uniform couplings can be characterised by mapping the entanglement it generates as a function of time. Identification of the Hamiltonian in this way is possible as the coefficients of each operator control the oscillation frequencies of the entanglement function. The number of measurements required to achieve a given precision in the Hamiltonian parameters is determined and an efficient measurement strategy designed. We derive the relationship between the number of measurements, the resulting precision and the ultimate discrete error probability generated by a systematic mis-characterisation, when implementing two-qubit gates for quantum computing.