I am mainly interested in applying tools from quantum information to apply to other areas of physics, such as condensed matter and many-body physics of atomic, molecular and optical systems. A major theme of my Ph.D research is that of computational complexity theory, and what statements we can make about physical systems using complexity theory.


You can find my publications on Google Scholar, arXiv, or on ORCID. They are also listed here in reverse chronological order.

  1. Quantum Computational Supremacy via High-Dimensional Gaussian Boson Sampling, arXiv:2102.12474

    (with Arthur Mehta, Trevor Vincent, Nicolas Quesada, Marcel Hinsche, Marios Ioannou, Lars Madsen, Jonathan Lavoie, Haoyu Qi, Jens Eisert, Dominik Hangleiter, Bill Fefferman, and Ish Dhand)
    In this paper, we propose a new architecture we call high-dimensional Gaussian Boson Sampling. We show that this architecture has many of the hardness properties shared by other schemes (such as random circuit sampling) for exhibiting a quantum computational advantage over classical computers. Along the way, we also give improved evidence for the asymptotic hardness of the original Gaussian Boson Sampling proposal. We also give concrete estimates of the classical cost of simulating a finite-size experiment using known algorithms.

  2. Optimal state transfer and entanglement generation in power-law interacting systems, Physical Review X 11, 031016 (2021), arXiv:2010.02930

    (with Minh Tran, Andrew Guo, Andrew Lucas, and Alexey Gorshkov)
    In this work, we give a new optimal protocol for transferring an unknown state from one site in a $d$-dimensional lattice from one end to another with power-law interactions with power-law exponent $\alpha$. The protocol proceeds via generation of large-scale entangled states, like the GHZ state. In some regimes (when $\alpha \in (d,2d]$), the protocol achieves an exponential speedup compared to the previously existing protocols.

  3. The importance of the spectral gap in estimating ground-state energies, arXiv:2007.11582

    (with Alexey Gorshkov and Bill Fefferman)
    In this work, we study how the spectral gap affects the complexity of a variant of the “Local Hamiltonian” problem, namely that of computing the ground-state energy of a local Hamiltonian to inverse-exponential precision. We give strong complexity-theoretic evidence that a nontrivial spectral gap makes the problem easier. Our findings might also have implications for the circuit complexity of ground states of local Hamiltonians.

  4. Implementing a Fast Unbounded Quantum Fanout Gate Using Power-Law Interactions, arXiv:2007.00662

    (with Andrew Guo, Su-Kuan Chu, Zachary Eldredge, Przemyslaw Bienias, Dhruv Devulapalli, Yuan Su, Andrew Childs, and Alexey Gorshkov)
    In this work, we give a way of implementing fast fanout gates that take time at most logarithmic in the system size in a system with power-law interactions. We also devise a new technique based on the Frobenius-norm light-cone developed in arXiv:2001.11509 (paper #9 below) to lower-bound the time required to build the fanout and QFT gates.

  5. Limits on Classical Simulation of Free Fermions with Dissipation, PRX Quantum 2, 030350, arXiv:2005.10840

    (with Oles Shtanko, Paul Julienne, and Alexey Gorshkov)
    This work deals with classical simulability of fermionic open systems with quadratic Hamiltonians and quadratic-linear Lindblad operators (corresponding to quartic terms in the Liouvillian). We classify the set of Lindblad operators based on whether they give rise to simulable dynamics or lead to dynamics that are equivalent in computational power to universal quantum computation. This also suggests a scheme for quantum computing with fermionic atoms coupled to an environment.

  6. Hierarchy of linear light cones with long-range interactions, Physical Review X, 10, 031009 (2020), arXiv:2001.11509

    (with Minh Tran, Chi-Fang Chen, Adam Ehrenberg, Andrew Guo, Yifan Hong, Zhe-Xuan Gong, Alexey Gorshkov, and Andrew Lucas)
    In this paper, we show that for long-range interacting systems, i.e. those where interactions decay with distance as a power law, the standard technique of showing a Lieb-Robinson bound only captures a “worst-case” speed limit of spreading of quantum correlations. We show that processes like state transfer and quantum scrambling are instead governed by tighter speed limits that better capture typical, or “average-case”, behaviour. We also show the tightness of recently obtained linear light-cones.
    Also see coverage here: A Speed Test for Ripples in a Quantum System and New Quantum Information Speed Limits Depend on the Task at Hand

  7. Entanglement Bounds on the Performance of Quantum Computing Architectures, Physical Review Research 2, 033316 (2020), arXiv:1908.04802

    (with Zachary Eldredge, Leo Zhou, Aniruddha Bapat, James Garrison, Frederic Chong, and Alexey Gorshkov)
    This work has the same motivation as arXiv:1808.07876, where we evaluate graphs that prescribe how to wire up different modules of a quantum computer. We deal with the more general case of measurements and feedback here and show a lower bound on the time required to create highly-entangled states on graphs. We also show that this bound can be saturated up to a logarithmic factor in the number of qubits.

  8. Complexity phase diagram for interacting and long-range bosonic Hamiltonians, arXiv:1906.04178

    (with Nishad Maskara, Adam Ehrenberg, Minh Tran, Bill Fefferman, and Alexey Gorshkov)
    This work is in the same vein as arXiv:1703.05332 (paper #3 below). We classify a family of bosonic Hamiltonians based on the complexity of simulating its time evolution on a classical computer and draw a “complexity phase diagram” for the system, a slice of which is shown in the paper. This illustrates how computational complexity theory may have something to say about phases in many-body physics. We also see two different types of transitions, which suggests the presence of a rich variety of complexity phase diagrams.

  9. Quantum Approximate Optimization with a Trapped-Ion Quantum Simulator, Proceedings of the National Academy of Sciences, 202006373, arXiv:1906.02700

    (with Guido Pagano, Aniruddha Bapat, Patrick Becker, Katherine Collins, Arinjoy De, Paul Hess, Harvey Kaplan, Antonis Kyprianidis, Wen-Lin Tan, Christopher Baldwin, Lucas Brady, Fangli Liu, Stephen Jordan, Alexey Gorshkov, and Christopher Monroe)
    This work experimentally demonstrates a quantum approximate optimisation algorithm (QAOA) on an ion trap to find the ground state energy of the long-range transverse-field Ising model. On the theory side, we supplement this study with observations on how the optimal parameters in the algorithm behave with increasing system size and depth, and an extension of Farhi and Harrow’s proof of exact sampling hardness to the approximate case.

  10. Interference of Temporally Distinguishable Photons Using Frequency-Resolved Detection, Physical Review Letters 123, 123603 (2019), arXiv:1904.03222

    (with Venkata Vikram Orre, Elizabeth Goldschmidt, Alexey Gorshkov, Vincenzo Tamma, Mohammad Hafezi, and Sunil Mittal)
    In this experimental work, we demonstrate the interference of two and three a priori distinguishable photons by stretching the photons in time to remove their distinguishability. We also give a theoretical outline of why a scaled-up version of this setup may be hard to simulate on a classical computer.
    Also see coverage here: Stretched Photons Recover Lost Interference.

  11. Unitary Entanglement Construction in Hierarchical Networks, Physical Review A 98, 062328 (2018), arXiv:1808.07876

    (with Aniruddha Bapat, Zachary Eldredge, James Garrison, Frederic Chong, and Alexey Gorshkov)
    In this paper, we examine the tradeoff between speed and cost when deciding how to wire together different modules of a quantum computer. We give a class of networks called “hierarchical networks” and show that they have favourable properties for creating large entangled states. The ease of describing these networks also leads to good strategies for deciding how to map algorithm qubits to machine qubits.

  12. Dynamical phase transitions in sampling complexity, Physical Review Letters 121, 030501 (2018), arXiv:1703.05332

    (with Bill Fefferman, Minh Tran, Michael Foss-Feig, and Alexey Gorshkov)
    In this paper, we argue that studying quantum advantage is useful in other areas of physics too- namely to delineate phases and identify phase transitions in many-body physics. This is because complexity theory inherently gives us a way of classifying systems into “easy” or “hard” (to simulate on a classical computer), and classification is ubiquitous in physics.
    Also see coverage here: Complexity test offers new perspective on small quantum computers.

  13. Lattice Laughlin states on the torus from conformal field theory, Journal of Statistical Mechanics: Theory and Experiment 2016 (1), 013102, arXiv:1507.04335

    (with Anne Nielsen)
    Here we derive the analogue of Laughlin wavefunctions for lattices with periodic boundary conditions, and derive various properties of these states, such as the modular S-matrix (which describes the phases picked up by anyons upon braiding them around each other).

  14. Remote tomography and entanglement swapping via von Neumann–Arthurs–Kelly interaction, Physical Review A 89, 052107 (2014), arXiv:1308.2852

    (with S. M. Roy and Nitica Sakharwade)
    In this paper, we give a method to perform remote tomography on a particle (say, a photon) without sending or teleporting it directly. In order to transmit information about the particle of interest, we use a “von Neumann-Arthurs-Kelly interaction” between the particle and two other particles that are more amenable to long-distance transmission over telecom wavelengths.