An official website of the United States government
We give two new quantum algorithms for solving semidefinite programs (SDPs) providing quantum speed-ups. We consider SDP instances with m constraint matrices, each of dimension n, rank at most r, and sparsity s. The first algorithm assumes an input model where one is given access to an oracle to the entries of the matrices at unit cost. We show that it has run time O~(s^2 (sqrt{m} epsilon^{-10} + sqrt{n} epsilon^{-12})), with epsilon the error of the solution. This gives an optimal dependence in terms of m, n and quadratic improvement over previous quantum algorithms (when m ~~ n). The second algorithm assumes a fully quantum input model in which the input matrices are given as quantum states. We show that its run time is O~(sqrt{m}+poly(r))*poly(log m,log n,B,epsilon^{-1}), with B an upper bound on the trace-norm of all input matrices. In particular the complexity depends only polylogarithmically in n and polynomially in r. We apply the second SDP solver to learn a good description of a quantum state with respect to a set of measurements: Given m measurements and a supply of copies of an unknown state rho with rank at most r, we show we can find in time sqrt{m}*poly(log m,log n,r,epsilon^{-1}) a description of the state as a quantum circuit preparing a density matrix which has the same expectation values as rho on the m measurements, up to error epsilon. The density matrix obtained is an approximation to the maximum entropy state consistent with the measurement data considered in Jaynes' principle from statistical mechanics. As in previous work, we obtain our algorithm by "quantizing" classical SDP solvers based on the matrix multiplicative weight update method. One of our main technical contributions is a quantum Gibbs state sampler for low-rank Hamiltonians, given quantum states encoding these Hamiltonians, with a poly-logarithmic dependence on its dimension, which is based on ideas developed in quantum principal component analysis. We also develop a "fast" quantum OR lemma with a quadratic improvement in gate complexity over the construction of Harrow et al. [Harrow et al., 2017]. We believe both techniques might be of independent interest.
more »
« less
Parameterized Inverse Eigenvalue Problem for Quantum Sensing
A system of tunnel-coupled quantum dots is considered in the presence of an applied electric field. Given the measurements of differences between ground state and excited state energy levels as the electric field is varied, we seek to recover the quantum Hamiltonians that describe this system. We formulate this as a parameterized inverse eigenvalue problem and develop algebraic and computational methods for solving for parameters to represent these Hamiltonians. The results demonstrate that this approach is highly precise even when there is error present within the measurements. This theory could aid in the design of high resolution tunable quantum sensors.
more »
« less
- PAR ID:
- 10505319
- Publisher / Repository:
- IEEE
- Date Published:
- Journal Name:
- 2023 IEEE 9th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)
- ISBN:
- 979-8-3503-4452-3
- Page Range / eLocation ID:
- 351 to 355
- Format(s):
- Medium: X
- Location:
- Herradura, Costa Rica
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
Abstract Noncommuting conserved quantities have recently launched a subfield of quantum thermodynamics. In conventional thermodynamics, a system of interest and an environment exchange quantities—energy, particles, electric charge, etc.—that are globally conserved and are represented by Hermitian operators. These operators were implicitly assumed to commute with each other, until a few years ago. Freeing the operators to fail to commute has enabled many theoretical discoveries—about reference frames, entropy production, resource-theory models, etc. Little work has bridged these results from abstract theory to experimental reality. This paper provides a methodology for building this bridge systematically: we present a prescription for constructing Hamiltonians that conserve noncommuting quantities globally while transporting the quantities locally. The Hamiltonians can couple arbitrarily many subsystems together and can be integrable or nonintegrable. Our Hamiltonians may be realized physically with superconducting qudits, with ultracold atoms, and with trapped ions.more » « less
-
Abstract Quantum many-body phases offer unique properties and emergent phenomena, making them an active area of research. A promising approach for their experimental realization in model systems is to adiabatically follow the ground state of a quantum Hamiltonian from a product state of isolated particles to one that is strongly-correlated. Such protocols are relevant also more broadly in coherent quantum annealing and adiabatic quantum computing. Here we explore one such protocol in a system of ultracold atoms in an optical lattice. A fully magnetized state is connected to a correlated zero-magnetization state (an xy -ferromagnet) by a many-body spin rotation, realized by sweeping the detuning and power of a microwave field. The efficiency is characterized by applying a reverse sweep with a variable relative phase. We restore up to 50 % of the original magnetization independent of the relative phase, evidence for the formation of correlations. The protocol is limited by the many-body gap of the final state, which is inversely proportional to system size, and technical noise. Our experimental and theoretical studies highlight the potential and challenges for adiabatic preparation protocols to prepare many-body eigenstates of spin Hamiltonians.more » « less
-
Abstract The speed limit of quantum state transfer (QST) in a system of interacting particles is not only important for quantum information processing, but also directly linked to Lieb–Robinson-type bounds that are crucial for understanding various aspects of quantum many-body physics. For strongly long-range interacting systems such as a fully-connected quantum computer, such a speed limit is still unknown. Here we develop a new quantum brachistochrone method that can incorporate inequality constraints on the Hamiltonian. This method allows us to prove an exactly tight bound on the speed of QST on a subclass of Hamiltonians experimentally realizable by a fully-connected quantum computer.more » « less
-
Abstract Electro‐optic sampling has emerged as a new quantum technique enabling measurements of electric field fluctuations on subcycle time scales. In a second‐order nonlinear material, the fluctuations of a terahertz field are imprinted onto the polarization properties of an ultrashort probe pulse in the near infrared. The statistics of this time‐domain signal are calculated, incorporating the quantum nature of the involved electric fields right from the beginning. A microscopic quantum theory of the electro‐optic process is developed adopting an ensemble of noninteracting three‐level systems as a model for the nonlinear material. It is found that the response of the nonlinear medium can be separated into a conventional part, which is exploited also in sampling of coherent amplitudes, and quantum contributions, which are independent of the state of the terahertz input. Interactions between the three‐level systems which are mediated by terahertz vacuum fluctuations are causing this quantum response. Conditions under which the classical response serves as a good approximation of the electro‐optic process are also determined and how the statistics of the sampled terahertz field can be reconstructed from the electro‐optic signal is demonstrated. In a complementary regime, electro‐optic sampling can serve as a spectroscopic tool to study the pure quantum susceptibilities of matter.more » « less
- Free Publicly Accessible Full Text
-
Accepted Manuscript1.0
- Conference Paper:
- https://doi.org/10.1109/CAMSAP58249.2023.10403442
