Quantum Biased Oracles
スポンサーリンク
概要
- 論文の詳細を見る
This paper reviews researches on quantum oracle computations when oracles are not perfect, i.e., they may return wrong answers. We call such oracles biased oracles, and discuss the formal model of them. Then we provide an intuitive explanation how quantum search with biased oracles by Høyer, et al.(2003) works. We also review the method, by Buhrman, et al.(2005), to obtain all the answers of a quantum biased oracle without any overhead compared to the perfect oracle case. Moreover, we discuss two special cases of quantum biased oracles and their interesting properties, which are not found in the classical corresponding cases. Our discussion implies that the model of quantum biased oracle adopted by the existing researches is natural.
- 一般社団法人 情報処理学会の論文
著者
-
Iwama Kazuo
Kyoto Sangyo University
-
Iwama Kazuo
Kyoto University
-
KAWACHI AKINORI
Tokyo Institute of Technology
-
YAMASHITA SHIGERU
Nara Institute of Science and Technology
-
Yamashita Shigeru
Nara Inst. Sci. And Technol. Ikoma‐shi Jpn
関連論文
- Robust Quantum Algorithms Computing OR with ε-Biased Oracles(Quantum Computing,Foundations of Computer Science)
- 1-E-2 Online Chasing Problems for Regular n-Gons
- Exponential Speedup by Vector Operations
- Quantum Biased Oracles (特集:量子計算と量子情報)
- DDMF : An Efficient Decision Diagram Structure for Design Verification of Quantum Circuits under a Practical Restriction
- An Efficient and Effective Algorithm for Online Task Placement with I/O Communications in Partially Reconfigurable FPGAs(System Level Design,VLSI Design and CAD Algorithms)
- Quantum versus Classical Pushdown Automata in Exact Computation (特集:量子計算と量子情報)
- An efficient middle-level framework for quantum circuit simulation on multiple simulator platforms (コンピュータシステム)
- SPFD-Based Flexible Transformation of LUT-Based FPGA Circuits(VLSI Design Technology and CAD)
- Secure Processor Architecture for High-Speed Verification of Memory Integrity
- Quantum Walks on the Line with Phase Parameters
- Estimating the Gowers Norm of Modulo Functions over Prime Fields
- Quantum Biased Oracles
- Quantum versus Classical Pushdown Automata in Exact Computation
- Quantum Biased Oracles