Skip to main content

Showing 1–50 of 245 results for author: Kim, M S

Searching in archive quant-ph. Search in all archives.
.
  1. arXiv:2406.04307  [pdf, other

    quant-ph cond-mat.str-el physics.comp-ph

    High-precision and low-depth eigenstate property estimation: theory and resource estimation

    Authors: **zhao Sun, Pei Zeng, Tom Gur, M. S. Kim

    Abstract: Estimating the eigenstate properties of quantum many-body systems is a long-standing, challenging problem for both classical and quantum computing. For the task of eigenstate preparation, quantum signal processing (QSP) has established near-optimal query complexity $O( Δ^{-1} \log(ε^{-1}) )$ by querying the block encoding of the Hamiltonian $H$ where $Δ$ is the energy gap and $ε$ is the target pre… ▽ More

    Submitted 6 June, 2024; originally announced June 2024.

    Comments: 48 pages, 7 figures, and 4 tables

  2. arXiv:2406.04190  [pdf, other

    quant-ph cond-mat.stat-mech

    Probing quantum complexity via universal saturation of stabilizer entropies

    Authors: Tobias Haug, Leandro Aolita, M. S. Kim

    Abstract: Nonstabilizerness or `magic' is a key resource for quantum computing and a necessary condition for quantum advantage. Non-Clifford operations turn stabilizer states into resourceful states, where the amount of nonstabilizerness is quantified by resource measures such as stabilizer Rényi entropies (SREs). Here, we show that SREs saturate their maximum value at a critical number of non-Clifford oper… ▽ More

    Submitted 12 July, 2024; v1 submitted 6 June, 2024; originally announced June 2024.

    Comments: 14 pages, 9 figures

  3. arXiv:2406.03328  [pdf, other

    quant-ph physics.app-ph

    Leveraging Off-the-Shelf Silicon Chips for Quantum Computing

    Authors: John Michniewicz, M. S. Kim

    Abstract: There is a growing demand for quantum computing across various sectors, including finance, materials and studying chemical reactions. A promising implementation involves semiconductor qubits utilizing quantum dots within transistors. While academic research labs currently produce their own devices, scaling this process is challenging, requires expertise, and results in devices of varying quality.… ▽ More

    Submitted 5 June, 2024; originally announced June 2024.

  4. arXiv:2403.05252  [pdf, other

    quant-ph

    Quantum error cancellation in photonic systems -- undoing photon losses

    Authors: Adam Taylor, Gabriele Bressanini, Hyukjoon Kwon, M. S. Kim

    Abstract: Real photonic devices are subject to photon losses that can decohere quantum information encoded in the system. In the absence of full fault tolerance, quantum error mitigation techniques have been introduced to help manage errors in noisy quantum devices. In this work, we introduce an error mitigation protocol inspired by probabilistic error cancellation (a popular error mitigation technique in d… ▽ More

    Submitted 28 June, 2024; v1 submitted 8 March, 2024; originally announced March 2024.

    Comments: Comments welcome. 22 pages, 10 figures

  5. arXiv:2403.03919  [pdf, other

    quant-ph

    Multi-parameter quantum estimation of single- and two-mode pure Gaussian states

    Authors: Gabriele Bressanini, Marco G. Genoni, M. S. Kim, Matteo G. A. Paris

    Abstract: We discuss the ultimate precision bounds on the multiparameter estimation of single- and two-mode pure Gaussian states. By leveraging on previous approaches that focused on the estimation of a complex displacement only, we derive the Holevo Cramér-Rao bound (HCRB) for both displacement and squeezing parameter characterizing single and two-mode squeezed states. In the single-mode scenario, we obtai… ▽ More

    Submitted 6 March, 2024; originally announced March 2024.

  6. Non-Gaussian entanglement criteria for atomic homodyne detection

    Authors: Jaehak Lee, Jiyong Park, Jaewan Kim, M. S. Kim, Hyunchul Nha

    Abstract: Homodyne measurement is a crucial tool widely used to address continuous variables for bosonic quantum systems. While an ideal homodyne detection provides a powerful analysis, e.g. to effectively measure quadrature amplitudes of light in quantum optics, it relies on the use of a strong reference field, the so-called local oscillator typically in a coherent state. Such a strong coherent local oscil… ▽ More

    Submitted 2 January, 2024; originally announced January 2024.

    Comments: 9 pages, 5 figures

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

  7. arXiv:2311.13421  [pdf, other

    quant-ph

    Coupling undetected sensing modes by quantum erasure

    Authors: Nathan R. Gemmell, Yue Ma, Emma Pearce, Jefferson Florez, Olaf Czerwinski, M. S. Kim, Rupert F. Oulton, Alex S. Clark, Chris C. Phillips

    Abstract: The effect known as ``induced coherence without induced emission'' has spawned a field dedicated to imaging with undetected photons (IUP), where photons from two distinct photon-pair sources interfere if their outputs are made indistinguishable. The indistinguishability is commonly achieved in two setups. Induced coherence IUP (IC-IUP) has only the idler photons from the first source passing throu… ▽ More

    Submitted 22 November, 2023; originally announced November 2023.

  8. arXiv:2311.13084  [pdf, other

    quant-ph

    Contextual quantum metrology

    Authors: Jeongwoo Jae, Jiwon Lee, M. S. Kim, Kwang-Geol Lee, **hyoung Lee

    Abstract: Quantum metrology promises higher precision measurements than classical methods. Entanglement has been identified as one of quantum resources to enhance metrological precision. However, generating entangled states with high fidelity presents considerable challenges, and thus attaining metrological enhancement through entanglement is generally difficult. Here, we show that contextuality of measurem… ▽ More

    Submitted 21 November, 2023; originally announced November 2023.

    Comments: 18 pages, 6 figures, companion paper: arXiv:2311.11785

  9. arXiv:2311.11785  [pdf, other

    quant-ph

    Metrological power of incompatible measurements

    Authors: Jeongwoo Jae, Jiwon Lee, Kwang-Geol Lee, M. S. Kim, **hyoung Lee

    Abstract: We show that measurement incompatibility is a necessary resource to enhance the precision of quantum metrology. To utilize incompatible measurements, we propose a probabilistic method of operational quasiprobability (OQ) consisting of the measuring averages. OQ becomes positive semidefinite for some quantum states. We prove that Fisher information (FI), based on positive OQ, can be larger than the… ▽ More

    Submitted 20 November, 2023; originally announced November 2023.

  10. arXiv:2311.02020  [pdf, other

    quant-ph physics.bio-ph

    Simulating Photosynthetic Energy Transport on a Photonic Network

    Authors: Hao Tang, Xiao-Wen Shang, Zi-Yu Shi, Tian-Shen He, Zhen Feng, Tian-Yu Wang, Ruoxi Shi, Hui-Ming Wang, Xi Tan, Xiao-Yun Xu, Yao Wang, Jun Gao, M. S. Kim, Xian-Min **

    Abstract: Quantum effects in photosynthetic energy transport in nature, especially for the typical Fenna-Matthews-Olson (FMO) complexes, are extensively studied in quantum biology. Such energy transport processes can be investigated as open quantum systems that blend the quantum coherence and environmental noises, and have been experimentally simulated on a few quantum devices. However, the existing experim… ▽ More

    Submitted 3 November, 2023; originally announced November 2023.

  11. arXiv:2310.18113  [pdf, other

    quant-ph

    Gaussian boson sampling validation via detector binning

    Authors: Gabriele Bressanini, Benoit Seron, Leonardo Novo, Nicolas J. Cerf, M. S. Kim

    Abstract: Gaussian boson sampling (GBS), a computational problem conjectured to be hard to simulate on a classical machine, has been at the forefront of recent years' experimental and theoretical efforts to demonstrate quantum advantage. The classical intractability of the sampling task makes validating these experiments a challenging and essential undertaking. In this paper, we propose binned-detector prob… ▽ More

    Submitted 2 February, 2024; v1 submitted 27 October, 2023; originally announced October 2023.

  12. Noise-tailored Constructions for Spin Wigner Function Kernels

    Authors: Michael Hanks, Soovin Lee, M. S. Kim

    Abstract: The effective use of noisy intermediate-scale quantum devices requires error mitigation to improve the accuracy of sampled measurement distributions. The more accurately the effects of noise on these distributions can be modeled, the more closely error mitigation will be able to approach theoretical bounds. The characterisation of noisy quantum channels and the inference of their effects on genera… ▽ More

    Submitted 24 October, 2023; originally announced October 2023.

    Journal ref: Adv. Physics Res., 2300124 (2024) 1-13

  13. arXiv:2309.09370  [pdf, other

    quant-ph

    Unleashing Quantum Simulation Advantages: Hamiltonian Subspace Encoding for Resource Efficient Quantum Simulations

    Authors: M. H. Cheng, Yu-Cheng Chen, Qian Wang, V. Bartsch, M. S. Kim, Alice Hu, Min-Hsiu Hsieh

    Abstract: Number-conserved subspace encoding for fermionic Hamiltonians, which exponentially reduces qubit cost, is necessary for quantum advantages in variational quantum eigensolver (VQE). However, optimizing the trade-off between qubit compression and increased measurement cost poses a challenge. By employing the Gilbert-Varshamov bound on linear code, we optimize qubit scaling $\mathcal{O}(N\log_2M)$ an… ▽ More

    Submitted 17 September, 2023; originally announced September 2023.

  14. Rigorous noise reduction with quantum autoencoders

    Authors: Wai-Keong Mok, Hui Zhang, Tobias Haug, Xianshu Luo, Guo-Qiang Lo, Hong Cai, M. S. Kim, Ai Qun Liu, Leong-Chuan Kwek

    Abstract: Reducing noise in quantum systems is a major challenge towards the application of quantum technologies. Here, we propose and demonstrate a scheme to reduce noise using a quantum autoencoder with rigorous performance guarantees. The quantum autoencoder learns to compresses noisy quantum states into a latent subspace and removes noise via projective measurements. We find various noise models where w… ▽ More

    Submitted 30 August, 2023; originally announced August 2023.

    Journal ref: AVS Quantum Sci. 6, 023803 (2024)

  15. Gaussian boson sampling at finite temperature

    Authors: Gabriele Bressanini, Hyukjoon Kwon, M. S. Kim

    Abstract: Gaussian boson sampling (GBS) is a promising candidate for an experimental demonstration of quantum advantage using photons. However, sufficiently large noise might hinder a GBS implementation from entering the regime where quantum speedup is achievable. Here, we investigate how thermal noise affects the classical intractability of generic quantum optical sampling experiments, GBS being a particul… ▽ More

    Submitted 23 January, 2024; v1 submitted 25 August, 2023; originally announced August 2023.

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

  16. arXiv:2308.01446  [pdf, other

    quant-ph

    Limitations of probabilistic error cancellation for open dynamics beyond sampling overhead

    Authors: Yue Ma, M. S. Kim

    Abstract: Quantum simulation of dynamics is an important goal in the NISQ era, within which quantum error mitigation may be a viable path towards modifying or eliminating the effects of noise. Most studies on quantum error mitigation have been focused on the resource cost due to its exponential scaling in the circuit depth. Methods such as probabilistic error cancellation rely on discretizing the evolution… ▽ More

    Submitted 30 January, 2024; v1 submitted 2 August, 2023; originally announced August 2023.

    Comments: 13 pages, 11 figures, including appendices

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

  17. arXiv:2306.02755  [pdf, other

    quant-ph

    Quantum operations with the time axis in a superposed direction

    Authors: Seok Hyung Lie, M. S. Kim

    Abstract: In the quantum theory, it has been shown that one can see if a process has the time reversal symmetry by applying the matrix transposition and examining if it remains physical. However, recent discoveries regarding the indefinite causal order of quantum processes suggest that there may be other, more general symmetry transformations of time besides the complete reversal. In this work, we introduce… ▽ More

    Submitted 28 June, 2023; v1 submitted 5 June, 2023; originally announced June 2023.

    Comments: 23 pages, 3 figures, typos corrected. An error was found in the proof of Theorem 5 in the prvious version, thus it is replaced with Conjecture 5

  18. arXiv:2305.19152  [pdf, other

    quant-ph

    Efficient quantum algorithms for stabilizer entropies

    Authors: Tobias Haug, Soovin Lee, M. S. Kim

    Abstract: Stabilizer entropies (SEs) are measures of nonstabilizerness or `magic' that quantify the degree to which a state is described by stabilizers. SEs are especially interesting due to their connections to scrambling, localization and property testing. However, applications have been limited so far as previously known measurement protocols for SEs scale exponentially with the number of qubits. Here, w… ▽ More

    Submitted 13 May, 2024; v1 submitted 30 May, 2023; originally announced May 2023.

    Comments: 26 pages, 14 figures

  19. arXiv:2305.07649  [pdf, other

    quant-ph cond-mat.str-el physics.comp-ph

    Probing spectral features of quantum many-body systems with quantum simulators

    Authors: **zhao Sun, Lucia Vilchez-Estevez, Vlatko Vedral, Andrew T. Boothroyd, M. S. Kim

    Abstract: The efficient probing of spectral features of quantum many-body systems is important for characterising and understanding the structure and dynamics of quantum materials. In this work, we establish a framework for probing the excitation spectrum of quantum many-body systems with quantum simulators. Our approach effectively realises a spectral detector by processing the dynamics of observables with… ▽ More

    Submitted 12 May, 2023; originally announced May 2023.

    Comments: 18 pages, 8 figures

  20. Gaussian boson sampling with click-counting detectors

    Authors: Gabriele Bressanini, Hyukjoon Kwon, M. S. Kim

    Abstract: Gaussian boson sampling constitutes a prime candidate for an experimental demonstration of quantum advantage within reach with current technological capabilities. The original proposal employs photon-number-resolving detectors, however the latter are not widely available. On the other hand, inexpensive threshold detectors can be combined into a single click-counting detector to achieve approximate… ▽ More

    Submitted 13 February, 2024; v1 submitted 1 May, 2023; originally announced May 2023.

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

  21. Non-Pauli errors can be efficiently sampled in qudit surface codes

    Authors: Yue Ma, Michael Hanks, M. S. Kim

    Abstract: Surface codes are the most promising candidates for fault-tolerant quantum computation. Single qudit errors are typically modelled as Pauli operators, to which general errors are converted via randomizing methods. In this Letter, we quantify remaining correlations after syndrome measurement for a qudit 2D surface code subject to non-Pauli errors. Using belief propagation and percolation theory, we… ▽ More

    Submitted 29 March, 2023; originally announced March 2023.

    Comments: Main text 6 pages, 4 figures, Supplemental Material 6 pages, 7 figures

    Journal ref: Phys. Rev. Lett. 131, 200602, 2023

  22. arXiv:2303.13462  [pdf, other

    quant-ph cs.LG stat.ML

    Generalization with data-dependent quantum geometry

    Authors: Tobias Haug, M. S. Kim

    Abstract: Generalization is the ability of machine learning models to make accurate predictions on new data by learning from training data. However, understanding generalization of quantum machine learning models has been a major challenge. Here, we introduce the data quantum Fisher information metric (DQFIM). It describes the capacity of variational quantum algorithms depending on variational ansatz, train… ▽ More

    Submitted 13 May, 2024; v1 submitted 23 March, 2023; originally announced March 2023.

    Comments: 26 pages, 18 figures

  23. Coherent control of the causal order of entanglement distillation

    Authors: Zai Zuo, Michael Hanks, M. S. Kim

    Abstract: Indefinite causal order is an evolving field with potential involvement in quantum technologies. Here we propose and study one possible scenario of practical application in quantum communication: a compound entanglement distillation protocol that features two steps of a basic distillation protocol applied in a coherent superposition of two causal orders. This is achieved by using one faulty entang… ▽ More

    Submitted 6 December, 2023; v1 submitted 27 February, 2023; originally announced February 2023.

  24. arXiv:2301.10068  [pdf, other

    quant-ph physics.optics

    Intensity interferometry for holography with quantum and classical light

    Authors: G. S. Thekkadath, D. England, F. Bouchard, Y. Zhang, M. S. Kim, B. Sussman

    Abstract: As first demonstrated by Hanbury Brown and Twiss, it is possible to observe interference between independent light sources by measuring correlations in their intensities rather than their amplitudes. In this work, we apply this concept of intensity interferometry to holography. We combine a signal beam with a reference and measure their intensity cross-correlations using a time-tagging single-phot… ▽ More

    Submitted 25 May, 2023; v1 submitted 24 January, 2023; originally announced January 2023.

    Comments: 10 pages, 9 figures; includes Supplemental Material

    Journal ref: Sci. Adv. 9, eadh1439 (2023)

  25. $T$-depth-optimized Quantum Search with Quantum Data-access Machine

    Authors: Jung Jun Park, Kyunghyun Baek, M. S. Kim, Hyunchul Nha, Jaewan Kim, Jeongho Bang

    Abstract: Quantum search algorithms offer a remarkable advantage of quadratic reduction in query complexity using quantum superposition principle. However, how an actual architecture may access and handle the database in a quantum superposed state has been largely unexplored so far; the quantum state of data was simply assumed to be prepared and accessed by a black-box operation -- so-called oracle, even th… ▽ More

    Submitted 2 November, 2023; v1 submitted 7 November, 2022; originally announced November 2022.

    Comments: 16 pages, 8 figures / Published version

    Journal ref: Quantum Sci. Technol. 9 015011 (2023)

  26. arXiv:2211.02184  [pdf, other

    quant-ph

    Divide-and-conquer embedding for QUBO quantum annealing

    Authors: Minjae Jo, Michael Hanks, M. S. Kim

    Abstract: Quantum annealing promises to be an effective heuristic for complex NP-hard problems. However, clear demonstrations of quantum advantage are wanting, primarily constrained by the difficulty of embedding the problem into the quantum hardware. Community detection methods such as the Girvin--Newman algorithm can provide a divide-and-conquer approach to large problems. Here, we propose a problem-focus… ▽ More

    Submitted 12 November, 2022; v1 submitted 3 November, 2022; originally announced November 2022.

    Comments: 12 pages, 4 figures, 2 tables

  27. Faster variational quantum algorithms with quantum kernel-based surrogate models

    Authors: Alistair W. R. Smith, A. J. Paige, M. S. Kim

    Abstract: We present a new optimization method for small-to-intermediate scale variational algorithms on noisy near-term quantum processors which uses a Gaussian process surrogate model equipped with a classically-evaluated quantum kernel. Variational algorithms are typically optimized using gradient-based approaches however these are difficult to implement on current noisy devices, requiring large numbers… ▽ More

    Submitted 14 August, 2023; v1 submitted 2 November, 2022; originally announced November 2022.

    Journal ref: Quantum Sci. Technol. 8 045016 (2023)

  28. arXiv:2210.12713  [pdf, other

    quant-ph

    Gravity mediated entanglement between light beams as a table-top test of quantum gravity

    Authors: Stefan Aimet, Hadrien Chevalier, M. S. Kim

    Abstract: Over the past century, a large community within theoretical physics has been seeking a unified framework for quantum gravity. Yet, to date, there is still no experimental evidence of any non-classical features of gravity. While traditional experimental proposals would usually require immensely challenging Planck scale experiments, recent table-top protocols based on low-energy quantum control have… ▽ More

    Submitted 23 October, 2022; originally announced October 2022.

    Comments: 13 pages, 5 figures

  29. Scalable and Programmable Phononic Network with Trapped Ions

    Authors: Wentao Chen, Yao Lu, Shuaining Zhang, Kuan Zhang, Guanhao Huang, Mu Qiao, Xiaolu Su, Jialiang Zhang, **gning Zhang, Leonardo Banchi, M. S. Kim, Kihwan Kim

    Abstract: Controllable bosonic systems can provide post-classical computational power with sub-universal quantum computational capability. A network that consists of a number of bosons evolving through beam-splitters and phase-shifters between different modes, has been proposed and applied to demonstrate quantum advantages. While the network has been implemented mostly in optical systems with photons, recen… ▽ More

    Submitted 13 July, 2022; originally announced July 2022.

    Journal ref: Nature Physics, 2023: 1-7

  30. arXiv:2207.06106  [pdf, other

    quant-ph

    Demonstration of multi-time quantum statistics without measurement back-action

    Authors: Pengfei Wang, Hyukjoon Kwon, Chun-Yang Luan, Wentao Chen, Mu Qiao, Zinan Zhou, Kaizhao Wang, M. S. Kim, Kihwan Kim

    Abstract: It is challenging to obtain quantum statistics of multiple time points due to the principle of quantum mechanics that a measurement disturbs the quantum state. We propose an ancilla-assisted measurement scheme that does not suffer from the measurement-induced back-action and experimentally demonstrate it using dual-species trapped ions. By ensemble averaging the ancilla-measurement outcomes with p… ▽ More

    Submitted 13 July, 2022; originally announced July 2022.

    Comments: 9 pages, 6 figures

    MSC Class: 81P40

  31. arXiv:2207.01539  [pdf, other

    quant-ph

    Clifford Circuit Initialisation for Variational Quantum Algorithms

    Authors: M. H. Cheng, K. E. Khosla, C. N. Self, M. Lin, B. X. Li, A. C. Medina, M. S. Kim

    Abstract: We present an initialisation method for variational quantum algorithms applicable to intermediate scale quantum computers. The method uses simulated annealing of the efficiently simulable Clifford parameter points as a pre-optimisation to find a low energy initial condition. We numerically demonstrate the effectiveness of the technique, and how it depends on Hamiltonian structure, number of qubits… ▽ More

    Submitted 4 July, 2022; originally announced July 2022.

    Comments: 11 pages, 8 figures

  32. Unifying Sørensen-Mølmer gate and Milburn gate with an optomechanical example

    Authors: Yue Ma, Manuel C. C. Pace, M. S. Kim

    Abstract: Sørensen-Mølmer gate and Milburn gate are two geometric phase gates, generating nonlinear self-interaction of a target mode via its interaction with an auxiliary mechanical mode, in the continuous and pulsed interaction regime, respectively. In this paper, we aim at unifying the two gates by demonstrating that Sørensen-Mølmer gate is the continuous limit of Milburn gate, emphasising the geometrica… ▽ More

    Submitted 28 June, 2022; originally announced June 2022.

    Comments: 13 pages including Appendix, 8 figures, accepted by Physical Review A

    Journal ref: Phys. Rev. A 106, 012605, 2022

  33. Demonstrating Quantum Microscopic Reversibility Using Coherent States of Light

    Authors: Marco Bellini, Hyukjoon Kwon, Nicola Biagi, Saverio Francesconi, Alessandro Zavatta, M. S. Kim

    Abstract: The principle of microscopic reversibility lies at the core of fluctuation theorems, which have extended our understanding of the second law of thermodynamics to the statistical level. In the quantum regime, however, this elementary principle should be amended as the system energy cannot be sharply determined at a given quantum phase space point. In this Letter, we propose and experimentally test… ▽ More

    Submitted 31 October, 2022; v1 submitted 25 May, 2022; originally announced May 2022.

    Comments: 6+3 pages

    Journal ref: Phys. Rev. Lett. 129, 170604 (2022)

  34. Scalable measures of magic resource for quantum computers

    Authors: Tobias Haug, M. S. Kim

    Abstract: Non-stabilizerness or magic resource characterizes the amount of non-Clifford operations needed to prepare quantum states. It is a crucial resource for quantum computing and a necessary condition for quantum advantage. However, quantifying magic resource beyond a few qubits has been a major challenge. Here, we introduce efficient measures of magic resource for pure quantum states with a sampling c… ▽ More

    Submitted 13 December, 2022; v1 submitted 21 April, 2022; originally announced April 2022.

    Comments: 23 pages, 10 figures

    Journal ref: PRX Quantum 4, 010301 (2023)

  35. Faster Born probability estimation via gate merging and frame optimisation

    Authors: Nikolaos Koukoulekidis, Hyukjoon Kwon, Hyejung H. Jee, David Jennings, M. S. Kim

    Abstract: Outcome probability estimation via classical methods is an important task for validating quantum computing devices. Outcome probabilities of any quantum circuit can be estimated using Monte Carlo sampling, where the amount of negativity present in the circuit frame representation quantifies the overhead on the number of samples required to achieve a certain precision. In this paper, we propose two… ▽ More

    Submitted 9 October, 2022; v1 submitted 24 February, 2022; originally announced February 2022.

    Comments: 15 pages, 5 figures. Comments welcome

    Journal ref: Quantum 6, 838 (2022)

  36. Noise thresholds for classical simulability of non-linear Boson sampling

    Authors: Gabriele Bressanini, Hyukjoon Kwon, M. S. Kim

    Abstract: Boson sampling, a computational problem conjectured to be hard to simulate on a classical machine, is a promising candidate for an experimental demonstration of quantum advantage using bosons. However, inevitable experimental noise and imperfections, such as loss in the interferometer and random counts at the detectors, could challenge the sampling task from entering the regime where quantum advan… ▽ More

    Submitted 11 October, 2022; v1 submitted 24 February, 2022; originally announced February 2022.

    Journal ref: Phys. Rev. A 106 (2022), 042413

  37. Fault-tolerance in qudit circuit design

    Authors: Michael Hanks, M. S. Kim

    Abstract: The efficient decomposition of multi-controlled gates is a significant factor in quantum compiling, both in circuit depth and T-gate count. Recent work has demonstrated that qudits have the potential to reduce resource requirements from linear to logarithmic depth and to avoid fractional phase rotations. Here we argue, based on the scaling of decoherence in high-index states, that circuit depth is… ▽ More

    Submitted 14 February, 2022; originally announced February 2022.

    Journal ref: Phys. Rev. A 106, 062433, 2022

  38. Experimental demonstration of Gaussian boson sampling with displacement

    Authors: G. S. Thekkadath, S. Sempere-Llagostera, B. A. Bell, R. B. Patel, M. S. Kim, I. A. Walmsley

    Abstract: Gaussian boson sampling (GBS) is quantum sampling task in which one has to draw samples from the photon-number distribution of a large-dimensional nonclassical squeezed state of light. In an effort to make this task intractable for a classical computer, experiments building GBS machines have mainly focused on increasing the dimensionality and squeezing strength of the nonclassical light. However,… ▽ More

    Submitted 24 May, 2022; v1 submitted 1 February, 2022; originally announced February 2022.

    Comments: 11 pages, 11 figures

    Journal ref: PRX Quantum 3, 020336 (2022)

  39. arXiv:2112.06549  [pdf, other

    quant-ph physics.optics

    Generating Haar-uniform Randomness using Stochastic Quantum Walks on a Photonic Chip

    Authors: Hao Tang, Leonardo Banchi, Tian-Yu Wang, Xiao-Wen Shang, Xi Tan, Wen-Hao Zhou, Zhen Feng, Anurag Pal, Hang Li, Cheng-Qiu Hu, M. S. Kim, Xian-Min **

    Abstract: As random operations for quantum systems are intensively used in various quantum information tasks, a trustworthy measure of the randomness in quantum operations is highly demanded. The Haar measure of randomness is a useful tool with wide applications such as boson sampling. Recently, a theoretical protocol was proposed to combine quantum control theory and driven stochastic quantum walks to gene… ▽ More

    Submitted 13 December, 2021; originally announced December 2021.

    Comments: 6 pages and 4 figures for main text ; 16 pages and 16 figures for supplementary note

    Journal ref: Phys. Rev. Lett. 128, 050503 (2022)

  40. Many-body probes for quantum features of spacetime

    Authors: Hadrien Chevalier, Hyukjoon Kwon, Kiran E. Khosla, Igor Pikovski, M. S. Kim

    Abstract: Many theories of quantum gravity can be understood as imposing a minimum length scale the signatures of which can potentially be seen in precise table top experiments. In this work we inspect the capacity for correlated many body systems to probe non-classicalities of spacetime through modifications of the commutation relations. We find an analytic derivation of the dynamics for a single mode ligh… ▽ More

    Submitted 23 November, 2021; originally announced November 2021.

    Comments: 12 pages, 3 figures

    Journal ref: AVS Quantum Sci. 4, 021402 (2022)

  41. arXiv:2111.02986  [pdf, other

    quant-ph

    Quantum trajectories, interference, and state localisation in dephasing assisted quantum transport

    Authors: Kiran E. Khosla, Ardalan Armin, M. S. Kim

    Abstract: Dephased quantum transport of excitations occurs when energetic fluctuations in a system are sufficient to suppress the built-up of coherent amplitudes. While this has been extensively studied in many different systems, a unified and comprehensive understanding of quantum assisted transport via on-site and coupling-induced dephasing processes is lacking. The aim of the present work is to present a… ▽ More

    Submitted 4 November, 2021; originally announced November 2021.

    Comments: 10 pages 6 Figures

  42. Limits on inference of gravitational entanglement

    Authors: Yue Ma, Thomas Guff, Gavin Morley, Igor Pikovski, M. S. Kim

    Abstract: Combining gravity with quantum mechanics remains one of the biggest challenges of physics. In the past years, experiments with opto-mechanical systems have been proposed that may give indirect clues about the quantum nature of gravity. In a recent variation of such tests [D. Carney et al., Phys.Rev.X Quantum 2, 030330 (2021)], the authors propose to gravitationally entangle an atom interferometer… ▽ More

    Submitted 11 January, 2022; v1 submitted 1 November, 2021; originally announced November 2021.

    Comments: 7 pages, 1 figure

    Journal ref: Phys. Rev. Research 4, 2022, 013024

  43. Polynomial T-depth Quantum Solvability of Noisy Binary Linear Problem: From Quantum-Sample Preparation to Main Computation

    Authors: Wooyeong Song, Youngrong Lim, Kabgyun Jeong, **hyoung Lee, Jung Jun Park, M. S. Kim, Jeongho Bang

    Abstract: The noisy binary linear problem (NBLP) is known as a computationally hard problem, and therefore, it offers primitives for post-quantum cryptography. An efficient quantum NBLP algorithm that exhibits a polynomial quantum sample and time complexities has recently been proposed. However, the algorithm requires a large number of samples to be loaded in a highly entangled state and it is unclear wheth… ▽ More

    Submitted 17 May, 2022; v1 submitted 23 September, 2021; originally announced September 2021.

    Comments: 15 pages, 4 figures; Comment welcome

    Journal ref: New J. Phys. 24 103014 (2022)

  44. Torque-free manipulation of nanoparticle rotations via embedded spins

    Authors: Yue Ma, M. S. Kim, Benjamin A. Stickler

    Abstract: Spin angular momentum and mechanical rotation both contribute to the total angular momentum of rigid bodies, leading to spin-rotational coupling via the Einstein-de Haas and Barnett effects. Here we show that the revolutions of symmetric nanorotors can be strongly affected by a small number of intrinsic spins. The resulting dynamics are observable with freely rotating nanodiamonds with embedded ni… ▽ More

    Submitted 25 October, 2021; v1 submitted 21 September, 2021; originally announced September 2021.

    Comments: 7 pages, 3 figures

    Journal ref: Phys. Rev. B 104 (2021) 134310

  45. arXiv:2108.01039  [pdf, other

    quant-ph cs.LG stat.ML

    Quantum machine learning of large datasets using randomized measurements

    Authors: Tobias Haug, Chris N. Self, M. S. Kim

    Abstract: Quantum computers promise to enhance machine learning for practical applications. Quantum machine learning for real-world data has to handle extensive amounts of high-dimensional data. However, conventional methods for measuring quantum kernels are impractical for large datasets as they scale with the square of the dataset size. Here, we measure quantum kernels using randomized measurements. The q… ▽ More

    Submitted 1 December, 2022; v1 submitted 2 August, 2021; originally announced August 2021.

    Comments: 15 pages, 11 figures, data for the experiments available at https://doi.org/10.5281/zenodo.5211695, code available at https://github.com/chris-n-self/large-scale-qml

    Journal ref: Mach. Learn.: Sci. Technol. 4 015005 (2023)

  46. Natural parameterized quantum circuit

    Authors: Tobias Haug, M. S. Kim

    Abstract: Noisy intermediate scale quantum computers are useful for various tasks such as state preparation and variational quantum algorithms. However, the non-Euclidean quantum geometry of parameterized quantum circuits is detrimental for these applications. Here, we introduce the natural parameterized quantum circuit (NPQC) that can be initialised with a Euclidean quantum geometry. The initial training o… ▽ More

    Submitted 25 November, 2022; v1 submitted 29 July, 2021; originally announced July 2021.

    Comments: 14 pages, 10 figures

    Journal ref: Phys. Rev. A 106, 052611 (2022)

  47. arXiv:2107.06244  [pdf, other

    quant-ph physics.optics

    Measuring the joint spectral mode of photon pairs using intensity interferometry

    Authors: G. S. Thekkadath, B. A. Bell, R. B. Patel, M. S. Kim, I. A. Walmsley

    Abstract: The ability to manipulate and measure the time-frequency structure of quantum light is useful for information processing and metrology. Measuring this structure is also important when develo** quantum light sources with high modal purity that can interfere with other independent sources. Here, we present and experimentally demonstrate a scheme based on intensity interferometry to measure the joi… ▽ More

    Submitted 10 January, 2022; v1 submitted 13 July, 2021; originally announced July 2021.

    Comments: 8 pages, 6 figures; includes Supplemental Material

    Journal ref: Phys. Rev. Lett. 128, 023601 (2022)

  48. Qubit Readout Error Mitigation with Bit-flip Averaging

    Authors: Alistair W. R. Smith, Kiran E. Khosla, Chris N. Self, M. S. Kim

    Abstract: Quantum computers are becoming increasingly accessible, and may soon outperform classical computers for useful tasks. However, qubit readout errors remain a significant hurdle to running quantum algorithms on current devices. We present a scheme to more efficiently mitigate these errors on quantum hardware and numerically show that our method consistently gives advantage over previous mitigation s… ▽ More

    Submitted 28 September, 2021; v1 submitted 10 June, 2021; originally announced June 2021.

    Journal ref: Science Advances, 7 (2021) 47

  49. arXiv:2104.14543  [pdf, other

    quant-ph cs.LG stat.ML

    Optimal training of variational quantum algorithms without barren plateaus

    Authors: Tobias Haug, M. S. Kim

    Abstract: Variational quantum algorithms (VQAs) promise efficient use of near-term quantum computers. However, training VQAs often requires an extensive amount of time and suffers from the barren plateau problem where the magnitude of the gradients vanishes with increasing number of qubits. Here, we show how to optimally train VQAs for learning quantum states. Parameterized quantum circuits can form Gaussia… ▽ More

    Submitted 23 June, 2021; v1 submitted 29 April, 2021; originally announced April 2021.

    Comments: 15 pages, 17 figures

  50. Quantum teleportation is a reversal of quantum measurement

    Authors: Seung-Woo Lee, Dong-Gil Im, Yoon-Ho Kim, Hyunchul Nha, M. S. Kim

    Abstract: We introduce a generalized concept of quantum teleportation in the framework of quantum measurement and reversing operation. Our framework makes it possible to find an optimal protocol for quantum teleportation enabling a faithful transfer of unknown quantum states with maximum success probability up to the fundamental limit of the no-cloning theorem. Moreover, an optimized protocol in this genera… ▽ More

    Submitted 5 August, 2021; v1 submitted 25 April, 2021; originally announced April 2021.

    Comments: 17 pages, 6 figures

    Journal ref: Phys. Rev. Research 3, 033119 (2021)