Alert button
Picture for Yu Tong

Yu Tong

Alert button

Learning many-body Hamiltonians with Heisenberg-limited scaling

Oct 06, 2022
Hsin-Yuan Huang, Yu Tong, Di Fang, Yuan Su

Figure 1 for Learning many-body Hamiltonians with Heisenberg-limited scaling

Learning a many-body Hamiltonian from its dynamics is a fundamental problem in physics. In this work, we propose the first algorithm to achieve the Heisenberg limit for learning an interacting $N$-qubit local Hamiltonian. After a total evolution time of $\mathcal{O}(\epsilon^{-1})$, the proposed algorithm can efficiently estimate any parameter in the $N$-qubit Hamiltonian to $\epsilon$-error with high probability. The proposed algorithm is robust against state preparation and measurement error, does not require eigenstates or thermal states, and only uses $\mathrm{polylog}(\epsilon^{-1})$ experiments. In contrast, the best previous algorithms, such as recent works using gradient-based optimization or polynomial interpolation, require a total evolution time of $\mathcal{O}(\epsilon^{-2})$ and $\mathcal{O}(\epsilon^{-2})$ experiments. Our algorithm uses ideas from quantum simulation to decouple the unknown $N$-qubit Hamiltonian $H$ into noninteracting patches, and learns $H$ using a quantum-enhanced divide-and-conquer approach. We prove a matching lower bound to establish the asymptotic optimality of our algorithm.

* 11 pages, 1 figure + 27-page appendix 
Viaarxiv icon

News Image Steganography: A Novel Architecture Facilitates the Fake News Identification

Jan 03, 2021
Jizhe Zhou, Chi-Man Pun, Yu Tong

Figure 1 for News Image Steganography: A Novel Architecture Facilitates the Fake News Identification
Figure 2 for News Image Steganography: A Novel Architecture Facilitates the Fake News Identification
Figure 3 for News Image Steganography: A Novel Architecture Facilitates the Fake News Identification
Figure 4 for News Image Steganography: A Novel Architecture Facilitates the Fake News Identification

A larger portion of fake news quotes untampered images from other sources with ulterior motives rather than conducting image forgery. Such elaborate engraftments keep the inconsistency between images and text reports stealthy, thereby, palm off the spurious for the genuine. This paper proposes an architecture named News Image Steganography (NIS) to reveal the aforementioned inconsistency through image steganography based on GAN. Extractive summarization about a news image is generated based on its source texts, and a learned steganographic algorithm encodes and decodes the summarization of the image in a manner that approaches perceptual invisibility. Once an encoded image is quoted, its source summarization can be decoded and further presented as the ground truth to verify the quoting news. The pairwise encoder and decoder endow images of the capability to carry along their imperceptible summarization. Our NIS reveals the underlying inconsistency, thereby, according to our experiments and investigations, contributes to the identification accuracy of fake news that engrafts untampered images.

Viaarxiv icon

Privacy-sensitive Objects Pixelation for Live Video Streaming

Jan 03, 2021
Jizhe Zhou, Chi-Man Pun, Yu Tong

Figure 1 for Privacy-sensitive Objects Pixelation for Live Video Streaming
Figure 2 for Privacy-sensitive Objects Pixelation for Live Video Streaming
Figure 3 for Privacy-sensitive Objects Pixelation for Live Video Streaming
Figure 4 for Privacy-sensitive Objects Pixelation for Live Video Streaming

With the prevailing of live video streaming, establishing an online pixelation method for privacy-sensitive objects is an urgency. Caused by the inaccurate detection of privacy-sensitive objects, simply migrating the tracking-by-detection structure into the online form will incur problems in target initialization, drifting, and over-pixelation. To cope with the inevitable but impacting detection issue, we propose a novel Privacy-sensitive Objects Pixelation (PsOP) framework for automatic personal privacy filtering during live video streaming. Leveraging pre-trained detection networks, our PsOP is extendable to any potential privacy-sensitive objects pixelation. Employing the embedding networks and the proposed Positioned Incremental Affinity Propagation (PIAP) clustering algorithm as the backbone, our PsOP unifies the pixelation of discriminating and indiscriminating pixelation objects through trajectories generation. In addition to the pixelation accuracy boosting, experiments on the streaming video data we built show that the proposed PsOP can significantly reduce the over-pixelation ratio in privacy-sensitive object pixelation.

Viaarxiv icon