BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Youngrong Lim

Youngrong Lim appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
quant-ph

Catalog footprint

What is connected

8works
1topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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

Published work

8 published item(s)

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

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
preprint2022arXiv

Quantum solvability of noisy linear problems by divide-and-conquer strategy

Noisy linear problems have been studied in various science and engineering disciplines. A class of "hard" noisy linear problems can be formulated as follows: Given a matrix $\hat{A}$ and a vector $\mathbf{b}$ constructed using a finite set of samples, a hidden vector or structure involved in $\mathbf{b}$ is obtained by solving a noise-corrupted linear equation $\hat{A}\mathbf{x} \approx \mathbf{b} + \boldsymbolη$, where $\boldsymbolη$ is a noise vector that cannot be identified. For solving such a noisy linear problem, we consider a quantum algorithm based on a divide-and-conquer strategy, wherein a large core process is divided into smaller subprocesses. The algorithm appropriately reduces both the computational complexities and size of a quantum sample. More specifically, if a quantum computer can access a particular reduced form of the quantum samples, polynomial quantum-sample and time complexities are achieved in the main computation. The size of a quantum sample and its executing system can be reduced, e.g., from exponential to sub-exponential with respect to the problem length, which is better than other results we are aware. We analyse the noise model conditions for such a quantum advantage, and show when the divide-and-conquer strategy can be beneficial for quantum noisy linear problems.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Loss-resilient photonic entanglement swapping using optical hybrid states

We propose a scheme of loss-resilient entanglement swapping between two distant parties via an imperfect optical channel. In this scheme, two copies of hybrid entangled states are prepared and the continuous-variable parts propagate through lossy media. In order to perform successful entanglement swapping, several different measurement schemes are considered for the continuousvariable parts such as single-photon detection for ideal cases and a homodyne detection for practical cases. We find that the entanglement swapping using hybrid states with small amplitudes offers larger entanglement than the discrete-variable entanglement swapping in the presence of large losses. Remarkably, this hybrid scheme still offers excellent robustness of entanglement to the detection inefficiency. Thus, the proposed scheme could be used for the practical quantum key distribution in hybrid optical states under photon losses.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Purification of Gaussian maximally mixed states

We find that the purifications of several Gaussian maximally mixed states (GMMSs) correspond to some Gaussian maximally entangled states (GMESs) in the continuous-variable regime. Here, we consider a two-mode squeezed vacuum (TMSV) state as a purification of the thermal state and construct a general formalism of the Gaussian purification process. Moreover, we introduce other kind of GMESs via the process. All of our purified states of the GMMSs exhibit Gaussian profiles; thus, the states show maximal quantum entanglement in the Gaussian regime.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Coarsening Measurement References and the Quantum-to-Classical Transition

We investigate the role of inefficiency in quantum measurements in the quantum-to-classical transition, and consistently observe the quantum-to-classical transition by coarsening the references of the measurements (e.g. when and where to measure). Our result suggests that the definition of measurement precision in quantum theory should include the degree of the observer's ability to precisely control the measurement references.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Using macroscopic entanglement to close the detection loophole in Bell inequality

We consider a Bell-like inequality performed using various instances of multi-photon entangled states to demonstrate that losses occurring after the unitary transformations used in the nonlocality test can be counteracted by enhancing the "size" of such entangled states. In turn, this feature can be used to overcome detection inefficiencies affecting the test itself: a slight increase in the size of such states, pushing them towards a more "macroscopic" form of entanglement, significantly improves the state robustness against detection inefficiency, thus easing the closing of the detection loophole. Differently, losses before the unitary transformations cause decoherence effects that cannot be compensated using macroscroscopic entanglement.

0 citations0 reviewsNo code linkedOpen access