Quantum nondeterministic computation

被引：3
|
作者：
Castagnoli, G [1 ]
Monti, D
机构：
[1] Elsag Bailey, I-16154 Genoa, Italy
[2] Univ Genoa, I-16154 Genoa, Italy
来源：
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS | 2000年 / 39卷 / 03期
关键词：
Field Theory; Elementary Particle; Quantum Field Theory; Quantum Measurement; Computation Speedup;
D O I：
10.1023/A:1003617200089
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
We investigate the possible contribution of quantum measurement in yielding the quantum computation speedup appearing in a modified version of Simon's algorithm.
引用
收藏
页码：525 / 530
页数：6
相关论文
共 50 条
  • [1] Quantum Nondeterministic Computation
    Giuseppe Castagnoli
    Dalida Monti
    [J]. International Journal of Theoretical Physics, 2000, 39 : 525 - 530
  • [2] Fault Tolerant Quantum Computation with Nondeterministic Gates
    Li, Ying
    Barrett, Sean D.
    Stace, Thomas M.
    Benjamin, Simon C.
    [J]. PHYSICAL REVIEW LETTERS, 2010, 105 (25)
  • [3] Quantum nondeterministic computation based on statistics superselection rules
    Castagnoli, G
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 1997, 11 (10): : 1297 - 1309
  • [4] Fault-tolerant quantum computation with nondeterministic entangling gates
    Auger, James M.
    Anwar, Hussain
    Gimeno-Segovia, Mercedes
    Stace, Thomas M.
    Browne, Dan E.
    [J]. PHYSICAL REVIEW A, 2018, 97 (03)
  • [5] On Models of a Nondeterministic Computation
    Vyalyi, Mikhail N.
    [J]. COMPUTER SCIENCE - THEORY AND APPLICATIONS, 2009, 5675 : 334 - 345
  • [6] Bicategorical Semantics for Nondeterministic Computation
    Stay, Mike
    Vicary, Jamie
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2013, 298 : 367 - 382
  • [7] Certified Computation of Nondeterministic Limits
    Konecny, Michal
    Park, Sewon
    Thies, Holger
    [J]. NASA FORMAL METHODS (NFM 2022), 2022, 13260 : 771 - 789
  • [8] Nondeterministic NC1 computation
    Caussinus, H
    McKenzie, P
    Therien, D
    Vollmer, H
    [J]. ELEVENTH ANNUAL IEEE CONFERENCE ON COMPUTATIONAL COMPLEXITY, PROCEEDINGS, 1996, : 12 - 21
  • [9] Nondeterministic NC1 computation
    Caussinus, H
    McKenzie, P
    Therien, D
    Vollmer, H
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1998, 57 (02) : 200 - 212
  • [10] Time-space tradeoffs for nondeterministic computation
    Fortnow, L
    van Melkebeek, D
    [J]. 15TH ANNUAL IEEE CONFERENCE ON COMPUTATIONAL COMPLEXITY, PROCEEDINGS, 2000, : 2 - 13
12345