English
Related papers

Related papers: Entanglement-Resistant Two-Prover Interactive Proo…

200 papers

The design of error-correcting codes used in modern communications relies on information theory to quantify the capacity of a noisy channel to send information [1]. This capacity can be expressed using the mutual information between input…

Quantum Physics · Physics 2019-07-17 M. B. Hastings

We initiate the study of relativistic zero-knowledge quantum proof of knowledge systems with classical communication, formally defining a number of useful concepts and constructing appropriate knowledge extractors for all the existing…

Quantum Physics · Physics 2024-12-18 Kaiyan Shi , Kaushik Chakraborty , Wen Yu Kon , Omar Amer , Marco Pistoia , Charles Lim

While the use of deep neural networks has significantly boosted speaker recognition performance, it is still challenging to separate speakers in poor acoustic environments. To improve robustness of speaker recognition system performance in…

Audio and Speech Processing · Electrical Eng. & Systems 2020-05-19 Yanpei Shi , Qiang Huang , Thomas Hain

The $P$ versus $NP$ problem is still unsolved. But there are several oracles with $P$ unequal $NP$ relative to them. Here we will prove, that $P\not=NP$ relative to a $P$-complete oracle. In this paper, we use padding arguments as the proof…

Computational Complexity · Computer Science 2023-05-04 Reiner Czerwinski

Noise robustness in keyword spotting remains a challenge as many models fail to overcome the heavy influence of noises, causing the deterioration of the quality of feature embeddings. We proposed a contrastive regularization method called…

Sound · Computer Science 2022-09-15 Dianwen Ng , Jia Qi Yip , Tanmay Surana , Zhao Yang , Chong Zhang , Yukun Ma , Chongjia Ni , Eng Siong Chng , Bin Ma

Continuous-variable quantum information, encoded into infinite-dimensional quantum systems, is a promising platform for the realization of many quantum information protocols, including quantum computation, quantum metrology, quantum…

Quantum Physics · Physics 2021-06-17 Ya-Dong Wu , Ge Bai , Giulio Chiribella , Nana Liu

We study entanglement and fidelity of a two-qubit system when a noisy holonomic, non-Abelian, transformation is applied to one of them. The source of noise we investigate is of two types: one due to a stochastic error representing an…

Quantum Physics · Physics 2009-06-05 Paolo Solinas , Maura Sassetti , Piero Truini , Nino Zanghì

Two approaches can be utilized to handle the separability problem, finding out whether a given bipartite qudit state is separable or not: a direct procedure on the state space or the effective tool of entanglement witnesses (EWs). This…

Quantum Physics · Physics 2025-08-05 Dariusz Chruściński , Anindita Bera , Joonwoo Bae , Beatrix C. Hiesmayr

Insensitivity to semantically-preserving variations of prompts (paraphrases) is crucial for reliable behavior and real-world deployment of large language models. However, language models exhibit significant performance degradation when…

Computation and Language · Computer Science 2025-03-04 Tingchen Fu , Fazl Barez

We have investigated the dynamics of quantum discord and entanglement for two qubits subject to independent global transverse and/or longitudinal memoryless noisy classical fields. Global transverse and/or longitudinal random fields are…

Quantum Physics · Physics 2012-11-28 Ferdi Altintas , Arzu Kurt , Resul Eryigit

Modern SAT or QBF solvers are expected to produce correctness certificates. However, certificates have worst-case exponential size (unless NP=coNP), and at recent SAT competitions the largest certificates of unsatisfiability are starting to…

Logic in Computer Science · Computer Science 2026-05-27 Philipp Czerner , Javier Esparza , Valentin Krasotin , Adrian Krauss

Recent years have witnessed a proliferation of valuable original natural language contents found in subscription-based media outlets, web novel platforms, and outputs of large language models. However, these contents are susceptible to…

Computation and Language · Computer Science 2023-06-12 KiYoon Yoo , Wonhyuk Ahn , Jiho Jang , Nojun Kwak

We investigate the dynamics for a two level atomic system entangled to coherent states using the recently developed mode invisibility technique. Using a quantum 2-level probe, we demonstrate a way to non-destructively measure a number of…

Quantum Physics · Physics 2017-10-04 Paulina Corona-Ugalde , Marvellous Onuma-Kalu , Robert B. Mann

Persistent activity in neuronal populations has been shown to represent the spatial position of remembered stimuli. Networks that support bump attractors are often used to model such persistent activity. Such models usually exhibit…

Neurons and Cognition · Quantitative Biology 2013-08-26 Sam Carroll , Kresimir Josic , Zachary P Kilpatrick

Entanglement is an essential resource in many quantum information tasks and entanglement witness is a widely used tool for its detection. In experiments the prepared state generally deviates from the target state due to some noise. Normally…

Quantum Physics · Physics 2020-01-08 You Zhou

Vision Language Models adapt well to downstream tasks but are highly vulnerable to adversarial perturbations that disrupt cross-modal semantic alignment. Existing defenses are largely unidirectional or structural, failing to exploit…

Computer Vision and Pattern Recognition · Computer Science 2026-05-26 Xiao Liu , Jiaxiang Liu , Boci Peng , Boren Hu , Yusong Wang , Xiwen Chen , Prayag Tiwari , Liming Zhang , Mingkun Xu

We show that the class MIP* of languages that can be decided by a classical verifier interacting with multiple all-powerful quantum provers sharing entanglement is equal to the class RE of recursively enumerable languages. Our proof builds…

Quantum Physics · Physics 2022-11-07 Zhengfeng Ji , Anand Natarajan , Thomas Vidick , John Wright , Henry Yuen

In authentication scenarios, applications of practical speaker verification systems usually require a person to read a dynamic authentication text. Previous studies played an audio adversarial example as a digital signal to perform physical…

Sound · Computer Science 2021-05-20 Weiyi Zhang , Shuning Zhao , Le Liu , Jianmin Li , Xingliang Cheng , Thomas Fang Zheng , Xiaolin Hu

We propose an entanglement-based quantum bit string commitment protocol whose composability is proven in the random oracle model. This protocol has the additional property of preserving the privacy of the committed message. Even though this…

Quantum Physics · Physics 2020-04-22 Mariana Gama , Paulo Mateus , André Souto

Superdense Coding is a cornerstone in secure quantum communication, exploiting pre-shared entanglement to encode two classical bits within a single qubit. However, noise and decoherence deteriorate entanglement quality, restricting both…

Quantum Physics · Physics 2025-04-18 Syed Emad Uddin Shubha , Tasnuva Farheen