English
Related papers

Related papers: Fast Quantum Amplitude Encoding of Typical Classic…

200 papers

Advantages in several fields of research and industry are expected with the rise of quantum computers. However, the computational cost to load classical data in quantum computers can impose restrictions on possible quantum speedups. Known…

Quantum Physics · Physics 2021-09-10 Israel F. Araujo , Daniel K. Park , Francesco Petruccione , Adenilton J. da Silva

Machine learning algorithms perform well on identifying patterns in many different datasets due to their versatility. However, as one increases the size of the dataset, the computation time for training and using these statistical models…

Quantum Physics · Physics 2024-09-19 Abhijat Sarma , Rupak Chatterjee , Kaitlin Gili , Ting Yu

Software under test can be analyzed dynamically, while it is being executed, to find defects. However, as the number and possible values of input parameters increase, the cost of dynamic testing rises. This paper examines whether quantum…

Software Engineering · Computer Science 2022-09-13 Andriy Miranskyy

The $k$'th frequency moment of a sequence of integers is defined as $F_k = \sum_j n_j^k$, where $n_j$ is the number of times that $j$ occurs in the sequence. Here we study the quantum complexity of approximately computing the frequency…

Quantum Physics · Physics 2016-08-05 Ashley Montanaro

The continuous time stochastic process is a mainstream mathematical instrument modeling the random world with a wide range of applications involving finance, statistics, physics, and time series analysis, while the simulation and analysis…

Quantum Physics · Physics 2023-10-04 Xi-Ning Zhuang , Zhao-Yun Chen , Cheng Xue , Yu-Chun Wu , Guo-Ping Guo

Quantum machine learning for classical data is currently perceived to have a scalability problem due to (i) a bottleneck at the point of loading data into quantum states, (ii) the lack of clarity around good optimization strategies, and…

Quantum Physics · Physics 2025-01-09 Sonika Johri

We cast encryption via classical block ciphers in terms of operator spreading in a dual space of Pauli strings, a formulation which allows us to characterize classical ciphers by using tools well known in the analysis of quantum many-body…

Cryptography and Security · Computer Science 2022-03-08 Claudio Chamon , Eduardo R. Mucciolo , Andrei E. Ruckenstein

Efficiently characterizing large quantum states and processes is a central yet notoriously challenging task in quantum information science, as conventional tomography methods typically require resources that grow exponentially with system…

Quantum Physics · Physics 2026-03-03 Chenyang Li , Shengxin Zhuang , Yukun Zhang , Jingbo B. Wang , Xiao Yuan , Yusen Wu , Chuan Wang

The advent of noisy-intermediate scale quantum computers has introduced the exciting possibility of achieving quantum speedups in machine learning tasks. These devices, however, are composed of a small number of qubits, and can faithfully…

Quantum Physics · Physics 2023-08-24 Rohit Dilip , Yu-Jie Liu , Adam Smith , Frank Pollmann

This letter presents a novel \textit{quantum algorithm} for signal denoising, which performs a thresholding in the frequency domain through amplitude amplification and using an adaptive threshold determined by local mean values. The…

Quantum Physics · Physics 2023-12-27 Sayantan Dutta , Adrian Basarab , Denis Kouamé , Bertrand Georgeot

Quantum computing using two optical coherent states as qubit basis states has been suggested as an interesting alternative to single photon optical quantum computing with lower physical resource overheads. These proposals have been…

Quantum Physics · Physics 2009-11-13 A. P. Lund , T. C. Ralph , H. L. Haselgrove

Quantum symmetrization is the task of transforming a non-strictly increasing list of $n$ integers into an equal superposition of all permutations of the list (or more generally, performing this operation coherently on a superposition of…

Quantum Physics · Physics 2025-05-06 Zhenning Liu , Andrew M. Childs , Daniel Gottesman

This study explores quantum and classical hybrid architectures for financial time-series fore casting, focusing on Quantum Long Short-Term Memory (QLSTM) networks and Quantum Reservoir Computing (QRC), using univariate and multivariate lag…

Quantum Physics · Physics 2026-05-05 Danyal Maheshwari , Gerhard Hellstern , Martin Zaefferer , Martin Braun , Tanja Döhler

Variational quantum algorithms (VQAs) are the quantum analog of classical neural networks (NNs). A VQA consists of a parameterized quantum circuit (PQC) which is composed of multiple layers of ansatzes (simpler PQCs, which are an analogy of…

Quantum Physics · Physics 2022-08-25 Afrad Basheer , Yuan Feng , Christopher Ferrie , Sanjiang Li

Quantum computing offers the potential for superior computational capabilities, particularly for data-intensive tasks. However, the current state of quantum hardware puts heavy restrictions on input size. To address this, hybrid transfer…

Quantum information processing and its subfield, quantum image processing, are rapidly growing fields as a result of advancements in the practicality of quantum mechanics. In this paper, we propose a quantum algorithm for processing…

Quantum Physics · Physics 2024-10-17 Ze Yu Zhang , Weibo Gao

Quantum autoencoder is a quantum neural network model for compressing information stored in quantum states. However, one needs to process information stored in quantum circuits for many tasks in the emerging quantum information technology.…

Quantum Physics · Physics 2024-03-29 Jun Wu , Hao Fu , Mingzheng Zhu , Haiyue Zhang , Wei Xie , Xiang-Yang Li

The use of mid-circuit measurement and qubit reset within quantum programs has been introduced recently and several applications demonstrated that perform conditional branching based on these measurements. In this work, we go a step further…

We propose a multi-mode modulation scheme for Continuous Variable (CV) quantum communications, which we call quantum pattern encoding. In this setting, classical information can be encoded into multi-mode patterns of discretely-modulated…

Quantum Physics · Physics 2022-01-25 Cillian Harney , Stefano Pirandola

The successful implementation of algorithms on quantum processors relies on the accurate control of quantum bits (qubits) to perform logic gate operations. In this era of noisy intermediate-scale quantum (NISQ) computing, systematic…