High Performance Quantum Modular Multipliers

Abstract

We present a novel set of reversible modular multipliers applicable to quantum computing, derived from three classical techniques: 1) traditional integer division, 2) Montgomery residue arithmetic, and 3) Barrett reduction. Each multiplier computes an exact result for all binary input values, while maintaining the asymptotic resource complexity of a single (non-modular) integer multiplier. We additionally conduct an empirical resource analysis of our designs in order to determine the total gate count and circuit depth of each fully constructed circuit, with inputs as large as 2048 bits. Our comparative analysis considers both circuit implementations which allow for arbitrary (controlled) rotation gates, as well as those restricted to a typical fault-tolerant gate set.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 03, 2018
Accession Number
AD1083851

Entities

People

  • Isaac L. Chuang
  • Rich Rines

Organizations

  • MIT Lincoln Laboratory

Tags

DTIC Thesaurus Topics

  • Accuracy
  • Algorithms
  • Asymetric Encryption
  • Binary Arithmetic
  • Computations
  • Cryptography
  • Errors
  • Materials
  • Precision
  • Quantum Algorithms
  • Quantum Bits
  • Quantum Circuits
  • Quantum Computing
  • Quantum Information
  • Quantum Information Science
  • Standards
  • Trees (Data Structures)

Fields of Study

  • Computer science

Readers

  • Calculus or Mathematical Analysis
  • Integrated Circuit Design and Technology.
  • Mathematical Modeling and Probability Theory.

Technology Areas

  • Quantum Computing