Quantum eigenstate broadcasting assisted by a coherent link
arXiv:2302.03017 · doi:10.1103/PhysRevA.111.012445
Abstract
Preparing the ground state of a local Hamiltonian is a crucial problem in understanding quantum many-body systems, with applications in a variety of physics fields and connections to combinatorial optimization. While various quantum algorithms exist which can prepare the ground state with high precision and provable guarantees from an initial approximation, current devices are limited to shallow circuits. Here we consider the setting where Alice and Bob, in a distributed quantum computing architecture, want to prepare the same Hamiltonian eigenstate. We demonstrate that the circuit depth of the eigenstate preparation algorithm can be reduced when the devices can share limited entanglement. Especially so in the case where one of them has a near-perfect eigenstate, which is more efficiently broadcast to the other device. Our approach requires only a single auxiliary qubit per device to be entangled with the outside. We show that, in the near-convergent regime, the average relative suppression of unwanted amplitudes is improved to per run of the protocol, outperforming the average relative suppression of achieved with a single device alone for the same protocol.
arXiv comment6+21 pages, 4+6 figures, comments welcome
References in corpus (29)
- Variational Quantum Algorithms
- Quantum fingerprinting
- A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
- Large Scale Modular Quantum Computer Architecture with Atomic Memory and Photonic Interconnects
- Distributed Quantum Computation over Noisy Channels
- Non-locality and Communication Complexity
- Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays
- Controlling many-body dynamics with driven quantum scars in Rydberg atom arrays
- Bounds for the adiabatic approximation with applications to quantum computation
- The randomized measurement toolbox
- Microwave Quantum Link between Superconducting Circuits Housed in Spatially Separated Cryogenic Systems
- Witnessing eigenstates for quantum simulation of Hamiltonian spectra
- Deterministic multi-qubit entanglement in a quantum network
- Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experiments
- Efficient Quantum Circuits for Schur and Clebsch-Gordan Transforms
- Cross-Platform Verification of Intermediate Scale Quantum Devices
- Exponential Error Suppression for Near-Term Quantum Devices
- Preparing ground states of quantum many-body systems on a quantum computer
- Algorithms for quantum simulation at finite energies
- Coherent spin-spin coupling mediated by virtual microwave photons
- How to Build the Thermofield Double State
- Demon-like Algorithmic Quantum Cooling and its Realization with Quantum Optics
- Improved Error-Scaling for Adiabatic Quantum State Transfer
- Accuracy vs run time in adiabatic quantum search
- Adiabatic Spectroscopy and a Variational Quantum Adiabatic Algorithm
- An efficient high dimensional quantum Schur transform
- Adiabatic theorem revisited: the unexpectedly good performance of adiabatic passage
- Information-theoretic limitations on approximate quantum cloning and broadcasting
- Quantum algorithm for spectral projection by measuring an ancilla iteratively