FCM: A Fusion-aware Wire Cutting Approach for Measurement-based Quantum Computing
Authors: 
Zewei Mo, Yingheng Li, Aditya Pawar, Xulong Tang, Jun Yang, Youtao ZhangAuthors Info & Claims
Article No.: 325, Pages 1 - 6
Abstract
Measurement-based quantum computing (MBQC) is a promising quantum computing paradigm that carries out computation through one-way measurements on entangled photon qubits. Practical photonic hardware first generates a 2D mesh of resource states with each being a small number of entangled photon qubits and then exploits fusion operations to connect resource states to scale up the computation. Given that the fusion operation is highly error-prone, it is important to reduce the number of fusions for an MBQC circuit.
In this paper, we propose FCM, a fusion-aware scheme that exploits wire cutting to improve the fidelity of MBQC. By cutting a large MBQC circuit into several smaller subcircuits, FCM effectively reduces the number of fusions in each subcircuit and thus improves the computation fidelity. Given circuit cutting requires classical post-processing to combine the results of subcircuits, FCM strives to achieve the best cutting strategy under different settings. Evaluation of representative benchmarks demonstrates that, when cutting a large circuit to two subcircuits, FCM reduces the maximum number of fusions of all subcircuits by 59.6% on average (up to 69.1%).
References
[1]
Adriano Barenco et al. 1996. Approximate quantum Fourier transform and decoherence. Phys. Rev. A 54 (1996), 139--146. Issue 1.
[2]
Aleks Kissinger et al. 2020. PyZX: Large Scale Automated Diagrammatic Reasoning. Electronic Proceedings in Theoretical Computer Science 318 (2020), 229--241.
[3]
Ethan Bernstein et al. 1993. Quantum complexity theory. In Proceedings of the twenty-fifth annual ACM symposium on Theory of computing. 11--20.
[4]
Edward Farhi et al. 2014. A Quantum Approximate Optimization Algorithm.
[5]
Fabian Ewert et al. 2014. 3/4-Efficient Bell Measurement with Passive Linear Optics and Unentangled Ancillae. Phys. Rev. Lett. 113 (2014), 140403. Issue 14.
[6]
Hector Bombin et al. 2021. Interleaving: Modular architectures for fault-tolerant photonic quantum computing. arXiv (2021).
[7]
Hezi Zhang et al. 2023. OneQ: A Compilation Framework for Photonic One-Way Quantum Computation. In ISCA, 2023. 12:1--12:14.
[8]
Kaitlin N. Smith et al. 2023. Clifford-based Circuit Cutting for Quantum Simulation. In ISCA, 2023. 1--13.
[9]
Limin Zou et al. 2015. Improved arithmetic-geometric mean inequality and its application. Journal of Mathematical Inequalities (2015), 107--111.
[10]
Michael A. Perlin et al. 2021. Quantum circuit cutting with maximum-likelihood tomography. npj Quantum Information 7, 1 (2021), 1--8.
[11]
Mercedes Gimeno-Segovia et al. 2015. From Three-Photon Greenberger-Horne-Zeilinger States to Ballistic Universal Quantum Computation. Phys. Rev. Lett. 115 (2015), 020502. Issue 2.
[12]
M. H. Devoret et al. 2013. Superconducting Circuits for Quantum Information: An Outlook. Science 339, 6124 (2013), 1169--1174.
[13]
Pieter Kok et al. 2007. Linear optical quantum computing with photonic qubits. Reviews of Modern Physics 79, 1 (2007), 135--174.
[14]
Robert Raussendorf et al. 2003. Measurement-based quantum computation on cluster states. Phys. Rev. A 68 (2003), 022312. Issue 2.
[15]
Sergio Boixo et al. 2018. Characterizing quantum supremacy in near-term devices. Nature Physics 14, 6 (2018), 595--600.
[16]
Sara Bartolucci et al. 2023. Fusion-based quantum computation. Nature Communications 14, 1 (2023), 912.
[17]
Thomas Kilmer et al. 2019. Boosting linear-optical Bell measurement success probability with predetection squeezing and imperfect photon-number-resolving detectors. Phys. Rev. A 99 (2019), 032302. Issue 3.
[18]
Wei Tang et al. 2021. CutQC: using small Quantum computers for large Quantum circuit evaluations. In ASPLOS, 2021. 473--486.
[19]
W. P. Grice. 2011. Arbitrarily complete Bell-state measurement using only linear optical elements. Phys. Rev. A 84 (2011), 042331. Issue 4.
[20]
Gurobi Optimization LLC. 2023. Gurobi Optimizer Reference Manual. http://www.gurobi.com.
Index Terms
- FCM: A Fusion-aware Wire Cutting Approach for Measurement-based Quantum Computing
Recommendations
Approximate conditional teleportation of a $$\varLambda $$ź-type three-level atomic state based on cavity QED method beyond Bell-state measurement
Inspiring from the scheme proposed in (Zheng in Phys Rev A 69:064,302 2004), our aim is to teleport an unknown qubit atomic state using the cavity QED method without using the explicit Bell-state measurement, and so the additional atom is not required. ...
Two-copy quantum teleportation based on GHZ measurement
AbstractWe investigate quantum teleportation in the two-copy setting based on GHZ measurement and propose the detailed protocol. The output state after the teleportation is analyzed, and the protocol is proved to be trace preserving. The general ...
Optically controlled quantum gates for three spin qubits in quantum dot–microcavity coupled systems
AbstractWe investigate theoretically the possibility of achieving feasible solid-state quantum computing by compactly constructing a set of two or three quantum gates on stationary electron spin qubits, including the controlled NOT gate, Toffoli gate and ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
This work is licensed under a Creative Commons Attribution International 4.0 License.
Sponsors
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 07 November 2024
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- PQI Community Collaboration Award
- NSF (National Science Foundation)
Conference
DAC '24
Sponsor:
Acceptance Rates
Overall Acceptance Rate 1,770 of 5,499 submissions, 32%
Upcoming Conference
DAC '25
- Sponsor:
- sigda
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 68Total Downloads
- Downloads (Last 12 months)68
- Downloads (Last 6 weeks)39
Reflects downloads up to 30 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in