@article {3423, title = {Improved Digital Quantum Simulation by Non-Unitary Channels}, year = {2023}, month = {7/24/2023}, abstract = {

Simulating quantum systems is one of the most promising avenues to harness the computational power of quantum computers. However, hardware errors in noisy near-term devices remain a major obstacle for applications. Ideas based on the randomization of Suzuki-Trotter product formulas have been shown to be a powerful approach to reducing the errors of quantum simulation and lowering the gate count. In this paper, we study the performance of non-unitary simulation channels and consider the error structure of channels constructed from a weighted average of unitary circuits. We show that averaging over just a few simulation circuits can significantly reduce the Trotterization error for both single-step short-time and multi-step long-time simulations. We focus our analysis on two approaches for constructing circuit ensembles for averaging: (i) permuting the order of the terms in the Hamiltonian and (ii) applying a set of global symmetry transformations. We compare our analytical error bounds to empirical performance and show that empirical error reduction surpasses our analytical estimates in most cases. Finally, we test our method on an IonQ trapped-ion quantum computer accessed via the Amazon Braket cloud platform, and benchmark the performance of the averaging approach.

}, url = {https://arxiv.org/abs/2307.13028}, author = {W. Gong and Yaroslav Kharkov and Minh C. Tran and Przemyslaw Bienias and Alexey V. Gorshkov} } @article {2607, title = {Implementing a Fast Unbounded Quantum Fanout Gate Using Power-Law Interactions}, journal = {Phys. Rev. Research}, volume = {4}, year = {2022}, month = {10/27/2022}, abstract = {

The standard circuit model for quantum computation presumes the ability to directly perform gates between arbitrary pairs of qubits, which is unlikely to be practical for large-scale experiments. Power-law interactions with strength decaying as 1/rα in the distance r provide an experimentally realizable resource for information processing, whilst still retaining long-range connectivity. We leverage the power of these interactions to implement a fast quantum fanout gate with an arbitrary number of targets. Our implementation allows the quantum Fourier transform (QFT) and Shor\&$\#$39;s algorithm to be performed on a D-dimensional lattice in time logarithmic in the number of qubits for interactions with α\≤D. As a corollary, we show that power-law systems with α\≤D are difficult to simulate classically even for short times, under a standard assumption that factoring is classically intractable. Complementarily, we develop a new technique to give a general lower bound, linear in the size of the system, on the time required to implement the QFT and the fanout gate in systems that are constrained by a linear light cone. This allows us to prove an asymptotically tighter lower bound for long-range systems than is possible with previously available techniques.\ 

}, doi = {https://doi.org/10.1103/PhysRevResearch.4.L042016}, url = {https://arxiv.org/abs/2007.00662}, author = {Andrew Y. Guo and Abhinav Deshpande and Su-Kuan Chu and Zachary Eldredge and Przemyslaw Bienias and Dhruv Devulapalli and Yuan Su and Andrew M. Childs and Alexey V. Gorshkov} } @article {3188, title = {Importance of the Spectral gap in Estimating Ground-State Energies}, journal = {PRX Quantum}, volume = {3}, year = {2022}, month = {12/9/2022}, abstract = {

The field of quantum Hamiltonian complexity lies at the intersection of quantum many-body physics and computational complexity theory, with deep implications to both fields. The main object of study is the LocalHamiltonian problem, which is concerned with estimating the ground-state energy of a local Hamiltonian and is complete for the class QMA, a quantum generalization of the class NP. A major challenge in the field is to understand the complexity of the LocalHamiltonian problem in more physically natural parameter regimes. One crucial parameter in understanding the ground space of any Hamiltonian in many-body physics is the spectral gap, which is the difference between the smallest two eigenvalues. Despite its importance in quantum many-body physics, the role played by the spectral gap in the complexity of the LocalHamiltonian is less well-understood. In this work, we make progress on this question by considering the precise regime, in which one estimates the ground-state energy to within inverse exponential precision. Computing ground-state energies precisely is a task that is important for quantum chemistry and quantum many-body physics.
In the setting of inverse-exponential precision, there is a surprising result that the complexity of LocalHamiltonian is magnified from QMA to PSPACE, the class of problems solvable in polynomial space. We clarify the reason behind this boost in complexity. Specifically, we show that the full complexity of the high precision case only comes about when the spectral gap is exponentially small. As a consequence of the proof techniques developed to show our results, we uncover important implications for the representability and circuit complexity of ground states of local Hamiltonians, the theory of uniqueness of quantum witnesses, and techniques for the amplification of quantum witnesses in the presence of postselection.

}, doi = {10.1103/prxquantum.3.040327}, url = {https://arxiv.org/abs/2007.11582}, author = {Abhinav Deshpande and Alexey V. Gorshkov and Bill Fefferman} } @article {2143, title = {Interacting Qubit-Photon Bound States with Superconducting Circuits}, journal = {Phys. Rev. }, volume = {X 9}, year = {2019}, month = {2018/01/30}, abstract = {

Qubits strongly coupled to a photonic crystal give rise to many exotic physical scenarios, beginning with single and multi-excitation qubit-photon dressed bound states comprising induced spatially localized photonic modes, centered around the qubits, and the qubits themselves. The localization of these states changes with qubit detuning from the band-edge, offering an avenue of in situ control of bound state interaction. Here, we present experimental results from a device with two qubits coupled to a superconducting microwave photonic crystal and realize tunable on-site and inter-bound state interactions. We observe a fourth-order two photon virtual process between bound states indicating strong coupling between the photonic crystal and qubits. Due to their localization-dependent interaction, these states offer the ability to create one-dimensional chains of bound states with tunable and potentially long-range interactions that preserve the qubits\&$\#$39; spatial organization, a key criterion for realization of certain quantum many-body models. The widely tunable, strong and robust interactions demonstrated with this system are promising benchmarks towards realizing larger, more complex systems of bound states.

}, doi = {https://doi.org/10.1103/PhysRevX.9.011021}, url = {http://arxiv.org/abs/1801.10167}, author = {Neereja M. Sundaresan and Rex Lundgren and Guanyu Zhu and Alexey V. Gorshkov and Andrew A. Houck} } @article {2366, title = {Interaction-induced transition in the quantum chaotic dynamics of a disordered metal}, journal = {Ann. Phys. }, volume = {405}, year = {2019}, month = {03/25/2019}, abstract = {

We demonstrate that a weakly disordered metal with short-range interactions exhibits a transition in the quantum chaotic dynamics when changing the temperature or the interaction strength. For weak interactions, the system displays exponential growth of the out-of-time-ordered correlator (OTOC) of the current operator. The Lyapunov exponent of this growth is temperature-independent in the limit of vanishing interaction. With increasing the temperature or the interaction strength, the system undergoes a transition to a non-chaotic behaviour, for which the exponential growth of the OTOC is absent. We conjecture that the transition manifests itself in the quasiparticle energy-level statistics and also discuss ways of its explicit observation in cold-atom setups.

}, doi = {https://doi.org/10.1016/j.aop.2019.03.008}, url = {https://arxiv.org/abs/1709.09296}, author = {S. V. Syzranov and Alexey V. Gorshkov and V. M. Galitski} } @article {2459, title = {Interference of Temporally Distinguishable Photons Using Frequency-Resolved Detection}, journal = {Phys. Rev. Lett. }, volume = {123}, year = {2019}, month = {9/24/2019}, abstract = {

We demonstrate quantum interference of three photons that are distinguishable in time, by resolving them in the conjugate parameter, frequency. We show that the multiphoton interference pattern in our setup can be manipulated by tuning the relative delays between the photons, without the need for reconfiguring the optical network. Furthermore, we observe that the symmetries of our optical network and the spectral amplitude of the input photons are manifested in the interference pattern. Moreover, we demonstrate time-reversed HOM-like interference in the spectral correlations using time-bin entangled photon pairs. By adding a time-varying dispersion using a phase modulator, our setup can be used to realize dynamically reconfigurable and scalable boson sampling in the time domain as well as frequency-resolved multiboson correlation sampling.

}, doi = {https://doi.org/10.1103/PhysRevLett.123.123603}, url = {https://arxiv.org/abs/1904.03222}, author = {Venkata Vikram Orre and Elizabeth A. Goldschmidt and Abhinav Deshpande and Alexey V. Gorshkov and Vincenzo Tamma and Mohammad Hafezi and Sunil Mittal} }