A Bridge to Lower Overhead Quantum Computation

Abstract

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 09, 2013
Accession Number
AD1068251

Entities

People

  • Austin G. Fowler
  • Simon J. Devitt

Organizations

  • National Institute of Informatics
  • University of Melbourne

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Bridges
  • Compression
  • Computations
  • Computers
  • Contracts
  • Conversion
  • Detection
  • Distillation
  • Equations
  • Materials
  • Measurement
  • Military Research
  • Multiple Targets
  • National Security
  • Probability
  • Quantum Algorithms
  • Quantum Circuits
  • Quantum Computers
  • Quantum Computing
  • Quantum Information Science
  • Security
  • Sequences
  • Targets
  • Three Dimensional
  • Two Dimensional

Fields of Study

  • Physics

Readers

  • Computer Networking
  • Quantum Dot Semiconductor Device Photonics and Graphene Optoelectronic Materials and THz Physics.
  • Systems Analysis and Design

Technology Areas

  • Quantum Computing