-
Complexity-theoretic foundations of BosonSampling with a linear number of modes
Authors:
Adam Bouland,
Daniel Brod,
Ishaun Datta,
Bill Fefferman,
Daniel Grier,
Felipe Hernandez,
Michal Oszmaniec
Abstract:
BosonSampling is the leading candidate for demonstrating quantum computational advantage in photonic systems. While we have recently seen many impressive experimental demonstrations, there is still a formidable distance between the complexity-theoretic hardness arguments and current experiments. One of the largest gaps involves the ratio of photons to modes: all current hardness evidence assumes a…
▽ More
BosonSampling is the leading candidate for demonstrating quantum computational advantage in photonic systems. While we have recently seen many impressive experimental demonstrations, there is still a formidable distance between the complexity-theoretic hardness arguments and current experiments. One of the largest gaps involves the ratio of photons to modes: all current hardness evidence assumes a "high-mode" regime in which the number of linear optical modes scales at least quadratically in the number of photons. By contrast, current experiments operate in a "low-mode" regime with a linear number of modes. In this paper we bridge this gap, bringing the hardness evidence for the low-mode experiments to the same level as had been previously established for the high-mode regime. This involves proving a new worst-to-average-case reduction for computing the Permanent that is robust to large numbers of row repetitions and also to distributions over matrices with correlated entries.
△ Less
Submitted 30 November, 2023;
originally announced December 2023.
-
The $\hbar\to 0$ limit of open quantum systems with general Lindbladians: vanishing noise ensures classicality beyond the Ehrenfest time
Authors:
Felipe Hernández,
Daniel Ranard,
C. Jess Riedel
Abstract:
Quantum and classical systems evolving under the same formal Hamiltonian $H$ may exhibit dramatically different behavior after the Ehrenfest timescale $t_E \sim \log(\hbar^{-1})$, even as $\hbar \to 0$. Coupling the system to a Markovian environment results in a Lindblad equation for the quantum evolution. Its classical counterpart is given by the Fokker-Planck equation on phase space, which descr…
▽ More
Quantum and classical systems evolving under the same formal Hamiltonian $H$ may exhibit dramatically different behavior after the Ehrenfest timescale $t_E \sim \log(\hbar^{-1})$, even as $\hbar \to 0$. Coupling the system to a Markovian environment results in a Lindblad equation for the quantum evolution. Its classical counterpart is given by the Fokker-Planck equation on phase space, which describes Hamiltonian flow with friction and diffusive noise. The quantum and classical evolutions may be compared via the Wigner-Weyl representation. Due to decoherence, they are conjectured to match closely for times far beyond the Ehrenfest timescale as $\hbar \to 0$. We prove a version of this correspondence, bounding the error between the quantum and classical evolutions for any sufficiently regular Hamiltonian $H(x,p)$ and Lindblad functions $L_k(x,p)$. The error is small when the strength of the diffusion $D$ associated to the Lindblad functions satisfies $D \gg \hbar^{4/3}$, in particular allowing vanishing noise in the classical limit. We use a time-dependent semiclassical mixture of variably squeezed Gaussian states evolving by a local harmonic approximation to the Lindblad dynamics. Both the exact quantum trajectory and its classical counterpart can be expressed as perturbations of this semiclassical mixture, with the errors bounded using Duhamel's principle. We present heuristic arguments suggesting the $4/3$ exponent is optimal and defines a boundary in the sense that asymptotically weaker diffusion permits a breakdown of quantum-classical correspondence at the Ehrenfest timescale. Our presentation aims to be comprehensive and accessible to both mathematicians and physicists. In a shorter companion paper, we treat the special case of Hamiltonians of the form $H=p^2/2m + V(x)$ and linear Lindblad operators, with explicit bounds that can be applied directly to physical systems.
△ Less
Submitted 7 July, 2023;
originally announced July 2023.
-
Decoherence ensures classicality beyond the Ehrenfest time as $\hbar \to 0$
Authors:
Felipe Hernández,
Daniel Ranard,
C. Jess Riedel
Abstract:
In closed quantum systems, wavepackets can spread exponentially in time due to chaos, forming long-range superpositions in just seconds for ordinary macroscopic systems. A weakly coupled environment is conjectured to decohere the system and restore the quantum-classical correspondence while necessarily introducing diffusive noise -- but for what coupling strength, and under what conditions? For Ma…
▽ More
In closed quantum systems, wavepackets can spread exponentially in time due to chaos, forming long-range superpositions in just seconds for ordinary macroscopic systems. A weakly coupled environment is conjectured to decohere the system and restore the quantum-classical correspondence while necessarily introducing diffusive noise -- but for what coupling strength, and under what conditions? For Markovian open systems with Hamiltonians of the form $H=p^2/2m + V(x)$ and linear Lindblad operators, we prove the quantum and classical evolutions are close whenever the strength of the environment-induced diffusion exceeds a threshold $\hbar^{4/3} A_c$, were $A_c$ is a characteristic scale of the classical dynamics. (A companion paper treats more general Hamiltonians and Lindblad operators.) The bound applies for all observables and for times exponentially longer than the Ehrenfest timescale, which is when the correspondence can break down in closed systems. The strength of the diffusive noise can vanish in the classical limit to give the appearance of reversible dynamics. The $4/3$ exponent may be optimal, as Toscano et al. have found evidence that the quantum-classical correspondence breaks down in some systems when the diffusion is any weaker.
△ Less
Submitted 23 June, 2023;
originally announced June 2023.
-
Rapidly Decaying Wigner Functions are Schwartz Functions
Authors:
Felipe Hernandez,
C. Jess Riedel
Abstract:
We show that if the Wigner function of a (possibly mixed) quantum state decays toward infinity faster than any polynomial in the phase space variables $x$ and $p$, then so do all of its derivatives, i.e., it is a Schwartz function on phase space. This is equivalent to the condition that the Husimi function is a Schwartz function, that the quantum state is a Schwartz operator in the sense of Keyl e…
▽ More
We show that if the Wigner function of a (possibly mixed) quantum state decays toward infinity faster than any polynomial in the phase space variables $x$ and $p$, then so do all of its derivatives, i.e., it is a Schwartz function on phase space. This is equivalent to the condition that the Husimi function is a Schwartz function, that the quantum state is a Schwartz operator in the sense of Keyl et al., and, in the case of a pure state, that the wavefunction is a Schwartz function on configuration space. We discuss the interpretation of this constraint on Wigner functions and provide explicit bounds on Schwartz seminorms.
△ Less
Submitted 16 February, 2022; v1 submitted 25 March, 2021;
originally announced March 2021.
-
Emergent quantum state designs from individual many-body wavefunctions
Authors:
Jordan S. Cotler,
Daniel K. Mark,
Hsin-Yuan Huang,
Felipe Hernandez,
Joonhee Choi,
Adam L. Shaw,
Manuel Endres,
Soonwon Choi
Abstract:
Quantum chaos in many-body systems provides a bridge between statistical and quantum physics with strong predictive power. This framework is valuable for analyzing properties of complex quantum systems such as energy spectra and the dynamics of thermalization. While contemporary methods in quantum chaos often rely on random ensembles of quantum states and Hamiltonians, this is not reflective of mo…
▽ More
Quantum chaos in many-body systems provides a bridge between statistical and quantum physics with strong predictive power. This framework is valuable for analyzing properties of complex quantum systems such as energy spectra and the dynamics of thermalization. While contemporary methods in quantum chaos often rely on random ensembles of quantum states and Hamiltonians, this is not reflective of most real-world systems. In this paper, we introduce a new perspective: across a wide range of examples, a single non-random quantum state is shown to encode universal and highly random quantum state ensembles. We characterize these ensembles using the notion of quantum state $k$-designs from quantum information theory and investigate their universality using a combination of analytic and numerical techniques. In particular, we establish that $k$-designs arise naturally from generic states as well as individual states associated with strongly interacting, time-independent Hamiltonian dynamics. Our results offer a new approach for studying quantum chaos and provide a practical method for sampling approximately uniformly random states; the latter has wide-ranging applications in quantum information science from tomography to benchmarking.
△ Less
Submitted 5 March, 2021;
originally announced March 2021.
-
The Shape of the Electric Dipole Function Determines the Sub-Picosecond Dynamics of Anharmonic Vibrational Polaritons
Authors:
Johan F. Triana,
Federico J. Hernández,
Felipe Herrera
Abstract:
We develop a fully quantum mechanical methodology to describe the static properties and the dynamics of a single anharmonic vibrational mode interacting with a quantized infrared cavity field in the strong and ultrastrong coupling regimes. By comparing multiconfiguration time-dependent Hartree (MCTDH) simulations for a Morse oscillator in a cavity, with an equivalent formulation of the problem in…
▽ More
We develop a fully quantum mechanical methodology to describe the static properties and the dynamics of a single anharmonic vibrational mode interacting with a quantized infrared cavity field in the strong and ultrastrong coupling regimes. By comparing multiconfiguration time-dependent Hartree (MCTDH) simulations for a Morse oscillator in a cavity, with an equivalent formulation of the problem in Hilbert space, we describe for the first time the essential role of permanent dipole moments in the femtosecond dynamics of vibrational polariton wavepackets. We show that depending on the shape of the electric dipole function $d_e(q)$ along the vibrational mode coordinate $q$, molecules can be classified into three general families. For molecules that are polar and have a positive slope of the dipole function at equilibrium, we show that an initial diabatic light-matter product state without vibrational or cavity excitations can evolve into a polariton wavepacket with a large number of intracavity photons, for interaction strengths at the onset of ultrastrong coupling. This build up of intracavity photon amplitude is accompanied by an effective $lengthening$ of the vibrational mode of nearly $10\%$, comparable with a laser-induced vibrational excitation in free space. In contrast, molecules that are also polar at equilibrium but have a negative slope of the dipole function, experience an effective mode $shortening$ under equivalent coupling conditions. Our model predictions are numerically validated using realistic $ab$-$initio$ potentials and dipole functions for HF and CO$_2$ molecules in their ground electronic states. We finally propose a non-adiabatic state preparation scheme to generate vibrational polaritons using nanoscale infrared antennas and UV-vis photochemistry or electron tunneling, to enable the far-field detection of spontaneously generated infrared quantum light.
△ Less
Submitted 17 March, 2020;
originally announced March 2020.
-
Multi-level quantum Rabi model for anharmonic vibrational polaritons
Authors:
Federico Hernández,
Felipe Herrera
Abstract:
We propose a cavity QED approach to describe light-matter interaction between an individual anharmonic molecular vibration and an infrared cavity field. Starting from a generic Morse oscillator with quantized nuclear motion, we derive a multi-level quantum Rabi model to study vibrational polaritons beyond the rotating-wave approximation. We analyze the spectrum of vibrational polaritons in detail…
▽ More
We propose a cavity QED approach to describe light-matter interaction between an individual anharmonic molecular vibration and an infrared cavity field. Starting from a generic Morse oscillator with quantized nuclear motion, we derive a multi-level quantum Rabi model to study vibrational polaritons beyond the rotating-wave approximation. We analyze the spectrum of vibrational polaritons in detail and compare with available experiments. For high excitation energies, the spectrum exhibits a dense manifold of true and avoided level crossings as the light-matter coupling strength and cavity frequency are tuned. These crossings are governed by a pseudo parity selection rule imposed by the cavity field. We also analyze polariton eigenstates in nuclear coordinate space. We show that the bond length of a vibrational polariton at a given energy is never greater than the bond length of a bare Morse oscillator with the same energy. This type of bond hardening of vibrational polaritons occurs at the expense of the creation of virtual infrared cavity photons, and may have implications in chemical reactivity.
△ Less
Submitted 10 June, 2019;
originally announced June 2019.