Search Results - "Jordan, Stephen P"

Quantum Algorithms for Quantum Field Theories by Jordan, Stephen P., Lee, Keith S. M., Preskill, John

“…Quantum field theory reconciles quantum mechanics and special relativity, and plays a central role in many areas of physics. We developed a quantum algorithm…”
Get full text

Polynomial-Time Quantum Algorithm for the Simulation of Chemical Dynamics by Kassal, Ivan, Jordan, Stephen P., Love, Peter J., Mohseni, Masoud, Aspuru-Guzik, Alán

“…The computational cost of exact methods for quantum simulation using classical computers grows exponentially with system size. As a consequence, these…”
Get full text

Fast quantum algorithm for numerical gradient estimation by JORDAN, Stephen P

“…Given a black box for f, a smooth real scalar function of d real variables, one wants to estimate [symbol: see text]f at a given point with n bits of…”
Get full text

Theory of carbon nanocones: Mechanical chiral inversion of a micron-scale three-dimensional object by JORDAN, Stephen P, CRESPI, Vincent H

“…Graphene cones have two degenerate configurations: their original shape and its inverse. When the apex is depressed by an external probe, the simulated…”
Get full text

Grover Search and the No-Signaling Principle by Bao, Ning, Bouland, Adam, Jordan, Stephen P

“…Two of the key properties of quantum physics are the no-signaling principle and the Grover search lower bound. That is, despite admitting…”
Get full text

Automated design of pulse sequences for magnetic resonance fingerprinting using physics-inspired optimization by Jordan, Stephen P., Hu, Siyuan, Rozada, Ignacio, McGivney, Debra F., Boyacioğlu, Rasim, Jacob, Darryl C., Huang, Sherry, Beverland, Michael, Katzgraber, Helmut G., Troyer, Matthias, Griswold, Mark A., Ma, Dan

“…Magnetic resonance fingerprinting (MRF) is a method to extract quantitative tissue properties such as T₁ and T₂ relaxation rates from arbitrary pulse sequences…”
Get full text

BQP-completeness of scattering in scalar quantum field theory by Jordan, Stephen P., Krovi, Hari, Lee, Keith S. M., Preskill, John

“…Recent work has shown that quantum computers can compute scattering probabilities in massive quantum field theories, with a run time that is polynomial in the…”
Get full text

Modulus of continuity eigenvalue bounds for homogeneous graphs and convex subgraphs with applications to quantum Hamiltonians by Jarret, Michael, Jordan, Stephen P.

“…We adapt modulus of continuity estimates to the study of spectra of combinatorial graph Laplacians, as well as the Dirichlet spectra of certain weighted…”
Get full text

Quantum-Merlin-Arthur–complete problems for stoquastic Hamiltonians and Markov matrices by Jordan, Stephen P., Gosset, David, Love, Peter J.

“…We show that finding the lowest eigenvalue of a 3-local symmetric stochastic matrix is Quantum-Merlin-Arthur-complete (QMA-complete). We also show that finding…”
Get full text

Grover Search and the No-Signaling Principle by Bao, Ning, Bouland, Adam, Jordan, Stephen P.

“…Two of the prime properties of quantum physics are the no-signaling principle and the Grover search lower bound. That is, despite admitting…”
Get full text

Perturbative gadgets at arbitrary orders by Jordan, Stephen P., Farhi, Edward

Get full text

Efficiently constructing a quantum uniform superposition over bit strings near a binary linear code by Farhi, Edward, Jordan, Stephen P

“…We demonstrate that a high fidelity approximation to $| \Psi_b \rangle$, the quantum superposition over all bit strings within Hamming distance $b$ of the…”
Get full text

Error-correcting codes for adiabatic quantum computation by Jordan, Stephen P., Farhi, Edward, Shor, Peter W.

Get full text

Efficient quantum circuits for arbitrary sparse unitaries by Jordan, Stephen P., Wocjan, Pawel

“…Arbitrary exponentially large unitaries cannot be implemented efficiently by quantum circuits. However, we show that quantum circuits can efficiently implement…”
Get full text

Approximate optimization of MAXCUT with a local spin algorithm by Bapat, Aniruddha, Jordan, Stephen P

“…Phys. Rev. A 103, 052413 (2021) Local tensor methods are a class of optimization algorithms that was introduced in [Hastings,arXiv:1905.07047v2][1] as a…”
Get full text

Preparing Renormalization Group Fixed Points on NISQ Hardware by Sewell, Troy J, Jordan, Stephen P

“…Noisy intermediate-scale quantum (NISQ) hardware is typically limited to low-depth quantum circuits to limit the number of opportunities for introduction of…”
Get full text

Variational quantum simulation of critical Ising model with symmetry averaging by Sewell, Troy J, Bao, Ning, Jordan, Stephen P

“…Phys. Rev. A 107, 042620 (2023) Here, we investigate the use of deep multi-scale entanglement renormalization (DMERA) circuits as a variational ansatz for…”
Get full text

Polynomial Time Algorithms for Estimating Spectra of Adiabatic Hamiltonians by Bringewatt, Jacob, Dorland, William, Jordan, Stephen P

“…Phys. Rev. A 100, 032336 (2019) Much research regarding quantum adiabatic optimization has focused on stoquastic Hamiltonians with Hamming symmetric…”
Get full text

Optimization by Decoded Quantum Interferometry by Jordan, Stephen P, Shutty, Noah, Wootters, Mary, Zalcman, Adam, Schmidhuber, Alexander, King, Robbie, Isakov, Sergei V, Babbush, Ryan

“…We introduce Decoded Quantum Interferometry (DQI), a quantum algorithm for reducing classical optimization problems to classical decoding problems by…”
Get full text

Fast quantum computation at arbitrarily low energy by Jordan, Stephen P

“…Phys. Rev. A 95, 032305 (2017) One version of the energy-time uncertainty principle states that the minimum time $T_{\perp}$ for a quantum system to evolve…”
Get full text