BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Changhun Oh

Changhun Oh contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
quant-ph

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
6works
0followers
1topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

6 published item(s)

preprint2025arXiv

On the query complexity of unitary channel certification

Certifying the correct functioning of a unitary channel is a critical step toward reliable quantum information processing. In this work, we investigate the query complexity of the unitary channel certification task: testing whether a given $d$-dimensional unitary channel is identical to or $\varepsilon$-far in diamond distance from a target unitary operation. We show that incoherent algorithms-those without quantum memory-require $Ω(d/\varepsilon^2)$ queries, matching the known upper bound. In addition, for general quantum algorithms, we prove a lower bound of $Ω(\sqrt{d}/\varepsilon)$ and present a matching quantum algorithm based on quantum singular value transformation, establishing a tight query complexity of $Θ(\sqrt{d}/\varepsilon)$. On the other hand, notably, we prove that for almost all unitary channels drawn from a natural average-case ensemble, certification can be accomplished with only $O(1/\varepsilon^2)$ queries. This demonstrates an exponential query complexity gap between worst- and average-case scenarios in certification, implying that certification is significantly easier for most unitary channels encountered in practice. Together, our results offer both theoretical insights and practical tools for verifying quantum processes.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Classical simulation of boson sampling based on graph structure

Boson sampling is a fundamentally and practically important task that can be used to demonstrate quantum supremacy using noisy intermediate-scale quantum devices. In this work, we present classical sampling algorithms for single-photon and Gaussian input states that take advantage of a graph structure of a linear-optical circuit. The algorithms' complexity grows as so-called treewidth, which is closely related to the connectivity of a given linear-optical circuit. Using the algorithms, we study approximated simulations for local Haar-random linear-optical circuits. For equally spaced initial sources, we show that when the circuit depth is less than the quadratic in the lattice spacing, the efficient simulation is possible with an exponentially small error. Notably, right after this depth, photons start to interfere each other and the algorithms' complexity becomes sub-exponential in the number of sources, implying that there is a sharp transition of its complexity. Finally, when a circuit is sufficiently deep enough for photons to typically propagate to all modes, the complexity becomes exponential as generic sampling algorithms. We numerically implement a likelihood test with a recent Gaussian boson sampling experiment and show that the treewidth-based algorithm with a limited treewidth renders a larger likelihood than the experimental data.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Classical simulation of bosonic linear-optical random circuits beyond linear light cone

Sampling from probability distributions of quantum circuits is a fundamentally and practically important task which can be used to demonstrate quantum supremacy using noisy intermediate-scale quantum devices. In the present work, we examine classical simulability of sampling from the output photon-number distribution of linear-optical circuits composed of random beam splitters with equally distributed squeezed vacuum states and single-photon states input. We provide efficient classical algorithms to simulate linear-optical random circuits and show that the algorithms' error is exponentially small up to a depth less than quadratic in the distance between sources using a classical random walk behavior of random linear-optical circuits. Notably, the average-case depth allowing an efficient classical simulation is larger than the worst-case depth limit, which is linear in the distance. Besides, our results together with the hardness of boson sampling give a lower-bound on the depth for constituting global Haar-random unitary circuits.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Optimal estimation of conjugate shifts in position and momentum by classically correlated probes and measurements

Multi-parameter estimation is necessary for force sensing due to simultaneous and nontrivial small changes of position and momentum. Designing quantum probes that allow simultaneous estimation of all parameters is therefore an important task. The optimal methods for estimation of the conjugate changes of position and momentum of quantum harmonic oscillator employ probes in entangled or quantum non-Gaussian states. We show that the same results can be obtained in a significantly more feasible fashion by employing independent sets of differently squeezed Gaussian states classically correlated to position or momentum measurements. This result demonstrates an unexplored power of a classical correlation between the probe states and measurements directly applicable to force sensing

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Quantum Metrological Power of Continuous-Variable Quantum Networks

We investigate the quantum metrological power of typical continuous-variable (CV) quantum networks. Particularly, we show that most CV quantum networks provide an entanglement to quantum states in distant nodes that enables one to achieve the Heisenberg scaling in the number of modes for distributed quantum displacement sensing, which cannot be attained using an unentangled probe state. Notably, our scheme only requires local operations and measurements after generating an entangled probe using the quantum network. In addition, we find a tolerable photon-loss rate that maintains the quantum enhancement. Finally, we numerically demonstrate that even when CV quantum networks are composed of local beam splitters, the quantum enhancement can be attained when the depth is sufficiently large.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Optimal Distributed quantum sensing using Gaussian states

We find and investigate the optimal scheme of quantum distributed Gaussian sensing for estimation of the average of independent phase shifts. We show that the ultimate sensitivity is achievable by using an entangled symmetric Gaussian state, which can be generated using a single-mode squeezed vacuum state, a beam-splitter network, and homodyne detection on each output mode in the absence of photon loss. Interestingly, the maximal entanglement of a symmetric Gaussian state is not optimal although the presence of entanglement is advantageous as compared to the case using a product symmetric Gaussian state. It is also demonstrated that when loss occurs, homodyne detection and other types of Gaussian measurements compete for better sensitivity, depending on the amount of loss and properties of a probe state. None of them provide the ultimate sensitivity, indicating that non-Gaussian measurements are required for optimality in lossy cases. Our general results obtained through a full-analytical investigation will offer important perspectives to the future theoretical and experimental study for quantum distributed Gaussian sensing.

0 citations0 reviewsNo code linkedOpen access