papers

Publications (135)

quant-ph2020

Mixed-state entanglement from local randomized measurements

Andreas Elben, Richard Kueng, Hsin-Yuan Huang +8

We propose a method for detecting bipartite entanglement in a many-body mixed state based on estimating moments of the partially transposed density matrix. The estimates are obtain…

quant-ph2020

Predicting Many Properties of a Quantum System from Very Few Measurements

Hsin-Yuan Huang, Richard Kueng, John Preskill

Predicting properties of complex, large-scale quantum systems is essential for developing quantum technologies. We present an efficient method for constructing an approximate class…

quant-ph2008

Fault-tolerant quantum computation versus Gaussian noise

Hui Khoon Ng, John Preskill

We study the robustness of a fault-tolerant quantum computer subject to Gaussian non-Markovian quantum noise, and we show that scalable quantum computation is possible if the noise…

quant-ph2002

Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory

Chenyang Wang, Jim Harrington, John Preskill

We study the +/- J random-plaquette Z_2 gauge model (RPGM) in three spatial dimensions, a three-dimensional analog of the two-dimensional +/- J random-bond Ising model (RBIM). The…

quant-ph2024

Predicting adaptively chosen observables in quantum systems

Jerry Huang, Laura Lewis, Hsin-Yuan Huang +1

Recent advances have demonstrated that measurements suffice to predict properties of arbitrarily large quantum many-body systems. However, these remarkabl…

physics.chem-ph2022

Is there evidence for exponential quantum advantage in quantum chemistry?

Seunghoon Lee, Joonho Lee, Huanchen Zhai +15

The idea to use quantum mechanical devices to simulate other quantum systems is commonly ascribed to Feynman. Since the original suggestion, concrete proposals have appeared for si…

quant-ph2017

Code properties from holographic geometries

Fernando Pastawski, John Preskill

Almheiri, Dong, and Harlow [arXiv:1411.7041] proposed a highly illuminating connection between the AdS/CFT holographic correspondence and operator algebra quantum error correction…

quant-ph2026

Towards sample-optimal learning of bosonic Gaussian quantum states

Senrui Chen, Francesco Anna Mele, Marco Fanizza +5

Continuous-variable systems enable key quantum technologies in computation, communication, and sensing. Bosonic Gaussian states emerge naturally in various such applications, inclu…

hep-th2026

Negative energies and the breakdown of bulk geometry

John Preskill, Mykhaylo Usatyuk, Shreya Vardhan

One central question in quantum gravity is to understand how and why predictions from semiclassical gravity can break down in regimes with low spacetime curvature. One diagnostic o…

quant-ph2004

Superselection rules and quantum protocols

Alexei Kitaev, Dominic Mayers, John Preskill

We show that superselection rules do not enhance the information-theoretic security of quantum cryptographic protocols. Our analysis employs two quite different methods. The first…

hep-th1991

Quantum Field Theory of Nonabelian Strings and Vortices

Mark Alford, Kai-Ming Lee, John March-Russell +1

We develop an operator formalism for investigating the properties of nonabelian cosmic strings (and vortices) in quantum field theory. Operators are constructed that introduce clas…

quant-ph2022

Quantum Simulation for High Energy Physics

Christian W. Bauer, Zohreh Davoudi, A. Baha Balantekin +28

It is for the first time that Quantum Simulation for High Energy Physics (HEP) is studied in the U.S. decadal particle-physics community planning, and in fact until recently, this…

quant-ph2016

Error correction for encoded quantum annealing

Fernando Pastawski, John Preskill

Recently, Lechner, Hauke and Zoller [Science Advances, 1(9)e1500838, (2015)] have proposed a quantum annealing architecture, in which a classical spin glass with all-to-all connect…

quant-ph1996

Efficient Networks for Quantum Factoring

David Beckman, Amalavoyal N. Chari, Srikrishna Devabhaktuni +1

We consider how to optimize memory use and computation time in operating a quantum computer. In particular, we estimate the number of memory qubits and the number of operations req…

hep-th1992

Do Black Holes Destroy Information?

John Preskill

I review the information loss paradox that was first formulated by Hawking, and discuss possible ways of resolving it. All proposed solutions have serious drawbacks. I conclude tha…

quant-ph2018

Quantum Computing in the NISQ era and beyond

John Preskill

Noisy Intermediate-Scale Quantum (NISQ) technology will be available in the near future. Quantum computers with 50-100 qubits may be able to perform tasks which surpass the capabil…

quant-ph2020

Distributed quantum sensing enhanced by continuous-variable error correction

Quntao Zhuang, John Preskill, Liang Jiang

A distributed sensing protocol uses a network of local sensing nodes to estimate a global feature of the network, such as a weighted average of locally detectable parameters. In th…

hep-th2015

Holographic quantum error-correcting codes: Toy models for the bulk/boundary correspondence

Fernando Pastawski, Beni Yoshida, Daniel Harlow +1

We propose a family of exactly solvable toy models for the AdS/CFT correspondence based on a novel construction of quantum error-correcting codes with a tensor network structure. O…

quant-ph2018

Cellular-automaton decoders with provable thresholds for topological codes

Aleksander Kubica, John Preskill

We propose a new cellular automaton (CA), the Sweep Rule, which generalizes Toom's rule to any locally Euclidean lattice. We use the Sweep Rule to design a local decoder for the to…

physics.ins-det2021

Opportunities for DOE National Laboratory-led QuantISED Experiments

Pete Barry, Karl Berggren, A. Baha Balantekin +24

A subset of QuantISED Sensor PIs met virtually on May 26, 2020 to discuss a response to a charge by the DOE Office of High Energy Physics. In this document, we summarize the QuantI…

quant-ph2001

Causal and localizable quantum operations

David Beckman, Daniel Gottesman, M. A. Nielsen +1

We examine constraints on quantum operations imposed by relativistic causality. A bipartite superoperator is said to be localizable if it can be implemented by two parties (Alice a…

quant-ph2017

Three-dimensional color code thresholds via statistical-mechanical mapping

Aleksander Kubica, Michael E. Beverland, Fernando Brandao +2

Three-dimensional (3D) color codes have advantages for fault-tolerant quantum computing, such as protected quantum gates with relatively low overhead and robustness against imperfe…

hep-th1994

Black hole thermodynamics and information loss in two dimensions

Thomas M. Fiola, John Preskill, Andrew Strominger +1

Black hole evaporation is investigated in a (1+1)-dimensional model of quantum gravity. Quantum corrections to the black hole entropy are computed, and the fine-grained entropy of…

quant-ph2025

Learning to erase quantum states: thermodynamic implications of quantum learning theory

Haimeng Zhao, Yuzhen Zhang, John Preskill

The energy cost of erasing quantum states depends on our knowledge of the states. We show that learning algorithms can acquire such knowledge to erase many copies of an unknown sta…

quant-ph2024

Efficient soft-output decoders for the surface code

Nadine Meister, Christopher A. Pattison, John Preskill

Decoders that provide an estimate of the probability of a logical failure conditioned on the error syndrome ("soft-output decoders") can reduce the overhead cost of fault-tolerant…

quant-ph2026

Mind the gaps: The fraught road to quantum advantage

Jens Eisert, John Preskill

Quantum computing is advancing rapidly, yet substantial gaps separate today's noisy intermediate-scale quantum (NISQ) devices from tomorrow's fault-tolerant application-scale quant…

quant-ph2023

Quantum computing 40 years later

John Preskill

Forty years ago, Richard Feynman proposed harnessing quantum physics to build a more powerful kind of computer. Realizing Feynman's vision is one of the grand challenges facing 21s…

cond-mat.str-el2021

Spin chains, defects, and quantum wires for the quantum-double edge

Victor V. Albert, David Aasen, Wenqing Xu +3

Non-Abelian defects that bind Majorana or parafermion zero modes are prominent in several topological quantum computation schemes. Underpinning their established understanding is t…

quant-ph2024

Resilience of the surface code to error bursts

Shi Jie Samuel Tan, Christopher A. Pattison, Matt McEwen +1

Quantum error correction works effectively only if the error rate of gate operations is sufficiently low. However, some rare physical mechanisms can cause a temporary increase in t…

quant-ph1999

Quantum information and precision measurement

Andrew M. Childs, John Preskill, Joseph Renes

We describe some applications of quantum information theory to the analysis of quantum limits on measurement sensitivity. A measurement of a weak force acting on a quantum system i…

hep-ph1992

Decay of Metastable Topological Defects

John Preskill, Alexander Vilenkin

We systematically analyze the decay of metastable topological defects that arise from the spontaneous breakdown of gauge or global symmetries. Quantum-mechanical tunneling rates ar…

hep-th2014

Unitarity of black hole evaporation in final-state projection models

Seth Lloyd, John Preskill

Almheiri et al. have emphasized that otherwise reasonable beliefs about black hole evaporation are incompatible with the monogamy of quantum entanglement, a general property of qua…

quant-ph2004

Security of quantum key distribution with imperfect devices

Daniel Gottesman, Hoi-Kwong Lo, Norbert Lütkenhaus +1

We prove the security of the Bennett-Brassard (BB84) quantum key distribution protocol in the case where the source and detector are under the limited control of an adversary. Our…

quant-ph2024

Collisions of false-vacuum bubble walls in a quantum spin chain

Ashley Milsted, Junyu Liu, John Preskill +1

We simulate, using nonperturbative methods, the real-time dynamics of small bubbles of "false vacuum" in a quantum spin chain near criticality, where the low-energy physics is desc…

quant-ph2025

Hardware-efficient quantum error correction via concatenated bosonic qubits

Harald Putterman, Kyungjoo Noh, Connor T. Hann +118

In order to solve problems of practical importance, quantum computers will likely need to incorporate quantum error correction, where a logical qubit is redundantly encoded in many…

hep-ph1992

Semilocal Defects

John Preskill

I analyze the interplay of gauge and global symmetries in the theory of topological defects. In a two-dimensional model in which both gauge symmetries and {\it exact} global symmet…

quant-ph2021

Efficient estimation of Pauli observables by derandomization

Hsin-Yuan Huang, Richard Kueng, John Preskill

We consider the problem of jointly estimating expectation values of many Pauli observables, a crucial subroutine in variational quantum algorithms. Starting with randomized measure…

quant-ph2008

The Fibonacci scheme for fault-tolerant quantum computation

Panos Aliferis, John Preskill

We rigorously analyze Knill's Fibonacci scheme for fault-tolerant quantum computation, which is based on the recursive preparation of Bell states protected by a concatenated error-…

hep-th2003

Comment on "The black hole final state"

Daniel Gottesman, John Preskill

Horowitz and Maldacena have suggested that the unitarity of the black hole S-matrix can be reconciled with Hawking's semiclassical arguments if a final-state boundary condition is…

quant-ph2024

When can classical neural networks represent quantum states?

Tai-Hsuan Yang, Mehdi Soleimanifar, Thiago Bergamaschi +1

A naive classical representation of an n-qubit state requires specifying exponentially many amplitudes in the computational basis. Past works have demonstrated that classical neura…

quant-ph2023

Emergent Quantum Mechanics at the Boundary of a Local Classical Lattice Model

Kevin Slagle, John Preskill

We formulate a conceptually new model in which quantum mechanics emerges from classical mechanics. Given a local Hamiltonian acting on qubits, we define a local classical m…

quant-ph2022

Foundations for learning from noisy quantum experiments

Hsin-Yuan Huang, Steven T. Flammia, John Preskill

Understanding what can be learned from experiments is central to scientific progress. In this work, we use a learning-theoretic perspective to study the task of learning physical o…

hep-th1992

Quantum Hair on Black Holes

Sidney Coleman, John Preskill, Frank Wilczek

A black hole may carry quantum numbers that are {\it not} associated with massless gauge fields, contrary to the spirit of the ``no-hair'' theorems. We describe in detail two diffe…

quant-ph2025

The vast world of quantum advantage

Hsin-Yuan Huang, Soonwon Choi, Jarrod R. McClean +1

The quest to identify quantum advantages lies at the heart of quantum technology. While quantum devices promise extraordinary capabilities, from exponential computational speedups…

quant-ph2013

Protected gates for superconducting qubits

Peter Brooks, Alexei Kitaev, John Preskill

We analyze the accuracy of quantum phase gates acting on "0- qubits" in superconducting circuits, where the gates are protected against thermal and Hamiltonian noise by continu…

quant-ph2011

Quantum Algorithms for Quantum Field Theories

Stephen P. Jordan, Keith S. M. Lee, John Preskill

Quantum field theory reconciles quantum mechanics and special relativity, and plays a central role in many areas of physics. We develop a quantum algorithm to compute relativistic…

quant-ph1997

Reliable Quantum Computers

John Preskill

The new field of quantum error correction has developed spectacularly since its origin less than two years ago. Encoded quantum information can be protected from errors that arise…

quant-ph2022

Provably efficient machine learning for quantum many-body problems

Hsin-Yuan Huang, Richard Kueng, Giacomo Torlai +2

Classical machine learning (ML) provides a potentially powerful approach to solving challenging quantum many-body problems in physics and chemistry. However, the advantages of ML o…

quant-ph2021

Information-theoretic bounds on quantum advantage in machine learning

Hsin-Yuan Huang, Richard Kueng, John Preskill

We study the performance of classical and quantum machine learning (ML) models in predicting outcomes of physical experiments. The experiments depend on an input parameter and…

quant-ph2000

Secure quantum key distribution using squeezed states

Daniel Gottesman, John Preskill

We prove the security of a quantum key distribution scheme based on transmission of squeezed quantum states of a harmonic oscillator. Our proof employs quantum error-correcting cod…

hep-th1991

On Detecting Discrete Cheshire Charge

Martin Bucher, Kai-Ming Lee, John Preskill

We analyze the charges carried by loops of string in models with non-abelian local discrete symmetry. The charge on a loop has no localized source, but can be detected by means of…

quant-ph2007

Accuracy threshold for postselected quantum computation

Panos Aliferis, Daniel Gottesman, John Preskill

We prove an accuracy threshold theorem for fault-tolerant quantum computation based on error detection and postselection. Our proof provides a rigorous foundation for the scheme su…

quant-ph2005

Quantum accuracy threshold for concatenated distance-3 codes

Panos Aliferis, Daniel Gottesman, John Preskill

We prove a new version of the quantum threshold theorem that applies to concatenation of a quantum code that corrects only one error, and we use this theorem to derive a rigorous l…

quant-ph2018

Achieving the Heisenberg limit in quantum metrology using quantum error correction

Sisi Zhou, Mengzhen Zhang, John Preskill +1

Quantum metrology has many important applications in science and technology, ranging from frequency spectroscopy to gravitational wave detection. Quantum mechanics imposes a fundam…

quant-ph2018

BQP-completeness of Scattering in Scalar Quantum Field Theory

Stephen P. Jordan, Hari Krovi, Keith S. M. Lee +1

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 number of particles,…

quant-ph2001

Encoding a qubit in an oscillator

Daniel Gottesman, Alexei Kitaev, John Preskill

Quantum error-correcting codes are constructed that embed a finite-dimensional code space in the infinite-dimensional Hilbert space of a system described by continuous quantum vari…

quant-ph2025

Batched high-rate logical operations for quantum LDPC codes

Qian Xu, Hengyun Zhou, Dolev Bluvstein +5

High-rate quantum LDPC (qLDPC) codes reduce memory overhead by densely packing many logical qubits into a single block of physical qubits. Here we extend this concept to high-rate…

quant-ph2000

Quantum clock synchronization and quantum error correction

John Preskill

I consider quantum protocols for clock synchronization, and investigate in particular whether entanglement distillation or quantum error-correcting codes can improve the robustness…

quant-ph2022

Building a fault-tolerant quantum computer using concatenated cat codes

Christopher Chamberland, Kyungjoo Noh, Patricio Arrangoiz-Arriola +13

We present a comprehensive architectural analysis for a proposed fault-tolerant quantum computer based on cat codes concatenated with outer quantum error-correcting codes. For the…

quant-ph2024

Entanglement-enabled advantage for learning a bosonic random displacement channel

Changhun Oh, Senrui Chen, Yat Wong +8

We show that quantum entanglement can provide an exponential advantage in learning properties of a bosonic continuous-variable (CV) system. The task we consider is estimating a pro…

quant-ph2025

Beyond NISQ: The Megaquop Machine

John Preskill

Today's Noisy Intermediate-Scale Quantum (NISQ) computers have scientific value, but quantum machines with broad practical value must be protected against noise using quantum error…

quant-ph2025

Digital quantum simulations of scattering in quantum field theories using W states

Roland C. Farrell, Nikita A. Zemlevskiy, Marc Illa +1

High-energy particle collisions can convert energy into matter through the inelastic production of new particles. Quantum computers are an ideal platform for simulating the out-of-…

hep-th2023

Complementarity and the unitarity of the black hole -matrix

Isaac H. Kim, John Preskill

Recently, Akers et al. proposed a non-isometric holographic map from the interior of a black hole to its exterior. Within this model, we study properties of the black hole -matr…

quant-ph2024

Learning -body Hamiltonians via compressed sensing

Muzhou Ma, Steven T. Flammia, John Preskill +1

We study the problem of learning a -body Hamiltonian with unknown Pauli terms that are not necessarily geometrically local. We propose a protocol that learns the Hamiltonian…

quant-ph2021

Quantum advantage in learning from experiments

Hsin-Yuan Huang, Michael Broughton, Jordan Cotler +8

Quantum technology has the potential to revolutionize how we acquire and process experimental data to learn about the physical world. An experimental setup that transduces data fro…

quant-ph2022

Provably accurate simulation of gauge theories and bosonic systems

Yu Tong, Victor V. Albert, Jarrod R. McClean +2

Quantum many-body systems involving bosonic modes or gauge fields have infinite-dimensional local Hilbert spaces which must be truncated to perform simulations of real-time dynamic…

hep-th2019

Models of quantum complexity growth

Fernando G. S. L. Brandão, Wissam Chemissany, Nicholas Hunter-Jones +2

The concept of quantum complexity has far-reaching implications spanning theoretical computer science, quantum many-body physics, and high energy physics. The quantum complexity of…

quant-ph2024

Time-energy uncertainty relation for noisy quantum metrology

Philippe Faist, Mischa P. Woods, Victor V. Albert +3

Detection of weak forces and precise measurement of time are two of the many applications of quantum metrology to science and technology. We consider a quantum system initialized i…

quant-ph2025

Observable and computable entanglement in time

Alexey Milekhin, Zofia Adamska, John Preskill

We propose a novel family of entanglement measures for time-separated subsystems. Our definitions are applicable to any quantum system, continuous or discrete. To illustrate their…

hep-th2020

The ghost in the radiation: Robust encodings of the black hole interior

Isaac H. Kim, Eugene Tang, John Preskill

We reconsider the black hole firewall puzzle, emphasizing that quantum error-correction, computational complexity, and pseudorandomness are crucial concepts for understanding the b…

quant-ph2024

Stochastic Error Cancellation in Analog Quantum Simulation

Yiyi Cai, Yu Tong, John Preskill

Analog quantum simulation is a promising path towards solving classically intractable problems in many-body physics on near-term quantum devices. However, the presence of noise lim…

quant-ph2025

End-to-End Efficient Quantum Thermal and Ground State Preparation Made Simple

Zhiyan Ding, Yongtao Zhan, John Preskill +1

We propose new quantum algorithms for thermal and ground state preparation based on system-bath interactions. These algorithms require only forward evolution under a system-bath Ha…

quant-ph2008

Fault-tolerant quantum computation against biased noise

Panos Aliferis, John Preskill

We formulate a scheme for fault-tolerant quantum computation that works effectively against highly biased noise, where dephasing is far stronger than all other types of noise. In o…

quant-ph2023

Enhanced estimation of quantum properties with common randomized measurements

Benoît Vermersch, Aniket Rath, Bharathan Sundar +3

We present a technique for enhancing the estimation of quantum state properties by incorporating approximate prior knowledge about the quantum state of interest. This method involv…

quant-ph2002

Secure quantum key distribution with an uncharacterized source

Masato Koashi, John Preskill

We prove the security of the Bennett-Brassard (BB84) quantum key distribution protocol for an arbitrary source whose averaged states are basis-independent, a condition that is auto…

quant-ph2019

Robust encoding of a qubit in a molecule

Victor V. Albert, Jacob P. Covey, John Preskill

We construct quantum error-correcting codes that embed a finite-dimensional code space in the infinite-dimensional Hilbert state space of rotational states of a rigid body. These c…

quant-ph2011

Combining dynamical decoupling with fault-tolerant quantum computation

Hui Khoon Ng, Daniel A. Lidar, John Preskill

We study how dynamical decoupling (DD) pulse sequences can improve the reliability of quantum computers. We prove upper bounds on the accuracy of DD-protected quantum gates and der…

quant-ph2026

State preparation and detection for quantum simulation of particle collisions

Federica Maria Surace, Sary Bseiso, John Preskill

The paper proposes practical protocols for preparing incoming wave‑packet states and detecting outgoing scattering products in analog and digital quantum simulators, using an auxil…

#quantum simulation#state preparation#scattering detection#many-body dynamics
hep-th2024

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…

quant-ph2005

Phase randomization improves the security of quantum key distribution

Hoi-Kwong Lo, John Preskill

Ideal quantum key distribution (QKD) protocols call for a source that emits single photon signals, but the sources used in typical practical realizations emit weak coherent states…

quant-ph2024

Certifying almost all quantum states with few single-qubit measurements

Hsin-Yuan Huang, John Preskill, Mehdi Soleimanifar

Certifying that an n-qubit state synthesized in the lab is close to the target state is a fundamental task in quantum information science. However, existing rigorous protocols eith…

hep-th2026

State-dependent geometries from magic-enriched quantum codes

ChunJun Cao, Gong Cheng, Krishnanand Karthikeyan +2

Quantum error-correcting codes provide a powerful framework for emergent spacetime, yet existing holographic code models describe only quantum fields on a fixed background: in subs…

quant-ph2025

Hierarchical memories: Simulating quantum LDPC codes with local gates

Christopher A. Pattison, Anirudh Krishna, John Preskill

Constant-rate low-density parity-check (LDPC) codes are promising candidates for constructing efficient fault-tolerant quantum memories. However, if physical gates are subject to g…

hep-th2019

Quantum Computation of Scattering in Scalar Quantum Field Theories

Stephen P. Jordan, Keith S. M. Lee, John Preskill

Quantum field theory provides the framework for the most fundamental physical theories to be confirmed experimentally and has enabled predictions of unprecedented precision. Howeve…

quant-ph2026

Near-optimal quantum metrology with few-qubit measurements

Liang Mao, Senrui Chen, Hsin-Yuan Huang +2

Quantum metrology, which addresses parameter estimation in quantum systems, has broad applications across science and technology. Conventional metrology protocols for multi-qubit s…

hep-th2001

Measurability of Wilson loop operators

David Beckman, Daniel Gottesman, Alexei Kitaev +1

We show that the nondemolition measurement of a spacelike Wilson loop operator W(C) is impossible in a relativistic non-Abelian gauge theory. In particular, if two spacelike-separa…

hep-th2024

Real-Time Scattering in Ising Field Theory using Matrix Product States

Raghav G. Jha, Ashley Milsted, Dominik Neuenfeld +2

We study scattering in Ising Field Theory (IFT) using matrix product states and the time-dependent variational principle. IFT is a one-parameter family of strongly coupled non-inte…

quant-ph2005

Fault-tolerant quantum computation with long-range correlated noise

Dorit Aharonov, Alexei Kitaev, John Preskill

We prove a new version of the quantum accuracy threshold theorem that applies to non-Markovian noise with algebraically decaying spatial correlations. We consider noise in a quantu…

quant-ph2026

Transversal dimension jump for product qLDPC codes

Christine Li, John Preskill, Qian Xu

We introduce transversal dimension jump, a code-switching protocol for lifted product (LP) quantum low-density parity-check (qLDPC) codes across different chain-complex dimensions,…

quant-ph2025

Quantum learning advantage on a scalable photonic platform

Zheng-Hao Liu, Romain Brunel, Emil E. B. Østergaard +12

Recent advancements in quantum technologies have opened new horizons for exploring the physical world in ways once deemed impossible. Central to these breakthroughs is the concept…

quant-ph2001

Topological quantum memory

Eric Dennis, Alexei Kitaev, Andrew Landahl +1

We analyze surface codes, the topological quantum error-correcting codes introduced by Kitaev. In these codes, qubits are arranged in a two-dimensional array on a surface of nontri…

quant-ph2026

Nature is stingy: Universality of Scrooge ensembles in quantum many-body systems

Wai-Keong Mok, Tobias Haug, Wen Wei Ho +1

Recent advances in quantum simulators allow direct experimental access to ensembles of pure states generated by measuring part of an isolated quantum many-body system. These projec…

quant-ph2024

Stochastic waveform estimation at the fundamental quantum limit

James W. Gardner, Tuvia Gefen, Simon A. Haine +4

Although measuring the deterministic waveform of a weak classical force is a well-studied problem, estimating a random waveform, such as the spectral density of a stochastic signal…

quant-ph2023

Local minima in quantum systems

Chi-Fang Chen, Hsin-Yuan Huang, John Preskill +1

Finding ground states of quantum many-body systems is known to be hard for both classical and quantum computers. As a result, when Nature cools a quantum system in a low-temperatur…

quant-ph2023

Learning to predict arbitrary quantum processes

Hsin-Yuan Huang, Sitan Chen, John Preskill

We present an efficient machine learning (ML) algorithm for predicting any unknown quantum process over qubits. For a wide range of distributions on…

quant-ph2022

The Physics of Quantum Information

John Preskill

Rapid ongoing progress in quantum information science makes this an apt time for a Solvay Conference focused on The Physics of Quantum Information. Here I review four intertwined t…

quant-ph2012

Optimal Bacon-Shor codes

John Napp, John Preskill

We study the performance of Bacon-Shor codes, quantum subsystem codes which are well suited for applications to fault-tolerant quantum memory because the error syndrome can be extr…

hep-th2026

Chiral Lattice Gauge Theories from Symmetry Disentanglers

Ryan Thorngren, John Preskill, Lukasz Fidkowski

We propose a Hamiltonian framework for constructing chiral gauge theories on the lattice based on symmetry disentanglers: constant-depth circuits of local unitaries that transform…

quant-ph2022

The randomized measurement toolbox

Andreas Elben, Steven T. Flammia, Hsin-Yuan Huang +4

Increasingly sophisticated programmable quantum simulators and quantum computers are opening unprecedented opportunities for exploring and exploiting the properties of highly entan…

quant-ph2026

Observation of gravity-like signatures in holographic codes on a quantum computer

Debopriyo Biswas, Gong Cheng, Krishnanand Karthikeyan +12

The authors implement a holographic quantum error‑correcting code (the HaPPY code) on a trapped‑ion quantum computer and experimentally verify holographic entropy relations, includ…

#holographic codes#AdS/CFT correspondence#quantum error correction#trapped‑ion quantum computing