-
The thermodynamic uncertainty relation of a quantum-mechanically coupled two-qubit system
Authors:
Kwang Hyun Cho,
Hyukjoon Kwon,
Changbong Hyeon
Abstract:
The minimal bound of the thermodynamic uncertainty relation (TUR) is modulated from that of the classical counterpart ($\mathcal{Q}_{\rm min}=2$) when a quantumness is present in the dynamical process far from equilibrium. A recent study on a dissipative two-level system (TLS) subject to an external field indicates that quantum coherences can suppress the fluctuations of the irreversible current a…
▽ More
The minimal bound of the thermodynamic uncertainty relation (TUR) is modulated from that of the classical counterpart ($\mathcal{Q}_{\rm min}=2$) when a quantumness is present in the dynamical process far from equilibrium. A recent study on a dissipative two-level system (TLS) subject to an external field indicates that quantum coherences can suppress the fluctuations of the irreversible current and loosens the TUR bound to $\mathcal{Q}_{\rm min}^{\rm TLS}\approx 1.25$. Here, we extend on the field-driven single TLS to a quantum-mechanically coupled two-qubit system (TQS), and explore, in addition to the single qubit coherence, how the quantum coupling between the two qubits affects the photon current, fluctuations, and the TUR bound. We find that the TUR bound of TQS depends on the strength of coupling, such that $\mathcal{Q}_{\rm min}^{\rm TQS}=\mathcal{Q}_{\rm min}^{\rm TLS}\approx 1.25$ when the two qubits are effectively decoupled under weak coupling, whereas another loose bound $\mathcal{Q}_{\rm min}^{\rm TQS}\approx 1.36$ is identified for two strongly coupled qubits under strong fields. By contrasting the TQS against two coupled noisy oscillators, we illuminate the quantumness unique to the TQS and its effect on the TUR.
△ Less
Submitted 2 May, 2025;
originally announced May 2025.
-
Restoring Heisenberg scaling in time via autonomous quantum error correction
Authors:
Hyukgun Kwon,
Uwe R. Fischer,
Seung-Woo Lee,
Liang Jiang
Abstract:
We establish a sufficient condition under which autonomous quantum error correction (AutoQEC) can effectively restore Heisenberg scaling (HS) in quantum metrology. Specifically, we show that if all Lindblad operators associated with the noise commute with the signal Hamiltonian and a particular constrained linear equation admits a solution, then an ancilla-free AutoQEC scheme with finite $R$ (wher…
▽ More
We establish a sufficient condition under which autonomous quantum error correction (AutoQEC) can effectively restore Heisenberg scaling (HS) in quantum metrology. Specifically, we show that if all Lindblad operators associated with the noise commute with the signal Hamiltonian and a particular constrained linear equation admits a solution, then an ancilla-free AutoQEC scheme with finite $R$ (where $R$ represents the ratio between the engineered dissipation rate for AutoQEC and the noise rate,) can approximately preserve HS with desired small additive error $ε> 0$ over any time interval $0 \leq t \leq T$. We emphasize that the error scales as $ ε= O(κT / R^c) $ with $c \geq 1$, indicating that the required $R$ decreases significantly with increasing $c$ to achieve a desired error. Furthermore, we discuss that if the sufficient condition is not satisfied, logical errors may be induced that cannot be efficiently corrected by the canonical AutoQEC framework. Finally, we numerically verify our analytical results by employing the concrete example of phase estimation under dephasing noise.
△ Less
Submitted 17 April, 2025;
originally announced April 2025.
-
Criteria for unbiased estimation: applications to noise-agnostic sensing and learnability of quantum channel
Authors:
Hyukgun Kwon,
Kento Tsubouchi,
Chia-Tung Chu,
Liang Jiang
Abstract:
We establish the necessary and sufficient conditions for unbiased estimation in multi-parameter estimation tasks. More specifically, we first consider quantum state estimation, where multiple parameters are encoded in a quantum state, and derive two equivalent necessary and sufficient conditions for an unbiased estimation: one formulated in terms of the quantum Fisher information matrix (QFIM) and…
▽ More
We establish the necessary and sufficient conditions for unbiased estimation in multi-parameter estimation tasks. More specifically, we first consider quantum state estimation, where multiple parameters are encoded in a quantum state, and derive two equivalent necessary and sufficient conditions for an unbiased estimation: one formulated in terms of the quantum Fisher information matrix (QFIM) and the other based on the derivatives of the encoded state. Furthermore, we introduce a generalized quantum Cramér-Rao bound, which provides a fundamental achievable lower bound on the estimation error even when the QFIM is non-invertible. To demonstrate the utility of our framework, we consider phase estimation under unknown Pauli noise. We show that while unbiased phase estimation is infeasible with a naive scheme, employing an entangled probe with a noiseless ancilla enables unbiased estimation. Next, we extend our analysis to quantum channel estimation (equivalently, quantum channel learning), where the goal is to estimate parameters characterizing an unknown quantum channel. We establish the necessary and sufficient condition for unbiased estimation of these parameters. Notably, by interpreting unbiased estimation as learnability, our result applies to the fundamental learnability of parameters in general quantum channels. As a concrete application, we investigate the learnability of noise affecting non-Clifford gates via cycle benchmarking.
△ Less
Submitted 21 March, 2025;
originally announced March 2025.
-
Virtual purification complements quantum error correction in quantum metrology
Authors:
Hyukgun Kwon,
Changhun Oh,
Youngrong Lim,
Hyunseok Jeong,
Seung-Woo Lee,
Liang Jiang
Abstract:
A practical realization of quantum metrology, enhancing the sensitivity of parameter estimation beyond the classical limit, is significantly hindered by the effect of noise. To tackle this challenge, quantum error correction (QEC) has been considered, however, indistinguishable noise from the signal and the bias induced by unknown noise prevents it from recovering the enhanced precision in practic…
▽ More
A practical realization of quantum metrology, enhancing the sensitivity of parameter estimation beyond the classical limit, is significantly hindered by the effect of noise. To tackle this challenge, quantum error correction (QEC) has been considered, however, indistinguishable noise from the signal and the bias induced by unknown noise prevents it from recovering the enhanced precision in practice. Meanwhile, virtual purification (VP), an error mitigation technique, has been recently shown to mitigate the bias induced by noise in quantum metrology. In this work, we comparatively analyze the performance of QEC and VP in a realistic quantum metrology scenario. We show that while an ideal QEC setup fails to correct indistinguishable noise from the signal and induces bias, VP can mitigate such indistinguishable noise and bias, resulting in more accurate estimations. We then demonstrate that VP with a stabilizer state probe in $5$-qubit GHZ state and $7$-qubit Steane code state can efficiently suppress the bias under local depolarizing noise. Our result highlights that VP along with encoded probe states can effectively suppress the effect of noise in realistic setups, where error distinguishability poses significant challenges.
△ Less
Submitted 16 March, 2025;
originally announced March 2025.
-
Near-Optimal Parameter Tuning of Level-1 QAOA for Ising Models
Authors:
V Vijendran,
Dax Enshan Koh,
Eunok Bae,
Hyukjoon Kwon,
Ping Koy Lam,
Syed M Assad
Abstract:
The Quantum Approximate Optimisation Algorithm (QAOA) is a hybrid quantum-classical algorithm for solving combinatorial optimisation problems. QAOA encodes solutions into the ground state of a Hamiltonian, approximated by a $p$-level parameterised quantum circuit composed of problem and mixer Hamiltonians, with parameters optimised classically. While deeper QAOA circuits can offer greater accuracy…
▽ More
The Quantum Approximate Optimisation Algorithm (QAOA) is a hybrid quantum-classical algorithm for solving combinatorial optimisation problems. QAOA encodes solutions into the ground state of a Hamiltonian, approximated by a $p$-level parameterised quantum circuit composed of problem and mixer Hamiltonians, with parameters optimised classically. While deeper QAOA circuits can offer greater accuracy, practical applications are constrained by complex parameter optimisation and physical limitations such as gate noise, restricted qubit connectivity, and state-preparation-and-measurement errors, limiting implementations to shallow depths. This work focuses on QAOA$_1$ (QAOA at $p=1$) for QUBO problems, represented as Ising models. Despite QAOA$_1$ having only two parameters, $(γ, β)$, we show that their optimisation is challenging due to a highly oscillatory landscape, with oscillation rates increasing with the problem size, density, and weight. This behaviour necessitates high-resolution grid searches to avoid distortion of cost landscapes that may result in inaccurate minima. We propose an efficient optimisation strategy that reduces the two-dimensional $(γ, β)$ search to a one-dimensional search over $γ$, with $β^*$ computed analytically. We establish the maximum permissible sampling period required to accurately map the $γ$ landscape and provide an algorithm to estimate the optimal parameters in polynomial time. Furthermore, we rigorously prove that for regular graphs on average, the globally optimal $γ^* \in \mathbb{R}^+$ values are concentrated very close to zero and coincide with the first local optimum, enabling gradient descent to replace exhaustive line searches. This approach is validated using Recursive QAOA (RQAOA), where it consistently outperforms both coarsely optimised RQAOA and semidefinite programs across all tested QUBO instances.
△ Less
Submitted 15 May, 2025; v1 submitted 27 January, 2025;
originally announced January 2025.
-
Probabilistic Channel Distillation via Indefinite Causal Order
Authors:
Spiros Kechrimparis,
James Moran,
Hyukjoon Kwon
Abstract:
The quantum switch has been widely studied as a prototypical example of indefinite causal order in quantum information processing. However, the potential advantages of utilising more general forms of indefinite causal orders remain largely unexplored. We study higher-order switches, which involve concatenated applications of the quantum switch, and we demonstrate that they provide a strict advanta…
▽ More
The quantum switch has been widely studied as a prototypical example of indefinite causal order in quantum information processing. However, the potential advantages of utilising more general forms of indefinite causal orders remain largely unexplored. We study higher-order switches, which involve concatenated applications of the quantum switch, and we demonstrate that they provide a strict advantage over the conventional quantum switch in the task of quantum channel distillation. Specifically, we show that higher-order quantum switches enable the probabilistic distillation of any qubit Pauli channel into the identity channel with nonzero probability. This capability contrasts with the conventional quantum switch, which allows only a limited set of Pauli channels to be distilled with nonzero probability. We observe that, counterintuitively, the distillation rate generally increases the noisier the channel is. We fully characterise the asymptotic distillation rates of higher-order superswitches for qubit Pauli channels. Finally, we prove a no-go result for multi-qubit generalisations.
△ Less
Submitted 23 January, 2025;
originally announced January 2025.
-
Quantum observables over time for information recovery
Authors:
Gabriele Bressanini,
Farhan Hanif,
Hyukjoon Kwon,
M. S. Kim
Abstract:
We introduce the concept of quantum observables over time (QOOT), an operator that jointly describes two observables at two distinct time points, as a dual of the quantum state over time formalism. We provide a full characterization of the conditions under which a QOOT can be properly defined, via a no-go theorem. We use QOOTs to establish a notion of time-reversal for generic quantum channels wit…
▽ More
We introduce the concept of quantum observables over time (QOOT), an operator that jointly describes two observables at two distinct time points, as a dual of the quantum state over time formalism. We provide a full characterization of the conditions under which a QOOT can be properly defined, via a no-go theorem. We use QOOTs to establish a notion of time-reversal for generic quantum channels with respect to a reference observable, enabling the systematic construction of recovery maps that preserve the latter. These recovery maps, although generally non-physical, can be decomposed into realizable channels, enabling their application in noiseless expectation value estimation tasks. We provide explicit examples and compare our protocol with other error mitigation methods. We show that our protocol retrieves the noiseless expectation value of the reference observable and can achieve optimal sampling overhead, outperforming probabilistic error cancellation.
△ Less
Submitted 16 December, 2024;
originally announced December 2024.
-
Density matrix exponentiation and sample-based Hamiltonian simulation: Non-asymptotic analysis of sample complexity
Authors:
Byeongseon Go,
Hyukjoon Kwon,
Siheon Park,
Dhrumil Patel,
Mark M. Wilde
Abstract:
Density matrix exponentiation (DME) is a quantum algorithm that processes multiple copies of a program state $σ$ to realize the Hamiltonian evolution $e^{-i σt}$. While serving as a prototypical sample-based quantum algorithm, DME is a powerful tool for various quantum information processing tasks, such as quantum principal component analysis and Hamiltonian simulation. In this work, we present a…
▽ More
Density matrix exponentiation (DME) is a quantum algorithm that processes multiple copies of a program state $σ$ to realize the Hamiltonian evolution $e^{-i σt}$. While serving as a prototypical sample-based quantum algorithm, DME is a powerful tool for various quantum information processing tasks, such as quantum principal component analysis and Hamiltonian simulation. In this work, we present a detailed sample complexity analysis of DME and sample-based Hamiltonian simulation. In particular, we prove that the sample complexity of DME is no larger than $4t^2/\varepsilon$, where $t$ is the desired evolution time and $\varepsilon$ is the desired imprecision level, as quantified by the normalized diamond distance. We also establish a fundamental lower bound on the sample complexity of sample-based Hamiltonian simulation, which matches our DME sample complexity bound up to a constant multiplicative factor, thereby proving that DME is optimal for sample-based Hamiltonian simulation. Finally, we point out that the DME sample complexity analysis in Appendix A of [Kimmel et al., npj Quantum Information 3, 13 (2017)] appears to be incomplete, highlighting the need for the results presented here, given the extensive use of DME over the past decade since its original proposal.
△ Less
Submitted 2 December, 2024;
originally announced December 2024.
-
Fast pseudothermalization
Authors:
Wonjun Lee,
Hyukjoon Kwon,
Gil Young Cho
Abstract:
Quantum resources like entanglement and magic are essential for characterizing the complexity of quantum states. However, when the number of copies of quantum states and the computational time are limited by numbers polynomial in the system size $n$, accurate estimation of the amount of these resources becomes difficult. This makes it impossible to distinguish between ensembles of states with rela…
▽ More
Quantum resources like entanglement and magic are essential for characterizing the complexity of quantum states. However, when the number of copies of quantum states and the computational time are limited by numbers polynomial in the system size $n$, accurate estimation of the amount of these resources becomes difficult. This makes it impossible to distinguish between ensembles of states with relatively small resources and one that has nearly maximal resources. Such ensembles with small resources are referred to as "pseudo-quantum" ensembles. Recent studies have introduced an ensemble known as the random subset phase state ensemble, which is pseudo-entangled, pseudo-magical, and pseudorandom. While the current state-of-the-art implementation of this ensemble is conjectured to be realized by a circuit with $O(nt)$ depth, it is still too deep for near-term quantum devices to execute for small $t$. In addition, the strict linear dependence on $t$ has only been established as a lower bound on the circuit depth. In this work, we present significantly improved implementations that only require $ω(\log n)\cdot O(t[\log t]^2)$ depth circuits, which almost saturates the theoretical lower bound. This is also the fastest known for generating pseudorandom states to the best of our knowledge. We believe that our findings will facilitate the implementation of pseudo-ensembles on near-term devices, allowing executions of tasks that would otherwise require ensembles with maximal quantum resources, by generating pseudo-ensembles at a super-polynomially fewer number of entangling and non-Clifford gates.
△ Less
Submitted 10 November, 2024; v1 submitted 6 November, 2024;
originally announced November 2024.
-
Pseudochaotic Many-Body Dynamics as a Pseudorandom State Generator
Authors:
Wonjun Lee,
Hyukjoon Kwon,
Gil Young Cho
Abstract:
We introduce a new class of quantum many-body dynamics in quantum simulations, namely 'pseudochaotic dynamics,' which generates computationally indistinguishable states from Haar-random states within the limited access to the measurement outcomes and runtime of quantum computations. While it is not chaotic, a defining characteristics of many-body quantum chaos, namely out-of-time-ordered correlato…
▽ More
We introduce a new class of quantum many-body dynamics in quantum simulations, namely 'pseudochaotic dynamics,' which generates computationally indistinguishable states from Haar-random states within the limited access to the measurement outcomes and runtime of quantum computations. While it is not chaotic, a defining characteristics of many-body quantum chaos, namely out-of-time-ordered correlators, fail to differentiate the pseudochaotic dynamics from chaotic one. We systematically construct such pseudochaotic unitary evolution and investigate their nature through extensive numerical and analytic calculations. Remarkably, we show that the pseudochaotic dynamics can generate a representative pseudo-quantum state, specifically a random subset-phase state, from initial computational states with a depth tightly bound by polylog(n) with the system size n, which opens up a practical route to realize pseudorandom states in near term quantum devices.
△ Less
Submitted 28 October, 2024;
originally announced October 2024.
-
Near-optimal coherent state discrimination via continuously labelled non-Gaussian measurements
Authors:
James Moran,
Spiros Kechrimparis,
Hyukjoon Kwon
Abstract:
Quantum state discrimination plays a central role in quantum information and communication. For the discrimination of optical quantum states, the two most widely adopted measurement techniques are photon detection, which produces discrete outcomes, and homodyne detection, which produces continuous outcomes. While various protocols using photon detection have been proposed for optimal and near-opti…
▽ More
Quantum state discrimination plays a central role in quantum information and communication. For the discrimination of optical quantum states, the two most widely adopted measurement techniques are photon detection, which produces discrete outcomes, and homodyne detection, which produces continuous outcomes. While various protocols using photon detection have been proposed for optimal and near-optimal discrimination between two coherent states, homodyne detection is known to have higher error rates, with its performance often referred to as the Gaussian limit. In this work, we demonstrate that, despite the fundamental differences between discretely labelled and continuously labelled measurements, continuously labelled non-Gaussian measurements can also achieve near-optimal coherent state discrimination. We explicitly design two coherent state discrimination protocols based on non-Gaussian unitary operations combined with homodyne detection and orthogonal polynomials, which surpass the Gaussian limit. Our results show that photon detection is not required for near-optimal coherent state discrimination and that we can achieve error rates close to the Helstrom bound at low energies with continuously labelled measurements. We also find that our schemes maintain an advantage over the photon detection-based Kennedy receiver for a moderate range of coherent state amplitudes.
△ Less
Submitted 12 September, 2024;
originally announced September 2024.
-
Modified Recursive QAOA for Exact Max-Cut Solutions on Bipartite Graphs: Closing the Gap Beyond QAOA Limit
Authors:
Eunok Bae,
Hyukjoon Kwon,
V Vijendran,
Soojoon Lee
Abstract:
Quantum Approximate Optimization Algorithm (QAOA) is a quantum-classical hybrid algorithm proposed with the goal of approximately solving combinatorial optimization problems such as the MAX-CUT problem. It has been considered a potential candidate for achieving quantum advantage in the Noisy Intermediate-Scale Quantum era and has been extensively studied. However, the performance limitations of lo…
▽ More
Quantum Approximate Optimization Algorithm (QAOA) is a quantum-classical hybrid algorithm proposed with the goal of approximately solving combinatorial optimization problems such as the MAX-CUT problem. It has been considered a potential candidate for achieving quantum advantage in the Noisy Intermediate-Scale Quantum era and has been extensively studied. However, the performance limitations of low-level QAOA have also been demonstrated across various instances. In this work, we first analytically prove the performance limitations of level-1 QAOA in solving the MAX-CUT problem on bipartite graphs. To this end, we derive an upper bound for the approximation ratio based on the average degree of bipartite graphs. Second, we demonstrate that Recursive QAOA (RQAOA), which recursively reduces graph size using QAOA as a subroutine, outperforms the level-1 QAOA. However, the performance of RQAOA exhibits limitations as the graph size increases. Finally, we show that RQAOA with a restricted parameter regime can fully address these limitations. Surprisingly, this modified RQAOA always finds the exact maximum cut for any bipartite graphs and even for a more general graph with parity-signed weights.
△ Less
Submitted 25 November, 2024; v1 submitted 23 August, 2024;
originally announced August 2024.
-
Machine-learning certification of multipartite entanglement for noisy quantum hardware
Authors:
Andreas J. C. Fuchs,
Eric Brunner,
Jiheon Seong,
Hyeokjea Kwon,
Seungchan Seo,
Joonwoo Bae,
Andreas Buchleitner,
Edoardo G. Carnio
Abstract:
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 statisti…
▽ More
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.
△ Less
Submitted 22 August, 2024;
originally announced August 2024.
-
Enhancing Quantum State Discrimination with Indefinite Causal Order
Authors:
Spiros Kechrimparis,
James Moran,
Athena Karsa,
Changhyoup Lee,
Hyukjoon Kwon
Abstract:
The standard quantum state discrimination problem can be understood as a communication scenario involving a sender and a receiver following these three steps: (i) the sender encodes information in pre-agreed quantum states, (ii) sends them over a noiseless channel, and (iii) the receiver decodes the information by performing appropriate measurements on the received states. In a practical setting,…
▽ More
The standard quantum state discrimination problem can be understood as a communication scenario involving a sender and a receiver following these three steps: (i) the sender encodes information in pre-agreed quantum states, (ii) sends them over a noiseless channel, and (iii) the receiver decodes the information by performing appropriate measurements on the received states. In a practical setting, however, the channel is not only noisy but often also unknown, thus altering the states and making optimal decoding generally not possible. In this work, we study this noisy discrimination scenario using a protocol based on indefinite causal order. To this end, we consider the quantum switch and define its higher-order generalisations, which we call superswitches. We find that, for certain channels and ensembles, the guessing probability can be significantly improved compared to both single- and multi-copy state discrimination.
△ Less
Submitted 27 June, 2024;
originally announced June 2024.
-
Quantum error cancellation in photonic systems -- undoing photon losses
Authors:
Adam Taylor,
Gabriele Bressanini,
Hyukjoon Kwon,
M. S. Kim
Abstract:
Real photonic devices are subject to photon losses that can decohere quantum information encoded in the system. In the absence of full fault tolerance, quantum error mitigation techniques have been introduced to help manage errors in noisy quantum devices. In this work, we introduce an error mitigation protocol inspired by probabilistic error cancellation (a popular error mitigation technique in d…
▽ More
Real photonic devices are subject to photon losses that can decohere quantum information encoded in the system. In the absence of full fault tolerance, quantum error mitigation techniques have been introduced to help manage errors in noisy quantum devices. In this work, we introduce an error mitigation protocol inspired by probabilistic error cancellation (a popular error mitigation technique in discrete variable systems) for continuous variable systems. We show that our quantum error cancellation protocol can undo photon losses in expectation value estimation tasks. To do this, we analytically derive the (non-physical) inverse photon loss channel and decompose it into a sum over physically realisable channels with potentially negative coefficients. The bias of our ideal expectation value estimator can be made arbitrarily small at the cost of increasing the sampling overhead. The protocol requires a noiseless amplification followed by a series of photon-subtractions. While these operations can be implemented probabilistically, for certain classes of initial state one can avoid the burden of carrying out the amplification and photon-subtractions by leveraging Monte-Carlo methods to give an unbiased estimate of the ideal expectation value. We validate our proposed mitigation protocol by simulating the scheme on squeezed vacuum states, cat states and entangled coherent states.
△ Less
Submitted 28 June, 2024; v1 submitted 8 March, 2024;
originally announced March 2024.
-
Causal Asymmetry of Classical and Quantum Autonomous Agents
Authors:
Spiros Kechrimparis,
Mile Gu,
Hyukjoon Kwon
Abstract:
Why is it that a ticking clock typically becomes less accurate when subject to outside noise but rarely the reverse? Here, we formalize this phenomenon by introducing process causal asymmetry - a fundamental difference in the amount of past information an autonomous agent must track to transform one stochastic process to another over an agent that transforms in the opposite direction. We then illu…
▽ More
Why is it that a ticking clock typically becomes less accurate when subject to outside noise but rarely the reverse? Here, we formalize this phenomenon by introducing process causal asymmetry - a fundamental difference in the amount of past information an autonomous agent must track to transform one stochastic process to another over an agent that transforms in the opposite direction. We then illustrate that this asymmetry can paradoxically be reversed when agents possess a quantum memory. Thus, the spontaneous direction in which processes get 'simpler' may be different, depending on whether quantum information processing is allowed or not.
△ Less
Submitted 24 September, 2023;
originally announced September 2023.
-
Nondestructive discrimination of Bell states between distant parties
Authors:
Bohdan Bilash,
Youngrong Lim,
Hyukjoon Kwon,
Yosep Kim,
Hyang-Tag Lim,
Wooyeong Song,
Yong-Su Kim
Abstract:
Identifying Bell states without destroying it is frequently dealt with in nowadays quantum technologies such as quantum communication and quantum computing. In practice, quantum entangled states are often distributed among distant parties, and it might be required to determine them separately at each location, without inline communication between parties. We present a scheme for discriminating an…
▽ More
Identifying Bell states without destroying it is frequently dealt with in nowadays quantum technologies such as quantum communication and quantum computing. In practice, quantum entangled states are often distributed among distant parties, and it might be required to determine them separately at each location, without inline communication between parties. We present a scheme for discriminating an arbitrary Bell state distributed to two distant parties without destroying it. The scheme requires two entangled states that are pre-shared between the parties, and we show that without these ancillary resources, the probability of non-destructively discriminating the Bell state is bounded by 1/4, which is the same as random guessing. Furthermore, we demonstrate a proof-of-principle experiment through an IonQ quantum computer that our scheme can surpass classical bounds when applied to practical quantum processor.
△ Less
Submitted 2 July, 2024; v1 submitted 2 September, 2023;
originally announced September 2023.
-
Trade-off between Information Gain and Disturbance in Local Discrimination of Entangled Quantum States
Authors:
Youngrong Lim,
Minki Hhan,
Hyukjoon Kwon
Abstract:
We establish an information gain-disturbance trade-off relation in local state discrimination. Our result demonstrates a fundamental limitation of local strategy to discriminate entangled quantum states without disturbance, which becomes more difficult as the entanglement of the states to be discriminated increases. For a set of maximally entangled states, the capability of local strategy is tight…
▽ More
We establish an information gain-disturbance trade-off relation in local state discrimination. Our result demonstrates a fundamental limitation of local strategy to discriminate entangled quantum states without disturbance, which becomes more difficult as the entanglement of the states to be discriminated increases. For a set of maximally entangled states, the capability of local strategy is tightly suppressed, as random guessing without measurements saturates the bound provided by the trade-off relation. We also show that the trade-off can be circumvented when local operations are aided by pre-shared entanglement. To simultaneously achieve correct guessing of state and non-disturbance, an entirely different strategy from conventional state discrimination should be adopted to lower the cost of pre-shared entanglement. We explicitly propose an adaptive and non-destructive strategy based on the stabilizer formalism, which shows a strict advantage over conventional teleportation-based approaches in pre-shared entanglement cost for discriminating a set of maximally entangled states. As an application of the trade-off relation, we propose an entanglement certification protocol that is robust against depolarizing noise and generalize it to multipartite scenarios in a quantum network.
△ Less
Submitted 27 March, 2025; v1 submitted 30 August, 2023;
originally announced August 2023.
-
Gaussian boson sampling at finite temperature
Authors:
Gabriele Bressanini,
Hyukjoon Kwon,
M. S. Kim
Abstract:
Gaussian boson sampling (GBS) is a promising candidate for an experimental demonstration of quantum advantage using photons. However, sufficiently large noise might hinder a GBS implementation from entering the regime where quantum speedup is achievable. Here, we investigate how thermal noise affects the classical intractability of generic quantum optical sampling experiments, GBS being a particul…
▽ More
Gaussian boson sampling (GBS) is a promising candidate for an experimental demonstration of quantum advantage using photons. However, sufficiently large noise might hinder a GBS implementation from entering the regime where quantum speedup is achievable. Here, we investigate how thermal noise affects the classical intractability of generic quantum optical sampling experiments, GBS being a particular instance of the latter. We do so by establishing sufficient conditions for an efficient simulation to be feasible, expressed in the form of inequalities between the relevant parameters that characterize the system and its imperfections. We demonstrate that the addition of thermal noise has the effect of tightening the constraints on the remaining noise parameters, required to show quantum advantage. Furthermore, we show that there exist a threshold temperature at which any quantum sampling experiment becomes classically simulable, and provide an intuitive physical interpretation by relating this occurrence with the disappearance of the quantum state's non-classical properties.
△ Less
Submitted 23 January, 2024; v1 submitted 25 August, 2023;
originally announced August 2023.
-
Extending Classically Simulatable Bounds of Clifford Circuits with Nonstabilizer States via Framed Wigner Functions
Authors:
Guedong Park,
Hyukjoon Kwon,
Hyunseok Jeong
Abstract:
The Wigner function formalism has played a pivotal role in examining the non-classical aspects of quantum states and their classical simulatability. Nevertheless, its application in qubit systems faces limitations due to negativity induced by Clifford gates. In this work, we propose a novel classical simulation method for qubit Clifford circuits based on the framed Wigner function, an extended for…
▽ More
The Wigner function formalism has played a pivotal role in examining the non-classical aspects of quantum states and their classical simulatability. Nevertheless, its application in qubit systems faces limitations due to negativity induced by Clifford gates. In this work, we propose a novel classical simulation method for qubit Clifford circuits based on the framed Wigner function, an extended form of the Wigner function with an additional phase degree of freedom. In our framework, Clifford gates do not induce negativity by switching to a suitable frame; thereby, a wide class of nonstabilizer states can be represented positively. By leveraging this technique, we show that some marginal outcomes of Clifford circuits with nonstabilizer state inputs can be efficiently sampled at polynomial time and memory costs. We develop a graph-theoretical approach to identify classically simulatable marginal outcomes and apply it to log-depth random Clifford circuits. We also present the outcome probability estimation scheme using the framed Wigner function and discuss its precision. Our approach opens new avenues for utilizing quasi-probabilities to explore classically simulatable quantum circuits.
△ Less
Submitted 29 November, 2024; v1 submitted 31 July, 2023;
originally announced July 2023.
-
Estimating Entanglement Entropy via Variational Quantum Circuits with Classical Neural Networks
Authors:
Sangyun Lee,
Hyukjoon Kwon,
Jae Sung Lee
Abstract:
Entropy plays a crucial role in both physics and information science, encompassing classical and quantum domains. In this work, we present the Quantum Neural Entropy Estimator (QNEE), a novel approach that combines classical neural network (NN) with variational quantum circuits to estimate the von Neumann and Renyi entropies of a quantum state. QNEE provides accurate estimates of entropy while als…
▽ More
Entropy plays a crucial role in both physics and information science, encompassing classical and quantum domains. In this work, we present the Quantum Neural Entropy Estimator (QNEE), a novel approach that combines classical neural network (NN) with variational quantum circuits to estimate the von Neumann and Renyi entropies of a quantum state. QNEE provides accurate estimates of entropy while also yielding the eigenvalues and eigenstates of the input density matrix. Leveraging the capabilities of classical NN, QNEE can classify different phases of quantum systems that accompany the changes of entanglement entropy. Our numerical simulation demonstrates the effectiveness of QNEE by applying it to the 1D XXZ Heisenberg model. In particular, QNEE exhibits high sensitivity in estimating entanglement entropy near the phase transition point. We expect that QNEE will serve as a valuable tool for quantum entropy estimation and phase classification.
△ Less
Submitted 16 December, 2023; v1 submitted 25 July, 2023;
originally announced July 2023.
-
Gaussian boson sampling with click-counting detectors
Authors:
Gabriele Bressanini,
Hyukjoon Kwon,
M. S. Kim
Abstract:
Gaussian boson sampling constitutes a prime candidate for an experimental demonstration of quantum advantage within reach with current technological capabilities. The original proposal employs photon-number-resolving detectors, however the latter are not widely available. On the other hand, inexpensive threshold detectors can be combined into a single click-counting detector to achieve approximate…
▽ More
Gaussian boson sampling constitutes a prime candidate for an experimental demonstration of quantum advantage within reach with current technological capabilities. The original proposal employs photon-number-resolving detectors, however the latter are not widely available. On the other hand, inexpensive threshold detectors can be combined into a single click-counting detector to achieve approximate photon number resolution. We investigate the problem of sampling from a general multi-mode Gaussian state using click-counting detectors and show that the probability of obtaining a given outcome is related to a new matrix function which is dubbed as the Kensingtonian. We show how the latter relates to the Torontonian and the Hafnian, thus bridging the gap between known Gaussian boson sampling variants. We then prove that, under standard complexity-theoretical conjectures, the model can not be simulated efficiently.
△ Less
Submitted 13 February, 2024; v1 submitted 1 May, 2023;
originally announced May 2023.
-
Efficacy of virtual purification-based error mitigation on quantum metrology
Authors:
Hyukgun Kwon,
Changhun Oh,
Youngrong Lim,
Hyunseok Jeong,
Liang Jiang
Abstract:
Noise is the main source that hinders us from fully exploiting quantum advantages in various quantum informational tasks. However, characterizing and calibrating the effect of noise is not always feasible in practice. Especially for quantum parameter estimation, an estimator constructed without precise knowledge of noise entails an inevitable bias. Recently, virtual purification-based error mitiga…
▽ More
Noise is the main source that hinders us from fully exploiting quantum advantages in various quantum informational tasks. However, characterizing and calibrating the effect of noise is not always feasible in practice. Especially for quantum parameter estimation, an estimator constructed without precise knowledge of noise entails an inevitable bias. Recently, virtual purification-based error mitigation (VPEM) has been proposed to apply for quantum metrology to reduce such a bias occurring from unknown noise. While it was demonstrated to work for particular cases, whether VPEM always reduces a bias for general estimation schemes is unclear yet. For more general applications of VPEM to quantum metrology, we study factors determining whether VPEM can reduce the bias. We find that the closeness between the dominant eigenvector of a noisy state and the ideal quantum probe (without noise) with respect to an observable determines the reducible amount of bias by VPEM. Next, we show that one should carefully choose the reference point of the target parameter, which gives a smaller bias than others because the bias depends on the reference point. Otherwise, even if the dominant eigenvector and the ideal quantum probe are close, the bias of the mitigated case could be larger than the non-mitigated one. Finally, we analyze the error mitigation for a phase estimation scheme under various noises. Based on our analysis, we predict whether VPEM can effectively reduce a bias and numerically verify our results.
△ Less
Submitted 17 December, 2023; v1 submitted 28 March, 2023;
originally announced March 2023.
-
Feature Map for Quantum Data in Classification
Authors:
Hyeokjea Kwon,
Hojun Lee,
Joonwoo Bae
Abstract:
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…
▽ More
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.
△ Less
Submitted 3 June, 2024; v1 submitted 27 March, 2023;
originally announced March 2023.
-
A hybrid quantum photonic interface for $^{171}$Yb solid-state qubits
Authors:
Chun-Ju Wu,
Daniel Riedel,
Andrei Ruskuc,
Ding Zhong,
Hyounghan Kwon,
Andrei Faraon
Abstract:
$^{171}$Yb$^{3+}$ in YVO$_4$ is a promising candidate for building quantum networks with good optical addressability, excellent spin properties and a secondary nuclear-spin quantum register. However, the associated long optical lifetime necessitates coupling to optical resonators for faster emission of single photons and to facilitate control of single $^{171}$Yb ions. Previously, single $^{171}…
▽ More
$^{171}$Yb$^{3+}$ in YVO$_4$ is a promising candidate for building quantum networks with good optical addressability, excellent spin properties and a secondary nuclear-spin quantum register. However, the associated long optical lifetime necessitates coupling to optical resonators for faster emission of single photons and to facilitate control of single $^{171}$Yb ions. Previously, single $^{171}$Yb ions were addressed by coupling them to monolithic photonic crystal cavities fabricated via lengthy focused ion beam milling. Here, we design and fabricate a hybrid platform based on ions coupled to the evanescently decaying field of a GaAs photonic crystal cavity. We experimentally detect and demonstrate coherent optical control of single $^{171}$Yb ions. For the most strongly coupled ions, we find a 64 fold reduction in lifetime. The results show a promising route towards a quantum network with $^{171}$Yb:YVO$_4$ using a highly scalable platform.
△ Less
Submitted 4 December, 2022;
originally announced December 2022.
-
Adaptive Basis Sets for Practical Quantum Computing
Authors:
Hyuk-Yong Kwon,
Gregory M. Curtin,
Zachary Morrow,
C. T. Kelley,
Elena Jakubikova
Abstract:
Electronic structure calculations on small systems such as H$_2$, H$_2$O, LiH, and BeH$_2$ with chemical accuracy are still a challenge for the current generation of the noisy intermediate-scale quantum (NISQ) devices. One of the reasons is that due to the device limitations, only minimal basis sets are commonly applied in quantum chemical calculations, which allow one to keep the number of qubits…
▽ More
Electronic structure calculations on small systems such as H$_2$, H$_2$O, LiH, and BeH$_2$ with chemical accuracy are still a challenge for the current generation of the noisy intermediate-scale quantum (NISQ) devices. One of the reasons is that due to the device limitations, only minimal basis sets are commonly applied in quantum chemical calculations, which allow one to keep the number of qubits employed in the calculations at minimum. However, the use of minimal basis sets leads to very large errors in the computed molecular energies as well as potential energy surface shapes. One way to increase the accuracy of electronic structure calculations is through the development of small basis sets better suited for quantum computing. In this work, we show that the use of adaptive basis sets, in which exponents and contraction coefficients depend on molecular structure, provide an easy way to dramatically improve the accuracy of quantum chemical calculations without the need to increase the basis set size and thus the number of qubits utilized in quantum circuits. As a proof of principle, we optimize an adaptive minimal basis set for quantum computing calculations on an H$_2$ molecule, in which exponents and contraction coefficients depend on the H-H distance, and apply it to the generation of H$_2$ potential energy surface on IBM-Q quantum devices. The adaptive minimal basis set reaches the accuracy of the double-zeta basis sets, thus allowing one to perform double-zeta quality calculations on quantum devices without the need to utilize twice as many qubits in simulations. This approach can be extended to other molecular systems and larger basis sets in a straightforward manner.
△ Less
Submitted 11 November, 2022;
originally announced November 2022.
-
Virtual distillation with noise dilution
Authors:
Yong Siah Teo,
Seongwook Shin,
Hyukgun Kwon,
Seok-Hyung Lee,
Hyunseok Jeong
Abstract:
Virtual distillation is an error-mitigation technique that reduces quantum-computation errors without assuming the noise type. In scenarios where the user of a quantum circuit is required to additionally employ peripherals, such as delay lines, that introduce excess noise, we find that the error-mitigation performance can be improved if the peripheral, whenever possible, is split across the entire…
▽ More
Virtual distillation is an error-mitigation technique that reduces quantum-computation errors without assuming the noise type. In scenarios where the user of a quantum circuit is required to additionally employ peripherals, such as delay lines, that introduce excess noise, we find that the error-mitigation performance can be improved if the peripheral, whenever possible, is split across the entire circuit; that is, when the noise channel is uniformly distributed in layers within the circuit. We show that under the multiqubit loss and Pauli noise channels respectively, for a given overall error rate, the average mitigation performance improves monotonically as the noisy peripheral is split~(diluted) into more layers, with each layer sandwiched between subcircuits that are sufficiently deep to behave as two-designs. For both channels, analytical and numerical evidence show that second-order distillation is generally sufficient for (near-)optimal mitigation. We propose an application of these findings in designing a quantum-computing cluster that houses realistic noisy intermediate-scale quantum circuits that may be shallow in depth, where measurement detectors are limited and delay lines are necessary to queue output qubits from multiple circuits.
△ Less
Submitted 1 November, 2022; v1 submitted 26 October, 2022;
originally announced October 2022.
-
Engineering a heat engine purely driven by quantum coherence
Authors:
Stefan Aimet,
Hyukjoon Kwon
Abstract:
The question of whether quantum coherence is a resource beneficial or detrimental to the performance of quantum heat engines has been thoroughly studied but remains undecided. To isolate the contribution of coherence, we analyze the performance of a purely coherence-driven quantum heat engine, a device that does not include any heat flow during the thermodynamic cycle. The engine is powered by the…
▽ More
The question of whether quantum coherence is a resource beneficial or detrimental to the performance of quantum heat engines has been thoroughly studied but remains undecided. To isolate the contribution of coherence, we analyze the performance of a purely coherence-driven quantum heat engine, a device that does not include any heat flow during the thermodynamic cycle. The engine is powered by the coherence of a multiqubit system, where each qubit is charged via interaction with a coherence bath using the Jaynes-Cummings model. We demonstrate that optimal coherence charging and hence extractable work is achieved when the coherence bath has an intermediate degree of coherence. In our model, the extractable work is maximized when four copies of the charged qubits are used. Meanwhile, the efficiency of the engine, given by the extractable work per input coherence flow, is optimized by avoiding the coherence being stored in the system-bath correlations that is inaccessible to work. We numerically find that the highest efficiency is obtained for slightly lower temperatures and weaker system-bath coupling than those for optimal coherence charging.
△ Less
Submitted 30 January, 2023; v1 submitted 23 September, 2022;
originally announced September 2022.
-
Snapshotting Quantum Dynamics at Multiple Time Points
Authors:
Pengfei Wang,
Hyukjoon Kwon,
Chun-Yang Luan,
Wentao Chen,
Mu Qiao,
Zinan Zhou,
Kaizhao Wang,
M. S. Kim,
Kihwan Kim
Abstract:
Measurement-induced state disturbance is a major challenge in obtaining quantum statistics at multiple time points. We propose a method to extract dynamic information from a quantum system at intermediate time points, namely snapshotting quantum dynamics. To this end, we apply classical post-processing after performing the ancilla-assisted measurements to cancel out the impact of the measurements…
▽ More
Measurement-induced state disturbance is a major challenge in obtaining quantum statistics at multiple time points. We propose a method to extract dynamic information from a quantum system at intermediate time points, namely snapshotting quantum dynamics. To this end, we apply classical post-processing after performing the ancilla-assisted measurements to cancel out the impact of the measurements at each time point. Based on this, we reconstruct a multi-time quasi-probability distribution (QPD) that correctly recovers the probability distributions at the respective time points. Our approach can also be applied to simultaneously extract exponentially many correlation functions with various time-orderings. We provide a proof-of-principle experimental demonstration of the proposed protocol using a dual-species trapped-ion system by employing $^{171}\rm{Yb}^+$ and $^{138}\rm{Ba}^+$ ions as the system and the ancilla, respectively. Multi-time measurements are performed by repeated initialization and detection of the ancilla state without directly measuring the system state. The two- and three-time QPDs and correlation functions are reconstructed reliably from the experiment, negativity and complex values in the QPDs clearly indicate a contribution of the quantum coherence throughout dynamics.
△ Less
Submitted 3 November, 2024; v1 submitted 13 July, 2022;
originally announced July 2022.
-
Demonstrating Quantum Microscopic Reversibility Using Coherent States of Light
Authors:
Marco Bellini,
Hyukjoon Kwon,
Nicola Biagi,
Saverio Francesconi,
Alessandro Zavatta,
M. S. Kim
Abstract:
The principle of microscopic reversibility lies at the core of fluctuation theorems, which have extended our understanding of the second law of thermodynamics to the statistical level. In the quantum regime, however, this elementary principle should be amended as the system energy cannot be sharply determined at a given quantum phase space point. In this Letter, we propose and experimentally test…
▽ More
The principle of microscopic reversibility lies at the core of fluctuation theorems, which have extended our understanding of the second law of thermodynamics to the statistical level. In the quantum regime, however, this elementary principle should be amended as the system energy cannot be sharply determined at a given quantum phase space point. In this Letter, we propose and experimentally test a quantum generalization of the microscopic reversibility when a quantum system interacts with a heat bath through energy-preserving unitary dynamics. Quantum effects can be identified by noting that the backward process is less likely to happen in the existence of quantum coherence between the system's energy eigenstates. The experimental demonstration has been realized by mixing coherent and thermal states in a beam-splitter, followed by heterodyne detection in an optical setup. We verify that the quantum modification for the principle of microscopic reversibility is critical in the low-temperature limit, while the quantum-to-classical transition is observed as the temperature of the thermal field gets higher.
△ Less
Submitted 31 October, 2022; v1 submitted 25 May, 2022;
originally announced May 2022.
-
Faster Born probability estimation via gate merging and frame optimisation
Authors:
Nikolaos Koukoulekidis,
Hyukjoon Kwon,
Hyejung H. Jee,
David Jennings,
M. S. Kim
Abstract:
Outcome probability estimation via classical methods is an important task for validating quantum computing devices. Outcome probabilities of any quantum circuit can be estimated using Monte Carlo sampling, where the amount of negativity present in the circuit frame representation quantifies the overhead on the number of samples required to achieve a certain precision. In this paper, we propose two…
▽ More
Outcome probability estimation via classical methods is an important task for validating quantum computing devices. Outcome probabilities of any quantum circuit can be estimated using Monte Carlo sampling, where the amount of negativity present in the circuit frame representation quantifies the overhead on the number of samples required to achieve a certain precision. In this paper, we propose two classical sub-routines: circuit gate merging and frame optimisation, which optimise the circuit representation to reduce the sampling overhead. We show that the runtimes of both sub-routines scale polynomially in circuit size and gate depth. Our methods are applicable to general circuits, regardless of generating gate sets, qudit dimensions and the chosen frame representations for the circuit components. We numerically demonstrate that our methods provide improved scaling in the negativity overhead for all tested cases of random circuits with Clifford+$T$ and Haar-random gates, and that the performance of our methods compares favourably with prior quasi-probability simulators as the number of non-Clifford gates increases.
△ Less
Submitted 9 October, 2022; v1 submitted 24 February, 2022;
originally announced February 2022.
-
Noise thresholds for classical simulability of non-linear Boson sampling
Authors:
Gabriele Bressanini,
Hyukjoon Kwon,
M. S. Kim
Abstract:
Boson sampling, a computational problem conjectured to be hard to simulate on a classical machine, is a promising candidate for an experimental demonstration of quantum advantage using bosons. However, inevitable experimental noise and imperfections, such as loss in the interferometer and random counts at the detectors, could challenge the sampling task from entering the regime where quantum advan…
▽ More
Boson sampling, a computational problem conjectured to be hard to simulate on a classical machine, is a promising candidate for an experimental demonstration of quantum advantage using bosons. However, inevitable experimental noise and imperfections, such as loss in the interferometer and random counts at the detectors, could challenge the sampling task from entering the regime where quantum advantage is achievable. In this work we introduce higher order non-linearities as a mean to enhance the computational complexity of the problem and the protocol's robustness against noise, i.e. increase the noise threshold that allows to perform an efficient classical simulation of the problem. Using a phase-space method based on the negativity volume of the relevant quasi-probability distributions, we establish a necessary non-classicality condition that any experimental proof of quantum advantage must satisfy. Our results indicate that the addition of single-mode Kerr non-linearity at the input state preparation level, while retaining a linear-optical evolution, makes the Boson sampling protocol more robust against noise and consequently relaxes the constraints on noise parameters required to show quantum advantage.
△ Less
Submitted 11 October, 2022; v1 submitted 24 February, 2022;
originally announced February 2022.
-
Many-body probes for quantum features of spacetime
Authors:
Hadrien Chevalier,
Hyukjoon Kwon,
Kiran E. Khosla,
Igor Pikovski,
M. S. Kim
Abstract:
Many theories of quantum gravity can be understood as imposing a minimum length scale the signatures of which can potentially be seen in precise table top experiments. In this work we inspect the capacity for correlated many body systems to probe non-classicalities of spacetime through modifications of the commutation relations. We find an analytic derivation of the dynamics for a single mode ligh…
▽ More
Many theories of quantum gravity can be understood as imposing a minimum length scale the signatures of which can potentially be seen in precise table top experiments. In this work we inspect the capacity for correlated many body systems to probe non-classicalities of spacetime through modifications of the commutation relations. We find an analytic derivation of the dynamics for a single mode light field interacting with a single mechanical oscillator and with coupled oscillators to first order corrections to the commutation relations. Our solution is valid for any coupling function as we work out the full Magnus expansion. We numerically show that it is possible to have superquadratic scaling of a non-classical phase term, arising from the modification to the commutation relations, with coupled mechanical oscillators.
△ Less
Submitted 23 November, 2021;
originally announced November 2021.
-
Quantum Metrological Power of Continuous-Variable Quantum Networks
Authors:
Hyukgun Kwon,
Youngrong Lim,
Liang Jiang,
Hyunseok Jeong,
Changhun Oh
Abstract:
We investigate the quantum metrological power of typical continuous-variable (CV) quantum networks. Particularly, we show that most CV quantum networks provide an entanglement to quantum states in distant nodes that enables one to achieve the Heisenberg scaling in the number of modes for distributed quantum displacement sensing, which cannot be attained using an unentangled probe state. Notably, o…
▽ More
We investigate the quantum metrological power of typical continuous-variable (CV) quantum networks. Particularly, we show that most CV quantum networks provide an entanglement to quantum states in distant nodes that enables one to achieve the Heisenberg scaling in the number of modes for distributed quantum displacement sensing, which cannot be attained using an unentangled probe state. Notably, our scheme only requires local operations and measurements after generating an entangled probe using the quantum network. In addition, we find a tolerable photon-loss rate that maintains the quantum enhancement. Finally, we numerically demonstrate that even when CV quantum networks are composed of local beam splitters, the quantum enhancement can be attained when the depth is sufficiently large.
△ Less
Submitted 22 February, 2022; v1 submitted 29 July, 2021;
originally announced July 2021.
-
Quantum Amplitude Amplification Operators
Authors:
Hyeokjea Kwon,
Joonwoo Bae
Abstract:
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 am…
▽ More
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.
△ Less
Submitted 30 November, 2021; v1 submitted 20 May, 2021;
originally announced May 2021.
-
Reversing Lindblad Dynamics via Continuous Petz Recovery Map
Authors:
Hyukjoon Kwon,
Rick Mukherjee,
M. S. Kim
Abstract:
An important issue in developing quantum technology is that quantum states are so sensitive to noise. We propose a protocol that introduces reverse dynamics, in order to precisely control quantum systems against noise described by the Lindblad master equation. The reverse dynamics can be obtained by constructing the Petz recovery map in continuous time. By providing the exact form of the Hamiltoni…
▽ More
An important issue in developing quantum technology is that quantum states are so sensitive to noise. We propose a protocol that introduces reverse dynamics, in order to precisely control quantum systems against noise described by the Lindblad master equation. The reverse dynamics can be obtained by constructing the Petz recovery map in continuous time. By providing the exact form of the Hamiltonian and jump operators for the reverse dynamics, we explore the potential of utilizing the near-optimal recovery of the Petz map in controlling noisy quantum dynamics. While time-dependent dissipation engineering enables us to fully recover a single quantum trajectory, we also design a time-independent recovery protocol to protect encoded quantum information against decoherence. Our protocol can efficiently suppress only the noise part of dynamics thereby providing an effective unitary evolution of the quantum system.
△ Less
Submitted 25 February, 2022; v1 submitted 7 April, 2021;
originally announced April 2021.
-
Field-gradient measurement using a Stern-Gerlach atomic interferometer with butterfly geometry
Authors:
Changhun Oh,
Hyukjoon Kwon,
Liang Jiang,
M. S. Kim
Abstract:
Atomic interferometers have been studied as a promising device for precise sensing of external fields. Among various configurations, a particular configuration with a butterfly-shaped geometry has been designed to sensitively probe field gradients. We introduce a Stern-Gerlach (SG) butterfly interferometer by incorporating magnetic field in the conventional butterfly-shaped configuration. Atomic t…
▽ More
Atomic interferometers have been studied as a promising device for precise sensing of external fields. Among various configurations, a particular configuration with a butterfly-shaped geometry has been designed to sensitively probe field gradients. We introduce a Stern-Gerlach (SG) butterfly interferometer by incorporating magnetic field in the conventional butterfly-shaped configuration. Atomic trajectories of the interferometer can be flexibly adjusted by controlling magnetic fields to increase the sensitivity of the interferometer, while the conventional butterfly interferometer using Raman transitions can be understood as a special case. We also show that the SG interferometer can keep high contrast against a misalignment in position and momentum caused by the field gradient.
△ Less
Submitted 17 November, 2020;
originally announced November 2020.
-
Seamless high-Q microwave cavities for multimode circuit QED
Authors:
Srivatsan Chakram,
Andrew E. Oriani,
Ravi K. Naik,
Akash V. Dixit,
Kevin He,
Ankur Agrawal,
Hyeokshin Kwon,
David I. Schuster
Abstract:
Multimode cavity quantum electrodynamics ---where a two-level system interacts simultaneously with many cavity modes---provides a versatile framework for quantum information processing and quantum optics. Due to the combination of long coherence times and large interaction strengths, one of the leading experimental platforms for cavity QED involves coupling a superconducting circuit to a 3D microw…
▽ More
Multimode cavity quantum electrodynamics ---where a two-level system interacts simultaneously with many cavity modes---provides a versatile framework for quantum information processing and quantum optics. Due to the combination of long coherence times and large interaction strengths, one of the leading experimental platforms for cavity QED involves coupling a superconducting circuit to a 3D microwave cavity. In this work, we realize a 3D multimode circuit QED system with single photon lifetimes of $2$ ms and cooperativities of $0.5-1.5\times10^9$ across 9 modes of a novel seamless cavity. We demonstrate a variety of protocols for universal single-mode quantum control applicable across all cavity modes, using only a single drive line. We achieve this by developing a straightforward flute method for creating monolithic superconducting microwave cavities that reduces loss while simultaneously allowing control of the mode spectrum and mode-qubit interaction. We highlight the flexibility and ease of implementation of this technique by using it to fabricate a variety of 3D cavity geometries, providing a template for engineering multimode quantum systems with exceptionally low dissipation. This work is an important step towards realizing hardware efficient random access quantum memories and processors, and for exploring quantum many-body physics with photons.
△ Less
Submitted 11 November, 2020; v1 submitted 30 October, 2020;
originally announced October 2020.
-
Multimode photon blockade
Authors:
Srivatsan Chakram,
Kevin He,
Akash V. Dixit,
Andrew E. Oriani,
Ravi K. Naik,
Nelson Leung,
Hyeokshin Kwon,
Wen-Long Ma,
Liang Jiang,
David I. Schuster
Abstract:
Interactions are essential for the creation of correlated quantum many-body states. While two-body interactions underlie most natural phenomena, three- and four-body interactions are important for the physics of nuclei [1], exotic few-body states in ultracold quantum gases [2], the fractional quantum Hall effect [3], quantum error correction [4], and holography [5, 6]. Recently, a number of artifi…
▽ More
Interactions are essential for the creation of correlated quantum many-body states. While two-body interactions underlie most natural phenomena, three- and four-body interactions are important for the physics of nuclei [1], exotic few-body states in ultracold quantum gases [2], the fractional quantum Hall effect [3], quantum error correction [4], and holography [5, 6]. Recently, a number of artificial quantum systems have emerged as simulators for many-body physics, featuring the ability to engineer strong interactions. However, the interactions in these systems have largely been limited to the two-body paradigm, and require building up multi-body interactions by combining two-body forces. Here, we demonstrate a pure N-body interaction between microwave photons stored in an arbitrary number of electromagnetic modes of a multimode cavity. The system is dressed such that there is collectively no interaction until a target total photon number is reached across multiple distinct modes, at which point they interact strongly. The microwave cavity features 9 modes with photon lifetimes of $\sim 2$ ms coupled to a superconducting transmon circuit, forming a multimode circuit QED system with single photon cooperativities of $\sim10^9$. We generate multimode interactions by using cavity photon number resolved drives on the transmon circuit to blockade any multiphoton state with a chosen total photon number distributed across the target modes. We harness the interaction for state preparation, preparing Fock states of increasing photon number via quantum optimal control pulses acting only on the cavity modes. We demonstrate multimode interactions by generating entanglement purely with uniform cavity drives and multimode photon blockade, and characterize the resulting two- and three-mode W states using a new protocol for multimode Wigner tomography.
△ Less
Submitted 28 October, 2020;
originally announced October 2020.
-
Violating the Leggett-Garg inequalities with classical light
Authors:
Hadrien Chevalier,
A. J. Paige,
Hyukjoon Kwon,
M. S. Kim
Abstract:
In an endeavour to better define the distinction between classical macroscopic and quantum microscopic regimes, the Leggett-Garg inequalities were established as a test of macroscopic-realistic theories, which are commonly thought to be a suitable class of descriptions for classical dynamics. The relationship between their violation and non-classicality is however not obvious. We show that classic…
▽ More
In an endeavour to better define the distinction between classical macroscopic and quantum microscopic regimes, the Leggett-Garg inequalities were established as a test of macroscopic-realistic theories, which are commonly thought to be a suitable class of descriptions for classical dynamics. The relationship between their violation and non-classicality is however not obvious. We show that classical states of light, which in the quantum optical sense are any convex sums of coherent states, may not satisfy the Leggett-Garg inequalities. After introducing a simple Mach-Zehnder setup and showing how to obtain a violation with a single photon using negative measurements, we focus on classical states of light, in particular those of low average photon number. We demonstrate how one can still perform negative measurements with an appropriate assignment of variables, and show that the inequalities are violable with coherent states. Finally, we abandon initial phase reference and demonstrate that the violation is still possible, in particular with thermal states of light, and we investigate the effect of intermediate dephasing.
△ Less
Submitted 10 April, 2021; v1 submitted 4 September, 2020;
originally announced September 2020.
-
Quantum Delocalised-Interactions
Authors:
A. J. Paige,
Hyukjoon Kwon,
Selwyn Simsek,
Chris N. Self,
Johnnie Gray,
M. S. Kim
Abstract:
Classical mechanics obeys the intuitive logic that a physical event happens at a definite spatial point. Entanglement however, breaks this logic by enabling interactions without a specific location. In this work we study these delocalised-interactions. These are quantum interactions that create less locational information than would be possible classically, as captured by the disturbance induced o…
▽ More
Classical mechanics obeys the intuitive logic that a physical event happens at a definite spatial point. Entanglement however, breaks this logic by enabling interactions without a specific location. In this work we study these delocalised-interactions. These are quantum interactions that create less locational information than would be possible classically, as captured by the disturbance induced on some spatial superposition state. We introduce quantum games to capture the effect and demonstrate a direct operational use for quantum concurrence in that it bounds the non-classical performance gain. We also find a connection with quantum teleportation, and demonstrate the games using an IBM quantum processor.
△ Less
Submitted 11 December, 2020; v1 submitted 30 April, 2020;
originally announced April 2020.
-
A hybrid quantum-classical approach to mitigating measurement errors
Authors:
Hyeokjea Kwon,
Joonwoo Bae
Abstract:
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 meas…
▽ More
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.
△ Less
Submitted 14 December, 2021; v1 submitted 27 March, 2020;
originally announced March 2020.
-
Condition on the Rényi Entanglement Entropy under Stochastic Local Manipulation
Authors:
Hyukjoon Kwon,
A. J. Paige,
M. S. Kim
Abstract:
The Rényi entanglement entropy (REE) is an entanglement quantifier considered as a natural generalisation of the entanglement entropy. When it comes to stochastic local operations and classical communication (SLOCC), however, only a limited class of the REEs satisfy the monotonicity condition, while their statistical properties beyond mean values have not been fully investigated. Here, we establis…
▽ More
The Rényi entanglement entropy (REE) is an entanglement quantifier considered as a natural generalisation of the entanglement entropy. When it comes to stochastic local operations and classical communication (SLOCC), however, only a limited class of the REEs satisfy the monotonicity condition, while their statistical properties beyond mean values have not been fully investigated. Here, we establish a general condition that the probability distribution of the REE of any order obeys under SLOCC. The condition is obtained by introducing a family of entanglement monotones that contain the higher-order moments of the REEs. The contribution from the higher-order moments imposes a strict limitation on entanglement distillation via SLOCC. We find that the upper bound on success probabilities for entanglement distillation exponentially decreases as the amount of raised entanglement increases, which cannot be captured from the monotonicity of the REE. Based on the strong restriction on entanglement transformation under SLOCC, we design a new method to estimate entanglement in quantum many-body systems from experimentally observable quantities.
△ Less
Submitted 2 September, 2020; v1 submitted 26 February, 2020;
originally announced February 2020.
-
Quantum secure learning with classical samples
Authors:
Wooyeong Song,
Youngrong Lim,
Hyukjoon Kwon,
Gerardo Adesso,
Marcin Wieśniak,
Marcin Pawłowski,
Jaewan Kim,
Jeongho Bang
Abstract:
Studies addressing the question "Can a learner complete the learning securely?" have recently been spurred from the standpoints of fundamental theory and potential applications. In the relevant context of this question, we present a classical-quantum hybrid sampling protocol and define a security condition that allows only legitimate learners to prepare a finite set of samples that guarantees the…
▽ More
Studies addressing the question "Can a learner complete the learning securely?" have recently been spurred from the standpoints of fundamental theory and potential applications. In the relevant context of this question, we present a classical-quantum hybrid sampling protocol and define a security condition that allows only legitimate learners to prepare a finite set of samples that guarantees the success of the learning; the security condition excludes intruders. We do this by combining our security concept with the bound of the so-called probably approximately correct (PAC) learning. We show that while the lower bound on the learning samples guarantees PAC learning, an upper bound can be derived to rule out adversarial learners. Such a secure learning condition is appealing, because it is defined only by the size of samples required for the successful learning and is independent of the algorithm employed. Notably, the security stems from the fundamental quantum no-broadcasting principle. No such condition can thus occur in any classical regime, where learning samples can be copied. Owing to the hybrid architecture, our scheme also offers a practical advantage for implementation in noisy intermediate-scale quantum devices.
△ Less
Submitted 8 April, 2021; v1 submitted 22 December, 2019;
originally announced December 2019.
-
Quantum one-time tables for unconditionally secure qubit-commitment
Authors:
Seok Hyung Lie,
Hyukjoon Kwon,
M. S Kim,
Hyunseok Jeong
Abstract:
The commodity-based cryptography is an alternative approach to realize conventionally impossible cryptographic primitives such as unconditionally secure bit-commitment by consuming pre-established correlation between distrustful participants. A unit of such classical correlation is known as the one-time table (OTT). In this paper, we introduce a new example besides quantum key distribution in whic…
▽ More
The commodity-based cryptography is an alternative approach to realize conventionally impossible cryptographic primitives such as unconditionally secure bit-commitment by consuming pre-established correlation between distrustful participants. A unit of such classical correlation is known as the one-time table (OTT). In this paper, we introduce a new example besides quantum key distribution in which quantum correlation is useful for cryptography. We propose a scheme for unconditionally secure qubit-commitment, a quantum cryptographic primitive forbidden by the recently proven no-masking theorem in the standard model, based on the consumption of the quantum generalization of the OTT, the bipartite quantum state we named quantum one-time tables (QOTT). The construction of the QOTT is based on the newly analyzed internal structure of quantum masker and the quantum secret sharing schemes. Our qubit-commitment scheme is shown to be universally composable. We propose to measure the randomness cost of preparing a (Q)OTT in terms of its entropy, and show that the QOTT with superdense coding can increase the security level with half the cost of OTTs for unconditionally secure bit-commitment. The QOTT exemplifies an operational setting where neither maximally classically correlated state nor maximally entangled state, but rather a well-structured partially entangled mixed state is more valuable resource.
△ Less
Submitted 7 March, 2021; v1 submitted 28 March, 2019;
originally announced March 2019.
-
Fluctuation Theorems for a Quantum Channel
Authors:
Hyukjoon Kwon,
M. S. Kim
Abstract:
We establish the general framework of quantum fluctuation theorems by finding the symmetry between the forward and backward transitions of any given quantum channel. The Petz recovery map is adopted as the reverse quantum channel, and the notion of entropy production in thermodynamics is extended to the quantum regime. Our result shows that the fluctuation theorems, which are normally considered f…
▽ More
We establish the general framework of quantum fluctuation theorems by finding the symmetry between the forward and backward transitions of any given quantum channel. The Petz recovery map is adopted as the reverse quantum channel, and the notion of entropy production in thermodynamics is extended to the quantum regime. Our result shows that the fluctuation theorems, which are normally considered for thermodynamic processes, can be a powerful tool to study the detailed statistics of quantum systems as well as the effect of coherence transfer in an arbitrary non-equilibrium quantum process. We introduce a complex-valued entropy production to fully understand the relation between the forward and backward processes through the quantum channel. We find the physical meaning of the imaginary part of entropy production to witness the broken symmetry of the quantum channel. We also show that the imaginary part plays a crucial role in deriving the second law from the quantum fluctuation theorem. The dissipation and fluctuation of various quantum resources including quantum free energy, asymmetry and entanglement can be coherently understood in our unified framework. Our fluctuation theorem can be applied to a wide range of physical systems and dynamics to query the reversibility of a quantum state for the given quantum processing channel involving coherence and entanglement.
△ Less
Submitted 22 August, 2019; v1 submitted 7 October, 2018;
originally announced October 2018.
-
Nonclassicality as a Quantifiable Resource for Quantum Metrology
Authors:
Hyukjoon Kwon,
Kok Chuan Tan,
Tyler Volkoff,
Hyunseok Jeong
Abstract:
We establish the nonclassicality of continuous-variable states as a resource for quantum metrology. Based on the quantum Fisher information of multimode quadratures, we introduce the metrological power as a measure of nonclassicality with a concrete operational meaning of displacement sensitivity beyond the classical limit. This measure belongs to the resource theory of nonclassicality, which is n…
▽ More
We establish the nonclassicality of continuous-variable states as a resource for quantum metrology. Based on the quantum Fisher information of multimode quadratures, we introduce the metrological power as a measure of nonclassicality with a concrete operational meaning of displacement sensitivity beyond the classical limit. This measure belongs to the resource theory of nonclassicality, which is nonincreasing under linear optical elements. Our Letter reveals that a single copy, highly nonclassical quantum state is intrinsically advantageous when compared to multiple copies of a quantum state with moderate nonclassicality. This suggests that metrological power is related to the degree of quantum macroscopicity. Finally, we demonstrate that metrological resources useful for nonclassical displacement sensing tasks can be always converted into a useful resource state for phase sensitivity beyond the classical limit.
△ Less
Submitted 29 January, 2019; v1 submitted 25 April, 2018;
originally announced April 2018.
-
Comment on "Quantifying quantum coherence with quantum Fisher information"
Authors:
Hyukjoon Kwon,
Kok Chuan Tan,
Seongjeon Choi,
Hyunseok Jeong
Abstract:
We show that contrary to the claim in Sci. Rep. 7, 15492 (2017), the quantum Fisher information itself is not a valid coherence measure based on the resource theory of coherence because it can increase via an incoherent operation.
We show that contrary to the claim in Sci. Rep. 7, 15492 (2017), the quantum Fisher information itself is not a valid coherence measure based on the resource theory of coherence because it can increase via an incoherent operation.
△ Less
Submitted 27 November, 2017;
originally announced November 2017.
-
Coherence, Quantum Fisher Information, Superradiance and Entanglement are Interconvertible Resources
Authors:
Kok Chuan Tan,
Seongjeon Choi,
Hyukjoon Kwon,
Hyunseok Jeong
Abstract:
We demonstrate that quantum Fisher information and superradiance can be formulated as coherence measures in accordance with the resource theory of coherence, thus establishing a direct link between metrological information, superradiance and coherence. We also show that the trivial coherence measure has a metrological interpretation. The arguments are then generalized to show that coherence may be…
▽ More
We demonstrate that quantum Fisher information and superradiance can be formulated as coherence measures in accordance with the resource theory of coherence, thus establishing a direct link between metrological information, superradiance and coherence. We also show that the trivial coherence measure has a metrological interpretation. The arguments are then generalized to show that coherence may be considered as the underlying fundamental resource for any functional of state that is first of all faithful, and second of all concave or linear. Arguments are then presented that show quantum Fisher information and the superradiant quantity are in fact antithetical resources in the sense that if coherence were directed to saturate one quantity, then it must come at the expense of the other. Finally, a key result of the paper is to demonstrate that coherence, quantum Fisher information, superradiant quantity, and entanglement are mutually interconvertible resources under incoherent operations.
△ Less
Submitted 3 May, 2018; v1 submitted 20 November, 2017;
originally announced November 2017.
-
Clock-work trade-off relation for coherence in quantum thermodynamics
Authors:
Hyukjoon Kwon,
Hyunseok Jeong,
David Jennings,
Benjamin Yadin,
M. S. Kim
Abstract:
In thermodynamics, quantum coherences - superpositions between energy eigenstates - behave in distinctly nonclassical ways. Recently mathematical frameworks have emerged to account for these features and have provided a range of novel insights. Here we describe how thermodynamic coherence splits into two kinds - "internal" coherence that admits an energetic value in terms of thermodynamic work, an…
▽ More
In thermodynamics, quantum coherences - superpositions between energy eigenstates - behave in distinctly nonclassical ways. Recently mathematical frameworks have emerged to account for these features and have provided a range of novel insights. Here we describe how thermodynamic coherence splits into two kinds - "internal" coherence that admits an energetic value in terms of thermodynamic work, and "external" coherence that does not have energetic value, but instead corresponds to the functioning of the system as a quantum clock. For the latter form of coherence we provide dynamical constraints that relate to quantum metrology and macroscopicity, while for the former, we show that quantum states exist that have finite internal coherence yet with zero deterministic work value. Finally, under minimal thermodynamic assumptions, we establish a clock/work tradeoff relation between these two types of coherences. This can be viewed as a form of time-energy conjugate relation within quantum thermodynamics that bounds the total maximum of clock and work resources for a given system.
△ Less
Submitted 25 April, 2018; v1 submitted 9 November, 2017;
originally announced November 2017.