Efficient classical simulation of the approximate quantum Fourier transform

被引：27
|
作者：
Yoran, Nadav [1 ]
Short, Anthony J. [1 ]
机构：
[1] Univ Bristol, HH Wills Phys Lab, Bristol BS8 1TL, Avon, England
来源：
PHYSICAL REVIEW A | 2007年 / 76卷 / 04期
关键词：
D O I：
10.1103/PhysRevA.76.042321
中图分类号：
O43 [光学];
学科分类号：
070207 ; 0803 ;
摘要：
We present a method for classically simulating quantum circuits based on the tensor contraction model of Markov and Shi (e-print arXiv:quant-ph/0511069). Using this method we are able to classically simulate the approximate quantum Fourier transform in polynomial time. Moreover, our approach allow us to formulate a condition for the composability of simulable quantum circuits. We use this condition to show that any circuit composed of a constant number of approximate quantum Fourier transform circuits and log depth circuits with limited interaction range can also be efficiently simulated.
引用
收藏
页数：5
相关论文
共 50 条
  • [1] Efficient classical simulation of the quantum Fourier transform
    Browne, Daniel E.
    NEW JOURNAL OF PHYSICS, 2007, 9
  • [2] SCALING AND EFFICIENT CLASSICAL SIMULATION OF THE QUANTUM FOURIER TRANSFORM
    Woolfe, Kieran J.
    Hill, Charles D.
    Holienberg, Lloyd C. L.
    QUANTUM INFORMATION & COMPUTATION, 2017, 17 (1-2) : 1 - 14
  • [3] Scaling and efficient classical simulation of the quantum fourier transform
    Woolfe, Kieran J.
    Hill, Charles D.
    Holienberg, Lloyd C. L.
    Quantum Information and Computation, 2017, 17 (1-2): : 1 - 14
  • [4] Shors Algorithm Using Efficient Approximate Quantum Fourier Transform
    Oonishi, Kento
    Kunihiro, Noboru
    IEEE TRANSACTIONS ON QUANTUM ENGINEERING, 2023, 4
  • [5] Approximate quantum Fourier transform and decoherence
    Barenco, A
    Ekert, A
    Suominen, KA
    Torma, P
    PHYSICAL REVIEW A, 1996, 54 (01) : 139 - 146
  • [6] Approximate Quantum Fourier Transform and Quantum Algorithm for Phase Estimation
    Prokopenya, Alexander N.
    COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING (CASC 2015), 2015, 9301 : 391 - 405
  • [7] Implementation of the Classical and Quantum Fourier Transform in Photonic Lattices
    Weimann, Steffen
    Perez-Leija, Armando
    Lebugle, Maxime
    Szameit, Alexander
    2015 CONFERENCE ON LASERS AND ELECTRO-OPTICS (CLEO), 2015,
  • [8] EFFICIENT FPGA EMULATION OF QUANTUM FOURIER TRANSFORM
    Qian, Yu
    Wang, Mingyu
    Chen, Jialin
    Wang, Lingli
    Feng, Zhihua
    2019 CHINA SEMICONDUCTOR TECHNOLOGY INTERNATIONAL CONFERENCE (CSTIC), 2019,
  • [9] Representation-theoretical properties of the approximate quantum Fourier transform
    Roetteler, Martin
    Beth, Thomas
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2008, 19 (03) : 177 - 193
  • [10] Quantum system decomposition for the semi-classical quantum Fourier transform
    Greco, Ben
    Lenahan, Jack
    Huerth, Suzanne
    Medlock, Jan
    Overbey, Lucas A.
    QUANTUM INFORMATION AND COMPUTATION X, 2012, 8400
12345