English
Related papers

Related papers: Quantum Circuit Simulation with Fast Tensor Decisi…

200 papers

Quantum walks on binary trees are used in many quantum algorithms to achieve important speedup over classical algorithms. The formulation of this kind of algorithms as quantum circuit presents the advantage of being easily readable,…

Emerging Technologies · Computer Science 2022-10-17 Thomas Mullor , David Vigouroux , Louis Bethune

We present a compendium of numerical simulation techniques, based on tensor network methods, aiming to address problems of many-body quantum mechanics on a classical computer. The core setting of this anthology are lattice problems in low…

We present classical and quantum algorithms based on spectral methods for a problem in tensor principal component analysis. The quantum algorithm achieves a quartic speedup while using exponentially smaller space than the fastest classical…

Quantum Physics · Physics 2020-03-04 M. B. Hastings

With the current rate of progress in quantum computing technologies, systems with more than 50 qubits will soon become reality. Computing ideal quantum state amplitudes for circuits of such and larger sizes is a fundamental step to assess…

Constructing general programmable circuits to be able to run any given unitary operator efficiently on a quantum processor is of fundamental importance. We present a new quantum circuit design technique resulting two general programmable…

Quantum Physics · Physics 2012-07-24 Anmer Daskin , Ananth Grama , Giorgos Kollias , Sabre Kais

Quantum networks are advancing the information technology infrastructure of society. Simulation and emulation software tools have emerged to support the design, development, and deployment of quantum networks, however, classical simulation…

Quantum Physics · Physics 2026-03-03 Brian Doolittle , Michael Cubeddu

Quantum computing is a promising technology that harnesses the peculiarities of quantum mechanics to deliver computational speedups for some problems that are intractable to solve on a classical computer. Current generation noisy…

Numerical Analysis · Mathematics 2022-09-16 Daan Camps , Efekan Kökcü , Lindsay Bassman , Wibe A. de Jong , Alexander F. Kemper , Roel Van Beeumen

Along with the development of AI democratization, the machine learning approach, in particular neural networks, has been applied to wide-range applications. In different application scenarios, the neural network will be accelerated on the…

Quantum Physics · Physics 2020-12-21 Weiwen Jiang , Jinjun Xiong , Yiyu Shi

Perceptron model is a fundamental linear classifier in machine learning and also the building block of artificial neural networks. Recently, Wiebe et al. (arXiv:1602.04799) proposed that the training of a perceptron can be quadratically…

Quantum Physics · Physics 2018-03-19 Yu Zheng , Sicong Lu , Re-Bing Wu

We introduce AQCtensor, a novel algorithm to produce short-depth quantum circuits from Matrix Product States (MPS). Our approach is specifically tailored to the preparation of quantum states generated from the time evolution of quantum…

Quantum Physics · Physics 2025-06-23 Niall F. Robertson , Albert Akhriev , Jiri Vala , Sergiy Zhuk

The classification of quantum states into distinct classes poses a significant challenge. In this study, we address this problem using quantum neural networks in combination with a problem-inspired circuit and customised as well as…

Quantum Physics · Physics 2025-04-10 Diksha Sharma , Vivek Balasaheb Sabale , Thirumalai M. , Atul Kumar

The impressive pace of advance of quantum technology calls for robust and scalable techniques for the characterization and validation of quantum hardware. Quantum process tomography, the reconstruction of an unknown quantum channel from…

A state vector-based quantum circuit simulation can provide accurate results for the development and validation of quantum computing algorithms, without being affected by noise interference. However, existing quantum circuit simulators have…

Quantum Physics · Physics 2024-09-27 Chuan-Chi Wang

The exploration of hybrid quantum-classical algorithms and programming models on noisy near-term quantum hardware has begun. As hybrid programs scale towards classical intractability, validation and benchmarking are critical to…

Quantum Physics · Physics 2019-03-06 Alexander McCaskey , Eugene Dumitrescu , Mengsu Chen , Dmitry Lyakh , Travis S. Humble

Optimized quantum control can enhance the performance and noise resilience of quantum metrology. However, the optimization quickly becomes intractable when multiple control operations are applied sequentially. In this work, we propose…

Quantum Physics · Physics 2024-12-19 Qiushi Liu , Yuxiang Yang

Random quantum circuit sampling serves as a benchmark to demonstrate quantum computational advantage. Recent progress in classical algorithms, especially those based on tensor network methods, has significantly reduced the classical…

Present quantum computers are constrained by limited qubit capacity and restricted physical connectivity, leading to challenges in large-scale quantum computations. Distributing quantum computations across a network of quantum computers is…

Quantum Physics · Physics 2024-05-14 Ranjani G Sundaram , Himanshu Gupta , C. R. Ramakrishnan

Due to the unreliability and limited capacity of existing quantum computer prototypes, quantum circuit simulation continues to be a vital tool for validating next generation quantum computers and for studying variational quantum algorithms,…

Quantum Physics · Physics 2021-04-01 Yipeng Huang , Steven Holtzen , Todd Millstein , Guy Van den Broeck , Margaret Martonosi

Quantum annealing and quantum approximate optimization algorithms hold a great potential to speed-up optimization problems. This could be game-changing for a plethora of applications. Yet, in order to hope to beat classical solvers, quantum…

Quantum Physics · Physics 2024-10-15 Ilia A. Luchnikov , Egor S. Tiunov , Tobias Haug , Leandro Aolita

Quantum processors may enhance machine learning by mapping high-dimensional data onto quantum systems for processing. Conventional feature maps, for encoding data onto a quantum circuit are currently impractical, as the number of entangling…

Quantum Physics · Physics 2026-03-27 Utkarsh Singh , Jean-Frédéric Laprade , Aaron Z. Goldberg , Khabat Heshami