DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Quantum-parallel vectorized data encodings and computations on trapped-ion and transmon QPUs

Journal Article · · Scientific Reports
 [1];  [2];  [3];  [4];  [3];  [1]
  1. Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States). National Energy Research Scientific Computing Center (NERSC)
  2. Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States). National Energy Research Scientific Computing Center (NERSC); Case Western Reserve Univ., Cleveland, OH (United States)
  3. Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States)
  4. San Francisco State Univ., CA (United States)

Compact data representations in quantum systems are crucial for the development of quantum algorithms for data analysis. In this study, we present two innovative data encoding techniques, known as QCrank and QBArt, which exhibit significant quantum parallelism via uniformly controlled rotation gates. The QCrank method encodes a series of real-valued data as rotations on data qubits, resulting in increased storage capacity. On the other hand, QBArt directly incorporates a binary representation of the data within the computational basis, requiring fewer quantum measurements and enabling well-established arithmetic operations on binary data. We showcase various applications of the proposed encoding methods for various data types. Notably, we demonstrate quantum algorithms for tasks such as DNA pattern matching, Hamming weight computation, complex value conjugation, and the retrieval of a binary image with 384 pixels, all executed on the Quantinuum trapped-ion QPU. Furthermore, we employ several cloud-accessible QPUs, including those from IBMQ and IonQ, to conduct supplementary benchmarking experiments.

Research Organization:
Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States); Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)
Sponsoring Organization:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); USDOE Office of Science (SC), Basic Energy Sciences (BES). Scientific User Facilities (SUF)
Grant/Contract Number:
AC02-05CH11231; AC05-00OR22725
OSTI ID:
2319218
Alternate ID(s):
OSTI ID: 2332881
Journal Information:
Scientific Reports, Journal Name: Scientific Reports Journal Issue: 1 Vol. 14; ISSN 2045-2322
Publisher:
Nature Publishing GroupCopyright Statement
Country of Publication:
United States
Language:
English

References (41)

Quantum Computing in the NISQ era and beyond journal August 2018
FABLE: Fast Approximate Quantum Circuits for Block-Encodings conference September 2022
A novel quantum representation of color digital images journal December 2016
Is Quantum Advantage the Right Goal for Quantum Machine Learning? journal July 2022
Quantum embeddings for machine learning preprint January 2020
Complete Genome Sequence of a 2019 Novel Coronavirus (SARS-CoV-2) Strain Isolated in Nepal journal March 2020
A new quantum ripple-carry addition circuit preprint January 2004
SupermarQ: A Scalable Quantum Benchmark Suite preprint January 2022
Quantum Image Processing book January 2020
Power of data in quantum machine learning journal May 2021
An improved flexible representation of quantum images journal May 2019
A Multi-Channel Representation for images on quantum computers using the RGBα color space conference September 2011
Quantum pixel representations and compression for N-dimensional images journal May 2022
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer journal October 1997
Nearest centroid classification on a trapped ion quantum computer journal August 2021
Harnessing the Power of the Second Quantum Revolution journal November 2020
Quantum image scaling using nearest neighbor interpolation journal September 2014
Quantum Circuits for General Multiqubit Gates journal September 2004
The power of quantum neural networks journal June 2021
Quantum Random Access Memory journal April 2008
Application-Oriented Performance Benchmarks for Quantum Computing preprint January 2021
A Flexible Representation and Invertible Transformations for Images on Quantum Computers book January 2011
A rigorous and robust quantum speed-up in supervised machine learning journal July 2021
Quantum Models as Kernel Methods book October 2021
Parallelizing the queries in a bucket-brigade quantum random access memory journal September 2020
Quantum Image Processing and Its Application to Edge Detection: Theory and Experiment journal September 2017
A survey of quantum image representations journal December 2015
Variational quantum algorithms journal August 2021
Grand Unification of Quantum Algorithms journal December 2021
Design of Threshold Segmentation Method for Quantum Image journal December 2019
Quantum machine learning journal September 2017
A fast quantum mechanical algorithm for database search conference January 1996
Quantum machine learning: a classical perspective
  • Ciliberto, Carlo; Herbster, Mark; Ialongo, Alessandro Davide
  • Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 474, Issue 2209 https://doi.org/10.1098/rspa.2017.0551
journal January 2018
Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity journal October 2018
Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics conference January 2019
Improved Quantum Image Median Filtering in the Spatial Domain journal April 2019
An improved novel quantum image representation and its experimental test on IBM quantum experience journal July 2021
Review of Quantum Image Processing journal May 2021
A flexible representation of quantum images for polynomial preparation, image compression, and processing operations journal April 2010
NEQR: a novel enhanced quantum representation of digital images journal March 2013
An RGB Multi-Channel Representation for Images on Quantum Computers journal May 2013