arXiv subjects

Youngrong Lim

Publications and source records attributed to Youngrong Lim.

29 records · Page 2Linked to original sources

arXiv2022

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.

quant-ph↗

arXiv2021

Quantum secure learning with classical samples

Studies addressing the question "Can a learner complete the learning securely?" have recently been spurred from the standpoints of fundamental theory and potential applications. In the relevant context of this question, we present a classical-quantum hybrid sampling protocol and define a security condition that allows only legitimate learners to prepare a finite set of samples that guarantees the success of the learning; the security condition excludes intruders. We do this by combining our security concept with the bound of the so-called probably approximately correct (PAC) learning. We show that while the lower bound on the learning samples guarantees PAC learning, an upper bound can be derived to rule out adversarial learners. Such a secure learning condition is appealing, because it is defined only by the size of samples required for the successful learning and is independent of the algorithm employed. Notably, the security stems from the fundamental quantum no-broadcasting principle. No such condition can thus occur in any classical regime, where learning samples can be copied. Owing to the hybrid architecture, our scheme also offers a practical advantage for implementation in noisy intermediate-scale quantum devices.

quant-ph↗

arXiv2019

Upper bounds on the quantum capacity for general attenuator and amplifier

There have been several upper bounds on the quantum capacity of the single-mode Gaussian channels with thermal noise, such as thermal attenuator and amplifier. We consider a class of attenuator and amplifier with more general noises, including squeezing or even non-Gaussian one. We derive new upper bounds on the energy-constrained quantum capacity of those channels by using the quantum conditional entropy power inequality. Also, we obtain lower bounds for the same channels by means of Gaussian optimizer with fixed input entropy. They give narrow bounds when the transmissivity is near unity and the energy of input state is low.

quant-ph↗

arXiv2019

Activation and superactivation of single-mode Gaussian quantum channels

Activation of quantum capacity is a surprising phenomenon according to which the quantum capacity of a certain channel may increase by combining it with another channel with zero quantum capacity. Superactivation describes an even more particular occurrence, in which both channels have zero quantum capacity, but their composition has a nonvanishing one. We investigate these effects for all single-mode phase-insensitive Gaussian channels, which include thermal attenuators and amplifiers, assisted by a two-mode positive-partial-transpose channel. Our result shows that activation phenomena are special but not uncommon. We can reveal superactivation in a broad range of thermal attenuator channels, even when the transmissivity is quite low. This means that we can transmit quantum information reliably through very noisy Gaussian channels having zero quantum capacity. We further show that no superactivation is possible for entanglement-breaking Gaussian channels in physically relevant circumstances by proving the non-activation property of the coherent information of bosonic entanglement-breaking channels with finite input energy.

quant-ph↗

arXiv2018

Universal upper bounds for Gaussian information capacity

The most natural way to describe an information-carrying system containing a specific noise is an additive white Gaussian-noise (AWGN) channel. In bosonic quantum systems (especially the Gaussian case), although the classical information capacity for a phase-insensitive and thermal-noise channel is additive based on a proof of the minimum output entropy conjecture, several open questions remain. By generalizing the Gaussian noise model from thermal noise to general Gaussian noise, we rigorously revisit and calculate these strong upper bounds on the information capacity for single-mode with general Gaussian-noise channels. In this study, we use the quantum entropy power inequality (QEPI) approach. This framework gives a new formula for finding upper bounds on the information capacity of bosonic Gaussian channels.

quant-ph↗

arXiv2018

Activation of quantum capacity of Gaussian channels

Quantum channels can be activated by a kind of channels whose quantum capacity is zero. This activation effect might be useful to overcome noise of channels by attaching other channels which can enhance the capacity of a given channel. In this work, we show that such an activation is possible by specific positive-partial-transpose channels for Gaussian lossy channels whose quantum capacities are known. We also test more general case involving Gaussian thermal attenuator whose the exact value of quantum capacity has been unknown so far. For a recently suggested narrow upper bound on quantum capacity of the thermal attenuator, we confirm the fact that an activation of quantum capacity occurs as well. This result is applicable for realistic situations in which Gaussian channels describe the noises of communication systems.

quant-ph↗

arXiv2018

Correspondence between maximally entangled states in discrete and Gaussian regimes

We study a general corresponding principle between discrete-variable quantum states and continuous-variable (especially, restricted on Gaussian) states via quantum purification method. In the previous work, we have already investigated an information-theoretic correspondence between the Gaussian maximally mixed states (GMMSs) and their purifications known as Gaussian maximally entangled states (GMESs) in [Phys. Lett. A {\bf 380}, 3607 (2016)]. We here compare an $N\times N$-dimensional maximally entangled state to the GMES we proposed previously, through an explicit calculation of quantum fidelity between those entangled states. By exploiting the results, we naturally conclude that our GMES is more suitable to the concept of \emph{maximally entangled} state in Gaussian quantum information, and thus it might be useful or applicable for quantum information tasks than the two-mode squeezed vacuum (TMSV) state in the Gaussian regime.

quant-ph↗

arXiv2016

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.

quant-ph↗

arXiv2016

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.

quant-ph↗

arXiv2013

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.

quant-ph↗

arXiv2012

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.

quant-ph↗