arXiv subjects

M. S. Kim

Publications and source records attributed to M. S. Kim.

At least 37 records · Page 2Linked to original sources

arXiv2025

Probing quantum complexity via universal saturation of stabilizer entropies

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 operations. Close to the critical point SREs show universal behavior. Remarkably, the derivative of the SRE crosses at the same point independent of the number of qubits and can be rescaled onto a single curve. We find that the critical point depends non-trivially on Rényi index $α$. For random Clifford circuits doped with T-gates, the critical T-gate density scales independently of $α$. In contrast, for random Hamiltonian evolution, the critical time scales linearly with qubit number for $α>1$, while is a constant for $α<1$. This highlights that $α$-SREs reveal fundamentally different aspects of nonstabilizerness depending on $α$: $α$-SREs with $α<1$ relate to Clifford simulation complexity, while $α>1$ probe the distance to the closest stabilizer state and approximate state certification cost via Pauli measurements. As technical contributions, we observe that the Pauli spectrum of random evolution can be approximated by two highly concentrated peaks which allows us to compute its SRE. Further, we introduce a class of random evolution that can be expressed as random Clifford circuits and rotations, where we provide its exact SRE. Our results opens up new approaches to characterize the complexity of quantum systems.

quant-ph↗

arXiv2025

A One-sided Witness for the Quantumness of Gravitational Dynamics

Quantum information concepts and quantum technologies have opened the prospect to probe quantum gravity in table-top experiments. Many proposals rely on witnessing entanglement generation as a means to probe whether gravity is a quantum channel. Here we formulate a different and conclusive indirect test of the quantum nature of the gravitational interaction. Our witness is based on the concept of verifiable quantum memory in the dynamics of a quantum system. This allows us to assess the quantumness of an interaction between two systems by local measurements on one subsystem only. Our approach enables the first one-sided verification of the quantum nature of gravity, and provides a quantum signature of the interaction that is not fully covered by existing proposals. Our results open novel ways to witnessing the quantum nature of gravity in table-top experiments and clarify how {decisive tests can be designed even with measurements on only the probe system

quant-ph↗

arXiv2025

Assessing Quantum Advantage for Gaussian Process Regression

Gaussian Process Regression is a well-known machine learning technique for which several quantum algorithms have been proposed. We show here that in a wide range of scenarios these algorithms show no exponential speedup. We achieve this by rigorously proving that the condition number of a kernel matrix scales at least linearly with the matrix size under general assumptions on the data and kernel. We additionally prove that the sparsity and Frobenius norm of a kernel matrix scale linearly under similar assumptions. The implications for the quantum algorithms runtime are independent of the complexity of loading classical data on a quantum computer and also apply to dequantised algorithms. We supplement our theoretical analysis with numerical verification for popular kernels in machine learning.

quant-ph↗

arXiv2025

Tunable negative permeability in a quantum plasmonic metamaterial

We consider the integration of quantum emitters into a negative permeability metamaterial design in order to introduce tunability as well as nonlinear behavior. The unit cell of our metamaterial is a ring of metamolecules, each consisting of a metal nanoparticle and a two-level semiconductor quantum dot (QD). Without the QDs, the ring of the unit cell is known to act as an artificial optical magnetic resonator. By adding the QDs we show that a Fano interference profile is introduced into the magnetic field scattered from the ring. This induced interference is shown to cause an appreciable effect in the collective magnetic resonance of the unit cell. We find that the interference provides a means to tune the response of the negative permeability metamaterial. The exploitation of the QD's inherent nonlinearity is proposed to modulate the metamaterial's magnetic response with a separate control field.

quant-ph↗

arXiv2025

Experimental demonstration of generalized quantum fluctuation theorems in the presence of coherence

Fluctuation theorems have elevated the second law of thermodynamics to a statistical realm by establishing a connection between time-forward and time-reversal probabilities, providing invaluable insight into nonequilibrium dynamics. While well established in classical systems, their quantum generalization, incorporating coherence and the diversity of quantum noise, remains open. We report the experimental validation of a quantum fluctuation theorem (QFT) in a photonic system, applicable to general quantum processes with nonclassical characteristics, including quasi-probabilistic descriptions of entropy production and multiple time-reversal processes. Our experiment confirms that the ratio between the quasi-probabilities of the time-forward and any multiple time-reversal processes obeys a generalized Crooks QFT. Moreover, coherence induced by a quantum process leads to the imaginary components of quantum entropy production, governing the phase factor in the QFT. These findings underscore the fundamental symmetry between a general quantum process and its time reversal, providing an elementary toolkit to explore noisy quantum information processing.

quant-ph↗

arXiv2025

Reshaping quantum device noise via repetition code circuits

Noise of a quantum processor can be an important resource for simulating open quantum dynamics. However, this requires characterizing the device noise and then transforming it into a target structure. Here we take the first step towards this goal: We analytically and numerically study reshaping the noise associated with native trapped-ion two-qubit entangling gates via quantum circuits based on repetition codes, and experimentally demonstrate our findings on the IonQ Aria-1 quantum hardware. We investigate all the building blocks, including the quantum channels describing noisy two-qubit entangling gates, the compilation of the encoding circuits into native gates, and the propagation of two-qubit errors across ideal single-qubit gates.

quant-ph↗

arXiv2025

Assessing the Numerical Stability of Physics Models to Equilibrium Variation through Database Comparisons

High fidelity kinetic equilibria are crucial for tokamak modeling and analysis. Manual workflows for constructing kinetic equilibria are time consuming and subject to user error, motivating development of several automated equilibrium reconstruction tools to provide accurate and consistent reconstructions for downstream physics analysis. These automated tools also provide access to kinetic equilibria at large database scales, which enables the quantification of general uncertainties with sufficient statistics arising from equilibrium reconstruction techniques. In this paper, we compare a large database of DIII-D kinetic equilibria generated manually by physics experts to equilibria from the CAKE and JAKE automated kinetic reconstruction tools, assessing the impact of reconstruction method on equilibrium parameters and resulting magnetohydrodynamic (MHD) stability calculations. We find good agreement among scalar parameters, whereas profile quantities, such as the bootstrap current, show substantial disagreement. We analyze ideal kink and classical tearing stability with DCON and STRIDE respectively, finding that the $δW$ calculation is generally more robust than $Δ^\prime$. We find that in $90\%$ of cases, both $δW$ stability classifications are unchanged between the manual expert and CAKE equilibria.

physics.plasm-ph↗

arXiv2025

The CMS Barrel Timing Layer: test beam confirmation of module timing performance

First of its kind, the barrel section of the MIP Timing Detector is a large area timing detector based on LYSO:Ce crystals and SiPMs which are required to operate in an unprecedentedly harsh radiation environment (up to an integrated fluence of $2\times10^{14}$ 1 MeV $n_{eq}/cm^2$). It is designed as a key element of the upgrade of the existing CMS detector to provide a time resolution for minimum ionizing particles in the range between 30-60 ps throughout the entire operation at the High Luminosity LHC. A thorough optimization of its components has led to the final detector module layout which exploits 25 $\rm μm$ cell size SiPMs and 3.75 mm thick crystals. This design achieved the target performance in a series of test beam campaigns. In this paper we present test beam results which demonstrate the desired performance of detector modules in terms of radiation tolerance, time resolution and response uniformity.

physics.ins-det↗

arXiv2025

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

The efficient probing of spectral features 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 time intervals drawn from a defined probability distribution, which only requires native time evolution governed by the Hamiltonian without ancilla. The critical element of our method is the engineered emergence of frequency resonance such that the excitation spectrum can be probed. We show that the time complexity for transition energy estimation has a logarithmic dependence on simulation accuracy and how such observation can be guaranteed in certain many-body systems. We discuss the noise robustness of our spectroscopic method and show that the total running time maintains polynomial dependence on accuracy in the presence of device noise. We further numerically test the error dependence and the scalability of our method for lattice models. We present simulation results for the spectral features of typical quantum systems, either gapped or gapless, including quantum spins, fermions and bosons. We demonstrate how excitation spectra of spin-lattice models can be probed experimentally with IBM quantum devices.

quant-ph↗

arXiv2025

Two measurement bases are asymptotically informationally complete for any pure state tomography

One of the fundamental questions in quantum information theory is to find how many measurement bases are required to obtain the full information of a quantum state. While a minimum of four measurement bases is typically required to determine an arbitrary pure state, we prove that for any states generated by finite-depth Clifford + T circuits, just two measurement bases are sufficient. More generally, we prove that two measurement bases are informationally complete for determining algebraic pure states whose state-vector elements represented in the computational basis are algebraic numbers. Since any pure state can be asymptotically approximated by a sequence of algebraic states with arbitrarily high precision, our scheme is referred to as asymptotically informationally complete for pure state tomography. Furthermore, existing works mostly construct the measurements using entangled bases. So far, the best result requires $O(n)$ local measurement bases for $n$-qubit pure-state tomography. Here, we show that two measurement bases that involve polynomial elementary gates are sufficient for uniquely determining sparse algebraic states. Moreover, we prove that two local measurement bases, involving single-qubit local operations only, are informationally complete for certain algebraic states, such as GHZ-like and W-like states. Besides, our two-measurement-bases scheme remains valid for mixed states with certain types of noises. We numerically test the uniqueness of the reconstructed states under two (local) measurement bases with and without measurement and depolarising types of noise. Our scheme provides a theoretical guarantee for pure state tomography in the fault-tolerant quantum computing regime.

quant-ph↗

arXiv2025

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

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 opened a new avenue into the investigation of non-classical gravity. An approach that has sparked high interest, both in terms of experimental feasibility and of theoretical implications, is the indirect witnessing of non-classical gravity through the detection of its capacity to act as an entangling channel. Most discussions have been centred on the entanglement generation between two gravitationally coupled massive systems. In this work, we instead examine the entangling capacity of the gravitational interaction between two light pulses. We explain the main experimental and theoretical advantages of having a photonic protocol, and lay out the steps leading to the determination of the entangling phase, using the path integral formalism and linearised gravity. We establish a closed form formula for the entangling phase and provide an estimated order of magnitude of the average photon number required for the generation of appreciable phase. Using statistical analysis, we show how entanglement may be certified with lower phase signal.

quant-ph↗

arXiv2024

Quantum observables over time for information recovery

We introduce the concept of quantum observables over time (QOOT), an operator that jointly describes two observables at two distinct time points, as a dual of the quantum state over time formalism. We provide a full characterization of the conditions under which a QOOT can be properly defined, via a no-go theorem. We use QOOTs to establish a notion of time-reversal for generic quantum channels with respect to a reference observable, enabling the systematic construction of recovery maps that preserve the latter. These recovery maps, although generally non-physical, can be decomposed into realizable channels, enabling their application in noiseless expectation value estimation tasks. We provide explicit examples and compare our protocol with other error mitigation methods. We show that our protocol retrieves the noiseless expectation value of the reference observable and can achieve optimal sampling overhead, outperforming probabilistic error cancellation.

quant-ph↗

arXiv2024

Completely characterizing multimode nonlinear-optical quantum processes

Complete characterization of a multimode optical process has paved the way for understanding complex optical phenomena, leading to the development of novel optical technologies. Until now, however, characterizations have mainly focused on a linear-optical process, despite the plethora of multimode nonlinear-optical processes crucial for photonic technologies. Here we report the experimental characterization of multimode nonlinear-optical quantum processes by obtaining the full information needed to describe them while satisfying the necessary physical condition. Specifically, to characterize a second-order nonlinear-optical process of parametric downconversion, we determine the amplification and noise matrices of multimode field quadratures. The full information allows us to factorize the multimode process, leading to the identification of eigenquadratures and their associated amplification and noise properties. Moreover, we demonstrate the broad applicability of our method by characterizing various nonlinear-optical quantum processes, including cluster state generation, mode-dependent loss with nonlinear interaction, and a quantum noise channel. Our method, by providing a versatile technique for characterizing a nonlinear-optical process, will be beneficial for developing scalable photonic technologies.

quant-ph↗

arXiv2024

Snapshotting Quantum Dynamics at Multiple Time Points

Measurement-induced state disturbance is a major challenge in obtaining quantum statistics at multiple time points. We propose a method to extract dynamic information from a quantum system at intermediate time points, namely snapshotting quantum dynamics. To this end, we apply classical post-processing after performing the ancilla-assisted measurements to cancel out the impact of the measurements at each time point. Based on this, we reconstruct a multi-time quasi-probability distribution (QPD) that correctly recovers the probability distributions at the respective time points. Our approach can also be applied to simultaneously extract exponentially many correlation functions with various time-orderings. We provide a proof-of-principle experimental demonstration of the proposed protocol using a dual-species trapped-ion system by employing $^{171}\rm{Yb}^+$ and $^{138}\rm{Ba}^+$ ions as the system and the ancilla, respectively. Multi-time measurements are performed by repeated initialization and detection of the ancilla state without directly measuring the system state. The two- and three-time QPDs and correlation functions are reconstructed reliably from the experiment, negativity and complex values in the QPDs clearly indicate a contribution of the quantum coherence throughout dynamics.

quant-ph↗

arXiv2024

Generalization of Quantum Machine Learning Models Using Quantum Fisher Information Metric

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, training data and their symmetries. We apply the DQFIM to quantify circuit parameters and training data needed to successfully train and generalize. Using the dynamical Lie algebra, we explain how to generalize using a low number of training states. Counter-intuitively, breaking symmetries of the training data can help to improve generalization. Finally, we find that out-of-distribution generalization, where training and testing data are drawn from different data distributions, can be better than using the same distribution. Our work provides a useful framework to explore the power of quantum machine learning models.

quant-ph↗

arXiv2024

Quantum error cancellation in photonic systems -- undoing photon losses

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 discrete variable systems) for continuous variable systems. We show that our quantum error cancellation protocol can undo photon losses in expectation value estimation tasks. To do this, we analytically derive the (non-physical) inverse photon loss channel and decompose it into a sum over physically realisable channels with potentially negative coefficients. The bias of our ideal expectation value estimator can be made arbitrarily small at the cost of increasing the sampling overhead. The protocol requires a noiseless amplification followed by a series of photon-subtractions. While these operations can be implemented probabilistically, for certain classes of initial state one can avoid the burden of carrying out the amplification and photon-subtractions by leveraging Monte-Carlo methods to give an unbiased estimate of the ideal expectation value. We validate our proposed mitigation protocol by simulating the scheme on squeezed vacuum states, cat states and entangled coherent states.

quant-ph↗

arXiv2024

Leveraging Off-the-Shelf Silicon Chips for Quantum Computing

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. Some initiatives are exploring the use of commercial transistors, offering scalability, improved quality, affordability, and accessibility for researchers. This paper delves into potential realizations and the feasibility of employing off-the-shelf commercial devices for qubits. It addresses challenges such as noise, coherence, limited customizability in large industrial fabs, and scalability issues. The exploration includes discussions on potential manufacturing approaches for early versions of small qubit chips. The use of state-of-the-art transistors as hosts for quantum dots, incorporating readout techniques based on charge sensing or reflectometry, and methods like electron shuttling for qubit connectivity are examined. Additionally, more advanced designs, including 2D arrays and crossbar or DRAM-like access arrays, are considered for the path toward accessible quantum computing.

quant-ph↗

arXiv2024

Efficient quantum algorithms for stabilizer entropies

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, we efficiently measure SEs for integer Rényi index $n>1$ via Bell measurements. The SE of $N$-qubit quantum states can be measured with $O(n)$ copies and $O(nN)$ classical computational time, where for even $n$ we additionally require the complex conjugate of the state. We provide efficient bounds of various nonstabilizerness monotones which are intractable to compute beyond a few qubits. Using the IonQ quantum computer, we measure SEs of random Clifford circuits doped with non-Clifford gates and give bounds for the stabilizer fidelity, stabilizer extent and robustness of magic. We provide efficient algorithms to measure Clifford-averaged $4n$-point out-of-time-order correlators and multifractal flatness. With these measures we study the scrambling time of doped Clifford circuits and random Hamiltonian evolution depending on nonstabilizerness. Counter-intuitively, random Hamiltonian evolution becomes less scrambled at long times which we reveal with the multifractal flatness. Our results open up the exploration of nonstabilizerness with quantum computers.

quant-ph↗