-
Quantum entanglement enables single-shot trajectory sensing for weakly interacting particles
Authors:
Zachary E. Chin,
David R. Leibrandt,
Isaac L. Chuang
Abstract:
Sensors for map** the trajectory of an incoming particle find important utility in experimental high energy physics and searches for dark matter. For a quantum sensing protocol that uses projective measurements on a multi-qubit sensor array to infer the trajectory of an incident particle, we show that entanglement can dramatically reduce the particle-sensor interaction strength $θ$ required for…
▽ More
Sensors for map** the trajectory of an incoming particle find important utility in experimental high energy physics and searches for dark matter. For a quantum sensing protocol that uses projective measurements on a multi-qubit sensor array to infer the trajectory of an incident particle, we show that entanglement can dramatically reduce the particle-sensor interaction strength $θ$ required for perfect trajectory discrimination. Within an interval of $θ$ above this reduced threshold, any unentangled sensor requires $Θ(\log(1/ε))$ repetitions of the protocol to estimate the particle trajectory with $ε$ error probability, whereas an entangled sensor can succeed with zero error in a single shot.
△ Less
Submitted 9 May, 2024;
originally announced May 2024.
-
Bootstrap Embedding on a Quantum Computer
Authors:
Yuan Liu,
Oinam R. Meitei,
Zachary E. Chin,
Arkopal Dutt,
Max Tao,
Isaac L. Chuang,
Troy Van Voorhis
Abstract:
We extend molecular bootstrap embedding to make it appropriate for implementation on a quantum computer. This enables solution of the electronic structure problem of a large molecule as an optimization problem for a composite Lagrangian governing fragments of the total system, in such a way that fragment solutions can harness the capabilities of quantum computers. By employing state-of-art quantum…
▽ More
We extend molecular bootstrap embedding to make it appropriate for implementation on a quantum computer. This enables solution of the electronic structure problem of a large molecule as an optimization problem for a composite Lagrangian governing fragments of the total system, in such a way that fragment solutions can harness the capabilities of quantum computers. By employing state-of-art quantum subroutines including the quantum SWAP test and quantum amplitude amplification, we show how a quadratic speedup can be obtained over the classical algorithm, in principle. Utilization of quantum computation also allows the algorithm to match -- at little additional computational cost -- full density matrices at fragment boundaries, instead of being limited to 1-RDMs. Current quantum computers are small, but quantum bootstrap embedding provides a potentially generalizable strategy for harnessing such small machines through quantum fragment matching.
△ Less
Submitted 25 April, 2023; v1 submitted 4 January, 2023;
originally announced January 2023.
-
Efficient Fully-Coherent Quantum Signal Processing Algorithms for Real-Time Dynamics Simulation
Authors:
John M. Martyn,
Yuan Liu,
Zachary E. Chin,
Isaac L. Chuang
Abstract:
Simulating the unitary dynamics of a quantum system is a fundamental problem of quantum mechanics, in which quantum computers are believed to have significant advantage over their classical counterparts. One prominent such instance is the simulation of electronic dynamics, which plays an essential role in chemical reactions, non-equilibrium dynamics, and material design. These systems are often ti…
▽ More
Simulating the unitary dynamics of a quantum system is a fundamental problem of quantum mechanics, in which quantum computers are believed to have significant advantage over their classical counterparts. One prominent such instance is the simulation of electronic dynamics, which plays an essential role in chemical reactions, non-equilibrium dynamics, and material design. These systems are often time-dependent, which requires that the corresponding simulation algorithm can be successfully concatenated with itself over different time intervals to reproduce the overall coherent quantum dynamics of the system. In this paper, we quantify such simulation algorithms by a property called fully-coherent: the algorithm succeeds with arbitrarily high success probability $1-δ$, while only requiring a single copy of the initial state. We subsequently develop fully-coherent simulation algorithms based on quantum signal processing (QSP), including a novel algorithm that circumvents the use of amplitude amplification while also achieving a query complexity additive in time $t$, $\ln(1/δ)$, and $\ln(1/ε)$ for error tolerance $ε$: $Θ\big( \|\mathcal{H}\| |t| + \ln(1/ε) + \ln(1/δ)\big)$. Furthermore, we numerically analyze these algorithms by applying them to the simulation of the spin dynamics of the Heisenberg model and the correlated electronic dynamics of an H$_2$ molecule. Since any electronic Hamiltonian can be mapped to a spin Hamiltonian, our algorithm can efficiently simulate time-dependent ab initio electronic dynamics in the circuit model of quantum computation. Accordingly, it is also our hope that the present work serves a bridge between QSP-based quantum algorithms and chemical dynamics, stimulating a cross-fertilization between these exciting fields.
△ Less
Submitted 10 January, 2023; v1 submitted 21 October, 2021;
originally announced October 2021.