中文
相关论文

相关论文: Polynomial time quantum computation with advice

200 篇论文

In order to exploit quantum advantages, quantum algorithms are indispensable for operating machine learning with quantum computers. We here propose an intriguing hybrid approach of quantum information processing for quantum linear…

量子物理 · 物理学 2019-01-23 Dan-Bo Zhang , Zheng-Yuan Xue , Shi-Liang Zhu , Z. D. Wang

AI Uncertainty Quantification (UQ) has the potential to improve human decision-making beyond AI predictions alone by providing additional probabilistic information to users. The majority of past research on AI and human decision-making has…

人工智能 · 计算机科学 2024-02-07 Laura R. Marusich , Jonathan Z. Bakdash , Yan Zhou , Murat Kantarcioglu

The uncertainty associated with probing the quantum state is expressed as the effective abundance (measure) of possibilities for its collapse. New kinds of uncertainty limits entailed by quantum description of the physical system arise in…

量子物理 · 物理学 2019-07-12 Ivan Horváth , Robert Mendris

We investigate the information provided about a specified distributed apparatus of n units in the measurement of a quantum state. It is shown that, in contrast to such measurement of a classical state, which is bounded by log (n+1) bits,…

量子物理 · 物理学 2014-11-18 Subhash Kak

Quantum phase estimation is one of the key algorithms in the field of quantum computing, but up until now, only approximate expressions have been derived for the probability of error. We revisit these derivations, and find that by ensuring…

量子物理 · 物理学 2012-02-13 James M. Chappell , Max A. Lohe , Lorenz von Smekal , Azhar Iqbal , Derek Abbott

The influence of additional information on the decision making of agents, who are interacting members of a society, is analyzed within the mathematical framework based on the use of quantum probabilities. The introduction of social…

物理与社会 · 物理学 2015-10-12 V. I. Yukalov , D. Sornette

We study how heralded qubit losses during the preparation of a two-dimensional cluster state, a universal resource state for one-way quantum computation, affect its computational power. Above the percolation threshold we present a…

Recently, there has been increasing interest in designing schemes for quantum computations that are robust against errors. Although considerable research has been devoted to developing quantum error correction schemes, much less attention…

量子物理 · 物理学 2020-02-03 Yingkai Ouyang , Yi Shen , Lin Chen

We discuss the physical nature of quantum information, in particular focussing on tasks that are achievable by some physical realizations of qubits but not by others.

量子物理 · 物理学 2007-05-23 Terry Rudolph

A survey is given summarizing the state of the art of describing information processing in Quantum Decision Theory, which has been recently advanced as a novel variant of decision making, based on the mathematical theory of separable…

物理与社会 · 物理学 2015-05-13 V. I. Yukalov , D. Sornette

Feedback-based quantum optimization is a quantum approach to combinatorial optimization. In this paper, we introduce the classical counterpart of feedback-based quantum optimization by using the quantum-classical correspondence of spin…

量子物理 · 物理学 2026-05-14 Tomohiro Hattori , Takuya Hatomura

Quantum state preparation is an important class of quantum algorithms that is employed as a black-box subroutine in many algorithms, or used by itself to generate arbitrary probability distributions. We present a novel state preparation…

量子物理 · 物理学 2020-06-02 Yutaro Iiyama

Recently Quantum Computation has generated a lot of interest due to the discovery of a quantum algorithm which can factor large numbers in polynomial time. The usefulness of a quantum com puter is limited by the effect of errors. Simulation…

量子物理 · 物理学 2007-05-23 Kevin M. Obenland , Alvin M. Despain

Fault-tolerant schemes can use error correction to make a quantum computation arbitrarily ac- curate, provided that errors per physical component are smaller than a certain threshold and in- dependent of the computer size. However in…

Quantum Fisher information (QFI) plays a vital role in quantum precision measurement, quantum information, many-body physics, and other domains. Obtaining the QFI from experiment for a quantum state reveals insights such as the limits of…

量子物理 · 物理学 2024-08-26 Qi Liu

The framework of Light Logics has been extensively studied to control the complexity of higher-order functional programs. We propose an extension of this framework to multithreaded programs with side effects, focusing on the case of…

编程语言 · 计算机科学 2012-09-27 Antoine Madet

This thesis focuses on the intersection of mathematical and computational optimization and quantum information. Main contributions are open-source software code: A hybrid approach mixing "traditional" nonconvex and convex methods can make…

量子物理 · 物理学 2025-12-19 Benjamin Desef

Based on the monogamy of entanglement, we develop the technique of quantum conditioning to build an {\it additive} entanglement measure: the conditional entanglement of mutual information. Its {\it operational} meaning is elaborated to be…

量子物理 · 物理学 2008-10-30 Dong Yang , Michal Horodecki , Z. D. Wang

In this paper we provide an overview of the programmed instructions approach for the purpose of quantum software education. The article presents the programmed instructions method and recent successes in STEM fields before describing its…

物理教育 · 物理学 2023-12-18 Richard A. Wolf , Sho Araiba

Using Quantum Computers to solve problems in Recommender Systems that classical computers cannot address is a worthwhile research topic. In this paper, we use Quantum Annealers to address the feature selection problem in recommendation…

信息检索 · 计算机科学 2024-07-04 Jiayang Niu , Jie Li , Ke Deng , Yongli Ren