Publications (28)
The membership problem for constant-sized quantum correlations is undecidable
Honghao Fu, Carl A. Miller, William Slofstra
When two spatially separated parties make measurements on an unknown entangled quantum state, what correlations can they achieve? How difficult is it to determine whether a given c…
Streaming quantum state purification
Andrew M. Childs, Honghao Fu, Debbie Leung +3
Quantum state purification is the task of recovering a nearly pure copy of an unknown pure quantum state using multiple noisy copies of the state. This basic task has applications…
Device-independent Randomness Expansion with Entangled Photons
Lynden K. Shalm, Yanbao Zhang, Joshua C. Bienfang +12
With the growing availability of experimental loophole-free Bell tests, it has become possible to implement a new class of device-independent random number generators whose output…
WaMo: Wavelet-Enhanced Multi-Frequency Trajectory Analysis for Fine-Grained Text-Motion Retrieval
Junlong Ren, Gangjian Zhang, Honghao Fu +2
Text-Motion Retrieval (TMR) aims to retrieve 3D motion sequences semantically relevant to text descriptions. However, matching 3D motions with text remains highly challenging, prim…
Optimal Quantum Purity Amplification
Zhaoyi Li, Honghao Fu, Takuya Isogawa +2
Quantum purity amplification (QPA) provides a novel approach to counteracting the pervasive noise that degrades quantum states. We present the optimal QPA protocol for general quan…
The Rise of Quantum Computing -- Take a BITE for Built Environment and Urban Microclimate Research
Liangzhu Leon Wang, Huiheng Liu, Honghao Fu +3
Quantum computing is a new approach to computation that utilizes superposition, entanglement, interference, and tunneling to solve problems too complex for classical computers. Thi…
Nonlocal Games in the High-Noise Regime: Optimal Quantum Values and Rigidity
Honghao Fu, Minglong Qin, Haochen Xu +1
Motivated by the limitations of near-term quantum devices, we study nonlocal games in the high-noise regime, where the two players may share arbitrarily many copies of a noisy enta…
OmniLottie: Generating Vector Animations via Parameterized Lottie Tokens
Yiying Yang, Wei Cheng, Sijin Chen +5
OmniLottie is a versatile framework that generates high quality vector animations from multi-modal instructions. For flexible motion and visual content control, we focus on Lottie,…
BrainVis: Exploring the Bridge between Brain and Visual Signals via Image Reconstruction
Honghao Fu, Zhiqi Shen, Jing Jih Chin +1
Analyzing and reconstructing visual stimuli from brain signals effectively advances the understanding of human visual system. However, the EEG signals are complex and contain signi…
Constant-sized correlations are sufficient to robustly self-test maximally entangled states with unbounded dimension
Honghao Fu
We show that for any prime odd integer , there exists a correlation of size that can robustly self-test a maximally entangled state of dimension , where is the…
ShopX: A Foundation Model for Intent-to-Item Fulfillment in Agentic Shopping
Jiacheng Chen, Tao Zhang, Manxi Lin +26
ShopX is a foundation model that directly translates user shopping intents into item-space actions using semantic IDs, integrating intent understanding, planning, and item retrieva…
V-DEAL: Diagnosing Video Safety De-Calibration as an Understanding-Refusal Coupling Failure
Zhetong Zhang, Honghao Fu, Miao Xu +2
As Video Large Language Models are increasingly deployed in real-world applications, ensuring their safety alignment has become critical. Counterintuitively, we find that harmful v…
Quantum Position Verification with Remote Untrusted Devices
Gautam A. Kavuri, Yanbao Zhang, Abigail R. Gookin +17
Position information underpins many modern technologies, from navigation and timing to authentication and critical infrastructure. However, classical methods of proving that inform…
VistaWise: Building Cost-Effective Agent with Cross-Modal Knowledge Graph for Minecraft
Honghao Fu, Junlong Ren, Qi Chai +3
Large language models (LLMs) have shown significant promise in embodied decision-making tasks within virtual open-world environments. Nonetheless, their performance is hindered by…
The Computational Advantage of MIP* Vanishes in the Presence of Noise
Yangjing Dong, Honghao Fu, Anand Natarajan +3
Quantum multiprover interactive proof systems with entanglement MIP* are much more powerful than its classical counterpart MIP (Babai et al. '91, Ji et al. '20): while MIP = NEXP,…
VideoStir: Understanding Long Videos via Spatio-Temporally Structured and Intent-Aware RAG
Honghao Fu, Miao Xu, Yiwei Wang +3
Scaling multimodal large language models (MLLMs) to long videos is constrained by limited context windows. While retrieval-augmented generation (RAG) is a promising remedy by organ…
Local Randomness: Examples and Application
Honghao Fu, Carl A. Miller
When two players achieve a superclassical score at a nonlocal game, their outputs must contain intrinsic randomness. This fact has many useful implications for quantum cryptography…
Succinct Perfect Zero-knowledge for MIP*
Honghao Fu, Kieran Mastel, Xingjian Zhang
In their recent breakthrough result, Slofstra and the second author show that there is a two-player one-round perfect zero-knowledge MIP* protocol for RE (STOC'24). We build on the…
When asymptotic LOCC offers no advantage over finite LOCC
Honghao Fu, Debbie Leung, Laura Mancinska
We consider bipartite LOCC, the class of operations implementable by local quantum operations and classical communication between two parties. Surprisingly, there are operations th…
A Cryptographic Perspective on the Verifiability of Quantum Advantage
Nai-Hui Chia, Honghao Fu, Fang Song +1
In recent years, achieving verifiable quantum advantage on a NISQ device has emerged as an important open problem in quantum information. The sampling-based quantum advantages are…
Protocols and Trade-Offs of Quantum State Purification
Hongshun Yao, Yu-Ao Chen, Erdong Huang +3
Quantum state purification is crucial in quantum communication and computation, aiming to recover a purified state from multiple copies of an unknown noisy state. This work introdu…
Step1X-Edit: A Practical Framework for General Image Editing
Shiyu Liu, Yucheng Han, Peng Xing +21
In recent years, image editing models have witnessed remarkable and rapid development. The recent unveiling of cutting-edge multimodal models such as GPT-4o and Gemini2 Flash has i…
Quantum Probability Estimation for Randomness with Quantum Side Information
Emanuel Knill, Yanbao Zhang, Honghao Fu
We develop a quantum version of the probability estimation framework [arXiv:1709.06159] for randomness generation with quantum side information. We show that most of the properties…
Experimental Low-Latency Device-Independent Quantum Randomness
Yanbao Zhang, Lynden K. Shalm, Joshua C. Bienfang +10
Applications of randomness such as private key generation and public randomness beacons require small blocks of certified random bits on demand. Device-independent quantum random n…
Parallel self-testing of EPR pairs under computational assumptions
Honghao Fu, Daochen Wang, Qi Zhao
Self-testing is a fundamental feature of quantum mechanics that allows a classical verifier to force untrusted quantum devices to prepare certain states and perform certain measure…
DP-IQA: Utilizing Diffusion Prior for Blind Image Quality Assessment in the Wild
Honghao Fu, Yufei Wang, Wenhan Yang +2
Blind image quality assessment (IQA) in the wild, which assesses the quality of images with complex authentic distortions and no reference images, presents significant challenges.…
SDR-GAIN: A High Real-Time Occluded Pedestrian Pose Completion Method for Autonomous Driving
Honghao Fu, Yongli Gu, Yidong Yan +3
With the advancement of vision-based autonomous driving technology, pedestrian detection have become an important component for improving traffic safety and driving system robustne…
ContextNav: Towards Agentic Multimodal In-Context Learning
Honghao Fu, Yuan Ouyang, Kai-Wei Chang +3
Recent advances demonstrate that multimodal large language models (MLLMs) exhibit strong multimodal in-context learning (ICL) capabilities, enabling them to adapt to novel vision-l…