-
Early-stage detection of cognitive impairment by hybrid quantum-classical algorithm using resting-state functional MRI time-series
Authors:
Junggu Choi,
Tak Hur,
Daniel K. Park,
Na-Young Shin,
Seung-Koo Lee,
Hakbae Lee,
Sanghoon Han
Abstract:
Following the recent development of quantum machine learning techniques, the literature has reported several quantum machine learning algorithms for disease detection. This study explores the application of a hybrid quantum-classical algorithm for classifying region-of-interest time-series data obtained from resting-state functional magnetic resonance imaging in patients with early-stage cognitive…
▽ More
Following the recent development of quantum machine learning techniques, the literature has reported several quantum machine learning algorithms for disease detection. This study explores the application of a hybrid quantum-classical algorithm for classifying region-of-interest time-series data obtained from resting-state functional magnetic resonance imaging in patients with early-stage cognitive impairment based on the importance of cognitive decline for dementia or aging. Classical one-dimensional convolutional layers are used together with quantum convolutional neural networks in our hybrid algorithm. In the classical simulation, the proposed hybrid algorithms showed higher balanced accuracies than classical convolutional neural networks under the similar training conditions. Moreover, a total of nine brain regions (left precentral gyrus, right superior temporal gyrus, left rolandic operculum, right rolandic operculum, left parahippocampus, right hippocampus, left medial frontal gyrus, right cerebellum crus, and cerebellar vermis) among 116 brain regions were found to be relatively effective brain regions for the classification based on the model performances. The associations of the selected nine regions with cognitive decline, as found in previous studies, were additionally validated through seed-based functional connectivity analysis. We confirmed both the improvement of model performance with the quantum convolutional neural network and neuroscientific validities of brain regions from our hybrid quantum-classical model.
△ Less
Submitted 16 March, 2024;
originally announced May 2024.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
F^2-Softmax: Diversifying Neural Text Generation via Frequency Factorized Softmax
Authors:
Byung-Ju Choi,
Jimin Hong,
David Keetae Park,
Sang Wan Lee
Abstract:
Despite recent advances in neural text generation, encoding the rich diversity in human language remains elusive. We argue that the sub-optimal text generation is mainly attributable to the imbalanced token distribution, which particularly misdirects the learning model when trained with the maximum-likelihood objective. As a simple yet effective remedy, we propose two novel methods, F^2-Softmax an…
▽ More
Despite recent advances in neural text generation, encoding the rich diversity in human language remains elusive. We argue that the sub-optimal text generation is mainly attributable to the imbalanced token distribution, which particularly misdirects the learning model when trained with the maximum-likelihood objective. As a simple yet effective remedy, we propose two novel methods, F^2-Softmax and MefMax, for a balanced training even with the skewed frequency distribution. MefMax assigns tokens uniquely to frequency classes, trying to group tokens with similar frequencies and equalize frequency mass between the classes. F^2-Softmax then decomposes a probability distribution of the target token into a product of two conditional probabilities of (i) frequency class, and (ii) token from the target frequency class. Models learn more uniform probability distributions because they are confined to subsets of vocabularies. Significant performance gains on seven relevant metrics suggest the supremacy of our approach in improving not only the diversity but also the quality of generated texts.
△ Less
Submitted 4 October, 2020; v1 submitted 20 September, 2020;
originally announced September 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.
-
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.
-
Electron spin relaxations of phosphorus donors in bulk silicon under large electric field
Authors:
Daniel K. Park,
Sejun Park,
Hyejung Jee,
Soonchil Lee
Abstract:
Modulation of donor electron wavefunction via electric fields is vital to quantum computing architectures based on donor spins in silicon. For practical and scalable applications, the donor-based qubits must retain sufficiently long coherence times in any realistic experimental conditions. Here, we present pulsed electron spin resonance studies on the longitudinal $(T_1)$ and transverse $(T_2)$ re…
▽ More
Modulation of donor electron wavefunction via electric fields is vital to quantum computing architectures based on donor spins in silicon. For practical and scalable applications, the donor-based qubits must retain sufficiently long coherence times in any realistic experimental conditions. Here, we present pulsed electron spin resonance studies on the longitudinal $(T_1)$ and transverse $(T_2)$ relaxation times of phosphorus donors in bulk silicon with various electric field strengths up to near avalanche breakdown in high magnetic fields of about 1.2 T and low temperatures of about 8 K. We find that the $T_1$ relaxation time is significantly reduced under large electric fields due to electric current, and $T_2$ is affected as the $T_1$ process can dominate decoherence. Furthermore, we show that the magnetoresistance effect in silicon can be exploited as a means to combat the reduction in the coherence times. While qubit coherence times must be much longer than quantum gate times, electrically accelerated $T_1$ can be found useful when qubit state initialization relies on thermal equilibration.
△ Less
Submitted 26 March, 2020;
originally announced March 2020.
-
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.
-
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.
-
What and Where to Translate: Local Mask-based Image-to-Image Translation
Authors:
Wonwoong Cho,
Seunghwan Choi,
Junwoo Park,
David Keetae Park,
Tao Qin,
Jaegul Choo
Abstract:
Recently, image-to-image translation has obtained significant attention. Among many, those approaches based on an exemplar image that contains the target style information has been actively studied, due to its capability to handle multimodality as well as its applicability in practical use. However, two intrinsic problems exist in the existing methods: what and where to transfer. First, those meth…
▽ More
Recently, image-to-image translation has obtained significant attention. Among many, those approaches based on an exemplar image that contains the target style information has been actively studied, due to its capability to handle multimodality as well as its applicability in practical use. However, two intrinsic problems exist in the existing methods: what and where to transfer. First, those methods extract style from an entire exemplar which includes noisy information, which impedes a translation model from properly extracting the intended style of the exemplar. That is, we need to carefully determine what to transfer from the exemplar. Second, the extracted style is applied to the entire input image, which causes unnecessary distortion in irrelevant image regions. In response, we need to decide where to transfer the extracted style. In this paper, we propose a novel approach that extracts out a local mask from the exemplar that determines what style to transfer, and another local mask from the input image that determines where to transfer the extracted style. The main novelty of this paper lies in (1) the highway adaptive instance normalization technique and (2) an end-to-end translation framework which achieves an outstanding performance in reflecting a style of an exemplar. We demonstrate the quantitative and qualitative evaluation results to confirm the advantages of our proposed approach.
△ Less
Submitted 21 January, 2020; v1 submitted 9 June, 2019;
originally announced June 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.
-
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.
-
Image-to-Image Translation via Group-wise Deep Whitening-and-Coloring Transformation
Authors:
Wonwoong Cho,
Sungha Choi,
David Keetae Park,
Inkyu Shin,
Jaegul Choo
Abstract:
Recently, unsupervised exemplar-based image-to-image translation, conditioned on a given exemplar without the paired data, has accomplished substantial advancements. In order to transfer the information from an exemplar to an input image, existing methods often use a normalization technique, e.g., adaptive instance normalization, that controls the channel-wise statistics of an input activation map…
▽ More
Recently, unsupervised exemplar-based image-to-image translation, conditioned on a given exemplar without the paired data, has accomplished substantial advancements. In order to transfer the information from an exemplar to an input image, existing methods often use a normalization technique, e.g., adaptive instance normalization, that controls the channel-wise statistics of an input activation map at a particular layer, such as the mean and the variance. Meanwhile, style transfer approaches similar task to image translation by nature, demonstrated superior performance by using the higher-order statistics such as covariance among channels in representing a style. In detail, it works via whitening (given a zero-mean input feature, transforming its covariance matrix into the identity). followed by coloring (changing the covariance matrix of the whitened feature to those of the style feature). However, applying this approach in image translation is computationally intensive and error-prone due to the expensive time complexity and its non-trivial backpropagation. In response, this paper proposes an end-to-end approach tailored for image translation that efficiently approximates this transformation with our novel regularization methods. We further extend our approach to a group-wise form for memory and time efficiency as well as image quality. Extensive qualitative and quantitative experiments demonstrate that our proposed method is fast, both in training and inference, and highly effective in reflecting the style of an exemplar. Finally, our code is available at https://github.com/WonwoongCho/GDWCT.
△ Less
Submitted 9 June, 2019; v1 submitted 24 December, 2018;
originally announced December 2018.
-
Interpreting Models by Allowing to Ask
Authors:
Sungmin Kang,
David Keetae Park,
Jaehyuk Chang,
Jaegul Choo
Abstract:
Questions convey information about the questioner, namely what one does not know. In this paper, we propose a novel approach to allow a learning agent to ask what it considers as tricky to predict, in the course of producing a final output. By analyzing when and what it asks, we can make our model more transparent and interpretable. We first develop this idea to propose a general framework of deep…
▽ More
Questions convey information about the questioner, namely what one does not know. In this paper, we propose a novel approach to allow a learning agent to ask what it considers as tricky to predict, in the course of producing a final output. By analyzing when and what it asks, we can make our model more transparent and interpretable. We first develop this idea to propose a general framework of deep neural networks that can ask questions, which we call asking networks. A specific architecture and training process for an asking network is proposed for the task of colorization, which is an exemplar one-to-many task and thus a task where asking questions is helpful in performing the task accurately. Our results show that the model learns to generate meaningful questions, asks difficult questions first, and utilizes the provided hint more efficiently than baseline models. We conclude that the proposed asking framework makes the learning agent reveal its weaknesses, which poses a promising new direction in develo** interpretable and interactive models.
△ Less
Submitted 12 November, 2018;
originally announced November 2018.
-
Question-Aware Sentence Gating Networks for Question and Answering
Authors:
Minjeong Kim,
David Keetae Park,
Hyungjong Noh,
Yeonsoo Lee,
Jaegul Choo
Abstract:
Machine comprehension question answering, which finds an answer to the question given a passage, involves high-level reasoning processes of understanding and tracking the relevant contents across various semantic units such as words, phrases, and sentences in a document. This paper proposes the novel question-aware sentence gating networks that directly incorporate the sentence-level information i…
▽ More
Machine comprehension question answering, which finds an answer to the question given a passage, involves high-level reasoning processes of understanding and tracking the relevant contents across various semantic units such as words, phrases, and sentences in a document. This paper proposes the novel question-aware sentence gating networks that directly incorporate the sentence-level information into word-level encoding processes. To this end, our model first learns question-aware sentence representations and then dynamically combines them with word-level representations, resulting in semantically meaningful word representations for QA tasks. Experimental results demonstrate that our approach consistently improves the accuracy over existing baseline approaches on various QA datasets and bears the wide applicability to other neural network-based QA models.
△ Less
Submitted 20 July, 2018;
originally announced July 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.
-
MEGAN: Mixture of Experts of Generative Adversarial Networks for Multimodal Image Generation
Authors:
David Keetae Park,
Seungjoo Yoo,
Hyo** Bahng,
Jaegul Choo,
Noseong Park
Abstract:
Recently, generative adversarial networks (GANs) have shown promising performance in generating realistic images. However, they often struggle in learning complex underlying modalities in a given dataset, resulting in poor-quality generated images. To mitigate this problem, we present a novel approach called mixture of experts GAN (MEGAN), an ensemble approach of multiple generator networks. Each…
▽ More
Recently, generative adversarial networks (GANs) have shown promising performance in generating realistic images. However, they often struggle in learning complex underlying modalities in a given dataset, resulting in poor-quality generated images. To mitigate this problem, we present a novel approach called mixture of experts GAN (MEGAN), an ensemble approach of multiple generator networks. Each generator network in MEGAN specializes in generating images with a particular subset of modalities, e.g., an image class. Instead of incorporating a separate step of handcrafted clustering of multiple modalities, our proposed model is trained through an end-to-end learning of multiple generators via gating networks, which is responsible for choosing the appropriate generator network for a given condition. We adopt the categorical reparameterization trick for a categorical decision to be made in selecting a generator while maintaining the flow of the gradients. We demonstrate that individual generators learn different and salient subparts of the data and achieve a multiscale structural similarity (MS-SSIM) score of 0.2470 for CelebA and a competitive unsupervised inception score of 8.33 in CIFAR-10.
△ Less
Submitted 8 May, 2018; v1 submitted 7 May, 2018;
originally announced May 2018.
-
Coloring with Words: Guiding Image Colorization Through Text-based Palette Generation
Authors:
Hyo** Bahng,
Seungjoo Yoo,
Wonwoong Cho,
David K. Park,
Ziming Wu,
Xiaojuan Ma,
Jaegul Choo
Abstract:
This paper proposes a novel approach to generate multiple color palettes that reflect the semantics of input text and then colorize a given grayscale image according to the generated color palette. In contrast to existing approaches, our model can understand rich text, whether it is a single word, a phrase, or a sentence, and generate multiple possible palettes from it. For this task, we introduce…
▽ More
This paper proposes a novel approach to generate multiple color palettes that reflect the semantics of input text and then colorize a given grayscale image according to the generated color palette. In contrast to existing approaches, our model can understand rich text, whether it is a single word, a phrase, or a sentence, and generate multiple possible palettes from it. For this task, we introduce our manually curated dataset called Palette-and-Text (PAT). Our proposed model called Text2Colors consists of two conditional generative adversarial networks: the text-to-palette generation networks and the palette-based colorization networks. The former captures the semantics of the text input and produce relevant color palettes. The latter colorizes a grayscale image using the generated color palette. Our evaluation results show that people preferred our generated palettes over ground truth palettes and that our model can effectively reflect the given palette when colorizing an image.
△ Less
Submitted 7 August, 2018; v1 submitted 11 April, 2018;
originally announced April 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.
-
Randomized benchmarking of quantum gates implemented by electron spin resonance
Authors:
Daniel K. Park,
Guanru Feng,
Robabeh Rahimi,
Jonathan Baugh,
Raymond Laflamme
Abstract:
Spin systems controlled and probed by magnetic resonance have been valuable for testing the ideas of quantum control and quantum error correction. This paper introduces an X-band pulsed electron spin resonance spectrometer designed for high-fidelity coherent control of electron spins, including a loop-gap resonator for sub-millimeter sized samples with a control bandwidth ~ 40 MHz. Universal contr…
▽ More
Spin systems controlled and probed by magnetic resonance have been valuable for testing the ideas of quantum control and quantum error correction. This paper introduces an X-band pulsed electron spin resonance spectrometer designed for high-fidelity coherent control of electron spins, including a loop-gap resonator for sub-millimeter sized samples with a control bandwidth ~ 40 MHz. Universal control is achieved by a single-sideband upconversion technique with an I-Q modulator and a 1.2 GS/s arbitrary waveform generator. A single qubit randomized benchmarking protocol quantifies the average errors of Clifford gates implemented by simple Gaussian pulses, using a sample of gamma-irradiated quartz. Improvements in unitary gate fidelity are achieved through phase transient correction and hardware optimization. A preparation pulse sequence that selects spin packets in a narrowed distribution of static fields confirms that inhomogeneous dephasing (1/T2*) is the dominant source of gate error. The best average fidelity over the Clifford gates obtained here is 99.2%, which serves as a benchmark to compare with other technologies.
△ Less
Submitted 21 April, 2016; v1 submitted 16 October, 2015;
originally announced October 2015.
-
Heat Bath Algorithmic Cooling with Spins: Review and Prospects
Authors:
Daniel K. Park,
Nayeli A. Rodriguez-Briones,
Guanru Feng,
Robabeh R. Darabad,
Jonathan Baugh,
Raymond Laflamme
Abstract:
Application of multiple rounds of Quantum Error Correction (QEC) is an essential milestone towards the construction of scalable quantum information processing devices. However, experimental realizations of it are still in their infancy. The requirements for multiple round QEC are high control fidelity and the ability to extract entropy from ancilla qubits. Nuclear Magnetic Resonance (NMR) based qu…
▽ More
Application of multiple rounds of Quantum Error Correction (QEC) is an essential milestone towards the construction of scalable quantum information processing devices. However, experimental realizations of it are still in their infancy. The requirements for multiple round QEC are high control fidelity and the ability to extract entropy from ancilla qubits. Nuclear Magnetic Resonance (NMR) based quantum devices have demonstrated high control fidelity with up to 12 qubits. On the other hand, the major challenge in the NMR QEC experiment is to efficiently supply ancilla qubits in highly pure states at the beginning of each round of QEC. Purification of qubits in NMR, or in other ensemble based quantum systems can be accomplished through Heat Bath Algorithmic Cooling (HBAC). It is an efficient method for extracting entropy from qubits that interact with a heat bath, allowing cooling below the bath temperature. For practical HBAC, coupled electron-nuclear spin systems are more promising than conventional NMR quantum processors, since electron spin polarization is about $10^3$ times greater than that of a proton under the same experimental conditions. We provide an overview on both theoretical and experimental aspects of HBAC focusing on spin and magnetic resonance based systems, and discuss the prospects of exploiting electron-nuclear coupled systems for the realization of HBAC and multiple round QEC.
△ Less
Submitted 5 January, 2015;
originally announced January 2015.
-
Hyperfine spin qubits in irradiated malonic acid: heat-bath algorithmic cooling
Authors:
Daniel K. Park,
Guanru Feng,
Robabeh Rahimi,
Stephane Labruyere,
Taiki Shibata,
Shigeaki Nakazawa,
Kazunobu Sato,
Takeji Takui,
Raymond Laflamme,
Jonathan Baugh
Abstract:
The ability to perform quantum error correction is a significant hurdle for scalable quantum information processing. A key requirement for multiple-round quantum error correction is the ability to dynamically extract entropy from ancilla qubits. Heat-bath algorithmic cooling is a method that uses quantum logic operations to move entropy from one subsystem to another, and permits cooling of a spin…
▽ More
The ability to perform quantum error correction is a significant hurdle for scalable quantum information processing. A key requirement for multiple-round quantum error correction is the ability to dynamically extract entropy from ancilla qubits. Heat-bath algorithmic cooling is a method that uses quantum logic operations to move entropy from one subsystem to another, and permits cooling of a spin qubit below the closed system (Shannon) bound. Gamma-irradiated, $^{13}$C-labeled malonic acid provides up to 5 spin qubits: 1 spin-half electron and 4 spin-half nuclei. The nuclei are strongly hyperfine coupled to the electron and can be controlled either by exploiting the anisotropic part of the hyperfine interaction or by using pulsed electron-nuclear double resonance (ENDOR) techniques. The electron connects the nuclei to a heat-bath with a much colder effective temperature determined by the electron's thermal spin polarization. By accurately determining the full spin Hamiltonian and performing realistic algorithmic simulations, we show that an experimental demonstration of heat-bath algorithmic cooling beyond the Shannon bound is feasible in both 3-qubit and 5-qubit variants of this spin system. Similar techniques could be useful for polarizing nuclei in molecular or crystalline systems that allow for non-equilibrium optical polarization of the electron spin.
△ Less
Submitted 13 May, 2015; v1 submitted 31 December, 2014;
originally announced January 2015.
-
Qubit noise spectroscopy using a continuous driving field
Authors:
Daniel K. Park,
Jonathan Baugh
Abstract:
The optimization of dynamical decoupling and quantum error correction for a particular qubit realization is based on a detailed knowledge of the noise properties. Spectroscopy of single-axis noise using dynamical decoupling pulse sequences has garnered much recent attention. Here we consider noise spectroscopy based on a spin-locking type pulse sequence, i.e. a continuous-wave (CW) on-resonance dr…
▽ More
The optimization of dynamical decoupling and quantum error correction for a particular qubit realization is based on a detailed knowledge of the noise properties. Spectroscopy of single-axis noise using dynamical decoupling pulse sequences has garnered much recent attention. Here we consider noise spectroscopy based on a spin-locking type pulse sequence, i.e. a continuous-wave (CW) on-resonance driving field. We show that a heuristic filter function approach produces a qualitatively correct (but quantitatively incorrect) result, whereas a 0th-order average Hamiltonian calculation is shown to agree with the result predicted by the generalized Bloch equations. We further calculate up to 2nd-order average Hamiltonian corrections and show the deviation from the generalized Bloch equation result. This shows that noise spectroscopy using continuous fields, in some cases simpler to implement and more robust to errors than pulsed schemes, can be rigorously analyzed and criteria for reliable measurements can be established. Finally, a solid-state nuclear magnetic resonance experiment is presented which demonstrates that the CW and pulsed methods agree within experimental error. The noise, due to magnetization fluctuations in a dipolar coupled proton spin bath, is found to obey a roughly 1/ω power law decay in the range of frequencies ω investigated.
△ Less
Submitted 21 January, 2014; v1 submitted 28 August, 2013;
originally announced August 2013.
-
Few-Qubit Magnetic Resonance Quantum Information Processors: Simulating Chemistry and Physics
Authors:
Ben Criger,
Daniel K. Park,
Jonathan Baugh
Abstract:
We review recent progress made in quantum information processing (QIP) which can be applied in the simulation of quantum systems and chemical phenomena. The review is focused on quantum algorithms which are useful for quantum simulation of chemistry and advances in nuclear magnetic resonance (NMR) and electron spin resonance (ESR) QIP. Discussions also include a number of recent experiments demons…
▽ More
We review recent progress made in quantum information processing (QIP) which can be applied in the simulation of quantum systems and chemical phenomena. The review is focused on quantum algorithms which are useful for quantum simulation of chemistry and advances in nuclear magnetic resonance (NMR) and electron spin resonance (ESR) QIP. Discussions also include a number of recent experiments demonstrating the current capabilities of the NMR QIP for quantum simulation and prospects for spin-based implementations of QIP.
△ Less
Submitted 17 October, 2012;
originally announced October 2012.
-
Three path interference using nuclear magnetic resonance: a test of the consistency of Born's rule
Authors:
Daniel K. Park,
Osama Moussa,
Raymond Laflamme
Abstract:
The Born rule is at the foundation of quantum mechanics and transforms our classical way of understanding probabilities by predicting that interference occurs between pairs of independent paths of a single object. One consequence of the Born rule is that three way (or three paths) quantum interference does not exist. In order to test the consistency of the Born rule, we examine detection probabili…
▽ More
The Born rule is at the foundation of quantum mechanics and transforms our classical way of understanding probabilities by predicting that interference occurs between pairs of independent paths of a single object. One consequence of the Born rule is that three way (or three paths) quantum interference does not exist. In order to test the consistency of the Born rule, we examine detection probabilities in three path intereference using an ensemble of spin-1/2 quantum registers in liquid state nuclear magnetic resonance (LSNMR). As a measure of the consistency, we evaluate the ratio of three way interference to two way interference. Our experiment bounded the ratio to the order of $10^{-3} \pm 10^{-3}$, and hence it is consistent with Born's rule.
△ Less
Submitted 3 December, 2012; v1 submitted 10 July, 2012;
originally announced July 2012.
-
GHZ versus W : Quantum Teleportation through Noisy Channels
Authors:
Eylee Jung,
Mi-Ra Hwang,
You Hwan Ju,
Min-Soo Kim,
Sahng-Kyoon Yoo,
Hungsoo Kim,
D. K. Park,
**-Woo Son,
S. Tamaryan,
Seong-Keuck Cha
Abstract:
Which state does lose less quantum information between GHZ and W states when they are prepared for two-party quantum teleportation through noisy channel? We address this issue by solving analytically a master equation in the Lindbald form with introducing the noisy channels which makes the quantum channels to be mixed states. It is found that the answer of the question is dependent on the type o…
▽ More
Which state does lose less quantum information between GHZ and W states when they are prepared for two-party quantum teleportation through noisy channel? We address this issue by solving analytically a master equation in the Lindbald form with introducing the noisy channels which makes the quantum channels to be mixed states. It is found that the answer of the question is dependent on the type of the noisy channel. If, for example, the noisy channel is ($L_{2,x}$, $L_{3,x}$, $L_{4,x}$)-type where $L's$ denote the Lindbald operators, GHZ state is always more robust than W state, i.e. GHZ state preserves more quantum information. In, however, ($L_{2,y}$, $L_{3,y}$, $L_{4,y}$)-type channel the situation becomes completely reversed. In ($L_{2,z}$, $L_{3,z}$, $L_{4,z}$)-type channel W state is more robust than GHZ state when the noisy paramter ($κ$) is comparatively small while GHZ state becomes more robust when $κ$ is large. In isotropic noisy channel we found that both states preserve equal amount of quantum information. A relation between the average fidelity and entanglement for the mixed state quantum channels are discussed.
△ Less
Submitted 13 June, 2008; v1 submitted 9 January, 2008;
originally announced January 2008.
-
Quantum Teleportation and Von Neumann Entropy
Authors:
You Hwan Ju,
Eylee Jung,
Mi-Ra Hwang,
D. K. Park,
Hungsoo Kim,
Min-Soo Kim,
**-Woo Son,
Sahng-Kyoon Yoo,
S. Tamaryan
Abstract:
The single qubit quantum teleportation (sender and receiver are Alice and Bob respectively) is analyzed from the aspect of the quantum information theories. The various quantum entropies are computed at each stage, which ensures the emergence of the entangled states in the intermediate step. The mutual information $S(B:C)$ becomes non-zero before performing quantum measurement, which seems to be…
▽ More
The single qubit quantum teleportation (sender and receiver are Alice and Bob respectively) is analyzed from the aspect of the quantum information theories. The various quantum entropies are computed at each stage, which ensures the emergence of the entangled states in the intermediate step. The mutual information $S(B:C)$ becomes non-zero before performing quantum measurement, which seems to be consistent to the original purpose of the quantum teleportation. It is shown that if the teleported state $|ψ>$ is near the computational basis, the quantum measurement in $C$-system is dominantly responsible for the joint entropy $S(A,C)$ at the final stage. If, however, $|ψ>$ is far from the computational basis, this dominant responsibility is moved into the quantum measurement of system $A$. A possible extension of our results are briefly discussed.
△ Less
Submitted 9 July, 2007;
originally announced July 2007.
-
Amplitude Dam** for single-qubit System with single-qubit mixed-state Environment
Authors:
Eylee Jung,
Mi-Ra Hwang,
You Hwan Ju,
D. K. Park,
Hungsoo Kim,
Min-Soo Kim,
**-Woo Son
Abstract:
We study a generalized amplitude dam** channel when environment is initially in the single-qubit mixed state. Representing the affine transformation of the generalized amplitude dam** by a three-dimensional volume, we plot explicitly the volume occupied by the channels simulatable by a single-qubit mixed-state environment. As expected, this volume is embedded in the total volume by the chann…
▽ More
We study a generalized amplitude dam** channel when environment is initially in the single-qubit mixed state. Representing the affine transformation of the generalized amplitude dam** by a three-dimensional volume, we plot explicitly the volume occupied by the channels simulatable by a single-qubit mixed-state environment. As expected, this volume is embedded in the total volume by the channels which is simulated by two-qubit enviroment. The volume ratio is approximately 0.08 which is much smaller than 3/8, the volume ratio for generalized depolarizing channels.
△ Less
Submitted 14 December, 2007; v1 submitted 27 May, 2007;
originally announced May 2007.
-
Validity of Emparan-Horowitz-Myers argument in Hawking radiation into massless spin-2 fields
Authors:
Eylee Jung,
D. K. Park
Abstract:
The Hawking radiation for massless spin-2 fields is numerically studied when the spacetime background is (4+n)-dimensional Schwarzschild black hole phase. In order to check the validity of the Emparan-Horowitz-Myers argument, {\it black holes radiate mainly on the brane}, we assume that the radial equation for the massless spin-2 fields propagating on the brane obeys the master equation approxim…
▽ More
The Hawking radiation for massless spin-2 fields is numerically studied when the spacetime background is (4+n)-dimensional Schwarzschild black hole phase. In order to check the validity of the Emparan-Horowitz-Myers argument, {\it black holes radiate mainly on the brane}, we assume that the radial equation for the massless spin-2 fields propagating on the brane obeys the master equation approximately. The transmission coefficient is computed explicitly by making use of the Hawking-Hartle theorem. It is shown that the total emission rates into the bulk are dominant compared to the rates on the visible brane when $n \geq 3$. However, the bulk-to-brane relative emissivities per degree of freedom always remain O(1) roughly. The experimental significance of these results in the production of mini black holes in future colliders is briefly discussed.
△ Less
Submitted 29 July, 2007; v1 submitted 6 December, 2006;
originally announced December 2006.
-
Bulk versus Brane Emissivities of Photon Fields: For the case of Higher-Dimensional Schwarzschild Phase
Authors:
Eylee Jung,
D. K. Park
Abstract:
The emission spectra for the spin-1 photon fields are computed when the spacetime is a $(4+n)$-dimensional Schwarzschild phase. For the case of the bulk emission we compute the spectra for the vector mode and scalar mode separately. Although the emissivities for the scalar mode is larger than those for the vector mode when $n$ is small, the emissivities for the vector mode photon become dominant…
▽ More
The emission spectra for the spin-1 photon fields are computed when the spacetime is a $(4+n)$-dimensional Schwarzschild phase. For the case of the bulk emission we compute the spectra for the vector mode and scalar mode separately. Although the emissivities for the scalar mode is larger than those for the vector mode when $n$ is small, the emissivities for the vector mode photon become dominant rapidly with increasing $n$. For the case of the brane emission the emission spectra are numerically computed by making use of the complex potential method. Comparision of the total bulk emissivities with total brane emissivities indicates that the effect of the field spin makes the bulk emission to be rapidly dominant with increasing $n$. However, the bulk-to-brane relative emissivity per degree of freedom always remains smaller than unity. The importance for the spin-2 graviton emission problem is discussed.
△ Less
Submitted 14 January, 2007; v1 submitted 8 October, 2006;
originally announced October 2006.
-
Emissivities for the various Graviton Modes in the Background of the Higher-Dimensional Black Hole
Authors:
D. K. Park
Abstract:
The Hawking emissivities for the scalar-, vector-, and tensor-mode bulk gravitons are computed in the full range of the graviton's energy by adopting the analytic continuation numerically when the spacetime background is $(4+n)$-dimensional non-rotating black hole. The total emissivity for the gravitons is only 5.16% of that for the spin-0 field when there is no extra dimension. However, this ra…
▽ More
The Hawking emissivities for the scalar-, vector-, and tensor-mode bulk gravitons are computed in the full range of the graviton's energy by adopting the analytic continuation numerically when the spacetime background is $(4+n)$-dimensional non-rotating black hole. The total emissivity for the gravitons is only 5.16% of that for the spin-0 field when there is no extra dimension. However, this ratio factor increases rapidly when the extra dimensions exist. For example, this factor becomes 147.7%, 595.2% and 3496% when the number of extra dimensions is 1, 2 and 6, respectively. This fact indicates that the Hawking radiation for the graviton modes becomes more and more significant and dominant with increasing the number of extra dimensions.
△ Less
Submitted 11 May, 2006; v1 submitted 29 March, 2006;
originally announced March 2006.
-
Remark on the effective potential of the gravitational perturbation in the black hole background projected on the brane
Authors:
D. K. Park
Abstract:
The polar perturbation is examined when the spacetime is expressed by a 4d metric induced from higher-dimensional Schwarzschild geometry. Since the spacetime background is not a vacuum solution of 4d Einstein equation, the various general principles are used to understand the behavior of the energy-momentum tensor under the perturbation. It is found that although the general principles fix many…
▽ More
The polar perturbation is examined when the spacetime is expressed by a 4d metric induced from higher-dimensional Schwarzschild geometry. Since the spacetime background is not a vacuum solution of 4d Einstein equation, the various general principles are used to understand the behavior of the energy-momentum tensor under the perturbation. It is found that although the general principles fix many components, they cannot fix two components of the energy-momentum tensor. Choosing two components suitably, we derive the effective potential which has a correct 4d limit.
△ Less
Submitted 19 September, 2006; v1 submitted 4 March, 2006;
originally announced March 2006.