-
Quantum Algorithm to Prepare Quasi-Stationary States
Authors:
Samuel J. Garratt,
Soonwon Choi
Abstract:
Quantum dynamics can be analyzed via the structure of energy eigenstates. However, in the many-body setting, preparing eigenstates associated with finite temperatures requires time scaling exponentially with system size. In this work we present an efficient quantum search algorithm which produces quasi-stationary states, having energies supported within narrow windows of a dense many-body spectrum…
▽ More
Quantum dynamics can be analyzed via the structure of energy eigenstates. However, in the many-body setting, preparing eigenstates associated with finite temperatures requires time scaling exponentially with system size. In this work we present an efficient quantum search algorithm which produces quasi-stationary states, having energies supported within narrow windows of a dense many-body spectrum. In time scaling polynomially with system size, the algorithm produces states with inverse polynomial energy width, which can in turn be used to analyze many-body dynamics out to polynomial times. The algorithm is based on quantum singular value transformations and quantum signal processing, and provides a quadratic speedup over measurement-based approaches. We discuss how this algorithm can be used as a primitive to investigate the mechanisms underlying thermalization and hydrodynamics in many-body quantum systems.
△ Less
Submitted 10 July, 2024;
originally announced July 2024.
-
Quantum plasmonic sensing by Hong-Ou-Mandel interferometry
Authors:
Seungjin Yoon,
Yu Sung Choi,
Mark Tame,
Jae Woong Yoon,
Sergey V. Polyakov,
Changhyoup Lee
Abstract:
We propose a quantum plasmonic sensor using Hong-Ou-Mandel (HOM) interferometry that measures the refractive index of an analyte, embedded in a plasmonic beam splitter composed of a dual-Kretschmann configuration, which serves as a frustrated total internal reflection beamsplitter. The sensing performance of the HOM interferometry, combined with single-photon detectors, is evaluated through Fisher…
▽ More
We propose a quantum plasmonic sensor using Hong-Ou-Mandel (HOM) interferometry that measures the refractive index of an analyte, embedded in a plasmonic beam splitter composed of a dual-Kretschmann configuration, which serves as a frustrated total internal reflection beamsplitter. The sensing performance of the HOM interferometry, combined with single-photon detectors, is evaluated through Fisher information for estimation of the refractive index of the analyte. This is subsequently compared with the classical benchmark that considers the injection of a coherent state of light into the plasmonic beamsplitter. By varying the wavelength of the single photons and the refractive index of the analyte, we identify a wide range where a 50 % quantum enhancement is achieved and discuss the observed behaviors in comparison with the classical benchmark. We expect this study to provide a useful insight into the advancement of quantum-enhanced sensing technologies, with direct implications for a wide range of nanophotonic beamsplitter structures.
△ Less
Submitted 30 July, 2024; v1 submitted 16 April, 2024;
originally announced April 2024.
-
Atomic magnetometry using a metasurface polarizing beamsplitter in silicon on sapphire
Authors:
Xuting Yang,
Pritha Mukherjee,
Minjeong Kim,
Hongyan Mei,
Chengyu Fang,
Soyeon Choi,
Yuhan Tong,
Sarah Perlowski,
David A. Czaplewski,
Alan M. Dibos,
Mikhail A. Kats,
Jennifer T. Choy
Abstract:
We demonstrate atomic magnetometry using a metasurface polarizing beamsplitter fabricated on a silicon-on-sapphire (SOS) platform. The metasurface splits a beam that is near-resonant with the rubidium atoms (795 nm) into orthogonal linear polarizations, enabling measurement of magnetically sensitive circular birefringence in a rubidium vapor through balanced polarimetry. We incorporated the metasu…
▽ More
We demonstrate atomic magnetometry using a metasurface polarizing beamsplitter fabricated on a silicon-on-sapphire (SOS) platform. The metasurface splits a beam that is near-resonant with the rubidium atoms (795 nm) into orthogonal linear polarizations, enabling measurement of magnetically sensitive circular birefringence in a rubidium vapor through balanced polarimetry. We incorporated the metasurface into an atomic magnetometer based on nonlinear magneto-optical rotation and measured sub-nanotesla sensitivity, which is limited by low-frequency technical noise and transmission loss through the metasurface. To our knowledge, this work represents the first demonstration of SOS nanophotonics for atom-based sensing and paves the way for highly integrated, miniaturized atomic sensors with enhanced sensitivity and portability.
△ Less
Submitted 2 April, 2024;
originally announced April 2024.
-
Universal fluctuations and noise learning from Hilbert-space ergodicity
Authors:
Adam L. Shaw,
Daniel K. Mark,
Joonhee Choi,
Ran Finkelstein,
Pascal Scholl,
Soonwon Choi,
Manuel Endres
Abstract:
Systems reaching thermal equilibrium are ubiquitous. For classical systems, this phenomenon is typically understood statistically through ergodicity in phase space, but translating this to quantum systems is a long-standing problem of interest. Recently a quantum notion of ergodicity has been proposed, namely that isolated, global quantum states uniformly explore their available state space, dubbe…
▽ More
Systems reaching thermal equilibrium are ubiquitous. For classical systems, this phenomenon is typically understood statistically through ergodicity in phase space, but translating this to quantum systems is a long-standing problem of interest. Recently a quantum notion of ergodicity has been proposed, namely that isolated, global quantum states uniformly explore their available state space, dubbed Hilbert-space ergodicity. Here we observe signatures of this process with an experimental Rydberg quantum simulator and various numerical models, before generalizing to the case of a local quantum system interacting with its environment. For a closed system, where the environment is a complementary subsystem, we predict and observe a smooth quantum-to-classical transition in that observables progress from large, quantum fluctuations to small, Gaussian fluctuations as the bath size grows. This transition is universal on a quantitative level amongst a wide range of systems, including those at finite temperature, those with itinerant particles, and random circuits. Then, we consider the case of an open system interacting noisily with an external environment. We predict the statistics of observables under largely arbitrary noise channels including those with correlated errors, allowing us to discriminate candidate error models both for continuous Hamiltonian time evolution and for digital random circuits. Ultimately our results clarify the role of ergodicity in quantum dynamics, with fundamental and practical consequences.
△ Less
Submitted 18 March, 2024;
originally announced March 2024.
-
A Maximum Entropy Principle in Deep Thermalization and in Hilbert-Space Ergodicity
Authors:
Daniel K. Mark,
Federica Surace,
Andreas Elben,
Adam L. Shaw,
Joonhee Choi,
Gil Refael,
Manuel Endres,
Soonwon Choi
Abstract:
We report universal statistical properties displayed by ensembles of pure states that naturally emerge in quantum many-body systems. Specifically, two classes of state ensembles are considered: those formed by i) the temporal trajectory of a quantum state under unitary evolution or ii) the quantum states of small subsystems obtained by partial, local projective measurements performed on their comp…
▽ More
We report universal statistical properties displayed by ensembles of pure states that naturally emerge in quantum many-body systems. Specifically, two classes of state ensembles are considered: those formed by i) the temporal trajectory of a quantum state under unitary evolution or ii) the quantum states of small subsystems obtained by partial, local projective measurements performed on their complements. These cases respectively exemplify the phenomena of "Hilbert-space ergodicity" and "deep thermalization." In both cases, the resultant ensembles are defined by a simple principle: the distributions of pure states have maximum entropy, subject to constraints such as energy conservation, and effective constraints imposed by thermalization. We present and numerically verify quantifiable signatures of this principle by deriving explicit formulae for all statistical moments of the ensembles; proving the necessary and sufficient conditions for such universality under widely-accepted assumptions; and describing their measurable consequences in experiments. We further discuss information-theoretic implications of the universality: our ensembles have maximal information content while being maximally difficult to interrogate, establishing that generic quantum state ensembles that occur in nature hide (scramble) information as strongly as possible. Our results generalize the notions of Hilbert-space ergodicity to time-independent Hamiltonian dynamics and deep thermalization from infinite to finite effective temperature. Our work presents new perspectives to characterize and understand universal behaviors of quantum dynamics using statistical and information theoretic tools.
△ Less
Submitted 18 March, 2024;
originally announced March 2024.
-
Photonic probabilistic machine learning using quantum vacuum noise
Authors:
Seou Choi,
Yannick Salamin,
Charles Roques-Carmes,
Rumen Dangovski,
Di Luo,
Zhuo Chen,
Michael Horodynski,
Jamison Sloan,
Shiekh Zia Uddin,
Marin Soljacic
Abstract:
Probabilistic machine learning utilizes controllable sources of randomness to encode uncertainty and enable statistical modeling. Harnessing the pure randomness of quantum vacuum noise, which stems from fluctuating electromagnetic fields, has shown promise for high speed and energy-efficient stochastic photonic elements. Nevertheless, photonic computing hardware which can control these stochastic…
▽ More
Probabilistic machine learning utilizes controllable sources of randomness to encode uncertainty and enable statistical modeling. Harnessing the pure randomness of quantum vacuum noise, which stems from fluctuating electromagnetic fields, has shown promise for high speed and energy-efficient stochastic photonic elements. Nevertheless, photonic computing hardware which can control these stochastic elements to program probabilistic machine learning algorithms has been limited. Here, we implement a photonic probabilistic computer consisting of a controllable stochastic photonic element - a photonic probabilistic neuron (PPN). Our PPN is implemented in a bistable optical parametric oscillator (OPO) with vacuum-level injected bias fields. We then program a measurement-and-feedback loop for time-multiplexed PPNs with electronic processors (FPGA or GPU) to solve certain probabilistic machine learning tasks. We showcase probabilistic inference and image generation of MNIST-handwritten digits, which are representative examples of discriminative and generative models. In both implementations, quantum vacuum noise is used as a random seed to encode classification uncertainty or probabilistic generation of samples. In addition, we propose a path towards an all-optical probabilistic computing platform, with an estimated sampling rate of ~ 1 Gbps and energy consumption of ~ 5 fJ/MAC. Our work paves the way for scalable, ultrafast, and energy-efficient probabilistic machine learning hardware.
△ Less
Submitted 7 March, 2024;
originally announced March 2024.
-
Quantum Zeno Monte Carlo for computing observables
Authors:
Mancheon Han,
Hyowon Park,
Sangkook Choi
Abstract:
The recent development of logical quantum processors signifies a pivotal moment in the progression from the noisy intermediate-scale quantum (NISQ) era to the fault-tolerant quantum computing (FTQC) era. These advanced devices are poised to alter the approach to problems that challenge classical computation methods. By transforming such problems into Hamiltonian frameworks and exploiting quantum m…
▽ More
The recent development of logical quantum processors signifies a pivotal moment in the progression from the noisy intermediate-scale quantum (NISQ) era to the fault-tolerant quantum computing (FTQC) era. These advanced devices are poised to alter the approach to problems that challenge classical computation methods. By transforming such problems into Hamiltonian frameworks and exploiting quantum mechanical properties, these processors have the potential to address complex issues within a polynomial computational time. However, despite their advancements, these processors remain vulnerable to disruptive noise, highlighting the need for robust quantum algorithms designed to manage noise effectively. In response to this need, we introduce a new classical-quantum hybrid algorithm termed Quantum Zeno Monte Carlo (QZMC). QZMC is capable of handling device noises and Trotter errors while demonstrating polynomial computational cost. This algorithm combines the quantum Zeno effect with Monte Carlo integration techniques, facilitating multi-step transitions toward targeted eigenstates of the Hamiltonian problem. Notably, QZMC does not require overlap between the initial state and the target state, nor does it depend on variational parameters. It can compute static and dynamic properties of the targeted states, including ground state energy, excited state energies, and Green's functions. Compared to quantum phase estimation, QZMC offers a significantly reduced quantum circuit depth. These features make QZMC an important algorithm for navigating the current transitional phase in quantum computing and beyond.
△ Less
Submitted 9 May, 2024; v1 submitted 5 March, 2024;
originally announced March 2024.
-
Hilbert-Space Ergodicity in Driven Quantum Systems: Obstructions and Designs
Authors:
Saúl Pilatowsky-Cameo,
Iman Marvian,
Soonwon Choi,
Wen Wei Ho
Abstract:
Despite its long history, a canonical formulation of quantum ergodicity that applies to general classes of quantum dynamics, including driven systems, has not been fully established. Here we introduce and study a notion of quantum ergodicity for closed systems with time-dependent Hamiltonians, defined as statistical randomness exhibited in their long-time dynamics. Concretely, we consider the temp…
▽ More
Despite its long history, a canonical formulation of quantum ergodicity that applies to general classes of quantum dynamics, including driven systems, has not been fully established. Here we introduce and study a notion of quantum ergodicity for closed systems with time-dependent Hamiltonians, defined as statistical randomness exhibited in their long-time dynamics. Concretely, we consider the temporal ensemble of quantum states (time-evolution operators) generated by the evolution, and investigate the conditions necessary for them to be statistically indistinguishable from uniformly random states (operators) in the Hilbert space (space of unitaries). We find that the number of driving frequencies underlying the Hamiltonian needs to be sufficiently large for this to occur. Conversely, we show that statistical pseudo-randomness -- indistinguishability up to some large but finite moment, can already be achieved by a quantum system driven with a single frequency, i.e., a Floquet system, as long as the driving period is sufficiently long. Our work relates the complexity of a time-dependent Hamiltonian and that of the resulting quantum dynamics, and offers a fresh perspective to the established topics of quantum ergodicity and chaos from the lens of quantum information.
△ Less
Submitted 9 February, 2024;
originally announced February 2024.
-
Robust and Parallel Control of Many Qubits
Authors:
Wenjie Gong,
Soonwon Choi
Abstract:
The rapid growth in size of quantum devices demands efficient ways to control them, which is challenging for systems with thousands of qubits or more. Here, we present a simple yet powerful solution: robust, site-dependent control of an arbitrary number of qubits in parallel with only minimal local tunability of the driving field. Inspired by recent experimental advances, we consider access to onl…
▽ More
The rapid growth in size of quantum devices demands efficient ways to control them, which is challenging for systems with thousands of qubits or more. Here, we present a simple yet powerful solution: robust, site-dependent control of an arbitrary number of qubits in parallel with only minimal local tunability of the driving field. Inspired by recent experimental advances, we consider access to only one of three constrained local control capabilities: local control of either the phase or amplitude of the beam at each qubit, or individual Z rotations. In each case, we devise parallelizable composite pulse sequences to realize arbitrary single-qubit unitaries robust against quasistatic amplitude and frequency fluctuations. Numerical demonstration shows that our approach outperforms existing sequences such as BB1 and CORPSE in almost all regimes considered, achieving average fidelity $>0.999$ under a decoherence rate $\sim 10^{-5}$, even with a few percent amplitude and frequency error. Our results indicate that even for very large qubit ensembles, accurate, individual manipulation can be achieved despite substantial control inhomogeneity.
△ Less
Submitted 13 December, 2023;
originally announced December 2023.
-
Probing Quantum Efficiency: Exploring System Hardness in Electronic Ground State Energy Estimation
Authors:
Seonghoon Choi,
Ignacio Loaiza,
Robert A. Lang,
Luis A. Martínez-Martínez,
Artur F. Izmaylov
Abstract:
We consider the question of how correlated the system hardness is between classical algorithms of electronic structure theory in ground state estimation and quantum algorithms. To define the system hardness for classical algorithms we employ empirical criterion based on the deviation of electronic energies produced by coupled cluster and configuration interaction methods from the exact ones along…
▽ More
We consider the question of how correlated the system hardness is between classical algorithms of electronic structure theory in ground state estimation and quantum algorithms. To define the system hardness for classical algorithms we employ empirical criterion based on the deviation of electronic energies produced by coupled cluster and configuration interaction methods from the exact ones along multiple bonds dissociation in a set of molecular systems. For quantum algorithms, we have selected the Variational Quantum Eigensolver (VQE) and Quantum Phase Estimation (QPE) methods. As characteristics of the system hardness for quantum methods, we analyzed circuit depths for the state preparation, the number of quantum measurements needed for the energy expectation value, and various cost characteristics for the Hamiltonian encodings via Trotter approximation and linear combination of unitaries (LCU). Our results show that the quantum resource requirements are mostly unaffected by classical hardness, with the only exception being the state preparation part, which contributes to both VQE and QPE algorithm costs. However, there are clear indications that constructing the initial state with a significant overlap with the true ground state (>10%) is easier than obtaining the state with an energy expectation value within chemical precision. These results support optimism regarding the identification of a molecular system where a quantum algorithm excels over its classical counterpart, as quantum methods can maintain efficiency in classically challenging systems.
△ Less
Submitted 31 October, 2023;
originally announced November 2023.
-
The Quantum Tortoise and the Classical Hare: A simple framework for understanding which problems quantum computing will accelerate (and which it will not)
Authors:
Sukwoong Choi,
William S. Moses,
Neil Thompson
Abstract:
Quantum computing promises transformational gains for solving some problems, but little to none for others. For anyone hoping to use quantum computers now or in the future, it is important to know which problems will benefit. In this paper, we introduce a framework for answering this question both intuitively and quantitatively. The underlying structure of the framework is a race between quantum a…
▽ More
Quantum computing promises transformational gains for solving some problems, but little to none for others. For anyone hoping to use quantum computers now or in the future, it is important to know which problems will benefit. In this paper, we introduce a framework for answering this question both intuitively and quantitatively. The underlying structure of the framework is a race between quantum and classical computers, where their relative strengths determine when each wins. While classical computers operate faster, quantum computers can sometimes run more efficient algorithms. Whether the speed advantage or the algorithmic advantage dominates determines whether a problem will benefit from quantum computing or not. Our analysis reveals that many problems, particularly those of small to moderate size that can be important for typical businesses, will not benefit from quantum computing. Conversely, larger problems or those with particularly big algorithmic gains will benefit from near-term quantum computing. Since very large algorithmic gains are rare in practice and theorized to be rare even in principle, our analysis suggests that the benefits from quantum computing will flow either to users of these rare cases, or practitioners processing very large data.
△ Less
Submitted 24 October, 2023;
originally announced October 2023.
-
Quantum Key Distribution using Expectation Values of Super-classical GHZ States
Authors:
Hyung S. Choi,
Ye Jin Han,
Collin Kessinger,
Qiaoren Wang
Abstract:
We propose a new quantum key distribution scheme that is based on the optimum expectation values of maximally entangled Greenberger-Horne-Zeilinger states. Our protocol makes use of the degrees of freedom in continuously variable angles, thereby increasing the security of the key distribution. Outlined are two protocols that distribute a key from Alice to Bob using the above idea, followed by an e…
▽ More
We propose a new quantum key distribution scheme that is based on the optimum expectation values of maximally entangled Greenberger-Horne-Zeilinger states. Our protocol makes use of the degrees of freedom in continuously variable angles, thereby increasing the security of the key distribution. Outlined are two protocols that distribute a key from Alice to Bob using the above idea, followed by an extension that allows for the same key to be shared with Charlie. We show how this scheme provides for certain detection of any eavesdropper through absolute violation rather than the probabilistic violation used in many protocols.
△ Less
Submitted 17 August, 2023;
originally announced August 2023.
-
Benchmarking highly entangled states on a 60-atom analog quantum simulator
Authors:
Adam L. Shaw,
Zhuo Chen,
Joonhee Choi,
Daniel K. Mark,
Pascal Scholl,
Ran Finkelstein,
Andreas Elben,
Soonwon Choi,
Manuel Endres
Abstract:
Quantum systems have entered a competitive regime where classical computers must make approximations to represent highly entangled quantum states. However, in this beyond-classically-exact regime, fidelity comparisons between quantum and classical systems have so far been limited to digital quantum devices, and it remains unsolved how to estimate the actual entanglement content of experiments. Her…
▽ More
Quantum systems have entered a competitive regime where classical computers must make approximations to represent highly entangled quantum states. However, in this beyond-classically-exact regime, fidelity comparisons between quantum and classical systems have so far been limited to digital quantum devices, and it remains unsolved how to estimate the actual entanglement content of experiments. Here we perform fidelity benchmarking and mixed-state entanglement estimation with a 60-atom analog Rydberg quantum simulator, reaching a high entanglement entropy regime where exact classical simulation becomes impractical. Our benchmarking protocol involves extrapolation from comparisons against an approximate classical algorithm, introduced here, with varying entanglement limits. We then develop and demonstrate an estimator of the experimental mixed-state entanglement, finding our experiment is competitive with state-of-the-art digital quantum devices performing random circuit evolution. Finally, we compare the experimental fidelity against that achieved by various approximate classical algorithms, and find that only the algorithm we introduce is able to keep pace with the experiment on the classical hardware we employ. Our results enable a new paradigm for evaluating the ability of both analog and digital quantum devices to generate entanglement in the beyond-classically-exact regime, and highlight the evolving divide between quantum and classical systems.
△ Less
Submitted 4 December, 2023; v1 submitted 15 August, 2023;
originally announced August 2023.
-
Optimized trajectory unraveling for classical simulation of noisy quantum dynamics
Authors:
Zhuo Chen,
Yimu Bao,
Soonwon Choi
Abstract:
The dynamics of open quantum systems can be simulated by unraveling it into an ensemble of pure state trajectories undergoing non-unitary monitored evolution, which has recently been shown to undergo measurement-induced entanglement phase transition. Here, we show that, for an arbitrary decoherence channel, one can optimize the unraveling scheme to lower the threshold for entanglement phase transi…
▽ More
The dynamics of open quantum systems can be simulated by unraveling it into an ensemble of pure state trajectories undergoing non-unitary monitored evolution, which has recently been shown to undergo measurement-induced entanglement phase transition. Here, we show that, for an arbitrary decoherence channel, one can optimize the unraveling scheme to lower the threshold for entanglement phase transition, thereby enabling efficient classical simulation of the open dynamics for a broader range of decoherence rates. Taking noisy random unitary circuits as a paradigmatic example, we analytically derive the optimum unraveling basis that on average minimizes the threshold. Moreover, we present a heuristic algorithm that adaptively optimizes the unraveling basis for given noise channels, also significantly extending the simulatable regime. When applied to noisy Hamiltonian dynamics, the heuristic approach indeed extends the regime of efficient classical simulation based on matrix product states beyond conventional quantum trajectory methods. Finally, we assess the possibility of using a quasi-local unraveling, which involves multiple qubits and time steps, to efficiently simulate open systems with an arbitrarily small but finite decoherence rate.
△ Less
Submitted 29 June, 2023;
originally announced June 2023.
-
Complete Hilbert-Space Ergodicity in Quantum Dynamics of Generalized Fibonacci Drives
Authors:
Saúl Pilatowsky-Cameo,
Ceren B. Dag,
Wen Wei Ho,
Soonwon Choi
Abstract:
Ergodicity of quantum dynamics is often defined through statistical properties of energy eigenstates, as exemplified by Berry's conjecture in single-particle quantum chaos and the eigenstate thermalization hypothesis in many-body settings. In this work, we investigate whether quantum systems can exhibit a stronger form of ergodicity, wherein any time-evolved state uniformly visits the entire Hilbe…
▽ More
Ergodicity of quantum dynamics is often defined through statistical properties of energy eigenstates, as exemplified by Berry's conjecture in single-particle quantum chaos and the eigenstate thermalization hypothesis in many-body settings. In this work, we investigate whether quantum systems can exhibit a stronger form of ergodicity, wherein any time-evolved state uniformly visits the entire Hilbert space over time. We call such a phenomenon complete Hilbert-space ergodicity (CHSE), which is more akin to the intuitive notion of ergodicity as an inherently dynamical concept. CHSE cannot hold for time-independent or even time-periodic Hamiltonian dynamics, owing to the existence of (quasi)energy eigenstates which precludes exploration of the full Hilbert space. However, we find that there exists a family of aperiodic, yet deterministic drives with minimal symbolic complexity -- generated by the Fibonacci word and its generalizations -- for which CHSE can be proven to occur. Our results provide a basis for understanding thermalization in general time-dependent quantum systems.
△ Less
Submitted 12 February, 2024; v1 submitted 20 June, 2023;
originally announced June 2023.
-
Quantum Computation and Simulation using Fermion-Pair Registers
Authors:
Xiangkai Sun,
Di Luo,
Soonwon Choi
Abstract:
We propose and analyze an approach to realize quantum computation and simulation using fermionic particles under quantum gas microscopes. Our work is inspired by a recent experimental demonstration of large-scale quantum registers, where tightly localized fermion pairs are used to encode qubits exhibiting long coherence time and robustness against laser intensity noise. We describe how to engineer…
▽ More
We propose and analyze an approach to realize quantum computation and simulation using fermionic particles under quantum gas microscopes. Our work is inspired by a recent experimental demonstration of large-scale quantum registers, where tightly localized fermion pairs are used to encode qubits exhibiting long coherence time and robustness against laser intensity noise. We describe how to engineer the SWAP gate and high-fidelity controlled-phase gates by adjusting the fermion hopping as well as Feshbach interaction strengths. Combined with previously demonstrated single-qubit rotations, these gates establish the computational universality of the system. Furthermore, we show that 2D quantum Ising Hamiltonians with tunable transverse and longitudinal fields can be efficient simulated by modulating Feshbach interaction strengths. We present a sample-efficient protocol to characterize engineered gates and Hamiltonian dynamics based on an improved classical shadow process tomography that requires minimal experimental controls. Our work opens up new opportunities to harness existing ultracold quantum gases for quantum information sciences.
△ Less
Submitted 6 June, 2023;
originally announced June 2023.
-
2D Hamiltonians with exotic bipartite and topological entanglement
Authors:
Shankar Balasubramanian,
Ethan Lake,
Soonwon Choi
Abstract:
We present a class of exactly solvable 2D models whose ground states violate conventional beliefs about entanglement scaling in quantum matter. These beliefs are (i) that area law entanglement scaling originates from local correlations proximate to the boundary of the entanglement cut, and (ii) that ground state entanglement in 2D Hamiltonians cannot violate area law scaling by more than a multipl…
▽ More
We present a class of exactly solvable 2D models whose ground states violate conventional beliefs about entanglement scaling in quantum matter. These beliefs are (i) that area law entanglement scaling originates from local correlations proximate to the boundary of the entanglement cut, and (ii) that ground state entanglement in 2D Hamiltonians cannot violate area law scaling by more than a multiplicative logarithmic factor. We explicitly present two classes of models defined by local, translation-invariant Hamiltonians, whose ground states can be exactly written as weighted superpositions of framed loop configurations. The first class of models exhibits area-law scaling, but of an intrinsically nonlocal origin so that the topological entanglement entropy scales with subsystem sizes. The second class of models has a rich ground state phase diagram that includes a phase exhibiting volume law entanglement.
△ Less
Submitted 11 May, 2023;
originally announced May 2023.
-
Biasing the quantum vacuum to control macroscopic probability distributions
Authors:
Charles Roques-Carmes,
Yannick Salamin,
Jamison Sloan,
Seou Choi,
Gustavo Velez,
Ethan Koskas,
Nicholas Rivera,
Steven E. Kooi,
John D. Joannopoulos,
Marin Soljacic
Abstract:
One of the most important insights of quantum field theory is that electromagnetic fields must fluctuate. Even in the vacuum state, the electric and magnetic fields have a nonzero variance, leading to ubiquitous effects such as spontaneous emission, the Lamb shift, the Casimir effect, and more. These "vacuum fluctuations" have also been harnessed as a source of perfect randomness, for example to g…
▽ More
One of the most important insights of quantum field theory is that electromagnetic fields must fluctuate. Even in the vacuum state, the electric and magnetic fields have a nonzero variance, leading to ubiquitous effects such as spontaneous emission, the Lamb shift, the Casimir effect, and more. These "vacuum fluctuations" have also been harnessed as a source of perfect randomness, for example to generate perfectly random photonic bits. Despite these achievements, many potential applications of quantum randomness in fields such as probabilistic computing rely on controllable probability distributions, which have not yet been realized on photonic platforms. In this work, we show that the injection of vacuum-level "bias" fields into a multi-stable optical system enables a controllable source of "biased" quantum randomness. We demonstrate this concept in an optical parametric oscillator (OPO). Ordinarily, an OPO initiated from the ground state develops a signal field in one of two degenerate phase states (0 and $π$) with equal probability. By injecting bias pulses which contain less than one photon on average, we control the probabilities associated with the two output states, leading to the first controllable photonic probabilistic bit (p-bit). We shed light on the physics behind this process, showing quantitative agreement between theory and experiment. Finally, we demonstrate the potential of our approach for sensing sub-photon level fields by showing that our system is sensitive to the temporal shape of bias field pulses far below the single photon level. Our results suggest a new platform for the study of stochastic quantum dynamics in nonlinear driven-dissipative systems, and point toward possible applications in ultrafast photonic probabilistic computing, as well as the sensing of extremely weak fields.
△ Less
Submitted 24 April, 2023; v1 submitted 6 March, 2023;
originally announced March 2023.
-
Measurement optimization techniques for excited electronic states in near-term quantum computing algorithms
Authors:
Seonghoon Choi,
Artur F. Izmaylov
Abstract:
The variational quantum eigensolver (VQE) remains one of the most popular near-term quantum algorithms for solving the electronic structure problem. Yet, for its practicality, the main challenge to overcome is improving the quantum measurement efficiency. Numerous quantum measurement techniques have been developed recently, but it is unclear how these state-of-the-art measurement techniques will p…
▽ More
The variational quantum eigensolver (VQE) remains one of the most popular near-term quantum algorithms for solving the electronic structure problem. Yet, for its practicality, the main challenge to overcome is improving the quantum measurement efficiency. Numerous quantum measurement techniques have been developed recently, but it is unclear how these state-of-the-art measurement techniques will perform in extensions of VQE for obtaining excited electronic states. Assessing the measurement techniques' performance in the excited state VQE is crucial because the measurement requirements in these extensions are typically much greater than in conventional VQE, as one must measure the expectation value of multiple observables in addition to that of the electronic Hamiltonian. Here, we adapt various measurement techniques to two widely used excited state VQE algorithms: multi-state contraction and quantum subspace expansion. Then, the measurement requirements of each measurement technique are numerically compared. We find that the best methods for multi-state contraction are ones utilizing Hamiltonian data and wavefunction information to minimize the number of measurements. In contrast, randomized measurement techniques are more appropriate for quantum subspace expansion, with many more observables of vastly different energy scales to measure. Nevertheless, when the best possible measurement technique for each excited state VQE algorithm is considered, significantly fewer measurements are required in multi-state contraction than in quantum subspace expansion.
△ Less
Submitted 10 May, 2023; v1 submitted 22 February, 2023;
originally announced February 2023.
-
Improving Metrology with Quantum Scrambling
Authors:
Zeyang Li,
Simone Colombo,
Chi Shu,
Gustavo Velez,
Saúl Pilatowsky-Cameo,
Roman Schmied,
Soonwon Choi,
Mikhail Lukin,
Edwin Pedrozo-Peñafiel,
Vladan Vuletić
Abstract:
Quantum scrambling describes the spreading of local information into many degrees of freedom in quantum systems. This provides the conceptual connection among diverse phenomena ranging from thermalizing quantum dynamics to models of black holes. Here we experimentally probe the exponential scrambling of a multi-particle system near a bistable point in phase space and utilize it for entanglement-en…
▽ More
Quantum scrambling describes the spreading of local information into many degrees of freedom in quantum systems. This provides the conceptual connection among diverse phenomena ranging from thermalizing quantum dynamics to models of black holes. Here we experimentally probe the exponential scrambling of a multi-particle system near a bistable point in phase space and utilize it for entanglement-enhanced metrology. We use a time-reversal protocol to observe a simultaneous exponential growth of both the metrological gain and the out-of-time-order correlator, thereby experimentally verifying the relation between quantum metrology and quantum information scrambling. Our experiments demonstrate that fast-scrambling dynamics capable of exponentially fast entanglement generation are useful for practical metrology, resulting in 6.8(4) dB gain beyond the Standard Quantum Limit.
△ Less
Submitted 4 February, 2023; v1 submitted 24 December, 2022;
originally announced December 2022.
-
Gate Error Analysis of Tunable Coupling Architecture in the Large-scale Superconducting Quantum System
Authors:
Dowon Baek,
Seong Hyeon Park,
Suhwan Choi,
Chanwoo Yoo,
Seungyong Hahn
Abstract:
In this paper, we examine various software and hardware strategies for implementing high-fidelity controlled-Z gate in the large-scale quantum system by solving the system's Hamiltonian with the Lindblad master equation. First, we show that the optimal single-parameter pulse achieved the gate error on the order of $10^{-4}$ for the 40 ns controlled-Z gate in the 4-qubit system. Second, we illustra…
▽ More
In this paper, we examine various software and hardware strategies for implementing high-fidelity controlled-Z gate in the large-scale quantum system by solving the system's Hamiltonian with the Lindblad master equation. First, we show that the optimal single-parameter pulse achieved the gate error on the order of $10^{-4}$ for the 40 ns controlled-Z gate in the 4-qubit system. Second, we illustrate that the pulse optimized in the isolated 2-qubit system must be further optimized in the larger-scale system to achieve errors lower than the fault-tolerant threshold. Lastly, we explain that the hardware parameter regions with low gate fidelities are characterized by resonances in the large-scale quantum system. Our study provides software-oriented and hardware-level guidelines for building a large-scale fault-tolerant quantum system.
△ Less
Submitted 8 December, 2022;
originally announced December 2022.
-
Measuring Arbitrary Physical Properties in Analog Quantum Simulation
Authors:
Minh C. Tran,
Daniel K. Mark,
Wen Wei Ho,
Soonwon Choi
Abstract:
A central challenge in analog quantum simulation is to characterize desirable physical properties of quantum states produced in experiments. However, in conventional approaches, the extraction of arbitrary information requires performing measurements in many different bases, which necessitates a high level of control that present-day quantum devices may not have. Here, we propose and analyze a sca…
▽ More
A central challenge in analog quantum simulation is to characterize desirable physical properties of quantum states produced in experiments. However, in conventional approaches, the extraction of arbitrary information requires performing measurements in many different bases, which necessitates a high level of control that present-day quantum devices may not have. Here, we propose and analyze a scalable protocol that leverages the ergodic nature of generic quantum dynamics, enabling the efficient extraction of many physical properties. The protocol does not require sophisticated controls and can be generically implemented in analog quantum simulation platforms today. Our protocol involves introducing ancillary degrees of freedom in a predetermined state to a system of interest, quenching the joint system under Hamiltonian dynamics native to the particular experimental platform, and then measuring globally in a single, fixed basis. We show that arbitrary information of the original quantum state is contained within such measurement data, and can be extracted using a classical data-processing procedure. We numerically demonstrate our approach with a number of examples, including the measurements of entanglement entropy, many-body Chern number, and various superconducting orders in systems of neutral atom arrays, bosonic and fermionic particles on optical lattices, respectively, only assuming existing technological capabilities. Our protocol excitingly promises to overcome limited controllability and, thus, enhance the versatility and utility of near-term quantum technologies.
△ Less
Submitted 31 March, 2023; v1 submitted 5 December, 2022;
originally announced December 2022.
-
Exact Quantum Algorithms for Quantum Phase Recognition: Renormalization Group and Error Correction
Authors:
Ethan Lake,
Shankar Balasubramanian,
Soonwon Choi
Abstract:
We explore the relationship between renormalization group (RG) flow and error correction by constructing quantum algorithms that exactly recognize 1D symmetry-protected topological (SPT) phases protected by finite internal Abelian symmetries. For each SPT phase, our algorithm runs a quantum circuit which emulates RG flow: an arbitrary input ground state wavefunction in the phase is mapped to a uni…
▽ More
We explore the relationship between renormalization group (RG) flow and error correction by constructing quantum algorithms that exactly recognize 1D symmetry-protected topological (SPT) phases protected by finite internal Abelian symmetries. For each SPT phase, our algorithm runs a quantum circuit which emulates RG flow: an arbitrary input ground state wavefunction in the phase is mapped to a unique minimally-entangled reference state, thereby allowing for efficient phase identification. This construction is enabled by viewing a generic input state in the phase as a collection of coherent `errors' applied to the reference state, and engineering a quantum circuit to efficiently detect and correct such errors. Importantly, the error correction threshold is proven to coincide exactly with the phase boundary. We discuss the implications of our results in the context of condensed matter physics, machine learning, and near-term quantum algorithms.
△ Less
Submitted 9 July, 2023; v1 submitted 17 November, 2022;
originally announced November 2022.
-
Enhancing Detection of Topological Order by Local Error Correction
Authors:
Iris Cong,
Nishad Maskara,
Minh C. Tran,
Hannes Pichler,
Giulia Semeghini,
Susanne F. Yelin,
Soonwon Choi,
Mikhail D. Lukin
Abstract:
The exploration of topologically-ordered states of matter is a long-standing goal at the interface of several subfields of the physical sciences. Such states feature intriguing physical properties such as long-range entanglement, emergent gauge fields and non-local correlations, and can aid in realization of scalable fault-tolerant quantum computation. However, these same features also make creati…
▽ More
The exploration of topologically-ordered states of matter is a long-standing goal at the interface of several subfields of the physical sciences. Such states feature intriguing physical properties such as long-range entanglement, emergent gauge fields and non-local correlations, and can aid in realization of scalable fault-tolerant quantum computation. However, these same features also make creation, detection, and characterization of topologically-ordered states particularly challenging. Motivated by recent experimental demonstrations, we introduce a new paradigm for quantifying topological states -- locally error-corrected decoration (LED) -- by combining methods of error correction with ideas of renormalization-group flow. Our approach allows for efficient and robust identification of topological order, and is applicable in the presence of incoherent noise sources, making it particularly suitable for realistic experiments. We demonstrate the power of LED using numerical simulations of the toric code under a variety of perturbations. We subsequently apply it to an experimental realization, providing new insights into a quantum spin liquid created on a Rydberg-atom simulator. Finally, we extend LED to generic topological phases, including those with non-abelian order.
△ Less
Submitted 30 July, 2023; v1 submitted 26 September, 2022;
originally announced September 2022.
-
Controlling local thermalization dynamics in a Floquet-engineered dipolar ensemble
Authors:
Leigh S. Martin,
Hengyun Zhou,
Nathaniel T. Leitao,
Nishad Maskara,
Oksana Makarova,
Haoyang Gao,
Qian-Ze Zhu,
Mincheol Park,
Matthew Tyler,
Hongkun Park,
Soonwon Choi,
Mikhail D. Lukin
Abstract:
Understanding the microscopic mechanisms of thermalization in closed quantum systems is among the key challenges in modern quantum many-body physics. We demonstrate a method to probe local thermalization in a large-scale many-body system by exploiting its inherent disorder, and use this to uncover the thermalization mechanisms in a three-dimensional, dipolar-interacting spin system with tunable in…
▽ More
Understanding the microscopic mechanisms of thermalization in closed quantum systems is among the key challenges in modern quantum many-body physics. We demonstrate a method to probe local thermalization in a large-scale many-body system by exploiting its inherent disorder, and use this to uncover the thermalization mechanisms in a three-dimensional, dipolar-interacting spin system with tunable interactions. Utilizing advanced Hamiltonian engineering techniques to explore a range of spin Hamiltonians, we observe a striking change in the characteristic shape and timescale of local correlation decay as we vary the engineered exchange anisotropy. We show that these observations originate from the system's intrinsic many-body dynamics and reveal the signatures of conservation laws within localized clusters of spins, which do not readily manifest using global probes. Our method provides an exquisite lens into the tunable nature of local thermalization dynamics, and enables detailed studies of scrambling, thermalization and hydrodynamics in strongly-interacting quantum systems.
△ Less
Submitted 3 June, 2023; v1 submitted 19 September, 2022;
originally announced September 2022.
-
Fluid fermionic fragments for optimizing quantum measurements of electronic Hamiltonians in the variational quantum eigensolver
Authors:
Seonghoon Choi,
Ignacio Loaiza,
Artur F. Izmaylov
Abstract:
Measuring the expectation value of the molecular electronic Hamiltonian is one of the challenging parts of the variational quantum eigensolver. A widely used strategy is to express the Hamiltonian as a sum of measurable fragments using fermionic operator algebra. Such fragments have an advantage of conserving molecular symmetries that can be used for error mitigation. The number of measurements re…
▽ More
Measuring the expectation value of the molecular electronic Hamiltonian is one of the challenging parts of the variational quantum eigensolver. A widely used strategy is to express the Hamiltonian as a sum of measurable fragments using fermionic operator algebra. Such fragments have an advantage of conserving molecular symmetries that can be used for error mitigation. The number of measurements required to obtain the Hamiltonian expectation value is proportional to a sum of fragment variances. Here, we introduce a new method for lowering the fragments' variances by exploiting flexibility in the fragments' form. Due to idempotency of the occupation number operators, some parts of two-electron fragments can be turned into one-electron fragments, which then can be partially collected in a purely one-electron fragment. This repartitioning does not affect the expectation value of the Hamiltonian but has non-vanishing contributions to the variance of each fragment. The proposed method finds the optimal repartitioning by employing variances estimated using a classically efficient proxy for the quantum wavefunction. Numerical tests on several molecules show that repartitioning of one-electron terms lowers the number of measurements by more than an order of magnitude.
△ Less
Submitted 29 December, 2022; v1 submitted 30 August, 2022;
originally announced August 2022.
-
Improving quantum measurements by introducing "ghost" Pauli products
Authors:
Seonghoon Choi,
Tzu-Ching Yen,
Artur F. Izmaylov
Abstract:
Reducing the number of measurements required to estimate the expectation value of an observable is crucial for the variational quantum eigensolver to become competitive with state-of-the-art classical algorithms. To measure complicated observables such as a molecular electronic Hamiltonian, one of the common strategies is to partition the observable into linear combinations (fragments) of mutually…
▽ More
Reducing the number of measurements required to estimate the expectation value of an observable is crucial for the variational quantum eigensolver to become competitive with state-of-the-art classical algorithms. To measure complicated observables such as a molecular electronic Hamiltonian, one of the common strategies is to partition the observable into linear combinations (fragments) of mutually commutative Pauli products. The total number of measurements for obtaining the expectation value is then proportional to the sum of variances of individual fragments. We propose a method that lowers individual fragment variances by modifying the fragments without changing the total observable expectation value. Our approach is based on adding Pauli products ("ghosts") that are compatible with members of multiple fragments. The total expectation value does not change because a sum of coefficients for each "ghost" Pauli product introduced to several fragments is zero. Yet, these additions change individual fragment variances because of the non-vanishing contributions of "ghost" Pauli products within each fragment. The proposed algorithm minimizes individual fragment variances using a classically efficient approximation of the quantum wavefunction for variance estimations. Numerical tests on a few molecular electronic Hamiltonian expectation values show several-fold reductions in the number of measurements in the "ghost" Pauli algorithm compared to those in the other recently developed techniques.
△ Less
Submitted 24 November, 2022; v1 submitted 12 August, 2022;
originally announced August 2022.
-
A universal crossover in quantum circuits governed by a proximate classical error correction transition
Authors:
Anasuya Lyons,
Soonwon Choi,
Ehud Altman
Abstract:
We formulate a semi-classical circuit model to clarify the role of quantum entanglement in the recently discovered encoding phase transitions in quantum circuits with measurements. As a starting point we define a random circuit model with nearest neighbor classical gates interrupted by erasure errors. In analogy with the quantum setting, this system undergoes a purification transition at a critica…
▽ More
We formulate a semi-classical circuit model to clarify the role of quantum entanglement in the recently discovered encoding phase transitions in quantum circuits with measurements. As a starting point we define a random circuit model with nearest neighbor classical gates interrupted by erasure errors. In analogy with the quantum setting, this system undergoes a purification transition at a critical error rate above which the classical information entropy in the output state vanishes. We show that this phase transition is in the directed percolation universality class, consistent with the fact that having zero entropy is an absorbing state of the dynamics; this classical circuit cannot generate entropy. Adding an arbitrarily small density of quantum gates in the presence of errors eliminates the transition by destroying the absorbing state: the quantum gates generate internal entanglement, which can be effectively converted to classical entropy by the errors. We describe the universal properties of this instability in an effective model of the semi-classical circuit. Our model highlights the crucial differences between information dynamics in classical and quantum circuits.
△ Less
Submitted 11 May, 2023; v1 submitted 3 August, 2022;
originally announced August 2022.
-
Probing dynamics of a two-dimensional dipolar spin ensemble using single qubit sensor
Authors:
Kristine Rezai,
Soonwon Choi,
Mikhail D. Lukin,
Alexander O. Sushkov
Abstract:
Understanding the thermalization dynamics of quantum many-body systems at the microscopic level is among the central challenges of modern statistical physics. Here we experimentally investigate individual spin dynamics in a two-dimensional ensemble of electron spins on the surface of a diamond crystal. We use a near-surface NV center as a nanoscale magnetic sensor to probe correlation dynamics of…
▽ More
Understanding the thermalization dynamics of quantum many-body systems at the microscopic level is among the central challenges of modern statistical physics. Here we experimentally investigate individual spin dynamics in a two-dimensional ensemble of electron spins on the surface of a diamond crystal. We use a near-surface NV center as a nanoscale magnetic sensor to probe correlation dynamics of individual spins in a dipolar interacting surface spin ensemble. We observe that the relaxation rate for each spin is significantly slower than the naive expectation based on independently estimated dipolar interaction strengths with nearest neighbors and is strongly correlated with the timescale of the local magnetic field fluctuation. We show that this anomalously slow relaxation rate is due to the presence of strong dynamical disorder and present a quantitative explanation based on dynamic resonance counting. Finally, we use resonant spin-lock driving to control the effective strength of the local magnetic fields and reveal the role of the dynamical disorder in different regimes. Our work paves the way towards microscopic study and control of quantum thermalization in strongly interacting disordered spin ensembles.
△ Less
Submitted 20 July, 2023; v1 submitted 21 July, 2022;
originally announced July 2022.
-
Landau-Forbidden Quantum Criticality in Rydberg Quantum Simulators
Authors:
Jong Yeon Lee,
Joshua Ramette,
Max A. Metlitski,
Vladan Vuletic,
Wen Wei Ho,
Soonwon Choi
Abstract:
The Landau-Ginzburg-Wilson theory of phase transitions precludes a continuous transition between two phases that spontaneously break distinct symmetries. However, quantum mechanical effects can intertwine the symmetries, giving rise to an exotic phenomenon called deconfined quantum criticality (DQC). In this work, we study the ground state phase diagram of a one-dimensional array of individually t…
▽ More
The Landau-Ginzburg-Wilson theory of phase transitions precludes a continuous transition between two phases that spontaneously break distinct symmetries. However, quantum mechanical effects can intertwine the symmetries, giving rise to an exotic phenomenon called deconfined quantum criticality (DQC). In this work, we study the ground state phase diagram of a one-dimensional array of individually trapped neutral atoms interacting strongly via Rydberg states, and demonstrate through extensive numerical simulations that it hosts a variety of symmetry-breaking phases and their transitions including DQC. We show how an enlarged, emergent continuous symmetry arises at the DQCs, which can be experimentally observed in the joint distribution of two distinct order parameters, obtained within measurement snapshots in the standard computational basis. Our findings highlight quantum simulators of Rydberg atoms not only as promising platforms to experimentally realize such exotic phenomena, but also as unique ones allowing access to physical properties not obtainable in traditional experiments.
△ Less
Submitted 18 July, 2022;
originally announced July 2022.
-
A scalable superconducting quantum simulator with long-range connectivity based on a photonic bandgap metamaterial
Authors:
Xueyue Zhang,
Eunjong Kim,
Daniel K. Mark,
Soonwon Choi,
Oskar Painter
Abstract:
Synthesis of many-body quantum systems in the laboratory can help provide further insight into the emergent behavior of quantum materials, whose properties may provide improved methods for energy conversion, signal transport, or information processing. While the majority of engineerable many-body systems, or quantum simulators, consist of particles on a lattice with local interactions, quantum sys…
▽ More
Synthesis of many-body quantum systems in the laboratory can help provide further insight into the emergent behavior of quantum materials, whose properties may provide improved methods for energy conversion, signal transport, or information processing. While the majority of engineerable many-body systems, or quantum simulators, consist of particles on a lattice with local interactions, quantum systems featuring long-range interactions are particularly challenging to model and interesting to study due to the rapid spatio-temporal growth of quantum entanglement and correlations. Here, we present a scalable quantum simulator architecture based on a linear array of superconducting qubits locally connected to an extensible photonic-bandgap metamaterial. The metamaterial acts both as a quantum bus mediating qubit-qubit interactions, and as a readout channel for multiplexed qubit-state measurement. As an initial demonstration, we realize a 10-qubit simulator of the one-dimensional Bose-Hubbard model with in situ tunability of both the hopping range and the on-site interaction. We characterize the Hamiltonian of the system using a measurement-efficient protocol based on quantum many-body chaos. Further, we study the many-body quench dynamics of the system, revealing through global bit-string statistics the predicted crossover from integrability to ergodicity as the hopping range increases. The metamaterial quantum bus architecture presented here can be extended to two-dimensional lattice systems and used to generate a wide range of qubit interactions, expanding the accessible Hamiltonians for analog quantum simulation and increasing the flexibility in implementing quantum circuits for gate-based computations
△ Less
Submitted 18 August, 2022; v1 submitted 26 June, 2022;
originally announced June 2022.
-
Benchmarking Quantum Simulators using Ergodic Quantum Dynamics
Authors:
Daniel K. Mark,
Joonhee Choi,
Adam L. Shaw,
Manuel Endres,
Soonwon Choi
Abstract:
We propose and analyze a sample-efficient protocol to estimate the fidelity between an experimentally prepared state and an ideal target state, applicable to a wide class of analog quantum simulators without advanced sophisticated spatiotemporal control. Our approach utilizes newly discovered universal fluctuations emerging from generic Hamiltonian dynamics, and it does not require any fine-tuned…
▽ More
We propose and analyze a sample-efficient protocol to estimate the fidelity between an experimentally prepared state and an ideal target state, applicable to a wide class of analog quantum simulators without advanced sophisticated spatiotemporal control. Our approach utilizes newly discovered universal fluctuations emerging from generic Hamiltonian dynamics, and it does not require any fine-tuned control over state preparation, quantum evolution, or readout capability. It only needs a small number of experimental measurements, achieving near optimal sample complexity: in ideal cases, a percent-level precision is obtained with $\sim 10^3$ measurements independent of system size. Furthermore, the accuracy of our fidelity estimation improves with increasing system size. We numerically demonstrate our protocol for a variety of quantum simulator platforms such as itinerant particles on optical lattices, trapped ions, and Rydberg atoms. We discuss further applications of our method for advanced tasks such as multi-parameter estimation of quantum states and processes.
△ Less
Submitted 16 August, 2023; v1 submitted 24 May, 2022;
originally announced May 2022.
-
Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays
Authors:
Sepehr Ebadi,
Alexander Keesling,
Madelyn Cain,
Tout T. Wang,
Harry Levine,
Dolev Bluvstein,
Giulia Semeghini,
Ahmed Omran,
Jinguo Liu,
Rhine Samajdar,
Xiu-Zhe Luo,
Beatrice Nash,
Xun Gao,
Boaz Barak,
Edward Farhi,
Subir Sachdev,
Nathan Gemelke,
Leo Zhou,
Soonwon Choi,
Hannes Pichler,
Shengtao Wang,
Markus Greiner,
Vladan Vuletic,
Mikhail D. Lukin
Abstract:
Realizing quantum speedup for practically relevant, computationally hard problems is a central challenge in quantum information science. Using Rydberg atom arrays with up to 289 qubits in two spatial dimensions, we experimentally investigate quantum algorithms for solving the Maximum Independent Set problem. We use a hardware-efficient encoding associated with Rydberg blockade, realize closed-loop…
▽ More
Realizing quantum speedup for practically relevant, computationally hard problems is a central challenge in quantum information science. Using Rydberg atom arrays with up to 289 qubits in two spatial dimensions, we experimentally investigate quantum algorithms for solving the Maximum Independent Set problem. We use a hardware-efficient encoding associated with Rydberg blockade, realize closed-loop optimization to test several variational algorithms, and subsequently apply them to systematically explore a class of graphs with programmable connectivity. We find the problem hardness is controlled by the solution degeneracy and number of local minima, and experimentally benchmark the quantum algorithm's performance against classical simulated annealing. On the hardest graphs, we observe a superlinear quantum speedup in finding exact solutions in the deep circuit regime and analyze its origins.
△ Less
Submitted 18 February, 2022;
originally announced February 2022.
-
Approximating Output Probabilities of Shallow Quantum Circuits which are Geometrically-local in any Fixed Dimension
Authors:
Suchetan Dontha,
Shi Jie Samuel Tan,
Stephen Smith,
Sangheon Choi,
Matthew Coudron
Abstract:
We present a classical algorithm that, for any $D$-dimensional geometrically-local, quantum circuit $C$ of polylogarithmic-depth, and any bit string $x \in {0,1}^n$, can compute the quantity $|<x|C|0^{\otimes n}>|^2$ to within any inverse-polynomial additive error in quasi-polynomial time, for any fixed dimension $D$. This is an extension of the result [CC21], which originally proved this result f…
▽ More
We present a classical algorithm that, for any $D$-dimensional geometrically-local, quantum circuit $C$ of polylogarithmic-depth, and any bit string $x \in {0,1}^n$, can compute the quantity $|<x|C|0^{\otimes n}>|^2$ to within any inverse-polynomial additive error in quasi-polynomial time, for any fixed dimension $D$. This is an extension of the result [CC21], which originally proved this result for $D = 3$. To see why this is interesting, note that, while the $D = 1$ case of this result follows from standard use of Matrix Product States, known for decades, the $D = 2$ case required novel and interesting techniques introduced in [BGM19]. Extending to the case $D = 3$ was even more laborious and required further new techniques introduced in [CC21]. Our work here shows that, while handling each new dimension has historically required a new insight, and fixed algorithmic primitive, based on known techniques for $D \leq 3$, we can now handle any fixed dimension $D > 3$.
Our algorithm uses the Divide-and-Conquer framework of [CC21] to approximate the desired quantity via several instantiations of the same problem type, each involving $D$-dimensional circuits on about half the number of qubits as the original. This division step is then applied recursively, until the width of the recursively decomposed circuits in the $D^{th}$ dimension is so small that they can effectively be regarded as $(D-1)$-dimensional problems by absorbing the small width in the $D^{th}$ dimension into the qudit structure at the cost of a moderate increase in runtime. The main technical challenge lies in ensuring that the more involved portions of the recursive circuit decomposition and error analysis from [CC21] still hold in higher dimensions, which requires small modifications to the analysis in some places.
△ Less
Submitted 16 February, 2022;
originally announced February 2022.
-
Bulk and Boundary Quantum Phase Transitions in a Square Rydberg Atom Array
Authors:
Marcin Kalinowski,
Rhine Samajdar,
Roger G. Melko,
Mikhail D. Lukin,
Subir Sachdev,
Soonwon Choi
Abstract:
Motivated by recent experimental realizations of exotic phases of matter on programmable quantum simulators, we carry out a comprehensive theoretical study of quantum phase transitions in a Rydberg atom array on a square lattice, with both open and periodic boundary conditions. In the bulk, we identify several first-order and continuous phase transitions by performing large-scale quantum Monte Car…
▽ More
Motivated by recent experimental realizations of exotic phases of matter on programmable quantum simulators, we carry out a comprehensive theoretical study of quantum phase transitions in a Rydberg atom array on a square lattice, with both open and periodic boundary conditions. In the bulk, we identify several first-order and continuous phase transitions by performing large-scale quantum Monte Carlo simulations and develop an analytical understanding of the nature of these transitions using the framework of Landau-Ginzburg-Wilson theory. Remarkably, we find that under open boundary conditions, the boundary itself undergoes a second-order quantum phase transition, independent of the bulk. These results explain recent experimental observations and provide important new insights into both the adiabatic state preparation of novel quantum phases and quantum optimization using Rydberg atom array platforms.
△ Less
Submitted 20 December, 2021;
originally announced December 2021.
-
Limitations of Linear Cross-Entropy as a Measure for Quantum Advantage
Authors:
Xun Gao,
Marcin Kalinowski,
Chi-Ning Chou,
Mikhail D. Lukin,
Boaz Barak,
Soonwon Choi
Abstract:
Demonstrating quantum advantage requires experimental implementation of a computational task that is hard to achieve using state-of-the-art classical systems. One approach is to perform sampling from a probability distribution associated with a class of highly entangled many-body wavefunctions. It has been suggested that this approach can be certified with the Linear Cross-Entropy Benchmark (XEB).…
▽ More
Demonstrating quantum advantage requires experimental implementation of a computational task that is hard to achieve using state-of-the-art classical systems. One approach is to perform sampling from a probability distribution associated with a class of highly entangled many-body wavefunctions. It has been suggested that this approach can be certified with the Linear Cross-Entropy Benchmark (XEB). We critically examine this notion. First, in a "benign" setting where an honest implementation of noisy quantum circuits is assumed, we characterize the conditions under which the XEB approximates the fidelity. Second, in an "adversarial" setting where all possible classical algorithms are considered for comparison, we show that achieving relatively high XEB values does not imply faithful simulation of quantum dynamics. We present an efficient classical algorithm that, with 1 GPU within 2s, yields high XEB values, namely 2-12% of those obtained in experiments. By identifying and exploiting several vulnerabilities of the XEB, we achieve high XEB values without full simulation of quantum circuits. Remarkably, our algorithm features better scaling with the system size than noisy quantum devices for commonly studied random circuit ensembles. To quantitatively explain the success of our algorithm and the limitations of the XEB, we use a theoretical framework in which the average XEB and fidelity are mapped to statistical models. We illustrate the relation between the XEB and the fidelity for quantum circuits in various architectures, with different gate choices, and in the presence of noise. Our results show that XEB's utility as a proxy for fidelity hinges on several conditions, which must be checked in the benign setting but cannot be assumed in the adversarial setting. Thus, the XEB alone has limited utility as a benchmark for quantum advantage. We discuss ways to overcome these limitations.
△ Less
Submitted 2 December, 2021;
originally announced December 2021.
-
Exact emergent quantum state designs from quantum chaotic dynamics
Authors:
Wen Wei Ho,
Soonwon Choi
Abstract:
We present exact results on a novel kind of emergent random matrix universality that quantum many-body systems at infinite temperature can exhibit. Specifically, we consider an ensemble of pure states supported on a small subsystem, generated from projective measurements of the remainder of the system in a local basis. We rigorously show that the ensemble, derived for a class of quantum chaotic sy…
▽ More
We present exact results on a novel kind of emergent random matrix universality that quantum many-body systems at infinite temperature can exhibit. Specifically, we consider an ensemble of pure states supported on a small subsystem, generated from projective measurements of the remainder of the system in a local basis. We rigorously show that the ensemble, derived for a class of quantum chaotic systems undergoing quench dynamics, approaches a universal form completely independent of system details: it becomes uniformly distributed in Hilbert space. This goes beyond the standard paradigm of quantum thermalization, which dictates that the subsystem relaxes to an ensemble of quantum states that reproduces the expectation values of local observables in a thermal mixed state. Our results imply more generally that the distribution of quantum states themselves becomes indistinguishable from those of uniformly random ones, i.e. the ensemble forms a quantum state-design in the parlance of quantum information theory. Our work establishes bridges between quantum many-body physics, quantum information and random matrix theory, by showing that pseudo-random states can arise from isolated quantum dynamics, opening up new ways to design applications for quantum state tomography and benchmarking.
△ Less
Submitted 14 February, 2022; v1 submitted 15 September, 2021;
originally announced September 2021.
-
Melting a Rydberg ice to a topological spin liquid with cavity vacuum fluctuation
Authors:
H. R. Kong,
J. Taylor,
Y. Dong,
K. S. Choi
Abstract:
Quantum spin liquids are exotic phases of matter that are prevented from being frozen even at zero temperature, and appear disordered by local probes that monitor the subsystems. Driven by quantum fluctuations, topological spin liquids are manifested by their long-range entanglement, and are characterized by quasiparticles with fractional statistics. Here, we make contact of a 2D Rydberg ice to a…
▽ More
Quantum spin liquids are exotic phases of matter that are prevented from being frozen even at zero temperature, and appear disordered by local probes that monitor the subsystems. Driven by quantum fluctuations, topological spin liquids are manifested by their long-range entanglement, and are characterized by quasiparticles with fractional statistics. Here, we make contact of a 2D Rydberg ice to a QED vacuum of an ultra-high-finesse optical cavity, and dynamically promote the frustrated background field of the spin ice to a $\mathbb{Z}_2$ spin liquid. We characterize the deconfined nature of the dynamical gauge theory residing in the strongly-correlated Rydberg matter with Wilsonian loops. We observe the proliferation of vison and spinon pairs by site-resolved fluorescence imaging, and detect the exchange statistical angle $θ_{\text{top}}\simπ/2$ between the two anyons by monitoring the dynamical correlators of the fluctuating cavity photons. Our work provides the first microscopic detection of anyons in a topological quantum matter, and heralds the arrival of strongly-coupled many-body QED, where interacting matter and light are put on equal footing at the level of individual quanta.
△ Less
Submitted 17 November, 2021; v1 submitted 8 September, 2021;
originally announced September 2021.
-
Classical Shadow Tomography with Locally Scrambled Quantum Dynamics
Authors:
Hong-Ye Hu,
Soonwon Choi,
Yi-Zhuang You
Abstract:
We generalize the classical shadow tomography scheme to a broad class of finite-depth or finite-time local unitary ensembles, known as locally scrambled quantum dynamics, where the unitary ensemble is invariant under local basis transformations. In this case, the reconstruction map for the classical shadow tomography depends only on the average entanglement feature of classical snapshots. We provi…
▽ More
We generalize the classical shadow tomography scheme to a broad class of finite-depth or finite-time local unitary ensembles, known as locally scrambled quantum dynamics, where the unitary ensemble is invariant under local basis transformations. In this case, the reconstruction map for the classical shadow tomography depends only on the average entanglement feature of classical snapshots. We provide an unbiased estimator of the quantum state as a linear combination of reduced classical snapshots in all subsystems, where the combination coefficients are solely determined by the entanglement feature. We also bound the number of experimental measurements required for the tomography scheme, so-called sample complexity, by formulating the operator shadow norm in the entanglement feature formalism. We numerically demonstrate our approach for finite-depth local unitary circuits and finite-time local-Hamiltonian generated evolutions. The shallow-circuit measurement can achieve a lower tomography complexity compared to the existing method based on Pauli or Clifford measurements. Our approach is also applicable to approximately locally scrambled unitary ensembles with a controllable bias that vanishes quickly. Surprisingly, we find a single instance of time-dependent local Hamiltonian evolution is sufficient to perform an approximate tomography as we numerically demonstrate it using a paradigmatic spin chain Hamiltonian modeled after trapped ion or Rydberg atom quantum simulators. Our approach significantly broadens the application of classical shadow tomography on near-term quantum devices.
△ Less
Submitted 4 December, 2022; v1 submitted 10 July, 2021;
originally announced July 2021.
-
High-order geometric integrators for representation-free Ehrenfest dynamics
Authors:
Seonghoon Choi,
Jiří Vaníček
Abstract:
Ehrenfest dynamics is a useful approximation for ab initio mixed quantum-classical molecular dynamics that can treat electronically nonadiabatic effects. Although a severe approximation to the exact solution of the molecular time-dependent Schrödinger equation, Ehrenfest dynamics is symplectic, time-reversible, and conserves exactly the total molecular energy as well as the norm of the electronic…
▽ More
Ehrenfest dynamics is a useful approximation for ab initio mixed quantum-classical molecular dynamics that can treat electronically nonadiabatic effects. Although a severe approximation to the exact solution of the molecular time-dependent Schrödinger equation, Ehrenfest dynamics is symplectic, time-reversible, and conserves exactly the total molecular energy as well as the norm of the electronic wavefunction. Here, we surpass apparent complications due to the coupling of classical nuclear and quantum electronic motions and present efficient geometric integrators for "representation-free" Ehrenfest dynamics, which do not rely on a diabatic or adiabatic representation of electronic states and are of arbitrary even orders of accuracy in the time step. These numerical integrators, obtained by symmetrically composing the second-order splitting method and exactly solving the kinetic and potential propagation steps, are norm-conserving, symplectic, and time-reversible regardless of the time step used. Using a nonadiabatic simulation in the region of a conical intersection as an example, we demonstrate that these integrators preserve the geometric properties exactly and, if highly accurate solutions are desired, can be even more efficient than the most popular non-geometric integrators.
△ Less
Submitted 4 September, 2021; v1 submitted 1 July, 2021;
originally announced July 2021.
-
The Measurement-induced Transition in Long-range Interacting Quantum Circuits
Authors:
Maxwell Block,
Yimu Bao,
Soonwon Choi,
Ehud Altman,
Norman Yao
Abstract:
The competition between scrambling unitary evolution and projective measurements leads to a phase transition in the dynamics of quantum entanglement. Here, we demonstrate that the nature of this transition is fundamentally altered by the presence of long-range, power-law interactions. For sufficiently weak power-laws, the measurement-induced transition is described by conformal field theory, analo…
▽ More
The competition between scrambling unitary evolution and projective measurements leads to a phase transition in the dynamics of quantum entanglement. Here, we demonstrate that the nature of this transition is fundamentally altered by the presence of long-range, power-law interactions. For sufficiently weak power-laws, the measurement-induced transition is described by conformal field theory, analogous to short-range-interacting hybrid circuits. However, beyond a critical power-law, we demonstrate that long-range interactions give rise to a continuum of non-conformal universality classes, with continuously varying critical exponents. We numerically determine the phase diagram for a one-dimensional, long-range-interacting hybrid circuit model as a function of the power-law exponent and the measurement rate. Finally, by using an analytic mapping to a long-range quantum Ising model, we provide a theoretical understanding for the critical power-law.
△ Less
Submitted 27 April, 2021;
originally announced April 2021.
-
Emergent hydrodynamics in a strongly interacting dipolar spin ensemble
Authors:
Chong Zu,
Francisco Machado,
Bingtian Ye,
Soonwon Choi,
Bryce Kobrin,
Thomas Mittiga,
Satcher Hsieh,
Prabudhya Bhattacharyya,
Matthew Markham,
Dan Twitchen,
Andrey Jarmola,
Dmitry Budker,
Chris R. Laumann,
Joel E. Moore,
Norman Y. Yao
Abstract:
Conventional wisdom holds that macroscopic classical phenomena naturally emerge from microscopic quantum laws. However, despite this mantra, building direct connections between these two descriptions has remained an enduring scientific challenge. In particular, it is difficult to quantitatively predict the emergent "classical" properties of a system (e.g. diffusivity, viscosity, compressibility) f…
▽ More
Conventional wisdom holds that macroscopic classical phenomena naturally emerge from microscopic quantum laws. However, despite this mantra, building direct connections between these two descriptions has remained an enduring scientific challenge. In particular, it is difficult to quantitatively predict the emergent "classical" properties of a system (e.g. diffusivity, viscosity, compressibility) from a generic microscopic quantum Hamiltonian. Here, we introduce a hybrid solid-state spin platform, where the underlying disordered, dipolar quantum Hamiltonian gives rise to the emergence of unconventional spin diffusion at nanometer length scales. In particular, the combination of positional disorder and on-site random fields leads to diffusive dynamics that are Fickian yet non-Gaussian. Finally, by tuning the underlying parameters within the spin Hamiltonian via a combination of static and driven fields, we demonstrate direct control over the emergent spin diffusion coefficient. Our work opens the door to investigating hydrodynamics in many-body quantum spin systems.
△ Less
Submitted 15 April, 2021;
originally announced April 2021.
-
Classically-Verifiable Quantum Advantage from a Computational Bell Test
Authors:
Gregory D. Kahanamoku-Meyer,
Soonwon Choi,
Umesh V. Vazirani,
Norman Y. Yao
Abstract:
We propose and analyze a novel interactive protocol for demonstrating quantum computational advantage, which is efficiently classically verifiable. Our protocol relies upon the cryptographic hardness of trapdoor claw-free functions (TCFs). Through a surprising connection to Bell's inequality, our protocol avoids the need for an adaptive hardcore bit, with essentially no increase in the quantum cir…
▽ More
We propose and analyze a novel interactive protocol for demonstrating quantum computational advantage, which is efficiently classically verifiable. Our protocol relies upon the cryptographic hardness of trapdoor claw-free functions (TCFs). Through a surprising connection to Bell's inequality, our protocol avoids the need for an adaptive hardcore bit, with essentially no increase in the quantum circuit complexity and no extra cryptographic assumptions. Crucially, this expands the set of compatible TCFs, and we propose two new constructions: one based upon the decisional Diffie-Hellman problem and the other based upon Rabin's function, $x^2 \bmod N$. We also describe two independent innovations which improve the efficiency of our protocol's implementation: (i) a scheme to discard so-called "garbage bits", thereby removing the need for reversibility in the quantum circuits, and (ii) a natural way of performing post-selection which significantly reduces the fidelity needed to demonstrate quantum advantage. These two constructions may also be of independent interest, as they may be applicable to other TCF-based quantum cryptography such as certifiable random number generation. Finally, we design several efficient circuits for $x^2 \bmod N$ and describe a blueprint for their implementation on a Rydberg-atom-based quantum computer.
△ Less
Submitted 16 August, 2022; v1 submitted 1 April, 2021;
originally announced April 2021.
-
Probing many-body dynamics in a two dimensional dipolar spin ensemble
Authors:
Emily J. Davis,
Bingtian Ye,
Francisco Machado,
Simon A. Meynell,
Weijie Wu,
Thomas Mittiga,
William Schenken,
Maxime Joos,
Bryce Kobrin,
Yuanqi Lyu,
Zilin Wang,
Dolev Bluvstein,
Soonwon Choi,
Chong Zu,
Ania C. Bleszynski Jayich,
Norman Y. Yao
Abstract:
The most direct approach for characterizing the quantum dynamics of a strongly-interacting system is to measure the time-evolution of its full many-body state. Despite the conceptual simplicity of this approach, it quickly becomes intractable as the system size grows. An alternate framework is to think of the many-body dynamics as generating noise, which can be measured by the decoherence of a pro…
▽ More
The most direct approach for characterizing the quantum dynamics of a strongly-interacting system is to measure the time-evolution of its full many-body state. Despite the conceptual simplicity of this approach, it quickly becomes intractable as the system size grows. An alternate framework is to think of the many-body dynamics as generating noise, which can be measured by the decoherence of a probe qubit. Our work centers on the following question: What can the decoherence dynamics of such a probe tell us about the many-body system? In particular, we utilize optically addressable probe spins to experimentally characterize both static and dynamical properties of strongly-interacting magnetic dipoles. Our experimental platform consists of two types of spin defects in diamond: nitrogen-vacancy (NV) color centers (probe spins) and substitutional nitrogen impurities (many-body system). We demonstrate that signatures of the many-body system's dimensionality, dynamics, and disorder are naturally encoded in the functional form of the NV's decoherence profile. Leveraging these insights, we directly characterize the two-dimensional nature of a nitrogen delta-doped diamond sample. In addition, we explore two distinct facets of the many-body dynamics: First, we address a persistent debate about the microscopic nature of spin dynamics in strongly-interacting dipolar systems. Second, we demonstrate direct control over the correlation time of the many-body system. Finally, we demonstrate polarization exchange between NV and P1 centers, opening the door to quantum sensing and simulation using two-dimensional spin-polarized ensembles.
△ Less
Submitted 12 November, 2022; v1 submitted 23 March, 2021;
originally announced March 2021.
-
Emergent quantum state designs from individual many-body wavefunctions
Authors:
Jordan S. Cotler,
Daniel K. Mark,
Hsin-Yuan Huang,
Felipe Hernandez,
Joonhee Choi,
Adam L. Shaw,
Manuel Endres,
Soonwon Choi
Abstract:
Quantum chaos in many-body systems provides a bridge between statistical and quantum physics with strong predictive power. This framework is valuable for analyzing properties of complex quantum systems such as energy spectra and the dynamics of thermalization. While contemporary methods in quantum chaos often rely on random ensembles of quantum states and Hamiltonians, this is not reflective of mo…
▽ More
Quantum chaos in many-body systems provides a bridge between statistical and quantum physics with strong predictive power. This framework is valuable for analyzing properties of complex quantum systems such as energy spectra and the dynamics of thermalization. While contemporary methods in quantum chaos often rely on random ensembles of quantum states and Hamiltonians, this is not reflective of most real-world systems. In this paper, we introduce a new perspective: across a wide range of examples, a single non-random quantum state is shown to encode universal and highly random quantum state ensembles. We characterize these ensembles using the notion of quantum state $k$-designs from quantum information theory and investigate their universality using a combination of analytic and numerical techniques. In particular, we establish that $k$-designs arise naturally from generic states as well as individual states associated with strongly interacting, time-independent Hamiltonian dynamics. Our results offer a new approach for studying quantum chaos and provide a practical method for sampling approximately uniformly random states; the latter has wide-ranging applications in quantum information science from tomography to benchmarking.
△ Less
Submitted 5 March, 2021;
originally announced March 2021.
-
Preparing random states and benchmarking with many-body quantum chaos
Authors:
Joonhee Choi,
Adam L. Shaw,
Ivaylo S. Madjarov,
Xin Xie,
Ran Finkelstein,
Jacob P. Covey,
Jordan S. Cotler,
Daniel K. Mark,
Hsin-Yuan Huang,
Anant Kale,
Hannes Pichler,
Fernando G. S. L. Brandão,
Soonwon Choi,
Manuel Endres
Abstract:
Producing quantum states at random has become increasingly important in modern quantum science, with applications both theoretical and practical. In particular, ensembles of such randomly-distributed, but pure, quantum states underly our understanding of complexity in quantum circuits and black holes, and have been used for benchmarking quantum devices in tests of quantum advantage. However, creat…
▽ More
Producing quantum states at random has become increasingly important in modern quantum science, with applications both theoretical and practical. In particular, ensembles of such randomly-distributed, but pure, quantum states underly our understanding of complexity in quantum circuits and black holes, and have been used for benchmarking quantum devices in tests of quantum advantage. However, creating random ensembles has necessitated a high degree of spatio-temporal control, placing such studies out of reach for a wide class of quantum systems. Here we solve this problem by predicting and experimentally observing the emergence of random state ensembles naturally under time-independent Hamiltonian dynamics, which we use to implement an efficient, widely applicable benchmarking protocol. The observed random ensembles emerge from projective measurements and are intimately linked to universal correlations built up between subsystems of a larger quantum system, offering new insights into quantum thermalization. Predicated on this discovery, we develop a fidelity estimation scheme, which we demonstrate for a Rydberg quantum simulator with up to 25 atoms using fewer than 10^4 experimental samples. This method has broad applicability, as we show for Hamiltonian parameter estimation, target-state generation benchmarking, and comparison of analog and digital quantum devices. Our work has implications for understanding randomness in quantum dynamics, and enables applications of this concept in a much wider context.
△ Less
Submitted 16 May, 2023; v1 submitted 5 March, 2021;
originally announced March 2021.
-
Discrete time-crystalline order enabled by quantum many-body scars: entanglement steering via periodic driving
Authors:
Nishad Maskara,
Alexios A Michailidis,
Wen Wei Ho,
Dolev Bluvstein,
Soonwon Choi,
Mikhail D Lukin,
Maksym Serbyn
Abstract:
The control of many-body quantum dynamics in complex systems is a key challenge in the quest to reliably produce and manipulate large-scale quantum entangled states. Recently, quench experiments in Rydberg atom arrays (Bluvstein et. al., arXiv:2012.12276) demonstrated that coherent revivals associated with quantum many-body scars can be stabilized by periodic driving, generating stable subharmonic…
▽ More
The control of many-body quantum dynamics in complex systems is a key challenge in the quest to reliably produce and manipulate large-scale quantum entangled states. Recently, quench experiments in Rydberg atom arrays (Bluvstein et. al., arXiv:2012.12276) demonstrated that coherent revivals associated with quantum many-body scars can be stabilized by periodic driving, generating stable subharmonic responses over a wide parameter regime. We analyze a simple, related model where these phenomena originate from spatiotemporal ordering in an effective Floquet unitary, corresponding to discrete time-crystalline (DTC) behavior in a prethermal regime. Unlike conventional DTC, the subharmonic response exists only for Neel-like initial states, associated with quantum scars. We predict robustness to perturbations and identify emergent timescales that could be observed in future experiments. Our results suggest a route to controlling entanglement in interacting quantum systems by combining periodic driving with many-body scars.
△ Less
Submitted 25 February, 2021;
originally announced February 2021.
-
Symmetry enriched phases of quantum circuits
Authors:
Yimu Bao,
Soonwon Choi,
Ehud Altman
Abstract:
Quantum circuits consisting of random unitary gates and subject to local measurements have been shown to undergo a phase transition, tuned by the rate of measurement, from a state with volume-law entanglement to an area-law state. From a broader perspective, these circuits generate a novel ensemble of quantum many-body states at their output. In this paper, we characterize this ensemble and classi…
▽ More
Quantum circuits consisting of random unitary gates and subject to local measurements have been shown to undergo a phase transition, tuned by the rate of measurement, from a state with volume-law entanglement to an area-law state. From a broader perspective, these circuits generate a novel ensemble of quantum many-body states at their output. In this paper, we characterize this ensemble and classify the phases that can be established as steady states. Symmetry plays a nonstandard role in that the physical symmetry imposed on the circuit elements does not on its own dictate the possible phases. Instead, it is extended by dynamical symmetries associated with this ensemble to form an enlarged symmetry. Thus, we predict phases that have no equilibrium counterpart and could not have been supported by the physical circuit symmetry alone. We give the following examples. First, we classify the phases of a circuit operating on qubit chains with $\mathbb{Z}_2$ symmetry. One striking prediction, corroborated with numerical simulation, is the existence of distinct volume-law phases in one dimension, which nonetheless support true long-range order. We furthermore argue that owing to the enlarged symmetry, this system can in principle support a topological area-law phase, protected by the combination of the circuit symmetry and a dynamical permutation symmetry. Second, we consider a Gaussian fermionic circuit that only conserves fermion parity. Here the enlarged symmetry gives rise to a $U(1)$ critical phase at moderate measurement rates and a Kosterlitz-Thouless transition to area-law phases. We comment on the interpretation of the different phases in terms of the capacity to encode quantum information. We discuss close analogies to the theory of spin glasses pioneered by Edwards and Anderson as well as crucial differences that stem from the quantum nature of the circuit ensemble.
△ Less
Submitted 20 September, 2021; v1 submitted 18 February, 2021;
originally announced February 2021.
-
Emission of Spin-correlated Matter-wave Jets from Spinor Bose-Einstein Condensates
Authors:
Kyungtae Kim,
Junhyeok Hur,
SeungJung Huh,
Soonwon Choi,
Jae-yoon Choi
Abstract:
We report the observation of matter-wave jet emission in a strongly ferromagnetic spinor Bose-Einstein condensate of $^7$Li atoms. Directional atomic beams with $|{F=1,m_F=1}\rangle$ and $|{F=1,m_F=-1}\rangle$ spin states are generated from $|{F=1,m_F=0}\rangle$ state condensates, or vice versa. This results from collective spin-mixing scattering events, where spontaneously produced pairs of atoms…
▽ More
We report the observation of matter-wave jet emission in a strongly ferromagnetic spinor Bose-Einstein condensate of $^7$Li atoms. Directional atomic beams with $|{F=1,m_F=1}\rangle$ and $|{F=1,m_F=-1}\rangle$ spin states are generated from $|{F=1,m_F=0}\rangle$ state condensates, or vice versa. This results from collective spin-mixing scattering events, where spontaneously produced pairs of atoms with opposite momentum facilitates additional spin-mixing collisions as they pass through the condensates. The matter-wave jets of different spin states ($|{F=1,m_F=\pm1}\rangle$) can be a macroscopic Einstein-Podolsky-Rosen state with spacelike separation. Its spin-momentum correlations are studied by using the angular correlation function for each spin state. Rotating the spin axis, the inter-spin and intra-spin momentum correlation peaks display a high contrast oscillation, indicating collective coherence of the atomic ensembles. We provide numerical calculations that describe the experimental results at a quantitative level and can identify its entanglement after 100~ms of a long time-of-flight.
△ Less
Submitted 15 February, 2021;
originally announced February 2021.
-
Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
Authors:
Sepehr Ebadi,
Tout T. Wang,
Harry Levine,
Alexander Keesling,
Giulia Semeghini,
Ahmed Omran,
Dolev Bluvstein,
Rhine Samajdar,
Hannes Pichler,
Wen Wei Ho,
Soonwon Choi,
Subir Sachdev,
Markus Greiner,
Vladan Vuletic,
Mikhail D. Lukin
Abstract:
Motivated by far-reaching applications ranging from quantum simulations of complex processes in physics and chemistry to quantum information processing, a broad effort is currently underway to build large-scale programmable quantum systems. Such systems provide unique insights into strongly correlated quantum matter, while at the same time enabling new methods for computation and metrology. Here,…
▽ More
Motivated by far-reaching applications ranging from quantum simulations of complex processes in physics and chemistry to quantum information processing, a broad effort is currently underway to build large-scale programmable quantum systems. Such systems provide unique insights into strongly correlated quantum matter, while at the same time enabling new methods for computation and metrology. Here, we demonstrate a programmable quantum simulator based on deterministically prepared two-dimensional arrays of neutral atoms, featuring strong interactions controlled via coherent atomic excitation into Rydberg states. Using this approach, we realize a quantum spin model with tunable interactions for system sizes ranging from 64 to 256 qubits. We benchmark the system by creating and characterizing high-fidelity antiferromagnetically ordered states, and demonstrate the universal properties of an Ising quantum phase transition in (2+1) dimensions. We then create and study several new quantum phases that arise from the interplay between interactions and coherent laser excitation, experimentally map the phase diagram, and investigate the role of quantum fluctuations. Offering a new lens into the study of complex quantum matter, these observations pave the way for investigations of exotic quantum phases, non-equilibrium entanglement dynamics, and hardware-efficient realization of quantum algorithms.
△ Less
Submitted 22 December, 2020;
originally announced December 2020.