English
Related papers

Related papers: Short seed extractors against quantum storage

200 papers

Quantum reservoir computing (QRC) is an emerging framework for near-term quantum machine learning that offers in-memory processing, platform versatility across analogue and digital systems, and avoids typical trainability challenges such as…

Quantum Physics · Physics 2025-05-21 Antonio Sannia , Gian Luca Giorgi , Roberta Zambrini

Discrimination of coherent states beyond the standard quantum limit (SQL) is an important tasknot only for quantum information processing but also for optical coherent communication. In orderto optimize long distance optical fiber networks,…

We construct an operator that measures the length of a curve in four-dimensional Lorentzian vacuum quantum gravity. We work in a representation in which a $SU(2)$ connection is diagonal and it is therefore surprising that the operator…

General Relativity and Quantum Cosmology · Physics 2009-10-28 T. Thiemann

This paper proves one of the open problem posed by Beigi et al. in arXiv:1004.0411v2. We consider quantum interactive proof systems where in the beginning the verifier and prover send messages to each other with the combined length of all…

Computational Complexity · Computer Science 2011-09-06 Attila Pereszlényi

Over recent years, devising classification algorithms that are robust to adversarial perturbations has emerged as a challenging problem. In particular, deep neural nets (DNNs) seem to be susceptible to small imperceptible changes over test…

Machine Learning · Computer Science 2019-12-20 Sanjam Garg , Somesh Jha , Saeed Mahloujifar , Mohammad Mahmoody

In a distributed information application an encoder compresses an arbitrary vector while a similar reference vector is available to the decoder as side information. For the Hamming-distance similarity measure, and when guaranteed perfect…

Information Theory · Computer Science 2020-09-08 Yuval Cassuto , Jacob Ziv

Coherence, a strictly quantum phenomenon, has found many applications, from quantum information theory and thermodynamics to quantum foundations and biology. When physical constraints are taken into consideration creation of coherence in a…

Quantum Physics · Physics 2020-04-29 Nikolaos K. Kollas , Kostas Blekos

Within the (dual) Abelian Higgs model, confining strings do not disappear at small distances but rather become short strings. In compact 3D electrodynamics, as we argue here, the confining strings are also manifested at small distances in…

High Energy Physics - Lattice · Physics 2007-05-23 M. N. Chernodub , F. V. Gubarev , M. I. Polikarpov , V. I. Zakharov

The capacity for solving eigenstates with a quantum computer is key for ultimately simulating physical systems. Here we propose inverse iteration quantum eigensolvers, which exploit the power of quantum computing for the classical inverse…

Quantum Physics · Physics 2022-03-09 Min-Quan He , Dan-Bo Zhang , Z. D. Wang

In the context of a semiconductor based implementation of a quantum computer the idea of a quantum storage bit is presented and a possible implementation using a double quantum dot structure is considered. A measurement scheme using a…

Condensed Matter · Physics 2009-11-07 E. Pazy , I. D'Amico , P. Zanardi , F. Rossi

We show that the detection sensitivity of a linear detector is lower bounded by some quantum limits. For the force detection, relevant for atomic force microscopes, the lower bound is given by the so-called ultimate quantum limit. For the…

Quantum Physics · Physics 2017-03-08 Yang Gao

We consider a version of the nearest-codeword problem on finite fields $\mathbb{F}_q$ using the Manhattan distance, an analog of the Hamming metric for non-binary alphabets. Similarly to other lattice related problems, this problem is…

Quantum Physics · Physics 2023-09-13 Lior Eldar

A periodically driven quantum capacitor may function as an on-demand single electron source as it has recently been demonstrated experimentally. However, the accuracy at which single electrons are emitted is not yet understood. Here we…

Mesoscale and Nanoscale Physics · Physics 2015-03-14 Mathias Albert , Christian Flindt , Markus Büttiker

We introduce and analyse an efficient decoder for the quantum Tanner codes of that can correct adversarial errors of linear weight. Previous decoders for quantum low-density parity-check codes could only handle adversarial errors of weight…

Quantum Physics · Physics 2022-10-26 Anthony Leverrier , Gilles Zémor

Quantum reservoir computing is a machine learning framework that offers ease of training compared to other quantum neural networks, as it does not rely on gradient-based optimization. Learning is performed in a single step on the output…

Quantum Physics · Physics 2026-02-04 Baptiste Carles , Julien Dudas , Léo Balembois , Julie Grollier , Danijela Marković

A seed in a word is a relaxed version of a period in which the occurrences of the repeating subword may overlap. We show a linear-time algorithm computing a linear-size representation of all the seeds of a word (the number of seeds might be…

Data Structures and Algorithms · Computer Science 2019-03-15 Tomasz Kociumaka , Marcin Kubica , Jakub Radoszewski , Wojciech Rytter , Tomasz Walen

Using quantum computing, this paper addresses two scientifically pressing and day-to-day relevant problems, namely, chemical retrosynthesis which is an important step in drug/material discovery and security of the semiconductor supply…

Quantum Physics · Physics 2022-08-18 Collin Beaudoin , Satwik Kundu , Rasit Onur Topaloglu , Swaroop Ghosh

The cut-elimination procedure for the provability logic is known to be problematic: a L\"ob-like rule keeps cut-formulae intact on reduction, even in the principal case, thereby complicating the proof of termination. In this paper, we…

Logic in Computer Science · Computer Science 2025-01-03 Akinori Maniwa , Ryo Kashima

Integrated photonic circuits offer great promise for quantum technologies. However, due to the rapid propagation of light, many envisioned applications require efficient on-chip quantum memories with a programmable delay, compact footprint,…

Quantum Physics · Physics 2026-04-02 Stephan Rinner , Jonas Schmitt , Kilian Sandholzer , Andreas Reiserer

Quantum battery (QB) is the miniature energy storage and release device and plays a crucial role in future quantum technology. Here, an implementation scheme of a QB is proposed on a superconducting circuit which is composed by $N$ coupled…

Quantum Physics · Physics 2023-03-15 Fu-Quan Dou , Fang-Mei Yang