Search Results - "Crosson, Elizabeth"

Spectral analysis of product formulas for quantum simulation by Yi, Changhao, Crosson, Elizabeth

“…We consider the time-independent Hamiltonian simulation using the first order Lie–Trotter–Suzuki product formula under the assumption that the initial state is…”
Get full text

Quantum Error Correcting Codes in Eigenstates of Translation-Invariant Spin Chains by Brandão, Fernando G. S. L., Crosson, Elizabeth, Şahinoğlu, M. Burak, Bowen, John

“…Quantum error correction was invented to allow for fault-tolerant quantum computation. Systems with topological order turned out to give a natural physical…”
Get full text

Analysis and limitations of modified circuit-to-Hamiltonian constructions by Bausch, Johannes, Crosson, Elizabeth

“…Feynman's circuit-to-Hamiltonian construction connects quantum computation and ground states of many-body quantum systems. Kitaev applied this construction to…”
Get full text

Rapid mixing of path integral Monte Carlo for 1D stoquastic Hamiltonians by Crosson, Elizabeth, Harrow, Aram W.

“…Path integral quantum Monte Carlo (PIMC) is a method for estimating thermal equilibrium properties of stoquastic quantum spin systems by sampling from a…”
Get full text

De-Signing Hamiltonians for Quantum Adiabatic Optimization by Crosson, Elizabeth, Albash, Tameem, Hen, Itay, Young, A. P.

“…Quantum fluctuations driven by non-stoquastic Hamiltonians have been conjectured to be an important and perhaps essential missing ingredient for achieving a…”
Get full text

Simulated Quantum Annealing Can Be Exponentially Faster Than Classical Simulated Annealing by Crosson, Elizabeth, Harrow, Aram W.

“…Can quantum computers solve optimization problems much more quickly than classical computers? One major piece of evidence for this proposition has been the…”
Get full text

Quantum information in the Posner model of quantum cognition by Yunger Halpern, Nicole, Crosson, Elizabeth

“…Matthew Fisher recently postulated a mechanism by which quantum phenomena could influence cognition: Phosphorus nuclear spins may resist decoherence for long…”
Get full text

Classical and Quantum Computation in Ground States and Beyond by Crosson, Elizabeth

“…In this dissertation we study classical and quantum spin systems with applications to the theory of computation. In particular, we examine computational…”
Get full text

Rapidly mixing loop representation quantum Monte Carlo for Heisenberg models on star-like bipartite graphs by Takahashi, Jun, Slezak, Sam, Crosson, Elizabeth

“…Quantum Monte Carlo (QMC) methods have proven invaluable in condensed matter physics, particularly for studying ground states and thermal equilibrium…”
Get full text

Spectral Analysis of Product Formulas for Quantum Simulation by Yi, Changhao, Crosson, Elizabeth

“…We consider Hamiltonian simulation using the first order Lie-Trotter product formula under the assumption that the initial state has a high overlap with an…”
Get full text

Classical Simulation of High Temperature Quantum Ising Models by Crosson, Elizabeth, Slezak, Samuel

“…We consider generalized quantum Ising models, including those which could describe disordered materials or quantum annealers, and we prove that for all…”
Get full text

Rapid mixing of path integral Monte Carlo for 1D stoquastic Hamiltonians by Crosson, Elizabeth, Harrow, Aram W

“…Quantum 5, 395 (2021) Path integral quantum Monte Carlo (PIMC) is a method for estimating thermal equilibrium properties of stoquastic quantum spin systems by…”
Get full text

Analysis and limitations of modified circuit-to-Hamiltonian constructions by Bausch, Johannes, Crosson, Elizabeth

“…Quantum 2, 94 (2018) Feynman's circuit-to-Hamiltonian construction connects quantum computation and ground states of many-body quantum systems. Kitaev applied…”
Get full text

Quantum ground state isoperimetric inequalities for the energy spectrum of local Hamiltonians by Crosson, Elizabeth, Bowen, John

“…We investigate the relationship between the energy spectrum of a local Hamiltonian and the geometric properties of its ground state. By generalizing a standard…”
Get full text

The performance of the quantum adiabatic algorithm on spike Hamiltonians by Kong, Linghang, Crosson, Elizabeth

“…Perturbed Hamming weight problems serve as examples of optimization instances for which the adiabatic algorithm provably out performs classical simulated…”
Get full text

Tunneling through high energy barriers in simulated quantum annealing by Crosson, Elizabeth, Deng, Mingkai

“…We analyze the performance of simulated quantum annealing (SQA) on an optimization problem for which simulated classical annealing (SA) is provably inefficient…”
Get full text

Simulated Quantum Annealing Can Be Exponentially Faster than Classical Simulated Annealing by Crosson, Elizabeth, Harrow, Aram W

“…Proc of FOCS 2016, pp. 714-723 Simulated Quantum Annealing (SQA) is a Markov Chain Monte-Carlo algorithm that samples the equilibrium thermal state of a…”
Get full text

Quantum information in the Posner model of quantum cognition by Halpern, Nicole Yunger, Crosson, Elizabeth

“…Annals of Physics 407, 92-147 (2019) Matthew Fisher recently postulated a mechanism by which quantum phenomena could influence cognition: Phosphorus nuclear…”
Get full text

De-Signing Hamiltonians for Quantum Adiabatic Optimization by Crosson, Elizabeth, Albash, Tameem, Hen, Itay, Young, A. P

“…Quantum 4, 334 (2020) Quantum fluctuations driven by non-stoquastic Hamiltonians have been conjectured to be an important and perhaps essential missing…”
Get full text

Good approximate quantum LDPC codes from spacetime circuit Hamiltonians by Bohdanowicz, Thomas C, Crosson, Elizabeth, Nirkhe, Chinmay, Yuen, Henry

“…We study approximate quantum low-density parity-check (QLDPC) codes, which are approximate quantum error-correcting codes specified as the ground space of a…”
Get full text