Changhun Oh

The central issue in quantum parameter estimation is to find out the optimal measurement setup that leads to the ultimate lower bound of an estimation error. We address here a question of whether a Gaussian measurement scheme can achieve the ultimate bound for phase estimation in single-mode Gaussian metrology that exploits single-mode Gaussian probe states in a Gaussian environment. We identify three types of optimal Gaussian measurement setups yielding the maximal Fisher information depending

Characterizing the computational advantage from noisy intermediate-scale quantum (NISQ) devices is an important task from theoretical and practical perspectives. Here, we numerically investigate the computational power of NISQ devices focusing on boson sampling, one of the well-known promising problems which can exhibit quantum supremacy. We study hardness of lossy boson sampling using matrix product operator (MPO) simulation to address the effect of photon loss on classical simulability using M

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 Letter, 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 stud

We analyze the ultimate quantum limit of resolving two identical sources in a noisy environment. We prove that in the presence of noise causing false excitation, such as thermal noise, the quantum Fisher information of arbitrary quantum states for the separation of the objects, which quantifies the resolution, always converges to zero as the separation goes to zero. Noisy cases contrast with noiseless cases where the quantum Fisher information has been shown to be nonzero for a small distance in

Quantum fidelity is a measure to quantify the closeness between two quantum states. In an operational sense, it is defined as the minimal overlap between the probability distributions of measurement outcomes and the minimum is taken over all possible positive-operator valued measures (POVMs). Quantum fidelity has been investigated in various scientific fields, but the identification of associated optimal measurements has often been overlooked despite its great importance both for fundamental int

We study the sensitivity of phase estimation in a lossy Mach-Zehnder interferometer (MZI) using two general, and practical, resources generated by a laser and a nonlinear optical medium with passive optimal elements, which are readily available in the laboratory: One is a two-mode separable coherent and squeezed vacuum state at a beam splitter and the other is a two-mode squeezed vacuum state. In view of the ultimate precision given by quantum Fisher information, we show that the two-mode squeez

Cross-entropy (XE) measure is a widely used benchmark to demonstrate quantum computational advantage from sampling problems, such as random circuit sampling using superconducting qubits and boson sampling (BS). We present a heuristic classical algorithm that attains a better XE than the current BS experiments in a verifiable regime and is likely to attain a better XE score than the near-future BS experiments in a reasonable running time. The key idea behind the algorithm is that there exist dist

Estimation of a global parameter defined as a weighted linear combination of unknown multiple parameters can be enhanced by using quantum resources. Advantageous quantum strategies may vary depending on the weight distribution, requiring the study of an optimal scheme achieving a maximal quantum advantage for a given sensing scenario. In this work, we propose a Heisenberg-limited distributed quantum phase sensing scheme using Gaussian states for an arbitrary distribution of the weights with posi

Abstract Since a general Gaussian process is phase-sensitive, a stable phase reference is required to take advantage of this feature. When the reference is missing, either due to the volatile nature of the measured sample or the measurement’s technical limitations, the resulting process appears as random in phase. Under this condition, we consider two single-mode Gaussian processes, displacement and squeezing. We show that these two can be efficiently estimated using photon number states and pho

We show that quantum entanglement can provide an exponential advantage in learning properties of a bosonic continuous-variable (CV) system. The task we consider is estimating a probabilistic mixture of displacement operators acting on n bosonic modes, called a random displacement channel. We prove that if the n modes are not entangled with an ancillary quantum memory, then the channel must be sampled a number of times exponential in n in order to estimate its characteristic function to reasonabl

Gaussian boson sampling is a promising candidate for showing experimental quantum advantage. While there is evidence that noiseless Gaussian boson sampling is hard to efficiently simulate using a classical computer, the current Gaussian boson sampling experiments inevitably suffer from loss and other noise models. Despite a high photon loss rate and the presence of noise, they are currently claimed to be hard to classically simulate with the best-known classical algorithm. In this work, we prese

We present a quantum-inspired classical algorithm that can be used for graph-theoretical problems, such as finding the densest <a:math xmlns:a="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll"><a:mi>k</a:mi></a:math> subgraph and finding the maximum weight clique, which are proposed as applications of a Gaussian boson sampler. The main observation from Gaussian boson samplers is that a given graph’s adjacency matrix to be encoded in a Gaussian boson sampler is non-negative

Standard Bayesian credible-region theory for constructing an error region on the unique estimator of an unknown state in general quantum-state tomography to calculate its size and credibility relies on heavy Monte Carlo sampling of the state space followed by filtering to obtain the correct region sample. This conventional methodology typically gives negligible yield for very small error regions originating from large data sets. In this article, we discuss at length the in-region sampling theory