arXiv subjects

Joonwoo Bae

Publications and source records attributed to Joonwoo Bae.

At least 37 records · Page 2Linked to original sources

arXiv2025

Random Exclusion Codes: Quantum Advantages of Single-Shot Communication

Useful applications of quantum information technologies can be found by identifying tasks in which quantum resources outperform their classical counterparts. In this work, we introduce a two-party communication primitive, random exclusion code (REC), which is a single-shot prepare-and-measure protocol where a sender encodes a random message into a shorter sequence and a receiver attempts to exclude a randomly chosen letter in the original message. We present quantum advantages in RECs in two ways: probability and dimension. We show that RECs with quantum resources achieve higher success probabilities than classical strategies. We verify that the quantum resources required to describe detection events of RECs have a smaller dimension than classical ones. We also show that a guessing counterpart, random access codes (RACs), may not have a dimension advantage over classical resources. Our results elucidate various possibilities of achieving quantum advantages in two-party communication.

quant-ph↗

arXiv2025

A mirrored pair of optimal non-decomposable entanglement witnesses for two qudits does exist

Two approaches can be utilized to handle the separability problem, finding out whether a given bipartite qudit state is separable or not: a direct procedure on the state space or the effective tool of entanglement witnesses (EWs). This contribution studies the structure of EWs. Exploiting the very concept of mirrored EWs, increasing the detection power, we show, in contrast to the conjecture in a recent paper (Sci. Rep. {\bf 13}, 10733 (2023)), there exist pairs of optimal EWs, which are both non-decomposible, i.e. can detect bound/PPT-entangled states in an optimal way. Since we show that the structure also extends to higher dimensions, our results reveal a further structure of entanglement witnesses.

quant-ph↗

arXiv2025

Purification of Noisy Measurements and Faithful Distillation of Entanglement

We consider entanglement distillation with noisy operations in which quantum measurements that constitute a general quantum operation are particularly noisy. We present a protocol for purifying noisy measurements and show that imperfect local operations can distill entanglement. The protocol works for arbitrary noisy measurements in general and is cost-effective and resource-efficient with single additional qubit per party to resolve the distillation of entanglement. The purification protocol is feasible with currently available quantum technologies and readily applied to entanglement applications.

quant-ph↗

arXiv2024

Quantum Advantages in (n,d)->1 Random Access Codes

A random access code (RAC), corresponding to a communication primitive with various applications in quantum information theory, is an instance of a preparation-and-measurement scenario. In this work, we consider (n,d)-RACs constituting an "n"-length string, constructed from a "d" size set of letters, and send an encoding of the string in a single d-level physical system and present their quantum advantages. We first characterize optimal classical RACs, proving that the well-known classical strategy known as majority-encoding-identity-decoding is indeed optimal. We then construct a quantum protocol by exploiting only two incompatible measurements, the minimal requirement, and show the advantages beyond the classical one. We also discuss the generality of our results and whether quantum advantages are valid for all types of (n, d)->1 RACs.

quant-ph↗

arXiv2024

Sequential Quantum Maximum Confidence Discrimination

Sequential quantum information processing may lie in the peaceful coexistence of no-go theorems on quantum operations, such as the no-cloning theorem, the monogamy of correlations, and the no-signalling principle. In this work, we investigate a sequential scenario of quantum state discrimination with maximum confidence, called maximum-confidence discrimination, which generalizes other strategies including minimum-error and unambiguous state discrimination. We show that sequential state discrimination with equally high confidence can be realized only when positive-operator-valued measure elements for a maximum-confidence measurement are linearly independent; otherwise, a party will have strictly less confidence in measurement outcomes than the previous one. We establish a tradeoff between the disturbance of states and information gain in sequential state discrimination, namely, that the less a party learn in state discrimination in terms of a guessing probability, the more parties can participate in the sequential scenario.

quant-ph↗

arXiv2024

Machine-learning certification of multipartite entanglement for noisy quantum hardware

Entanglement is a fundamental aspect of quantum physics, both conceptually and for its many applications. Classifying an arbitrary multipartite state as entangled or separable -- a task referred to as the separability problem -- poses a significant challenge, since a state can be entangled with respect to many different of its partitions. We develop a certification pipeline that feeds the statistics of random local measurements into a non-linear dimensionality reduction algorithm, to determine with respect to which partitions a given quantum state is entangled. After training a model on randomly generated quantum states, entangled in different partitions and of varying purity, we verify the accuracy of its predictions on simulated test data, and finally apply it to states prepared on IBM quantum computing hardware.

quant-ph↗

arXiv2024

Improved bounds on quantum uncommon information

In classical information theory, channel capacity quantifies the maximum number of messages that can be reliably transmitted using shared information. An equivalent concept, termed uncommon information, represents the number of messages required to be exchanged to completely share all information in common. However, this equivalence does not extend to quantum information theory. Specifically, quantum uncommon information is operationally defined as the minimal amount of entanglement required for the quantum communication task of quantum state exchange, where two parties exchange quantum states to share all quantum messages in common. Currently, an analytical closed-form expression for the quantum uncommon information remains undetermined. In this work, by investigating underlying characterization of the quantum uncommon information, we derive improved bounds on it. To obtain these bounds, we develop a subspace exchange strategy that leverages a common subspace of two parties to identify the unnecessary qubits for exchange. We also consider a referee-assisted exchange, wherein a referee aids two parties in efficiently performing the quantum state exchange. Our bounds provide more precise estimations for the quantum uncommon information. Furthermore, we demonstrate that the subspace technique is a versatile tool for characterizing uncommon information not only in the bipartite scenario but also in various multi-partite ones.

quant-ph↗

arXiv2024

Feature Map for Quantum Data in Classification

The kernel trick in supervised learning signifies transformations of an inner product by a feature map, which then restructures training data in a larger Hilbert space according to an endowed inner product. A quantum feature map corresponds to an instance with a Hilbert space of quantum states by fueling quantum resources to machine learning algorithms. In this work, we point out that the quantum state space is specific such that a measurement postulate characterizes an inner product and that manipulation of quantum states prepared from classical data cannot enhance the distinguishability of data points. We present a feature map for quantum data as a probabilistic manipulation of quantum states to improve supervised learning algorithms.

quant-ph↗

arXiv2024

Static Quantum Errors and Purification

State preparation that initializes quantum systems in a fiducial state and measurements to read outcomes after the evolution of quantum states, both essential elements in quantum information processing in general, may contain noise from which errors, in particular, referred to as static errors, may appear even with noise-free evolution. In this work, we consider noisy resources such as faulty manufacturing and improper maintenance of systems by which static errors in state preparation and measurement are inevitable. We show how to suppress static errors and purify noiseless SPAM by repeatedly applying noisy resources. We present the purification protocol for noisy initialization and noisy measurements and verify that a few qubits are immediately cost-effective to suppress error rates up to $10^{-3}$. We also demonstrate the purification protocol in a realistic scenario. The results are readily feasible with current quantum technologies.

quant-ph↗

arXiv2023

How many mutually unbiased bases are needed to detect bound entangled states?

From a practical perspective it is advantageous to develop methods that verify entanglement in quantum states with as few measurements as possible. In this paper we investigate the minimal number of mutually unbiased bases (MUBs) needed to detect bound entanglement in bipartite $(d\times d)$-dimensional states, i.e. entangled states that are positive under partial transposition. In particular, we show that a class of entanglement witnesses composed of mutually unbiased bases can detect bound entanglement if the number of measurements is greater than $d/2+1$. This is a substantial improvement over other detection methods, requiring significantly fewer resources than either full quantum state tomography or measuring a complete set of $d+1$ MUBs. Our approach is based on a partial characterisation of the (non-)decomposability of entanglement witnesses. We show that non-decomposability is a universal property of MUBs, which holds regardless of the choice of complementary observables, and we find that both the number of measurements and the structure of the witness play an important role in the detection of bound entanglement.

quant-ph↗

arXiv2022

On the structure of mirrored operators obtained from optimal entanglement witnesses

Entanglement witnesses (EWs) are a versatile tool in the verification of entangled states. The framework of mirrored EW doubles the power of a given EW by introducing its twin -- a mirrored EW -- whereby two EWs related by mirroring can bound the set of separable states more efficiently. In this work, we investigate the relation between the EWs and its mirrored ones, and present a conjecture which claims that the mirrored operator obtained from an optimal EW is either a positive operator or a decomposable EW, which implies that positive-partial-transpose entangled states, also known as the bound entangled states, cannot be detected. This conjecture is reached by studying numerous known examples of optimal EWs. However, the mirrored EWs obtained from the non-optimal ones can be non-decomposable as well. We also show that mirrored operators obtained from the extremal decomposable witnesses are positive semi-definite. Interestingly, the witnesses that violate the well known conjecture of Structural Physical Approximation, do satisfy our conjecture. The intricate relation between these two conjectures is discussed and it reveals a novel structure of the separability problem.

quant-ph↗

arXiv2022

Single-Copy Certification of Two-Qubit Gates without Entanglement

A quantum state transformation can be generally approximated by single- and two-qubit gates. This, however, does not hold with noisy intermediate-scale quantum technologies due to the errors appearing in the gate operations, where errors of two-qubit gates such as controlled-NOT and SWAP operations are dominated. In this work, we present a cost efficient single-copy certification for a realization of a two-qubit gate in the presence of depolarization noise, where it is aimed to identify if the realization is noise-free, or not. It is shown that entangled resources such as entangled states and a joint measurement are not necessary for the purpose, i.e., a noise-free two-qubit gate is not needed to certify an implementation of a two-qubit gate. A proof-of-principle demonstration is presented with photonic qubits.

quant-ph↗

arXiv2022

Maximum confidence measurement for qubit states

In quantum state discrimination, one aims to identify unknown states from a given ensemble by performing measurements. Different strategies such as minimum-error discrimination or unambiguous state identification find different optimal measurements. Maximum-confidence measurements (MCMs) maximise the confidence with which inputs can be identified given the measurement outcomes. This unifies a range of discrimination strategies including minimum-error and unambiguous state identification, which can be understood as limiting cases of MCM. In this work, we investigate MCMs for general ensembles of qubit states. We present a method for finding MCMs for qubit-state ensembles by exploiting their geometry and apply it to several interesting cases, including ensembles two and four mixed states and ensembles of an arbitrary number of pure states. We also compare MCMs to minimum-error and unambiguous discrimination for qubits. Our results provide interpretations of various qubit measurements in terms of MCM and can be used to devise qubit protocols.

quant-ph↗

arXiv2021

Quantum vs. noncontextual semi-device-independent randomness certification

We compare the power of quantum and classical physics in terms of randomness certification from devices which are only partially characterised. We study randomness certification based on state discrimination and take noncontextuality as the notion of classicality. A contextual advantage was recently shown to exist for state discrimination. Here, we develop quantum and noncontextual semi-device independent protocols for random-number generation based on maximum-confidence discrimination, which generalises unambiguous and minimum-error state discrimination. We show that, for quantum eavesdropppers, quantum devices can certify more randomness than noncontextual ones whenever none of the input states are unambiguously identified. That is, a quantum-over-classicaladvantage exists.

quant-ph↗

arXiv2021

Contextual advantages and certification for maximum confidence discrimination

One of the most fundamental results in quantum information theory is that no measurement can perfectly discriminate between non-orthogonal quantum states. In this work, we investigate quantum advantages for discrimination tasks over noncontextual theories by considering a maximum confidence measurement that unifies different strategies of quantum state discrimination, including minimum-error and unambiguous discrimination. We first show that maximum confidence discrimination, as well as unambiguous discrimination, contains contextual advantages. We then consider a semi-device independent scenario of certifying maximum confidence measurement. The scenario naturally contains undetected events, making it a natural setting to explore maximum confidence measurements. We show that the certified maximum confidence in quantum theory also contains contextual advantages. Our results establish how the advantages of quantum theory over a classical model may appear in a realistic scenario of a discrimination task.

quant-ph↗

arXiv2021

A hybrid quantum-classical approach to mitigating measurement errors

When noisy intermediate scalable quantum (NISQ) devices are applied in information processing, all of the stages through preparation, manipulation, and measurement of multipartite qubit states contain various types of noise that are generally hard to be verified in practice. In this work, we present a scheme to deal with unknown quantum noise and show that it can be used to mitigate errors in measurement readout with NISQ devices. Quantum detector tomography that identifies a type of noise in a measurement can be circumvented. The scheme applies single-qubit operations only, that are with relatively higher precision than measurement readout or two-qubit gates. A classical post-processing is then performed with measurement outcomes. The scheme is implemented in quantum algorithms with NISQ devices: the Bernstein-Vazirani algorithm and a quantum amplitude estimation algorithm in IBMQ yorktown and IBMQ essex. The enhancement in the statistics of the measurement outcomes is presented for both of the algorithms with NISQ devices.

quant-ph↗

arXiv2021

Measurement Crosstalk Errors in Cloud-Based Quantum Computing

Quantum technologies available currently contain noise in general, often dubbed noisy intermediate-scale quantum (NISQ) systems. We here present the verification of noise in measurement readout errors in cloud-based quantum computing services, IBMQ and Rigetti, by directly performing quantum detector tomography, and show that there exist measurement crosstalk errors. We provide the characterization and the quantification of noise in a quantum measurement of multiple qubits. We remark that entanglement is found as a source of crosstalk errors in a measurement of three qubits.

quant-ph↗

arXiv2021

Quantum Amplitude Amplification Operators

In this work, we show the characterization of quantum iterations that would generally construct quantum amplitude amplification algorithms with a quadratic speedup, namely, quantum amplitude amplification operators (QAAOs). Exact quantum search algorithms that find a target with certainty and with a quadratic speedup can be composed of sequential applications of QAAO: existing quantum amplitude amplification algorithms thus turn out to be sequences of QAAOs. We show that an optimal and exact quantum amplitude amplification algorithm corresponds to the Grover algorithm together with a single iteration of QAAO. We then realize 3-qubit QAAOs with the current quantum technologies via cloud-based quantum computing services, IBMQ and IonQ. Finally, our results find that fixed-point quantum search algorithms known so far are not a sequence of QAAOs, e.g. the amplitude of a target state may decrease during quantum iterations.

quant-ph↗