-
Optimizing Quantum Convolutional Neural Network Architectures for Arbitrary Data Dimension
Authors:
Changwon Lee,
Israel F. Araujo,
Dongha Kim,
Junghan Lee,
Siheon Park,
Ju-Young Ryu,
Daniel K. Park
Abstract:
Quantum convolutional neural networks (QCNNs) represent a promising approach in quantum machine learning, paving new directions for both quantum and classical data analysis. This approach is particularly attractive due to the absence of the barren plateau problem, a fundamental challenge in training quantum neural networks (QNNs), and its feasibility. However, a limitation arises when applying QCN…
▽ More
Quantum convolutional neural networks (QCNNs) represent a promising approach in quantum machine learning, paving new directions for both quantum and classical data analysis. This approach is particularly attractive due to the absence of the barren plateau problem, a fundamental challenge in training quantum neural networks (QNNs), and its feasibility. However, a limitation arises when applying QCNNs to classical data. The network architecture is most natural when the number of input qubits is a power of two, as this number is reduced by a factor of two in each pooling layer. The number of input qubits determines the dimensions (i.e. the number of features) of the input data that can be processed, restricting the applicability of QCNN algorithms to real-world data. To address this issue, we propose a QCNN architecture capable of handling arbitrary input data dimensions while optimizing the allocation of quantum resources such as ancillary qubits and quantum gates. This optimization is not only important for minimizing computational resources, but also essential in noisy intermediate-scale quantum (NISQ) computing, as the size of the quantum circuits that can be executed reliably is limited. Through numerical simulations, we benchmarked the classification performance of various QCNN architectures when handling arbitrary input data dimensions on the MNIST and Breast Cancer datasets. The results validate that the proposed QCNN architecture achieves excellent classification performance while utilizing a minimal resource overhead, providing an optimal solution when reliable quantum computation is constrained by noise and imperfections.
△ Less
Submitted 27 March, 2024;
originally announced March 2024.
-
Quadratic speed-ups in quantum kernelized binary classification
Authors:
Jungyun Lee,
Daniel K. Park
Abstract:
Classification is at the core of data-driven prediction and decision-making, representing a fundamental task in supervised machine learning. Recently, several quantum machine learning algorithms that use quantum kernels as a measure of similarities between data have emerged to perform binary classification on datasets encoded as quantum states. The potential advantages of quantum kernels arise fro…
▽ More
Classification is at the core of data-driven prediction and decision-making, representing a fundamental task in supervised machine learning. Recently, several quantum machine learning algorithms that use quantum kernels as a measure of similarities between data have emerged to perform binary classification on datasets encoded as quantum states. The potential advantages of quantum kernels arise from the ability of quantum computers to construct kernels that are more effective than their classical counterparts in capturing patterns in data or computing kernels more efficiently. However, existing quantum kernel-based classification algorithms do not harness the capability of having data samples in quantum superposition for additional enhancements. In this work, we demonstrate how such capability can be leveraged in quantum kernelized binary classifiers (QKCs) through Quantum Amplitude Estimation (QAE) for quadratic speed-up. Additionally, we propose new quantum circuits for the QKCs in which the number of qubits is reduced by one, and the circuit depth is reduced linearly with respect to the number of sample data. We verify the quadratic speed-up over previous methods through numerical simulations on the Iris dataset.
△ Less
Submitted 26 March, 2024;
originally announced March 2024.
-
Propagation of initial uncertainties to Arthurs-Kelly inequality
Authors:
Mi-Ra Hwang,
Eylee Jung,
DaeKil Park
Abstract:
When the interaction Hamiltonian is $\widehat{H}_I = κ\left(\hat{x}_3 \hat{p}_1 + \hat{p}_3 \hat{p_2} \right)$ for large $κ$ and the initial quantum state is $Ψ_{in} (x_1, x_2, x_3) = \prod_{j=1}^3 φ_j (x_j)$, the joint measurement of complementary variables $x_3$ and $p_3$ at $t = 1 / κ$ induces the uncertainty…
▽ More
When the interaction Hamiltonian is $\widehat{H}_I = κ\left(\hat{x}_3 \hat{p}_1 + \hat{p}_3 \hat{p_2} \right)$ for large $κ$ and the initial quantum state is $Ψ_{in} (x_1, x_2, x_3) = \prod_{j=1}^3 φ_j (x_j)$, the joint measurement of complementary variables $x_3$ and $p_3$ at $t = 1 / κ$ induces the uncertainty $Δ_{\hat{x}_1} (t = 1 / κ) Δ_{ \hat{x}_2} (t = 1 / κ) \geq \frac{1}{2} (Δ_{\hat{x}_1} Δ_{\hat{p}_1} + Δ_{\hat{x}_2} Δ_{\hat{p}_2} ) + Δ_{\hat{x}_3} Δ_{\hat{p}_3}$ , where the standard deviations in the right hand are the deviations at $t=0$. This is a generalized version of the well-known Arthurs-Keller inequality $Δ_{\hat{x}_1} (t = 1 / κ) Δ_{ \hat{x}_2} (t = 1 / κ) \geq 1$ arising when all $φ_j (x_j)$ are the minimal uncertainty Gaussian states. If the initial probe state is entangled, it is shown that the generalized Arthurs-Kelly inequality can be violated. We show the violation explicitly by introducing a special example.
△ Less
Submitted 26 March, 2024;
originally announced March 2024.
-
Quantum-inspired classification via efficient simulation of Helstrom measurement
Authors:
Wooseop Hwang,
Daniel K. Park,
Israel F. Araujo,
Carsten Blank
Abstract:
The Helstrom measurement (HM) is known to be the optimal strategy for distinguishing non-orthogonal quantum states with minimum error. Previously, a binary classifier based on classical simulation of the HM has been proposed. It was observed that using multiple copies of the sample data reduced the classification error. Nevertheless, the exponential growth in simulation runtime hindered a comprehe…
▽ More
The Helstrom measurement (HM) is known to be the optimal strategy for distinguishing non-orthogonal quantum states with minimum error. Previously, a binary classifier based on classical simulation of the HM has been proposed. It was observed that using multiple copies of the sample data reduced the classification error. Nevertheless, the exponential growth in simulation runtime hindered a comprehensive investigation of the relationship between the number of copies and classification performance. We present an efficient simulation method for an arbitrary number of copies by utilizing the relationship between HM and state fidelity. Our method reveals that the classification performance does not improve monotonically with the number of data copies. Instead, it needs to be treated as a hyperparameter subject to optimization, achievable only through the method proposed in this work. We present a Quantum-Inspired Machine Learning binary classifier with excellent performance, providing such empirical evidence by benchmarking on eight datasets and comparing it with 13 hyperparameter optimized standard classifiers.
△ Less
Submitted 22 March, 2024;
originally announced March 2024.
-
Neural Quantum Embedding: Pushing the Limits of Quantum Supervised Learning
Authors:
Tak Hur,
Israel F. Araujo,
Daniel K. Park
Abstract:
Quantum embedding is indispensable for applying quantum machine learning techniques to classical data, and has substantial impacts on performance outcomes. In this study, we present Neural Quantum Embedding (NQE), a method that efficiently optimizes quantum embedding by leveraging classical deep learning techniques. NQE enhances the lower bound of the empirical risk, leading to substantial improve…
▽ More
Quantum embedding is indispensable for applying quantum machine learning techniques to classical data, and has substantial impacts on performance outcomes. In this study, we present Neural Quantum Embedding (NQE), a method that efficiently optimizes quantum embedding by leveraging classical deep learning techniques. NQE enhances the lower bound of the empirical risk, leading to substantial improvements in classification performance. Moreover, NQE improves robustness against noise. To validate the effectiveness of NQE, we conduct experiments on IBM quantum devices for image data classification, resulting in a remarkable accuracy enhancement from 0.52 to 0.96. Numerical analysis of the local effective dimension highlights that NQE improves the trainability and generalization performance of quantum neural networks. Furthermore, NQE achieves improved generalization in the quantum kernel method, as evidenced by a reduction in the upper bound of the expected risk.
△ Less
Submitted 19 November, 2023;
originally announced November 2023.
-
Quantum support vector data description for anomaly detection
Authors:
Hyeondo Oh,
Daniel K. Park
Abstract:
Anomaly detection is a critical problem in data analysis and pattern recognition, finding applications in various domains. We introduce quantum support vector data description (QSVDD), an unsupervised learning algorithm designed for anomaly detection. QSVDD utilizes a shallow-depth quantum circuit to learn a minimum-volume hypersphere that tightly encloses normal data, tailored for the constraints…
▽ More
Anomaly detection is a critical problem in data analysis and pattern recognition, finding applications in various domains. We introduce quantum support vector data description (QSVDD), an unsupervised learning algorithm designed for anomaly detection. QSVDD utilizes a shallow-depth quantum circuit to learn a minimum-volume hypersphere that tightly encloses normal data, tailored for the constraints of noisy intermediate-scale quantum (NISQ) computing. Simulation results on the MNIST and Fashion MNIST image datasets demonstrate that QSVDD outperforms both quantum autoencoder and deep learning-based approaches under similar training conditions. Notably, QSVDD offers the advantage of training an extremely small number of model parameters, which grows logarithmically with the number of input qubits. This enables efficient learning with a simple training landscape, presenting a compact quantum machine learning model with strong performance for anomaly detection.
△ Less
Submitted 10 October, 2023;
originally announced October 2023.
-
Asymmetric Quantum Illumination with three-mode Gaussian State
Authors:
Mi-Ra Hwang,
DaeKil Park
Abstract:
Quantum illumination with asymmetric strategy is examined by making use of the three-mode maximally entangled Gaussian state, which involves one signal and two idler beams. It is shown that this scenario gives less-error probability compared to that with the two-mode squeezed vacuum state when $N_S$, average photon number per signal, is less than $0.46$.
Quantum illumination with asymmetric strategy is examined by making use of the three-mode maximally entangled Gaussian state, which involves one signal and two idler beams. It is shown that this scenario gives less-error probability compared to that with the two-mode squeezed vacuum state when $N_S$, average photon number per signal, is less than $0.46$.
△ Less
Submitted 15 September, 2023; v1 submitted 7 September, 2023;
originally announced September 2023.
-
Scalable quantum measurement error mitigation via conditional independence and transfer learning
Authors:
ChangWon Lee,
Daniel K. Park
Abstract:
Mitigating measurement errors in quantum systems without relying on quantum error correction is of critical importance for the practical development of quantum technology. Deep learning-based quantum measurement error mitigation has exhibited advantages over the linear inversion method due to its capability to correct non-linear noise. However, scalability remains a challenge for both methods. In…
▽ More
Mitigating measurement errors in quantum systems without relying on quantum error correction is of critical importance for the practical development of quantum technology. Deep learning-based quantum measurement error mitigation has exhibited advantages over the linear inversion method due to its capability to correct non-linear noise. However, scalability remains a challenge for both methods. In this study, we propose a scalable quantum measurement error mitigation method that leverages the conditional independence of distant qubits and incorporates transfer learning techniques. By leveraging the conditional independence assumption, we achieve an exponential reduction in the size of neural networks used for error mitigation. This enhancement also offers the benefit of reducing the number of training data needed for the machine learning model to successfully converge. Additionally, incorporating transfer learning provides a constant speedup. We validate the effectiveness of our approach through experiments conducted on IBM quantum devices with 7 and 13 qubits, demonstrating excellent error mitigation performance and highlighting the efficiency of our method.
△ Less
Submitted 1 August, 2023;
originally announced August 2023.
-
Euclidean time method in Generalized Eigenvalue Equation
Authors:
Mi-Ra Hwang,
Eylee Jung,
Museong Kim,
DaeKil Park
Abstract:
We develop the Euclidean time method of the variational quantum eigensolver for solving the generalized eigenvalue equation $A \ket{φ_n} = λ_n B \ket{φ_n}$, where $A$ and $B$ are hermitian operators, and $\ket{φ_n}$ and $λ_n$ are called the eigenvector and the corresponding eigenvalue of this equation respectively. For the purpose we modify the usual Euclidean time formalism, which was developed f…
▽ More
We develop the Euclidean time method of the variational quantum eigensolver for solving the generalized eigenvalue equation $A \ket{φ_n} = λ_n B \ket{φ_n}$, where $A$ and $B$ are hermitian operators, and $\ket{φ_n}$ and $λ_n$ are called the eigenvector and the corresponding eigenvalue of this equation respectively. For the purpose we modify the usual Euclidean time formalism, which was developed for solving the time-independent Schrödinger equation. We apply our formalism to three numerical examples for test. It is shown that our formalism works very well in all numerical examples. We also apply our formalism to the hydrogen atom and compute the electric polarizability. It turns out that our result is slightly less than that of the perturbation method.
△ Less
Submitted 15 January, 2024; v1 submitted 27 July, 2023;
originally announced July 2023.
-
QAOA Performance in Noisy Devices: The Effect of Classical Optimizers and Ansatz Depth
Authors:
Aidan Pellow-Jarman,
Shane McFarthing,
Ilya Sinayskiy,
Daniel K. Park,
Anban Pillay,
Francesco Petruccione
Abstract:
The Quantum Approximate Optimization Algorithm (QAOA) is a variational quantum algorithm for Near-term Intermediate-Scale Quantum computers (NISQ) providing approximate solutions for combinatorial optimiz\-ation problems. The QAOA utilizes a quantum-classical loop, consisting of a quantum ansatz and a classical optimizer, to minimize some cost function, computed on the quantum device. This paper p…
▽ More
The Quantum Approximate Optimization Algorithm (QAOA) is a variational quantum algorithm for Near-term Intermediate-Scale Quantum computers (NISQ) providing approximate solutions for combinatorial optimiz\-ation problems. The QAOA utilizes a quantum-classical loop, consisting of a quantum ansatz and a classical optimizer, to minimize some cost function, computed on the quantum device. This paper presents an investigation into the impact of realistic noise on the classical optimizer and the determination of optimal circuit depth for the Quantum Approximate Optimization Algorithm (QAOA) in the presence of noise. We find that, while there is no significant difference in the performance of classical optimizers in a state vector simulation, the Adam and AMSGrad optimizers perform best in the presence of shot noise. Under the conditions of real noise, the SPSA optimizer, along with ADAM and AMSGrad, emerge as the top performers. The study also reveals that the quality of solutions to some 5 qubit minimum vertex cover problems increases for up to around six layers in the QAOA circuit, after which it begins to decline. This analysis shows that increasing the number of layers in the QAOA in an attempt to increase accuracy may not work well in a noisy device.
△ Less
Submitted 11 July, 2024; v1 submitted 19 July, 2023;
originally announced July 2023.
-
Variational quantum state discriminator for supervised machine learning
Authors:
Dongkeun Lee,
Kyunghyun Baek,
Joonsuk Huh,
Daniel K. Park
Abstract:
Quantum state discrimination (QSD) is a fundamental task in quantum information processing with numerous applications. We present a variational quantum algorithm that performs the minimum-error QSD, called the variational quantum state discriminator (VQSD). The VQSD uses a parameterized quantum circuit that is trained by minimizing a cost function derived from the QSD, and finds the optimal positi…
▽ More
Quantum state discrimination (QSD) is a fundamental task in quantum information processing with numerous applications. We present a variational quantum algorithm that performs the minimum-error QSD, called the variational quantum state discriminator (VQSD). The VQSD uses a parameterized quantum circuit that is trained by minimizing a cost function derived from the QSD, and finds the optimal positive-operator valued measure (POVM) for distinguishing target quantum states. The VQSD is capable of discriminating even unknown states, eliminating the need for expensive quantum state tomography. Our numerical simulations and comparisons with semidefinite programming demonstrate the effectiveness of the VQSD in finding optimal POVMs for minimum-error QSD of both pure and mixed states. In addition, the VQSD can be utilized as a supervised machine learning algorithm for multi-class classification. The area under the receiver operating characteristic curve obtained in numerical simulations with the Iris flower dataset ranges from 0.97 to 1 with an average of 0.985, demonstrating excellent performance of the VQSD classifier.
△ Less
Submitted 6 March, 2023;
originally announced March 2023.
-
Average Rényi Entropy of a Subsystem in Random Pure State
Authors:
MuSeong Kim,
Mi-Ra Hwang,
Eylee Jung,
DaeKil Park
Abstract:
In this paper we examine the average Rényi entropy $S_α$ of a subsystem $A$ when the whole composite system $AB$ is a random pure state. We assume that the Hilbert space dimensions of $A$ and $AB$ are $m$ and $m n$ respectively. First, we compute the average Rényi entropy analytically for $m = α= 2$. We compare this analytical result with the approximate average Rényi entropy, which is shown to be…
▽ More
In this paper we examine the average Rényi entropy $S_α$ of a subsystem $A$ when the whole composite system $AB$ is a random pure state. We assume that the Hilbert space dimensions of $A$ and $AB$ are $m$ and $m n$ respectively. First, we compute the average Rényi entropy analytically for $m = α= 2$. We compare this analytical result with the approximate average Rényi entropy, which is shown to be very close. For general case we compute the average of the approximate Rényi entropy $\widetilde{S}_α (m,n)$ analytically. When $1 \ll n$, $\widetilde{S}_α (m,n)$ reduces to $\ln m - \fracα{2 n} (m - m^{-1})$, which is in agreement with the asymptotic expression of the average von Neumann entropy. Based on the analytic result of $\widetilde{S}_α (m,n)$ we plot the $\ln m$-dependence of the quantum information derived from $\widetilde{S}_α (m,n)$. It is remarkable to note that the nearly vanishing region of the information becomes shorten with increasing $α$, and eventually disappears in the limit of $α\rightarrow \infty$. The physical implication of the result is briefly discussed.
△ Less
Submitted 16 January, 2024; v1 submitted 22 January, 2023;
originally announced January 2023.
-
Scrambling and Quantum Teleportation
Authors:
MuSeong Kim,
Mi-Ra Hwang,
Eylee Jung,
DaeKil Park
Abstract:
Scrambling is a concept introduced from information loss problem arising in black hole. In this paper we discuss the effect of scrambling from a perspective of pure quantum information theory. We introduce $7$-qubit quantum circuit for a quantum teleportation. It is shown that the teleportation can be perfect if a maximal scrambling unitary is used. From this fact we conjecture that ``the quantity…
▽ More
Scrambling is a concept introduced from information loss problem arising in black hole. In this paper we discuss the effect of scrambling from a perspective of pure quantum information theory. We introduce $7$-qubit quantum circuit for a quantum teleportation. It is shown that the teleportation can be perfect if a maximal scrambling unitary is used. From this fact we conjecture that ``the quantity of scrambling is proportional to the fidelity of teleportation''. In order to confirm the conjecture we introduce $θ$-dependent partially scrambling unitary, which reduces to no scrambling and maximal scrambling at $θ= 0$ and $θ= π/ 2$, respectively. Then, we compute the average fidelity analytically, and numerically by making use of qiskit (version $0.36.2$) and $7$-qibit real quantum computer ibm$\_$oslo. Finally, we conclude that our conjecture can be true or false depending on the choice of qubits for Bell measurement.
△ Less
Submitted 18 November, 2022;
originally announced November 2022.
-
Hierarchical quantum circuit representations for neural architecture search
Authors:
Matt Lourens,
Ilya Sinayskiy,
Daniel K. Park,
Carsten Blank,
Francesco Petruccione
Abstract:
Machine learning with hierarchical quantum circuits, usually referred to as Quantum Convolutional Neural Networks (QCNNs), is a promising prospect for near-term quantum computing. The QCNN is a circuit model inspired by the architecture of Convolutional Neural Networks (CNNs). CNNs are successful because they do not need manual feature design and can learn high-level features from raw data. Neural…
▽ More
Machine learning with hierarchical quantum circuits, usually referred to as Quantum Convolutional Neural Networks (QCNNs), is a promising prospect for near-term quantum computing. The QCNN is a circuit model inspired by the architecture of Convolutional Neural Networks (CNNs). CNNs are successful because they do not need manual feature design and can learn high-level features from raw data. Neural Architecture Search (NAS) builds on this success by learning network architecture and achieves state-of-the-art performance. However, applying NAS to QCNNs presents unique challenges due to the lack of a well-defined search space. In this work, we propose a novel framework for representing QCNN architectures using techniques from NAS, which enables search space design and architecture search. Using this framework, we generate a family of popular QCNNs, those resembling reverse binary trees. We then evaluate this family of models on a music genre classification dataset, GTZAN, to justify the importance of circuit architecture. Furthermore, we employ a genetic algorithm to perform Quantum Phase Recognition (QPR) as an example of architecture search with our representation. This work provides a way to improve model performance without increasing complexity and to jump around the cost landscape to avoid barren plateaus. Finally, we implement the framework as an open-source Python package to enable dynamic QCNN creation and facilitate QCNN search space design for NAS.
△ Less
Submitted 7 May, 2023; v1 submitted 26 October, 2022;
originally announced October 2022.
-
Variational quantum one-class classifier
Authors:
Gunhee Park,
Joonsuk Huh,
Daniel K. Park
Abstract:
One-class classification is a fundamental problem in pattern recognition with a wide range of applications. This work presents a semi-supervised quantum machine learning algorithm for such a problem, which we call a variational quantum one-class classifier (VQOCC). The algorithm is suitable for noisy intermediate-scale quantum computing because the VQOCC trains a fully-parameterized quantum autoen…
▽ More
One-class classification is a fundamental problem in pattern recognition with a wide range of applications. This work presents a semi-supervised quantum machine learning algorithm for such a problem, which we call a variational quantum one-class classifier (VQOCC). The algorithm is suitable for noisy intermediate-scale quantum computing because the VQOCC trains a fully-parameterized quantum autoencoder with a normal dataset and does not require decoding. The performance of the VQOCC is compared with that of the one-class support vector machine (OC-SVM), the kernel principal component analysis (PCA), and the deep convolutional autoencoder (DCAE) using handwritten digit and Fashion-MNIST datasets. The numerical experiment examined various structures of VQOCC by varying data encoding, the number of parameterized quantum circuit layers, and the size of the latent feature space. The benchmark shows that the classification performance of VQOCC is comparable to that of OC-SVM and PCA, although the number of model parameters grows only logarithmically with the data size. The quantum algorithm outperformed DCAE in most cases under similar training conditions. Therefore, our algorithm constitutes an extremely compact and effective machine learning model for one-class classification.
△ Less
Submitted 6 October, 2022;
originally announced October 2022.
-
Classical-to-quantum convolutional neural network transfer learning
Authors:
Juhyeon Kim,
Joonsuk Huh,
Daniel K. Park
Abstract:
Machine learning using quantum convolutional neural networks (QCNNs) has demonstrated success in both quantum and classical data classification. In previous studies, QCNNs attained a higher classification accuracy than their classical counterparts under the same training conditions in the few-parameter regime. However, the general performance of large-scale quantum models is difficult to examine b…
▽ More
Machine learning using quantum convolutional neural networks (QCNNs) has demonstrated success in both quantum and classical data classification. In previous studies, QCNNs attained a higher classification accuracy than their classical counterparts under the same training conditions in the few-parameter regime. However, the general performance of large-scale quantum models is difficult to examine because of the limited size of quantum circuits, which can be reliably implemented in the near future. We propose transfer learning as an effective strategy for utilizing small QCNNs in the noisy intermediate-scale quantum era to the full extent. In the classical-to-quantum transfer learning framework, a QCNN can solve complex classification problems without requiring a large-scale quantum circuit by utilizing a pre-trained classical convolutional neural network (CNN). We perform numerical simulations of QCNN models with various sets of quantum convolution and pooling operations for MNIST data classification under transfer learning, in which a classical CNN is trained with Fashion-MNIST data. The results show that transfer learning from classical to quantum CNN performs considerably better than purely classical transfer learning models under similar training conditions.
△ Less
Submitted 28 September, 2023; v1 submitted 31 August, 2022;
originally announced August 2022.
-
Variational Quantum Approximate Support Vector Machine with Inference Transfer
Authors:
Siheon Park,
Daniel K. Park,
June-Koo Kevin Rhee
Abstract:
A kernel-based quantum classifier is the most practical and influential quantum machine learning technique for the hyper-linear classification of complex data. We propose a Variational Quantum Approximate Support Vector Machine (VQASVM) algorithm that demonstrates empirical sub-quadratic run-time complexity with quantum operations feasible even in NISQ computers. We experimented our algorithm with…
▽ More
A kernel-based quantum classifier is the most practical and influential quantum machine learning technique for the hyper-linear classification of complex data. We propose a Variational Quantum Approximate Support Vector Machine (VQASVM) algorithm that demonstrates empirical sub-quadratic run-time complexity with quantum operations feasible even in NISQ computers. We experimented our algorithm with toy example dataset on cloud-based NISQ machines as a proof of concept. We also numerically investigated its performance on the standard Iris flower and MNIST datasets to confirm the practicality and scalability.
△ Less
Submitted 28 February, 2023; v1 submitted 29 June, 2022;
originally announced June 2022.
-
Linear-depth quantum circuits for multiqubit controlled gates
Authors:
Adenilton J. da Silva,
Daniel K. Park
Abstract:
Quantum circuit depth minimization is critical for practical applications of circuit-based quantum computation. In this work, we present a systematic procedure to decompose multiqubit controlled unitary gates, which is essential in many quantum algorithms, to controlled-NOT and single-qubit gates with which the quantum circuit depth only increases linearly with the number of control qubits. Our al…
▽ More
Quantum circuit depth minimization is critical for practical applications of circuit-based quantum computation. In this work, we present a systematic procedure to decompose multiqubit controlled unitary gates, which is essential in many quantum algorithms, to controlled-NOT and single-qubit gates with which the quantum circuit depth only increases linearly with the number of control qubits. Our algorithm does not require any ancillary qubits and achieves a quadratic reduction of the circuit depth against known methods. We show the advantage of our algorithm with proof-of-principle experiments on the IBM quantum cloud platform.
△ Less
Submitted 4 October, 2022; v1 submitted 22 March, 2022;
originally announced March 2022.
-
Tripartite entanglement and matrix inversion quantum algorithm
Authors:
Mi-Ra Hwang,
MuSeong Kim,
Eylee Jung,
Chang-Yong Woo,
DaeKil Park
Abstract:
The role of entanglement is discussed in the Harrow-Hassidim-Lloyd (HHL) algorithm. We compute all tripartite entanglement at every steps of the HHL algorithm. The tripartite entanglement is generated in the first quantum phase estimation (QPE) step. However, it turns out that amount of the generated entanglement is not maximal except very rare cases. In the second rotation step some tripartite en…
▽ More
The role of entanglement is discussed in the Harrow-Hassidim-Lloyd (HHL) algorithm. We compute all tripartite entanglement at every steps of the HHL algorithm. The tripartite entanglement is generated in the first quantum phase estimation (QPE) step. However, it turns out that amount of the generated entanglement is not maximal except very rare cases. In the second rotation step some tripartite entanglement is annihilated. Thus, the net tripartite entanglement is diminished. At the final inverse-QPE step the matrix inversion task is completed at the price of complete annihilation of the entanglement. An implication of this result is discussed.
△ Less
Submitted 21 March, 2022;
originally announced March 2022.
-
Quantum Entanglement with Generalized Uncertainty Principle
Authors:
DaeKil Park
Abstract:
We explore how the quantum entanglement is modified in the generalized uncertainty principle (GUP)-corrected quantum mechanics by introducing the coupled harmonic oscillator system. Constructing the ground state $ρ_0$ and its reduced substate $ρ_A = \mbox{Tr}_B ρ_0$, we compute two entanglement measures of $ρ_0$, i.e. ${\cal E}_{EoF} (ρ_0) = S_{von} (ρ_A)$ and ${\cal E}_γ (ρ_0) = S_γ (ρ_A)$, where…
▽ More
We explore how the quantum entanglement is modified in the generalized uncertainty principle (GUP)-corrected quantum mechanics by introducing the coupled harmonic oscillator system. Constructing the ground state $ρ_0$ and its reduced substate $ρ_A = \mbox{Tr}_B ρ_0$, we compute two entanglement measures of $ρ_0$, i.e. ${\cal E}_{EoF} (ρ_0) = S_{von} (ρ_A)$ and ${\cal E}_γ (ρ_0) = S_γ (ρ_A)$, where $S_{von}$ and $S_γ$ are the von Neumann and Rényi entropies, up to the first order of the GUP parameter $α$. It is shown that ${\cal E}_γ (ρ_0)$ increases with increasing $α$ when $γ= 2, 3, \cdots$. The remarkable fact is that ${\cal E}_{EoF} (ρ_0)$ does not have first-order of $α$. Based on there results we conjecture that ${\cal E}_γ (ρ_0)$ increases or decreases with increasing $α$ when $γ> 1$ or $γ< 1$ respectively for nonnegative real $γ$.
△ Less
Submitted 12 March, 2022;
originally announced March 2022.
-
Compact quantum kernel-based binary classifier
Authors:
Carsten Blank,
Adenilton J. da Silva,
Lucas P. de Albuquerque,
Francesco Petruccione,
Daniel K. Park
Abstract:
Quantum computing opens exciting opportunities for kernel-based machine learning methods, which have broad applications in data analysis. Recent works show that quantum computers can efficiently construct a model of a classifier by engineering the quantum interference effect to carry out the kernel evaluation in parallel. For practical applications of these quantum machine learning methods, an imp…
▽ More
Quantum computing opens exciting opportunities for kernel-based machine learning methods, which have broad applications in data analysis. Recent works show that quantum computers can efficiently construct a model of a classifier by engineering the quantum interference effect to carry out the kernel evaluation in parallel. For practical applications of these quantum machine learning methods, an important issue is to minimize the size of quantum circuits. We present the simplest quantum circuit for constructing a kernel-based binary classifier. This is achieved by generalizing the interference circuit to encode data labels in the relative phases of the quantum state and by introducing compact amplitude encoding, which encodes two training data vectors into one quantum register. When compared to the simplest known quantum binary classifier, the number of qubits is reduced by two and the number of steps is reduced linearly with respect to the number of training data. The two-qubit measurement with post-selection required in the previous method is simplified to single-qubit measurement. Furthermore, the final quantum state has a smaller amount of entanglement than that of the previous method, which advocates the cost-effectiveness of our method. Our design also provides a straightforward way to handle an imbalanced data set, which is often encountered in many machine learning problems.
△ Less
Submitted 15 July, 2022; v1 submitted 4 February, 2022;
originally announced February 2022.
-
Quantum readout error mitigation via deep learning
Authors:
Jihye Kim,
Byungdu Oh,
Yonuk Chong,
Euyheon Hwang,
Daniel K. Park
Abstract:
Quantum computing devices are inevitably subject to errors. To leverage quantum technologies for computational benefits in practical applications, quantum algorithms and protocols must be implemented reliably under noise and imperfections. Since noise and imperfections limit the size of quantum circuits that can be realized on a quantum device, develo** quantum error mitigation techniques that d…
▽ More
Quantum computing devices are inevitably subject to errors. To leverage quantum technologies for computational benefits in practical applications, quantum algorithms and protocols must be implemented reliably under noise and imperfections. Since noise and imperfections limit the size of quantum circuits that can be realized on a quantum device, develo** quantum error mitigation techniques that do not require extra qubits and gates is of critical importance. In this work, we present a deep learning-based protocol for reducing readout errors on quantum hardware. Our technique is based on training an artificial neural network with the measurement results obtained from experiments with simple quantum circuits consisting of singe-qubit gates only. With the neural network and deep learning, non-linear noise can be corrected, which is not possible with the existing linear inversion methods. The advantage of our method against the existing methods is demonstrated through quantum readout error mitigation experiments performed on IBM five-qubit quantum devices.
△ Less
Submitted 7 December, 2021;
originally announced December 2021.
-
Is entanglement a unique resource in quantum illumination?
Authors:
MuSeong Kim,
Mi-Ra Hwang,
Eylee Jung,
DaeKil Park
Abstract:
It is well-known that quantum illumination with a two-mode squeezed vacuum state as an initial entangled bipartite state achieves $6$ dB quantum advantage in the error probability compared to classical coherent-state illumination. Is entanglement the only resource responsible for the quantum advantage? We explore this question by making use of squeezing operations. Finally, we conclude that the an…
▽ More
It is well-known that quantum illumination with a two-mode squeezed vacuum state as an initial entangled bipartite state achieves $6$ dB quantum advantage in the error probability compared to classical coherent-state illumination. Is entanglement the only resource responsible for the quantum advantage? We explore this question by making use of squeezing operations. Finally, we conclude that the answer to the question is negative.
△ Less
Submitted 8 December, 2021; v1 submitted 17 November, 2021;
originally announced November 2021.
-
Configurable sublinear circuits for quantum state preparation
Authors:
Israel F. Araujo,
Daniel K. Park,
Teresa B. Ludermir,
Wilson R. Oliveira,
Francesco Petruccione,
Adenilton J. da Silva
Abstract:
The theory of quantum algorithms promises unprecedented benefits of harnessing the laws of quantum mechanics for solving certain computational problems. A persistent obstacle to using such algorithms for solving a wide range of real-world problems is the cost of loading classical data to a quantum state. Several quantum circuit-based methods have been proposed for encoding classical data as probab…
▽ More
The theory of quantum algorithms promises unprecedented benefits of harnessing the laws of quantum mechanics for solving certain computational problems. A persistent obstacle to using such algorithms for solving a wide range of real-world problems is the cost of loading classical data to a quantum state. Several quantum circuit-based methods have been proposed for encoding classical data as probability amplitudes of a quantum state. However, they require either quantum circuit depth or width to grow linearly with the data size, even though the other dimension of the quantum circuit grows logarithmically. In this paper, we present a configurable bidirectional procedure that addresses this problem by tailoring the resource trade-off between quantum circuit width and depth. In particular, we show a configuration that encodes an $N$-dimensional state by a quantum circuit with $O(\sqrt{N})$ width and depth and entangled information in ancillary qubits. We show a proof-of-principle on five quantum computers and compare the results.
△ Less
Submitted 2 March, 2022; v1 submitted 23 August, 2021;
originally announced August 2021.
-
Quantum convolutional neural network for classical data classification
Authors:
Tak Hur,
Leeseok Kim,
Daniel K. Park
Abstract:
With the rapid advance of quantum machine learning, several proposals for the quantum-analogue of convolutional neural network (CNN) have emerged. In this work, we benchmark fully parameterized quantum convolutional neural networks (QCNNs) for classical data classification. In particular, we propose a quantum neural network model inspired by CNN that only uses two-qubit interactions throughout the…
▽ More
With the rapid advance of quantum machine learning, several proposals for the quantum-analogue of convolutional neural network (CNN) have emerged. In this work, we benchmark fully parameterized quantum convolutional neural networks (QCNNs) for classical data classification. In particular, we propose a quantum neural network model inspired by CNN that only uses two-qubit interactions throughout the entire algorithm. We investigate the performance of various QCNN models differentiated by structures of parameterized quantum circuits, quantum data encoding methods, classical data pre-processing methods, cost functions and optimizers on MNIST and Fashion MNIST datasets. In most instances, QCNN achieved excellent classification accuracy despite having a small number of free parameters. The QCNN models performed noticeably better than CNN models under the similar training conditions. Since the QCNN algorithm presented in this work utilizes fully parameterized and shallow-depth quantum circuits, it is suitable for Noisy Intermediate-Scale Quantum (NISQ) devices.
△ Less
Submitted 11 February, 2022; v1 submitted 2 August, 2021;
originally announced August 2021.
-
Quantum Illumination with three-mode Gaussian State
Authors:
Eylee Jung,
DaeKil Park
Abstract:
The quantum illumination is examined by making use of the three-mode maximally entangled Gaussian state, which involves one signal and two idler beams. It is shown that the quantum Bhattacharyya bound between $ρ$ (state for target absence) and $σ$ (state for target presence) is less than the previous result derived by two-mode Gaussian state when $N_S$, average photon number per signal, is less th…
▽ More
The quantum illumination is examined by making use of the three-mode maximally entangled Gaussian state, which involves one signal and two idler beams. It is shown that the quantum Bhattacharyya bound between $ρ$ (state for target absence) and $σ$ (state for target presence) is less than the previous result derived by two-mode Gaussian state when $N_S$, average photon number per signal, is less than $0.295$. This indicates that the quantum illumination with three-mode Gaussian state gives less error probability compared to that with two-mode Gaussian state when $N_S < 0.295$.
△ Less
Submitted 12 March, 2022; v1 submitted 12 July, 2021;
originally announced July 2021.
-
Robust quantum classifier with minimal overhead
Authors:
Daniel K. Park,
Carsten Blank,
Francesco Petruccione
Abstract:
To witness quantum advantages in practical settings, substantial efforts are required not only at the hardware level but also on theoretical research to reduce the computational cost of a given protocol. Quantum computation has the potential to significantly enhance existing classical machine learning methods, and several quantum algorithms for binary classification based on the kernel method have…
▽ More
To witness quantum advantages in practical settings, substantial efforts are required not only at the hardware level but also on theoretical research to reduce the computational cost of a given protocol. Quantum computation has the potential to significantly enhance existing classical machine learning methods, and several quantum algorithms for binary classification based on the kernel method have been proposed. These algorithms rely on estimating an expectation value, which in turn requires an expensive quantum data encoding procedure to be repeated many times. In this work, we calculate explicitly the number of repetition necessary for acquiring a fixed success probability and show that the Hadamard-test and the swap-test circuits achieve the optimal variance in terms of the quantum circuit parameters. The variance, and hence the number of repetition, can be further reduced only via optimization over data-related parameters. We also show that the kernel-based binary classification can be performed with a single-qubit measurement regardless of the number and the dimension of the data. Finally, we show that for a number of relevant noise models the classification can be performed reliably without quantum error correction. Our findings are useful for designing quantum classification experiments under limited resources, which is the common challenge in the noisy intermediate-scale quantum era.
△ Less
Submitted 16 April, 2021;
originally announced April 2021.
-
Quantum State Discrimination for Supervised Classification
Authors:
Roberto Giuntini,
Hector Freytes,
Daniel K. Park,
Carsten Blank,
Federico Holik,
Keng Loon Chow,
Giuseppe Sergioli
Abstract:
In this paper we investigate the connection between quantum information theory and machine learning. In particular, we show how quantum state discrimination can represent a useful tool to address the standard classification problem in machine learning. Previous studies have shown that the optimal quantum measurement theory developed in the context of quantum information theory and quantum communic…
▽ More
In this paper we investigate the connection between quantum information theory and machine learning. In particular, we show how quantum state discrimination can represent a useful tool to address the standard classification problem in machine learning. Previous studies have shown that the optimal quantum measurement theory developed in the context of quantum information theory and quantum communication can inspire a new binary classification algorithm that can achieve higher inference accuracy for various datasets. Here we propose a model for arbitrary multiclass classification inspired by quantum state discrimination, which is enabled by encoding the data in the space of linear operators on a Hilbert space. While our algorithm is quantum-inspired, it can be implemented on classical hardware, thereby permitting immediate applications.
△ Less
Submitted 2 April, 2021;
originally announced April 2021.
-
Aharonov-Bohm-Like Scattering in the Generalized Uncertainty Principle-corrected Quantum Mechanics
Authors:
DaeKil Park
Abstract:
We discuss classical electrodynamics and the Aharonov-Bohm effect in the presence of the minimal length. In the former we derive the classical equation of motion and the corresponding Lagrangian. In the latter we adopt the generalized uncertainty principle (GUP) and compute the scattering cross section up to the first-order of the GUP parameter $β$. Even though the minimal length exists, the cross…
▽ More
We discuss classical electrodynamics and the Aharonov-Bohm effect in the presence of the minimal length. In the former we derive the classical equation of motion and the corresponding Lagrangian. In the latter we adopt the generalized uncertainty principle (GUP) and compute the scattering cross section up to the first-order of the GUP parameter $β$. Even though the minimal length exists, the cross section is invariant under the simultaneous change $φ\rightarrow -φ$, $α' \rightarrow -α'$, where $φ$ and $α'$ are azimuthal angle and magnetic flux parameter. However, unlike the usual Aharonv-Bohm scattering the cross section exhibits discontinuous behavior at every integer $α'$. The symmetries, which the cross section has in the absence of GUP, are shown to be explicitly broken at the level of ${\cal O} (β)$.
△ Less
Submitted 8 April, 2021; v1 submitted 21 January, 2021;
originally announced January 2021.
-
Circuit-based quantum random access memory for classical data with continuous amplitudes
Authors:
Tiago M. L. de Veras,
Ismael C. S. de Araujo,
Daniel K. Park,
Adenilton J. da Silva
Abstract:
Loading data in a quantum device is required in several quantum computing applications. Without an efficient loading procedure, the cost to initialize the algorithms can dominate the overall computational cost. A circuit-based quantum random access memory named FF-QRAM can load M n-bit patterns with computational cost O(CMn) to load continuous data where C depends on the data distribution. In this…
▽ More
Loading data in a quantum device is required in several quantum computing applications. Without an efficient loading procedure, the cost to initialize the algorithms can dominate the overall computational cost. A circuit-based quantum random access memory named FF-QRAM can load M n-bit patterns with computational cost O(CMn) to load continuous data where C depends on the data distribution. In this work, we propose a strategy to load continuous data without post-selection with computational cost O(Mn). The proposed method is based on the probabilistic quantum memory, a strategy to load binary data in quantum devices, and the FF-QRAM using standard quantum gates, and is suitable for noisy intermediate-scale quantum computers.
△ Less
Submitted 16 November, 2020;
originally announced November 2020.
-
Quantum-enhanced analysis of discrete stochastic processes
Authors:
Carsten Blank,
Daniel K. Park,
Francesco Petruccione
Abstract:
Discrete stochastic processes (DSP) are instrumental for modelling the dynamics of probabilistic systems and have a wide spectrum of applications in science and engineering. DSPs are usually analyzed via Monte Carlo methods since the number of realizations increases exponentially with the number of time steps, and importance sampling is often required to reduce the variance. We propose a quantum a…
▽ More
Discrete stochastic processes (DSP) are instrumental for modelling the dynamics of probabilistic systems and have a wide spectrum of applications in science and engineering. DSPs are usually analyzed via Monte Carlo methods since the number of realizations increases exponentially with the number of time steps, and importance sampling is often required to reduce the variance. We propose a quantum algorithm for calculating the characteristic function of a DSP, which completely defines its probability distribution, using the number of quantum circuit elements that grows only linearly with the number of time steps. The quantum algorithm takes all stochastic trajectories into account and hence eliminates the need of importance sampling. The algorithm can be further furnished with the quantum amplitude estimation algorithm to provide quadratic speed-up in sampling. Both of these strategies improve variance beyond classical capabilities. The quantum method can be combined with Fourier approximation to estimate an expectation value of any integrable function of the random variable. Applications in finance and correlated random walks are presented to exemplify the usefulness of our results. Proof-of-principle experiments are performed using the IBM quantum cloud platform.
△ Less
Submitted 14 August, 2020;
originally announced August 2020.
-
A divide-and-conquer algorithm for quantum state preparation
Authors:
Israel F. Araujo,
Daniel K. Park,
Francesco Petruccione,
Adenilton J. da Silva
Abstract:
Advantages in several fields of research and industry are expected with the rise of quantum computers. However, the computational cost to load classical data in quantum computers can impose restrictions on possible quantum speedups. Known algorithms to create arbitrary quantum states require quantum circuits with depth O(N) to load an N-dimensional vector. Here, we show that it is possible to load…
▽ More
Advantages in several fields of research and industry are expected with the rise of quantum computers. However, the computational cost to load classical data in quantum computers can impose restrictions on possible quantum speedups. Known algorithms to create arbitrary quantum states require quantum circuits with depth O(N) to load an N-dimensional vector. Here, we show that it is possible to load an N-dimensional vector with a quantum circuit with polylogarithmic depth and entangled information in ancillary qubits. Results show that we can efficiently load data in quantum devices using a divide-and-conquer strategy to exchange computational time for space. We demonstrate a proof of concept on a real quantum device and present two applications for quantum machine learning. We expect that this new loading strategy allows the quantum speedup of tasks that require to load a significant volume of information to quantum devices.
△ Less
Submitted 9 September, 2021; v1 submitted 4 August, 2020;
originally announced August 2020.
-
Rényi and von Neumann entropies of thermal state in Generalized Uncertainty Principle-corrected harmonic oscillator
Authors:
MuSeong Kim,
Mi-Ra Hwang,
Eylee Jung,
DaeKil Park
Abstract:
The Rényi and von Neumann entropies of the thermal state in the generalized uncertainty principle (GUP)-corrected single harmonic oscillator system are explicitly computed within the first order of the GUP parameter $α$. While the von Neumann entropy with $α= 0$ exhibits a monotonically increasing behavior in external temperature, the nonzero GUP parameter makes the decreasing behavior of the von…
▽ More
The Rényi and von Neumann entropies of the thermal state in the generalized uncertainty principle (GUP)-corrected single harmonic oscillator system are explicitly computed within the first order of the GUP parameter $α$. While the von Neumann entropy with $α= 0$ exhibits a monotonically increasing behavior in external temperature, the nonzero GUP parameter makes the decreasing behavior of the von Neumann entropy at the large temperature region. As a result, the von Neumann entropy is maximized at the finite temperature if $α\neq 0$. The Rényi entropy $S_γ$ with nonzero $α$ also exhibits similar behavior at the large temperature region. In this region the Rényi entropy exhibit decreasing behavior with increasing the temperature. The decreasing rate becomes larger when the order of the Rényi entropy $γ$ is smaller.
△ Less
Submitted 10 November, 2021; v1 submitted 4 June, 2020;
originally announced June 2020.
-
The theory of the quantum kernel-based binary classifier
Authors:
Daniel K. Park,
Carsten Blank,
Francesco Petruccione
Abstract:
Binary classification is a fundamental problem in machine learning. Recent development of quantum similarity-based binary classifiers and kernel method that exploit quantum interference and feature quantum Hilbert space opened up tremendous opportunities for quantum-enhanced machine learning. To lay the fundamental ground for its further advancement, this work extends the general theory of quantum…
▽ More
Binary classification is a fundamental problem in machine learning. Recent development of quantum similarity-based binary classifiers and kernel method that exploit quantum interference and feature quantum Hilbert space opened up tremendous opportunities for quantum-enhanced machine learning. To lay the fundamental ground for its further advancement, this work extends the general theory of quantum kernel-based classifiers. Existing quantum kernel-based classifiers are compared and the connection among them is analyzed. Focusing on the squared overlap between quantum states as a similarity measure, the essential and minimal ingredients for the quantum binary classification are examined. The classifier is also extended concerning various aspects, such as data type, measurement, and ensemble learning. The validity of the Hilbert-Schmidt inner product, which becomes the squared overlap for pure states, as a positive definite and symmetric kernel is explicitly shown, thereby connecting the quantum binary classifier and kernel methods.
△ Less
Submitted 7 April, 2020;
originally announced April 2020.
-
Generalized uncertainty principle and $D$-dimensional quantum mechanics
Authors:
DaeKil Park
Abstract:
The non-relativistic quantum mechanics with a generalized uncertainty principle (GUP) is examined in $D$-dimensional free particle and harmonic oscillator systems. The Feynman propagators for these systems are exactly derived within the first order of the GUP parameter.
The non-relativistic quantum mechanics with a generalized uncertainty principle (GUP) is examined in $D$-dimensional free particle and harmonic oscillator systems. The Feynman propagators for these systems are exactly derived within the first order of the GUP parameter.
△ Less
Submitted 5 May, 2020; v1 submitted 30 March, 2020;
originally announced March 2020.
-
Comment on "Path integral action of a particle with the generalized uncertainty principle and correspondence with noncommutativity"
Authors:
DaeKil Park,
Eylee Jung
Abstract:
Recently in [Phys. Rev. D $99$ $(2019)$ 104010] the non-relativistic Feynman propagator for harmonic oscillator system is presented when the generalized uncertainty principle is employed. In this short comment it is shown that the expression is incorrect. We also derive the correct expression of it.
Recently in [Phys. Rev. D $99$ $(2019)$ 104010] the non-relativistic Feynman propagator for harmonic oscillator system is presented when the generalized uncertainty principle is employed. In this short comment it is shown that the expression is incorrect. We also derive the correct expression of it.
△ Less
Submitted 18 February, 2020;
originally announced February 2020.
-
GUP and Point Interaction
Authors:
DaeKil Park,
Eylee Jung
Abstract:
The non-relativistic quantum mechanics with the generalized uncertainty principle (GUP) is examined when the potential is one-dimensional $δ-$function. It is shown that unlike usual quantum mechanics, the Schrödinger and Feynman's path-integral approaches are inequivalent at the first order of GUP parameter.
The non-relativistic quantum mechanics with the generalized uncertainty principle (GUP) is examined when the potential is one-dimensional $δ-$function. It is shown that unlike usual quantum mechanics, the Schrödinger and Feynman's path-integral approaches are inequivalent at the first order of GUP parameter.
△ Less
Submitted 27 February, 2020; v1 submitted 9 January, 2020;
originally announced January 2020.
-
Rényi and von Neumann entropies for various Bipartite Gaussian States
Authors:
DaeKil Park
Abstract:
The Rényi and von Neumann entropies of various bipartite Gaussian states are derived analytically. We also discuss on the tripartite purification for the bipartite states when some particular conditions hold. The generalization to non-Gaussian states is briefly discussed.
The Rényi and von Neumann entropies of various bipartite Gaussian states are derived analytically. We also discuss on the tripartite purification for the bipartite states when some particular conditions hold. The generalization to non-Gaussian states is briefly discussed.
△ Less
Submitted 18 November, 2019;
originally announced November 2019.
-
Quantum-classical reinforcement learning for decoding noisy classical parity information
Authors:
Daniel K. Park,
Jonghun Park,
June-Koo Kevin Rhee
Abstract:
Learning a hidden parity function from noisy data, known as learning parity with noise (LPN), is an example of intelligent behavior that aims to generalize a concept based on noisy examples. The solution to LPN immediately leads to decoding a random binary linear code in the presence of classification noise. This problem is thought to be intractable classically, but can be solved efficiently if a…
▽ More
Learning a hidden parity function from noisy data, known as learning parity with noise (LPN), is an example of intelligent behavior that aims to generalize a concept based on noisy examples. The solution to LPN immediately leads to decoding a random binary linear code in the presence of classification noise. This problem is thought to be intractable classically, but can be solved efficiently if a quantum oracle can be queried. However, in practice, a learner is more likely to receive data from classical oracles. In this work, we show that a naive application of the quantum LPN algorithm to classical data encoded in an equal superposition state requires an exponential sample complexity. We then propose a quantum-classical reinforcement learning algorithm to solve the LPN problem for data generated by a classical oracle and demonstrate a significant reduction in the sample complexity. Simulations with a hidden bit string of length up to 12 show that the quantum-classical reinforcement learning performs better than known classical algorithms when the sample complexity, run time, and robustness to classical noise are collectively considered. Our algorithm is robust to any noise in the quantum circuit that effectively appears as Pauli errors on the final state.
△ Less
Submitted 2 October, 2019;
originally announced October 2019.
-
Sum Rule of Quantum Uncertainties: Coupled Harmonic Oscillator System with Time-Dependent Parameters
Authors:
DaeKil Park,
Eylee Jung
Abstract:
Uncertainties $(Δx)^2$ and $(Δp)^2$ are analytically derived in an $N$-coupled harmonic oscillator system when spring and coupling constants are arbitrarily time-dependent and each oscillator is in an arbitrary excited state. When $N = 2$, those uncertainties are shown as just arithmetic average of uncertainties of two single harmonic oscillators. We call this property as "sum rule of quantum unce…
▽ More
Uncertainties $(Δx)^2$ and $(Δp)^2$ are analytically derived in an $N$-coupled harmonic oscillator system when spring and coupling constants are arbitrarily time-dependent and each oscillator is in an arbitrary excited state. When $N = 2$, those uncertainties are shown as just arithmetic average of uncertainties of two single harmonic oscillators. We call this property as "sum rule of quantum uncertainty". However, this arithmetic average property is not generally maintained when $N \geq 3$, but it is recovered in $N$-coupled oscillator systems if and only if $(N-1)$ quantum numbers are equal. The generalization of our results to a more general quantum system is briefly discussed.
△ Less
Submitted 9 July, 2020; v1 submitted 25 September, 2019;
originally announced September 2019.
-
Quantum classifier with tailored quantum kernel
Authors:
Carsten Blank,
Daniel K. Park,
June-Koo Kevin Rhee,
Francesco Petruccione
Abstract:
Kernel methods have a wide spectrum of applications in machine learning. Recently, a link between quantum computing and kernel theory has been formally established, opening up opportunities for quantum techniques to enhance various existing machine learning methods. We present a distance-based quantum classifier whose kernel is based on the quantum state fidelity between training and test data. Th…
▽ More
Kernel methods have a wide spectrum of applications in machine learning. Recently, a link between quantum computing and kernel theory has been formally established, opening up opportunities for quantum techniques to enhance various existing machine learning methods. We present a distance-based quantum classifier whose kernel is based on the quantum state fidelity between training and test data. The quantum kernel can be tailored systematically with a quantum circuit to raise the kernel to an arbitrary power and to assign arbitrary weights to each training data. Given a specific input state, our protocol calculates the weighted power sum of fidelities of quantum data in quantum parallel via a swap-test circuit followed by two single-qubit measurements, requiring only a constant number of repetitions regardless of the number of data. We also show that our classifier is equivalent to measuring the expectation value of a Helstrom operator, from which the well-known optimal quantum state discrimination can be derived. We demonstrate the proof-of-principle via classical simulations with a realistic noise model and experiments using the IBM quantum computer.
△ Less
Submitted 23 March, 2020; v1 submitted 5 September, 2019;
originally announced September 2019.
-
Thermal Entanglement Phase Transition in Coupled Harmonic Oscillators with Arbitrary Time-Dependent Frequencies
Authors:
DaeKil Park
Abstract:
We derive explicitly the thermal state of the two coupled harmonic oscillator system when the spring and coupling constants are arbitrarily time-dependent. In particular, we focus on the case of sudden change of frequencies. In this case we compute purity function, Rényi and von Neumann entropies, and mutual information analytically and examine their temperature-dependence. We also discuss on the…
▽ More
We derive explicitly the thermal state of the two coupled harmonic oscillator system when the spring and coupling constants are arbitrarily time-dependent. In particular, we focus on the case of sudden change of frequencies. In this case we compute purity function, Rényi and von Neumann entropies, and mutual information analytically and examine their temperature-dependence. We also discuss on the thermal entanglement phase transition by making use of the negativity-like quantity. Our calculation shows that the critical temperature $T_c$ increases with increasing the difference between the initial and final frequencies. In this way we can protect the entanglement against the external temperature by introducing large difference of initial and final frequencies.
△ Less
Submitted 12 March, 2020; v1 submitted 8 March, 2019;
originally announced March 2019.
-
Parallel quantum trajectories via forking for sampling without redundancy
Authors:
Daniel K. Park,
Ilya Sinayskiy,
Mark Fingerhuth,
Francesco Petruccione,
June-Koo Kevin Rhee
Abstract:
The computational cost of preparing a quantum state can be substantial depending on the structure of data to be encoded. Many quantum algorithms require repeated sampling to find the answer, mandating reconstruction of the same input state for every execution of an algorithm. Thus, the advantage of quantum computation can diminish due to redundant state initialization. We present a framework based…
▽ More
The computational cost of preparing a quantum state can be substantial depending on the structure of data to be encoded. Many quantum algorithms require repeated sampling to find the answer, mandating reconstruction of the same input state for every execution of an algorithm. Thus, the advantage of quantum computation can diminish due to redundant state initialization. We present a framework based on quantum forking that bypasses this fundamental issue and expedites a family of tasks that require sampling from independent quantum processes. Quantum forking propagates an input state to multiple quantum trajectories in superposition, and a weighted power sum of individual results from each trajectories is obtained in one measurement via quantum interference. The significance of our work is demonstrated via applications to implementing non-unitary quantum channels, studying entanglement and benchmarking quantum control. A proof-of-principle experiment is implemented on the IBM and Rigetti quantum cloud platforms.
△ Less
Submitted 17 August, 2019; v1 submitted 21 February, 2019;
originally announced February 2019.
-
Thermal Entanglement and Thermal Discord in two-qubit Heisenberg XYZ Chain with Dzyaloshinskii-Moriya Interactions
Authors:
DaeKil Park
Abstract:
In order to explore the effect of external temperature $T$ in quantum correlation we compute thermal entanglement and thermal discord analytically in the Heisenberg $X$ $Y$ $Z$ model with Dzyaloshinskii-Moriya Interaction term ${\bm D} \cdot \left( {\bm σ}_1 \times {\bm σ}_2 \right)$. For the case of thermal entanglement it is shown that quantum phase transition occurs at $T = T_c$ due to sudden d…
▽ More
In order to explore the effect of external temperature $T$ in quantum correlation we compute thermal entanglement and thermal discord analytically in the Heisenberg $X$ $Y$ $Z$ model with Dzyaloshinskii-Moriya Interaction term ${\bm D} \cdot \left( {\bm σ}_1 \times {\bm σ}_2 \right)$. For the case of thermal entanglement it is shown that quantum phase transition occurs at $T = T_c$ due to sudden death phenomenon. For antiferromagnetic case the critical temperature $T_c$ increases with increasing $|{\bm D}|$. For ferromagnetic case, however, $T_c$ exhibits different behavior in the regions $|{\bm D}| \geq |{\bm D_*}|$ and $|{\bm D}| < |{\bm D_*}|$, where ${\bm D_*}$ is particular value of ${\bm D}$. It is shown that $T_c$ becomes zero at $|{\bm D}| = |{\bm D_*}|$. We explore the behavior of thermal discord in detail at $T \approx T_c$. For antiferromagnetic case the external temperature makes the thermal discord exhibit exponential dam** behavior, but it never reaches to exact zero. For ferromagnetic case the thermal entanglement and thermal discord are shown to be zero simultaneously at $T_c = 0$ and $|{\bm D}| = |{\bm D_*}|$. This is unique condition for simultaneous disappearance of thermal entanglement and thermal discord in this model.
△ Less
Submitted 22 April, 2019; v1 submitted 18 January, 2019;
originally announced January 2019.
-
Circuit-Based Quantum Random Access Memory for Classical Data
Authors:
Daniel K. Park,
Francesco Petruccione,
June-Koo Kevin Rhee
Abstract:
A prerequisite for many quantum information processing tasks to truly surpass classical approaches is an efficient procedure to encode classical data in quantum superposition states. In this work, we present a circuit-based flip-flop quantum random access memory to construct a quantum database of classical information in a systematic and flexible way. For registering or updating classical data con…
▽ More
A prerequisite for many quantum information processing tasks to truly surpass classical approaches is an efficient procedure to encode classical data in quantum superposition states. In this work, we present a circuit-based flip-flop quantum random access memory to construct a quantum database of classical information in a systematic and flexible way. For registering or updating classical data consisting of $M$ entries, each represented by $n$ bits, the method requires $O(n)$ qubits and $O(Mn)$ steps. With post-selection at an additional cost, our method can also store continuous data as probability amplitudes. As an example, we present a procedure to convert classical training data for a quantum supervised learning algorithm to a quantum state. Further improvements can be achieved by reducing the number of state preparation queries with the introduction of quantum forking.
△ Less
Submitted 8 January, 2019;
originally announced January 2019.
-
Dynamics of Entanglement in Three Coupled Harmonic Oscillator System with Arbitrary Time-Dependent Frequency and Coupling Constants
Authors:
DaeKil Park
Abstract:
The dynamics of mixedness and entanglement is examined by solving the time-dependent Schrödinger equation for three coupled harmonic oscillator system with arbitrary time-dependent frequency and coupling constants parameters. We assume that part of oscillators is inaccessible and remaining oscillators accessible. We compute the dynamics of entanglement between inaccessible and accessible oscillato…
▽ More
The dynamics of mixedness and entanglement is examined by solving the time-dependent Schrödinger equation for three coupled harmonic oscillator system with arbitrary time-dependent frequency and coupling constants parameters. We assume that part of oscillators is inaccessible and remaining oscillators accessible. We compute the dynamics of entanglement between inaccessible and accessible oscillators. In order to show the dynamics pictorially we introduce three quenched models. In the quenched models both mixedness and entanglement exhibit oscillatory behavior in time with multi-frequencies. It is shown that the mixedness for the case of one inaccessible oscillator is larger than that for the case of two inaccessible oscillators in the most time interval. Contrary to the mixedness entanglement for the case of one inaccessible oscillator is smaller than that for the case of two inaccessible oscillators in the most time interval.
△ Less
Submitted 31 July, 2019; v1 submitted 15 November, 2018;
originally announced November 2018.
-
Efficient continuous wave noise spectroscopy beyond weak coupling
Authors:
Kyle Willick,
Daniel K. Park,
Jonathan Baugh
Abstract:
The optimization of quantum control for physical qubits relies on accurate noise characterization. Probing the spectral density $S(ω)$ of semi-classical phase noise using a spin interacting with a continuous-wave (CW) resonant excitation field has recently gained attention. CW noise spectroscopy protocols have been based on the generalized Bloch equations (GBE) or the filter function formalism, as…
▽ More
The optimization of quantum control for physical qubits relies on accurate noise characterization. Probing the spectral density $S(ω)$ of semi-classical phase noise using a spin interacting with a continuous-wave (CW) resonant excitation field has recently gained attention. CW noise spectroscopy protocols have been based on the generalized Bloch equations (GBE) or the filter function formalism, assuming weak coupling to a Markovian bath. However, this standard protocol can substantially underestimate $S(ω)$ at low frequencies when the CW pulse amplitude becomes comparable to $S(ω)$. Here, we derive the coherence decay function more generally by extending it to higher orders in the noise strength and discarding the Markov approximation. Numerical simulations show that this provides a more accurate description of the spin dynamics compared to a simple exponential decay, especially on short timescales. Exploiting these results, we devise a protocol that uses an experiment at a single CW pulse amplitude to extend the spectral range over which $S(ω)$ can be reliably determined to $ω=0$.
△ Less
Submitted 26 June, 2018;
originally announced June 2018.
-
Four-Qubit Monogamy and Four-Way Entanglement
Authors:
DaeKil Park
Abstract:
We examine the various properties of the three four-qubit monogamy relations, all of which introduce the power factors in the three-way entanglement to reduce the tripartite contributions. On the analytic ground as much as possible we try to find the minimal power factors, which make the monogamy relations hold if the power factors are larger than the minimal powers. Motivated to the three-qubit m…
▽ More
We examine the various properties of the three four-qubit monogamy relations, all of which introduce the power factors in the three-way entanglement to reduce the tripartite contributions. On the analytic ground as much as possible we try to find the minimal power factors, which make the monogamy relations hold if the power factors are larger than the minimal powers. Motivated to the three-qubit monogamy inequality we also examine whether those four-qubit monogamy relations provide the SLOCC-invariant four-way entanglement measures or not. Our analysis indicate that this is impossible provided that the monogamy inequalities are derived merely by introducing weighting power factors.
△ Less
Submitted 23 January, 2018;
originally announced January 2018.
-
Dynamics of Entanglement and Uncertainty relation in Coupled Harmonic Oscillator System : Exact Results
Authors:
DaeKil Park
Abstract:
The dynamics of entanglement and uncertainty relation is explored by solving the time-dependent Schrödinger equation for coupled harmonic oscillator system analytically when the angular frequencies and coupling constant are arbitrarily time-dependent. We derive the spectral and Schmidt decompositions for vacuum solution. Using the decompositions we derive the analytical expressions for von Neumann…
▽ More
The dynamics of entanglement and uncertainty relation is explored by solving the time-dependent Schrödinger equation for coupled harmonic oscillator system analytically when the angular frequencies and coupling constant are arbitrarily time-dependent. We derive the spectral and Schmidt decompositions for vacuum solution. Using the decompositions we derive the analytical expressions for von Neumann and Rényi entropies. Making use of Wigner distribution function defined in phase space, we derive the time-dependence of position-momentum uncertainty relations. In order to show the dynamics of entanglement and uncertainty relation graphically we introduce two toy models and one realistic quenched model. While the dynamics can be conjectured by simple consideration in the toy models, the dynamics in the realistic quenched model is somewhat different from that in the toy models. In particular, the dynamics of entanglement exhibits similar pattern to dynamics of uncertainty parameter in the realistic quenched model.
△ Less
Submitted 29 March, 2018; v1 submitted 22 January, 2018;
originally announced January 2018.
-
Noise-tolerant parity learning with one quantum bit
Authors:
Daniel K. Park,
June-Koo K. Rhee,
Soonchil Lee
Abstract:
Demonstrating quantum advantage with less powerful but more realistic devices is of great importance in modern quantum information science. Recently, a significant quantum speedup was achieved in the problem of learning a hidden parity function with noise. However, if all data qubits at the query output are completely depolarized, the algorithm fails. In this work, we present a quantum parity lear…
▽ More
Demonstrating quantum advantage with less powerful but more realistic devices is of great importance in modern quantum information science. Recently, a significant quantum speedup was achieved in the problem of learning a hidden parity function with noise. However, if all data qubits at the query output are completely depolarized, the algorithm fails. In this work, we present a quantum parity learning algorithm that exhibits quantum advantage as long as one qubit is provided with nonzero polarization in each query. In this scenario, the quantum parity learning naturally becomes deterministic quantum computation with one qubit. Then the hidden parity function can be revealed by performing a set of operations that can be interpreted as measuring nonlocal observables on the auxiliary result qubit having nonzero polarization and each data qubit. We also discuss the source of the quantum advantage in our algorithm from the resource-theoretic point of view.
△ Less
Submitted 26 March, 2018; v1 submitted 16 December, 2017;
originally announced December 2017.