English
Related papers

Related papers: Success-or-Draw: A Strategy Allowing Repeat-Until-…

200 papers

Higher-order quantum theory is an extension of quantum theory where one introduces transformations whose input and output are transformations, thus generalizing the notion of channels and quantum operations. The generalization then goes…

Quantum Physics · Physics 2019-05-28 Alessandro Bisio , Paolo Perinotti

Generative modeling is a flavor of machine learning with applications ranging from computer vision to chemical design. It is expected to be one of the techniques most suited to take advantage of the additional resources provided by…

Some two qubit interactions are singly sufficient for universal quantum computation but not without the use of an ancilla. Recent schemes for universal quantum computation have focused on hybrid physical systems using ancillae. In them, the…

Quantum Physics · Physics 2014-02-03 Kerem Halil-Shah , Daniel K. L. Oi

We propose a new method, probabilistic divide-and-conquer, for improving the success probability in rejection sampling. For the example of integer partitions, there is an ideal recursive scheme which improves the rejection cost from…

Probability · Mathematics 2015-11-25 Richard Arratia , Stephen DeSalvo

We consider the problem of constructing quantum operations or channels, if they exist, that transform a given set of quantum states $\{\rho_1, \dots, \rho_k\}$ to another such set $\{\hat\rho_1, \dots, \hat\rho_k\}$. In other words, we must…

Numerical Analysis · Mathematics 2014-07-25 Yuen-Lam Cheung , Dmitriy Drusvyatskiy , Chi-Kwong Li , Diane Pelejo , Henry Wolkowicz

This survey is focused on certain sequential decision-making problems that involve optimizing over probability functions. We discuss the relevance of these problems for learning and control. The survey is organized around a framework that…

Optimization and Control · Mathematics 2023-01-13 Emiland Garrabe , Giovanni Russo

Series of maximum distance quantum error-correcting codes are developed and analysed. For a given rate and given error-correction capability, quantum error-correcting codes with these specifications are constructed. The codes are explicit…

Information Theory · Computer Science 2020-04-14 Ted Hurley , Donny Hurley , Barry Hurley

Preparation of quantum state lies at the heart of quantum information processing. The greedy algorithm provides a potential method to effectively prepare quantum states. However, the standard greedy algorithm, in general, cannot take the…

Quantum Physics · Physics 2022-07-12 Run-Hong He , Hai-Da Liu , Sheng-Bin Wang , Jing Wu , Shen-Shuang Nie , Zhao-Ming Wang

The performance of a neural network for a given task is largely determined by the initial calibration of the network parameters. Yet, it has been shown that the calibration, also referred to as training, is generally NP-complete. This…

Quantum Physics · Physics 2019-11-21 Yidong Liao , Daniel Ebler , Feiyang Liu , Oscar Dahlsten

Order diagrams allow human analysts to understand and analyze structural properties of ordered data. While an experienced expert can create easily readable order diagrams, the automatic generation of those remains a hard task. In this work,…

Computational Geometry · Computer Science 2021-02-05 Dominik Dürrschnabel , Gerd Stumme

We propose upper and lower bounds on the maximum success probability for discriminating given quantum states. The proposed upper bound is obtained from a suboptimal solution to the dual problem of the corresponding optimal state…

Quantum Physics · Physics 2018-01-12 Kenji Nakahira , Tsuyoshi Sasaki Usuda , Kentaro Kato

The design of new devices and experiments in science and engineering has historically relied on the intuitions of human experts. This credo, however, has changed. In many disciplines, computer-inspired design processes, also known as…

Quantum Physics · Physics 2020-10-28 Mario Krenn , Manuel Erhard , Anton Zeilinger

The process of translating a quantum algorithm into a form suitable for implementation on a quantum computing platform is crucial but yet challenging. This entails specifying quantum operations with precision, a typically intricate task. In…

Quantum Physics · Physics 2024-08-26 M. Zomorodi , H. Amini , M. Abbaszadeh , J. Sohrabi , V. Salari , P. Plawiak

Quantum resetting protocols allow a quantum system to be sent to a state in the past by making it interact with quantum probes when neither the free evolution of the system nor the interaction is controlled. We experimentally verify the…

Quantum dynamics can be driven by measurement. By constructing measurements that gain no information, effective unitary evolution can be induced on a quantum system, for example in ancilla driven quantum computation. In the non-ideal case…

Quantum Physics · Physics 2015-06-19 Daniel K. L. Oi

In classical computation, a problem can be solved in multiple steps where calculated results of each step can be copied and used repeatedly. While in quantum computation, it is difficult to realize a similar multi-step computation process…

Quantum Physics · Physics 2023-01-19 Hefeng Wang , Sixia Yu , Hua Xiang

Quantum technologies are developing powerful tools to generate and manipulate coherent superpositions of different energy levels. Envisaging a new generation of energy-efficient quantum devices, here we explore how coherence can be…

Quantum Physics · Physics 2017-09-06 Giulio Chiribella , Yuxiang Yang

The task of changing the overlap between two quantum states can not be performed by making use of a unitary evolution only. However, by means of a unitary-reduction process it can be probabilistically modified. Here we study in detail the…

Quantum Physics · Physics 2009-08-13 Luis Roa , A. Delgado , M. L. Ladron de Guevara

In this work, we study Bayesian quantum parameter estimation given a finite number of uses of the process encoding one or more unknown physical quantities. For multiple uses, it is conventional to classify quantum metrological protocols as…

Quantum Physics · Physics 2026-02-11 Erik L. André , Jessica Bavaresco , Mohammad Mehboudi

The fundamental dynamics of quantum particles is neutral with respect to the arrow of time. And yet, our experiments are not: we observe quantum systems evolving from the past to the future, but not the other way round. A fundamental…

Quantum Physics · Physics 2022-11-01 Giulio Chiribella , Zixuan Liu