2024-10-29 | | Total: 71
We introduce a new class of quantum many-body dynamics in quantum simulations, namely 'pseudochaotic dynamics,' which generates computationally indistinguishable states from Haar-random states within the limited access to the measurement outcomes and runtime of quantum computations. While it is not chaotic, a defining characteristics of many-body quantum chaos, namely out-of-time-ordered correlators, fail to differentiate the pseudochaotic dynamics from chaotic one. We systematically construct such pseudochaotic unitary evolution and investigate their nature through extensive numerical and analytic calculations. Remarkably, we show that the pseudochaotic dynamics can generate a representative pseudo-quantum state, specifically a random subset-phase state, from initial computational states with a depth tightly bound by polylog(n) with the system size n, which opens up a practical route to realize pseudorandom states in near term quantum devices.
Topological data analysis (TDA) aims to extract noise-robust features from a data set by examining the number and persistence of holes in its topology. We show that a computational problem closely related to a core task in TDA -- determining whether a given hole persists across different length scales -- is $\mathsf{BQP}_1$-hard and contained in $\mathsf{BQP}$. This result implies an exponential quantum speedup for this problem under standard complexity-theoretic assumptions. Our approach relies on encoding the persistence of a hole in a variant of the guided sparse Hamiltonian problem, where the guiding state is constructed from a harmonic representative of the hole.
Efficiently estimating energy expectation values of lattice Hamiltonians on quantum computers is a serious challenge, where established techniques can require excessive sample numbers. Here we introduce geometric partitioning as a scalable alternative. It splits the Hamiltonian into subsystems that extend over multiple lattice sites, for which transformations between their local eigenbasis and the computational basis can be efficiently found. This allows us to reduce the number of measurements as we sample from a more concentrated distribution without diagonalizing the problem. For systems in an energy eigenstate, we prove a lower bound on the sampling number improvement over the "naive" mutually commuting local operator grouping, which grows with the considered subsystem size, consistently showing an advantage for our geometric partitioning strategy. Notably, our lower bounds do not decrease but increase for more correlated states (Theorem 1). For states that are weakly isotropically perturbed around an eigenstate, we show how the sampling number improvement translates to imperfect eigenstate improvements, namely measuring close to the true eigenbasis already for smaller perturbations (Theorem 2). We illustrate our findings on multiple two-dimensional lattice models incl. the transverse field XY- and Ising model as well as the Fermi Hubbard model.
Constraint satisfaction problems (CSPs) are a natural class of decision problems where one must decide whether there is an assignment to variables that satisfies a given formula. Schaefer's dichotomy theorem, and its extension to all alphabets due to Bulatov and Zhuk, shows that CSP languages are either efficiently decidable, or NP-complete. It is possible to extend CSP languages to quantum assignments using the formalism of nonlocal games. Due to the equality of complexity classes MIP$^\ast=$ RE, general succinctly-presented entangled CSPs become RE-complete. In this work, we show that a wide range of NP-complete CSPs become RE-complete in this setting, including all boolean CSPs, such as 3SAT, and all CSPs with two variables per constraint ($2$-CSPs), such as $k$-colouring. This also implies that these CSP languages remain undecidable even when not succinctly presented. To show this, we work in the weighted algebra framework introduced by Mastel and Slofstra, where synchronous strategies for a nonlocal game are represented by tracial states on an algebra. Along the way, we improve the subdivision technique in order to be able to separate constraints in the CSP while preserving constant soundness, and we show a variety of relations between the different ways of presenting CSPs as games. In particular, we show that all $2$-CSP games are oracularizable, wherein the two players' operators for questions asked at the same time must commute for a perfect strategy.
Understanding quantum magic (i.e., nonstabilizerness) in many-body quantum systems is challenging but essential to the study of quantum computation and many-body physics. We investigate how noise affects magic properties in entangled many-body quantum states by quantitatively examining the magic decay under noise, with a primary aim being to understand the stability of magic associated with different kinds of entanglement structures. As a standard model, we study hypergraph states, a representative class of many-body magic states, subject to depolarizing noise. First, we show that interactions facilitated by high-degree gates are fragile to noise. In particular, the $\mathrm{C}^{n-1}Z$ state family exhibits a vanishing magic threshold of $\Theta(1/n)$. Furthermore, we demonstrate efficiently preparable families of hypergraph states without local magic but with a non-vanishing magic threshold which signifies robust magic that is entirely embedded in global entanglement. We also discuss the qudit case based on the discrete Wigner formalism.
We present the implementation and performance analysis of a portable, rack-mounted standalone warm vapor quantum memory system, that also includes the laser package, control electronics and data processing hardware. The optical memory is based on long-lived hyperfine ground states of Cesium which are connected to an excited state via the $D_1$ line at 895 nm in a $\Lambda$-configuration. The memory is operated with weak coherent pulses containing on average $<1$ photons per pulse. The long-term stability of the memory efficiency and storage fidelity is demonstrated at the single-photon level together with operation in a non-laboratory environment.
We model and investigate the collective nonlinear optical response of an ensemble of two-level emitters that are weakly coupled to a single-mode waveguide. Our approach generalizes the insight that photon-photon correlations in the light scattered by a single two-level emitter result from two-photon interference to the case of many emitters. Using our model, we study different configurations for probing the nonlinear response of the ensemble, e.g., through the waveguide or via external illumination, and derive analytical expressions for the second-order quantum coherence function, $g^{(2)}(\tau)$, as well as for the squeezing spectrum of the output light in the waveguide, $S_\theta(\omega)$. For the transmission of resonant guided light, we recover the same predictions as previously made with far more involved theoretical models when analyzing experimental results regarding $g^{(2)}(\tau)$ (Prasad et al. [1]) and $S_\theta(\omega)$ (Hinney et al. [2]). We also study the transmission of light that is detuned from the transition of the two-level emitter, a situation that we recently studied experimentally (Cordier et al. [3]). Our model predictions show how the collectively enhanced nonlinear response of weakly coupled emitters can be harnessed to generate non-classical states of light using ensembles ranging from a few to many emitters.
Trace distance and infidelity (induced by square root fidelity), as basic measures of the closeness of quantum states, are commonly used in quantum state discrimination, certification, and tomography. However, the sample complexity for their estimation still remains open. In this paper, we solve this problem for pure states. We present a quantum algorithm that estimates the trace distance and square root fidelity between pure states to within additive error $\varepsilon$, given sample access to their identical copies. Our algorithm achieves the optimal sample complexity $\Theta(1/\varepsilon^2)$, improving the long-standing folklore $O(1/\varepsilon^4)$. Our algorithm is composed of a samplized phase estimation of the product of two Householder reflections. Notably, an improved (multi-)samplizer for pure states is used as an algorithmic tool in our construction, through which any quantum query algorithm using $Q$ queries to the reflection operator about a pure state $|\psi\rangle$ can be converted to a $\delta$-close (in the diamond norm) quantum sample algorithm using $\Theta(Q^2/\delta)$ samples of $|\psi\rangle$. This samplizer for pure states is shown to be optimal.
In this paper, we introduce a novel modification to the BB84 Quantum Key Distribution (QKD) protocol, aimed at enhancing its efficiency through the use of quantum memory and delayed measurement. In the standard BB84 protocol, the receiver immediately measures the qubits sent by the sender using randomly chosen bases. Due to mismatches between the sender and receiver's bases, a significant portion of the qubits are discarded, reducing the overall key generation rate. Our proposed protocol allows the receiver to store the received qubits in quantum memory and defer measurement until after the sender reveals her basis choices, effectively eliminating the need to discard mismatched qubits. This modification improves the key generation efficiency while maintaining the core security features of the standard BB84 protocol. By avoiding the unnecessary loss of qubits, our protocol achieves a higher secret key rate without introducing additional vulnerabilities. We present a detailed step-by-step explanation of the delayed measurement process. Although this approach does not alter the security guarantees of BB84, it represents a significant improvement in efficiency, making the protocol more viable for large-scale quantum communication networks.
Advances in sensing devices that utilize NV center ensembles in diamond are driving progress in microscale nuclear magnetic resonance spectroscopy. Utilizing quantum sensing techniques in the high-field regime significantly boosts sensitivity by increasing thermal polarization, and improve spectral quality via enhanced energy shifts. Compatible with the latter, a straightforward manner to further raise sensor sensitivity is to increase NV concentration; although, this intensifies detrimental dipole-dipole interactions among NVs. In this work, we present a method for detecting NMR signals in high-field scenarios while effectively suppressing dipole-dipole couplings in the NV ensemble. Thus, this approach enhances sensitivity by combining highly doped diamond substrates and elevated magnetic fields.
The field of quantum computing has grown fast in recent years, both in theoretical advancements and the practical construction of quantum computers. These computers were initially proposed, among other reasons, to efficiently simulate and comprehend the complexities of quantum physics. In this paper, we present the comprehensive scheme for the exact simulation of the 1-D XY model on a quantum computer. We successfully diagonalize the proposed Hamiltonian, enabling access to the complete energy spectrum. Furthermore, we propose a novel approach to design a quantum circuit to perform exact time evolution. Among all the possibilities this opens, we compute the ground and excited state energies for the symmetric XY model with spin chains of n=4 and n=8 spins. Further, we calculate the expected value of transverse magnetization for the ground state in the transverse Ising model. Both studies allow the observation of a quantum phase transition from an antiferromagnetic to a paramagnetic state. Additionally, we have simulated the time evolution of the state all spins up in the transverse Ising model. The scalability and high performance of our algorithm make it an ideal candidate for benchmarking purposes, while also laying the foundation for simulating other integrable models on quantum computers.
Magic refers to the degree of "quantumness" in a system that cannot be fully described by stabilizer states and Clifford operations alone. In quantum computing, stabilizer states and Clifford operations can be efficiently simulated on a classical computer, even though they may appear complicated from the perspective of entanglement. In this sense, magic is a crucial resource for unlocking the unique computational power of quantum computers to address problems that are classically intractable. Magic can be quantified by measures such as Wigner negativity and mana that satisfy fundamental properties such as monotonicity under Clifford operations. In this paper, we generalize the statistical mechanical mapping methods of random circuits to the calculation of Renyi Wigner negativity and mana. Based on this, we find: (1) a precise formula describing the competition between magic and entanglement in many-body states prepared under Haar random circuits; (2) a formula describing the the spreading and scrambling of magic in states evolved under random Clifford circuits; (3) a quantitative description of magic "squeezing" and "teleportation" under measurements. Finally, we comment on the relation between coherent information and magic.
In this work, we explore a new approach to designing both algorithms and error detection codes for preparing approximate ground states of molecules. We propose a classical algorithm to find the optimal stabilizer state by using excitations of the Hartree-Fock state, followed by constructing quantum error-detection codes based on this stabilizer state using codeword-stabilized codes. Through various numerical experiments, we confirm that our method finds the best stabilizer approximations to the true ground states of molecules up to 36 qubits in size. Additionally, we construct generalized stabilizer states that offer a better approximation to the true ground states. Furthermore, for a simple noise model, we demonstrate that both the stabilizer and (some) generalized stabilizer states can be prepared with higher fidelity using the error-detection codes we construct. Our work represents a promising step toward designing algorithms for early fault-tolerant quantum computation.
We study relaxations of entanglement-assisted quantum channel coding and establish that non-signaling assistance and the meta-converse are equivalent in terms of success probabilities. We then present a rounding procedure that transforms any non-signaling-assisted strategy into an entanglement-assisted one and prove an approximation ratio of $(1 - e^{-1})$ in success probabilities for the special case of measurement channels. For fully quantum channels, we give a weaker (dimension dependent) approximation ratio, that is nevertheless still tight to characterize the strong converse exponent of entanglement-assisted channel coding [Li and Yao, arXiv:2209.00555]. Our derivations leverage ideas from position-based decoding, quantum decoupling theorems, the matrix Chernoff inequality, and input flattening techniques.
Significant progress has been made for the emerging concept of magnon frequency comb (MFC) but mainly in the classical region. The quantum property of the comb structure is yet to be explored. Here we theoretically investigate the quantum fluctuations of frequency combs and demonstrate the continuous-variable quantum entanglement and Einstein-Podolsky-Rosen (EPR) steering between different teeth of MFC. Without loss of generality, we address this issue in a hybrid magnon-skyrmion system. We observe a strong two-mode squeezed entanglement and asymmetric steering between the sum- and difference-frequency magnon teeth mediated by the skyrmion that acts as an effective reservoir to cool the Bogoliubov mode delocalized over the first-order magnon pair in MFC. Our findings show the prominent quantum nature of MFC, which has the potential to be utilized in ultrafast quantum metrology and multi-task quantum information processing.
Quantum machine learning leverages quantum computing to enhance accuracy and reduce model complexity compared to classical approaches, promising significant advancements in various fields. Within this domain, quantum reinforcement learning has garnered attention, often realized using variational quantum circuits to approximate the policy function. This paper addresses the robustness and generalization of quantum reinforcement learning by combining principles from quantum computing and control theory. Leveraging recent results on robust quantum machine learning, we utilize Lipschitz bounds to propose a regularized version of a quantum policy gradient approach, named the RegQPG algorithm. We show that training with RegQPG improves the robustness and generalization of the resulting policies. Furthermore, we introduce an algorithmic variant that incorporates curriculum learning, which minimizes failures during training. Our findings are validated through numerical experiments, demonstrating the practical benefits of our approach.
Considering environment-induced interatomic interaction, we study the entanglement dynamics of two uniformly accelerated atoms interact with fluctuating massless scalar fields in the Minkowski vacuum with the presence of a reflecting boundary. The two atoms are initially prepared in a state such that one is in the ground state and other is in the excited state, which is separable. When the acceleration is small, the rate of entanglement generation at the initial time and the maximum of concurrence generated during evolution oscillate with the distance between the atoms and the boundary before reaching a stable value, and may decrease non-monotonically with the acceleration, which means that the anti-Unruh phenomenon can exist for some situation even when environmental considerations are taken into account. The results show that there exists the competition of the vacuum fluctuations caused by the boundary and the acceleration. In addition, the time evolution of concurrence will not be affected by the environment-induced interatomic interaction in some conditions. For a larger acceleration, when the environment-induced interatomic interaction is considered, the concurrence may disappear later compared with the result when the environment-induced interatomic interaction is neglected.
The prediction of non-local phenomena is a key attribute of quantum mechanics that distinguishes it from classical theories. It was recently suggested that state swapping is one such effect that a fundamentally classical gravitational field cannot give rise to. The reasoning was that the phenomenology of classical fields is restricted to Local Operations and Classical Communication~(LOCC) whereas swapping is a non-LOCC effect, so gravity must not be a classical channel if it can give rise to such a phenomenon. Here, we show that the Hamiltonian of semiclassical gravity results in an evolution of coherent states that is virtually indistinguishable from swapping them, both theoretically and experimentally. Our results indicate that drawing a definitive conclusion about the nature of gravity based solely on its ability to swap a pair of coherent states would be premature. We discuss the implications of these results regarding proposed experimental tests for the quantum nature of gravity and clarify some conceptual issues.
This paper furthers existing evidence that quantum computers are capable of computations beyond classical computers. Specifically, we strengthen the collapse of the polynomial hierarchy to the second level if: (i) Quantum computers with postselection are as powerful as classical computers with postselection ($\mathsf{PostBQP=PostBPP}$), (ii) any one of several quantum sampling experiments ($\mathsf{BosonSampling}$, $\mathsf{IQP}$, $\mathsf{DQC1}$) can be approximately performed by a classical computer (contingent on existing assumptions). This last result implies that if any of these experiment's hardness conjectures hold, then quantum computers can implement functions classical computers cannot ($\mathsf{FBQP\neq FBPP}$) unless the polynomial hierarchy collapses to its 2nd level. These results are an improvement over previous work which either achieved a collapse to the third level or were concerned with exact sampling, a physically impractical case. The workhorse of these results is a new technical complexity-theoretic result which we believe could have value beyond quantum computation. In particular, we prove that if there exists an equivalence between problems solvable with an exact counting oracle and problems solvable with an approximate counting oracle, then the polynomial hierarchy collapses to its second level, indeed to $\mathsf{ZPP^{NP}}$.
We provide a solution for decoherence in spatial superpositions due to scattering/collision with air molecules. This result reproduces the short- and long-wavelength limits known in the literature. We compare the decoherence rate with several existing interpolations in the literature and evaluate the decoherence rate and experimental parameters when creating macroscopic quantum spatial superpositions (i.e., micron-size spheres). Finally, we consider the decoherence rate's time dependence while creating and closing the spatial superposition in an interferometer setup.
From the perspective of resource-theoretic approach, this study explores the quantification of imaginary in quantum physics. We propose a well defined measure of imaginarity, the geometric-like measure of imaginarity. Compared with the usual geometric imaginarity measure, this geometric-like measure of imaginarity exhibits smaller decay difference under quantum noisy channels and higher stability. As applications, we show that both the optimal probability of state transformations from a pure state to an arbitrary mixed state via real operations, and the maximal probability of stochastic-approximate state transformations from a pure state to an arbitrary mixed state via real operations with a given fidelity $f$, are given by the geometric-like measure of imaginarity.
The negatively-charged nitrogen vacancy (NV$^{-}$) center in diamond is widely used for quantum sensing since the sensitivity of the spin triplet in the electronic ground state to external perturbations such as strain and electromagnetic fields make it an excellent probe for changes in these perturbations. The spin state can be measured through optically detected magnetic resonance (ODMR), which is most commonly achieved by detecting the photoluminescence (PL) after exciting the spin-triplet transition. Recently, methods have been proposed and demonstrated that use the absorption of the infrared singlet transition at 1042 nm instead. These methods however require cryogenic temperatures or external cavities to enhance the absorption signal. Here, we report on our optimization efforts of the magnetometer sensitivity at room temperature and without cavities. We reach sensitivities of 18 pT$/\sqrt{\mathrm{Hz}}$, surpassing previously reported values. We also report on a defect that is native to CVD-grown diamond and thus absent in HPHT diamond, the excitation of which impacts the measured singlet absorption signal.
In recent years, quantum computation has been rapidly advancing, driving a technological revolution with significant potential across various sectors, particularly in finance. Despite this, the insurance industry, an essential tool for mitigating unforeseen risks and losses, has received limited attention. This paper provides an initial exploration into the realm of quantum computational insurance and actuarial science. After introducing key insurance models and challenges, we examine quantum algorithms designed to address complex insurance issues. Our study includes experimental and numerical demonstrations of quantum applications in non-life insurance, life insurance, and reinsurance. Additionally, we explore the timeline for quantum insurance, the development of quantum-enhanced insurance products, and the challenges posed by quantum computational advancements.
Dissipationless localized bound states of open quantum systems are significantly robust to decoherence and have potential applications in quantum technologies. In this work, the decoherence dynamics and dissipationless localized bound states of a two-mode open quantum system are investigated. The conditions for the emergence of dissipationless localized bound states are analytically solved, and the corresponding critical system-environment couplings under different values of the inter-mode coupling and the detuning are determined. The decoherence dynamics of the system under such conditions are analyzed and dissipationless coherence between the different localized bound states against decoherence is clearly shown. This may provide a new avenue to develop dissipationless quantum technology for quantum operations.
The procedure for simulating the nuclear magnetic resonance spectrum linked to the spin system of a molecule for a certain nucleus entails diagonalizing the associated Hamiltonian matrix. As the dimensions of said matrix grow exponentially with respect to the spin system's atom count, the calculation of the eigenvalues and eigenvectors marks the performance of the overall process. The aim of this paper is to provide a formalization of the complete procedure of the simulation of a spin system's NMR spectrum while also explaining how to diagonalize the Hamiltonian matrix with a quantum computer, thus enhancing the overall process's performance. Two well-known quantum algorithms for calculating the eigenvalues of a matrix are analyzed and put to the test in this context: quantum phase estimation and the variational quantum eigensolver. Additionally, we present simulated results for the later approach while also addressing the hypothetical noise found in a physical quantum computer.