Showing 1–50 of 118 results for author: Park, D

Feynman Propagator of the Arthurs-Kelly system at the Planck Scale

Authors: Mi-Ra Hwang, Eylee Jung, MuSeong Kim, DaeKil Park

Abstract: The non-relativistic quantum mechanics with a generalized uncertainty principle (GUP) is examined in the Arthurs-Kelly system. The Feynman propagator for this system is exactly derived within the first order of the GUP parameter $β$. The application of it in the early universe stage is briefly discussed. The non-relativistic quantum mechanics with a generalized uncertainty principle (GUP) is examined in the Arthurs-Kelly system. The Feynman propagator for this system is exactly derived within the first order of the GUP parameter $β$. The application of it in the early universe stage is briefly discussed. △ Less

Submitted 12 March, 2025; originally announced March 2025.

Comments: 15 pages, no figure. arXiv admin note: text overlap with arXiv:2403.17429

Hamiltonian formulations of centroid-based clustering

Authors: Myeonghwan Seong, Daniel K. Park

Abstract: Clustering is a fundamental task in data science that aims to group data based on their similarities. However, defining similarity is often ambiguous, making it challenging to determine the most appropriate objective function for a given dataset. Traditional clustering methods, such as the $k$-means algorithm and weighted maximum $k$-cut, focus on specific objectives -- typically relying on averag… ▽ More Clustering is a fundamental task in data science that aims to group data based on their similarities. However, defining similarity is often ambiguous, making it challenging to determine the most appropriate objective function for a given dataset. Traditional clustering methods, such as the $k$-means algorithm and weighted maximum $k$-cut, focus on specific objectives -- typically relying on average or pairwise characteristics of the data -- leading to performance that is highly data-dependent. Moreover, incorporating practical constraints into clustering objectives is not straightforward, and these problems are known to be NP-hard. In this study, we formulate the clustering problem as a search for the ground state of a Hamiltonian, providing greater flexibility in defining clustering objectives and incorporating constraints. This approach enables the application of various quantum simulation techniques, including both circuit-based quantum computation and quantum annealing, thereby opening a path toward quantum advantage in solving clustering problems. We propose various Hamiltonians to accommodate different clustering objectives, including the ability to combine multiple objectives and incorporate constraints. We evaluate the clustering performance through numerical simulations and implementations on the D-Wave quantum annealer. The results demonstrate the broad applicability of our approach to a variety of clustering problems on current quantum devices. Furthermore, we find that Hamiltonians designed for specific clustering objectives and constraints impose different requirements for qubit connectivity, indicating that certain clustering tasks are better suited to specific quantum hardware. Our experimental results highlight this by identifying the Hamiltonian that optimally utilizes the physical qubits available in the D-Wave System. △ Less

Submitted 10 February, 2025; originally announced February 2025.

Comments: 17 pages, 8 figures

Neural quantum embedding via deterministic quantum computation with one qubit

Authors: Hongfeng Liu, Tak Hur, Shitao Zhang, Liangyu Che, Xinyue Long, Xiangyu Wang, Keyi Huang, Yu-ang Fan, Yuxuan Zheng, Yufang Feng, Xinfang Nie, Daniel K. Park, Dawei Lu

Abstract: Quantum computing is expected to provide exponential speedup in machine learning. However, optimizing the data loading process, commonly referred to as quantum data embedding, to maximize classification performance remains a critical challenge. In this work, we propose a neural quantum embedding (NQE) technique based on deterministic quantum computation with one qubit (DQC1). Unlike the traditiona… ▽ More Quantum computing is expected to provide exponential speedup in machine learning. However, optimizing the data loading process, commonly referred to as quantum data embedding, to maximize classification performance remains a critical challenge. In this work, we propose a neural quantum embedding (NQE) technique based on deterministic quantum computation with one qubit (DQC1). Unlike the traditional embedding approach, NQE trains a neural network to maximize the trace distance between quantum states corresponding to different categories of classical data. Furthermore, training is efficiently achieved using DQC1, which is specifically designed for ensemble quantum systems, such as nuclear magnetic resonance (NMR). We validate the NQE-DQC1 protocol by encoding handwritten images into NMR quantum processors, demonstrating a significant improvement in distinguishability compared to traditional methods. Additionally, after training the NQE, we implement a parameterized quantum circuit for classification tasks, achieving 98\% classification accuracy, in contrast to the 54\% accuracy obtained using traditional embedding. Moreover, we show that the NQE-DQC1 protocol is extendable, enabling the use of the NMR system for NQE training due to its high compatibility with DQC1, while subsequent machine learning tasks can be performed on other physical platforms, such as superconducting circuits. Our work opens new avenues for utilizing ensemble quantum systems for efficient classical data embedding into quantum registers. △ Less

Submitted 25 January, 2025; originally announced January 2025.

Comments: 11 pages, 8 figures, comments are welcome

Improving Quantum Machine Learning via Heat-Bath Algorithmic Cooling

Authors: Nayeli A. Rodríguez-Briones, Daniel K. Park

Abstract: This work introduces an approach rooted in quantum thermodynamics to enhance sampling efficiency in quantum machine learning (QML). We propose conceptualizing quantum supervised learning as a thermodynamic cooling process. Building on this concept, we develop a quantum refrigerator protocol that enhances sample efficiency during training and prediction without the need for Grover iterations or qua… ▽ More This work introduces an approach rooted in quantum thermodynamics to enhance sampling efficiency in quantum machine learning (QML). We propose conceptualizing quantum supervised learning as a thermodynamic cooling process. Building on this concept, we develop a quantum refrigerator protocol that enhances sample efficiency during training and prediction without the need for Grover iterations or quantum phase estimation. Inspired by heat-bath algorithmic cooling protocols, our method alternates entropy compression and thermalization steps to decrease the entropy of qubits, increasing polarization towards the dominant bias. This technique minimizes the computational overhead associated with estimating classification scores and gradients, presenting a practical and efficient solution for QML algorithms compatible with noisy intermediate-scale quantum devices. △ Less

Submitted 5 January, 2025; originally announced January 2025.

Comments: 17 pages, 7 figures

Schmidt quantum compressor

Authors: Israel F. Araujo, Hyeondo Oh, Nayeli A. Rodríguez-Briones, Daniel K. Park

Abstract: This work introduces the Schmidt quantum compressor, an innovative approach to quantum data compression that leverages the principles of Schmidt decomposition to encode quantum information efficiently. In contrast to traditional variational quantum autoencoders, which depend on stochastic optimization and face challenges such as shot noise, barren plateaus, and non-convex optimization landscapes,… ▽ More This work introduces the Schmidt quantum compressor, an innovative approach to quantum data compression that leverages the principles of Schmidt decomposition to encode quantum information efficiently. In contrast to traditional variational quantum autoencoders, which depend on stochastic optimization and face challenges such as shot noise, barren plateaus, and non-convex optimization landscapes, our deterministic method substantially reduces the complexity and computational overhead of quantum data compression. We evaluate the performance of the compressor through numerical experiments, demonstrating its ability to achieve high fidelity in quantum state reconstruction compared to variational quantum algorithms. Furthermore, we demonstrate the practical utility of the Schmidt quantum compressor in one-class classification tasks. △ Less

Submitted 20 December, 2024; originally announced December 2024.

Long-lived quantum correlation by cavity-mediated subradiance

Authors: Kyu-Young Kim, Jin Hee Lee, Woong Bae Jeon, Dong Hyun Park, Suk In Park, Jin Dong Song, Changhyoup Lee, Je-Hyung Kim

Abstract: Cooperative effects such as super(sub)radiance in quantum systems arise from the interplay among quantum emitters. While bright superradiant states have been extensively studied and yielded significant insights into cooperative phenomena, subradiant states have remained less explored due to their inherently dark state nature. However, subradiance holds significant potential as valuable quantum res… ▽ More Cooperative effects such as super(sub)radiance in quantum systems arise from the interplay among quantum emitters. While bright superradiant states have been extensively studied and yielded significant insights into cooperative phenomena, subradiant states have remained less explored due to their inherently dark state nature. However, subradiance holds significant potential as valuable quantum resources that exploit long-lived and large-scale entanglement, which is a key for advancing quantum information technologies. Here, we demonstrate a long-lived subradiant state among multiple quantum emitters coupled to a directional low Q cavity. In a tailored photonic environment with balanced cavity dissipation, emitter-field coupling strength, and incoherent pumping, two coupled quantum dots exhibit a steady-state population in a subradiant state with highly negative cooperativity. As an important hallmark of a subradiant state, the system shows large photon bunching (g^((2))(0)>>2) and suppressed single-photon decay. In addition, controlling the excitation wavelength provides a useful tool for manipulating dephasing and the number of coupled emitters, which leads to significant changes in photon statistics. Our approach to inducing cavity-mediated subradiance paves the way for creating and harnessing quantum correlations in quantum emitters via a long-lived entangled quantum state, essential for quantum storage and metrology. △ Less

Submitted 12 December, 2024; originally announced December 2024.

Comments: In the manuscript, 16 pages and 4 figures. In supplementary, 6 pages and 7 figures

A Simple Model of Superconductors: Insights from Free Fermion and Boson Gases

Authors: Mi-Ra Hwang, Eylee Jung, MuSeong Kim, DaeKil Park

Abstract: Superconductors at temperatures below the critical temperature $T_c$ can be modeled as a mixture of Fermi and Bose gases, where the Fermi gas consists of conduction electrons and the Bose gas comprises Cooper pairs. This simple model enables the computation of the temperature dependence of $2 r(T) / N$, where $N$ is the total number of conduction electrons and $r(T)$ is the number of Cooper pairs… ▽ More Superconductors at temperatures below the critical temperature $T_c$ can be modeled as a mixture of Fermi and Bose gases, where the Fermi gas consists of conduction electrons and the Bose gas comprises Cooper pairs. This simple model enables the computation of the temperature dependence of $2 r(T) / N$, where $N$ is the total number of conduction electrons and $r(T)$ is the number of Cooper pairs at temperature $T$. Analyzing $2 r(T) / N$ across various superconductors may provide significant insights into the mechanisms behind high-temperature superconductivity, especially regarding coherence in Cooper pairs. △ Less

Submitted 13 November, 2024; originally announced November 2024.

Comments: 8 pges, 2 pdf figures

Understanding Generalization in Quantum Machine Learning with Margins

Authors: Tak Hur, Daniel K. Park

Abstract: Understanding and improving generalization capabilities is crucial for both classical and quantum machine learning (QML). Recent studies have revealed shortcomings in current generalization theories, particularly those relying on uniform bounds, across both classical and quantum settings. In this work, we present a margin-based generalization bound for QML models, providing a more reliable framewo… ▽ More Understanding and improving generalization capabilities is crucial for both classical and quantum machine learning (QML). Recent studies have revealed shortcomings in current generalization theories, particularly those relying on uniform bounds, across both classical and quantum settings. In this work, we present a margin-based generalization bound for QML models, providing a more reliable framework for evaluating generalization. Our experimental studies on the quantum phase recognition (QPR) dataset demonstrate that margin-based metrics are strong predictors of generalization performance, outperforming traditional metrics like parameter count. By connecting this margin-based metric to quantum information theory, we demonstrate how to enhance the generalization performance of QML through a classical-quantum hybrid approach when applied to classical data. △ Less

Submitted 11 November, 2024; originally announced November 2024.

Comments: 18 pages, 6 figures

Expressivity of deterministic quantum computation with one qubit

Authors: Yujin Kim, Daniel K. Park

Abstract: Deterministic quantum computation with one qubit (DQC1) is of significant theoretical and practical interest due to its computational advantages in certain problems, despite its subuniversality with limited quantum resources. In this work, we introduce parameterized DQC1 as a quantum machine learning model. We demonstrate that the gradient of the measurement outcome of a DQC1 circuit with respect… ▽ More Deterministic quantum computation with one qubit (DQC1) is of significant theoretical and practical interest due to its computational advantages in certain problems, despite its subuniversality with limited quantum resources. In this work, we introduce parameterized DQC1 as a quantum machine learning model. We demonstrate that the gradient of the measurement outcome of a DQC1 circuit with respect to its gate parameters can be computed directly using the DQC1 protocol. This allows for gradient-based optimization of DQC1 circuits, positioning DQC1 as the sole quantum protocol for both training and inference. We then analyze the expressivity of the parameterized DQC1 circuits, characterizing the set of learnable functions, and show that DQC1-based machine learning (ML) is as powerful as quantum neural networks based on universal computation. Our findings highlight the potential of DQC1 as a practical and versatile platform for ML, capable of rivaling more complex quantum computing models while utilizing simpler quantum resources. △ Less

Submitted 4 November, 2024; originally announced November 2024.

Comments: 12 pages, 5 figures

Multi-channel, tunable quantum photonic devices on a fiber-integrated platform

Authors: Woong Bae Jeon, Dong Hyun Park, Jong Sung Moon, Kyu-Young Kim, Mohamed Benyoucef, Je-Hyung Kim

Abstract: Scalable, reliable quantum light sources are essential for increasing quantum channel capacity and advancing quantum protocols based on photonic qubits. Although recent developments in solid-state quantum emitters have enabled the generation of single photons with high performance, the scalable integration of multiple quantum light sources onto practical optical platforms remains a challenging tas… ▽ More Scalable, reliable quantum light sources are essential for increasing quantum channel capacity and advancing quantum protocols based on photonic qubits. Although recent developments in solid-state quantum emitters have enabled the generation of single photons with high performance, the scalable integration of multiple quantum light sources onto practical optical platforms remains a challenging task. Here, we present a breakthrough in achieving a multiple, tunable array of quantum photonic devices. The selective integration of multiple quantum dot devices onto a V-groove fiber platform features scalability, tunability, high yield, and high single-photon coupling efficiency. Therefore, our fiber-integrated quantum platform realizes a scalable and reliable single-photon array within a compact fiber chip at telecom wavelengths. △ Less

Submitted 16 December, 2024; v1 submitted 19 October, 2024; originally announced October 2024.

Comments: 25 pages, 11 figures

Distributed quantum machine learning via classical communication

Authors: Kiwmann Hwang, Hyang-Tag Lim, Yong-Su Kim, Daniel K. Park, Yosep Kim

Abstract: Quantum machine learning is emerging as a promising application of quantum computing due to its distinct way of encoding and processing data. It is believed that large-scale quantum machine learning demonstrates substantial advantages over classical counterparts, but a reliable scale-up is hindered by the fragile nature of quantum systems. Here we present an experimentally accessible distributed q… ▽ More Quantum machine learning is emerging as a promising application of quantum computing due to its distinct way of encoding and processing data. It is believed that large-scale quantum machine learning demonstrates substantial advantages over classical counterparts, but a reliable scale-up is hindered by the fragile nature of quantum systems. Here we present an experimentally accessible distributed quantum machine learning scheme that integrates quantum processor units via classical communication. As a demonstration, we perform data classification tasks on 8-dimensional synthetic datasets by emulating two 4-qubit processors and employing quantum convolutional neural networks. Our results indicate that incorporating classical communication notably improves classification accuracy compared to schemes without communication. Furthermore, at the tested circuit depths, we observe that the accuracy with classical communication is no less than that achieved with quantum communication. Our work provides a practical path to demonstrating large-scale quantum machine learning on intermediate-scale quantum processors by leveraging classical communication that can be implemented through currently available mid-circuit measurements. △ Less

Submitted 29 August, 2024; originally announced August 2024.

Comments: 9 pages, 6 figures

Journal ref: Quantum Sci. Technol. 10, 015059 (2025)

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.

Comments: 17 pages, 7 figures

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.

Comments: 20 pages, 11 figures

Journal ref: Adv Quantum Technol. 2024, 2400126

Propagation of initial uncertainties to Arthurs-Kelly inequality

Authors: Mi-Ra Hwang, Eylee Jung, DaeKil Park

Abstract: The generalized version of the Arthurs-Kelly inequality is derived when the initial state is a tripartite separable state. When each initial substate obeys the minimal uncertainty, the generalized version reduces to the well-known inequality, i.e. twice of the Heisenberg uncertainty. If the initial probe state is entangled, it is shown that the generalized version of the Arthurs-Kelly inequality c… ▽ More The generalized version of the Arthurs-Kelly inequality is derived when the initial state is a tripartite separable state. When each initial substate obeys the minimal uncertainty, the generalized version reduces to the well-known inequality, i.e. twice of the Heisenberg uncertainty. If the initial probe state is entangled, it is shown that the generalized version of the Arthurs-Kelly inequality can be violated. We show the violation explicitly by introducing a special example. △ Less

Submitted 2 February, 2025; v1 submitted 26 March, 2024; originally announced March 2024.

Comments: 14 pages, 2 figures V2: 16 pages, 2 figures, will appear in QIP

Journal ref: Quantum Inf. Proc. 24 (2025) 58

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.

Comments: 12 Pages and 3 figures

Neural Quantum Embedding: Pushing the Limits of Quantum Supervised Learning

Authors: Tak Hur, Israel F. Araujo, Daniel K. Park

Abstract: Quantum embedding is a fundamental prerequisite 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 beyond the limitations of positive and trace-preserving maps by leveraging classical deep learning techniques. NQE enha… ▽ More Quantum embedding is a fundamental prerequisite 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 beyond the limitations of positive and trace-preserving maps 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. In addition, numerical analyses highlight that NQE simultaneously improves the trainability and generalization performance of quantum neural networks, as well as of the quantum kernel method. △ Less

Submitted 8 August, 2024; v1 submitted 19 November, 2023; originally announced November 2023.

Comments: 18 pages, 13 figures

Journal ref: Phys. Rev. A 110, 022411 (2024)

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.

Comments: 14 pages, 5 figures

Journal ref: Machine Learning: Science and Technology 5 035052 (2024)

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.

Comments: 15 pages, 6 figures: V2 several typo corrected

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.

Comments: 9 pages, 6 figures

Journal ref: Mach. Learn.: Sci. Technol. 4 045051 (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.

Comments: 16 pages, 12 figures included V2: 23 pages, will appear in QIP

Journal ref: Quantum Inf. Proc. 23 (2024) 62

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.

Comments: 13 pages, 9 figures

Journal ref: Sci Rep 14, 16011 (2024)

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.

Comments: 12 pages, 22 figures

Journal ref: Quantum Sci. Technol. 9 015017 (2024)

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.

Comments: 14 pages, 3 figures, will appear in QIP

Journal ref: Quantum Inf. Proc.23 (2024) 37

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.

Comments: 24 pages, 11 pdf figures, 2 png figures

Journal ref: Quant. Inf. Proc. 22 (issue 4) (2023) 176

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.

Comments: 22 pages, 13 figures

Journal ref: npj Quantum Inf 9, 79 (2023)

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.

Comments: 12 pages, 5 figures

Journal ref: Mach. Learn.: Sci. Technol. 4 015006 (2023)

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.

Comments: 16 pages, 7 figures

Journal ref: Neurocomputing 555 (2023) 126643

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.

Comments: 16 pages, 4 figures

Journal ref: Sci Rep 13, 3288 (2023)

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.

Journal ref: Phys. Rev. A 106, 042602 (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.

Comments: 19 pages, 7 figures

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.

Comments: 17 pages, 4 figures, will appear in Nucl. Phys. B

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.

Comments: 10 pages, 2 figures

Journal ref: Quantum Science and Technology 7 045007 (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, developing 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, developing 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.

Comments: 10 pages, 10 figures

Journal ref: New Journal of Physics 24 073009 (2022)

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.

Comments: 16 pages, no figure. arXiv admin note: substantial text overlap with arXiv:2107.05203 V2: completely changed including title, abstract, main body, and conclusion. 18 pages, 3 figures

Journal ref: Quantum Information Processing 22 (issue 2) (2023) 98

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.

Comments: 18 pages, 7 figures

Journal ref: Quantum Machine Intelligence 4, 3 (2022)

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.

Comments: 11 pages, 1 figure v2: symplectic transformation is changed. Final result is not changed V3: 12 pages, will appear in QIP

Journal ref: Quantum Information Processing 21 (issue 2) (2022) 71

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.

Comments: 7 pages, 6 figures

Journal ref: 2021 International Joint Conference on Neural Networks (IJCNN)

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.

Comments: 21 pages, 3 figures

MSC Class: 81P18; 81P45 ACM Class: H.1.1

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.

Comments: 19pages, 4figures, V2: 20 pages, will appear in IJMPA

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.

Comments: 11 pages, 5 figures, supplementary information

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.

Comments: 18 pages, 5 figures V2: 22 pages, will appear in MPLA

Journal ref: Mod. Phys. Lett. A 36 (2021) 2150250

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.

Comments: 16 pages, 3 figures

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.

Comments: 13 pages, 1 figure, will appear in PRD

Journal ref: Phys. Rev. D 101, 106013 (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.

Comments: 5 pages, will appear in PRD (comment)

Journal ref: Phys. Rev. D 101 (2020) 068501

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.

Comments: 9 pages, no figure V2: will appear in PRD

Journal ref: Phys. Rev. D 101, 066007 (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.

Comments: 17pages, no figure

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.

Comments: 24 pages, 9 figures. Comments welcome!

Journal ref: Quantum Machine Intelligence 2, 1-11 (2020)