English
Related papers

Related papers: Quantum Circuit Cutting for Classical Shadows

200 papers

Classification of quantum data is essential for quantum machine learning and near-term quantum technologies. In this paper, we propose a new hybrid quantum-classical framework for supervised quantum learning, which we call Variational…

Quantum Physics · Physics 2020-12-16 Guangxi Li , Zhixin Song , Xin Wang

Quantum circuit cutting has emerged as a promising method for simulating large quantum circuits using a collection of small quantum machines. Running low-qubit "circuit fragments" not only overcomes the size limitation of near-term…

Quantum state tomography is a key process in most quantum experiments. In this work, we employ quantum machine learning for state tomography. Given an unknown quantum state, it can be learned by maximizing the fidelity between the output of…

Classifying phase transitions is a fundamental and complex challenge in condensed matter physics. This work proposes a framework for identifying quantum phase transitions by combining classical shadows with unsupervised machine learning. We…

Executing large quantum circuits is not feasible using the currently available NISQ (noisy intermediate-scale quantum) devices. The high costs of using real quantum devices make it further challenging to research and develop quantum…

Quantum Physics · Physics 2025-02-18 Kartikey Sarode , Daniel E. Huang , E. Wes Bethel

We introduce a novel method for strong classical simulation of quantum circuits based on optimally k-partitioning ZX-diagrams, reducing each part individually, and then efficiently cross-referencing their results to conclude the overall…

Quantum Physics · Physics 2024-09-04 Matthew Sutcliffe

Efficiently estimating properties of large and strongly coupled quantum systems is a central focus in many-body physics and quantum information theory. While quantum computers promise speedups for many such tasks, near-term devices are…

Quantum Physics · Physics 2021-09-28 Senrui Chen , Wenjun Yu , Pei Zeng , Steven T. Flammia

The current noisy intermediate-scale quantum (NISQ) era is characterized by substantial errors and noise, which limit the practical feasibility of deep, many-qubit circuits. To address these constraints, quantum circuit cutting has emerged…

Quantum Physics · Physics 2026-04-28 Yuval Idan , Eitan Zahavi , Elad Mentovich , Eliahu Cohen , Shmuel Zaks

The key requirement for harnessing the quantum properties of light is the capability to detect and count individual photons. Of particular interest are photon-number-resolving detectors, which allow one to determine whether a state of light…

Measuring global quantum properties-such as the fidelity to complex multipartite states-is both an essential and experimentally challenging task. Classical shadow estimation offers favorable sample complexity, but typically relies on…

Quantum Physics · Physics 2026-02-11 Qingyue Zhang , Dayue Qin , Zhou You , Feng Xu , Jens Eisert , You Zhou

Quantum circuit cutting has been proposed to help execute large quantum circuits using only small and noisy machines. Intuitively, cutting a qubit wire can be thought of as classically passing information of a quantum state along each…

Obtaining precise estimates of quantum observables is a crucial step of variational quantum algorithms. We consider the problem of estimating expectation values of molecular Hamiltonians, obtained on states prepared on a quantum computer.…

Quantum Physics · Physics 2020-06-30 Charles Hadfield , Sergey Bravyi , Rudy Raymond , Antonio Mezzacapo

We present shadow spectroscopy as a simulator-agnostic quantum algorithm for estimating energy gaps using very few circuit repetitions (shots) and no extra resources (ancilla qubits) beyond performing time evolution and measurements. The…

Quantum Physics · Physics 2025-04-10 Hans Hon Sang Chan , Richard Meister , Matthew L. Goh , Bálint Koczor

Permutational Quantum Computing (PQC) [\emph{Quantum~Info.~Comput.}, \textbf{10}, 470--497, (2010)] is a natural quantum computational model conjectured to capture non-classical aspects of quantum computation. An argument backing this…

Quantum Physics · Physics 2018-08-15 Vojtech Havlicek , Sergii Strelchuk

The classical image segmentation algorithm based on grayscale morphology can effectively segment images with uneven illumination, but with the increase of the image data, the real-time problem will emerge. In order to solve this problem, a…

Quantum Physics · Physics 2024-05-14 Wenjie Liu , Lu Wang , Mengmeng Cui

Randomized algorithms are crucial subroutines in quantum computing, but the requirement to execute many types of circuits on a real quantum device has been challenging to their extensive implementation. In this study, we propose an…

Quantum Physics · Physics 2026-04-23 Shu Kanno , Ikko Hamamura , Rudy Raymond , Qi Gao , Naoki Yamamoto

Quantum circuit cutting refers to a series of techniques that allow one to partition a quantum computation on a large quantum computer into several quantum computations on smaller devices. This usually comes at the price of a sampling…

Quantum Physics · Physics 2025-12-09 Marco Schumann , Tobias Stollenwerk , Alessandro Ciani

Quantum processing unit (QPU) has to satisfy highly demanding quantity and quality requirements on its qubits to produce accurate results for problems at useful scales. Furthermore, classical simulations of quantum circuits generally do not…

Emerging Technologies · Computer Science 2022-07-05 Wei Tang , Margaret Martonosi

Accurate estimation of observables in quantum systems is a central challenge in quantum information science, yet practical implementations are fundamentally constrained by the limited number of measurement shots. In this work we explore a…

Quantum Physics · Physics 2025-11-05 Keijo Korhonen , Stefano Mangini , Joonas Malmi , Hetta Vappula , Daniel Cavalcanti

Shadow tomography aims to build a classical description of a quantum state from a sequence of simple random measurements. Physical observables are then reconstructed from the resulting classical shadow. Shadow protocols which use…

Quantum Physics · Physics 2024-08-14 Sumner N. Hearth , Michael O. Flynn , Anushya Chandran , Chris R. Laumann