-
Symmetric $N \to M$ telecloning and remote quantum state inference
Authors:
Adam G. Hawkins,
Hannah McAleese,
Hyukjoon Kwon
Abstract:
Teleporting unknown quantum states between distant nodes of a network is a significant feature of quantum communication. Few studies, however, have been conducted on $N \to M$ telecloning, in which $N$ copies of an unknown quantum state are optimally teleported to $M \geq N$ receivers. Previous work requires global POVMs on all copies and auxiliaries; here, we show that symmetric $N \to M$ teleclo…
▽ More
Teleporting unknown quantum states between distant nodes of a network is a significant feature of quantum communication. Few studies, however, have been conducted on $N \to M$ telecloning, in which $N$ copies of an unknown quantum state are optimally teleported to $M \geq N$ receivers. Previous work requires global POVMs on all copies and auxiliaries; here, we show that symmetric $N \to M$ telecloning can be probabilistically performed using only sequential (or parallel) Bell state measurements (BSMs), allowing the copies to be spatially separated. When successful, the fidelity of each receiver's reduced state saturates the bound imposed by the no-cloning theorem, with the probability of success being independent of $M$. In the case of an `unsuccessful' BSM, we show that the teleportation fidelity is likely to remain high, with the measurement outcome also providing information about the closest Pauli eigenbasis to the unknown state being telecloned. In this sense, each receiver can remotely infer the unknown quantum state with a level of confidence that scales with the number of copies, even if the fidelity of their own reduced state is sub-optimal. We additionally analyze the required resources to ensure the classical-communication fidelity bound is surpassed, both in terms of two-qubit inseparability and varying classes of multipartite entanglement. Surprisingly, we uncover that, at a given iteration of the protocol, pairwise entanglement is not always necessary to increase the teleportation fidelity and is never required to beat the classical bound for $N \geq 2$.
△ Less
Submitted 18 August, 2026;
originally announced August 2026.
-
Quantum channel learning with limited parallel access
Authors:
Mahadevan Subramanian,
Hyukgun Kwon,
Liang Jiang
Abstract:
Quantum channels can characterized by their action on an orthogonal operator basis, where these operators are related to observable properties of the quantum system. For qudit and multimode bosonic systems, this is encoded respectively in the Heisenberg--Weyl transfer matrix estimated from the Choi state, and in the characteristic-function transfer function estimated from the Choi state generated…
▽ More
Quantum channels can characterized by their action on an orthogonal operator basis, where these operators are related to observable properties of the quantum system. For qudit and multimode bosonic systems, this is encoded respectively in the Heisenberg--Weyl transfer matrix estimated from the Choi state, and in the characteristic-function transfer function estimated from the Choi state generated by probing with a two-mode squeezed vacuum state. We derive sample-complexity bounds for estimating entries of these transfer matrix/function to additive accuracy $ε$ with success probability $\geq1-δ$, under different resources: access to the complex-conjugate channel $\mathcal{E}^*$ and/or simultaneous access to $c$ copies of the channel. In all settings, the learner uses parallel channel calls with adaptively chosen, ancilla-assisted input states and measurements. Absolute values of transfer-matrix entries can be learned efficiently with simultaneous access to $\mathcal{E}$ and $\mathcal{E}^*$, with tight scaling $ε^{-4}$. Without conjugate access, any $c<d$ copies are insufficient for efficient learning, requiring sample complexity exponential in the number of ($d$-level) qudits $n$ (for prime $d$). Efficiency is recovered at $c=d$, with tight scaling $ε^{-2d}$. For bosonic systems, exponential sample complexity persists for all $c=O(1/ε)$. Although the task is learning a particular state, these bounds carry stronger implications than standard state-learning bounds since the learner controls the inputs and ancillary assistance. This establishes a hierarchy of channel-learning resources: self-complex-conjugate channels require two-copy ancilla-assisted access for efficient learning, while for every square-free $d$, some channels require $d$-copy access. As a corollary, we bounds tighter lower bounds for state learning with limited multi-copy access.
△ Less
Submitted 5 August, 2026;
originally announced August 2026.
-
Performance and Stability of Quantum Krylov Diagonalization for the Hubbard Model
Authors:
Mohammad Mirzakhani,
Hyukgun Kwon,
Kyungsun Moon
Abstract:
Quantum Krylov diagonalization (QKD) has emerged as a promising hybrid quantum-classical approach for estimating ground-state properties of many-body systems on near-term quantum devices. In this work, we investigate the convergence, stability, and hardware performance of QKD for the one-dimensional Hubbard model with periodic boundary conditions. Building upon our previously developed low-depth J…
▽ More
Quantum Krylov diagonalization (QKD) has emerged as a promising hybrid quantum-classical approach for estimating ground-state properties of many-body systems on near-term quantum devices. In this work, we investigate the convergence, stability, and hardware performance of QKD for the one-dimensional Hubbard model with periodic boundary conditions. Building upon our previously developed low-depth Jordan--Wigner implementation, which reduces the number of two-qubit (CNOT) gates required for quantum time evolution, we perform a systematic study of the influence of the Krylov dimension, Hamiltonian evolution parameters, system size, interaction strength, and singular-value truncation (SVT) on the convergence of the method. Our results show that the performance of QKD is governed by a delicate interplay between the low-energy spectral structure of the Hamiltonian and numerical stability. In particular, systems with near-closing energy gaps require longer evolution times to efficiently resolve nearby eigenstates, while the evolution time, Krylov dimension, Trotter number, and SVT threshold must be carefully balanced to avoid numerical instabilities and accumulated time-discretization errors. This analysis provides practical guidelines for selecting algorithmic parameters in QKD. Finally, we demonstrate the algorithm on IBM quantum hardware, where the experimental results reproduce the convergence trends predicted by ideal simulations using only lightweight readout-error mitigation and a modest measurement budget. Together, these results demonstrate that QKD is a practical and hardware-efficient approach for studying strongly correlated fermionic systems on current NISQ quantum processors.
△ Less
Submitted 26 July, 2026;
originally announced July 2026.
-
Scalable Quantum Algorithms for Gutzwiller Projection
Authors:
Byungmin Kang,
Hyunwoong Kwon,
Vito W. Scarola,
Kwon Park
Abstract:
Quantum simulation requires highly accurate input states. Gutzwiller-projected Bardeen-Cooper-Schrieffer (BCS) states provide physically motivated input states for solving strongly correlated lattice models, but their preparation on a quantum computer is hindered by the non-trivial nature of the Gutzwiller projection. We construct scalable quantum algorithms for this task by combining a circuit co…
▽ More
Quantum simulation requires highly accurate input states. Gutzwiller-projected Bardeen-Cooper-Schrieffer (BCS) states provide physically motivated input states for solving strongly correlated lattice models, but their preparation on a quantum computer is hindered by the non-trivial nature of the Gutzwiller projection. We construct scalable quantum algorithms for this task by combining a circuit construction for arbitrary BCS states with the amplitude amplification for Gutzwiller projection (AAGP) procedure. AAGP yields a quadratic reduction in the number of projection queries compared with measurement-based postselection and leads to substantially improved fault-tolerant resource scaling. For projected BCS states optimized for the square-lattice $t$-$J$ model, we find that the projected-state weight decreases exponentially with system size, but the quadratic improvement is still large enough at physically relevant finite sizes to make a decisive practical difference. In particular, for a 100-site benchmark, AAGP reduces the required number of projection queries by about seven orders of magnitude. These results establish AAGP as an enabling input-state preparation protocol for projected BCS states in quantum simulation.
△ Less
Submitted 5 June, 2026;
originally announced June 2026.
-
Improved sample complexity bound for sample-based Lindbladian simulation
Authors:
Siheon Park,
Youngjin Seo,
Byeongseon Go,
Dhrumil Patel,
Mark M. Wilde,
Hyukjoon Kwon
Abstract:
We establish improved sample-complexity bounds for sample-based Lindbladian simulation based on the Wave Matrix Lindbladization (WML) algorithm. For a jump operator $L$ with dimension $d$, we derive an explicit non-asymptotic sample complexity bound $n_d^*(t,\varepsilon) \le \left( \frac{2d+3}{8} \right) \|L\|_\infty^2 \left( \frac{t^2}{\varepsilon} \right)$, holding for simulation time $t$ and er…
▽ More
We establish improved sample-complexity bounds for sample-based Lindbladian simulation based on the Wave Matrix Lindbladization (WML) algorithm. For a jump operator $L$ with dimension $d$, we derive an explicit non-asymptotic sample complexity bound $n_d^*(t,\varepsilon) \le \left( \frac{2d+3}{8} \right) \|L\|_\infty^2 \left( \frac{t^2}{\varepsilon} \right)$, holding for simulation time $t$ and error $\varepsilon$. This refines the dimension dependence of the best previously known bound, $O(d^2 t^2/\varepsilon)$, from [Go et al., Quantum Sci. Tech. 10, 045058 (2025)]. Remarkably, we show that this dimensional overhead can be entirely avoided when $\| L\|_\infty^2 = O(1/d)$, a condition satisfied with high probability for random Lindblad operators, yielding a typical-case sample complexity of $O(t^2/\varepsilon)$. On the other hand, in the worst case, we show that WML necessarily requires $Ω(dt^2/\varepsilon)$ samples by constructing an explicit example with a rank-one Lindblad operator. Our results reveal a sharp dichotomy between typical and adversarial sample complexities in Lindbladian simulation, thereby strengthening the theoretical foundations of sample-based quantum algorithms.
△ Less
Submitted 28 May, 2026;
originally announced May 2026.
-
Code-agnostic bosonic noise suppression with hybrid rotations
Authors:
Saurabh U. Shringarpure,
Siheon Park,
Sungjoo Cho,
Yong Siah Teo,
Hyukjoon Kwon,
Srikrishna Omkar,
Hyunseok Jeong
Abstract:
Physical-level noise on traveling bosonic modes remains a critical bottleneck for scalable quantum information processing. We show that for any single-mode bosonic code (qumode) corrupted by thermal or Gaussian displacement noise at loss rate $μ$ and amplification $G$, a hybrid continuous-discrete-variable (CV-DV) interferometer using a single qubit ancilla and two controlled-Fourier (CF) gates sa…
▽ More
Physical-level noise on traveling bosonic modes remains a critical bottleneck for scalable quantum information processing. We show that for any single-mode bosonic code (qumode) corrupted by thermal or Gaussian displacement noise at loss rate $μ$ and amplification $G$, a hybrid continuous-discrete-variable (CV-DV) interferometer using a single qubit ancilla and two controlled-Fourier (CF) gates sandwiching the noise channel suppresses its effects from linear to quadratic scaling. This is achieved without active error correction or destructive measurements of the encoded state, maintaining high success probabilities $\geq 0.5$ when $μG \leq 0.5$. When supplemented with multiple ancillas, the protocol converts photon loss into coherent Fock-damping, and thermal or displacement noise into a mixture of Fock-diagonal noise. The protocol is entirely code-agnostic. For the special case of $2^K$-fold rotation-symmetric bosonic codes, it simplifies to conventional error detection and projection with $K$ ancillas. Suppression with simple gates and few ancillas demonstrates a clear hardware-efficient advantage over previously proposed ``bypass'' schemes, where quantum information transferred to the DV ancillas is readily corrupted by ancilla noise. Finally, we extend the protocol to a qutrit DV ancilla. This demonstrates resilience to both CV noise and composite DV damping noise, achieving a truly hybrid noise suppression scheme that operates effectively even on CV encodings lacking a well-defined photon-number parity syndrome.
△ Less
Submitted 23 May, 2026;
originally announced May 2026.
-
Scalable Liquid-Crystal Integrated Silicon Nitride Photonic Circuits for Reconfigurable Quantum Interference
Authors:
Chunghyun Ahn,
Yongjin Hwang,
Sangbaek Lee,
Jinil Lee,
Hyunjin Ko,
Sunghyun Moon,
Hojoong Jung,
Hyun-Yong Yu,
Se-Um Kim,
Hyounghan Kwon
Abstract:
Integrated quantum photonics requires compact, efficient, and low-power phase modulators. While silicon nitride (SiN) is a promising platform, existing modulators suffer from high power consumption, thermal crosstalk, or high driving voltages. Liquid crystal (LC) offers a compelling alternative because of the large index changes and industrial maturity. However, their suitability for supporting va…
▽ More
Integrated quantum photonics requires compact, efficient, and low-power phase modulators. While silicon nitride (SiN) is a promising platform, existing modulators suffer from high power consumption, thermal crosstalk, or high driving voltages. Liquid crystal (LC) offers a compelling alternative because of the large index changes and industrial maturity. However, their suitability for supporting various applications in the photonic quantum system has not been experimentally confirmed.Here, we report the first experimental demonstration that LC-based phase modulators integrated on a SiN platform show highly visible quantum interference. We fabricated a liquid-crystal integrated Mach-Zehnder interferometer (LC-MZI) that achieved CMOS-compatible performance with V_pi * L < 1 V-mm. In two-photon interference experiments, the devices exhibited high-visibility quantum interference (~98.5%) with voltage-tunable phase control. Furthermore, we validated the scalability of our approach by demonstrating wafer-scale fabrication using stepper lithography. This work establishes LC-integrated SiN photonics as a scalable, reconfigurable, and energy-efficient platform for quantum photonic circuits.
△ Less
Submitted 8 May, 2026;
originally announced May 2026.
-
The power of entanglement in distributed quantum machine learning
Authors:
Yerim Kim,
Kiwmann Hwang,
Hyukjoon Kwon,
Yosep Kim
Abstract:
The quantum internet aims to interconnect distant devices and enable large-scale computation through distributed quantum algorithms. One of the key obstacles is communication latency during computation. Even separations of a few hundred kilometers introduce millisecond-scale delays, which exceed the coherence times of many solid-state qubit platforms. In contrast, entanglement can be established b…
▽ More
The quantum internet aims to interconnect distant devices and enable large-scale computation through distributed quantum algorithms. One of the key obstacles is communication latency during computation. Even separations of a few hundred kilometers introduce millisecond-scale delays, which exceed the coherence times of many solid-state qubit platforms. In contrast, entanglement can be established beforehand and used as a practical resource to reduce communication complexity between remote nodes. Here we examine the utility of entanglement in distributed quantum machine learning for binary classification tasks. Drawing an analogy with the CHSH game, we show that entanglement improves classification accuracy across all datasets considered. We also find that excessive entanglement may degrade performance by reducing the effective dimension of the parameter space. This highlights the importance of using an appropriate amount and structure of entanglement in data embedding. Our findings bridge nonlocality and machine-learning advantage, providing a pathway toward distributed quantum computation beyond coherence-time constraints.
△ Less
Submitted 5 May, 2026;
originally announced May 2026.
-
Autonomous Quantum Error Correction of Spin-Oscillator Hybrid Qubits
Authors:
Sungjoo Cho,
Ju-yeon Gyhm,
Hyukjoon Kwon,
Hyunseok Jeong
Abstract:
We propose a novel measurement-free scheme for stabilizing a spin-oscillator hybrid qubit via autonomous quantum error correction. The engineered Lindbladian renders the code space into an attractive steady-state subspace, realized by coupling the storage mode to a rapidly cooled bath through a controlled beam-splitter and spin-dependent displacement interactions. The continuous variable-discrete…
▽ More
We propose a novel measurement-free scheme for stabilizing a spin-oscillator hybrid qubit via autonomous quantum error correction. The engineered Lindbladian renders the code space into an attractive steady-state subspace, realized by coupling the storage mode to a rapidly cooled bath through a controlled beam-splitter and spin-dependent displacement interactions. The continuous variable-discrete variable hybrid approach to autonomous quantum error correction preserves the hardware efficiency of conventional dissipation engineering while simplifying the required system-bath coupling. The construction is compatible with simple logical gates and leverages primitives already demonstrated in experimental platforms, such as trapped-ion systems, suggesting a practical route to hardware-efficient, noise-biased logical qubits without repeated syndrome measurements and feedforward.
△ Less
Submitted 28 May, 2026; v1 submitted 13 April, 2026;
originally announced April 2026.
-
On the Entanglement Entropy Distribution of a Hybrid Quantum Circuit
Authors:
Jeonghyeok Park,
Hyukjoon Kwon,
Hyunseok Jeong
Abstract:
We investigate the distribution of entanglement entropy in hybrid quantum circuits consisting of random unitary gates and local measurements applied at a finite rate. We demonstrate that higher moments of the entanglement entropy distribution, such as the ratio between the variance and the mean and the skewness, capture nontrivial features of the measurement-induced dynamics that are invisible to…
▽ More
We investigate the distribution of entanglement entropy in hybrid quantum circuits consisting of random unitary gates and local measurements applied at a finite rate. We demonstrate that higher moments of the entanglement entropy distribution, such as the ratio between the variance and the mean and the skewness, capture nontrivial features of the measurement-induced dynamics that are invisible to the mean entropy alone. We demonstrate that these quantities exhibit distinct and robust behaviors across the volume-law and area-law phases, and can serve as effective diagnostics of measurement-induced entanglement transitions. We propose a phenomenological model describing the effect of measurements in the area-law regime, which, when combined with the directed polymer in a random environment description of the volume-law phase, well matches numerical simulations across the entire phase diagram.
△ Less
Submitted 13 April, 2026; v1 submitted 31 March, 2026;
originally announced March 2026.
-
Nonlinear Electro-Optic Visible Photonic Circuits for Solid-State Quantum Defects
Authors:
Yongchan Park,
Yong Soo Lee,
Hansol Kim,
Jaepil Park,
Junhyung Lee,
Hye-yoon Jeon,
Jinil Lee,
Yong-gwon Kim,
Yeeun Choi,
Min-Kyo Seo,
Dae-Hwan Ahn,
Hojoong Jung,
Dongyeon Daniel Kang,
Hyounghan Kwon
Abstract:
Integrated visible photonic engines for solid-state quantum defects provide a foundation for scalable quantum networks. While miniaturization is advancing, active manipulation remains limited by the difficulty of achieving simultaneous milliwatt-scale visible light generation and high-contrast modulation. Despite extensive efforts, the concurrent chip-scale realization of nonlinear frequency conve…
▽ More
Integrated visible photonic engines for solid-state quantum defects provide a foundation for scalable quantum networks. While miniaturization is advancing, active manipulation remains limited by the difficulty of achieving simultaneous milliwatt-scale visible light generation and high-contrast modulation. Despite extensive efforts, the concurrent chip-scale realization of nonlinear frequency conversion and fast temporal gating for high-fidelity quantum control has remained elusive. Here, we demonstrate a monolithic thin-film lithium niobate (TFLN) platform integrating periodically poled frequency conversion with GHz-bandwidth electro-optic (EO) switching. The device delivers off-chip green-light power exceeding 1 mW with an extinction ratio (ER) of 42.2 dB, enabling coherent spin control and time-resolved lifetime measurements of individual nitrogen-vacancy (NV) centers in diamond through nanosecond gating. System performance is validated through pulsed optically detected magnetic resonance (ODMR), Rabi oscillations, and Ramsey interference, supported by time-tagged photon counting with nanosecond resolution. By unifying sufficient nonlinear light generation with high-speed active manipulation, this platform establishes a scalable framework for the realization of high-rate quantum communication nodes.
△ Less
Submitted 23 March, 2026;
originally announced March 2026.
-
Time-Multiplexed Distributed Quantum Sensing
Authors:
Hanbom Yoo,
Hyukgun Kwon,
Seongjin Hong
Abstract:
Quantum metrology enables parameter estimation beyond classical limits by exploiting nonclassical resources such as squeezing and entanglement. In distributed quantum sensing, Heisenberg scaling has been extended from $1/N^2$ to $1/(NM)^2$ through entanglement across both particles and spatial modes, where $N$ denotes the photon number and $M$ the number of spatially distributed modes. However, th…
▽ More
Quantum metrology enables parameter estimation beyond classical limits by exploiting nonclassical resources such as squeezing and entanglement. In distributed quantum sensing, Heisenberg scaling has been extended from $1/N^2$ to $1/(NM)^2$ through entanglement across both particles and spatial modes, where $N$ denotes the photon number and $M$ the number of spatially distributed modes. However, the overall sensitivity has remained limited to linear scaling with the number of measurement repetitions $R$. Here, we show that exploiting entanglement across temporal modes via time-domain multiplexing enables a scaling advantage with respect to $R$. As a result, the sensitivity can asymptotically approach simultaneous Heisenberg scaling in photons, spatial modes, and repetitions, yielding an overall sensitivity approaching $Δ^2 φ\propto 1/(NMR)^2$. Using the Bogoliubov transformation formalism, we prove the optimality of the protocol within the class of Gaussian states and show that the scaling is realizable via homodyne detection and maximum-likelihood estimation. We further show that the advantage persists under optical loss and propose an experimentally feasible loop-based photonic sensing scheme. Our results open a route to incorporating time-multiplexing techniques into quantum metrology.
△ Less
Submitted 19 March, 2026;
originally announced March 2026.
-
Quantum advantages for syndrome-aware noisy logical observable estimation
Authors:
Kento Tsubouchi,
Hyukgun Kwon,
Liang Jiang,
Nobuyuki Yoshioka
Abstract:
Recent progress in fault-tolerant quantum computing suggests that leveraging error-syndrome information at the logical layer can substantially improve performance, including the estimation of logical observables from noisy states. In this work, based on quantum estimation theory, we develop an information-theoretic framework to quantify the utility of error syndromes for noisy logical observable e…
▽ More
Recent progress in fault-tolerant quantum computing suggests that leveraging error-syndrome information at the logical layer can substantially improve performance, including the estimation of logical observables from noisy states. In this work, based on quantum estimation theory, we develop an information-theoretic framework to quantify the utility of error syndromes for noisy logical observable estimation. We distinguish two operational regimes of such syndrome-aware protocols: classical protocols, in which the logical measurement basis is fixed and syndrome information is used only in classical post-processing, and quantum protocols, in which the logical quantum control can be tailored to depend on the observed error syndrome. For classical syndrome-aware protocols, we prove a universal limitation: on average, syndrome information can improve the effective logical error rate by at most a factor of two, implying at most a quadratic reduction in sampling overhead. In contrast, once syndrome-conditioned quantum control is permitted, we demonstrate that the effective logical error rate decays exponentially with the number of code blocks. These findings provide fundamental guidance for designing future fault-tolerant architectures that actively exploit syndrome records rather than discarding them after decoding.
△ Less
Submitted 5 June, 2026; v1 submitted 5 March, 2026;
originally announced March 2026.
-
Universal Sample Complexity Bounds in Quantum Learning Theory via Fisher Information Matrix
Authors:
Hyukgun Kwon,
Seok Hyung Lie,
Liang Jiang
Abstract:
We show that the sample complexity required in quantum learning theory within a general parametric framework is fundamentally governed by the inverse Fisher information matrix. More specifically, we derive upper and lower bounds on the number of samples required to estimate the parameters of a quantum system within a prescribed small additive error, with high success probability under maximum-like…
▽ More
We show that the sample complexity required in quantum learning theory within a general parametric framework is fundamentally governed by the inverse Fisher information matrix. More specifically, we derive upper and lower bounds on the number of samples required to estimate the parameters of a quantum system within a prescribed small additive error, with high success probability under maximum-likelihood estimation. Notably, both the upper and lower bounds are determined by the supremum of the maximum diagonal entry of the inverse Fisher information matrix. We then apply the general bounds to Pauli channel learning and Pauli expectation value learning, which serve as representative tasks in quantum channel and state learning, respectively, in the asymptotic small-error regime. Furthermore, we identify the structural origin of exponential sample complexity in Pauli channel learning without entanglement and in Pauli expectation value learning without quantum memory by comparing the quantum Fisher information matrix and the classical Fisher information matrix. We then extend the analysis to an error criterion based on the Euclidean distance between the true parameter values and their estimators, deriving the corresponding upper and lower bounds on the sample complexity, which are likewise characterized by the inverse Fisher information matrix. As an application, we consider Pauli channel learning with entangled probes. We highlight two fundamental contributions to quantum learning theory. First, we establish a systematic framework that determines the task-independent sample complexity under maximum-likelihood estimation. Second, we show that, in the small-error regime, the learning sample complexity is governed by the inverse Fisher information matrix, which is the central quantity in quantum metrology that determines the ultimate achievable mean squared error.
△ Less
Submitted 29 July, 2026; v1 submitted 24 February, 2026;
originally announced February 2026.
-
Gluing Randomness via Entanglement: Tight Bound from Second Rényi Entropy
Authors:
Wonjun Lee,
Hyukjoon Kwon,
Gil Young Cho
Abstract:
The efficient generation of random quantum states is a long-standing challenge, motivated by their diverse applications in quantum information processing tasks. In this work, we identify entanglement as the key resource that enables local random unitaries to generate global random states by effectively gluing randomness across the system. Specifically, we demonstrate that approximate random states…
▽ More
The efficient generation of random quantum states is a long-standing challenge, motivated by their diverse applications in quantum information processing tasks. In this work, we identify entanglement as the key resource that enables local random unitaries to generate global random states by effectively gluing randomness across the system. Specifically, we demonstrate that approximate random states can be produced from an entangled state $|ψ\rangle$ through the application of local random unitaries. We show that the resulting ensemble forms an approximate state design with an error saturating as $Θ(e^{-\mathcal{N}_2(ψ)})$, where $\mathcal{N}_2(ψ)$ is the second Rényi entanglement entropy of $|ψ\rangle$. Furthermore, we prove that this tight bound also applies to the second Rényi entropy of coherence when the ensemble is constructed using coherence-free operations. These results imply that, when restricted to resource-free gates, the quality of the generated random states is determined entirely by the resource content of the initial state. Notably, we find that among all $α$-Rényi entropeis, the second Rényi entropy yields the tightest bounds. Consequently, these second Rényi entropies can be interpreted as the maximal capacities for generating randomness using resource-free operations. Finally, moving beyond approximate state designs, we utilize this entanglement-assisted gluing mechanism to present a novel method for generating pseudorandom states in multipartite systems from a locally entangled state via pseudorandom unitaries in each of parties.
△ Less
Submitted 23 January, 2026;
originally announced January 2026.
-
Continuous-time noise mitigation in analogue quantum simulation
Authors:
Gabriele Bressanini,
Yue Ma,
Hyukjoon Kwon,
M. S. Kim
Abstract:
Analogue quantum simulators offer a promising route to explore quantum many-body dynamics beyond classical reach in the near term. However, their vulnerability to noise limits the accuracy of simulations. Here, we establish a new framework for mitigating noise in analogue quantum simulation, operating in a time-continuous manner. To our knowledge, this is the first protocol that is fully analogue…
▽ More
Analogue quantum simulators offer a promising route to explore quantum many-body dynamics beyond classical reach in the near term. However, their vulnerability to noise limits the accuracy of simulations. Here, we establish a new framework for mitigating noise in analogue quantum simulation, operating in a time-continuous manner. To our knowledge, this is the first protocol that is fully analogue and that achieves exact noise cancellation. Our method requires a small number of ancillary qubits, whose interaction with the system$-$combined with classical post-processing of joint measurement data$-$is tailored to cancel the effect of noise. Furthermore, the protocol is Hamiltonian-independent, robust to realistic ancilla noise, and avoids any discretization, preserving the continuous-time nature of the system's dynamics. This work opens a new direction for achieving high-fidelity analogue quantum simulation in the presence of noise.
△ Less
Submitted 9 January, 2026;
originally announced January 2026.
-
No-go theorem for norm-based quantumness-certification with linear functionals
Authors:
Soumyakanti Bose,
Yong-Siah Teo,
Hyukjoon Kwon,
Hyunseok Jeong
Abstract:
Despite several approaches proposed to operationally characterize quantum states of light-those that cannot be sampled with a positive distribution over classical states-most existing formulations suffer from limited practicality or rely on convex optimization procedures that are computationally demanding. In this work, we develop a general convex resource-theoretic framework to quantify optical q…
▽ More
Despite several approaches proposed to operationally characterize quantum states of light-those that cannot be sampled with a positive distribution over classical states-most existing formulations suffer from limited practicality or rely on convex optimization procedures that are computationally demanding. In this work, we develop a general convex resource-theoretic framework to quantify optical quantumness directly from the norms of linear functionals of quantum states, thereby avoiding any optimization. We further establish a no-go theorem demonstrating that no universal measure of quantumness can exist in the absence of optimization. Finally, we substantiate our theoretical result through explicit examples involving both Gaussian and non-Gaussian states.
△ Less
Submitted 28 November, 2025;
originally announced November 2025.
-
Ballistic bosonic noise suppression with hybrid qumode-qubit rotation gates
Authors:
Saurabh U. Shringarpure,
Siheon Park,
Sungjoo Cho,
Yong Siah Teo,
Hyukjoon Kwon,
Srikrishna Omkar,
Hyunseok Jeong
Abstract:
Noise suppression is of paramount importance for reliable quantum information processing and computation. We show that for any single-mode bosonic code (qumode) corrupted by thermal~noise at rate~$η$ and mean \mbox{excitation}~$\bar{n}$, a hybrid continuous-discrete-variable~(CV-DV) interferometer using only a single qubit ancilla~(DV) and two controlled~Fourier~(CF) gates sandwiching the noise ch…
▽ More
Noise suppression is of paramount importance for reliable quantum information processing and computation. We show that for any single-mode bosonic code (qumode) corrupted by thermal~noise at rate~$η$ and mean \mbox{excitation}~$\bar{n}$, a hybrid continuous-discrete-variable~(CV-DV) interferometer using only a single qubit ancilla~(DV) and two controlled~Fourier~(CF) gates sandwiching the noise channel suppresses its effects to $\mathcal{O}(η^2)$ \emph{without} any active error correction or destructive measurements of the encoded state and with high success probabilities~$>0.5$ if~$η(1+\bar{n})<0.5$. This suppression scheme works by conditionally monitoring the photon-number parities after the interferometer. Bosonic codes with two logical states of the same photon-number parity (like-parity codes) are \emph{completely resilient} to DV amplitude- and phase-damping ancilla noise. For such codes, the interferometer simplifies to the use of a qumode rotation gate and a \emph{single} CF~gate. This presents a clear advantage of our CF-gate-based error suppression scheme over previously-proposed ``bypass'' protocols, where qubit information transferred to the DV mode is readily corrupted by damping~noise. Finally, we present a simple extension to direct communication of qumode states between two parties over a noisy channel using a preshared DV entangled state, by implementing a CF gate in the first laboratory and its inverse in the other. Such a communication protocol achieves a similar fidelity performance at the same success rate as the single-party case, but with greater resilience to the ancilla noise than DV~teleportation. Resource-efficient multi-qubit codes that depend on a few essential long-range interactions can benefit from it.
△ Less
Submitted 6 November, 2025;
originally announced November 2025.
-
Exact and approximate conditions of tabletop reversibility: when is Petz recovery cost-free?
Authors:
Minjeong Song,
Hyukjoon Kwon,
Valerio Scarani
Abstract:
Channels $\mathcal{N}$ that describe open quantum dynamics are inherently irreversible: it is impossible to undo their effect completely, but one can study partial recovery of the information. The Petz recovery map $\hat{\mathcal{N}}_γ^{(\texttt{P})}$ is a systematic construction that depends only on $\mathcal{N}$ and on a reference state $γ$, which will be recovered exactly. If the real input sta…
▽ More
Channels $\mathcal{N}$ that describe open quantum dynamics are inherently irreversible: it is impossible to undo their effect completely, but one can study partial recovery of the information. The Petz recovery map $\hat{\mathcal{N}}_γ^{(\texttt{P})}$ is a systematic construction that depends only on $\mathcal{N}$ and on a reference state $γ$, which will be recovered exactly. If the real input state was different from $γ$, the recovery is partial, with a guarantee of near-optimality. Generically, an implementation of the Petz recovery map would look very different from the implementation of the channel. It is natural to study under which conditions the two maps require similar or even identical resources. The noisy forward channel $\mathcal{N}$ is called ``tabletop time-reversible'' for a given $γ$ when the corresponding Petz recovery map is realizable in such a way. First, we study the exact tabletop reversibility (TTR) conditions. We show in particular that a time-sensitive control of an ancilla system is needed. Second, we present the approximate TTR conditions, which do not require such a time-sensitive control. Third, we derive Lindbladian TTR conditions under a random-time collision model.
△ Less
Submitted 30 October, 2025;
originally announced October 2025.
-
Optimal Quantum Information Transmission Under a Continuous-Variable Erasure Channel
Authors:
Adam Taylor,
Michael Hanks,
Hyukjoon Kwon,
M. S. Kim
Abstract:
Quantum capacity gives the fundamental limit of information transmission through a channel. However, evaluating the quantum capacities of a continuous-variable bosonic quantum channel, as well as finding an optimal code to achieve the optimal information transmission rate, is in general challenging. In this work, we derive the quantum capacity and entanglement-assisted quantum capacity of the boso…
▽ More
Quantum capacity gives the fundamental limit of information transmission through a channel. However, evaluating the quantum capacities of a continuous-variable bosonic quantum channel, as well as finding an optimal code to achieve the optimal information transmission rate, is in general challenging. In this work, we derive the quantum capacity and entanglement-assisted quantum capacity of the bosonic continuous-variable erasure channel when subject to energy constraints. We then construct random codes based on scrambling information within the typical subspace of the encoding state and prove that these codes are asymptotically optimal up to a constant gap. Finally, using our random coding scheme we design a bosonic variation of the Hayden-Preskill protocol and find that information recovery depends on the ratio between the input and output modes. This is in contrast with the conventional discrete-variable scenario which requires only a fixed number of additional output qudits.
△ Less
Submitted 1 October, 2025;
originally announced October 2025.
-
Photonic Hybrid Quantum Computing
Authors:
Jaehak Lee,
Srikrishna Omkar,
Yong Siah Teo,
Seok-Hyung Lee,
Hyukjoon Kwon,
M. S. Kim,
Hyunseok Jeong
Abstract:
Photons are a ubiquitous carrier of quantum information: they are fast, suffer minimal decoherence, and do not require huge cryogenic facilities. Nevertheless, their intrinsically weak photon-photon interactions remain a key obstacle to scalable quantum computing. This review surveys hybrid photonic quantum computing, which exploits multiple photonic degrees of freedom to combine the complementary…
▽ More
Photons are a ubiquitous carrier of quantum information: they are fast, suffer minimal decoherence, and do not require huge cryogenic facilities. Nevertheless, their intrinsically weak photon-photon interactions remain a key obstacle to scalable quantum computing. This review surveys hybrid photonic quantum computing, which exploits multiple photonic degrees of freedom to combine the complementary strengths of discrete and bosonic encodings, thereby significantly mitigating the challenge of weak photon-photon interactions. We first outline the basic principles of discrete-variable, native continuous-variable, and bosonic-encoding paradigms. We then summarise recent theoretical advances and state-of-the-art experimental demonstrations with particular emphasis on the hybrid approach. Its unique advantages, such as efficient generation of resource states and nearly ballistic (active-feedforward-free) operations, are highlighted alongside remaining technical challenges. To facilitate a clear comparison, we explicitly present the error thresholds and resource overheads required for fault-tolerant quantum computing. Our work offers a focused overview that clarifies how the hybrid approach enables scalable and compatible architectures for quantum computing.
△ Less
Submitted 1 October, 2025;
originally announced October 2025.
-
Nonstabilizerness without Magic: Classically Simulatable Quantum States That Are Indistinguishable by Classically Simulatable Quantum Circuits
Authors:
Hyukjoon Kwon
Abstract:
Quantum state discrimination plays a central role in defining the possible and impossible operations through a restricted class of quantum operations. A seminal result by Bennett et al. [Phys. Rev. A 59, 1070 (1999)] demonstrates the existence of a set of mutually orthogonal separable quantum states that cannot be perfectly distinguished by local operations and classical communication, a phenomeno…
▽ More
Quantum state discrimination plays a central role in defining the possible and impossible operations through a restricted class of quantum operations. A seminal result by Bennett et al. [Phys. Rev. A 59, 1070 (1999)] demonstrates the existence of a set of mutually orthogonal separable quantum states that cannot be perfectly distinguished by local operations and classical communication, a phenomenon known as nonlocality without entanglement. We show that a parallel structure exists in the resource theory of magic: there exists a set of mutually orthogonal stabilizer states that cannot be perfectly distinguished by stabilizer operations, which consist of Clifford gates, measurements in the computational basis, and additional ancillary stabilizer states. This phenomenon, which we term 'nonstabilizerness without magic,' reveals a fundamental asymmetry between the preparation of classically efficiently simulatable stabilizer states and their discrimination, which cannot be performed by classically efficiently simulatable quantum circuits. We further discuss the implications of our findings for quantum data hiding, the no-cloning of stabilizer states, and unconditional verification of non-Clifford gates.
△ Less
Submitted 30 September, 2025;
originally announced September 2025.
-
How Quantum Agents Can Change Which Strategies Are More Complex
Authors:
Spiros Kechrimparis,
Nix Barnett,
Mile Gu,
Hyukjoon Kwon
Abstract:
Whether winning blackjack or navigating busy streets, achieving desired outcomes requires agents to execute adaptive strategies, strategies where actions depend contextually on past events. In complexity science, this motivates memory as an operational quantifier of complexity: given two strategies, the more complex one demands the agent to track more about the past. Here, we show that conclusions…
▽ More
Whether winning blackjack or navigating busy streets, achieving desired outcomes requires agents to execute adaptive strategies, strategies where actions depend contextually on past events. In complexity science, this motivates memory as an operational quantifier of complexity: given two strategies, the more complex one demands the agent to track more about the past. Here, we show that conclusions about complexity fundamentally depend on whether agents can process and store quantum information. Thus, while classical agents might find Strategy A more complex to execute than Strategy B, quantum agents can reach the opposite conclusion. We derive sufficient conditions for such contradictory conclusions and illustrate the phenomenon across multiple scenarios. As a byproduct, our results yield an information-theoretic lower bound on the minimal memory required by any agent - classical or quantum - to execute a given strategy.
△ Less
Submitted 11 August, 2025;
originally announced August 2025.
-
Probing Quantum States over Spacetime Through Interferometry
Authors:
Seok Hyung Lie,
Hyukjoon Kwon
Abstract:
Establishing a notion of the quantum state that applies consistently across space and time could be a crucial step toward formulating a relativistic quantum theory. We give an operational meaning to multipartite quantum states over arbitrary regions in spacetime through a causally agnostic measurement, a measurement scheme that can be consistently implemented independently of the causal relation b…
▽ More
Establishing a notion of the quantum state that applies consistently across space and time could be a crucial step toward formulating a relativistic quantum theory. We give an operational meaning to multipartite quantum states over arbitrary regions in spacetime through a causally agnostic measurement, a measurement scheme that can be consistently implemented independently of the causal relation between the regions. We prove that such measurements can always be implemented with interferometry, also known as the scattering circuit technique, wherein the conventional density operator, the recently developed quantum state over time (QSOT), and the process matrix formalisms smoothly merge. This framework allows for a systematic study of mixed states in the temporal setting, which turn out to be crucial for modeling quantum non-Markovianity. Based on this, we demonstrate that two different ensembles of quantum dynamics can be represented by the same QSOT, indicating that they cannot be distinguished through interferometry. Moreover, our formalism reveals a new type of spatiotemporal correlation between two quantum dynamics that originates from synchronized propagation in time under time-reversal symmetry. We show that quantum systems with such correlation can be utilized as a reference frame to distinguish certain dynamics indistinguishable under time-reversal symmetry.
△ Less
Submitted 25 June, 2026; v1 submitted 25 July, 2025;
originally announced July 2025.
-
Shallow quantum circuit for generating extremely low-entangled approximate state designs
Authors:
Wonjun Lee,
Minki Hhan,
Gil Young Cho,
Hyukjoon Kwon
Abstract:
Random quantum states have various applications in quantum information science. We discover a new ensemble of quantum states that serve as an $ε$-approximate state $t$-design while possessing extremely low entanglement, magic, and coherence. These resources can reach their theoretical lower bounds, $Ω(\log (t/ε))$, which are also proven in this work. This implies that for fixed $t$ and $ε$, entang…
▽ More
Random quantum states have various applications in quantum information science. We discover a new ensemble of quantum states that serve as an $ε$-approximate state $t$-design while possessing extremely low entanglement, magic, and coherence. These resources can reach their theoretical lower bounds, $Ω(\log (t/ε))$, which are also proven in this work. This implies that for fixed $t$ and $ε$, entanglement, magic, and coherence do not scale with the system size, i.e., $O(1)$ with respect to the total number of qubits $n$. Moreover, we explicitly construct an ancilla-free shallow quantum circuit for generating such states by transforming $k$-qubit approximate state designs into $n$-qubit ones without increasing the support size. The depth of such a quantum circuit, $O(t [\log t]^3 \log n \log(1/ε))$, is the most efficient among existing algorithms without ancilla qubits. A class of quantum circuits proposed in our work offers reduced cost for classical simulation of random quantum states, leading to potential applications in quantum information processing. As a concrete example, we propose classical shadow tomography using an estimator with superpositions between only two states, from which almost all quantum states can be efficiently certified by requiring only $O(1)$ measurements and classical post-processing time.
△ Less
Submitted 24 December, 2025; v1 submitted 23 July, 2025;
originally announced July 2025.
-
Integrated bright source of polarization-entangled photons using lithium niobate photonic chips
Authors:
Changhyun Kim,
Hansol Kim,
Minho Choi,
Junhyung Lee,
Yongchan Park,
Sunghyun Moon,
Jinil Lee,
Hyeon Hwang,
Min-Kyo Seo,
Yoon-Ho Kim,
Yong-Su Kim,
Hojoong Jung,
Hyounghan Kwon
Abstract:
Quantum photonics has rapidly advanced as a key area for developing quantum technologies by harnessing photons' inherent quantum characteristics, particularly entanglement. Generation of entangled photon pairs, known as Bell states, is crucial for quantum communications, precision sensing, and quantum computing. While bulk quantum optical setups have provided foundational progress, integrated quan…
▽ More
Quantum photonics has rapidly advanced as a key area for developing quantum technologies by harnessing photons' inherent quantum characteristics, particularly entanglement. Generation of entangled photon pairs, known as Bell states, is crucial for quantum communications, precision sensing, and quantum computing. While bulk quantum optical setups have provided foundational progress, integrated quantum photonic platforms now offer superior scalability, efficiency, and integrative potential. In this study, we demonstrate a compact and bright source of polarization-entangled Bell state utilizing continuous-wave pumping on thin film lithium niobate (TFLN) integrated photonics. Our periodically poled lithium niobate device achieves on-chip brightness of photon pair generation rate of 508.5 MHz/mW, surpassing other integrated platforms including silicon photonics. This demonstration marks the first realization of polarization entanglement on TFLN platforms. Experimentally measured metrics confirm high-quality entangled photon pairs with a purity of 0.901, a concurrence of 0.9, and a fidelity of 0.944. We expect our compact quantum devices to have great potential for advancing quantum communication systems and photonic quantum technologies.
△ Less
Submitted 30 June, 2025;
originally announced June 2025.
-
Fundamental Scaling Limit in Critical Quantum Metrology
Authors:
Ju-Yeon Gyhm,
Hyukjoon Kwon,
Myung-Joong Hwang
Abstract:
Critical quantum metrology aims to harness critical properties near quantum phase transitions to enhance parameter estimation precision. However, critical slowing down inherently limits the achievable precision within a finite evolution time. To address this challenge, we establish a fundamental scaling limit of critical quantum metrology with respect to the total evolution time. We find that the…
▽ More
Critical quantum metrology aims to harness critical properties near quantum phase transitions to enhance parameter estimation precision. However, critical slowing down inherently limits the achievable precision within a finite evolution time. To address this challenge, we establish a fundamental scaling limit of critical quantum metrology with respect to the total evolution time. We find that the winding number of the system's phase space trajectory determines the scaling bound of quantum Fisher information. Furthermore, we demonstrate that the exponential scaling of the quantum Fisher information can be obtained, and for this, it is necessary to increase the winding number by the total evolution time. We explicitly construct a time-dependent control to achieve optimal scaling from a simple on-off scheme depending on the system's phase and discuss its topological nature. We highlight that such an exponential scaling of quantum Fisher information remains valid even without reaching the critical point and in the presence of thermal dissipation, albeit with a decreased exponent.
△ Less
Submitted 23 June, 2025;
originally announced June 2025.
-
Experimental demonstration of generalized quantum fluctuation theorems in the presence of coherence
Authors:
Hui Li,
Jie Xie,
Hyukjoon Kwon,
Yixin Zhao,
M. S. Kim,
Lijian Zhang
Abstract:
Fluctuation theorems have elevated the second law of thermodynamics to a statistical realm by establishing a connection between time-forward and time-reversal probabilities, providing invaluable insight into nonequilibrium dynamics. While well established in classical systems, their quantum generalization, incorporating coherence and the diversity of quantum noise, remains open. We report the expe…
▽ More
Fluctuation theorems have elevated the second law of thermodynamics to a statistical realm by establishing a connection between time-forward and time-reversal probabilities, providing invaluable insight into nonequilibrium dynamics. While well established in classical systems, their quantum generalization, incorporating coherence and the diversity of quantum noise, remains open. We report the experimental validation of a quantum fluctuation theorem (QFT) in a photonic system, applicable to general quantum processes with nonclassical characteristics, including quasi-probabilistic descriptions of entropy production and multiple time-reversal processes. Our experiment confirms that the ratio between the quasi-probabilities of the time-forward and any multiple time-reversal processes obeys a generalized Crooks QFT. Moreover, coherence induced by a quantum process leads to the imaginary components of quantum entropy production, governing the phase factor in the QFT. These findings underscore the fundamental symmetry between a general quantum process and its time reversal, providing an elementary toolkit to explore noisy quantum information processing.
△ Less
Submitted 31 May, 2025;
originally announced June 2025.
-
Doubling Qubits in a Trapped-Ion System via Vibrational Dual-Rail Encoding
Authors:
Minhyeok Kang,
Wentao Chen,
Hyukjoon Kwon,
Kihwan Kim,
Joonsuk Huh
Abstract:
Vibrational modes of trapped ions have traditionally served as quantum buses to mediate internal qubits. However, with recent advances in quantum control, it has become possible to use these vibrational modes directly as quantum computational resources, such as bosonic qubits. Here, we propose a dual-rail encoding scheme in which a dual-rail qubit is encoded by two vibrational modes that share a s…
▽ More
Vibrational modes of trapped ions have traditionally served as quantum buses to mediate internal qubits. However, with recent advances in quantum control, it has become possible to use these vibrational modes directly as quantum computational resources, such as bosonic qubits. Here, we propose a dual-rail encoding scheme in which a dual-rail qubit is encoded by two vibrational modes that share a single phonon. We present the preparation, measurement, and implementation of single- and two-qubit gates, enabling universal quantum computation. The dual-rail qubit system offers scalability and all-to-all connectivity. Moreover, we extend the dual-rail qubit system to a logical internal qubit--dual-rail qubit hybrid system by incorporating internal qubits into the dual-rail qubit system as another type of logical qubit. The hybrid system nearly doubles the number of available logical qubits compared to conventional trapped-ion quantum computers while maintaining all-to-all connectivity. Additionally, we propose a method for implementing multi-qubit controlled gates and discuss potential applications that can leverage the advantages of the hybrid system. Our scheme provides a practical framework for an internal qubit-boson qubit hybrid system.
△ Less
Submitted 19 May, 2025;
originally announced May 2025.
-
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 coherence can suppress the fluctuations of the irreversible current an…
▽ 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 coherence 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 % in a photonic bath to a quantum-mechanically coupled two-qubit system (TQS), and explore how the quantum coupling between the two qubits, an additional complexity introduced to the probem of TLS, 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. Our findings from the study of TQS form the basis for understanding the TUR of more general $N$-qubit systems.
△ Less
Submitted 17 July, 2025; v1 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) $ where $c$ is a positive integer and $κ$ is the noise rate, 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 examples of phase estimation under dephasing noise.
△ Less
Submitted 31 May, 2026; v1 submitted 17 April, 2025;
originally announced April 2025.
-
Criteria for unbiased estimation: applications to noise-agnostic sensing and quantum channel estimation
Authors:
Hyukgun Kwon,
Kento Tsubouchi,
Chia-Tung Chu,
Liang Jiang
Abstract:
We establish the necessary and sufficient conditions for {local} 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 simple and intuitive necessary and sufficient conditions for a {local} unbiased estimation based on the derivatives of the encoded state. To demon…
▽ More
We establish the necessary and sufficient conditions for {local} 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 simple and intuitive necessary and sufficient conditions for a {local} unbiased estimation based on the derivatives of the encoded state. To demonstrate the utility of our framework, we consider phase estimation under unknown Pauli noise. We show that while {local} unbiased phase estimation is infeasible with a naive scheme, employing an entangled probe with a noiseless ancilla enables local unbiased estimation. We then extend our analysis to quantum channel estimation and derive a necessary and sufficient condition for local unbiased estimability of channel parameters, allowing noiseless ancillae, general CPTP controls, and multiple uses of the channel. As a concrete application, we analyze unbiased estimation of noise parameters affecting non-Clifford gates via cycle benchmarking under SPAM errors.
△ Less
Submitted 29 July, 2026; v1 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:
Quantum resources enable one to achieve quantum-enhanced estimation sensitivity beyond its classical counterpart. Many studies mainly focus on reducing statistical error, under the assumption that one can always set an unbiased estimator. However, setting an unbiased estimator is not always feasible, especially when one cannot fully characterize noise. Such incomplete noise characterization induce…
▽ More
Quantum resources enable one to achieve quantum-enhanced estimation sensitivity beyond its classical counterpart. Many studies mainly focus on reducing statistical error, under the assumption that one can always set an unbiased estimator. However, setting an unbiased estimator is not always feasible, especially when one cannot fully characterize noise. Such incomplete noise characterization induces a bias and eventually makes it impossible to attain the enhanced-estimation. In this work, we explore two systematic approaches; quantum error correction (QEC) and the virtual purification (VP) to reduce the bias, and compare their performance. First, we show that when the noise is indistinguishable from the signal, QEC cannot reduce the bias since it is impossible to construct a QEC code that corrects the noise while preserving the signal. We then show that VP can mitigate indistinguishable error that eventually enable a more accurate estimation compared to QEC. Our findings reveal that VP offers a robust alternative to QEC in scenarios where indistinguishable errors pose significant challenges. We then demonstrate that VP with a stabilizer state probe can efficiently suppress the bias under local depolarizing noise, thereby yielding a significant improvement in estimation performance compared to the QEC-based approach.
△ Less
Submitted 31 May, 2026; v1 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) tackles combinatorial optimisation problems by encoding their solutions into the ground state of an Ising Hamiltonian prepared by a $p$-level parameterised circuit, with the angles tuned classically. Parameter optimisation is widely regarded as a central bottleneck, even for the shallowest circuits. Focusing on QAOA at $p=1$ (QAOA$_1$), we show…
▽ More
The Quantum Approximate Optimisation Algorithm (QAOA) tackles combinatorial optimisation problems by encoding their solutions into the ground state of an Ising Hamiltonian prepared by a $p$-level parameterised circuit, with the angles tuned classically. Parameter optimisation is widely regarded as a central bottleneck, even for the shallowest circuits. Focusing on QAOA at $p=1$ (QAOA$_1$), we show that tuning the two angles $(γ, β)$ for weighted Ising models is not a black-box search but a structured signal-processing problem. We prove that the QAOA$_1$ expectation value is a partial Fourier series in $γ$ whose frequencies are determined explicitly by the problem's couplings and fields, giving instance-wise bandwidth bounds and, via the Nyquist--Shannon theorem, the sampling resolution needed to avoid the aliasing that causes coarse-grid searches to return spurious optima. We then eliminate the mixer angle analytically, computing $β^*(γ)$ in closed form to reduce the search to one dimension, and apply a subdivision algorithm that locates the globally optimal $γ$ in polynomial time with a certificate of optimality when the weights are commensurable and bounded. For regular weighted graphs, we further prove the conventional wisdom that the globally optimal $γ^* \in \mathbb{R}^+$ concentrates near zero and coincides with the first local optimum, giving a rigorous account of the empirical success of small-angle initialisation and allowing gradient descent to replace exhaustive line searches. Validated within Recursive QAOA (RQAOA) on weighted instances of 128 and 256 qubits, our method consistently outperforms both coarsely optimised RQAOA and semidefinite programming.
△ Less
Submitted 3 July, 2026; 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.
-
Sample-based Hamiltonian and Lindbladian 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}$. Wave matrix Lindbladization (WML) similarly processes multiple copies of a program state $ψ_L$ in order to realize a Lindbladian evolution. Both algorithms are prototypical sample-based quantum algorithms and can be used for various quan…
▽ 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}$. Wave matrix Lindbladization (WML) similarly processes multiple copies of a program state $ψ_L$ in order to realize a Lindbladian evolution. Both algorithms are prototypical sample-based quantum algorithms and can be used for various quantum information processing tasks, including quantum principal component analysis, Hamiltonian simulation, and Lindbladian simulation. In this work, we present detailed sample complexity analyses for DME and sample-based Hamiltonian simulation, as well as for WML and sample-based Lindbladian simulation. In particular, we prove that the sample complexity of DME is no larger than $4t^2/\varepsilon$ for evolution time $t$ and imprecision level $\varepsilon$ 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. Additionally, we prove that the sample complexity of WML is no larger than $3t^2d^2/\varepsilon$, where $d$ is the dimension of the space on which the Lindblad operator acts nontrivially, and we prove a lower bound of $10^{-4} t^2/\varepsilon$ on the sample complexity of sample-based Lindbladian simulation. These results prove that WML is optimal for sample-based Lindbladian simulation whenever the Lindblad operator acts nontrivially on a constant-sized system. Finally, we point out that the DME sample complexity analysis in [Kimmel et al., npj Quantum Information 3, 13 (2017)] and the WML sample complexity analysis in [Patel and Wilde, Open Systems \& Information Dynamics 30, 2350010 (2023)] appear to be incomplete, highlighting the need for the results presented here.
△ Less
Submitted 29 September, 2025; v1 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:
Quantum chaos is central to understanding quantum dynamics and is crucial for generating random quantum states, a key resource for quantum information tasks. In this work, we introduce a new class of quantum many-body dynamics, termed pseudochaotic dynamics. Although distinct from chaotic dynamics, out-of-time-ordered correlators, the key indicators of quantum chaos, fail to distinguish them. More…
▽ More
Quantum chaos is central to understanding quantum dynamics and is crucial for generating random quantum states, a key resource for quantum information tasks. In this work, we introduce a new class of quantum many-body dynamics, termed pseudochaotic dynamics. Although distinct from chaotic dynamics, out-of-time-ordered correlators, the key indicators of quantum chaos, fail to distinguish them. Moreover, pseudochaotic dynamics generates pseudorandom states that are computationally indistinguishable from Haar-random states. We construct pseudochaotic dynamics by embedding a smaller $k$-qubit subsystem into a larger $n$-qubit system. We demonstrate that a subsystem of size $k=ω(\log n)$ is sufficient to induce pseudochaotic behavior in the entire $n$-qubit system. Furthermore, we construct a quantum circuit exhibiting pseudochaotic dynamics and demonstrate that it generates pseudorandom states within $\mathrm{polylog}(n)$ depth. In summary, our results constitute the discovery of new quantum dynamics that are computationally indistinguishable from genuine quantum chaos, which provides efficient routes to generate useful pseudorandom states.
△ Less
Submitted 23 July, 2025; v1 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 minimum achievable error rate 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 design two discrimination protocols that surpass the Gaussian limit: one using non-Gaussian unitary operations with homodyne detection, and another based on orthogonal polynomials. 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 3 March, 2026; v1 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.