English
Related papers

Related papers: Optimal Universal Quantum Encoding for Statistical…

200 papers

We frame the problem of selecting an optimal audio encoding scheme as a supervised learning task. Through uniform convergence theory, we guarantee approximately optimal codec selection while controlling for selection bias. We present…

Sound · Computer Science 2018-12-20 Clayton Sanford , Cyrus Cousins , Eli Upfal

A key component of a quantum machine learning model operating on classical inputs is the design of an embedding circuit mapping inputs to a quantum state. This paper studies a transfer learning setting in which classical-to-quantum…

Quantum Physics · Physics 2022-12-01 Sharu Theresa Jose , Osvaldo Simeone

We introduce the problem of unsupervised classification of quantum data, namely, of systems whose quantum states are unknown. We derive the optimal single-shot protocol for the binary case, where the states in a disordered input array are…

Quantum Physics · Physics 2019-11-11 Gael Sentís , Alex Monràs , Ramon Muñoz-Tapia , John Calsamiglia , Emilio Bagan

Quantum information theory, particularly its entropic formulations, has made remarkable strides in characterizing quantum systems and tasks. However, a critical dimension remains underexplored: computational efficiency. While classical…

Quantum Physics · Physics 2026-05-05 Noam Avidan , Thomas A. Hahn , Joseph M. Renes , Rotem Arnon

Methods of quantum mechanics promise information-theoretic security for various protocols in cryptography. However, impossibility of some cryptographic applications such as standard bit commitment, oblivious transfer, multiparty secure…

Quantum Physics · Physics 2015-08-03 Muhammad Nadeem

When creating a quantum system whose natural dynamics provide useful computational operations, designers have two key tools at their disposal: the (constrained) choice of both the Hamiltonian and the the initial state of the system (an…

Quantum Physics · Physics 2024-04-10 Alastair Kay

Recent advancements in quantum computing highlight the need for efficient encoding of classical data into quantum states to ensure robust quantum information processing. Traditional encoding schemes often impose impractical requirements…

Quantum Physics · Physics 2026-05-13 Hyunho Cha , Wonjung Kim , Jungwoo Lee

Quantum embedding is a fundamental prerequisite for applying quantum machine learning techniques to classical data, and has substantial impacts on performance outcomes. In this study, we present Neural Quantum Embedding (NQE), a method that…

Quantum Physics · Physics 2024-08-12 Tak Hur , Israel F. Araujo , Daniel K. Park

Quantum security improves cryptographic protocols by applying quantum mechanics principles, assuring resistance to both quantum and conventional computer attacks. This work addresses these issues by integrating Quantum Key Distribution…

Cryptography and Security · Computer Science 2025-02-18 Tasmin Karim , Md. Shazzad Hossain Shaon , Md. Fahim Sultan , Mst Shapna Akter

A key concept of quantum information theory is that accessing information encoded in a quantum system requires us to discriminate between several possible states the system could be in. A natural generalization of this problem, namely,…

Quantum Physics · Physics 2025-01-07 Tathagata Gupta , Shayeef Murshid , Vincent Russo , Somshubhro Bandyopadhyay

Reliable quantum supervised learning of a multivariate function mapping depends on the expressivity of the corresponding quantum circuit and measurement resources. We introduce exponential-data-encoding strategies that are…

Quantum Physics · Physics 2023-07-04 S. Shin , Y. S. Teo , H. Jeong

Quantum based systems are a relatively new research area for that different modelling languages including process calculi are currently under development. Encodings are often used to compare process calculi. Quality criteria are used then…

Logic in Computer Science · Computer Science 2024-08-07 Anna Schmitt , Kirstin Peters , Yuxin Deng

For quantum algorithms for problems in which the task is to compute an entire field of values, like e.g. computational fluid dynamics (CFD), it is often proposed amplitude encoding w.r.t. multiple qubits; however, the efforts implied by it…

Quantum Physics · Physics 2026-04-08 Hans A. Kösel , Roland Ewert , Jan W. Delfs

We build a framework allowing for a systematic investigation of the issue: "Which quantum states are universal resources for one-way quantum computation?" We start by re-examining what is exactly meant by "universality" in quantum…

Quantum Physics · Physics 2007-07-31 M. Van den Nest , W. Dür , A. Miyake , H. J. Briegel

The guesswork quantifies the minimum cost incurred in guessing the state of an ensemble, when only one state can be queried at a time. In the classical case, it is well known that the optimal strategy trivially consists of querying the…

Quantum Physics · Physics 2024-03-22 Michele Dall'Arno

Here, we study the capacity of a quantum channel, assuming linear optical encoding, as a function of available photons and optical modes. First, we observe that substantial improvement is made possible by not restricting ourselves to a…

Quantum Physics · Physics 2015-08-12 Jake A. Smith , Dmitry B. Uskov , Lev Kaplan

Kernel methods are powerful for machine learning, as they can represent data in feature spaces that similarities between samples may be faithfully captured. Recently, it is realized that machine learning enhanced by quantum computing is…

Quantum Physics · Physics 2023-08-22 Long Hin Li , Dan-Bo Zhang , Z. D. Wang

This paper considers the problem of efficiently transmitting quantum states through a network. It has been known for some time that without additional assumptions it is impossible to achieve this task perfectly in general -- indeed, it is…

Quantum Physics · Physics 2016-05-30 Hirotada Kobayashi , François Le Gall , Harumichi Nishimura , Martin Roetteler

We propose constructive approaches for the optimization of binary classical communication over a general noisy qubit quantum channel, for both the error probability and the classical capacity functionals. After showing that the optimal…

Quantum Physics · Physics 2014-01-09 Nicola Dalla Pozza , Nicola Laurenti , Francesco Ticozzi

Hybrid variational quantum algorithms are promising for solving practical problems, such as combinatorial optimization, quantum chemistry simulation, quantum machine learning, and quantum error correction on noisy quantum computers.…