198 citations · 842 across the 22 of their papers we have counts for
22 papers
Observation of gravity-like signatures in holographic codes on a quantum computer
Debopriyo Biswas, Gong Cheng, Krishnanand Karthikeyan +12
The unification of quantum mechanics and general relativity remains one of the major open problems of theoretical physics. The Anti-de Sitter/Conformal Field Theory (AdS/CFT) corre…
Quantum-Informed Portfolio Selection: An End-to-End Pipeline Validated on Trapped-Ion Hardware with Real Market Data
Romina Yalovetzky, Martin J. A. Schuetz, Zichang He +11
Portfolio diversification - a cornerstone of modern investment management - can be formulated as a Maximum Independent Set (MIS) problem on asset correlation graphs. Solving this p…
A distillation-teleportation protocol for fault-tolerant QRAM
Alexander M. Dalzell, András Gilyén, Connor T. Hann +5
We present a protocol for fault-tolerantly implementing the logical quantum random access memory (QRAM) operation, given access to a specialized, noisy QRAM device. For coherently…
qReduMIS: A Quantum-Informed Reduction Algorithm for the Maximum Independent Set Problem
Martin J. A. Schuetz, Romina Yalovetzky, Ruben S. Andrist +8
We propose and implement a quantum-informed reduction algorithm for the maximum independent set problem that integrates classical kernelization techniques with information extracte…
Quantum Compilation Toolkit for Rydberg Atom Arrays with Implications for Problem Hardness and Quantum Speedups
Martin J. A. Schuetz, Ruben S. Andrist, Grant Salton +7
We propose and implement a comprehensive quantum compilation toolkit for solving the maximum independent set (MIS) problem on quantum hardware based on Rydberg atom arrays. Our end…
Decomposition Pipeline for Large-Scale Portfolio Optimization with Applications to Near-Term Quantum Computing
Atithi Acharya, Romina Yalovetzky, Pierre Minssen +10
Industrially relevant constrained optimization problems, such as portfolio optimization and portfolio rebalancing, are often intractable or difficult to solve exactly. In this work…
Quantum algorithms: A survey of applications and end-to-end complexities
Alexander M. Dalzell, Sam McArdle, Mario Berta +10
The anticipated applications of quantum computers span across science and industry, ranging from quantum chemistry and many-body physics to optimization, finance, and machine learn…
Hardness of the Maximum Independent Set Problem on Unit-Disk Graphs and Prospects for Quantum Speedups
Ruben S. Andrist, Martin J. A. Schuetz, Pierre Minssen +9
Rydberg atom arrays are among the leading contenders for the demonstration of quantum speedups. Motivated by recent experiments with up to 289 qubits [Ebadi et al., Science 376, 12…
Explainable AI using expressive Boolean formulas
Gili Rosenberg, J. Kyle Brubaker, Martin J. A. Schuetz +6
We propose and implement an interpretable machine learning classification model for Explainable AI (XAI) based on expressive Boolean formulas. Potential applications include credit…
End-to-end resource analysis for quantum interior point methods and portfolio optimization
Alexander M. Dalzell, B. David Clader, Grant Salton +8
We study quantum interior point methods (QIPMs) for second-order cone programming (SOCP), guided by the example use case of portfolio optimization (PO). We provide a complete quant…
Quantum Resources Required to Block-Encode a Matrix of Classical Data
B. David Clader, Alexander M. Dalzell, Nikitas Stamatopoulos +3
We provide modular circuit-level implementations and resource estimates for several methods of block-encoding a dense matrix of classical data to precision ; the min…
Quantum Gravity in the Lab: Teleportation by Size and Traversable Wormholes, Part II
Sepehr Nezami, Henry W. Lin, Adam R. Brown +6
In [1] we discussed how quantum gravity may be simulated using quantum devices and gave a specific proposal -- teleportation by size and the phenomenon of size-winding. Here we ela…
Quantum Gravity in the Lab: Teleportation by Size and Traversable Wormholes
Adam R. Brown, Hrant Gharibyan, Stefan Leichenauer +6
With the long-term goal of studying models of quantum gravity in the lab, we propose holographic teleportation protocols that can be readily executed in table-top experiments. Thes…
Continuous symmetries and approximate quantum error correction
Philippe Faist, Sepehr Nezami, Victor V. Albert +4
Quantum error correction and symmetry arise in many areas of physics, including many-body systems, metrology in the presence of noise, fault-tolerant computation, and holographic q…
Entanglement Wedge Reconstruction using the Petz Map
Chi-Fang Chen, Geoffrey Penington, Grant Salton
At the heart of recent progress in AdS/CFT is the question of subregion duality, or entanglement wedge reconstruction: which part(s) of the boundary CFT are dual to a given subregi…
Error Correction of Quantum Reference Frame Information
Patrick Hayden, Sepehr Nezami, Sandu Popescu +1
The existence of quantum error correcting codes is one of the most counterintuitive and potentially technologically important discoveries of quantum information theory. However, st…
Entanglement Wedge Reconstruction via Universal Recovery Channels
Jordan Cotler, Patrick Hayden, Geoffrey Penington +3
We apply and extend the theory of universal recovery channels from quantum information theory to address the problem of entanglement wedge reconstruction in AdS/CFT. It has recentl…
Entanglement from Topology in Chern-Simons Theory
Grant Salton, Brian Swingle, Michael Walter
The way in which geometry encodes entanglement is a topic of much recent interest in quantum many-body physics and the AdS/CFT duality. This relation is particularly pronounced in…
Spacetime replication of continuous variable quantum information
Patrick Hayden, Sepehr Nezami, Grant Salton +1
The theory of relativity requires that no information travel faster than light, whereas the unitarity of quantum mechanics ensures that quantum information cannot be cloned. These…
Universal Quantum Computation by Scattering in the Fermi-Hubbard Model
Ning Bao, Patrick Hayden, Grant Salton +1
The Hubbard model may be the simplest model of particles interacting on a lattice, but simulation of its dynamics remains beyond the reach of current numerical methods. In this art…
Acceleration-assisted entanglement harvesting and rangefinding
Grant Salton, Robert B. Mann, Nicolas C. Menicucci
We study entanglement harvested from a quantum field through local interaction with Unruh-DeWitt detectors undergoing linear acceleration. The interactions allow entanglement to be…
Angular Power Spectrum of B-mode Polarization from Cosmic String Wakes
Robert Brandenberger, Nick Park, Grant Salton
Cosmic string wakes produce direct B-mode polarization at leading order in cosmological perturbation theory, as worked out in a previous publication \cite{BDH} in the case of a sin…