arXiv Science⌕ Search
Home/Archive/arXiv

arXiv · 2609.39328

Information Potential: A Variational Approach to Quantum Information Complexity

Penghui Yao·Yifan Zhou
View original source ↗Read source document ↗Export metadata ↓

Abstract

Quantum information complexity (QIC), introduced by Touchette [Touchette, STOC 2015], has been shown to be one of the most powerful methods for proving quantum communication complexity and has also been shown to be equal to amortized quantum communication complexity. Unfortunately, QIC is generally hard to analyze because it is a sum of quantum conditional mutual information terms, which are difficult to estimate. In this work, we introduce a new variational approach, the information potential, for analyzing QIC and proving quantum communication lower bounds inspired by the resolvent representation for quantum relative entropy. This approach connects the QIC of individual messages to a quadratic form, making it more amenable and thus enables us to bound the cumulative positive increments of the potential throughout an interactive quantum protocol by its QIC. Lower bounds on the growth of the potential therefore translate into lower bounds on both QIC and quantum communication complexity. As an application, we give an optimal $Ω(1/r)$ lower bound on the QIC of the two-bit $\mathsf{AND}$ function as well as an optimal $Ω(n/r)$ lower bound on the quantum communication complexity of $r$-round Set-Disjointness, answering an open problem in~[Braverman, Garg, Ko, Mao, Touchette FOCS 2015]. Moreover, we further prove a direct-sum theorem for bounded-round quantum communication complexity of Set Disjointness. With the tight bound on the QIC of $\mathsf{AND}$ function, we further establish a nearly tight tradeoff for the asymmetric quantum communication complexity of $\mathsf{Set} \mathsf{Disjointness}$: $(q_A+1)(q_B+1)=Ω(n)$, where $q_A$ and $q_B$ denote the total numbers of qubits sent by Alice and Bob, respectively.

Explore related subjects

quant-phcs.CC

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Penghui Yao, Yifan Zhou. 2026-10-03. Information Potential: A Variational Approach to Quantum Information Complexity. https://arxiv.org/abs/2609.39328

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Conditional Motional Squeezing of an Optomechanical Oscillator Approaching the Quantum Regime

Squeezed mechanical states are a highly coveted resource for quantum-enhanced sensing and serve as a compelling platform for probing the interplay between gravity and quantum mechanics. It has been predicted that a mechanical oscillator can be prepared into a quantum squeezed state if the applied measurement rate is fast relative to its mechanical resonance frequency. However, the experimental feasibility of this protocol has remained uncertain because of the difficulty in achieving low-frequency oscillators with sufficiently strong read-out. Here, we demonstrate that a careful selection of parameters in an optomechanical system, combined with optimal filtering techniques, enables the preparation of a 50 ng GaAs cantilever in a conditional classical squeezed state, achieving a minimum uncertainty of just 1.07 plus/minus 0.04 times the zero-point fluctuation level. This minimum variance is 3 orders of magnitude smaller than what has been achieved in previous experiments using the same protocol. Although we do not fully achieve the quantum squeezed regime, our demonstration provides definitive evidence that a measurement-based protocol is a practical and effective approach for the real-time preparation of macroscopic oscillators in quantum squeezed states.

quant-ph↗
arXiv2026

Quantum Orthogonal Separable Physics-Informed Neural Networks

We introduce Quantum Orthogonal Separable Physics-Informed Neural Networks (QO-SPINNs), which replace selected dense hidden transformations in physics-informed PDE models with quantum-compatible orthogonal maps. A pyramidal reconfigurable-beamsplitter circuit realizes these maps with $Θ(d)$ circuit depth. Under the stated signed-readout access model and fixed per-call failure probability, a width-$d$ map has sequential access-cost upper bound $\mathcal O(d\log d/ε^2)$, which is asymptotically smaller than the $Θ(d^2)$ cost of conventional direct dense multiplication when $ε(d)^{-2}\log d=o(d)$. Because unary state preparation discards magnitude, we retain each hidden-state norm classically and restore it after readout, yielding the exact map $Wh$ under ideal readout. We study this construction in two complementary settings: forward PDE regression and a norm-controlled residual model for representation geometry and uncertainty quantification. In the norm-controlled model, structural orthogonality yields explicit bi-Lipschitz bounds, while finite-readout analysis relates sufficient reconstruction precision to a prescribed physical-coordinate resolution through trained-model constants. This makes the access-cost condition assessable for trained checkpoints, although favorable fixed-resolution scaling across widths is not established. A post-hoc Bayesian-linear covariance provides uncertainty from the same frozen predictor, and cross-PDE transfer shows that strong distance-awareness can persist even when absolute coverage calibration fails. All Quantum Orthogonal (QO) layers are evaluated by classical simulation: the results therefore characterize a quantum-compatible structured neural primitive rather than demonstrating a practical quantum-hardware advantage.

quant-ph↗
arXiv2026

Decoherence-Induced Multiphoton Interference

Decoherence is usually deemed detrimental to quantum information processing. Its control and minimization require significant costs and operating overheads, constituting a major hurdle to the practical deployment of quantum technologies. Yet, quantum mechanics provides for counterintuitive, sometimes surprisingly useful, phenomena and effects associated with decoherence, leading to unusual practical utilities. Here we demonstrate such an example of fundamental interest and practical potential, where quantum interference is created among multiple photons through their dissipative coupling to a shared reservoir. On a thin-film lithium niobate chip, we dissipatively link two spontaneous parametric down-converters through a common, highly lossy channel to create phase-sensitive multiphoton states. Our results show that faithful correlations can be established among two, three, and four photons, and tuned by shifting the relative phase between the driving pumps for the converters. This experiment highlights an under-explored territory in quantum science and technology, where loss and decoherence serve as resources, rather than adversaries, for quantum information processing.

quant-ph↗