arXiv subjects

Ibrahim Shehzad

Publications and source records attributed to Ibrahim Shehzad.

13 recordsLinked to original sources

arXiv2026

Experimental Workflows for Combinatorial Optimization: Towards Quantum Advantage

Demonstrating quantum advantage for combinatorial optimization requires more than standalone algorithmic results; it calls for end-to-end case studies that integrate problem modelling, quantum execution, and classical refinement into practical workflows. This paper presents a sandbox platform for experimenting with hybrid quantum-classical workflows in graph optimization, enabling the systematic study of end-to-end optimization pipelines. Using our platform, we investigate three classically intractable and mutually reducible graph problems -- Minimum Vertex Cover, Maximum Independent Set, and Maximum Clique -- by transforming them into an unconstrained problem and solving the resulting instances with QAOA on IBM platforms. Our workflow combines classical pre-processing to reduce instance size, quantum optimization on the reduced problem, and classical postprocessing to map quantum outputs to high-quality feasible solutions, thereby avoiding direct constraint encoding in the quantum circuit. We evaluate the approach on synthetic graphs, benchmark instances, and real-world networks, and report hardware experiments on IBM Quantum System One at PINQ2 in Bromont, Quebec, powered by IBM's 156-qubit Heron r2 processor on graphs up to 128 vertices, with circuits involving up to 128 qubits and 13,555 two-qubit gates. The results illustrate how sandbox-style end-to-end experimentation can expose bottlenecks, clarify the role of classical-quantum workload partitioning, and provide domain experts and practitioners with a practical guide for interpreting quantum optimization outputs and assessing quantum utility on the road to quantum advantage in combinatorial optimization.

quant-ph↗

arXiv2026

Breaking concentration barriers for quantum extreme learning on digital quantum processors

Reservoir computing leverages rich, non-linear dynamics to process temporal data. Quantum variants promise enhanced expressivity from high-dimensional Hilbert spaces, yet their practical applicability is hindered by hardware noise and concentration effects that can erase input-output distinguishability at large system sizes. In this work, we present and experimentally demonstrate a Quantum Extreme Learning Machine (QELM) tailored to state-of-the-art superconducting platforms, employing up to 124 qubits and circuits with more than 5,000 two-qubit gates on IBM Quantum computers. We introduce a practical multi-objective hyperparameter tuning strategy that jointly monitors observable variability, capacity, and task performance to identify noise-robust operating points. In addition, we develop a local eigentask analysis that enables computationally efficient feature selection and effective information retrieval. We report evidence of a regime of optimality that is identifiable at small scales and transferable across tasks and larger systems, and we achieve performances competitive with leading classical baselines on representative benchmarks for time-series forecasting and satellite image classification. Together, our results establish a viable and robust framework for large-scale, pre-fault-tolerant quantum machine learning and provide a foundation for extending reservoir-based methods to more expressive architectures and real-world scenarios.

quant-ph↗

arXiv2026

Constrained Quantum Optimization at Utility Scale: Application to the Knapsack Problem

Constrained combinatorial optimization problems are challenging for quantum computing, particularly at utility-relevant scales and on near-term hardware. At the same time, these problems are of practical significance in industry; for example, the Unit Commitment (UC) problem in energy systems involves complex operational constraints. To address this challenge, we apply copula-QAOA (cop-QAOA), a hardware-efficient approach for constrained optimization to a single-period UC that can be reduced to a one-dimensional knapsack. Cop-QAOA biases the quantum state toward feasible solutions using constant-depth mixers and appropriately biased initial states. We implement our benchmark on problem instances that are confirmed to be hard for classical solvers such as Gurobi. Our results show that cop-QAOA often finds solutions better than a lazy greedy baseline and very close to, and in some instances surpasses, those obtained by Gurobi, with only a few QAOA rounds. This work presents the largest successful demonstration of the knapsack problem on IBM Quantum hardware using up to 150 qubits, and more generally, the largest demonstration of constrained combinatorial optimization where constraints are enforced via shallow mixers.

quant-ph↗

arXiv2026

Experimental demonstration that qubits can be cloned at will, if encrypted with a single-use decryption key

The no-cloning theorem forbids the creation of identical copies of qubits, thereby imposing strong limitations on quantum technologies. A recently-proposed protocol, encrypted cloning, showed, however, that the creation of perfect clones is theoretically possible - if the clones are simultaneously encrypted with a single-use decryption key. It has remained an open question, however, whether encrypted cloning is stable under hardware noise and thus practical as a quantum primitive. This is nontrivial because spreading quantum information widely could dilute it until barely exceeding the noise level, leading to catastrophic fidelity decay. Given the complexity of hardware noise, theory and classical simulation are insufficient to settle this. Here, we settle this question experimentally, on IBM Heron-R2 superconducting processors using up to 154 qubits. We find that encrypted cloning is stable under hardware noise, even when used as a module, namely in parallel, series or interleaved, while preserving pre-existing entanglement. This establishes it as a versatile quantum primitive for practical use, and it necessitates a refinement to our understanding of the no-cloning theorem: quantum information can be spread at will, in theory and in practice, without dilution or degradation, if encrypted or obscured. The actual constraint is that the decryption mechanism must be single-use.

quant-ph↗

arXiv2022

The classical dynamics of gauge theories in the deep infrared

Gauge and gravitational theories in asymptotically flat settings possess infinitely many conserved charges associated with large gauge transformations or diffeomorphisms that are nontrivial at infinity. To what extent do these charges constrain the scattering in these theories? It has been claimed in the literature that the constraints are trivial, due to a decoupling of hard and soft sectors for which the conserved charges constrain only the dynamics in the soft sector. We show that the argument for this decoupling fails due to the failure in infinite dimensions of a property of symplectic geometry which holds in finite dimensions. Specializing to electromagnetism coupled to a massless charged scalar field in four dimensional Minkowski spacetime, we show explicitly that the two sectors are always coupled using a perturbative classical computation of the scattering map. Specifically, while the two sectors are uncoupled at low orders, they are coupled at quartic order via the electromagnetic memory effect. This coupling cannot be removed by adjusting the definitions of the hard and soft sectors (which includes the classical analog of dressing the hard degrees of freedom). We conclude that the conserved charges yield nontrivial constraints on the scattering of hard degrees of freedom. This conclusion should also apply to gravitational scattering and to black hole formation and evaporation. In developing the classical scattering theory, we show that generic Lorenz gauge solutions fail to satisfy the matching condition on the vector potential at spatial infinity proposed by Strominger to define the field configuration space, and we suggest a way to remedy this. We also show that when soft degrees of freedom are present, the order at which nonlinearities first arise in the scattering map is second order in Lorenz gauge, but can be third order in other gauges.

hep-th↗

arXiv2022

Conservation of asymptotic charges from past to future null infinity: Lorentz charges in general relativity

We show that the asymptotic charges associated with Lorentz symmetries on past and future null infinity match in the limit to spatial infinity in a class of asymptotically-flat spacetimes. These are spacetimes that obey the Ashtekar-Hansen definition of asymptotic flatness at null and spatial infinity and satisfy an additional set of conditions which we lay out explicitly. Combined with earlier results on the matching of supertranslation charges, this shows that all Bondi-Metzner-Sachs (BMS) charges on past and future null infinity match in the limit to spatial infinity in this class of spacetimes, proving a relationship that was conjectured by Strominger. Assuming additional suitable conditions are satisfied at timelike infinities, this proves that the flux of all BMS charges is conserved in any classical gravitational scattering process in these spacetimes.

gr-qc↗

arXiv2022

Brown-York charges at null boundaries

The Brown-York stress tensor provides a means for defining quasilocal gravitational charges in subregions bounded by a timelike hypersurface. We consider the generalization of this stress tensor to null hypersurfaces. Such a stress tensor can be derived from the on-shell subregion action of general relativity associated with a Dirichlet variational principle, which fixes an induced Carroll structure on the null boundary. The formula for the mixed-index tensor $T{}^i{}_j$ takes a remarkably simple form that is manifestly independent of the choice of auxiliary null vector at the null surface, and we compare this expression to previous proposals for null Brown-York stress tensors. The stress tensor we obtain satisfies a covariant conservation equation with respect to any connection induced from a rigging vector at the hypersurface, as a result of the null constraint equations. For transformations that act covariantly on the boundary structures, the Brown-York charges coincide with canonical charges constructed from a version of the Wald-Zoupas procedure. For anomalous transformations, the charges differ by an intrinsic functional of the boundary geometry, which we explicity verify for a set of symmetries associated with finite null hypersurfaces. Applications of the null Brown-York stress tensor to symmetries of asymptotically flat spacetimes and celestial holography are discussed.

hep-th↗

arXiv2022

The Wald-Zoupas prescription for asymptotic charges at null infinity in general relativity

We use the formalism developed by Wald and Zoupas to derive explicit covariant expressions for the charges and fluxes associated with the Bondi-Metzner-Sachs symmetries at null infinity in asymptotically flat spacetimes in vacuum general relativity. Our expressions hold in non-stationary regions of null infinity, are local and covariant, conformally-invariant, and are independent of the choice of foliation of null infinity and of the chosen extension of the symmetries away from null infinity. While similar expressions have appeared previously in the literature in Bondi-Sachs coordinates (to which we compare our own), such a choice of coordinates obscures these properties. Our covariant expressions can be used to obtain charge formulae in any choice of coordinates at null infinity. We also include detailed comparisons with other expressions for the charges and fluxes that have appeared in the literature: the Ashtekar-Streubel flux formula, the Komar formulae, and the linkage and twistor charge formulae. Such comparisons are easier to perform using our explicit expressions, instead of those which appear in the original work by Wald and Zoupas.

gr-qc↗

arXiv2022

A general framework for gravitational charges and holographic renormalization

We develop a general framework for constructing charges associated with diffeomorphisms in gravitational theories using covariant phase space techniques. This framework encompasses both localized charges associated with spacetime subregions, as well as global conserved charges of the full spacetime. Expressions for the charges include contributions from the boundary and corner terms in the subregion action, and are rendered unambiguous by appealing to the variational principle for the subregion, which selects a preferred form of the symplectic flux through the boundaries. The Poisson brackets of the charges on the subregion phase space are shown to reproduce the bracket of Barnich and Troessaert for open subsystems, thereby giving a novel derivation of this bracket from first principles. In the context of asymptotic boundaries, we show that the procedure of holographic renormalization can be always applied to obtain finite charges and fluxes once suitable counterterms have been found to ensure a finite action. This enables the study of larger asymptotic symmetry groups by loosening the boundary conditions imposed at infinity. We further present an algorithm for explicitly computing the counterterms that renormalize the action and symplectic potential, and, as an application of our framework, demonstrate that it reproduces known expressions for the charges of the generalized Bondi-Metzner-Sachs algebra.

gr-qc↗

arXiv2020

Asymptotic symmetries and charges at spatial infinity in general relativity

We analyze the asymptotic symmetries and their associated charges at spatial infinity in $4$-dimensional asymptotically-flat spacetimes. We use the covariant formalism of Ashtekar and Hansen where the asymptotic fields and symmetries live on the $3$-manifold of spatial directions at spatial infinity, represented by a timelike unit-hyperboloid (or de Sitter space). Using the covariant phase space formalism, we derive formulae for the charges corresponding to asymptotic supertranslations and Lorentz symmetries at spatial infinity. With the motivation of, eventually, proving that these charges match with those defined on null infinity -- as has been conjectured by Strominger -- we do not impose any restrictions on the choice of conformal factor in contrast to previous work on this problem. Since we work with a general conformal factor we expect that our charge expressions will be more suitable to prove the matching of the Lorentz charges at spatial infinity to those defined on null infinity, as has been recently shown for the supertranslation charges.

gr-qc↗

arXiv2020

Extensions of the asymptotic symmetry algebra of general relativity

We consider a recently proposed extension of the Bondi-Metzner-Sachs algebra to include arbitrary infinitesimal diffeomorphisms on a (2)-sphere. To realize this extended algebra as asymptotic symmetries, we work with an extended class of spacetimes in which the unphysical metric at null infinity is not universal. We show that the symplectic current evaluated on these extended symmetries is divergent in the limit to null infinity. We also show that this divergence cannot be removed by a local and covariant redefinition of the symplectic current. This suggests that such an extended symmetry algebra cannot be realized as symmetries on the phase space of vacuum general relativity at null infinity, and that the corresponding asymptotic charges are ill-defined. However, a possible loophole in the argument is the possibility that symplectic current may not need to be covariant in order to have a covariant symplectic form. We also show that the extended algebra does not have a preferred subalgebra of translations and therefore does not admit a universal definition of Bondi 4-momentum.

gr-qc↗

arXiv2019

The holographic dual of Rényi relative entropy

The relative entropy is a measure of the distinguishability of two quantum states. A great deal of progress has been made in the study of the relative entropy between an excited state and the vacuum state of a conformal field theory (CFT) reduced to a spherical region. For example, when the excited state is a small perturbation of the vacuum state, the relative entropy is known to have a universal expression for \textit{all} CFT's \cite{Faulk-GR-entanglement}. Specifically, the perturbative relative entropy can be written as the symplectic flux of a certain scalar field in an \textit{auxiliary} AdS-Rindler spacetime \cite{Faulk-GR-entanglement}. Moreover, if the CFT has a semi-classical holographic dual, the relative entropy is known to be related to conserved charges in the bulk dual spacetime \cite{lashkari2016gravitational}. In this paper, we introduce a one-parameter generalization of the relative entropy which we call \textit{refined} Rényi relative entropy. We study this quantity in CFT's and find a one-parameter generalization of the aforementioned known results about the relative entropy. We also discuss a new family of positive energy theorems in asymptotically locally AdS spacetimes that arises from the holographic dual of the refined Rényi relative entropy.

hep-th↗

arXiv2018

Is volume the holographic dual of fidelity susceptibility?

It was proposed by Miyaji et al. that the fidelity susceptibility of a state of a conformal field theory under a marginal deformation is holographically dual to the volume of a maximal time slice in the dual Anti de Sitter spacetime. We study this proposal by analyzing the leading and subleading divergences in these two quantities in two specific scenarios. We find that although the structure of the divergences in these two quantities is similar, their numerical coefficients are inconsistent with an exact relationship between these two quantities.

hep-th↗