arXiv subjects

Soonwon Choi

Publications and source records attributed to Soonwon Choi.

At least 55 records · Page 3Linked to original sources

arXiv2023

Preparing random states and benchmarking with many-body quantum chaos

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.

quant-ph↗

arXiv2023

2D Hamiltonians with exotic bipartite and topological entanglement

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.

quant-ph↗

arXiv2023

A universal crossover in quantum circuits governed by a proximate classical error correction transition

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.

quant-ph↗

arXiv2023

Measuring Arbitrary Physical Properties in Analog Quantum Simulation

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.

quant-ph↗

arXiv2023

Improving Metrology with Quantum Scrambling

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.

quant-ph↗

arXiv2023

Symmetry-protected dissipative preparation of matrix product states

We propose and analyze a method for efficient dissipative preparation of matrix product states that exploits their symmetry properties. Specifically, we construct an explicit protocol that makes use of driven-dissipative dynamics to prepare a many-body quantum state that features symmetry-protected topological order and non-trivial edge excitations. The preparation protocol is protected from errors that respect the symmetry, allowing for robust experimental implementation without fine-tuned control. Numerical simulations show that the preparation time scales polynomially in system size $n$. Furthermore, we demonstrate that this scaling can be improved to $\mathcal{O}(\log^2 n)$ by using parallel preparation of individual segments and fusing them via quantum feedback. A concrete scheme using excitation of trapped neutral atoms into Rydberg states via electromagnetically induced transparency is proposed, and generalizations to a broader class of matrix product states are discussed.

quant-ph↗

arXiv2022

Classical Shadow Tomography with Locally Scrambled Quantum Dynamics

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.

quant-ph↗

arXiv2022

Probing many-body dynamics in a two dimensional dipolar spin ensemble

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.

quant-ph↗

arXiv2022

A scalable superconducting quantum simulator with long-range connectivity based on a photonic bandgap metamaterial

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

quant-ph↗

arXiv2022

Classically-Verifiable Quantum Advantage from a Computational Bell Test

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.

quant-ph↗

arXiv2022

Landau-Forbidden Quantum Criticality in Rydberg Quantum Simulators

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.

cond-mat.str-el↗

arXiv2022

Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays

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.

quant-ph↗

arXiv2022

Exact emergent quantum state designs from quantum chaotic dynamics

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.

quant-ph↗

arXiv2021

Bulk and Boundary Quantum Phase Transitions in a Square Rydberg Atom Array

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.

quant-ph↗

arXiv2021

Fault-tolerant qubit from a constant number of components

With gate error rates in multiple technologies now below the threshold required for fault-tolerant quantum computation, the major remaining obstacle to useful quantum computation is scaling, a challenge greatly amplified by the huge overhead imposed by quantum error correction itself. We propose a fault-tolerant quantum computing scheme that can nonetheless be assembled from a small number of experimental components, potentially dramatically reducing the engineering challenges associated with building a large-scale fault-tolerant quantum computer. Our scheme has a threshold of 0.39% for depolarising noise, assuming that memory errors are negligible. In the presence of memory errors, the logical error rate decays exponentially with $\sqrt{T/τ}$, where $T$ is the memory coherence time and $τ$ is the timescale for elementary gates. Our approach is based on a novel procedure for fault-tolerantly preparing three-dimensional cluster states using a single actively controlled qubit and a pair of delay lines. Although a circuit-level error may propagate to a high-weight error, the effect of this error on the prepared state is always equivalent to that of a constant-weight error. We describe how the requisite gates can be implemented using existing technologies in quantum photonic and phononic systems. With continued improvements in only a few components, we expect these systems to be promising candidates for demonstrating fault-tolerant quantum computation with a comparatively modest experimental effort.

quant-ph↗

arXiv2021

Limitations of Linear Cross-Entropy as a Measure for Quantum Advantage

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.

quant-ph↗

arXiv2021

Symmetry enriched phases of quantum circuits

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.

cond-mat.stat-mech↗

arXiv2021

The Measurement-induced Transition in Long-range Interacting Quantum Circuits

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.

quant-ph↗