Efficient quantum circuit contraction using tensor decision diagrams

doi:10.1007/s11227-024-06836-w

2024-12-30

Vicente López-Oliva *

José M. Badía

Maribel Castillo

DOI：10.1007/s11227-024-06836-w

原文链接

原文求助

摘要

En 中文

在当前噪声中等规模量子设备的限制下，高效地在经典计算机上模拟量子电路至关重要。本文在快速张量决策图（FTDD）框架内调整并扩展了两种用于收缩张量网络的方法。这两种方法，即迭代配对和块收缩，利用张量决策图的优点来降低量子电路模拟的时间和空间成本。迭代配对方法最小化了中间图的尺寸，而块收缩算法则高效处理具有重复结构的电路，例如量子行走和Grover算法中发现的电路。实验结果表明，在某些情况下，这些方法在内存使用和执行时间方面显著优于传统的收缩顺序，如顺序和cotengra。此外，基于决策图的模拟工具（如FTDD）的性能优于基于矩阵的模拟工具（如Google张量网络），能够更高效地模拟更大的电路。这些发现表明，基于决策图的方法有潜力改进经典平台上量子电路的模拟。

Keyword:

Quantum circuit simulation

Tensor decision diagrams

Tensor networks

Contraction ordering methods

Quantum computing

期刊

Journal of Supercomputing

IF:

2.7

论文数:

1.1K

被引数:

1.0W

机构

univ jaume i castello

学者数:

论文数: 1

被引数: 0

引用论文

Jet: Fast quantum circuit simulations with parallel task-based tensor-network contraction

QUANTUM

IF5.4

2022-05-09

OAAI

Vincent, Trevor; O'Riordan, Lee J.; Andrenkov, Mikhail; Brown, Jack; Killoran, Nathan; Qi, Haoyu; Dhand, Ish

Simulating Quantum Circuits by Model Counting 通过模型计数模拟量子电路

Lecture Notes in Computer Science

IF0

2024-07-26

PREAI

Jingyi Mei; Marcello Bonsangue; Alfons Laarman

TensorCircuit: a Quantum Software Framework for the NISQ Era

QUANTUM

IF5.4

2023-02-02

OAAI

Zhang, Shi-Xin; Allcock, Jonathan; Wan, Zhou-Quan; Liu, Shuo; Sun, Jiace; Yu, Hao; Yang, Xing-Han; Qiu, Jiezhong; Ye, Zhaofeng; Chen, Yu-Qin; Lee, Chee-Kong; Zheng, Yi-Cong; Jian, Shao-Kai; Yao, Hong; Hsieh, Chang -Yu; Zhang, Shengyu

VQE method: a short survey and recent developments

Materials Theory

IF0

2022-01-06

OAAI

Dmitry A. Fedorov; Bo Peng; Niranjan Govind; Yuri Alexeev

Quantum amplitude amplification and estimation

Contemporary Mathematics

IF0

2002-01-01

OAAI

Gilles Brassard; Peter Høyer; Michele Mosca; Alain Tapp

quimb: A python package for quantum information and many-body calculations

Journal of Open Source Software

IF0

2018-09-04

OAAI

Johnnie Gray

Quantum supremacy using a programmable superconducting processor 使用可编程超导处理器实现量子霸权

Nature

IF0

2019-10-23

OAAI

Frank Arute; Kunal Arya; Ryan Babbush; Dave Bacon; Joseph C. Bardin; Rami Barends; Rupak Biswas; Sergio Boixo; Fernando G. S. L. Brandao; David A. Buell; Brian Burkett; Yu Chen; Zijun Chen; Ben Chiaro; Roberto Collins; William Courtney; Andrew Dunsworth; Edward Farhi; Brooks Foxen; Austin Fowler; Craig Gidney; Marissa Giustina; Rob Graff; Keith Guerin; Steve Habegger; Matthew P. Harrigan; Michael J. Hartmann; Alan Ho; Markus Hoffmann; Trent Huang; Travis S. Humble; Sergei V. Isakov; Evan Jeffrey; Zhang Jiang; Dvir Kafri; Kostyantyn Kechedzhi; Julian Kelly; Paul V. Klimov; Sergey Knysh; Alexander Korotkov; Fedor Kostritsa; David Landhuis; Mike Lindmark; Erik Lucero; Dmitry Lyakh; Salvatore Mandrà; Jarrod R. McClean; Matthew McEwen; Anthony Megrant; Xiao Mi; Kristel Michielsen; Masoud Mohseni; Josh Mutus; Ofer Naaman; Matthew Neeley; Charles Neill; Murphy Yuezhen Niu; Eric Ostby; Andre Petukhov; John C. Platt; Chris Quintana; Eleanor G. Rieffel; Pedram Roushan; Nicholas C. Rubin; Daniel Sank; Kevin J. Satzinger; Vadim Smelyanskiy; Kevin J. Sung; Matthew D. Trevithick; Amit Vainsencher; Benjamin Villalonga; Theodore White; Z. Jamie Yao; Ping Yeh; Adam Zalcman; Hartmut Neven; John M. Martinis

Tensor Network Quantum Simulator With Step-Dependent Parallelization

2022 IEEE International Conference on Quantum Computing and Engineering (QCE)

IF0

2022-09-01

OAAI

Danylo Lykov; Roman Schutski; Alexey Galda; Valeri Vinokur; Yuri Alexeev

QuEST and High Performance Simulation of Quantum Computers QuEST与量子计算机的高性能仿真

SCIENTIFIC REPORTS

IF3.9

2019-07-24

161

OAAI

Jones, Tyson; Brown, Anna; Bush, Ian; Benjamin, Simon C.

Characterizing quantum supremacy in near-term devices 表征近期设备中的量子至高无上

NATURE PHYSICS

IF18.4

2018-04-23

762

OAAI

Boixo, Sergio; Isakov, Sergei, V; Smelyanskiy, Vadim N.; Babbush, Ryan; Ding, Nan; Jiang, Zhang; Bremner, Michael J.; Martinis, John M.; Neven, Hartmut

查看更多内容