English
Related papers

Related papers: Efficiently contractable quantum circuits cannot p…

200 papers

Simulating quantum systems constructively furthers our understanding of qualitative and quantitative features which may be analytically intractable. In this letter, we directly simulate and explore the entanglement structure present in a…

Quantum Physics · Physics 2017-12-27 Eugene Dumitrescu

It is known that if the quantum gates in a proposed quantum computer are so noisy that they are incapable of generating entanglement, then the device can be efficiently simulated classically. If the measurements and single particle…

Quantum Physics · Physics 2012-01-04 N. Ratanje , S. Virmani

Quantum mechanics of composite systems, gives rise to certain special states called entangled states. A physical system, that is in an entangled state displays an intricate correlation between its subsystems. There are also some composite…

Quantum Physics · Physics 2009-07-13 S. Kanmani

Coherence and entanglement are fundamental properties of quantum systems, promising to power the near future quantum computers, sensors and simulators. Yet, their experimental detection is challenging, usually requiring full reconstruction…

Quantum Physics · Physics 2017-08-01 Graeme Smith , John A. Smolin , Xiao Yuan , Qi Zhao , Davide Girolami , Xiongfeng Ma

Simulation of quantum computing on supercomputers is a significant research topic, which plays a vital role in quantum algorithm verification, error-tolerant verification and other applications. Tensor network contraction based on density…

Quantum state tomography serves as a key tool for identifying quantum states generated in quantum computers and simulators, typically involving local operations on individual particles or qubits to enable independent measurements. However,…

Quantum Gases · Physics 2026-03-26 Giacomo Marmorini , Takeshi Fukuhara , Daisuke Yamamoto

We introduce the concept of embedding quantum simulators, a paradigm allowing the efficient quantum computation of a class of bipartite and multipartite entanglement monotones. It consists in the suitable encoding of a simulated quantum…

Quantum Physics · Physics 2015-06-16 R. Di Candia , B. Mejia , H. Castillo , J. S. Pedernales , J. Casanova , E. Solano

Entanglement is a fundamental resource for many applications in quantum information processing. Here, we investigate how quantum transport in simple quantum graphs, modeled as controlled two-level quantum systems, can be utilized to…

Quantum Physics · Physics 2025-10-24 Alison A. Silva , D. Bazeia , Fabiano M. Andrade

We present a simple and efficient way to reduce the contraction cost of a tensor network to simulate a quantum circuit. We start by interpreting the circuit as a ZX-diagram. We then use simplification and local complementation rules to…

Quantum Physics · Physics 2023-05-05 Tristan Cam , Simon Martiel

Classical simulations of noisy quantum circuits are instrumental to our understanding of the behavior of real-world quantum systems and the identification of regimes where one expects quantum advantage. In this work, we present a highly…

Quantum Physics · Physics 2026-02-17 Simon Cichy , Paul K. Faehrmann , Lennart Bittel , Jens Eisert , Hakop Pashayan

It is shown that quantum devices based only on oscillators cannot serve as the universal quantum computer, despite of entanglement in such devices, which we roughly estimate for the ideal case and for the harmful entanglement with photonic…

General Physics · Physics 2012-09-18 Yuri I. Ozhigov

It is a fundamental, but still elusive question whether the schemes based on quantum mechanics, in particular on quantum entanglement, can be used for classical information processing and machine learning. Even partial answer to this…

Machine Learning · Statistics 2022-06-24 Yuhan Liu , Xiao Zhang , Maciej Lewenstein , Shi-Ju Ran

This study introduces a method for simulating quantum systems using electrical networks. Our approach leverages a generalized similarity transformation, which connects different Hamiltonians, enabling well-defined paths for quantum system…

Quantum Physics · Physics 2024-06-13 M. Caruso

Tensor networks represent the state-of-the-art in computational methods across many disciplines, including the classical simulation of quantum many-body systems and quantum circuits. Several applications of current interest give rise to…

Quantum Physics · Physics 2021-03-17 Johnnie Gray , Stefanos Kourtis

Entanglement is an important resource that allows quantum technologies to go beyond the classically possible. There are many ways quantum systems can be entangled, ranging from the archetypal two-qubit case to more exotic scenarios of…

Quantum Physics · Physics 2019-06-27 Nicolai Friis , Giuseppe Vitagliano , Mehul Malik , Marcus Huber

Quantum computers face inherent scaling challenges, a fact that necessitates investigation of distributed quantum computing systems, whereby scaling is achieved through interconnection of smaller quantum processing units. However,…

Quantum Physics · Physics 2026-01-21 Felix Burt , Kuan-Cheng Chen , Kin K. Leung

Understanding the effects of noise on quantum computations is fundamental to the development of quantum hardware and quantum algorithms. Simulation tools are essential for quantitatively modelling these effects, yet unless artificial…

Quantum Physics · Physics 2025-10-07 Anthony P. Thompson , Arie Soeteman , Chris Cade , Ido Niesen

Early but promising results in quantum computing have been enabled by the concurrent development of quantum algorithms, devices, and materials. Classical simulation of quantum programs has enabled the design and analysis of algorithms and…

Quantum Physics · Physics 2022-05-17 Bo Fang , M. Yusuf Özkaya , Ang Li , Ümit V. Çatalyürek , Sriram Krishnamoorthy

Quantum computers have the potential to solve certain interesting problems significantly faster than classical computers. To exploit the power of a quantum computation it is necessary to perform inter-qubit operations and generate entangled…

Mesoscale and Nanoscale Physics · Physics 2013-04-09 Michael D. Shulman , Oliver E. Dial , Shannon P. Harvey , Hendrik Bluhm , Vladimir Umansky , Amir Yacoby

The computation of quantum entanglement can be formulated as a high-dimensional nonconvex optimization problem with orthogonality constraints. In this work, we propose structure-preserving consensus-based optimization (CBO) methods for…

Quantum Physics · Physics 2026-05-12 Michael Herty , Yijia Tang , Yizhou Zhou