21 research outputs found
Quantum Random Number Generation with the Superconducting Quantum Computer IBM 20Q Tokyo
Quantum random number generators (QRNGs) produce theoretically unpredictable random numbers. A typical QRNG is implemented in quantum optics [Herrero-Collantes, M., Garcia-Escartin, J. C.: Quantum Random Number Generators. Rev. Mod. Phys. \textbf{89}, 015004 (2017)]. Quantum computers become QRNGs when given certain programs. The simplest example of such a program applies the Hadamard gate on all qubits and performs measurement. As a result of repeatedly running this program on a 20-qubit superconducting quantum computer (IBM 20Q Tokyo), we obtained a sample with a length of 43,560. However, statistical analysis showed that this sample was biased and correlated. One of the post-processed samples passed statistical tests. To show the effectiveness of post-processing, a larger sample size is required. The present study of quantum random number generation and statistical testing may provide a potential candidate for benchmarking tests of actual quantum computing devices
Partial Loopholes Free Device Independent Quantum Random Number Generator Using IBM's Quantum Computers
Random numbers form an intrinsic part of modern day computing with
applications in a wide variety of fields. But due to their limitations, the use
of pseudo random number generators (PRNGs) is certainly not desirable for
sensitive applications. Quantum systems due to their intrinsic randomness form
a suitable candidate for generation of true random numbers that can also be
certified. In this work, the violation of CHSH inequality has been used to
propose a scheme by which one can generate device independent quantum random
numbers by use of IBM quantum computers that are available on the cloud. The
generated random numbers have been tested for their source of origin through
experiments based on the testing of CHSH inequality through available IBM
quantum computers. The performance of each quantum computer against the CHSH
test has been plotted and characterized. Further, efforts have been made to
close as many loopholes as possible to produce device independent quantum
random number generators. This study will provide new directions for the
development of self-testing and semi-self-testing random number generators
using quantum computers.Comment: We present a scheme by which one can generate device independent
quantum random numbers by use of IBM quantum computers that are available on
the clou
Single-Qubit Gates Matter for Optimising Quantum Circuit Depth in Qubit Mapping
Quantum circuit transformation (QCT, a.k.a. qubit mapping) is a critical step
in quantum circuit compilation. Typically, QCT is achieved by finding an
appropriate initial mapping and using SWAP gates to route the qubits such that
all connectivity constraints are satisfied. The objective of QCT can be to
minimise circuit size or depth. Most existing QCT algorithms prioritise
minimising circuit size, potentially overlooking the impact of single-qubit
gates on circuit depth. In this paper, we first point out that a single SWAP
gate insertion can double the circuit depth, and then propose a simple and
effective method that takes into account the impact of single-qubit gates on
circuit depth. Our method can be combined with many existing QCT algorithms to
optimise circuit depth. The Qiskit SABRE algorithm has been widely accepted as
the state-of-the-art algorithm for optimising both circuit size and depth. We
demonstrate the effectiveness of our method by embedding it in SABRE, showing
that it can reduce circuit depth by up to 50% and 27% on average on, for
instance, Google Sycamore and 117 real quantum circuits from MQTBench.Comment: Accepted to The 2023 International Conference on Computer-Aided
Design (IEEE/ACM ICCAD'23); 13 pages, 7 figure
A Programmable True Random Number Generator Using Commercial Quantum Computers
Random number generators (RNG) are essential elements in many cryptographic
systems. True random number generators (TRNG) rely upon sources of randomness
from natural processes such as those arising from quantum mechanics phenomena.
We demonstrate that a quantum computer can serve as a high-quality, weakly
random source for a generalized user-defined probability mass function (PMF).
Specifically, QC measurement implements the process of variate sampling
according to a user-specified PMF resulting in a word comprised of electronic
bits that can then be processed by an extractor function to address
inaccuracies due to non-ideal quantum gate operations and other system biases.
We introduce an automated and flexible method for implementing a TRNG as a
programmed quantum circuit that executes on commercially-available, gate-model
quantum computers. The user specifies the desired word size as the number of
qubits and a definition of the desired PMF. Based upon the user specification
of the PMF, our compilation tool automatically synthesizes the desired TRNG as
a structural OpenQASM file containing native gate operations that are optimized
to reduce the circuit's quantum depth. The resulting TRNG provides multiple
bits of randomness for each execution/measurement cycle; thus, the number of
random bits produced in each execution is limited only by the size of the QC.
We provide experimental results to illustrate the viability of this approach.Comment: 15 pages, 7 figures, SPIE Defense + Commercial Sensing: Quantum
Information Science, Sensing, and Computation X
International Symposium on Mathematics, Quantum Theory, and Cryptography
This open access book presents selected papers from International Symposium on Mathematics, Quantum Theory, and Cryptography (MQC), which was held on September 25-27, 2019 in Fukuoka, Japan. The international symposium MQC addresses the mathematics and quantum theory underlying secure modeling of the post quantum cryptography including e.g. mathematical study of the light-matter interaction models as well as quantum computing. The security of the most widely used RSA cryptosystem is based on the difficulty of factoring large integers. However, in 1994 Shor proposed a quantum polynomial time algorithm for factoring integers, and the RSA cryptosystem is no longer secure in the quantum computing model. This vulnerability has prompted research into post-quantum cryptography using alternative mathematical problems that are secure in the era of quantum computers. In this regard, the National Institute of Standards and Technology (NIST) began to standardize post-quantum cryptography in 2016. This book is suitable for postgraduate students in mathematics and computer science, as well as for experts in industry working on post-quantum cryptography
International Symposium on Mathematics, Quantum Theory, and Cryptography
This open access book presents selected papers from International Symposium on Mathematics, Quantum Theory, and Cryptography (MQC), which was held on September 25-27, 2019 in Fukuoka, Japan. The international symposium MQC addresses the mathematics and quantum theory underlying secure modeling of the post quantum cryptography including e.g. mathematical study of the light-matter interaction models as well as quantum computing. The security of the most widely used RSA cryptosystem is based on the difficulty of factoring large integers. However, in 1994 Shor proposed a quantum polynomial time algorithm for factoring integers, and the RSA cryptosystem is no longer secure in the quantum computing model. This vulnerability has prompted research into post-quantum cryptography using alternative mathematical problems that are secure in the era of quantum computers. In this regard, the National Institute of Standards and Technology (NIST) began to standardize post-quantum cryptography in 2016. This book is suitable for postgraduate students in mathematics and computer science, as well as for experts in industry working on post-quantum cryptography
Understanding Quantum Technologies 2022
Understanding Quantum Technologies 2022 is a creative-commons ebook that
provides a unique 360 degrees overview of quantum technologies from science and
technology to geopolitical and societal issues. It covers quantum physics
history, quantum physics 101, gate-based quantum computing, quantum computing
engineering (including quantum error corrections and quantum computing
energetics), quantum computing hardware (all qubit types, including quantum
annealing and quantum simulation paradigms, history, science, research,
implementation and vendors), quantum enabling technologies (cryogenics, control
electronics, photonics, components fabs, raw materials), quantum computing
algorithms, software development tools and use cases, unconventional computing
(potential alternatives to quantum and classical computing), quantum
telecommunications and cryptography, quantum sensing, quantum technologies
around the world, quantum technologies societal impact and even quantum fake
sciences. The main audience are computer science engineers, developers and IT
specialists as well as quantum scientists and students who want to acquire a
global view of how quantum technologies work, and particularly quantum
computing. This version is an extensive update to the 2021 edition published in
October 2021.Comment: 1132 pages, 920 figures, Letter forma
Automated Synthesis of Quantum Subcircuits
The quantum computer has become contemporary reality, with the first
two-qubit machine of mere decades ago transforming into cloud-accessible
devices with tens, hundreds, or--in a few cases--even thousands of qubits.
While such hardware is noisy and still relatively small, the increasing number
of operable qubits raises another challenge: how to develop the now-sizeable
quantum circuits executable on these machines. Preparing circuits manually for
specifications of any meaningful size is at best tedious and at worst
impossible, creating a need for automation. This article describes an automated
quantum-software toolkit for synthesis, compilation, and optimization, which
transforms classically-specified, irreversible functions to both
technology-independent and technology-dependent quantum circuits. We also
describe and analyze the toolkit's application to three situations--quantum
read-only memories, quantum random number generators, and quantum oracles--and
illustrate the toolkit's start-to-finish features from the input of classical
functions to the output of quantum circuits ready-to-run on commercial
hardware. Furthermore, we illustrate how the toolkit enables research beyond
circuit synthesis, including comparison of synthesis and optimization methods
and deeper understanding of even well-studied quantum algorithms. As quantum
hardware continues to develop, such quantum circuit toolkits will play a
critical role in realizing its potential.Comment: 49 pages, 25 figures, 20 table