173 citations · 780 across the 28 of their papers we have counts for
30 papers
Quantum computational advantage in random-circuit sampling on IBM superconducting quantum computers
Tigran Sedrakyan, Yuxuan Zhang, Hovnatan Karapetyan +3
We report forward random-circuit sampling (RCS) on the 120-qubit Nighthawk r2 superconducting processor (ibm_phoenix) with square-lattice connectivity, using 61 qubits, native CZ g…
Resolving Structure in Prethermal Floquet Dynamics with Precision Quantum Computation
Eyal Leviatan, Tasneem Watad, Roy Perry +38
Periodically driven interacting quantum many-body systems can exhibit long-lived prethermal dynamics, where local observables retain coherent structure even as entanglement and ope…
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…
A Scalable Approach to Solve the Carleman Linearized Burgers' Equation on a Quantum Computer
Reuben Demirdjian, Yvan Quinn, Vincent P. Su +2
Efficiently solving nonlinear ordinary and partial differential equations using a quantum computer is a major challenge due its inherent linearity. To circumvent this challenge, th…
Benchmarking Zero-Setup Quantum Circuit Simulators
Arul Rhik Mazumder, Hovnatan Karapetyan, Mohammed Zuhair Mullath +3
Practitioners increasingly rely on hosted simulation environments, but their performance characteristics remain poorly documented. We present a systematic benchmarking study of GPU…
Convergence of sample-based quantum diagonalization on a variable-length cuprate chain
L. Andrew Wray, Cheng-Ju Lin, Vincent Su +1
Sample-based quantum diagonalization (SQD) is an algorithm for hybrid quantum-classical molecular simulation that has been of broad interest for application with noisy intermediate…
Heuristic Quantum Advantage with Peaked Circuits
Hrant Gharibyan, Mohammed Zuhair Mullath, Nicholas E. Sherman +3
We design and demonstrate heuristic quantum advantage with peaked circuits (HQAP circuits) on Quantinuum's System Model H2 quantum processor. Through extensive experimentation with…
Utility-Scale Quantum State Preparation: Classical Training using Pauli Path Simulation
Cheng-Ju Lin, Hrant Gharibyan, Vincent P. Su
We use Pauli Path simulation to variationally obtain parametrized circuits for preparing ground states of various quantum many-body Hamiltonians. These include the quantum Ising mo…
A Practical Guide to using Pauli Path Simulators for Utility-Scale Quantum Experiments
Hrant Gharibyan, Siddharth Hariprakash, Mohammed Zuhair Mullath +1
In this this paper we present an inexpensive protocol to perform runtime and memory estimation for large-scale experiments with Pauli Path simulators (PPS). Additionally, we propos…
Quantum Image Classification: Experiments on Utility-Scale Quantum Computers
Hrant Gharibyan, Hovnatan Karapetyan, Tigran Sedrakyan +4
We perform image classification on the Honda Scenes Dataset on Quantinuum's H-2 and IBM's Heron chips utilizing up to 72 qubits and thousands of two-qubit gates. For data loading,…
Quantum Image Loading: Hierarchical Learning and Block-Amplitude Encoding
Hrant Gharibyan, Hovnatan Karapetyan, Tigran Sedrakyan +4
Given the excitement for the potential of quantum computing for machine learning methods, a natural subproblem is how to load classical data into a quantum state. Leveraging insigh…
Quantum chaos in the sparse SYK model
Patrick Orman, Hrant Gharibyan, John Preskill
The Sachdev-Ye-Kitaev (SYK) model is a system of Majorana fermions with random interactions and strongly chaotic dynamics, which at low energy admits a holographically dual des…
Hierarchical Learning for Quantum ML: Novel Training Technique for Large-Scale Variational Quantum Circuits
Hrant Gharibyan, Vincent Su, Hayk Tepanyan
We present hierarchical learning, a novel variational architecture for efficient training of large-scale variational quantum circuits. We test and benchmark our technique for distr…
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 simulation of gauge theory via orbifold lattice
Alexander J. Buser, Hrant Gharibyan, Masanori Hanada +2
We propose a new framework for simulating Yang-Mills theory on a universal quantum computer. This construction uses the orbifold lattice formulation proposed by Kapla…
Toward simulating Superstring/M-theory on a quantum computer
Hrant Gharibyan, Masanori Hanada, Masazumi Honda +1
We present a novel framework for simulating matrix models on a quantum computer. Supersymmetric matrix models have natural applications to superstring/M-theory and gravitational ph…
The Python's Lunch: geometric obstructions to decoding Hawking radiation
Adam R. Brown, Hrant Gharibyan, Geoff Penington +1
According to Harlow and Hayden [arXiv:1301.4504] the task of distilling information out of Hawking radiation appears to be computationally hard despite the fact that the quantum st…
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…
A characterization of quantum chaos by two-point correlation functions
Hrant Gharibyan, Masanori Hanada, Brian Swingle +1
We propose a characterization of quantum many-body chaos: given a collection of simple operators, the set of all possible pair-correlations between these operators can be organized…
Quantum Virtual Cooling
Jordan Cotler, Soonwon Choi, Alexander Lukin +10
We propose a quantum information based scheme to reduce the temperature of quantum many-body systems, and access regimes beyond the current capability of conventional cooling techn…
The Case of the Missing Gates: Complexity of Jackiw-Teitelboim Gravity
Adam R. Brown, Hrant Gharibyan, Henry W. Lin +3
The Jackiw-Teitelboim (JT) model arises from the dimensional reduction of charged black holes. Motivated by the holographic complexity conjecture, we calculate the late-time rate o…
A Quantum Multiparty Packing Lemma and the Relay Channel
Dawei Ding, Hrant Gharibyan, Patrick Hayden +1
Optimally encoding classical information in a quantum system is one of the oldest and most fundamental challenges of quantum information theory. Holevo's bound places a hard upper…
Quantum Lyapunov Spectrum
Hrant Gharibyan, Masanori Hanada, Brian Swingle +1
We introduce a simple quantum generalization of the spectrum of classical Lyapunov exponents. We apply it to the SYK and XXZ models, and study the Lyapunov growth and entropy produ…
Falling Toward Charged Black Holes
Adam R. Brown, Hrant Gharibyan, Alexandre Streicher +3
The growth of the "size" of operators is an important diagnostic of quantum chaos. In arXiv:1802.01198 [hep-th] it was conjectured that the holographic dual of the size is proporti…