Hardness of classically simulating quantum circuits with unbounded Toffoli and fan-out gates

被引：0
|
作者：
Takahashi, Yasuhiro [1 ]
Yamazaki, Takeshi [2 ]
Tanaka, Kazuyuki [2 ]
机构：
[1] NTT Communication Science Laboratories, NTT Corporation Atsugi, Kanagawa 243-0198, Japan
[2] Mathematical Institute, Tohoku University Sendai, Miyagi 980-8578, Japan
来源：
Quantum Information and Computation | 2014年 / 14卷 / 13-14期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：1149 / 1164
相关论文
共 48 条
  • [31] Binary Adder Circuits of Asymptotically Minimum Depth, Linear Size, and Fan-Out Two
    Held, Stephan
    Spirkl, Sophie Theresa
    ACM TRANSACTIONS ON ALGORITHMS, 2018, 14 (01)
  • [32] DERIVATION AND REFINEMENT OF FAN-OUT CONSTRAINTS TO GENERATE TESTS IN COMBINATIONAL LOGIC CIRCUITS.
    Hwang, Ki Soo
    Mercer, M.Ray
    1600, (CAD-5):
  • [33] Exponential Separation between Shallow Quantum Circuits and Unbounded Fan-In Shallow Classical Circuits
    Watts, Adam Bene
    Kothari, Robin
    Schaeffer, Luke
    Tal, Avishay
    PROCEEDINGS OF THE 51ST ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (STOC '19), 2019, : 515 - 526
  • [34] Straightforward Construction of Depth-Size Optimal, Parallel Prefix Circuits with Fan-Out 2
    Lin, Yen-Chun
    Hung, Li-Ling
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2009, 14 (01)
  • [35] Approximate reasoning about logic circuits with single-fan-out unreliable gates
    Sernadas, A.
    Rasga, J.
    Sernadas, C.
    Mateus, P.
    JOURNAL OF LOGIC AND COMPUTATION, 2014, 24 (05) : 1023 - 1069
  • [36] Fan-out Estimation in Spin-based Quantum Computer Scale-up
    Thien Nguyen
    Charles D. Hill
    Lloyd C. L. Hollenberg
    Matthew R. James
    Scientific Reports, 7
  • [37] Fan-out Estimation in Spin-based Quantum Computer Scale-up
    Thien Nguyen
    Hill, Charles D.
    Hollenberg, Lloyd C. L.
    James, Matthew R.
    SCIENTIFIC REPORTS, 2017, 7
  • [38] THE EFFECT OF LOGIC CELL CONFIGURATION, GATELENGTH, AND FAN-OUT ON THE PROPAGATION DELAYS OF GAAS-MESFET LOGIC GATES
    NAMORDI, MR
    DUNCAN, WM
    IEEE TRANSACTIONS ON ELECTRON DEVICES, 1982, 29 (03) : 402 - 410
  • [39] Ultra-Low Static Power Circuits Addressing the Fan-Out Problem of Analog Neuron Circuits in Spiking Neural Networks
    Park, Jonghyuk
    Choi, Woo Young
    IEEE ACCESS, 2025, 13 : 5248 - 5256
  • [40] Multiple fault detection in fan-out free circuits using minimal single fault test set
    Lai, K
    Lala, PK
    IEEE TRANSACTIONS ON COMPUTERS, 1996, 45 (06) : 763 - 765
12345