Quantum Divide and Conquer for Classical Shadows

Daniel T. Chen, Zain H. Saleem, Michael A. Perlin

Type: Preprint

Publication Date: 2022-01-01

Citations: 4

DOI: https://doi.org/10.48550/arxiv.2212.00761

View

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Quantum Circuit Cutting for Classical Shadows	2024	Daniel T. Chen Zain H. Saleem Michael A. Perlin
+	Quantum Circuits: Divide and Compute with Maximum Likelihood Tomography	2020	Michael A. Perlin Zain H. Saleem Martin Suchara James C. Osborn
+	Quantum Circuit Cutting with Maximum Likelihood Tomography	2020	Michael A. Perlin Zain H. Saleem Martin Suchara James C. Osborn
+	Quantum Circuit Cutting with Maximum Likelihood Tomography	2020	Michael A. Perlin Zain H. Saleem Martin Suchara James C. Osborn
+ PDF Chat	Quantum circuit cutting with maximum-likelihood tomography	2021	Michael A. Perlin Zain H. Saleem Martin Suchara James C. Osborn
+ PDF Chat	Classical Shadows With Noise	2022	Dax Enshan Koh Sabee Grewal
+ PDF Chat	Circuit Knitting Faces Exponential Sampling Overhead Scaling Bounded by Entanglement Cost	2024	Mingrui Jing Chengkai Zhu Xin Wang
+ PDF Chat	ShotQC: Reducing Sampling Overhead in Quantum Circuit Cutting	2024	Po-Hung Chen Dah-Wei Chiou Jie-Hong R. Jiang
+	Closed-form analytic expressions for shadow estimation with brickwork circuits	2022	Mirko Arienzo Markus R. Heinrich Ingo Roth Martin Kliesch
+ PDF Chat	Optimization for expectation value estimation with shallow quantum circuits	2024	Bujiao Wu Yuxuan Yan Fuchuan Wei Zhenhuan Liu
+ PDF Chat	Demonstration of Robust and Efficient Quantum Property Learning with Shallow Shadows	2024	Hong-Ye Hu Andi Gu Swarnadeep Majumder Hang Ren Yipei Zhang Derek S. Wang Yi-Zhuang You Zlatko Minev Susanne F. Yelin Alireza Seif
+	Online Detection of Golden Circuit Cutting Points	2023	Daniel T. Chen Ethan H. Hansen Xinpeng Li Aaron Orenstein Vinooth Kulkarni Vipin Chaudhary Qiang Guan Liu Ji Yang Zhang Shuai Xu
+ PDF Chat	Online Detection of Golden Circuit Cutting Points	2023	Daniel T. Chen Ethan H. Hansen Xinpeng Li Aaron Orenstein Vinooth Kulkarni Vipin Chaudhary Qiang Guan Ji Liu Yang Zhang Shuai Xu
+	Approximate Quantum Circuit Cutting	2022	Daniel Chen Betis Baheri Vipin Chaudhary Qiang Guan Ning Xie Shuai Xu
+	Cutting circuits with multiple two-qubit unitaries	2023	Lukas Schmitt Christophe Piveteau David Sutter
+ PDF Chat	Understanding the Scalability of Circuit Cutting Techniques for Practical Quantum Applications	2024	Songqinghao Yang Prakash Murali
+	Quantum Error Mitigated Classical Shadows	2023	Hamza Jnane Jonathan Steinberg Zhenyu Cai H. Chau Nguyen Bálint Koczor
+ PDF Chat	Shallow Shadows: Expectation Estimation Using Low-Depth Random Clifford Circuits	2024	Christian Bertoni Jonas Haferkamp Marcel Hinsche Marios Ioannou Jens Eisert Hakop Pashayan
+ PDF Chat	Classically estimating observables of noiseless quantum circuits	2024	Armando Angrisani Alexander Schmidhuber Manuel S. Rudolph M. Cerezo Zoë Holmes Hsin-Yuan Huang
+	FragQC: An Efficient Quantum Error Reduction Technique using Quantum Circuit Fragmentation	2023	Saikat Basu Arnav Das Amit Saha Amlan Chakrabarti Susmita Sur‐Kolay

Cited by (5)

Action	Title	Year	Authors
+ PDF Chat	Preparing quantum many-body scar states on quantum computers	2023	Erik Gustafson Andy C. Y. Li Abid Khan Joonho Kim Dog̃a Murat Kürkçüog̃lu M. Sohaib Alam Peter P. Orth Armin Rahmani Thomas Iadecola
+ PDF Chat	Efficient Quantum Circuit Cutting by Neglecting Basis Elements	2023	Daniel T. Chen Ethan H. Hansen Xinpeng Li Vinooth Kulkarni Vipin Chaudhary Bin Ren Qiang Guan Sanmukh R. Kuppannagari Ji Liu Shuai Xu
+	Preparing quantum many-body scar states on quantum computers	2023	Erik Gustafson Andy C. Y. Li Abid Khan Joonho Kim Dog̃a Murat Kürkçüog̃lu M. Sohaib Alam Peter P. Orth Armin Rahmani Thomas Iadecola
+ PDF Chat	Efficient Circuit Wire Cutting Based on Commuting Groups	2024	Xinpeng Li Vinooth Kulkarni Daniel T. Chen Qiang Guan Weiwen Jiang Ning Xie Shuai Xu Vipin Chaudhary
+ PDF Chat	Online Detection of Golden Circuit Cutting Points	2023	Daniel T. Chen Ethan H. Hansen Xinpeng Li Aaron Orenstein Vinooth Kulkarni Vipin Chaudhary Qiang Guan Ji Liu Yang Zhang Shuai Xu

Citing (28)

Action	Title	Year	Authors
+	Efficient quantum tomography	2016	Ryan O’Donnell John C. Wright
+ PDF Chat	Linear transformations which preserve hermitian and positive semidefinite operators	1967	John de Pillis
+	Linear transformations which preserve trace and positive semidefiniteness of operators	1972	Andrzej Jamiołkowski
+ PDF Chat	Symmetric informationally complete quantum measurements	2004	Joseph M. Renes Robin Blume-Kohout A.J. Scott Carlton M. Caves
+	Completely positive linear maps on complex matrices	1975	Man-Duen Choi
+ PDF Chat	Simulating Large Quantum Circuits on a Small Quantum Computer	2020	Tianyi Peng Aram W. Harrow Māris Ozols Xiaodi Wu
+ PDF Chat	Shadow tomography of quantum states	2018	Scott Aaronson
+ PDF Chat	Quantum Divide and Compute: Hardware Demonstrations and Noisy Simulations	2020	Thomas Ayral François-Marie Le Régent Zain H. Saleem Yuri Alexeev Martin Suchara
+ PDF Chat	Fermionic Partial Tomography via Classical Shadows	2021	Andrew Zhao Nicholas C. Rubin Akimasa Miyake
+ PDF Chat	Predicting many properties of a quantum system from very few measurements	2020	Hsin-Yuan Huang Richard Kueng John Preskill
+ PDF Chat	Classical Shadows With Noise	2022	Dax Enshan Koh Sabee Grewal
+ PDF Chat	Quantum Divide and Compute: Exploring the Effect of Different Noise Sources	2021	Thomas Ayral François-Marie Le Régent Zain H. Saleem Yuri Alexeev Martin Suchara
+ PDF Chat	Efficient Estimation of Pauli Observables by Derandomization	2021	Hsin-Yuan Huang Richard Kueng John Preskill
+ PDF Chat	CutQC: using small Quantum computers for large Quantum circuit evaluations	2021	Wei Tang Teague Tomesh Martin Suchara Jeffrey Larson Margaret Martonosi
+ PDF Chat	Quantum circuit cutting with maximum-likelihood tomography	2021	Michael A. Perlin Zain H. Saleem Martin Suchara James C. Osborn
+ PDF Chat	A Bayesian analysis of classical shadows	2021	Joseph M. Lukens Kody J. H. Law Ryan S. Bennink
+	Quantum Divide and Conquer for Combinatorial Optimization and Distributed Computing	2021	Zain H. Saleem Teague Tomesh Michael A. Perlin Pranav Gokhale Martin Suchara
+ PDF Chat	Quantum advantage in learning from experiments	2022	Hsin-Yuan Huang Michael Broughton Jordan Cotler Sitan Chen Jerry Li Masoud Mohseni Hartmut Neven Ryan Babbush Richard Kueng John Preskill
+ PDF Chat	Shadow Distillation: Quantum Error Mitigation with Classical Shadows for Near-Term Quantum Processors	2023	Alireza Seif Ze-Pei Cian Sisi Zhou Senrui Chen Liang Jiang
+	Foundations for learning from noisy quantum experiments	2022	Hsin-Yuan Huang Steven T. Flammia John Preskill
+	The randomized measurement toolbox	2022	Andreas Elben Steven T. Flammia Hsin-Yuan Huang Richard Kueng John Preskill Benoît Vermersch P. Zoller
+ PDF Chat	Avoiding Barren Plateaus Using Classical Shadows	2022	Stefan Sack Raimel Medina Alexios A. Michailidis Richard Kueng Maksym Serbyn
+	PennyLane: Automatic differentiation of hybrid quantum-classical computations	2018	Ville Bergholm Josh Izaac Maria Schuld Christian Gogolin Shahnawaz Ahmed Vishnu Ajith M. Sohaib Alam Guillermo Alonso-Linaje B. AkashNarayanan Ali Asadi
+	Classical Shadows for Quantum Process Tomography on Near-term Quantum Computers	2021	Ryan Levy Di Luo Bryan K. Clark
+ PDF Chat	Experimental Single-Setting Quantum State Tomography	2022	Roman Stricker M. Meth Lukas Postler Claire Edmunds Christopher Ferrie R. Blatt Philipp Schindler Thomas Monz Richard Kueng Martin Ringbauer
+ PDF Chat	Fast quantum circuit cutting with randomized measurements	2023	Angus Lowe Matija Medvidović Anthony Hayes Lee J. O apos Riordan Thomas R. Bromley Juan Miguel Arrazola Nathan Killoran
+ PDF Chat	Shadow process tomography of quantum channels	2023	Jonathan Kunjummen Minh C. Tran Daniel Carney Jacob M. Taylor
+ PDF Chat	Circuit Knitting With Classical Communication	2023	Christophe Piveteau David Sutter