Quantum algorithms have the potential to be very powerful. However, to
exploit quantum parallelism, some quantum algorithms require an embedding of
large classical data into quantum states. This embedding can cost a lot of
resources, for instance by implementing quantum random-access memory (QRAM). An
important instance of this is in quantum-enhanced machine learning algorithms.
We propose a new way of circumventing this requirement by using a
classical-quantum hybrid architecture where the input data can remain
classical, which differs from other hybrid models. We apply this to a
fundamental computational problem called Boolean oracle identification, which
offers a useful primitive for quantum machine learning algorithms. Its aim is
to identify an unknown oracle amongst a list of candidates while minimising the
number of queries to the oracle. In our scheme, we replace the classical oracle
with our hybrid oracle. We demonstrate both theoretically and numerically that
the success rates of the oracle query can be improved in the presence of noise
and also enables us to explore a larger search space. This also makes the model
suitable for realisation in the current era of noisy intermediate-scale quantum
(NISQ) devices. Furthermore, we can show our scheme can lead to a reduction in
the learning sample complexity. This means that for certain sizes of learning
samples, our classical-quantum hybrid learner can complete the learning task
faithfully whereas a classical learner cannot.
Описание
A classical-quantum hybrid oracle architecture for Boolean oracle identification in the noisy intermediate-scale quantum era
%0 Generic
%1 song2019classicalquantum
%A Song, Wooyeong
%A Wieśniak, Marcin
%A Liu, Nana
%A Pawłowski, Marcin
%A Lee, Jinhyoung
%A Kim, Jaewan
%A Bang, Jeongho
%D 2019
%K q_machine_learning
%T A classical-quantum hybrid oracle architecture for Boolean oracle
identification in the noisy intermediate-scale quantum era
%U http://arxiv.org/abs/1905.05751
%X Quantum algorithms have the potential to be very powerful. However, to
exploit quantum parallelism, some quantum algorithms require an embedding of
large classical data into quantum states. This embedding can cost a lot of
resources, for instance by implementing quantum random-access memory (QRAM). An
important instance of this is in quantum-enhanced machine learning algorithms.
We propose a new way of circumventing this requirement by using a
classical-quantum hybrid architecture where the input data can remain
classical, which differs from other hybrid models. We apply this to a
fundamental computational problem called Boolean oracle identification, which
offers a useful primitive for quantum machine learning algorithms. Its aim is
to identify an unknown oracle amongst a list of candidates while minimising the
number of queries to the oracle. In our scheme, we replace the classical oracle
with our hybrid oracle. We demonstrate both theoretically and numerically that
the success rates of the oracle query can be improved in the presence of noise
and also enables us to explore a larger search space. This also makes the model
suitable for realisation in the current era of noisy intermediate-scale quantum
(NISQ) devices. Furthermore, we can show our scheme can lead to a reduction in
the learning sample complexity. This means that for certain sizes of learning
samples, our classical-quantum hybrid learner can complete the learning task
faithfully whereas a classical learner cannot.
@misc{song2019classicalquantum,
abstract = {Quantum algorithms have the potential to be very powerful. However, to
exploit quantum parallelism, some quantum algorithms require an embedding of
large classical data into quantum states. This embedding can cost a lot of
resources, for instance by implementing quantum random-access memory (QRAM). An
important instance of this is in quantum-enhanced machine learning algorithms.
We propose a new way of circumventing this requirement by using a
classical-quantum hybrid architecture where the input data can remain
classical, which differs from other hybrid models. We apply this to a
fundamental computational problem called Boolean oracle identification, which
offers a useful primitive for quantum machine learning algorithms. Its aim is
to identify an unknown oracle amongst a list of candidates while minimising the
number of queries to the oracle. In our scheme, we replace the classical oracle
with our hybrid oracle. We demonstrate both theoretically and numerically that
the success rates of the oracle query can be improved in the presence of noise
and also enables us to explore a larger search space. This also makes the model
suitable for realisation in the current era of noisy intermediate-scale quantum
(NISQ) devices. Furthermore, we can show our scheme can lead to a reduction in
the learning sample complexity. This means that for certain sizes of learning
samples, our classical-quantum hybrid learner can complete the learning task
faithfully whereas a classical learner cannot.},
added-at = {2019-05-15T13:36:22.000+0200},
author = {Song, Wooyeong and Wieśniak, Marcin and Liu, Nana and Pawłowski, Marcin and Lee, Jinhyoung and Kim, Jaewan and Bang, Jeongho},
biburl = {https://www.bibsonomy.org/bibtex/2be51cb86a19a4f420f6ee3cfadefd632/annapappa},
description = {A classical-quantum hybrid oracle architecture for Boolean oracle identification in the noisy intermediate-scale quantum era},
interhash = {2cccb1ea029d01e87f28f126678d9e2c},
intrahash = {be51cb86a19a4f420f6ee3cfadefd632},
keywords = {q_machine_learning},
note = {cite arxiv:1905.05751Comment: 10 pages, 5 figures (including Supplementary Information)},
timestamp = {2019-05-15T13:36:22.000+0200},
title = {A classical-quantum hybrid oracle architecture for Boolean oracle
identification in the noisy intermediate-scale quantum era},
url = {http://arxiv.org/abs/1905.05751},
year = 2019
}