13 citations · 26 across the 10 of their papers we have counts for
12 papers
Optimal Tolerant Testing of Lindbladian Dissipation
Jinge Bao, Yiyi Cai, Zhong-Xia Shang
Quantifying dissipation is essential for controlling quantum noise and characterizing open-system dynamics. In practical experimental settings, residual noise may still persist des…
Optimal Quantum Junta Testing without Inverse Queries
Jinge Bao, Minbo Gao, Penghui Yao
We study the query complexity of testing quantum juntas. Given an unknown -qubit unitary or quantum channel, the goal is to decide whether it acts nontrivially on at most qu…
Towards Optimal Quantum Estimators for State Frame Potential
Jinge Bao, Wang Fang, Yoshifumi Nakata +1
The state frame potential is a standard diagnostic of how closely a quantum state ensemble approximates Haar randomness. In this work, we study the problem of estimating the state…
Forward-Assisted Purification: A Spatiotemporal Framework Beyond Conventional Limits
Fei Meng, Jinge Bao, Yunlong Xiao
Noise remains the primary obstacle to realizing quantum advantage, continuously degrading the resources that enable quantum technologies. Purification aims to reverse this degradat…
On Estimating the Quantum Tsallis Relative Entropy
Jinge Bao, Minbo Gao, Qisheng Wang
The relative entropy between quantum states quantifies their distinguishability. The estimation of certain relative entropies has been investigated in the literature, e.g., the von…
Language Model for Large-Text Transmission in Noisy Quantum Communications
Yuqi Li, Zhouhang Shi, Haitao Ma +3
Quantum communication has the potential to revolutionize information processing, providing unparalleled security and increased capacity compared to its classical counterpart by usi…
Quantum algorithms and lower bounds for eccentricity, radius, and diameter in undirected graphs
Adam Wesołowski, Jinge Bao
The problems of computing eccentricity, radius, and diameter are fundamental to graph theory. These parameters are intrinsically defined based on the distance metric of the graph.…
Learning junta distributions, quantum junta states, and QAC circuits
Jinge Bao, Francisco Escudero-Gutiérrez
In this work, we consider the problems of learning junta distributions, their quantum counterparts (quantum junta states) and circuits, which we show to be close t…
On the quantum time complexity of divide and conquer
Jonathan Allcock, Jinge Bao, Aleksandrs Belovs +2
We initiate a systematic study of the time complexity of quantum divide and conquer algorithms for classical problems. We establish generic conditions under which search and minimi…
Constant-depth circuits for Boolean functions and quantum memory devices using multi-qubit gates
Jonathan Allcock, Jinge Bao, Joao F. Doriguello +2
We explore the power of the unbounded Fan-Out gate and the Global Tunable gates generated by Ising-type Hamiltonians in constructing constant-depth quantum circuits, with particula…
Fundamental theorem for quantum asset pricing
Jinge Bao, Patrick Rebentrost
Quantum computers have the potential to provide an advantage for financial pricing problems by the use of quantum estimation. In a broader context, it is reasonable to ask about si…
Quantum algorithm for stochastic optimal stopping problems with applications in finance
João F. Doriguello, Alessandro Luongo, Jinge Bao +2
The famous least squares Monte Carlo (LSM) algorithm combines linear least square regression with Monte Carlo simulation to approximately solve problems in stochastic optimal stopp…