English
Related papers

Related papers: Hashing protocol for distilling multipartite CSS s…

200 papers

How entangled is a randomly chosen bipartite stabilizer state? We show that if the number of qubits each party holds is large the state will be close to maximally entangled with probability exponentially close to one. We provide a similar…

Quantum Physics · Physics 2007-05-23 Graeme Smith , Debbie Leung

Human reasoning can distill principles from observed patterns and generalize them to explain and solve novel problems. The most powerful artificial intelligence systems lack explainability and symbolic reasoning ability, and have therefore…

Machine Learning · Computer Science 2021-11-17 Paul J. Blazek , Kesavan Venkatesh , Milo M. Lin

We propose several optimizations of the CliNR partial error correction scheme which implements Clifford circuits by consuming a resource state. Errors are corrected by measuring a sequence of Pauli operators that we refer to as the…

Quantum Physics · Physics 2025-08-27 Edwin Tham , Nicolas Delfosse

We introduce homological measurement, a framework for measuring the logical Pauli operators encoded in CSS stabilizer codes. The framework is based on the algebraic description of such codes as chain complexes. Protocols such as lattice…

Quantum Physics · Physics 2025-07-11 Benjamin Ide , Manoj G. Gowda , Priya J. Nadkarni , Guillaume Dauphinais

In this paper, we mainly study the local indistinguishability of multipartite product states. Firstly, we follow the method of Z.-C. Zhang \emph{et al}[Phys. Rev. A 93, 012314(2016)] to give another more concise set of $2n-1$ orthogonal…

Quantum Physics · Physics 2016-03-08 Yan-Ling Wang , Mao-Sheng Li , Zhu-Jun Zheng , Shao-Ming Fei

Efficiently learning expectation values of a quantum state using classical shadow tomography has become a fundamental task in quantum information theory. In a classical shadows protocol, one measures a state in a chosen basis W after it has…

Quantum Physics · Physics 2025-06-04 Maxwell West , Antonio Anna Mele , Martin Larocca , M. Cerezo

This paper presents a simple yet effective supervised deep hash approach that constructs binary hash codes from labeled data for large-scale image search. We assume that the semantic labels are governed by several latent attributes with…

Computer Vision and Pattern Recognition · Computer Science 2017-02-15 Huei-Fang Yang , Kevin Lin , Chu-Song Chen

Due to the high storage and search efficiency, hashing has become prevalent for large-scale similarity search. Particularly, deep hashing methods have greatly improved the search performance under supervised scenarios. In contrast,…

Computer Vision and Pattern Recognition · Computer Science 2019-05-10 Erkun Yang , Tongliang Liu , Cheng Deng , Wei Liu , Dacheng Tao

Error-correcting codes that admit local decoding and correcting algorithms have been the focus of much recent research due to their numerous theoretical and practical applications. An important goal is to obtain the best possible tradeoffs…

Data Structures and Algorithms · Computer Science 2018-09-19 Jeremiah Blocki , Venkata Gandikota , Elena Grigorescu , Samson Zhou

The degradation of entanglement in quantum memories due to decoherence is a critical challenge for scalable quantum networks. We present an entanglement distillation protocol based on the [[4,2,2]] quantum error-detecting code, deriving…

Quantum Physics · Physics 2025-09-09 Huidan Zheng , Gunsik Min , Ilkwon Sohn , Jun Heo

In the topic of perfect local distinguishability of orthogonal multipartite quantum states, most results obtained so far pertain to bipartite systems whose subsystems are of specific dimensions. In contrast very few results for bipartite…

Quantum Physics · Physics 2016-03-09 Tanmay Singal

We show that no distillation protocol for Gaussian quantum states exists that relies on (i) arbitrary local unitary operations that preserve the Gaussian character of the state and (ii) homodyne detection together with classical…

Quantum Physics · Physics 2009-11-07 J. Eisert , S. Scheel , M. B. Plenio

We introduce and study the task of assisted coherence distillation. This task arises naturally in bipartite systems where both parties work together to generate the maximal possible coherence on one of the subsystems. Only incoherent…

Quantum Physics · Physics 2016-02-18 E. Chitambar , A. Streltsov , S. Rana , M. N. Bera , G. Adesso , M. Lewenstein

We analyze the set of two-qubit states from which a secret key can be extracted by single-copy measurements plus classical processing of the outcomes. We introduce a key distillation protocol and give the corresponding necessary and…

Quantum Physics · Physics 2016-08-16 A. Acín , J. Bae , E. Bagan , M. Baig , Ll. Masanes , R. Muñoz-Tapia

This paper proposes a deep learning framework to design distributed compression strategies in which distributed agents need to compress high-dimensional observations of a source, then send the compressed bits via bandwidth limited links to…

Information Theory · Computer Science 2022-03-10 Foad Sohrabi , Tao Jiang , Wei Yu

We introduce a high-performance linear-scaling electronic structure method that employs chromatic superposition states (CSS) as a low-dimensional, high-fidelity representation, which can be orders of magnitude smaller than the full Hilbert…

Materials Science · Physics 2026-05-21 Zhikang Jiang , Zhizhi Xiao , Mingfa Tang , Weiyu Li , Zhaoru Sun , Ke Xia , Youqi Ke

We consider a model of quantum computation in which the set of elementary operations is limited to Clifford unitaries, the creation of the state $|0\rangle$ computational basis. In addition, we allow the creation of a one-qubit ancilla in a…

Quantum Physics · Physics 2020-11-07 Sergei Bravyi , Alexei Kitaev

Cryptographic protocols rely on message-passing to coordinate activity among principals. Each principal maintains local state in individual local sessions only as needed to complete that session. However, in some protocols a principal also…

Cryptography and Security · Computer Science 2014-06-17 John D. Ramsdell , Daniel J. Dougherty , Joshua D. Guttman , Paul D. Rowe

We develop the resource theory of private randomness extraction in the distributed and device-dependent scenario. We begin by introducing the notion of independent random bits, which are bipartite states containing ideal private randomness…

Quantum Physics · Physics 2019-10-24 Dong Yang , Karol Horodecki , Andreas Winter

Embedding image features into a binary Hamming space can improve both the speed and accuracy of large-scale query-by-example image retrieval systems. Supervised hashing aims to map the original features to compact binary codes in a manner…

Machine Learning · Computer Science 2016-11-17 Guosheng Lin , Chunhua Shen , Anton van den Hengel