Showing 1–25 of 25 results for author: Perlin, M A

Variational quantum state preparation for quantum-enhanced metrology in noisy systems

Authors: Juan C. Zuñiga Castro, Jeffrey Larson, Sri Hari Krishna Narayanan, Victor E. Colussi, Michael A. Perlin, Robert J. Lewis-Swan

Abstract: We investigate optimized quantum state preparation for quantum metrology applications in noisy environments. We simulate a low-depth variational quantum circuit (VQC) composed of a sequence of global rotations and entangling operations applied to a chain of qubits that are subject to dephasing noise. The parameters controlling the VQC are numerically optimized to maximize the quantum Fisher inform… ▽ More We investigate optimized quantum state preparation for quantum metrology applications in noisy environments. We simulate a low-depth variational quantum circuit (VQC) composed of a sequence of global rotations and entangling operations applied to a chain of qubits that are subject to dephasing noise. The parameters controlling the VQC are numerically optimized to maximize the quantum Fisher information, which characterizes the ultimate metrological sensitivity of a quantum state, with respect to a global rotation. We find that regardless of the details of the entangling operation implemented in the VQC, the optimal quantum states can be broadly classified into a trio of qualitative regimes -- cat-like, squeezed-like, and product states -- associated with different dephasing rates. Our findings are relevant for designing optimal state-preparation strategies for next-generation quantum sensors exploiting entanglement, such as time and frequency standards and magnetometers, aimed at achieving state-of-the-art performance in the presence of noise and decoherence. △ Less

Submitted 3 June, 2024; originally announced June 2024.

Comments: 11 pages, 5 figures

Robust Quantum Sensing with Multiparameter Decorrelation

Authors: Shah Saad Alam, Victor E. Colussi, John Drew Wilson, Jarrod T. Reilly, Michael A. Perlin, Murray J. Holland

Abstract: The performance of a quantum sensor is fundamentally limited by noise. This noise is particularly damaging when it becomes correlated with the readout of a target signal, caused by fluctuations of the sensor's operating parameters. These uncertainties limit sensitivity in a way that can be understood with multiparameter estimation theory. We develop a new approach, adaptable to any quantum platfor… ▽ More The performance of a quantum sensor is fundamentally limited by noise. This noise is particularly damaging when it becomes correlated with the readout of a target signal, caused by fluctuations of the sensor's operating parameters. These uncertainties limit sensitivity in a way that can be understood with multiparameter estimation theory. We develop a new approach, adaptable to any quantum platform, for designing robust sensing protocols that leverages multiparameter estimation theory and machine learning to decorrelate a target signal from fluctuating off-target (``nuisance'') parameters. Central to our approach is the identification of information-theoretic goals that guide a machine learning agent through an otherwise intractably large space of potential sensing protocols. As an illustrative example, we apply our approach to a reconfigurable optical lattice to design an accelerometer whose sensitivity is decorrelated from lattice depth noise. We demonstrate the effect of decorrelation on outcomes and Bayesian inferencing through statistical analysis in parameter space, and discuss implications for future applications in quantum metrology and computing. △ Less

Submitted 13 May, 2024; originally announced May 2024.

Comments: 10 figures, 16 pages

Architecture for fast implementation of qLDPC codes with optimized Rydberg gates

Authors: C. Poole, T. M. Graham, M. A. Perlin, M. Otten, M. Saffman

Abstract: We propose an implementation of bivariate bicycle codes (Nature {\bf 627}, 778 (2024)) based on long-range Rydberg gates between stationary neutral atom qubits. An optimized layout of data and ancilla qubits reduces the maximum Euclidean communication distance needed for non-local parity check operators. An optimized Rydberg gate pulse design enables $\sf CZ$ entangling operations with fidelity… ▽ More We propose an implementation of bivariate bicycle codes (Nature {\bf 627}, 778 (2024)) based on long-range Rydberg gates between stationary neutral atom qubits. An optimized layout of data and ancilla qubits reduces the maximum Euclidean communication distance needed for non-local parity check operators. An optimized Rydberg gate pulse design enables $\sf CZ$ entangling operations with fidelity ${\mathcal F}>0.999$ at a distance greater than $12~μ\rm m$. The combination of optimized layout and gate design leads to a quantum error correction cycle time of $\sim 1.2~\rm ms$ for a $[[144,12,12]]$ code, an order of magnitude improvement over previous designs. △ Less

Submitted 29 April, 2024; originally announced April 2024.

Average circuit eigenvalue sampling on NISQ devices

Authors: Emilio Pelaez, Victory Omole, Pranav Gokhale, Rich Rines, Kaitlin N. Smith, Michael A. Perlin, Akel Hashim

Abstract: Average circuit eigenvalue sampling (ACES) was introduced by Flammia in arXiv:2108.05803 as a protocol to characterize the Pauli error channels of individual gates across the device simultaneously. The original paper posed using ACES to characterize near-term devices as an open problem. This work advances in this direction by presenting a full implementation of ACES for real devices and deploying… ▽ More Average circuit eigenvalue sampling (ACES) was introduced by Flammia in arXiv:2108.05803 as a protocol to characterize the Pauli error channels of individual gates across the device simultaneously. The original paper posed using ACES to characterize near-term devices as an open problem. This work advances in this direction by presenting a full implementation of ACES for real devices and deploying it to Superstaq arXiv:2309.05157, along with a device-tailored resource estimation obtained through simulations and experiments. Our simulations show that ACES is able to estimate one- and two-qubit non-uniform Pauli error channels to an average eigenvalue absolute error of under $0.003$ and total variation distance of under 0.001 between simulated and reconstructed probability distributions over Pauli errors with $10^5$ shots per circuit using 5 circuits of depth 14. The question of estimating general error channels through twirling techniques in real devices remains open, as it is dependent on a device's native gates, but simulations with the Clifford set show results in agreement with reported hardware data. Experimental results on IBM's Algiers and Osaka devices are presented, where we characterize their error channels as Pauli channels without twirling. △ Less

Submitted 20 March, 2024; v1 submitted 19 March, 2024; originally announced March 2024.

Comments: 7 pages, 6 figures

Q-CHOP: Quantum constrained Hamiltonian optimization

Authors: Michael A. Perlin, Ruslan Shaydulin, Benjamin P. Hall, Pierre Minssen, Changhao Li, Kabir Dubey, Rich Rines, Eric R. Anschuetz, Marco Pistoia, Pranav Gokhale

Abstract: Combinatorial optimization problems that arise in science and industry typically have constraints. Yet the presence of constraints makes them challenging to tackle using both classical and quantum optimization algorithms. We propose a new quantum algorithm for constrained optimization, which we call quantum constrained Hamiltonian optimization (Q-CHOP). Our algorithm leverages the observation that… ▽ More Combinatorial optimization problems that arise in science and industry typically have constraints. Yet the presence of constraints makes them challenging to tackle using both classical and quantum optimization algorithms. We propose a new quantum algorithm for constrained optimization, which we call quantum constrained Hamiltonian optimization (Q-CHOP). Our algorithm leverages the observation that for many problems, while the best solution is difficult to find, the worst feasible (constraint-satisfying) solution is known. The basic idea is to to enforce a Hamiltonian constraint at all times, thereby restricting evolution to the subspace of feasible states, and slowly "rotate" an objective Hamiltonian to trace an adiabatic path from the worst feasible state to the best feasible state. We additionally propose a version of Q-CHOP that can start in any feasible state. Finally, we benchmark Q-CHOP against the commonly-used adiabatic algorithm with constraints enforced using a penalty term and find that Q-CHOP performs consistently better on a wide range of problems, including textbook problems on graphs, knapsack, combinatorial auction, as well as a real-world financial use case, namely bond exchange-traded fund basket optimization. △ Less

Submitted 8 March, 2024; originally announced March 2024.

A short note on effective Pauli noise models

Authors: Michael A. Perlin

Abstract: We provide a simple prescription to extract an effective Pauli noise model from classical simulations of a noisy experimental protocol for a unitary gate. This prescription yields the closest Pauli channel approximation to the error channel associated with the gate implementation, as measured by the Frobenius distance between quantum channels. Informed by these results, we highlight some puzzles r… ▽ More We provide a simple prescription to extract an effective Pauli noise model from classical simulations of a noisy experimental protocol for a unitary gate. This prescription yields the closest Pauli channel approximation to the error channel associated with the gate implementation, as measured by the Frobenius distance between quantum channels. Informed by these results, we highlight some puzzles regarding the quantitative treatment of coherent errors. △ Less

Submitted 15 November, 2023; originally announced November 2023.

Superstaq: Deep Optimization of Quantum Programs

Authors: Colin Campbell, Frederic T. Chong, Denny Dahl, Paige Frederick, Palash Goiporia, Pranav Gokhale, Benjamin Hall, Salahedeen Issa, Eric Jones, Stephanie Lee, Andrew Litteken, Victory Omole, David Owusu-Antwi, Michael A. Perlin, Rich Rines, Kaitlin N. Smith, Noah Goss, Akel Hashim, Ravi Naik, Ed Younis, Daniel Lobser, Christopher G. Yale, Benchen Huang, Ji Liu

Abstract: We describe Superstaq, a quantum software platform that optimizes the execution of quantum programs by tailoring to underlying hardware primitives. For benchmarks such as the Bernstein-Vazirani algorithm and the Qubit Coupled Cluster chemistry method, we find that deep optimization can improve program execution performance by at least 10x compared to prevailing state-of-the-art compilers. To highl… ▽ More We describe Superstaq, a quantum software platform that optimizes the execution of quantum programs by tailoring to underlying hardware primitives. For benchmarks such as the Bernstein-Vazirani algorithm and the Qubit Coupled Cluster chemistry method, we find that deep optimization can improve program execution performance by at least 10x compared to prevailing state-of-the-art compilers. To highlight the versatility of our approach, we present results from several hardware platforms: superconducting qubits (AQT @ LBNL, IBM Quantum, Rigetti), trapped ions (QSCOUT), and neutral atoms (Infleqtion). Across all platforms, we demonstrate new levels of performance and new capabilities that are enabled by deeper integration between quantum programs and the device physics of hardware. △ Less

Submitted 10 September, 2023; originally announced September 2023.

Comments: Appearing in IEEE QCE 2023 (Quantum Week) conference

Decomposing and Routing Quantum Circuits Under Constraints for Neutral Atom Architectures

Authors: Natalia Nottingham, Michael A. Perlin, Ryan White, Hannes Bernien, Frederic T. Chong, Jonathan M. Baker

Abstract: Quantum computing is in an era defined by rapidly evolving quantum hardware technologies, combined with persisting high gate error rates, large amounts of noise, and short coherence times. Overcoming these limitations requires systems-level approaches that account for the strengths and weaknesses of the underlying hardware technology. Yet few hardware-aware compiler techniques exist for neutral at… ▽ More Quantum computing is in an era defined by rapidly evolving quantum hardware technologies, combined with persisting high gate error rates, large amounts of noise, and short coherence times. Overcoming these limitations requires systems-level approaches that account for the strengths and weaknesses of the underlying hardware technology. Yet few hardware-aware compiler techniques exist for neutral atom devices, with no prior work on compiling to the neutral atom native gate set. In particular, current neutral atom hardware does not support certain single-qubit rotations via local addressing, which often requires the circuit to be decomposed into a large number of gates, leading to long circuit durations and low overall fidelities. We propose the first compiler designed to overcome the challenges of limited local addressibility in neutral atom quantum computers. We present algorithms to decompose circuits into the neutral atom native gate set, with emphasis on optimizing total pulse area of global gates, which dominate gate execution costs in several current architectures. Furthermore, we explore atom movement as an alternative to expensive gate decompositions, gaining immense speedup with routing, which remains a huge overhead for many quantum circuits. Our decomposition optimizations result in up to ~3.5x and ~2.9x speedup in time spent executing global gates and time spent executing single-qubit gates, respectively. When combined with our atom movement routing algorithms, our compiler achieves up to ~10x reduction in circuit duration, with over ~2x improvement in fidelity. We show that our compiler strategies can be adapted for a variety of hardware-level parameters as neutral atom technology continues to develop. △ Less

Submitted 27 July, 2023; originally announced July 2023.

Comments: 13 pages, 12 figures

Clifford-based Circuit Cutting for Quantum Simulation

Authors: Kaitlin N. Smith, Michael A. Perlin, Pranav Gokhale, Paige Frederick, David Owusu-Antwi, Richard Rines, Victory Omole, Frederic T. Chong

Abstract: Quantum computing has potential to provide exponential speedups over classical computing for many important applications. However, today's quantum computers are in their early stages, and hardware quality issues hinder the scale of program execution. Benchmarking and simulation of quantum circuits on classical computers is therefore essential to advance the understanding of how quantum computers a… ▽ More Quantum computing has potential to provide exponential speedups over classical computing for many important applications. However, today's quantum computers are in their early stages, and hardware quality issues hinder the scale of program execution. Benchmarking and simulation of quantum circuits on classical computers is therefore essential to advance the understanding of how quantum computers and programs operate, enabling both algorithm discovery that leads to high-impact quantum computation and engineering improvements that deliver to more powerful quantum systems. Unfortunately, the nature of quantum information causes simulation complexity to scale exponentially with problem size. In this paper, we debut Super.tech's SuperSim framework, a new approach for high fidelity and scalable quantum circuit simulation. SuperSim employs two key techniques for accelerated quantum circuit simulation: Clifford-based simulation and circuit cutting. Through the isolation of Clifford subcircuit fragments within a larger non-Clifford circuit, resource-efficient Clifford simulation can be invoked, leading to significant reductions in runtime. After fragments are independently executed, circuit cutting and recombination procedures allow the final output of the original circuit to be reconstructed from fragment execution results. Through the combination of these two state-of-art techniques, SuperSim is a product for quantum practitioners that allows quantum circuit evaluation to scale beyond the frontiers of current simulators. Our results show that Clifford-based circuit cutting accelerates the simulation of near-Clifford circuits, allowing 100s of qubits to be evaluated with modest runtimes. △ Less

Submitted 19 March, 2023; originally announced March 2023.

Comments: To appear at the 50th International Symposium on Computer Architecture (ISCA 2023)

SupercheQ: Quantum Advantage for Distributed Databases

Authors: P. Gokhale, E. R. Anschuetz, C. Campbell, F. T. Chong, E. D. Dahl, P. Frederick, E. B. Jones, B. Hall, S. Issa, P. Goiporia, S. Lee, P. Noell, V. Omole, D. Owusu-Antwi, M. A. Perlin, R. Rines, M. Saffman, K. N. Smith, T. Tomesh

Abstract: We introduce SupercheQ, a family of quantum protocols that achieves asymptotic advantage over classical protocols for checking the equivalence of files, a task also known as fingerprinting. The first variant, SupercheQ-EE (Efficient Encoding), uses n qubits to verify files with 2^O(n) bits -- an exponential advantage in communication complexity (i.e. bandwidth, often the limiting factor in network… ▽ More We introduce SupercheQ, a family of quantum protocols that achieves asymptotic advantage over classical protocols for checking the equivalence of files, a task also known as fingerprinting. The first variant, SupercheQ-EE (Efficient Encoding), uses n qubits to verify files with 2^O(n) bits -- an exponential advantage in communication complexity (i.e. bandwidth, often the limiting factor in networked applications) over the best possible classical protocol in the simultaneous message passing setting. Moreover, SupercheQ-EE can be gracefully scaled down for implementation on circuits with poly(n^l) depth to enable verification for files with O(n^l) bits for arbitrary constant l. The quantum advantage is achieved by random circuit sampling, thereby endowing circuits from recent quantum supremacy and quantum volume experiments with a practical application. We validate SupercheQ-EE's performance at scale through GPU simulation. The second variant, SupercheQ-IE (Incremental Encoding), uses n qubits to verify files with O(n^2) bits while supporting constant-time incremental updates to the fingerprint. Moreover, SupercheQ-IE only requires Clifford gates, ensuring relatively modest overheads for error-corrected implementation. We experimentally demonstrate proof-of-concepts through Qiskit Runtime on IBM quantum hardware. We envision SupercheQ could be deployed in distributed data settings, accompanying replicas of important databases. △ Less

Submitted 7 December, 2022; originally announced December 2022.

Quantum Circuit Cutting for Classical Shadows

Authors: Daniel T. Chen, Zain H. Saleem, Michael A. Perlin

Abstract: Classical shadow tomography is a sample-efficient technique for characterizing quantum systems and predicting many of their properties. Circuit cutting is a technique for dividing large quantum circuits into smaller fragments that can be executed more robustly using fewer quantum resources. We introduce a divide-and-conquer circuit cutting method for estimating the expectation values of observable… ▽ More Classical shadow tomography is a sample-efficient technique for characterizing quantum systems and predicting many of their properties. Circuit cutting is a technique for dividing large quantum circuits into smaller fragments that can be executed more robustly using fewer quantum resources. We introduce a divide-and-conquer circuit cutting method for estimating the expectation values of observables using classical shadows. We derive a general formula for making predictions using the classical shadows of circuit fragments from arbitrarily cut circuits, and provide the sample complexity analysis for the case when observables factorize across fragments. Then, we numerically show that our divide-and-conquer method outperforms traditional uncut shadow tomography when estimating high-weight observables that act non-trivially on many qubits, and discuss the mechanisms for this advantage. △ Less

Submitted 18 May, 2024; v1 submitted 1 December, 2022; originally announced December 2022.

Comments: general edits and added analysis for specific circuit ansatz. ACM Transactions on Quantum Computing (May 2024)

Enhancing spin squeezing using soft-core interactions

Authors: Jeremy T. Young, Sean R. Muleady, Michael A. Perlin, Adam M. Kaufman, Ana Maria Rey

Abstract: We propose a new protocol for preparing spin squeezed states in controllable atomic, molecular, and optical systems, with particular relevance to emerging optical clock platforms compatible with Rydberg interactions. By combining a short-ranged, soft-core potential with an external drive, we can transform naturally emerging Ising interactions into an XX spin model while opening a many-body gap. Th… ▽ More We propose a new protocol for preparing spin squeezed states in controllable atomic, molecular, and optical systems, with particular relevance to emerging optical clock platforms compatible with Rydberg interactions. By combining a short-ranged, soft-core potential with an external drive, we can transform naturally emerging Ising interactions into an XX spin model while opening a many-body gap. The gap helps maintain the system within a collective manifold of states where metrologically useful spin squeezing can be generated at a level comparable to the spin squeezing generated in systems with genuine all-to-all interactions. We examine the robustness of our protocol to experimentally-relevant decoherence and show favorable performance over typical protocols lacking gap protection. △ Less

Submitted 3 August, 2022; originally announced August 2022.

Comments: 5+4 pages, 3+3 figures

Engineering infinite-range SU($n$) interactions with spin-orbit-coupled fermions in an optical lattice

Authors: Michael A. Perlin, Diego Barberena, Mikhail Mamaev, Bhuvanesh Sundar, Robert J. Lewis-Swan, Ana Maria Rey

Abstract: We study multilevel fermions in an optical lattice described by the Hubbard model with on site SU($n$)-symmetric interactions. We show that in an appropriate parameter regime this system can be mapped onto a spin model with all-to-all SU($n$)-symmetric couplings. Raman pulses that address internal spin states modify the atomic dispersion relation and induce spin-orbit coupling, which can act as a… ▽ More We study multilevel fermions in an optical lattice described by the Hubbard model with on site SU($n$)-symmetric interactions. We show that in an appropriate parameter regime this system can be mapped onto a spin model with all-to-all SU($n$)-symmetric couplings. Raman pulses that address internal spin states modify the atomic dispersion relation and induce spin-orbit coupling, which can act as a synthetic inhomogeneous magnetic field that competes with the SU($n$) exchange interactions. We investigate the mean-field dynamical phase diagram of the resulting model as a function of $n$ and different initial configurations that are accessible with Raman pulses. Consistent with previous studies for $n=2$, we find that for some initial states the spin model exhibits two distinct dynamical phases that obey simple scaling relations with $n$. Moreover, for $n>2$ we find that dynamical behavior can be highly sensitive to initial intra-spin coherences. Our predictions are readily testable in current experiments with ultracold alkaline-earth(-like) atoms. △ Less

Submitted 22 September, 2021; originally announced September 2021.

Comments: 12 pages, 8 figures (21 pages, 10 figures with appendices)

Divide and Conquer for Combinatorial Optimization and Distributed Quantum Computation

Authors: Teague Tomesh, Zain H. Saleem, Michael A. Perlin, Pranav Gokhale, Martin Suchara, Margaret Martonosi

Abstract: Scaling the size of monolithic quantum computer systems is a difficult task. As the number of qubits within a device increases, a number of factors contribute to decreases in yield and performance. To meet this challenge, distributed architectures composed of many networked quantum computers have been proposed as a viable path to scalability. Such systems will need algorithms and compilers that ar… ▽ More Scaling the size of monolithic quantum computer systems is a difficult task. As the number of qubits within a device increases, a number of factors contribute to decreases in yield and performance. To meet this challenge, distributed architectures composed of many networked quantum computers have been proposed as a viable path to scalability. Such systems will need algorithms and compilers that are tailored to their distributed architectures. In this work we introduce the Quantum Divide and Conquer Algorithm (QDCA), a hybrid variational approach to map** large combinatorial optimization problems onto distributed quantum architectures. This is achieved through the combined use of graph partitioning and quantum circuit cutting. The QDCA, an example of application-compiler co-design, alters the structure of the variational ansatz to tame the exponential compilation overhead incurred by quantum circuit cutting. The result of this cross-layer co-design is a highly flexible algorithm which can be tuned to the amount of classical or quantum computational resources that are available, and can be applied to both near- and long-term distributed quantum architectures. We simulate the QDCA on instances of the Maximum Independent Set problem and find that it is able to outperform similar classical algorithms. We also evaluate an 8-qubit QDCA ansatz on a superconducting quantum computer and show that circuit cutting can help to mitigate the effects of noise. Our work demonstrates how many small-scale quantum computers can work together to solve problems $85\%$ larger than their own qubit count, motivating the development and potential of large-scale distributed quantum computing. △ Less

Submitted 12 October, 2023; v1 submitted 15 July, 2021; originally announced July 2021.

Comments: 12 pages, 10 figures, 1 table. This paper was published in the 2023 International Conference on Quantum Computing and Engineering (QCE) where it was awarded a Best Paper award

Spin qudit tomography and state reconstruction error

Authors: Michael A. Perlin, Diego Barberena, Ana Maria Rey

Abstract: We consider the task of performing quantum state tomography on a $d$-level spin qudit, using only measurements of spin projection onto different quantization axes. After introducing a basis of operators closely related to the spherical harmonics, which obey the rotational symmetries of spin qudits, we map our quantum tomography task onto the classical problem of signal recovery on the sphere. We t… ▽ More We consider the task of performing quantum state tomography on a $d$-level spin qudit, using only measurements of spin projection onto different quantization axes. After introducing a basis of operators closely related to the spherical harmonics, which obey the rotational symmetries of spin qudits, we map our quantum tomography task onto the classical problem of signal recovery on the sphere. We then provide algorithms with $O(rd^3)$ serial runtime, parallelizable down to $O(rd^2)$, for (i) computing a priori upper bounds on the expected error with which spin projection measurements along $r$ given axes can reconstruct an unknown qudit state, and (ii) estimating a posteriori the statistical error in a reconstructed state. Our algorithms motivate a simple randomized tomography protocol, for which we find that using more measurement axes can yield substantial benefits that plateau after $r\approx3d$. △ Less

Submitted 23 September, 2021; v1 submitted 11 December, 2020; originally announced December 2020.

Comments: 7 pages, 3 figures (17 pages, 5 figures with appendices)

Fault-tolerant measurement-free quantum error correction with multi-qubit gates

Authors: Michael A. Perlin, Vickram N. Premakumar, Jiakai Wang, Mark Saffman, Robert Joynt

Abstract: Measurement-free quantum error correction (MFQEC) offers an alternative to standard measurement-based QEC in platforms with an unconditional qubit reset gate. We revisit the question of fault tolerance (FT) for a measurement-free variant of the Steane code that leverages multi-qubit gates and redundant syndrome extraction, finding previously overlooked phase-flip errors that undermine FT. We then… ▽ More Measurement-free quantum error correction (MFQEC) offers an alternative to standard measurement-based QEC in platforms with an unconditional qubit reset gate. We revisit the question of fault tolerance (FT) for a measurement-free variant of the Steane code that leverages multi-qubit gates and redundant syndrome extraction, finding previously overlooked phase-flip errors that undermine FT. We then construct a revised MFQEC circuit that is resistant to all single-qubit errors, but which nonetheless cannot tolerate certain correlated errors. In order to investigate FT systematically, we introduce an efficient method to classically simulate MFQEC circuits with (i) Clifford gates for syndrome extraction, (ii) syndrome-controlled Pauli operations for decoding, and (iii) a Pauli noise model. We thereby find a pseudothreshold of $\sim0.7\%$ for our revised MFQEC Steane code under a restricted noise model previously considered in the literature. We then relax noise model assumptions to identify general requirements for FT with multi-qubit gates, finding that existing multi-qubit neutral atom gates are incompatible with fault-tolerant syndrome extraction in a straightforward implementation of both measurement-based and measurement-free variants of the Steane code. Decomposing multi-qubit gates into two-qubit gates similarly spoils FT. Finally, we discuss the theoretical ingredients that are necessary to recover FT for MFQEC codes, including single-shot FT and a recent proposal by Heußen \textit{et al.}~[arXiv:2307.13296] to achieve FT by ``copying'' errors onto an ancilla register. By combining multi-qubit gates, redundant syndrome extraction, and copy-assisted FT, we construct a measurement-free and fault-tolerant variant of the Steane code with a pseudothreshold of $\sim0.1\%$. △ Less

Submitted 22 November, 2023; v1 submitted 19 July, 2020; originally announced July 2020.

Comments: added analysis of related work, and an explicit FT circuit

Journal ref: Phys. Rev. A 108, 062426 (2023)

Spin squeezing with short-range spin-exchange interactions

Authors: Michael A. Perlin, Chunlei Qu, Ana Maria Rey

Abstract: We investigate many-body spin squeezing dynamics in an XXZ model with interactions that fall off with distance $r$ as $1/r^α$ in $D=2$ and $3$ spatial dimensions. In stark contrast to the Ising model, we find a broad parameter regime where spin squeezing comparable to the infinite-range $α=0$ limit is achievable even when interactions are short-ranged, $α>D$. A region of "collective" behavior in w… ▽ More We investigate many-body spin squeezing dynamics in an XXZ model with interactions that fall off with distance $r$ as $1/r^α$ in $D=2$ and $3$ spatial dimensions. In stark contrast to the Ising model, we find a broad parameter regime where spin squeezing comparable to the infinite-range $α=0$ limit is achievable even when interactions are short-ranged, $α>D$. A region of "collective" behavior in which optimal squeezing grows with system size extends all the way to the $α\to\infty$ limit of nearest-neighbor interactions. Our predictions, made using the discrete truncated Wigner approximation (DTWA), are testable in a variety of experimental cold atomic, molecular, and optical platforms. △ Less

Submitted 12 September, 2020; v1 submitted 1 June, 2020; originally announced June 2020.

Comments: 4 pages, 4 figures (15 pages, 13 figures total with appendix)

Quantum Circuit Cutting with Maximum Likelihood Tomography

Authors: Michael A. Perlin, Zain H. Saleem, Martin Suchara, James C. Osborn

Abstract: We introduce maximum likelihood fragment tomography (MLFT) as an improved circuit cutting technique for running clustered quantum circuits on quantum devices with a limited number of qubits. In addition to minimizing the classical computing overhead of circuit cutting methods, MLFT finds the most likely probability distribution for the output of a quantum circuit, given the measurement data obtain… ▽ More We introduce maximum likelihood fragment tomography (MLFT) as an improved circuit cutting technique for running clustered quantum circuits on quantum devices with a limited number of qubits. In addition to minimizing the classical computing overhead of circuit cutting methods, MLFT finds the most likely probability distribution for the output of a quantum circuit, given the measurement data obtained from the circuit's fragments. We demonstrate the benefits of MLFT for accurately estimating the output of a fragmented quantum circuit with numerical experiments on random unitary circuits. Finally, we show that circuit cutting can estimate the output of a clustered circuit with higher fidelity than full circuit execution, thereby motivating the use of circuit cutting as a standard tool for running clustered circuits on quantum hardware. △ Less

Submitted 16 March, 2021; v1 submitted 22 May, 2020; originally announced May 2020.

Comments: 9 pages, 5 figures (17 pages and 6 figures with appendices)

Stochastic Approximation Monte Carlo with a Dynamic Update Factor

Authors: Jordan K. Pommerenck, Tanner T. Simpson, Michael A. Perlin, David Roundy

Abstract: We present a new Monte Carlo algorithm based on the Stochastic Approximation Monte Carlo (SAMC) algorithm for directly calculating the density of states. The proposed method is Stochastic Approximation with a Dynamic update factor (SAD) which dynamically adjusts the update factor $γ_t$ during the course of the simulation. We test this method on the square-well fluid and the 31-atom Lennard-Jones c… ▽ More We present a new Monte Carlo algorithm based on the Stochastic Approximation Monte Carlo (SAMC) algorithm for directly calculating the density of states. The proposed method is Stochastic Approximation with a Dynamic update factor (SAD) which dynamically adjusts the update factor $γ_t$ during the course of the simulation. We test this method on the square-well fluid and the 31-atom Lennard-Jones cluster and compare the convergence behavior of several related Monte Carlo methods. We find that both the SAD and $1/t$-Wang-Landau ($1/t$-WL) methods rapidly converge to the correct density of states without the need for the user to specify an arbitrary tunable parameter $t_0$ as in the case of SAMC. SAD requires as input the temperature range of interest, in contrast to $1/t$-WL, which requires that the user identify the interesting range of energies. The convergence of the $1/t$-WL method is very sensitive to the energy range chosen for the low-temperature heat capacity of the Lennard-Jones cluster. Thus, SAD is more powerful in the common case in which the range of energies is not known in advance. △ Less

Submitted 26 November, 2019; v1 submitted 20 June, 2019; originally announced June 2019.

Journal ref: Phys. Rev. E 101, 013301 (2020)

Quantum entropic self-localization with ultracold fermions

Authors: Mikhail Mamaev, Itamar Kimchi, Michael A. Perlin, Rahul M. Nandkishore, Ana Maria Rey

Abstract: We study a driven, spin-orbit coupled fermionic system in a lattice at the resonant regime where the drive frequency equals the Hubbard repulsion, for which non-trivial constrained dynamics emerge at fast timescales. An effective density-dependent tunneling model is derived, and examined in the sparse filling regime in 1D. The system exhibits entropic self-localization, where while even numbers of… ▽ More We study a driven, spin-orbit coupled fermionic system in a lattice at the resonant regime where the drive frequency equals the Hubbard repulsion, for which non-trivial constrained dynamics emerge at fast timescales. An effective density-dependent tunneling model is derived, and examined in the sparse filling regime in 1D. The system exhibits entropic self-localization, where while even numbers of atoms propagate ballistically, odd numbers form localized bound states induced by an effective attraction from a higher configurational entropy. These phenomena occur in the strong coupling limit where interactions only impose a constraint with no explicit Hamiltonian term. We show how the constrained dynamics lead to quantum few-body scars and map to an Anderson impurity model with an additional intriguing feature of non-reciprocal scattering. Connections to many-body scars and localization are also discussed. △ Less

Submitted 14 June, 2019; v1 submitted 28 May, 2019; originally announced May 2019.

Comments: 6+7 pages, 4+3 figures

Journal ref: Phys. Rev. Lett. 123, 130402 (2019)

Short-time expansion of Heisenberg operators in open collective quantum spin systems

Authors: Michael A. Perlin, Ana Maria Rey

Abstract: We present a new method to compute short-time expectation values in large collective spin systems with generic Markovian decoherence. Our method is based on a Taylor expansion of a formal solution to the equations of motion for Heisenberg operators. This expansion can be truncated at finite order to obtain virtually exact results at short times that are relevant for metrological applications such… ▽ More We present a new method to compute short-time expectation values in large collective spin systems with generic Markovian decoherence. Our method is based on a Taylor expansion of a formal solution to the equations of motion for Heisenberg operators. This expansion can be truncated at finite order to obtain virtually exact results at short times that are relevant for metrological applications such as spin squeezing. In order to evaluate the expansion for Heisenberg operators, we compute the relevant structure constants of a collective spin operator algebra. We demonstrate the utility of our method by computing spin squeezing, two-time correlation functions, and out-of-time-ordered correlators for $10^4$ spins in strong-decoherence regimes that are otherwise inaccessible via existing numerical methods. Our method can be straightforwardly generalized to the case of a collective spin coupled to bosonic modes, relevant for trapped ion and cavity QED experiments, and may be used to investigate short-time signatures of quantum chaos and information scrambling. △ Less

Submitted 12 February, 2020; v1 submitted 21 May, 2019; originally announced May 2019.

Comments: 26 pages, 7 figures

Journal ref: Phys. Rev. A 101, 023601 (2020)

Engineering spin squeezing in a 3D optical lattice with interacting spin-orbit-coupled fermions

Authors: Peiru He, Michael A Perlin, Sean R Muleady, Robert J Lewis-Swan, Ross B Hutson, Jun Ye, Ana Maria Rey

Abstract: One of the most important tasks in modern quantum science is to coherently control and entangle many-body systems, and to subsequently use these systems to realize powerful quantum technologies such as quantum-enhanced sensors. However, many-body entangled states are difficult to prepare and preserve since internal dynamics and external noise rapidly degrade any useful entanglement. Here, we intro… ▽ More One of the most important tasks in modern quantum science is to coherently control and entangle many-body systems, and to subsequently use these systems to realize powerful quantum technologies such as quantum-enhanced sensors. However, many-body entangled states are difficult to prepare and preserve since internal dynamics and external noise rapidly degrade any useful entanglement. Here, we introduce a protocol that counterintuitively exploits inhomogeneities, a typical source of dephasing in a many-body system, in combination with interactions to generate metrologically useful and robust many-body entangled states. Motivated by current limitations in state-of-the-art three-dimensional (3D) optical lattice clocks (OLCs) operating at quantum degeneracy, we use local interactions in a Hubbard model with spin-orbit coupling to achieve a spin-locking effect. In addition to prolonging inter-particle spin coherence, spin-locking transforms the dephasing effect of spin-orbit coupling into a collective spin-squeezing process that can be further enhanced by applying a modulated drive. Our protocol is fully compatible with state-of-the-art 3D OLC interrogation schemes and may be used to improve their sensitivity, which is currently limited by the intrinsic quantum noise of independent atoms. We demonstrate that even with realistic experimental imperfections, our protocol may generate $\sim10$--$14$ dB of spin squeezing in $\sim1$ second with $\sim10^2$--$10^4$ atoms. This capability allows OLCs to enter a new era of quantum enhanced sensing using correlated quantum states of driven non-equilibrium systems. △ Less

Submitted 13 November, 2019; v1 submitted 16 April, 2019; originally announced April 2019.

Comments: 20 pages, 12 figures

Journal ref: Phys. Rev. Research 1, 033075 (2019)

Effective multi-body SU($N$)-symmetric interactions of ultracold fermionic atoms on a 3-D lattice

Authors: Michael A. Perlin, Ana Maria Rey

Abstract: Rapid advancements in the experimental capabilities with ultracold alkaline-earth-like atoms (AEAs) bring to a surprisingly near term the prospect of performing quantum simulations of spin models and lattice field theories exhibiting SU($N$) symmetry. Motivated in particular by recent experiments preparing high density samples of strongly interacting ${}^{87}$Sr atoms in a three-dimensional optica… ▽ More Rapid advancements in the experimental capabilities with ultracold alkaline-earth-like atoms (AEAs) bring to a surprisingly near term the prospect of performing quantum simulations of spin models and lattice field theories exhibiting SU($N$) symmetry. Motivated in particular by recent experiments preparing high density samples of strongly interacting ${}^{87}$Sr atoms in a three-dimensional optical lattice, we develop a low-energy effective theory of fermionic AEAs which exhibits emergent multi-body SU($N$)-symmetric interactions, where $N$ is the number of atomic nuclear spin levels. Our theory is limited to the experimental regime of (i) a deep lattice, with (ii) at most one atom occupying each nuclear spin state on any lattice site. The latter restriction is a consequence of initial ground-state preparation. We fully characterize the low-lying excitations in our effective theory, and compare predictions of many-body interaction energies with direct measurements of many-body excitation spectra in an optical lattice clock. Our work makes the first step in enabling a controlled, bottom-up experimental investigation of multi-body SU($N$) physics. △ Less

Submitted 18 March, 2019; v1 submitted 16 October, 2018; originally announced October 2018.

Comments: 50 pages, 7 figures, 1 table, presented at DAMOP 2018

Emergence of multi-body interactions in few-atom sites of a fermionic lattice clock

Authors: A. Goban, R. B. Hutson, G. E. Marti, S. L. Campbell, M. A. Perlin, P. S. Julienne, J. P. D'Incao, A. M. Rey, J. Ye

Abstract: Alkaline-earth (AE) atoms have metastable clock states with minute-long optical lifetimes, high-spin nuclei, and SU($N$)-symmetric interactions that uniquely position them for advancing atomic clocks, quantum information processing, and quantum simulation. The interplay of precision measurement and quantum many-body physics is beginning to foster an exciting scientific frontier with many opportuni… ▽ More Alkaline-earth (AE) atoms have metastable clock states with minute-long optical lifetimes, high-spin nuclei, and SU($N$)-symmetric interactions that uniquely position them for advancing atomic clocks, quantum information processing, and quantum simulation. The interplay of precision measurement and quantum many-body physics is beginning to foster an exciting scientific frontier with many opportunities. Few particle systems provide a window to view the emergence of complex many-body phenomena arising from pairwise interactions. Here, we create arrays of isolated few-body systems in a fermionic ${}^{87}$Sr three-dimensional (3D) optical lattice clock and use high resolution clock spectroscopy to directly observe the onset of both elastic and inelastic multi-body interactions. These interactions cannot be broken down into sums over the underlying pairwise interactions. We measure particle-number-dependent frequency shifts of the clock transition for atom numbers $n$ ranging from 1 to 5, and observe nonlinear interaction shifts, which are characteristic of SU($N$)-symmetric elastic multi-body effects. To study inelastic multi-body effects, we use these frequency shifts to isolate $n$-occupied sites and measure the corresponding lifetimes. This allows us to access the short-range few-body physics free from systematic effects encountered in a bulk gas. These measurements, combined with theory, elucidate an emergence of multi-body effects in few-body systems of sites populated with ground-state atoms and those with single electronic excitations. By connecting these few-body systems through tunneling, the favorable energy and timescales of the interactions will allow our system to be utilized for studies of high-spin quantum magnetism and the Kondo effect. △ Less

Submitted 29 March, 2018; originally announced March 2018.

Comments: 9 pages, 5 figures

Noise-resilient architecture of a hybrid electron-nuclear quantum register in diamond

Authors: Michael A. Perlin, Zhen-Yu Wang, Jorge Casanova, Martin B. Plenio

Abstract: A hybrid quantum register consisting of nuclear spins in a solid-state platform coupled to a central electron spin is expected to combine the advantages of its elements. However, the potential to exploit long nuclear spin coherence times is severely limited by magnetic noise from the central electron spin during external interrogation. We overcome this obstacle and present protocols for addressing… ▽ More A hybrid quantum register consisting of nuclear spins in a solid-state platform coupled to a central electron spin is expected to combine the advantages of its elements. However, the potential to exploit long nuclear spin coherence times is severely limited by magnetic noise from the central electron spin during external interrogation. We overcome this obstacle and present protocols for addressing a decoherence-free nuclear spin subspace, which was not accessible by previously existing methods. We demonstrate the efficacy of our protocols using detailed numerical simulations of a nitrogen-vacancy centre with nearby $^{13}$C nuclei, and show that the resulting hybrid quantum register is immune to electron spin noise and external magnetic field drifts. Our work takes an important step toward realizing robust quantum registers that can be easily manipulated, entangled, and, at the same time, well isolated from external noise, with applications from quantum information processing and communication to quantum sensing. △ Less

Submitted 25 September, 2018; v1 submitted 30 August, 2017; originally announced August 2017.

Comments: Revised version with more materials

Journal ref: Quantum Sci. Technol. 4, 015007 (2018)