-
A Practical Guide to using Pauli Path Simulators for Utility-Scale Quantum Experiments
Authors:
Hrant Gharibyan,
Siddharth Hariprakash,
Mohammed Zuhair Mullath,
Vincent P. Su
Abstract:
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 propose a conceptually simple solution for studying whether PPS can be used as a scientific discovery tool, rather than reproducing existing answers. We start by analyzing the dynamics of the Pauli coefficients tracked in the…
▽ More
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 propose a conceptually simple solution for studying whether PPS can be used as a scientific discovery tool, rather than reproducing existing answers. We start by analyzing the dynamics of the Pauli coefficients tracked in the Heisenberg picture. In addition to surprisingly generic convergence features of the Pauli coefficient distributions, we find certain regularities that allow for extrapolation of memory and runtime requirements for smaller and smaller coefficient truncation parameter $δ$. We then introduce a framework for understanding convergence in the absence of rigorous error guarantees on PPS. Combined with runtime analysis, we propose bifurcating quantum simulation problems broadly into two classes, based on whether there is apparent convergence of expectation values as a function of $δ$. This serves as a way for practitioners to understand where their problem falls on the frontier of classical simulability. In the case without apparent convergence, PPS may still serve useful as a Monte Carlo-like estimate. Applied to IBM's utility-scale experiments, we show parameter regimes where both behaviors are realized. Some of our key findings challenge conventional intuition: reducing $δ$ does not always improve accuracy, and deeper quantum circuits may actually be easier to simulate than shallower ones. The BlueQubit SDK implementing these methods has been released publicly, offering researchers a comprehensive toolkit for evaluating this frontier classical simulation approach. These results establish practical guidelines for when PPS can serve as a reliable verification tool versus when it should be used as a complementary estimate alongside quantum experiments.
△ Less
Submitted 14 July, 2025;
originally announced July 2025.
-
Quantum Image Classification: Experiments on Utility-Scale Quantum Computers
Authors:
Hrant Gharibyan,
Hovnatan Karapetyan,
Tigran Sedrakyan,
Pero Subasic,
Vincent P. Su,
Rudy H. Tanin,
Hayk Tepanyan
Abstract:
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, we extend the hierarchical learning to the task of approximate amplitude encoding and block amplitude encoding for commercially relevant images up to 2 million pixels. Hierarchical learning enables the training of variat…
▽ More
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, we extend the hierarchical learning to the task of approximate amplitude encoding and block amplitude encoding for commercially relevant images up to 2 million pixels. Hierarchical learning enables the training of variational circuits with shallow enough resources to fit within the classification pipeline. For comparison, we also study how classifier performance is affected by using piecewise angle encoding. At the end of the VQC, we employ a fully-connected layer between measured qubits and the output classes. Some deployed models are able to achieve above 90\% accuracy even on test images. In comparing with classical models, we find we are able to achieve close to state of the art accuracy with relatively few parameters. These results constitute the largest quantum experiment for image classification to date.
△ Less
Submitted 14 April, 2025;
originally announced April 2025.
-
Quantum Image Loading: Hierarchical Learning and Block-Amplitude Encoding
Authors:
Hrant Gharibyan,
Hovnatan Karapetyan,
Tigran Sedrakyan,
Pero Subasic,
Vincent P. Su,
Rudy H. Tanin,
Hayk Tepanyan
Abstract:
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 insights from [GST24] where certain qubits play an outsized role in the amplitude encoding, we extend the hierarchical learning framework to encode images into quantum states. We successfully load digits from the MNIST dataset…
▽ More
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 insights from [GST24] where certain qubits play an outsized role in the amplitude encoding, we extend the hierarchical learning framework to encode images into quantum states. We successfully load digits from the MNIST dataset as well as road scenes from the Honda Scenes dataset. Additionally, we consider the use of block amplitude encoding, where different parts of the image are encoded in a tensor product of smaller states. The simulations and overall orchestration of workflows was done on the BlueQubit platform. Finally, we deploy our learned circuits on both IBM and Quantinuum hardware and find that these loading circuits are sufficiently shallow to fit within existing noise rates.
△ Less
Submitted 14 April, 2025;
originally announced April 2025.
-
Discovery of Optimal Quantum Error Correcting Codes via Reinforcement Learning
Authors:
Vincent Paul Su,
ChunJun Cao,
Hong-Ye Hu,
Yariv Yanay,
Charles Tahan,
Brian Swingle
Abstract:
The recently introduced Quantum Lego framework provides a powerful method for generating complex quantum error correcting codes (QECCs) out of simple ones. We gamify this process and unlock a new avenue for code design and discovery using reinforcement learning (RL). One benefit of RL is that we can specify \textit{arbitrary} properties of the code to be optimized. We train on two such properties,…
▽ More
The recently introduced Quantum Lego framework provides a powerful method for generating complex quantum error correcting codes (QECCs) out of simple ones. We gamify this process and unlock a new avenue for code design and discovery using reinforcement learning (RL). One benefit of RL is that we can specify \textit{arbitrary} properties of the code to be optimized. We train on two such properties, maximizing the code distance, and minimizing the probability of logical error under biased Pauli noise. For the first, we show that the trained agent identifies ways to increase code distance beyond naive concatenation, saturating the linear programming bound for CSS codes on 13 qubits. With a learning objective to minimize the logical error probability under biased Pauli noise, we find the best known CSS code at this task for $\lesssim 20$ qubits. Compared to other (locally deformed) CSS codes, including Surface, XZZX, and 2D Color codes, our $[[17,1,3]]$ code construction actually has \textit{lower} adversarial distance, yet better protects the logical information, highlighting the importance of QECC desiderata. Lastly, we comment on how this RL framework can be used in conjunction with physical quantum devices to tailor a code without explicit characterization of the noise model.
△ Less
Submitted 12 June, 2023; v1 submitted 10 May, 2023;
originally announced May 2023.
-
Towards Quantum Gravity in the Lab on Quantum Processors
Authors:
Illya Shapoval,
Vincent Paul Su,
Wibe de Jong,
Miro Urbanek,
Brian Swingle
Abstract:
The holographic principle and its realization in the AdS/CFT correspondence led to unexpected connections between general relativity and quantum information. This set the stage for studying aspects of quantum gravity models, which are otherwise difficult to access, in table-top quantum-computational experiments. Recent works have designed a special teleportation protocol that realizes a surprising…
▽ More
The holographic principle and its realization in the AdS/CFT correspondence led to unexpected connections between general relativity and quantum information. This set the stage for studying aspects of quantum gravity models, which are otherwise difficult to access, in table-top quantum-computational experiments. Recent works have designed a special teleportation protocol that realizes a surprising communication phenomenon most naturally explained by the physics of a traversable wormhole. In this work, we have carried out quantum experiments based on this protocol on state-of-the-art quantum computers. The target quantum processing units (QPUs) included the Quantinuum's trapped-ion System Model H1-1 and five IBM superconducting QPUs of various architectures, with public and premium user access. We report the observed teleportation signals from these QPUs with the best one reaching 80% of theoretical predictions. We outline the experimental challenges we have faced in the course of implementation, as well as the new theoretical insights into quantum dynamics the work has led to. We also developed QGLab -- an open-source end-to-end software solution that facilitates conducting the wormhole-inspired teleportation experiments on state-of-the-art and emergent generations of QPUs supported by the Qiskit and tket SDKs. We consider our study and deliverables as an early practical step towards the realization of more complex experiments for the indirect probing of quantum gravity in the lab.
△ Less
Submitted 11 October, 2023; v1 submitted 27 May, 2022;
originally announced May 2022.
-
Topological Link Models of Multipartite Entanglement
Authors:
Ning Bao,
Newton Cheng,
Sergio Hernández-Cuenca,
Vincent Paul Su
Abstract:
We introduce a novel model of multipartite entanglement based on topological links, generalizing the graph/hypergraph entropy cone program. We demonstrate that there exist link representations of entropy vectors which provably cannot be represented by graphs or hypergraphs. Furthermore, we show that the contraction map proof method generalizes to the topological setting, though now requiring oracu…
▽ More
We introduce a novel model of multipartite entanglement based on topological links, generalizing the graph/hypergraph entropy cone program. We demonstrate that there exist link representations of entropy vectors which provably cannot be represented by graphs or hypergraphs. Furthermore, we show that the contraction map proof method generalizes to the topological setting, though now requiring oracular solutions to well-known but difficult problems in knot theory.
△ Less
Submitted 15 June, 2022; v1 submitted 2 September, 2021;
originally announced September 2021.
-
Magic State Distillation from Entangled States
Authors:
Ning Bao,
ChunJun Cao,
Vincent Paul Su
Abstract:
Magic can be distributed non-locally in many-body entangled states, such as the low energy states of condensed matter systems. Using the Bravyi-Kitaev magic state distillation protocol, we find that non-local magic is distillable and can improve the distillation outcome. We analyze a few explicit examples and show that spin squeezing can be used to convert non-distillable states into distillable o…
▽ More
Magic can be distributed non-locally in many-body entangled states, such as the low energy states of condensed matter systems. Using the Bravyi-Kitaev magic state distillation protocol, we find that non-local magic is distillable and can improve the distillation outcome. We analyze a few explicit examples and show that spin squeezing can be used to convert non-distillable states into distillable ones.
Our analysis also suggests that the conventional product input states assumed by magic distillation protocols are extremely atypical among general states with distillable magic. It further justifies the need for studying a diverse range of entangled inputs that yield magic states with high probability.
△ Less
Submitted 23 June, 2021;
originally announced June 2021.
-
Variational Preparation of the Sachdev-Ye-Kitaev Thermofield Double
Authors:
Vincent Paul Su
Abstract:
We provide an algorithm for preparing the thermofield double (TFD) state of the Sachdev-Ye-Kitaev model without the need for an auxiliary bath. Following previous work, the TFD can be cast as the approximate ground state of a Hamiltonian, $H_{\text{TFD}}$. Using variational quantum circuits, we propose and implement a gradient-based algorithm for learning parameters that find this ground state, an…
▽ More
We provide an algorithm for preparing the thermofield double (TFD) state of the Sachdev-Ye-Kitaev model without the need for an auxiliary bath. Following previous work, the TFD can be cast as the approximate ground state of a Hamiltonian, $H_{\text{TFD}}$. Using variational quantum circuits, we propose and implement a gradient-based algorithm for learning parameters that find this ground state, an application of the variational quantum eigensolver. Concretely, we find quantum circuits that prepare the ground state of $H_{\text{TFD}}$ for the $q=4$ SYK model up to $N=12$.
△ Less
Submitted 10 December, 2020; v1 submitted 9 September, 2020;
originally announced September 2020.
-
A Renyi Quantum Null Energy Condition: Proof for Free Field Theories
Authors:
Mudassir Moosa,
Pratik Rath,
Vincent Paul Su
Abstract:
The Quantum Null Energy Condition (QNEC) is a lower bound on the stress-energy tensor in quantum field theory that has been proved quite generally. It can equivalently be phrased as a positivity condition on the second null shape derivative of the relative entropy $S_{\text{rel}}(ρ||σ)$ of an arbitrary state $ρ$ with respect to the vacuum $σ$. The relative entropy has a natural one-parameter famil…
▽ More
The Quantum Null Energy Condition (QNEC) is a lower bound on the stress-energy tensor in quantum field theory that has been proved quite generally. It can equivalently be phrased as a positivity condition on the second null shape derivative of the relative entropy $S_{\text{rel}}(ρ||σ)$ of an arbitrary state $ρ$ with respect to the vacuum $σ$. The relative entropy has a natural one-parameter family generalization, the Sandwiched Renyi divergence $S_n(ρ||σ)$, which also measures the distinguishability of two states for arbitrary $n\in[1/2,\infty)$. A Renyi QNEC, a positivity condition on the second null shape derivative of $S_n(ρ||σ)$, was conjectured in previous work. In this work, we study the Renyi QNEC for free and superrenormalizable field theories in spacetime dimension $d>2$ using the technique of null quantization. In the above setting, we prove the Renyi QNEC in the case $n>1$ for arbitrary states. We also provide counterexamples to the Renyi QNEC for $n<1$.
△ Less
Submitted 11 August, 2020; v1 submitted 29 July, 2020;
originally announced July 2020.
-
A Gap Between the Hypergraph and Stabilizer Entropy Cones
Authors:
Ning Bao,
Newton Cheng,
Sergio Hernández-Cuenca,
Vincent Paul Su
Abstract:
It was recently found that the stabilizer and hypergraph entropy cones coincide for four parties, leading to a conjecture of their equivalence at higher party numbers. In this note, we show this conjecture to be false by proving new inequalities obeyed by all hypergraph entropy vectors that exclude particular stabilizer states on six qubits. By further leveraging this connection, we improve the ch…
▽ More
It was recently found that the stabilizer and hypergraph entropy cones coincide for four parties, leading to a conjecture of their equivalence at higher party numbers. In this note, we show this conjecture to be false by proving new inequalities obeyed by all hypergraph entropy vectors that exclude particular stabilizer states on six qubits. By further leveraging this connection, we improve the characterization of stabilizer entropies and show that all linear rank inequalities at five parties, except for classical monotonicity, form facets of the stabilizer cone. Additionally, by studying minimum cuts on hypergraphs, we prove some structural properties of hypergraph representations of entanglement and generalize the notion of entanglement wedge nesting in holography.
△ Less
Submitted 17 December, 2021; v1 submitted 29 June, 2020;
originally announced June 2020.
-
The Quantum Entropy Cone of Hypergraphs
Authors:
Ning Bao,
Newton Cheng,
Sergio Hernández-Cuenca,
Vincent P. Su
Abstract:
In this work, we generalize the graph-theoretic techniques used for the holographic entropy cone to study hypergraphs and their analogously-defined entropy cone. This allows us to develop a framework to efficiently compute entropies and prove inequalities satisfied by hypergraphs. In doing so, we discover a class of quantum entropy vectors which reach beyond those of holographic states and obey co…
▽ More
In this work, we generalize the graph-theoretic techniques used for the holographic entropy cone to study hypergraphs and their analogously-defined entropy cone. This allows us to develop a framework to efficiently compute entropies and prove inequalities satisfied by hypergraphs. In doing so, we discover a class of quantum entropy vectors which reach beyond those of holographic states and obey constraints intimately related to the ones obeyed by stabilizer states and linear ranks. We show that, at least up to 4 parties, the hypergraph cone is identical to the stabilizer entropy cone, thus demonstrating that the hypergraph framework is broadly applicable to the study of entanglement entropy. We conjecture that this equality continues to hold for higher party numbers and report on partial progress on this direction. To physically motivate this conjectured equivalence, we also propose a plausible method inspired by tensor networks to construct a quantum state from a given hypergraph such that their entropy vectors match.
△ Less
Submitted 12 February, 2020;
originally announced February 2020.
-
Wormhole Traversability via Quantum Random Walks
Authors:
Ning Bao,
Vincent P. Su,
Mykhaylo Usatyuk
Abstract:
In this work we seek to generalize the connection between traversable wormholes and quantum channels. We do this via a connection between traversable wormholes and graph geometries on which we can perform quantum random walks for signal transmission. As a proof of principle, we give an example of a geometry for which quantum random walk signal traversal occurs exponentially faster than a standard…
▽ More
In this work we seek to generalize the connection between traversable wormholes and quantum channels. We do this via a connection between traversable wormholes and graph geometries on which we can perform quantum random walks for signal transmission. As a proof of principle, we give an example of a geometry for which quantum random walk signal traversal occurs exponentially faster than a standard ballistic classical traversal. We then generalize this connection to superpositions over holographic states, and argue that the quantum random walk/graph geometry picture works to study quantum channel properties of such states.
△ Less
Submitted 4 June, 2019;
originally announced June 2019.
