English
Related papers

Related papers: Weighted Quantum Channel Compiling through Proxima…

200 papers

Scalable quantum computation in realistic devices requires that precise control can be implemented efficiently in the presence of decoherence and operational errors. We propose a general constructive procedure for designing robust unitary…

Quantum Physics · Physics 2009-04-21 Kaveh Khodjasteh , Lorenza Viola

Can near-term gate model based quantum processors offer quantum advantage for practical applications in the pre-fault tolerance noise regime? A class of algorithms which have shown some promise in this regard are the so-called…

Quantum Physics · Physics 2019-08-13 Guillaume Verdon , Michael Broughton , Jacob Biamonte

We introduce an architecture for variational quantum algorithms that can be efficiently trained via parameter updates along exact geodesics on the Riemannian state manifold. This features a parameter-optimal circuit ansatz which supersedes…

A new method for compiling quantum algorithms is proposed and tested for a three qubit system. The proposed method is to decompose a a unitary matrix U, into a product of simpler U j via a neural network. These U j can then be decomposed…

Quantum Physics · Physics 2017-10-11 Michael Swaddle , Lyle Noakes , Liam Salter , Harry Smallbone , Jingbo Wang

In this study, we propose a new method for constrained combinatorial optimization using variational quantum circuits. Quantum computers are considered to have the potential to solve large combinatorial optimization problems faster than…

Quantum Physics · Physics 2025-07-15 Hyakka Nakada , Kotaro Tanahashi , Shu Tanaka

Channel simulation algorithms can efficiently encode random samples from a prescribed target distribution $Q$ and find applications in machine learning-based lossy data compression. However, algorithms that encode exact samples usually have…

Information Theory · Computer Science 2024-05-16 Gergely Flamich , Lennie Wells

The study of quantum channels is the fundamental field and promises wide range of applications, because any physical process can be represented as a quantum channel transforming an initial state into a final state. Inspired by the method…

Quantum Physics · Physics 2017-06-27 Shi-Jie Wei , Tao Xin , Gui-Lu Long

We investigate the generation of quantum states and unitary operations that are ``random'' in certain respects. We show how to use such states to estimate the average fidelity, an important measure in the study of implementations of quantum…

Quantum Physics · Physics 2007-05-23 Christoph Dankert

Estimating the unitarity of an unknown quantum channel $\mathcal{E}$ provides information on how much it is unitary, which is a basic and important problem in quantum device certification and benchmarking. Unitarity estimation can be…

Quantum Physics · Physics 2026-02-23 Kean Chen , Qisheng Wang , Peixun Long , Mingsheng Ying

Fast computation of a matrix product $W^\top X$ is a workhorse of modern LLMs. To make their deployment more efficient, a popular approach is that of using a low-precision approximation $\widehat W$ in place of true $W$ ("weight-only…

Information Theory · Computer Science 2026-02-06 Alina Harbuzova , Or Ordentlich , Yury Polyanskiy

A restriction in the quality and quantity of available qubits presents a substantial obstacle to the application of near-term and early fault-tolerant quantum computers in practical tasks. To confront this challenge, some techniques for…

Quantum Physics · Physics 2025-05-08 Hiroyuki Harada , Kaito Wada , Naoki Yamamoto

Approximation errors must be taken into account when compiling quantum programs into a low-level gate set. We present a methodology that tracks such errors automatically and then optimizes accuracy parameters to guarantee a specified…

Quantum Physics · Physics 2021-01-06 Giulia Meuli , Mathias Soeken , Martin Roetteler , Thomas Häner

Quantum simulation is one of the central discipline to demonstrate the power of quantum computing. In recent years, the theoretical framework of quantum superchannels has been developed and applied widely as the extension of quantum…

Quantum Physics · Physics 2023-04-12 K. Wang , D. -S. Wang

As the hardware technology for quantum computing advances, its possible applications are actively searched and developed. However, such applications still suffer from the noise on quantum devices, in particular when using two-qubit gates…

Quantum Physics · Physics 2021-02-03 Kosuke Mitarai , Keisuke Fujii

Quantum computing can empower machine learning models by enabling kernel machines to leverage quantum kernels for representing similarity measures between data. Quantum kernels are able to capture relationships in the data that are not…

Quantum computing has shown the potential to substantially speed up machine learning applications, in particular for supervised and unsupervised learning. Reinforcement learning, on the other hand, has become essential for solving many…

Quantum Physics · Physics 2023-11-28 El Amine Cherrat , Iordanis Kerenidis , Anupam Prakash

Current universal quantum computers have a limited number of noisy qubits. Because of this, it is difficult to use them to solve large-scale complex optimization problems. In this paper we tackle this issue by proposing a quantum…

Quantum Physics · Physics 2023-06-30 Pablo Bermejo , Roman Orus

We give quantum circuits that simulate an arbitrary two-qubit unitary operator up to global phase. For several quantum gate libraries we prove that gate counts are optimal in worst and average cases. Our lower and upper bounds compare…

Quantum Physics · Physics 2013-05-29 Vivek V. Shende , Igor L. Markov , Stephen S. Bullock

This paper addresses the problem of designing universal quantum circuits to transform $k$ uses of a $d$-dimensional unitary input-operation into a unitary output-operation in a probabilistic heralded manner. Three classes of protocols are…

Quantum Physics · Physics 2020-04-16 Marco Túlio Quintino , Qingxiuxiong Dong , Atsushi Shimbo , Akihito Soeda , Mio Murao

Real-world applications of computing can be extremely time-sensitive. It would be valuable if we could accelerate such tasks by performing some of the work ahead of time. Motivated by this, we propose a cost model for quantum algorithms…

Quantum Physics · Physics 2024-02-28 William J. Huggins , Jarrod R. McClean