arXiv subjects

Hyunseok Jeong

Publications and source records attributed to Hyunseok Jeong.

At least 19 recordsLinked to original sources

arXiv2026

Threshold and Parity BosonSampling in the Linear-Mode Regime

BosonSampling is among the most prominent candidates for demonstrating quantum advantage. However, while the hardness of BosonSampling relies on photon-number-resolving detection, many experimentally relevant settings and applications instead use binary readout based on threshold or parity measurements, whose computational complexity has not yet been rigorously characterized. In this work, we investigate the computational complexity of BosonSampling with threshold and parity measurements in the linear-mode regime, where the number of modes scales linearly with the number of photons and is most relevant to current experiments. In particular, we establish average-case #P-hardness of estimating typical output probabilities in threshold and parity BosonSampling, a crucial ingredient in proving the classical hardness of the corresponding sampling problems. The resulting imprecision bounds match those obtained in prior hardness results for standard photon-number-resolving BosonSampling in the linear-mode regime. The key technical ingredient is a Fourier-coefficient extraction method, induced by coherent beam-splitter rotations, that extracts hidden hard components within coarse-grained output probabilities. These results indicate that the hard output-probability structure of photon-number-resolving BosonSampling can persist under natural binary coarse-grainings, even in collision-dominant regimes.

quant-ph↗

arXiv2026

Entanglement-enhanced fluctuation-free daemonic ergotropy with random measurements

Optimized daemonic ergotropy can make entanglement thermodynamically dispensable in measurement-assisted work extraction: for a fixed system marginal, quantum-classical states can reproduce the maximal work obtainable by optimizing the auxiliary measurement. We show that this equivalence is broken when the auxiliary measurement is randomized. For qudit-qubit quantum-classical states under Haar-random projective measurements, we derive upper bounds on the averaged daemonic gain and prove a gain-fluctuation trade-off, showing that any positive randomized gain necessarily entails measurement-induced fluctuations. In sharp contrast, a family of two-qubit entangled pure states attains the algebraic maximum of the gain allowed by a system marginal while remaining fluctuation-free for every measurement basis, yielding at least twice the gain achievable by any quantum-classical state with the same marginal. We further demonstrate that such conclusion holds when general two-qubit separable states are considered positioning randomized gain as a sufficient criterion for entanglement certification. Finally, we show that the entanglement advantage persists under partially randomized measurements sampled from a polar cap around the optimal basis. These results establish randomized daemonic ergotropy as a thermodynamic probe of entanglement and exhibit the connection between measurement-induced work fluctuations on the type of correlations: quantum entanglement vs classical.

quant-ph↗

arXiv2026

Hardness and Complexity Transition of Noisy Random Circuit Sampling

Random circuit sampling (RCS) is a leading candidate for demonstrating quantum advantage, supported by strong complexity-theoretic evidence of hardness in the ideal setting and by rapid experimental progress to date. In practice, however, noise is unavoidable, and a central problem is to identify the noise-strength boundary between classically simulable and classically hard regimes. In this work, we establish an architecture-general hardness bound for this boundary for the standard local depolarizing noise of strength $γ$. Assuming the standard average-case #P-hardness conjecture for ideal RCS, we show that, for any circuit architecture satisfying this conjecture, noisy RCS on the same architecture remains hard to simulate classically within any inverse-polynomial total variation distance whenever $γ=O(\log n/(nd))$ for $n$-qubit circuits of depth $d$, unless the polynomial hierarchy collapses. Crucially, noisy-RCS hardness follows without any additional conjectural or architecture-specific assumption beyond those already entering the ideal-RCS hardness framework. Our proof combines a low-degree polynomial extrapolation with a monotonicity reduction showing that efficient classical simulation at one depolarizing noise strength implies efficient simulation at every larger strength. Together, these ingredients transfer the standard ideal-RCS hardness conjecture to sampling hardness at a prespecified noise strength. Finally, combining the convergence-to-uniformity result of Dalzell et al. [Commun. Math. Phys. 405, 78 (2024)] with our monotonicity reduction yields efficient classical simulation for $γ=ω(\log n/(nd))$ on layered, regularly connected architectures. Thus, wherever the two architectural settings overlap, this identifies $γ=Θ(\log n/(nd))$ as the asymptotic complexity-transition scale.

quant-ph↗

arXiv2026

Fault-tolerant quantum computation by hybrid qubits with bosonic cat-code and single photons

Hybridizing different degrees of freedom or physical platforms potentially offers various advantages in building scalable quantum architectures. We here introduce a fault-tolerant hybrid quantum computation by building on the advantages of both discrete-variable (DV) and continuous-variable (CV) systems. Particularly, we define a CV-DV hybrid qubit with bosonic cat-code and single photon, which is implementable in current photonic platforms. By the cat-code encoded in the CV part, the dominant loss errors are readily correctable without multi-qubit encoding, while the logical basis is inherently orthogonal due to the DV part. We design fault-tolerant architectures by concatenating hybrid qubits and an outer DV quantum error correction code such as topological codes, exploring their potential merits in developing scalable quantum computation. We demonstrate by numerical simulations that our scheme is at least an order of magnitude more resource-efficient over all previous proposals in photonic platforms, allowing us to achieve a record-high loss threshold among existing CV and hybrid approaches. We discuss its realization not only in all-photonic platforms but also in other hybrid platforms including superconducting and trapped-ion systems, which allows us to find various efficient routes towards fault-tolerant quantum computing.

quant-ph↗

arXiv2026

Virtual purification complements quantum error correction in quantum metrology

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.

quant-ph↗

arXiv2026

Autonomous Quantum Error Correction of Spin-Oscillator Hybrid Qubits

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.

quant-ph↗

arXiv2026

Code-agnostic bosonic noise suppression with hybrid rotations

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.

quant-ph↗

arXiv2026

New perspectives on quantum kernels through the lens of entangled tensor kernels

Quantum kernel methods are one of the most explored approaches to quantum machine learning. However, the structural properties and inductive bias of quantum kernels are not fully understood. In this work, we introduce the notion of entangled tensor kernels - a generalization of product kernels from classical kernel theory - and show that all embedding quantum kernels can be understood as an entangled tensor kernel. We discuss how this perspective allows one to gain novel insights into both the unique inductive bias of quantum kernels, and potential methods for their dequantization.

quant-ph↗

arXiv2026

Sample- and Hardware-Efficient Fidelity Estimation by Stripping Phase-Dominated Magic

Direct fidelity estimation (DFE) is a famous tool for estimating the fidelity with a target pure state. However, such a method generally requires exponentially many sampling copies due to the large magic of the target state. This work proposes a sample- and gate-efficient fidelity estimation algorithm that is affordable within feasible quantum devices. We show that the fidelity estimation with pure states close to the structure of phase states, for which sample-efficient DFE is limited by their strong entanglement and magic, can be done by using $\mathcal{O}({\rm poly}(n))$ sampling copies, with a single $n$-qubit fan-out gate. As the target state becomes a phase state, the sampling complexity reaches $\mathcal{O}(1)$. Such a drastic improvement stems from a crucial step in our scheme, the so-called phase stripping, which can significantly reduce the target-state magic. Furthermore, we convert a complex diagonal gate resource, which is needed to design a phase-stripping-adapted algorithm, into nonlinear classical post-processing of Pauli measurements so that we only require a single fan-out gate. Additionally, as another variant using the nonlinear post-processing, we propose a nonlinear extension of the conventional DFE scheme. Here, the sampling reduction compared to DFE is also guaranteed, while preserving the Pauli measurement as the only circuit resource. We expect our work to contribute to establishing noise-resilient quantum algorithms by enabling a significant reduction in sampling overhead for fidelity estimation under the restricted gate resources, and ultimately to clarifying a fundamental gap between the resource overhead required to understand complex physical properties and that required to generate them.

quant-ph↗

arXiv2026

On the Entanglement Entropy Distribution of a Hybrid Quantum Circuit

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.

quant-ph↗

arXiv2026

Complexity phase transition for continuous-variable cluster state

Continuous-variable (CV) cluster states offer a promising platform for large-scale measurement-based quantum computations (MBQC). However, finite squeezing inevitably introduces Gaussian noise during MBQC. While fault-tolerant MBQC schemes exist in principle, they require the scalable incorporation of non-Gaussian resources, such as GKP states, which remain experimentally challenging. Consequently, a central question at this stage is how finite squeezing fundamentally constrains the intrinsic computational power of CV cluster states themselves. In this work, we address this question by analyzing the classical complexity of measurement-based linear optics (MBLO) implemented with such states, motivated by its near-term feasibility and recent experimental progress. We develop an explicit MBLO framework and examine how the squeezing level governs the complexity of the classical simulation of the resulting output states. Specifically, we identify squeezing-level thresholds that delineate classically tractable and intractable regimes, thereby revealing a squeezing-driven complexity phase transition. These findings advance our understanding of the squeezing resources necessary for meaningful quantum computation in current experimental regimes. Furthermore, they underscore the critical need to either scale the squeezing level or integrate error-correction schemes to achieve reliable, large-scale quantum computation with CV cluster states.

quant-ph↗

arXiv2026

Efficient direct quantum state tomography using fan-out couplings

Characterizing quantum states is essential for validating quantum devices, yet conventional quantum state tomography becomes prohibitively expensive as system size grows. Direct tomography offers a distinct route by enabling selective access to individual complex density-matrix elements, with a particular advantage for sparse target states and some verification tasks. Here we introduce a direct quantum state tomography scheme combining strong-measurement estimation with a fan-out coupling architecture. It enables mutually commuting interactions between system qubits and a single meter qubit, thereby achieving constant circuit depth, independent of system size. Notably, the involutory fan-out coupling reduces to the identity under repetition, enabling straightforward noise scaling for quantum error mitigation. We experimentally validate the scheme on a superconducting quantum processor via the IBM Quantum Platform, demonstrating four-qubit state reconstruction and single-circuit GHZ-state fidelity estimation up to 20 qubits with error mitigation. Consistent results with standard tomography and improved efficiency establish our scheme as a promising approach to reconstructing full quantum states and scalable verification tasks.

quant-ph↗

arXiv2026

On computational complexity and average-case hardness of shallow-depth boson sampling

Boson sampling, a computational task believed to be classically hard to simulate, is expected to hold promise for demonstrating quantum computational advantage using near-term quantum devices. However, noise in experimental implementations poses a significant challenge, potentially rendering boson sampling classically simulable and compromising its classical intractability. Numerous studies have proposed classical algorithms under various noise models that can efficiently simulate boson sampling as noise rates increase with circuit depth. To address this issue particularly related to circuit depth, we explore the viability of achieving quantum computational advantage through boson sampling with shallow-depth linear optical circuits. Specifically, as the average-case hardness of estimating output probabilities of boson sampling is a crucial ingredient in demonstrating its classical intractability, we make progress on establishing the average-case hardness confined to logarithmic-depth regimes. We also obtain the average-case hardness for logarithmic-depth Fock-state boson sampling subject to lossy environments and for the logarithmic-depth Gaussian boson sampling. By providing complexity-theoretical backgrounds for the classical simulation hardness of logarithmic-depth boson sampling, we expect that our findings will mark a crucial step towards a more noise-tolerant demonstration of quantum advantage with shallow-depth boson sampling.

quant-ph↗

arXiv2026

Experimental Evidence-Based Sub-Rayleigh Source Discrimination

We propose a Bayesian evidence-based inference framework based on relative belief ratios and apply it to discriminating between one and two incoherent optical point sources using spatial-mode demultiplexing (SPADE). Unlike the Helstrom measurement, SPADE require no collective detection and its optimal for asymptotically large samples. Our method avoids ad hoc statistical constructs and relies solely on the information contained in the data, with all assumptions entering only through the likelihood model and prior beliefs. Using experimental evidence, we demonstrate the superior resolving performance of SPADE over direct imaging from a new and extensible perspective; one that naturally generalizes to multiple sources and offers a practical robust approach to analyzing quantum-enhanced superresolution.

quant-ph↗

arXiv2025

Loophole-free Bell-inequality violation between atomic states in cavity-QED systems mediated by hybrid atom-light entanglement

We present a feasible and scalable approach to testing Bell nonlocality and implementing device-independent quantum key distribution (DI-QKD) between distant atomic states in cavity-based architectures, mediated by hybrid atom-light entanglement. We develop a full theoretical model that incorporates realistic sources of noise -- such as transmission loss, limited light-matter coupling efficiency, and imperfect detection. Our analysis shows that strong Bell-Clauser-Horne-Shimony-Holt (CHSH) violations and secure key generation over tens of kilometers are within reach using current or near-term technology. These results position cavity-based platforms with coherent-state encodings as a promising foundation for future scalable, DI quantum communication networks.

quant-ph↗

arXiv2025

Low-Overhead Tailoring and Learning of Noise in Graph States

Graph and hypergraph states are important resource states for realizing universal quantum computation and diverse non-local physical phenomena. However, noise learning in such states is challenging due to their large entanglement and magic. This work establishes a low Clifford hierarchy circuit-based scheme for tailoring and learning noise in (hyper)graph states generated by multiple controlled-Z gates. The key is to convert the noisy input state into a diagonal form and derive the convolution equation of diagonal noise rate, which proves to have a lower resource overhead. Such a diagonal form can be used in real quantum simulation by using the same tailoring technique into the graph state input. We demonstrate that a single-depth Bell measurement is sufficient in our scheme for arbitrary graph states, while noise tailoring can be done via Pauli operations. After that, we suggest the Walsh-Hadamard transform and some approximation method for decoding the noise. We prove that constant sampling and polynomial time complexities are sufficient to guarantee bounded noise estimation error with respect to the $l_2$-norm, which usually requires exponential complexity with existing noise estimation methods. The polynomial complexities are maintained even for the more stringent $l_1$ approximation under the sparse noise assumption. Conclusively, we propose novel methods for characterizing the noise properties of an entangled state at a lower cost than that of state generation. Moreover, compared with state verification methods, we can attain richer information on noise rates and enable noise mitigation, thereby providing guarantees for the preparation of graph states.

quant-ph↗

arXiv2025

No-go theorem for norm-based quantumness-certification with linear functionals

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.

quant-ph↗

arXiv2025

Sufficient conditions for hardness of lossy Gaussian boson sampling

Gaussian boson sampling (GBS) is a prominent candidate for the experimental demonstration of quantum advantage. However, while the current implementations of GBS are unavoidably subject to noise, the robustness of the classical intractability of GBS against noise remains largely unexplored. In this work, we establish the complexity-theoretic foundations for the classical intractability of noisy GBS under photon loss, which is a dominant source of imperfection in current implementations. We identify the loss threshold below which lossy GBS maintains the same complexity-theoretic level as ideal GBS, and show that this holds when at most a logarithmic fraction of photons is lost. We additionally derive an intractability criterion for the loss rate through a direct quantification of the statistical distance between ideal and lossy GBS. This work presents the first rigorous characterization of classically intractable regimes of lossy GBS, thereby serving as a crucial step toward demonstrating quantum advantage with near-term implementations.

quant-ph↗