Search Results for author: John Preskill

Found 14 papers, 7 papers with code

Certifying almost all quantum states with few single-qubit measurements

no code implementations10 Apr 2024 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.

Benchmarking Tensor Networks

Learning to predict arbitrary quantum processes

1 code implementation26 Oct 2022 Hsin-Yuan Huang, Sitan Chen, John Preskill

We present an efficient machine learning (ML) algorithm for predicting any unknown quantum process $\mathcal{E}$ over $n$ qubits.

Foundations for learning from noisy quantum experiments

no code implementations28 Apr 2022 Hsin-Yuan Huang, Steven T. Flammia, John Preskill

When one cannot explore the full state space but all operations are approximately known and noise in Clifford gates is gate-independent, we find an efficient algorithm for learning all operations up to a single unlearnable parameter characterizing the fidelity of the initial state.

Benchmarking

Quantum advantage in learning from experiments

1 code implementation1 Dec 2021 Hsin-Yuan Huang, Michael Broughton, Jordan Cotler, Sitan Chen, Jerry Li, Masoud Mohseni, Hartmut Neven, Ryan Babbush, Richard Kueng, John Preskill, Jarrod R. McClean

Quantum technology has the potential to revolutionize how we acquire and process experimental data to learn about the physical world.

Provably efficient machine learning for quantum many-body problems

3 code implementations23 Jun 2021 Hsin-Yuan Huang, Richard Kueng, Giacomo Torlai, Victor V. Albert, John Preskill

In this work, we prove that classical ML algorithms can efficiently predict ground state properties of gapped Hamiltonians in finite spatial dimensions, after learning from data obtained by measuring other Hamiltonians in the same quantum phase of matter.

BIG-bench Machine Learning

Information-theoretic bounds on quantum advantage in machine learning

1 code implementation7 Jan 2021 Hsin-Yuan Huang, Richard Kueng, John Preskill

We prove that for any input distribution $\mathcal{D}(x)$, a classical ML model can provide accurate predictions on average by accessing $\mathcal{E}$ a number of times comparable to the optimal quantum ML model.

BIG-bench Machine Learning Quantum Machine Learning

Predicting Many Properties of a Quantum System from Very Few Measurements

4 code implementations18 Feb 2020 Hsin-Yuan Huang, Richard Kueng, John Preskill

This description, called a classical shadow, can be used to predict many different properties: order $\log M$ measurements suffice to accurately predict $M$ different functions of the state with high success probability.

Cellular-automaton decoders with provable thresholds for topological codes

1 code implementation26 Sep 2018 Aleksander Kubica, John Preskill

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

Quantum Physics Disordered Systems and Neural Networks Statistical Mechanics

Quantum Computing in the NISQ era and beyond

no code implementations2 Jan 2018 John Preskill

Noisy Intermediate-Scale Quantum (NISQ) technology will be available in the near future.

Quantum Physics Strongly Correlated Electrons

Combining dynamical decoupling with fault-tolerant quantum computation

no code implementations17 Nov 2009 Hui Khoon Ng, Daniel A. Lidar, John Preskill

We study how dynamical decoupling (DD) pulse sequences can improve the reliability of quantum computers.

Quantum Physics Mesoscale and Nanoscale Physics

Topological entanglement entropy

no code implementations11 Oct 2005 Alexei Kitaev, John Preskill

We formulate a universal characterization of the many-particle quantum entanglement in the ground state of a topologically ordered two-dimensional medium with a mass gap.

High Energy Physics - Theory Strongly Correlated Electrons Quantum Physics

Simple Proof of Security of the BB84 Quantum Key Distribution Protocol

1 code implementation1 Mar 2000 Peter W. Shor, John Preskill

We prove the security of the 1984 protocol of Bennett and Brassard (BB84) for quantum key distribution.

Quantum Physics

Fault-tolerant quantum computation

no code implementations19 Dec 1997 John Preskill

The discovery of quantum error correction has greatly improved the long-term prospects for quantum computing technology.

Quantum Physics

Cannot find the paper you are looking for? You can Submit a new open access paper.