Publications (16)
Fast optimization algorithms and the cosmological constant
Ning Bao, Raphael Bousso, Stephen Jordan +1
Denef and Douglas have observed that in certain landscape models the problem of finding small values of the cosmological constant is a large instance of an NP-hard problem. The num…
Efficient quantum circuits for high-dimensional representations of SU(n) and Ramanujan quantum expanders
Vishnu Iyer, Siddhartha Jain, Stephen Jordan +1
We present efficient quantum circuits that implement high-dimensional unitary irreducible representations (irreps) of , where is constant. For dimension and er…
Quantum Algorithm for Simulating the Wave Equation
Pedro C. S. Costa, Stephen Jordan, Aaron Ostrander
We present a quantum algorithm for simulating the wave equation under Dirichlet and Neumann boundary conditions. The algorithm uses Hamiltonian simulation and quantum linear system…
Quantum error correction below the surface code threshold
Rajeev Acharya, Laleh Aghababaie-Beni, Igor Aleiner +246
Quantum error correction provides a path to reach practical quantum computing by combining multiple physical qubits into a logical qubit, where the logical error rate is suppressed…
Faster Quantum Algorithm to simulate Fermionic Quantum Field Theory
Ali Hamed Moosavian, Stephen Jordan
In quantum algorithms discovered so far for simulating scattering processes in quantum field theories, state preparation is the slowest step. We present a new algorithm for prepari…
Experimentally Generated Randomness Certified by the Impossibility of Superluminal Signals
Peter Bierhorst, Emanuel Knill, Scott Glancy +9
From dice to modern complex circuits, there have been many attempts to build increasingly better devices to generate random numbers. Today, randomness is fundamental to security an…
Estimating gate complexities for the site-by-site preparation of fermionic vacua
Troy Sewell, Aniruddha Bapat, Stephen Jordan
An important aspect of quantum simulation is the preparation of physically interesting states on a quantum computer, and this task can often be costly or challenging to implement.…
A Fast MR Fingerprinting Simulator for Direct Error Estimation and Sequence Optimization
Siyuan Hu, Stephen Jordan, Rasim Boyacioglu +5
MR Fingerprinting is a novel quantitative MR technique that could simultaneously provide multiple tissue property maps. When optimizing MRF scans, modeling undersampling errors and…
Hamiltonian Decoded Quantum Interferometry
Alexander Schmidhuber, Jonathan Z. Lu, Noah Shutty +3
We introduce Hamiltonian Decoded Quantum Interferometry (HDQI), a quantum algorithm that utilizes coherent Bell measurements and the symplectic representation of the Pauli group to…
Bang-bang control as a design principle for classical and quantum optimization algorithms
Aniruddha Bapat, Stephen Jordan
Physically motivated classical heuristic optimization algorithms such as simulated annealing (SA) treat the objective function as an energy landscape, and allow walkers to escape l…
Classical simulation of Yang-Baxter gates
Gorjan Alagic, Aniruddha Bapat, Stephen Jordan
A unitary operator that satisfies the constant Yang-Baxter equation immediately yields a unitary representation of the braid group B n for every . If we view such an opera…
Efficient quantum algorithm for nonlinear reaction-diffusion equations and energy estimation
Dong An, Di Fang, Stephen Jordan +3
Nonlinear differential equations exhibit rich phenomena in many fields but are notoriously challenging to solve. Recently, Liu et al. [1] demonstrated the first efficient quantum a…
Thermalization and Criticality on an Analog-Digital Quantum Simulator
Trond I. Andersen, Nikita Astrakhantsev, Amir H. Karamlou +224
Understanding how interacting particles approach thermal equilibrium is a major challenge of quantum simulators. Unlocking the full potential of such systems toward this goal requi…
Observation of disorder-free localization using a (2+1)D lattice gauge theory on a quantum processor
Gaurav Gyawali, Shashwat Kumar, Yuri D. Lensky +219
Disorder-induced phenomena in quantum many-body systems pose significant challenges for analytical methods and numerical simulations at relevant time and system scales. To reduce t…
Constructive interference at the edge of quantum ergodic dynamics
Dmitry A. Abanin, Rajeev Acharya, Laleh Aghababaie-Beni +262
Quantum observables in the form of few-point correlators are the key to characterizing the dynamics of quantum many-body systems. In dynamics with fast entanglement generation, qua…
Experimentally Generated Random Numbers Certified by the Impossibility of Superluminal Signaling
Peter Bierhorst, Emanuel Knill, Scott Glancy +7
Random numbers are an important resource for applications such as numerical simulation and secure communication. However, it is difficult to certify whether a physical random numbe…