Showing 1–50 of 56 results for author: Teo, Y S

Towards Calibration Enhanced Network by Inverse Adversarial Attack

Authors: Yupeng Cheng, Zi Pong Lim, Sarthak Ketanbhai Modi, Yon Shin Teo, Yushi Cao, Shang-Wei Lin

Abstract: Test automation has become increasingly important as the complexity of both design and content in Human Machine Interface (HMI) software continues to grow. Current standard practice uses Optical Character Recognition (OCR) techniques to automatically extract textual information from HMI screens for validation. At present, one of the key challenges faced during the automation of HMI screen validati… ▽ More Test automation has become increasingly important as the complexity of both design and content in Human Machine Interface (HMI) software continues to grow. Current standard practice uses Optical Character Recognition (OCR) techniques to automatically extract textual information from HMI screens for validation. At present, one of the key challenges faced during the automation of HMI screen validation is the noise handling for the OCR models. In this paper, we propose to utilize adversarial training techniques to enhance OCR models in HMI testing scenarios. More specifically, we design a new adversarial attack objective for OCR models to discover the decision boundaries in the context of HMI testing. We then adopt adversarial training to optimize the decision boundaries towards a more robust and accurate OCR model. In addition, we also built an HMI screen dataset based on real-world requirements and applied multiple types of perturbation onto the clean HMI dataset to provide a more complete coverage for the potential scenarios. We conduct experiments to demonstrate how using adversarial training techniques yields more robust OCR models against various kinds of noises, while still maintaining high OCR model accuracy. Further experiments even demonstrate that the adversarial training models exhibit a certain degree of robustness against perturbations from other patterns. △ Less

Submitted 8 April, 2025; originally announced April 2025.

Comments: 11 pages

Linear-optical protocols for mitigating and suppressing noise in bosonic systems

Authors: Y. S. Teo, S. U. Shringarpure, S. Cho, H. Jeong

Abstract: Quantum-information processing and computation with bosonic qubits are corruptible by noise channels. Using interferometers and photon-subtraction gadgets (PSGs) accompanied by linear amplification and attenuation, we establish linear-optical methods to mitigate and suppress bosonic noise channels. We first show that by employing amplifying and attenuating PSGs respectively at the input and output… ▽ More Quantum-information processing and computation with bosonic qubits are corruptible by noise channels. Using interferometers and photon-subtraction gadgets (PSGs) accompanied by linear amplification and attenuation, we establish linear-optical methods to mitigate and suppress bosonic noise channels. We first show that by employing amplifying and attenuating PSGs respectively at the input and output of either a thermal or random-displacement channel, probabilistic error cancellation (PEC) can be carried out to mitigate errors in expectation-value estimation. We also derive optimal physical estimators that are properly constrained to improve the sampling accuracy of PEC. Next, we prove that a purely-dephasing channel is coherently suppressible using a multimode Mach--Zehnder interferometer and conditional vacuum measurements (VMZ). In the limit of infinitely-many ancillas, with nonvanishing success rates, VMZ using either Hadamard or two-design interferometers turns any dephasing channel into a phase-space-rotated linear-attenuation channel that can subsequently be inverted with (rotated) linear amplification without Kerr nonlinearity. Moreover, for weak central-Gaussian dephasing, the suppression fidelity increases monotonically with the number of ancillas and most optimally with Hadamard interferometers. We demonstrate the performance of these linear-optical mitigation and suppression schemes on common noise channels (and their compositions) and popular bosonic codes. While the theoretical formalism pertains to idling noise channels, we also provide numerical evidence supporting mitigation and suppression capabilities with respect to noise from universal gate operations. △ Less

Submitted 16 April, 2025; v1 submitted 18 November, 2024; originally announced November 2024.

Comments: 52 pages, 15 figures

Relative-belief inference in quantum information theory

Authors: Y. S. Teo, S. U. Shringarpure, H. Jeong, N. Prasannan, B. Brecht, C. Silberhorn, M. Evans, D. Mogilevtsev, L. L. Sanchez-Soto

Abstract: We introduce the framework of Bayesian relative belief that directly evaluates whether or not the experimental data at hand supports a given hypothesis regarding a quantum system by directly comparing the prior and posterior probabilities for the hypothesis. In model-dimension certification tasks, we show that the relative belief procedure typically chooses Hilbert spaces that are never smaller in… ▽ More We introduce the framework of Bayesian relative belief that directly evaluates whether or not the experimental data at hand supports a given hypothesis regarding a quantum system by directly comparing the prior and posterior probabilities for the hypothesis. In model-dimension certification tasks, we show that the relative belief procedure typically chooses Hilbert spaces that are never smaller in dimension than those selected from optimizing a broad class of information criteria, including Akaike's criterion. As a concrete and focused exposition of this powerful evidence-based technique, we apply the relative belief procedure to an important application: state reconstruction of imperfect quantum sources. In particular, just by comparing prior and posterior probabilities based on data, we demonstrate its capability of tracking multiphoton emissions using (realistically lossy) single-photon detectors in order to assess the actual quality of photon sources without making ad hoc assumptions, thereby reliably safeguarding source integrity for general quantum-information and communication tasks with Bayesian reasoning. Finally, we discuss how relative belief can be exploited to carry out parametric model certification and estimate the total dimension of the quantum state for the combined (measured) physical and interacting external systems described by the Tavis--Cummings model. △ Less

Submitted 5 June, 2024; originally announced June 2024.

Comments: 16 pages, 8 figures, companion letter in arXiv:2401.01562

Journal ref: Phys. Rev. A 110, 012231 (2024)

LLMs for Relational Reasoning: How Far are We?

Authors: Zhiming Li, Yushi Cao, Xiufeng Xu, Junzhe Jiang, Xu Liu, Yon Shin Teo, Shang-wei Lin, Yang Liu

Abstract: Large language models (LLMs) have revolutionized many areas (e.g. natural language processing, software engineering, etc.) by achieving state-of-the-art performance on extensive downstream tasks. Aiming to achieve robust and general artificial intelligence, there has been a surge of interest in investigating the reasoning ability of the LLMs. Whereas the textual and numerical reasoning benchmarks… ▽ More Large language models (LLMs) have revolutionized many areas (e.g. natural language processing, software engineering, etc.) by achieving state-of-the-art performance on extensive downstream tasks. Aiming to achieve robust and general artificial intelligence, there has been a surge of interest in investigating the reasoning ability of the LLMs. Whereas the textual and numerical reasoning benchmarks adopted by previous works are rather shallow and simple, it is hard to conclude that the LLMs possess strong reasoning ability by merely achieving positive results on these benchmarks. Recent efforts have demonstrated that the LLMs are poor at solving sequential decision-making problems that require common-sense planning by evaluating their performance on the reinforcement learning benchmarks. In this work, we conduct an in-depth assessment of several state-of-the-art LLMs' reasoning ability based on the inductive logic programming (ILP) benchmark, which is broadly recognized as a representative and challenging measurement for evaluating logic program induction/synthesis systems as it requires inducing strict cause-effect logic to achieve robust deduction on independent and identically distributed (IID) and out-of-distribution (OOD) test samples. Our evaluations illustrate that compared with the neural program induction systems which are much smaller in model size, the state-of-the-art LLMs are much poorer in terms of reasoning ability by achieving much lower performance and generalization using either natural language prompting or truth-value matrix prompting. △ Less

Submitted 17 January, 2024; originally announced January 2024.

Comments: Accepted by The First International Workshop on Large Language Models for Code (ICSE 2024)

Error suppression in multicomponent cat codes with photon subtraction and teleamplification

Authors: Saurabh U. Shringarpure, Yong Siah Teo, Hyunseok Jeong

Abstract: It is known that multiphoton states can be protected from decoherence due to a passive loss channel by applying noiseless attenuation before and noiseless amplification after the channel. In this work, we propose the combined use of multiphoton subtraction on four-component cat codes and teleamplification to effectively suppress errors under detection and environmental losses. The back-action from… ▽ More It is known that multiphoton states can be protected from decoherence due to a passive loss channel by applying noiseless attenuation before and noiseless amplification after the channel. In this work, we propose the combined use of multiphoton subtraction on four-component cat codes and teleamplification to effectively suppress errors under detection and environmental losses. The back-action from multiphoton subtraction modifies the encoded qubit encoded on cat states by suppressing the higher photon numbers, while simultaneously ensuring that the original qubit can be recovered effectively through teleamplification followed by error correction, thus preserving its quantum information. With realistic photon subtraction and teleamplification-based scheme followed by optimal error-correcting maps, one can achieve a worst-case fidelity (over all encoded pure states) of over $93.5\%$ ($82\%$ with only noisy teleamplification) at a minimum success probability of about $3.42\%$, under a $10\%$ environmental-loss rate, $95\%$ detector efficiency and sufficiently large cat states with the coherent-state amplitudes of 2. This sets a promising standard for combating large passive losses in quantum-information tasks in the noisy intermediate-scale quantum (NISQ) era, such as direct quantum communication or the storage of encoded qubits on the photonic platform. △ Less

Submitted 9 January, 2024; originally announced January 2024.

Comments: 23 pages, 11 figures

Journal ref: Opt. Express 32, 20719 (2024)

Evidence-based certification of quantum dimensions

Authors: Y. S. Teo, H. Jeong, N. Prasannan, B. Brecht, C. Silberhorn, M. Evans, D. Mogilevtsev, L. L. Sanchez-Soto

Abstract: Identifying a reasonably small Hilbert space that completely describes an unknown quantum state is crucial for efficient quantum information processing. We introduce a general dimension-certification protocol for both discrete and continuous variables that is fully evidence-based, relying solely on the experimental data collected and no other unjustified assumptions whatsoever. Using the Bayesian… ▽ More Identifying a reasonably small Hilbert space that completely describes an unknown quantum state is crucial for efficient quantum information processing. We introduce a general dimension-certification protocol for both discrete and continuous variables that is fully evidence-based, relying solely on the experimental data collected and no other unjustified assumptions whatsoever. Using the Bayesian concept of relative belief, we take the effective dimension of the state as the smallest one such that the posterior probability is larger than the prior, as dictated by the data. The posterior probabilities associated with the relative-belief ratios measure the strength of the evidence provide by these ratios so that we can assess whether there is weak or strong evidence in favor or against a particular dimension. Using experimental data from spectral-temporal and polarimetry measurements, we demonstrate how to correctly assign Bayesian plausible error bars for the obtained effective dimensions. This makes relative belief a conservative and easy-to-use model-selection method for any experiment. △ Less

Submitted 5 June, 2024; v1 submitted 3 January, 2024; originally announced January 2024.

Comments: 11 pages, 4 figures, companion article in arXiv:2406.03343

Journal ref: Phys. Rev. Lett. 133, 050204 (2024)

Resource-efficient shadow tomography using equatorial stabilizer measurements

Authors: Guedong Park, Yong Siah Teo, Hyunseok Jeong

Abstract: We propose a resource-efficient shadow-tomography scheme using equatorial-stabilizer measurements generated from subsets of Clifford unitaries. For $n$-qubit systems, equatorial-stabilizer-based shadow-tomography schemes can estimate $M$ observables (up to an additive error $\varepsilon$) using $\mathcal{O}(\log(M),\mathrm{poly}(n),1/\varepsilon^2)$ sampling copies for a large class of observables… ▽ More We propose a resource-efficient shadow-tomography scheme using equatorial-stabilizer measurements generated from subsets of Clifford unitaries. For $n$-qubit systems, equatorial-stabilizer-based shadow-tomography schemes can estimate $M$ observables (up to an additive error $\varepsilon$) using $\mathcal{O}(\log(M),\mathrm{poly}(n),1/\varepsilon^2)$ sampling copies for a large class of observables, including those with traceless parts possessing polynomially-bounded Frobenius norms. For arbitrary quantum-state observables, sampling complexity becomes $n$-independent. Our scheme only requires an $n$-depth controlled-$Z$ (CZ) circuit [$\mathcal{O}(n^2)$ CZ gates] and Pauli measurements per sampling copy, exhibiting a smaller maximal gate count relative to previously-known randomized-Clifford-based proposals. Implementation-wise, the maximal circuit depth is reduced to $\frac{n}{2}+\mathcal{O}(\log(n))$ with controlled-NOT (CNOT) gates. Alternatively, our scheme is realizable with $2n$-depth circuits comprising $O(n^2)$ nearest-neighboring CNOT gates, with possible further gate-count improvements. We numerically confirm our theoretically-derived shadow-tomographic sampling complexities with random pure states and multiqubit graph states. Finally, we demonstrate that equatorial-stabilizer-based shadow tomography is more noise-tolerant than randomized-Clifford-based schemes in terms of average gate fidelity and fidelity estimation for Greenberger--Horne--Zeilinger (GHZ) state and W state. △ Less

Submitted 7 June, 2024; v1 submitted 24 November, 2023; originally announced November 2023.

Comments: 31+16 pages, 7 figures

Robustness of optimized numerical estimation schemes for noisy variational quantum algorithms

Authors: Yong Siah Teo

Abstract: With a finite amount of measurement data acquired in variational quantum algorithms, the statistical benefits of several optimized numerical estimation schemes, including the scaled parameter-shift (SPS) rule and finite-difference (FD) method, for estimating gradient and Hessian functions over analytical schemes~[unscaled parameter-shift (PS) rule] were reported by the present author in [Y. S. Teo… ▽ More With a finite amount of measurement data acquired in variational quantum algorithms, the statistical benefits of several optimized numerical estimation schemes, including the scaled parameter-shift (SPS) rule and finite-difference (FD) method, for estimating gradient and Hessian functions over analytical schemes~[unscaled parameter-shift (PS) rule] were reported by the present author in [Y. S. Teo, Phys. Rev. A 107, 042421 (2023)]. We continue the saga by exploring the extent to which these numerical schemes remain statistically more accurate for a given number of sampling copies in the presence of noise. For noise-channel error terms that are independent of the circuit parameters, we demonstrate that \emph{without any knowledge} about the noise channel, using the SPS and FD estimators optimized specifically for noiseless circuits can still give lower mean-squared errors than PS estimators for substantially wide sampling-copy number ranges -- specifically for SPS, closed-form mean-squared error expressions reveal that these ranges grow exponentially in the qubit number and reciprocally with a decreasing error rate. Simulations also demonstrate similar characteristics for the FD scheme. Lastly, if the error rate is known, we propose a noise-model-agnostic error-mitigation procedure to optimize the SPS estimators under the assumptions of two-design circuits and circuit-parameter-independent noise-channel error terms. We show that these heuristically-optimized SPS estimators can significantly reduce mean-squared-error biases that naive SPS estimators possess even with realistic circuits and noise channels, thereby improving their estimation qualities even further. The heuristically-optimized FD estimators possess as much mean-squared-error biases as the naively-optimized counterparts, and are thus not beneficial with noisy circuits. △ Less

Submitted 7 October, 2023; originally announced October 2023.

Comments: 13 pages, 6 figures

Journal ref: Phys. Rev. A 109, 012620 (2024)

A Parallel and Distributed Quantum SAT Solver Based on Entanglement and Quantum Teleportation

Authors: Shang-Wei Lin, Tzu-Fan Wang, Yean-Ru Chen, Zhe Hou, David Sanán, Yon Shin Teo

Abstract: Boolean satisfiability (SAT) solving is a fundamental problem in computer science. Finding efficient algorithms for SAT solving has broad implications in many areas of computer science and beyond. Quantum SAT solvers have been proposed in the literature based on Grover's algorithm. Although existing quantum SAT solvers can consider all possible inputs at once, they evaluate each clause in the form… ▽ More Boolean satisfiability (SAT) solving is a fundamental problem in computer science. Finding efficient algorithms for SAT solving has broad implications in many areas of computer science and beyond. Quantum SAT solvers have been proposed in the literature based on Grover's algorithm. Although existing quantum SAT solvers can consider all possible inputs at once, they evaluate each clause in the formula one by one sequentially, making the time complexity O(m) -- linear to the number of clauses m -- per Grover iteration. In this work, we develop a parallel quantum SAT solver, which reduces the time complexity in each iteration from linear time O(m) to constant time O(1) by utilising extra entangled qubits. To further improve the scalability of our solution in case of extremely large problems, we develop a distributed version of the proposed parallel SAT solver based on quantum teleportation such that the total qubits required are shared and distributed among a set of quantum computers (nodes), and the quantum SAT solving is accomplished collaboratively by all the nodes. We have proved the correctness of our approaches and demonstrated them in simulations. △ Less

Submitted 7 August, 2023; originally announced August 2023.

Dequantizing quantum machine learning models using tensor networks

Authors: Seongwook Shin, Yong Siah Teo, Hyunseok Jeong

Abstract: Ascertaining whether a classical model can efficiently replace a given quantum model -- dequantization -- is crucial in assessing the true potential of quantum algorithms. In this work, we introduced the dequantizability of the function class of variational quantum-machine-learning~(VQML) models by employing the tensor network formalism, effectively identifying every VQML model as a subclass of ma… ▽ More Ascertaining whether a classical model can efficiently replace a given quantum model -- dequantization -- is crucial in assessing the true potential of quantum algorithms. In this work, we introduced the dequantizability of the function class of variational quantum-machine-learning~(VQML) models by employing the tensor network formalism, effectively identifying every VQML model as a subclass of matrix product state (MPS) model characterized by constrained coefficient MPS and tensor product-based feature maps. From this formalism, we identify the conditions for which a VQML model's function class is dequantizable or not. Furthermore, we introduce an efficient quantum kernel-induced classical kernel which is as expressive as given any quantum kernel, hinting at a possible way to dequantize quantum kernel methods. This presents a thorough analysis of VQML models and demonstrates the versatility of our tensor-network formalism to properly distinguish VQML models according to their genuine quantum characteristics, thereby unifying classical and quantum machine-learning models within a single framework. △ Less

Submitted 21 December, 2023; v1 submitted 13 July, 2023; originally announced July 2023.

Comments: 15 + 14 pages, 8 + 9 figures

Journal ref: Phys. Rev. Res. 6(2) 2024 023218

Virtual distillation with noise dilution

Authors: Yong Siah Teo, Seongwook Shin, Hyukgun Kwon, Seok-Hyung Lee, Hyunseok Jeong

Abstract: Virtual distillation is an error-mitigation technique that reduces quantum-computation errors without assuming the noise type. In scenarios where the user of a quantum circuit is required to additionally employ peripherals, such as delay lines, that introduce excess noise, we find that the error-mitigation performance can be improved if the peripheral, whenever possible, is split across the entire… ▽ More Virtual distillation is an error-mitigation technique that reduces quantum-computation errors without assuming the noise type. In scenarios where the user of a quantum circuit is required to additionally employ peripherals, such as delay lines, that introduce excess noise, we find that the error-mitigation performance can be improved if the peripheral, whenever possible, is split across the entire circuit; that is, when the noise channel is uniformly distributed in layers within the circuit. We show that under the multiqubit loss and Pauli noise channels respectively, for a given overall error rate, the average mitigation performance improves monotonically as the noisy peripheral is split~(diluted) into more layers, with each layer sandwiched between subcircuits that are sufficiently deep to behave as two-designs. For both channels, analytical and numerical evidence show that second-order distillation is generally sufficient for (near-)optimal mitigation. We propose an application of these findings in designing a quantum-computing cluster that houses realistic noisy intermediate-scale quantum circuits that may be shallow in depth, where measurement detectors are limited and delay lines are necessary to queue output qubits from multiple circuits. △ Less

Submitted 1 November, 2022; v1 submitted 26 October, 2022; originally announced October 2022.

Comments: 36 pages, 12 figures, 5 tables

Journal ref: Phys. Rev. A 107, 022608 (2023)

Parity-encoding-based quantum computing with Bayesian error tracking

Authors: Seok-Hyung Lee, Srikrishna Omkar, Yong Siah Teo, Hyunseok Jeong

Abstract: Measurement-based quantum computing (MBQC) in linear optical systems is promising for near-future quantum computing architecture. However, the nondeterministic nature of entangling operations and photon losses hinder the large-scale generation of graph states and introduce logical errors. In this work, we propose a linear optical topological MBQC protocol employing multiphoton qubits based on the… ▽ More Measurement-based quantum computing (MBQC) in linear optical systems is promising for near-future quantum computing architecture. However, the nondeterministic nature of entangling operations and photon losses hinder the large-scale generation of graph states and introduce logical errors. In this work, we propose a linear optical topological MBQC protocol employing multiphoton qubits based on the parity encoding, which turns out to be highly photon-loss tolerant and resource-efficient even under the effects of nonideal entangling operations that unavoidably corrupt nearby qubits. For the realistic error analysis, we introduce a Bayesian methodology, in conjunction with the stabilizer formalism, to track errors caused by such detrimental effects. We additionally suggest a graph-theoretical optimization scheme for the process of constructing an arbitrary graph state, which greatly reduces its resource overhead. Notably, we show that our protocol is advantageous over several other existing approaches in terms of fault-tolerance, resource overhead, or feasibility of basic elements. △ Less

Submitted 30 November, 2022; v1 submitted 14 July, 2022; originally announced July 2022.

Comments: Main text: 15 pages, 10 figures / Supplemental Material: 17 pages, 8 figures

Journal ref: npj Quantum Inf. 9, 39 (2023)

Optimized numerical gradient and Hessian estimation for variational quantum algorithms

Authors: Y. S. Teo

Abstract: Sampling noisy intermediate-scale quantum devices is a fundamental step that converts coherent quantum-circuit outputs to measurement data for running variational quantum algorithms that utilize gradient and Hessian methods in cost-function optimization tasks. This step, however, introduces estimation errors in the resulting gradient or Hessian computations. To minimize these errors, we discuss tu… ▽ More Sampling noisy intermediate-scale quantum devices is a fundamental step that converts coherent quantum-circuit outputs to measurement data for running variational quantum algorithms that utilize gradient and Hessian methods in cost-function optimization tasks. This step, however, introduces estimation errors in the resulting gradient or Hessian computations. To minimize these errors, we discuss tunable numerical estimators, which are the finite-difference (including their generalized versions) and scaled parameter-shift estimators [introduced in Phys. Rev. A 103, 012405 (2021)], and propose operational circuit-averaged methods to optimize them. We show that these optimized numerical estimators offer estimation errors that drop exponentially with the number of circuit qubits for a given sampling-copy number, revealing a direct compatibility with the barren-plateau phenomenon. In particular, there exists a critical sampling-copy number below which an optimized difference estimator gives a smaller average estimation error in contrast to the standard (analytical) parameter-shift estimator, which exactly computes gradient and Hessian components. Moreover, this critical number grows exponentially with the circuit-qubit number. Finally, by forsaking analyticity, we demonstrate that the scaled parameter-shift estimators beat the standard unscaled ones in estimation accuracy under any situation, with comparable performances to those of the difference estimators within significant copy-number ranges, and are the best ones if larger copy numbers are affordable. △ Less

Submitted 19 November, 2022; v1 submitted 25 June, 2022; originally announced June 2022.

Comments: 24 pages, 7 figures (updated Fig. 4, new Fig. 6, new Secs. IV C, V C, VII and Appendix C5 since last version)

Journal ref: Phys. Rev. A 107, 042421 (2023)

Exponential data encoding for quantum supervised learning

Authors: S. Shin, Y. S. Teo, H. Jeong

Abstract: Reliable quantum supervised learning of a multivariate function mapping depends on the expressivity of the corresponding quantum circuit and measurement resources. We introduce exponential-data-encoding strategies that are hardware-efficient and optimal amongst all non-entangling Pauli-encoded schemes, which is sufficient for a quantum circuit to express general functions having very broad Fourier… ▽ More Reliable quantum supervised learning of a multivariate function mapping depends on the expressivity of the corresponding quantum circuit and measurement resources. We introduce exponential-data-encoding strategies that are hardware-efficient and optimal amongst all non-entangling Pauli-encoded schemes, which is sufficient for a quantum circuit to express general functions having very broad Fourier frequency spectra using only exponentially few encoding gates. We show that such an encoding strategy not only reduces the quantum resources, but also exhibits practical resource advantage during training in contrast with known efficient classical strategies when polynomial-depth training circuits are also employed. When computation resources are constrained, we numerically demonstrate that even exponential-data-encoding circuits with single-layer training modules can generally express functions that lie outside the classically-expressible region, thereby supporting the practical benefits of such a resource advantage. Finally, we illustrate the performance of exponential encoding in learning the potential-energy surface of the ethanol molecule and California's housing prices △ Less

Submitted 10 January, 2023; v1 submitted 24 June, 2022; originally announced June 2022.

Comments: 21 pages, 13 figures

Journal ref: Phys. Rev. A 107, 012422 (2023)

Repeated Extraction of Scrambled Quantum Data: Sustainability of the Hayden-Preskill Type Protocols

Authors: Seok Hyung Lie, Yong Siah Teo, Hyunseok Jeong

Abstract: We introduce and study the problem of scrambler hacking, which is the procedure of quantum information extraction from and installation on a quantum scrambler given only partial access. This problem necessarily emerges from a central topic in contemporary physics - information recovery from systems undergoing scrambling dynamics, such as the Hayden-Preskill protocol in black hole studies - because… ▽ More We introduce and study the problem of scrambler hacking, which is the procedure of quantum information extraction from and installation on a quantum scrambler given only partial access. This problem necessarily emerges from a central topic in contemporary physics - information recovery from systems undergoing scrambling dynamics, such as the Hayden-Preskill protocol in black hole studies - because one must replace quantum data with another when extracting it due to the no-cloning theorem. For large scramblers, we supply analytical formulas for the optimal hacking fidelity, a quantitative measure of the effectiveness of scrambler hacking with limited access. In the two-user scenario where Bob attempts to hack Alice's data, we find that the optimal fidelity converges to $64/(9π^2)\approx0.72$ with increasing Bob's hacking space relative to Alice's user space. We applied our results to the black hole information problem and showed that the limited hacking fidelity implies the reflectivity decay of a black hole as an information mirror, which questions the solvability of the black hole information paradox through the Hayden-Preskill type protocol. △ Less

Submitted 1 April, 2022; originally announced April 2022.

Comments: 15 pages, 3 figures. arXiv admin note: substantial text overlap with arXiv:2105.13823

All-photonic architectural roadmap for scalable quantum computing using Greenberger-Horne-Zeilinger states

Authors: Srikrishna Omkar, Seok-Hyung Lee, Yong Siah Teo, Seung-Woo Lee, Hyunseok Jeong

Abstract: Linear optical quantum computing is beset by the lack of deterministic entangling operations besides photon loss. Motivated by advancements at the experimental front in deterministic generation of various kinds of multiphoton entangled states, we propose an architecture for linear-optical quantum computing that harnesses the availability of three-photon Greenberger-Horne-Zeilinger (GHZ) states. Ou… ▽ More Linear optical quantum computing is beset by the lack of deterministic entangling operations besides photon loss. Motivated by advancements at the experimental front in deterministic generation of various kinds of multiphoton entangled states, we propose an architecture for linear-optical quantum computing that harnesses the availability of three-photon Greenberger-Horne-Zeilinger (GHZ) states. Our architecture and its subvariants use polarized photons in GHZ states, polarization beam splitters, delay lines, optical switches and on-off detectors. We concatenate topological quantum error correction code with three-qubit repetition codes and estimate that our architecture can tolerate remarkably high photon-loss rate of $11.5 \%$; this makes a drastic change that is at least an order higher than those of known proposals. Further, considering three-photon GHZ states as resources, we estimate the resource overheads to perform gate operations with an accuracy of $10^{-6}~(10^{-15})$ to be $2.0\times10^6~(5.6\times10^7)$. Compared to other all-photonic schemes, our architecture is also resource-efficient. In addition, the resource overhead can be even further improved if larger GHZ states are available. Given its striking enhancement in the photon loss threshold and the recent progress in generating multiphoton entanglement, our scheme will make scalable photonic quantum computing a step closer to reality. △ Less

Submitted 1 August, 2022; v1 submitted 25 September, 2021; originally announced September 2021.

Comments: 23 pages, 9 figures

Journal ref: PRX QUANTUM 3, 030309 (2022)

Modern compressive tomography for quantum information science

Authors: Yong Siah Teo, Luis L. Sanchez-Soto

Abstract: This review serves as a concise introductory survey of modern compressive tomography developed since 2019. These are schemes meant for characterizing arbitrary low-rank quantum objects, be it an unknown state, a process or detector, using minimal measuring resources (hence compressive) without any \emph{a priori} assumptions (rank, sparsity, eigenbasis, \emph{etc}.) about the quantum object. This… ▽ More This review serves as a concise introductory survey of modern compressive tomography developed since 2019. These are schemes meant for characterizing arbitrary low-rank quantum objects, be it an unknown state, a process or detector, using minimal measuring resources (hence compressive) without any \emph{a priori} assumptions (rank, sparsity, eigenbasis, \emph{etc}.) about the quantum object. This article contains a reasonable amount of technical details for the quantum-information community to start applying the methods discussed here. To facilitate the understanding of formulation logic and physics of compressive tomography, the theoretical concepts and important numerical results (both new and cross-referenced) shall be presented in a pedagogical manner. △ Less

Submitted 10 August, 2021; v1 submitted 20 June, 2021; originally announced June 2021.

Comments: 36 pages, 4 figures

Journal ref: International Journal of Quantum Information Vol. 19, No. 8 (2021) 2140003

Hacking Quantum Networks: Extraction and Installation of Quantum Data

Authors: Seok Hyung Lie, Yong Siah Teo, Hyunseok Jeong

Abstract: We study the problem of quantum hacking, which is the procedure of quantum-information extraction from and installation on a quantum network given only partial access. This problem generalizes a central topic in contemporary physics -- information recovery from systems undergoing scrambling dynamics, such as the Hayden--Preskill protocol in black-hole studies. We show that a properly prepared part… ▽ More We study the problem of quantum hacking, which is the procedure of quantum-information extraction from and installation on a quantum network given only partial access. This problem generalizes a central topic in contemporary physics -- information recovery from systems undergoing scrambling dynamics, such as the Hayden--Preskill protocol in black-hole studies. We show that a properly prepared partially entangled probe state can generally outperform a maximally entangled one in quantum hacking. Moreover, we prove that finding an optimal decoder for this stronger task is equivalent to that for Hayden--Preskill-type protocols, and supply analytical formulas for the optimal hacking fidelity of large networks. In the two-user scenario where Bob attempts to hack Alice's data, we find that the optimal fidelity increases with Bob's hacking space relative to Alice's user space. However, if a third neutral party, Charlie, is accessing the computer concurrently, the optimal hacking fidelity against Alice drops with Charlie's user-space dimension, rendering targeted quantum hacking futile in high-dimensional multi-user scenarios without classical attacks. When applied to the black-hole information problem, the limited hacking fidelity implies a reflectivity decay of a black hole as an information mirror. △ Less

Submitted 18 June, 2021; v1 submitted 28 May, 2021; originally announced May 2021.

Comments: 10 pages, 3 figures

Universal compressive tomography in the time-frequency domain

Authors: J. Gil-Lopez, Y. S. Teo, S. De, B. Brecht, H. Jeong, C. Silberhorn, L. L. Sanchez-Soto

Abstract: We implement a compressive quantum state tomography capable of reconstructing any arbitrary low-rank spectral-temporal optical signal with extremely few measurement settings and without any \emph{ad hoc} assumptions about the initially unknown signal. This is carried out with a quantum pulse gate, a device that flexibly implements projections onto arbitrary user-specified optical modes. We present… ▽ More We implement a compressive quantum state tomography capable of reconstructing any arbitrary low-rank spectral-temporal optical signal with extremely few measurement settings and without any \emph{ad hoc} assumptions about the initially unknown signal. This is carried out with a quantum pulse gate, a device that flexibly implements projections onto arbitrary user-specified optical modes. We present conclusive experimental results for both temporal pulsed modes and frequency bins, which showcase the versatility of our randomized compressive method and thereby introduce a universal optical reconstruction framework to these platforms. △ Less

Submitted 26 May, 2021; originally announced May 2021.

Comments: Comments welcome!

Emulation of quantum measurements with mixtures of coherent states

Authors: A. Mikhalychev, Y. S. Teo, H. Jeong, A. Stefanov, D. Mogilevtsev

Abstract: We propose a methodology to emulate quantum phenomena arising from any non-classical quantum state using only a finite set of mixtures of coherent states. This allows us to successfully reproduce well-known quantum effects using resources that can be much more feasibly generated in the laboratory. We present a simple procedure to experimentally carry out quantum-state emulation with coherent state… ▽ More We propose a methodology to emulate quantum phenomena arising from any non-classical quantum state using only a finite set of mixtures of coherent states. This allows us to successfully reproduce well-known quantum effects using resources that can be much more feasibly generated in the laboratory. We present a simple procedure to experimentally carry out quantum-state emulation with coherent states, illustrate it emulating multi-photon NOON states with few phase-averaged coherent states, and demonstrate its capabilities in observing fundamental quantum-mechanical effects, such as the Hong-Ou-Mandel effect, violating Bell inequalities and witnessing quantum non-classicality. △ Less

Submitted 6 May, 2022; v1 submitted 30 April, 2021; originally announced April 2021.

Benchmarking quantum tomography completeness and fidelity with machine learning

Authors: Yong Siah Teo, Seongwook Shin, Hyunseok Jeong, Yosep Kim, Yoon-Ho Kim, Gleb I. Struchalin, Egor V. Kovlakov, Stanislav S. Straupe, Sergei P. Kulik, Gerd Leuchs, Luis L. Sanchez-Soto

Abstract: We train convolutional neural networks to predict whether or not a set of measurements is informationally complete to uniquely reconstruct any given quantum state with no prior information. In addition, we perform fidelity benchmarking based on this measurement set without explicitly carrying out state tomography. The networks are trained to recognize the fidelity and a reliable measure for inform… ▽ More We train convolutional neural networks to predict whether or not a set of measurements is informationally complete to uniquely reconstruct any given quantum state with no prior information. In addition, we perform fidelity benchmarking based on this measurement set without explicitly carrying out state tomography. The networks are trained to recognize the fidelity and a reliable measure for informational completeness. By gradually accumulating measurements and data, these trained convolutional networks can efficiently establish a compressive quantum-state characterization scheme by accelerating runtime computation and greatly reducing systematic drifts in experiments. We confirm the potential of this machine-learning approach by presenting experimental results for both spatial-mode and multiphoton systems of large dimensions. These predictions are further shown to improve when the networks are trained with additional bootstrapped training sets from real experimental data. Using a realistic beam-profile displacement error model for Hermite-Gaussian sources, we further demonstrate numerically that the orders-of-magnitude reduction in certification time with trained networks greatly increases the computation yield of a large-scale quantum processor using these sources, before state fidelity deteriorates significantly. △ Less

Submitted 23 October, 2021; v1 submitted 2 March, 2021; originally announced March 2021.

Comments: 25 pages, 22 figures, relevant GitHub repository: https://github.com/ACAD-repo/ICCNet-FidNet (Changes since v1: Updated Fig. 8 and caption, new Sec. IV E, updated acknowledgments, new Appendix D, typo corrections)

Journal ref: New J. Phys. 23, 103021 (2021)

Highly accurate Gaussian process tomography with geometrical sets of coherent states

Authors: Yong Siah Teo, Kimin Park, Seongwook Shin, Hyunseok Jeong, Petr Marek

Abstract: We propose a practical strategy for choosing sets of input coherent states that are near-optimal for reconstructing single-mode Gaussian quantum processes with output-state heterodyne measurements. We first derive analytical expressions for the mean squared-error that quantifies the reconstruction accuracy for general process tomography and large data. Using such expressions, upon relaxing the tra… ▽ More We propose a practical strategy for choosing sets of input coherent states that are near-optimal for reconstructing single-mode Gaussian quantum processes with output-state heterodyne measurements. We first derive analytical expressions for the mean squared-error that quantifies the reconstruction accuracy for general process tomography and large data. Using such expressions, upon relaxing the trace-preserving constraint, we introduce an error-reducing set of input coherent states that is independent of the measurement data or the unknown true process -- the geometrical set. We numerically show that process reconstruction from such input coherent states is nearly as accurate as that from the best possible set of coherent states chosen with the complete knowledge about the process. This allows us to efficiently characterize Gaussian processes even with reasonably low-energy coherent states. We numerically observe that the geometrical strategy without trace preservation beats all nonadaptive strategies for arbitrary trace-preserving Gaussian processes of typical parameter ranges so long as the displacement components are not too large. △ Less

Submitted 28 December, 2020; originally announced December 2020.

Comments: 27 pages, 7 figures

Highly photon loss tolerant quantum computing using hybrid qubits

Authors: S. Omkar, Y. S. Teo, Seung-Woo Lee, H. Jeong

Abstract: We investigate a scheme for topological quantum computing using optical hybrid qubits and make an extensive comparison with previous all-optical schemes. We show that the photon loss threshold reported by Omkar {\it et al}. [Phys. Rev. Lett. 125, 060501 (2020)] can be improved further by employing postselection and multi-Bell-state-measurement based entangling operation to create a special cluster… ▽ More We investigate a scheme for topological quantum computing using optical hybrid qubits and make an extensive comparison with previous all-optical schemes. We show that the photon loss threshold reported by Omkar {\it et al}. [Phys. Rev. Lett. 125, 060501 (2020)] can be improved further by employing postselection and multi-Bell-state-measurement based entangling operation to create a special cluster state, known as Raussendorf lattice for topological quantum computation. In particular, the photon loss threshold is enhanced up to $5.7\times10^{-3}$, which is the highest reported value given a reasonable error model. This improvement is obtained at the price of consuming more resources by an order of magnitude, compared to the scheme in the aforementioned reference. Neverthless, this scheme remains resource-efficient compared to other known optical schemes for fault-tolerant quantum computation. △ Less

Submitted 9 November, 2020; originally announced November 2020.

Comments: 12 pages, 8 figures

Journal ref: Phys. Rev. A 103, 032602 (2021)

Compressively certifying quantum measurements

Authors: I. Gianani, Y. S. Teo, V. Cimini, H. Jeong, G. Leuchs, M. Barbieri, L. L. Sanchez-Soto

Abstract: We introduce a reliable compressive procedure to uniquely characterize any given low-rank quantum measurement using a minimal set of probe states that is based solely on data collected from the unknown measurement itself. The procedure is most compressive when the measurement constitutes pure detection outcomes, requiring only an informationally complete number of probe states that scales linearly… ▽ More We introduce a reliable compressive procedure to uniquely characterize any given low-rank quantum measurement using a minimal set of probe states that is based solely on data collected from the unknown measurement itself. The procedure is most compressive when the measurement constitutes pure detection outcomes, requiring only an informationally complete number of probe states that scales linearly with the system dimension. We argue and provide numerical evidence showing that the minimal number of probe states needed is even generally below the numbers known in the closely-related classical phase-retrieval problem because of the quantum constraint. We also present affirmative results with polarization experiments that illustrate significant compressive behaviors for both two- and four-qubit detectors just by using random product probe states. △ Less

Submitted 30 October, 2020; v1 submitted 29 July, 2020; originally announced July 2020.

Comments: 9 pages, 7 figures, 1 table (updated content and 2 new figures since last version)

Journal ref: PRX Quantum 1, 020307 (2020)

Universal compressive characterization of quantum dynamics

Authors: Yosep Kim, Yong Siah Teo, Daekun Ahn, Dong-Gil Im, Young-Wook Cho, Gerd Leuchs, Luis L. Sanchez-Soto, Hyunseok Jeong, Yoon-Ho Kim

Abstract: Recent quantum technologies utilize complex multidimensional processes that govern the dynamics of quantum systems. We develop an adaptive diagonal-element-probing compression technique that feasibly characterizes any unknown quantum processes using much fewer measurements compared to conventional methods. This technique utilizes compressive projective measurements that are generalizable to arbitr… ▽ More Recent quantum technologies utilize complex multidimensional processes that govern the dynamics of quantum systems. We develop an adaptive diagonal-element-probing compression technique that feasibly characterizes any unknown quantum processes using much fewer measurements compared to conventional methods. This technique utilizes compressive projective measurements that are generalizable to arbitrary number of subsystems. Both numerical analysis and experimental results with unitary gates demonstrate low measurement costs, of order $O(d^2)$ for $d$-dimensional systems, and robustness against statistical noise. Our work potentially paves the way for a reliable and highly compressive characterization of general quantum devices. △ Less

Submitted 28 May, 2020; originally announced May 2020.

Comments: 10 pages, 6 figures

Journal ref: Phys. Rev. Lett. 124, 210401 (2020)

Objective Compressive Quantum Process Tomography

Authors: Y. S. Teo, G. I. Struchalin, E. V. Kovlakov, D. Ahn, H. Jeong, S. S. Straupe, S. P. Kulik, G. Leuchs, L. L. Sanchez-Soto

Abstract: We present a compressive quantum process tomography scheme that fully characterizes any rank-deficient completely-positive process with no a priori information about the process apart from the dimension of the system on which the process acts. It uses randomly-chosen input states and adaptive output von Neumann measurements. Both entangled and tensor-product configurations are flexibly employable… ▽ More We present a compressive quantum process tomography scheme that fully characterizes any rank-deficient completely-positive process with no a priori information about the process apart from the dimension of the system on which the process acts. It uses randomly-chosen input states and adaptive output von Neumann measurements. Both entangled and tensor-product configurations are flexibly employable in our scheme, the latter which naturally makes it especially compatible with many-body quantum computing. Two main features of this scheme are the certification protocol that verifies whether the accumulated data uniquely characterize the quantum process, and a compressive reconstruction method for the output states. We emulate multipartite scenarios with high-order electromagnetic transverse modes and optical fibers to positively demonstrate that, in terms of measurement resources, our assumption-free compressive strategy can reconstruct quantum processes almost equally efficiently using all types of input states and basis measurement operations, operations, independent of whether or not they are factorizable into tensor-product states. △ Less

Submitted 14 November, 2019; originally announced November 2019.

Comments: 7 pages, 4 figures

Journal ref: Phys. Rev. A 101, 022334 (2020)

On the theoretical prospects of multiport devices for photon-number-resolving detections

Authors: Yong Siah Teo, Hyunseok Jeong, Jaroslav Rehacek, Zdenek Hradil, Luis L. Sanchez-Soto, Christine Silberhorn

Abstract: Ideal photon-number-resolving detectors form a class of important optical components in quantum optics and quantum information theory. In this article, we theoretically investigate the potential of multiport devices having reconstruction performances approaching that of the Fock-state measurement. By recognizing that all multiport devices are minimally complete, we first provide a general analytic… ▽ More Ideal photon-number-resolving detectors form a class of important optical components in quantum optics and quantum information theory. In this article, we theoretically investigate the potential of multiport devices having reconstruction performances approaching that of the Fock-state measurement. By recognizing that all multiport devices are minimally complete, we first provide a general analytical framework to describe the tomographic accuracy (or quality) of these devices. Next, we show that a perfect multiport device with an infinite number of output ports functions as either the Fock-state measurement when photon losses are absent or binomial mixtures of Fock-state measurements when photon losses are present, and derive their respective expressions for the tomographic transfer function. This function is the scaled asymptotic mean squared-error of the reconstructed photon-number distributions uniformly averaged over all distributions in the probability simplex. We then supply more general analytical formulas for the transfer function for finite numbers of output ports in both the absence and presence of photon losses. The effects of photon losses on the photon-number resolving power of both infinite- and finite-size multiport devices are also investigated. △ Less

Submitted 10 September, 2019; originally announced September 2019.

Comments: 17 pages, 6 figures

Resource-efficient and fault-tolerant topological quantum computation with hybrid entanglement of light

Authors: S. Omkar, Y. S. Teo, H. Jeong

Abstract: We propose an all-linear-optical scheme to ballistically generate a cluster state for measurement-based topological fault-tolerant quantum computation using hybrid photonic qubits entangled in a continuous-discrete domain. Availability of near-deterministic Bell-state measurements on hybrid qubits is exploited for the purpose. In the presence of photon losses, we show that our scheme leads to a si… ▽ More We propose an all-linear-optical scheme to ballistically generate a cluster state for measurement-based topological fault-tolerant quantum computation using hybrid photonic qubits entangled in a continuous-discrete domain. Availability of near-deterministic Bell-state measurements on hybrid qubits is exploited for the purpose. In the presence of photon losses, we show that our scheme leads to a significant enhancement in both tolerable photon-loss rate and resource overheads. More specifically, we report a photon-loss threshold of $\sim3.3\times 10^{-3}$, which is higher than those of known optical schemes under a reasonable error model. Furthermore, resource overheads to achieve logical error rate of $10^{-6} (10^{-15})$ is estimated to be $\sim8.5\times10^{5} (1.7\times10^{7})$ which is significantly less by multiple orders of magnitude compared to other reported values in the literature. △ Less

Submitted 17 July, 2020; v1 submitted 11 June, 2019; originally announced June 2019.

Comments: To be published in Physical Review Letters

Report number: 125, 060501

Journal ref: Phys. Rev. Lett. 125, 060501 (2020)

Adaptive compressive tomography: a numerical study

Authors: D. Ahn, Y. S. Teo, H. Jeong, D. Koutny, J. Rehacek, Z. Hradil, G. Leuchs, L. L. Sanchez-Soto

Abstract: We perform several numerical studies for our recently published adaptive compressive tomography scheme [D. Ahn et al. Phys. Rev. Lett. 122, 100404 (2019)], which significantly reduces the number of measurement settings to unambiguously reconstruct any rank-deficient state without any a priori knowledge besides its dimension. We show that both entangled and product bases chosen by our adaptive sche… ▽ More We perform several numerical studies for our recently published adaptive compressive tomography scheme [D. Ahn et al. Phys. Rev. Lett. 122, 100404 (2019)], which significantly reduces the number of measurement settings to unambiguously reconstruct any rank-deficient state without any a priori knowledge besides its dimension. We show that both entangled and product bases chosen by our adaptive scheme perform comparably well with recently-known compressed-sensing element-probing measurements, and also beat random measurement bases for low-rank quantum states. We also numerically conjecture asymptotic scaling behaviors for this number as a function of the state rank for our adaptive schemes. These scaling formulas appear to be independent of the Hilbert space dimension. As a natural development, we establish a faster hybrid compressive scheme that first chooses random bases, and later adaptive bases as the scheme progresses. As an epilogue, we reiterate important elements of informational completeness for our adaptive scheme. △ Less

Submitted 9 May, 2019; v1 submitted 4 May, 2019; originally announced May 2019.

Comments: 12 pages, 12 figures

Journal ref: Phys. Rev. A 100, 012346 (2019)

Efficient Bayesian credible-region certification for quantum-state tomography

Authors: C. Oh, Y. S. Teo, H. Jeong

Abstract: 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 sample rejection. This conventional method typically gives negligible yield for very small error regions originating from large datasets. We… ▽ More 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 sample rejection. This conventional method typically gives negligible yield for very small error regions originating from large datasets. We propose an operational reformulated theory to compute both size and credibility from region-average quantities that in principle convey information about behavior of these two properties as the credible-region changes. We next suggest the accelerated hit-and-run Monte~Carlo sampling, customized to the construction of Bayesian error-regions, to efficiently compute region-average quantities, and provide its complexity estimates for quantum states. Finally by understanding size as the region-average distance between two states in the region (measured for instance with either the Hilbert-Schmidt, trace-class or Bures distance), we derive approximation formulas to analytically estimate both distance-induced size and credibility under the pseudo-Bloch parametrization without resorting to any Monte~Carlo computation. △ Less

Submitted 27 June, 2019; v1 submitted 7 February, 2019; originally announced February 2019.

Comments: 18 pages, 15 figures, new discussion on correlations, a more general Monte Carlo algorithm for arbitrary prior distributions, and high-dimensional plots

Journal ref: Phys. Rev. A 100, 012345 (2019)

Probing Bayesian credible regions intrinsically: a feasible error certification for physical systems

Authors: C. Oh, Y. S. Teo, H. Jeong

Abstract: Computing size and credibility of Bayesian credible regions for certifying the reliability of any point estimator of an unknown parameter (such as a quantum state, channel, phase, \emph{etc.}) relies on rejection sampling from the entire parameter space that is practically infeasible for large datasets. We reformulate the Bayesian credible-region theory to show that both properties can be obtained… ▽ More Computing size and credibility of Bayesian credible regions for certifying the reliability of any point estimator of an unknown parameter (such as a quantum state, channel, phase, \emph{etc.}) relies on rejection sampling from the entire parameter space that is practically infeasible for large datasets. We reformulate the Bayesian credible-region theory to show that both properties can be obtained solely from the average of log-likelihood over the region itself, which is computable with direct region sampling. Neither rejection sampling nor any geometrical knowledge about the whole parameter space is necessary, so that general error certification now becomes feasible. We take this region-average theory to the next level by generalizing size to the average $l_p$-norm distance $(p>0)$ between a random region point and the estimator, and present analytical formulas for $p=2$ to estimate distance-induced size and credibility for any physical system and large datasets, thus implying that asymptotic Bayesian error certification is possible without any Monte~Carlo computation. All results are discussed in the context of quantum-state tomography. △ Less

Submitted 27 June, 2019; v1 submitted 7 February, 2019; originally announced February 2019.

Comments: 6 pages, 5 figures, new discussion on correlations, a more general Monte Carlo algorithm for arbitrary prior distributions, and high-dimensional plots

Journal ref: Phys. Rev. Lett. 123, 040602 (2019)

Adaptive compressive tomography with no a priori information

Authors: D. Ahn, Y. S. Teo, H. Jeong, F. Bouchard, F. Hufnagel, E. Karimi, D. Koutny, J. Rehacek, Z. Hradil, G. Leuchs, L. L. Sanchez-Soto

Abstract: Quantum state tomography is both a crucial component in the field of quantum information and computation, and a formidable task that requires an incogitably large number of measurement configurations as the system dimension grows. We propose and experimentally carry out an intuitive adaptive compressive tomography scheme, inspired by the traditional compressed-sensing protocol in signal recovery,… ▽ More Quantum state tomography is both a crucial component in the field of quantum information and computation, and a formidable task that requires an incogitably large number of measurement configurations as the system dimension grows. We propose and experimentally carry out an intuitive adaptive compressive tomography scheme, inspired by the traditional compressed-sensing protocol in signal recovery, that tremendously reduces the number of configurations needed to uniquely reconstruct any given quantum state without any additional a priori assumption whatsoever (such as rank information, purity, etc) about the state, apart from its dimension. △ Less

Submitted 7 February, 2019; v1 submitted 13 December, 2018; originally announced December 2018.

Comments: 6 pages, 4 figures

Journal ref: Phys. Rev. Lett. 122, 100404 (2019)

Compressed sensing of twisted photons

Authors: F. Bouchard, D. Koutny, F. Hufnagel, Z. Hradil, J. Rehacek, Y. S. Teo, D. Ahn, H. Jeong, L. L. Sanchez-Soto, G. Leuchs, E. Karimi

Abstract: The ability to completely characterize the state of a quantum system is an essential element for the emerging quantum technologies. Here, we present a compressed-sensing inspired method to ascertain any rank-deficient qudit state, which we experimentally encode in photonic orbital angular momentum. We efficiently reconstruct these qudit states from a few scans with an intensified CCD camera. Since… ▽ More The ability to completely characterize the state of a quantum system is an essential element for the emerging quantum technologies. Here, we present a compressed-sensing inspired method to ascertain any rank-deficient qudit state, which we experimentally encode in photonic orbital angular momentum. We efficiently reconstruct these qudit states from a few scans with an intensified CCD camera. Since it requires only a few intensity measurements, our technique would provide an easy and accurate way to identify quantum sources, channels, and systems. △ Less

Submitted 10 December, 2018; originally announced December 2018.

Comments: 4 pages. Comments welcome

Bayesian error regions in quantum estimation II: region accuracy and adaptive methods

Authors: Changhun Oh, Yong Siah Teo, Hyunseok Jeong

Abstract: Bayesian error analysis paves the way to the construction of credible and plausible error regions for a point estimator obtained from a given dataset. We introduce the concept of region accuracy for error regions (a generalization of the point-estimator mean squared-error) to quantify the average statistical accuracy of all region points with respect to the unknown true parameter. We show that the… ▽ More Bayesian error analysis paves the way to the construction of credible and plausible error regions for a point estimator obtained from a given dataset. We introduce the concept of region accuracy for error regions (a generalization of the point-estimator mean squared-error) to quantify the average statistical accuracy of all region points with respect to the unknown true parameter. We show that the increase in region accuracy is closely related to the Bayesian-region dual operations in [1]. Next with only the given dataset as viable evidence, we establish various adaptive methods to maximize the region accuracy relative to the true parameter subject to the type of reported Bayesian region for a given point estimator. We highlight the performance of these adaptive methods by comparing them with nonadaptive procedures in three quantum-parameter estimation examples. The results of and mechanisms behind the adaptive schemes can be understood as the region analog of adaptive approaches to achieving the quantum Cramer--Rao bound for point estimators. △ Less

Submitted 24 July, 2018; v1 submitted 27 April, 2018; originally announced April 2018.

Comments: 19 pages, 8 figures, new Secs. 3.5 and 4.4

Journal ref: New J. Phys. 20 093010 (2018)

Bayesian error regions in quantum estimation I: analytical reasonings

Authors: Yong Siah Teo, Changhun Oh, Hyunseok Jeong

Abstract: Results concerning the construction of quantum Bayesian error regions as a means to certify the quality of parameter point estimators have been reported in recent years. This task remains numerically formidable in practice for large dimensions and so far, no analytical expressions of the region size and credibility (probability of any given true parameter residing in the region) are known, which f… ▽ More Results concerning the construction of quantum Bayesian error regions as a means to certify the quality of parameter point estimators have been reported in recent years. This task remains numerically formidable in practice for large dimensions and so far, no analytical expressions of the region size and credibility (probability of any given true parameter residing in the region) are known, which form the two principal region properties to be reported alongside a point estimator obtained from collected data. We first establish analytical formulas for the size and credibility that are valid for a uniform prior distribution over parameters, sufficiently large data samples and general constrained convex parameter-estimation settings. These formulas provide a means to an efficient asymptotic error certification for parameters of arbitrary dimensions. Next, we demonstrate the accuracies of these analytical formulas as compared to numerically computed region quantities with simulated examples in qubit and qutrit quantum-state tomography where computations of the latter are feasible. △ Less

Submitted 23 July, 2018; v1 submitted 27 April, 2018; originally announced April 2018.

Comments: 23 pages, 12 figures, revised figure captions

Journal ref: New J. Phys. 20, 093009 (2018)

Joint measurement of complementary observables in moment tomography

Authors: Yong Siah Teo, Christian R. Muller, Hyunseok Jeong, Zdenek Hradil, Jaroslav Rehacek, Luis L. Sanchez-Soto

Abstract: Wigner and Husimi quasi-distributions, owing to their functional regularity, give the two archetypal and equivalent representations of all observable-parameters in continuous-variable quantum information. Balanced homodyning and heterodyning that correspond to their associated sampling procedures, on the other hand, fare very differently concerning their state or parameter reconstruction accuracie… ▽ More Wigner and Husimi quasi-distributions, owing to their functional regularity, give the two archetypal and equivalent representations of all observable-parameters in continuous-variable quantum information. Balanced homodyning and heterodyning that correspond to their associated sampling procedures, on the other hand, fare very differently concerning their state or parameter reconstruction accuracies. We present a general theory of a now-known fact that heterodyning can be tomographically more powerful than balanced homodyning to many interesting classes of single-mode quantum states, and discuss the treatment for two-mode sources. △ Less

Submitted 1 June, 2017; originally announced June 2017.

Comments: 15 pages, 4 figures, conference proceedings for Quantum 2017 in Torino

Journal ref: Int. J. Quantum Inf. 15, 1740002 (2017)

Towards optimal quantum tomography with unbalanced homodyning

Authors: Yong Siah Teo, Hyunseok Jeong, Luis L. Sanchez-Soto

Abstract: Balanced homodyning, heterodyning and unbalanced homodyning are the three well-known sampling techniques used in quantum optics to characterize all possible photonic sources in continuous-variable quantum information theory. We show that for all quantum states and all observable-parameter tomography schemes, which includes the reconstructions of arbitrary operator moments and phase-space quasi-dis… ▽ More Balanced homodyning, heterodyning and unbalanced homodyning are the three well-known sampling techniques used in quantum optics to characterize all possible photonic sources in continuous-variable quantum information theory. We show that for all quantum states and all observable-parameter tomography schemes, which includes the reconstructions of arbitrary operator moments and phase-space quasi-distributions, localized sampling with unbalanced homodyning is always tomographically more powerful (gives more accurate estimators) than delocalized sampling with heterodyning. The latter is recently known to often give more accurate parameter reconstructions than conventional marginalized sampling with balanced homodyning. This result also holds for realistic photodetectors with subunit efficiency. With examples from first- through fourth-moment tomography, we demonstrate that unbalanced homodyning can outperform balanced homodyning when heterodyning fails to do so. This new benchmark takes us one step towards optimal continuous-variable tomography with conventional photodetectors and minimal experimental components. △ Less

Submitted 1 June, 2017; originally announced June 2017.

Comments: 9 pages, 4 figures

Journal ref: Phys. Rev. A 96, 042333 (2017)

When heterodyning beats homodyning: an assessment with quadrature moments

Authors: Yong Siah Teo, Christian R. Muller, Hyunseok Jeong, Zdenek Hradil, Jaroslav Rehacek, Luis L. Sanchez-Soto

Abstract: We examine the moment-reconstruction performance of both the homodyne and heterodyne (double-homodyne) measurement schemes for arbitrary quantum states and introduce moment estimators that optimize the respective schemes for any given data. In the large-data limit, these estimators are as efficient as the maximum-likelihood estimators. We then illustrate the superiority of the heterodyne measureme… ▽ More We examine the moment-reconstruction performance of both the homodyne and heterodyne (double-homodyne) measurement schemes for arbitrary quantum states and introduce moment estimators that optimize the respective schemes for any given data. In the large-data limit, these estimators are as efficient as the maximum-likelihood estimators. We then illustrate the superiority of the heterodyne measurement for the reconstruction of the first and second moments by analyzing Gaussian states and many other significant non-classical states. △ Less

Submitted 25 January, 2017; originally announced January 2017.

Comments: 16 pages, 6 figures

Journal ref: Phys. Rev. A 95, 042322 (2017)

Crystallizing highly-likely subspaces that contain an unknown quantum state of light

Authors: Yong Siah Teo, Dmitri Mogilevtsev, Alexander Mikhalychev, Jaroslav Rehacek, Zdenek Hradil

Abstract: In continuous-variable tomography, with finite data and limited computation resources, reconstruction of a quantum state of light is performed on a finite-dimensional subspace. No systematic method was ever developed to assign such a reconstruction subspace---only ad hoc methods that rely on hard-to-certify assumptions about the source and strategies. We provide a straightforward and numerically f… ▽ More In continuous-variable tomography, with finite data and limited computation resources, reconstruction of a quantum state of light is performed on a finite-dimensional subspace. No systematic method was ever developed to assign such a reconstruction subspace---only ad hoc methods that rely on hard-to-certify assumptions about the source and strategies. We provide a straightforward and numerically feasible procedure to uniquely determine the appropriate reconstruction subspace for any given unknown quantum state of light and measurement scheme. This procedure makes use of the celebrated statistical principle of maximum likelihood, along with other validation tools, to grow an appropriate seed subspace into the optimal reconstruction subspace, much like the nucleation of a seed into a crystal. Apart from using the available measurement data, no other spurious assumptions about the source or ad hoc strategies are invoked. As a result, there will no longer be reconstruction artifacts present in state reconstruction, which is a usual consequence of a bad choice of reconstruction subspace. The procedure can be understood as the maximum-likelihood reconstruction for quantum subspaces, which is an analog to, and fully compatible with that for quantum states. △ Less

Submitted 23 May, 2016; originally announced May 2016.

Comments: 8 pages, 5 figures, submitted to Scientific Reports

Journal ref: Sci. Rep. 6, 38123 (2016)

Evading Vacuum Noise: Wigner Projections or Husimi Samples?

Authors: Christian R. Müller, Christian Peuntinger, Thomas Dirmeier, Imran Khan, Ulrich Vogl, Christoph Marquardt, Gerd Leuchs, Luis L. Sánchez-Soto, Yong Siah Teo, Zdenek Hradil, Jaroslav Řeháček

Abstract: The accuracy in determining the quantum state of a system depends on the type of measurement performed. Homodyne and heterodyne detection are the two main schemes in continuous-variable quantum information. The former leads to a direct reconstruction of the Wigner function of the state, whereas the latter samples its Husimi $Q$~function. We experimentally demonstrate that heterodyne detection outp… ▽ More The accuracy in determining the quantum state of a system depends on the type of measurement performed. Homodyne and heterodyne detection are the two main schemes in continuous-variable quantum information. The former leads to a direct reconstruction of the Wigner function of the state, whereas the latter samples its Husimi $Q$~function. We experimentally demonstrate that heterodyne detection outperforms homodyne detection for almost all Gaussian states, the details of which depend on the squeezing strength and thermal noise. △ Less

Submitted 26 April, 2016; originally announced April 2016.

Comments: 6 pages, 4 figures

Journal ref: Phys. Rev. Lett. 117, 070801 (2016)

Bayesian recursive data pattern tomography

Authors: Alexander Mikhalychev, Dmitri Mogilevtsev, Yong Siah Teo, Jaroslav Rehacek, Zdenek Hradil

Abstract: We present a simple and efficient Bayesian recursive algorithm for the data-pattern scheme for quantum state reconstruction, which is applicable to situations where measurement settings can be controllably varied efficiently. The algorithm predicts the best measurements required to accurately reconstruct the unknown signal state in terms of a fixed set of probe states. In each iterative step, this… ▽ More We present a simple and efficient Bayesian recursive algorithm for the data-pattern scheme for quantum state reconstruction, which is applicable to situations where measurement settings can be controllably varied efficiently. The algorithm predicts the best measurements required to accurately reconstruct the unknown signal state in terms of a fixed set of probe states. In each iterative step, this algorithm seeks the measurement setting that minimizes the variance of the data-pattern estimator, which essentially measures the reconstruction accuracy, with the help of a data-pattern bank that was acquired prior to the signal reconstruction. We show that with this algorithm, it is possible to minimize the number of measurement settings required to obtain a reasonably accurate state estimator by using just the optimal settings and, at the same time, increasing the numerical efficiency of the data-pattern reconstruction. △ Less

Submitted 5 November, 2015; originally announced November 2015.

Comments: 11 pages, 7 figures, to appear in Phys. Rev. A

Surmounting intrinsic quantum-measurement uncertainties in Gaussian-state tomography with quadrature squeezing

Authors: Jaroslav Rehacek, Yong Siah Teo, Zdenek Hradil, Sascha Wallentowitz

Abstract: We reveal that quadrature squeezing can result in significantly better quantum-estimation performance with quantum heterodyne detection (of H. P. Yuen and J. H. Shapiro) as compared to quantum homodyne detection for Gaussian states, which touches an important aspect in the foundational understanding of these two schemes. Taking single-mode Gaussian states as examples, we show analytically that the… ▽ More We reveal that quadrature squeezing can result in significantly better quantum-estimation performance with quantum heterodyne detection (of H. P. Yuen and J. H. Shapiro) as compared to quantum homodyne detection for Gaussian states, which touches an important aspect in the foundational understanding of these two schemes. Taking single-mode Gaussian states as examples, we show analytically that the competition between the errors incurred during tomogram processing in homodyne detection and the Arthurs-Kelly uncertainties arising from simultaneous incompatible quadrature measurements in heterodyne detection can often lead to the latter giving more accurate estimates. This observation is also partly a manifestation of a fundamental relationship between the respective data uncertainties for the two schemes. In this sense, quadrature squeezing can be used to overcome intrinsic quantum-measurement uncertainties in heterodyne detection. △ Less

Submitted 15 October, 2015; originally announced October 2015.

Comments: 8 pages, 9 figures

Journal ref: Scientific Reports 5, 12289 (2015)

Least-bias state estimation with incomplete unbiased measurements

Authors: J. Rehacek, Z. Hradil, Y. S. Teo, L. L. Sanchez-Soto, H. K. Ng, J. H. Chai, B. -G. Englert

Abstract: Measuring incomplete sets of mutually unbiased bases constitutes a sensible approach to the tomography of high-dimensional quantum systems. The unbiased nature of these bases optimizes the uncertainty hypervolume. However, imposing unbiasedness on the probabilities for the unmeasured bases does not generally yield the estimator with the largest von Neumann entropy, a popular figure of merit in thi… ▽ More Measuring incomplete sets of mutually unbiased bases constitutes a sensible approach to the tomography of high-dimensional quantum systems. The unbiased nature of these bases optimizes the uncertainty hypervolume. However, imposing unbiasedness on the probabilities for the unmeasured bases does not generally yield the estimator with the largest von Neumann entropy, a popular figure of merit in this context. Furthermore, this imposition typically leads to mock density matrices that are not even positive definite. This provides a strong argument against perfunctory applications of linear estimation strategies. We propose to use instead the physical state estimators that maximize the Shannon entropy of the unmeasured outcomes, which quantifies our lack of knowledge fittingly and gives physically meaningful statistical predictions. △ Less

Submitted 25 September, 2015; originally announced September 2015.

Comments: 13 pages, 5 color figures. Comments welcome

Journal ref: Phys. Rev. A 92, 052303 (2015)

On determining which quantum measurement performs better for state estimation

Authors: Jaroslav Rehacek, Yong Siah Teo, Zdenek Hradil

Abstract: We introduce an operational and statistically meaningful measure, the quantum tomographic transfer function, that possesses important physical invariance properties for judging whether a given informationally complete quantum measurement performs better tomographically in quantum-state estimation relative to other informationally complete measurements. This function is independent of the unknown t… ▽ More We introduce an operational and statistically meaningful measure, the quantum tomographic transfer function, that possesses important physical invariance properties for judging whether a given informationally complete quantum measurement performs better tomographically in quantum-state estimation relative to other informationally complete measurements. This function is independent of the unknown true state of the quantum source, and is directly related to the average optimal tomographic accuracy of an unbiased state estimator for the measurement in the limit of many sampling events. For the experimentally-appealing minimally complete measurements, the transfer function is an extremely simple formula. We also give an explicit expression for this transfer function in terms of an ordered expansion that is readily computable and illustrate its usage with numerical simulations, and its consistency with some known results. △ Less

Submitted 15 October, 2014; originally announced October 2014.

Comments: 6 pages, 2 figures

Journal ref: Phys. Rev. A 92, 012108 (2015)

Experimental detection of entanglement with optimal-witness families

Authors: Jibo Dai, Yink Loong Len, Yong Siah Teo, Berthold-Georg Englert, Leonid A. Krivitsky

Abstract: We report an experiment in which one determines, with least tomographic effort, whether an unknown two-photon polarization state is entangled or separable. The method measures whole families of optimal entanglement witnesses. We introduce adaptive measurement schemes that greatly speed up the entanglement detection. The experiments are performed on states of different ranks, and we find good agree… ▽ More We report an experiment in which one determines, with least tomographic effort, whether an unknown two-photon polarization state is entangled or separable. The method measures whole families of optimal entanglement witnesses. We introduce adaptive measurement schemes that greatly speed up the entanglement detection. The experiments are performed on states of different ranks, and we find good agreement with results from computer simulations. △ Less

Submitted 28 September, 2014; v1 submitted 23 February, 2014; originally announced February 2014.

Comments: Accepted for PRL. V3 includes an appendix which we comment on related work, discuss more general adaptive schemes, provide some technical details of the experiment. We thank the anonymous referees for critical suggestions and comments

Journal ref: Phys. Rev. Lett. 113, 170402 (2014)

Informationally Incomplete Quantum Tomography

Authors: Yong Siah Teo, Jaroslav Rehacek, Zdenek Hradil

Abstract: In quantum-state tomography on sources with quantum degrees of freedom of large Hilbert spaces, inference of quantum states of light for instance, a complete characterization of the quantum states for these sources is often not feasible owing to limited resources. As such, the concepts of informationally incomplete state estimation becomes important. These concepts are ideal for applications to qu… ▽ More In quantum-state tomography on sources with quantum degrees of freedom of large Hilbert spaces, inference of quantum states of light for instance, a complete characterization of the quantum states for these sources is often not feasible owing to limited resources. As such, the concepts of informationally incomplete state estimation becomes important. These concepts are ideal for applications to quantum channel/process tomography, which typically requires a much larger number of measurement settings for a full characterization of a quantum channel. Some key aspects of both quantum-state and quantum-process tomography are arranged together in the form of a tutorial review article that is catered to students and researchers who are new to the field of quantum tomography, with focus on maximum-likelihood related techniques as instructive examples to illustrate these ideas. △ Less

Submitted 12 November, 2013; v1 submitted 11 September, 2013; originally announced September 2013.

Comments: 23 pages, 5 figures

Journal ref: Quantum Measurements and Quantum Metrology, Volume 1, 57 (2013)

Controllable generation of mixed two-photon states

Authors: Jibo Dai, Yink Loong Len, Yong Siah Teo, Leonid A. Krivitsky, Berthold-Georg Englert

Abstract: We report a controllable method for producing mixed two-photon states via Spontaneous Parametric Down-Conversion with a two-type-I crystal geometry. By using variable polarization rotators (VPRs), one obtains mixed states of various purities and degrees of entanglement depending on the parameters of the VPRs. The generated states are characterized by quantum state tomography. The experimental resu… ▽ More We report a controllable method for producing mixed two-photon states via Spontaneous Parametric Down-Conversion with a two-type-I crystal geometry. By using variable polarization rotators (VPRs), one obtains mixed states of various purities and degrees of entanglement depending on the parameters of the VPRs. The generated states are characterized by quantum state tomography. The experimental results are found to be in good agreement with the theory. The method can be easily implemented for various experiments which require the generation of states with controllable degrees of entanglement or mixedness. △ Less

Submitted 8 April, 2013; originally announced April 2013.

Comments: submitted for publication

Journal ref: New J. Phys. 15 (2013) 063011

Coarse-grained quantum state estimation for noisy measurements

Authors: Yong Siah Teo, Jaroslav Rehacek, Zdenek Hradil

Abstract: We introduce a straightforward numerical coarse-graining scheme to estimate quantum states for a set of noisy measurement outcomes, which are difficult to calibrate, that is based solely on the measurement data collected from these outcomes. This scheme involves the maximization of a weighted entropy function that is simple to implement and can readily be extended to any number of ill-calibrated n… ▽ More We introduce a straightforward numerical coarse-graining scheme to estimate quantum states for a set of noisy measurement outcomes, which are difficult to calibrate, that is based solely on the measurement data collected from these outcomes. This scheme involves the maximization of a weighted entropy function that is simple to implement and can readily be extended to any number of ill-calibrated noisy outcomes in a measurement set-up, thus offering practical applicability for general tomography experiments without additional knowledge or assumptions about the structures of the noisy outcomes. Simulation results for two-qubit quantum states show that coarse-graining can improve the tomographic efficiencies for noise levels ranging from low to moderately high values. △ Less

Submitted 6 April, 2013; originally announced April 2013.

Comments: 5 pages, 2 figures

Journal ref: Phys. Rev. A 88, 022111 (2013)

Numerical Estimation Schemes for Quantum Tomography

Authors: Yong Siah Teo

Abstract: This is a PhD dissertation on the latest numerical quantum estimation schemes as of 2012, submitted to the National University of Singapore. The main content of the thesis focuses on accessing quantum information with informationally incomplete measurements to reconstruct quantum states of large quantum systems, as well as to reduce the amount of resources to reconstruct quantum channels. This is a PhD dissertation on the latest numerical quantum estimation schemes as of 2012, submitted to the National University of Singapore. The main content of the thesis focuses on accessing quantum information with informationally incomplete measurements to reconstruct quantum states of large quantum systems, as well as to reduce the amount of resources to reconstruct quantum channels. △ Less

Submitted 14 February, 2013; originally announced February 2013.

Comments: PhD thesis, 206 pages, 39 figures, available at http://scholarbank.nus.edu/handle/10635/34694

Verification of state and entanglement with incomplete tomography

Authors: Yong Siah Teo, Berthold-Georg Englert, Jaroslav Rehacek, Zdenek Hradil, Dmitry Mogilevtsev

Abstract: There exists, in general, a convex set of quantum state estimators that maximize the likelihood for informationally incomplete data. We propose an estimation scheme, catered to measurement data of this kind, to search for the exact maximum-likelihood-maximum-entropy estimator using semidefinite programming and a standard multi-dimensional function optimization routine. This scheme can be used to i… ▽ More There exists, in general, a convex set of quantum state estimators that maximize the likelihood for informationally incomplete data. We propose an estimation scheme, catered to measurement data of this kind, to search for the exact maximum-likelihood-maximum-entropy estimator using semidefinite programming and a standard multi-dimensional function optimization routine. This scheme can be used to infer the expectation values of a set of entanglement witnesses that can be used to verify the entanglement of the unknown quantum state for composite systems. Next, we establish an alternative numerical scheme that is more computationally robust for the sole purpose of maximizing the likelihood and entropy. △ Less

Submitted 23 July, 2012; originally announced July 2012.

Comments: 15 pages, 5 figures