Fetching the paper…
Reading the bibliography…
We present a formalism based on tracking the flow of parity quantum information to implement algorithms on devices with limited connectivity without qubit overhead, SWAP operations or shuttling.
1904
Earlier work this paper cites.
1905
Earlier work this paper cites.
W. K. Wootters and W. H. Zurek, A single quantum cannot be cloned, Nature 299
1982
Earlier work this paper cites.
D. Kielpinski, C. Monroe, and D. J. Wineland, Architecture for a large-scale ion-trap quantum computer, Nature 417
2002
Earlier work this paper cites.
A. G. Fowler, S. J. Devitt, and L. C. L. Hollenberg, Implementation of shor’s algorithm on a linear nearest neighbour qubit array, Quantum Info. Comput. 4
2004
Earlier work this paper cites.
S. Aaronson and D. Gottesman, Improved simulation of stabilizer circuits, Phys. Rev. A 70
2004
Earlier work this paper cites.
Y. Takahashi, N. Kunihiro, and K. Ohta, The quantum fourier transform on a linear nearest neighbor architecture, Quantum Info. Comput. 7
2007
Earlier work this paper cites.
D. Maslov, Linear depth stabilizer and quantum fourier transformation circuits with no auxiliary qubits in finite-neighbor quantum architectures, Phys. Rev. A 76
2007
Earlier work this paper cites.
M. Saeedi, R. Wille, and R. Drechsler, Synthesis of quantum circuits for linear nearest neighbor architectures, Quantum Information Processing 10
2011
Earlier work this paper cites.
M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information: 10th Anniversary Edition , 10th ed. (Cambridge University Press, USA, 2011)
2011
Earlier work this paper cites.
2014
Earlier work this paper cites.
W. Lechner, P. Hauke, and P. Zoller, A quantum annealing architecture with all-to-all connectivity from local interactions, Science Advances 1
2015
Earlier work this paper cites.
K. R. Brown, J. Kim, and C. Monroe, Co-designing a scalable quantum computer with trapped atomic ions, npj Quantum Information 2
2016
Earlier work this paper cites.
D. C. McKay, S. Filipp, A. Mezzacapo, E. Magesan, J. M. Chow, and J. M. Gambetta, Universal gate for fixed-frequency qubits via a tunable bus, Phys. Rev. Appl. 6
2016
Earlier work this paper cites.
B. Lekitsch, S. Weidt, A. G. Fowler, K. Mølmer, S. J. Devitt, C. Wunderlich, and W. K. Hensinger, Blueprint for a microwave trapped ion quantum computer, Science Advances 3
2017
Earlier work this paper cites.
2018
Earlier work this paper cites.
J. Preskill, Quantum Computing in the NISQ era and beyond, Quantum 2
2018
Cited alongside, same era.
A. Botea, A. Kishimoto, and R. Marinescu, On the complexity of quantum circuit compilation, in Proceedings of the International Symposium on Combinatorial Search , Vol. 9 (2018) pp. 138–142
2018
Cited alongside, same era.
I. D. Kivlichan, J. McClean, N. Wiebe, C. Gidney, A. Aspuru-Guzik, G. K.-L. Chan, and R. Babbush, Quantum simulation of electronic structure with linear depth and connectivity, Phys. Rev. Lett. 120
2018
Cited alongside, same era.
R. Babbush, N. Wiebe, J. McClean, J. McClain, H. Neven, and G. K.-L. Chan, Low-depth quantum simulation of materials, Phys. Rev. X 8
2018
Cited alongside, same era.
R. Wille, L. Burgholzer, and A. Zulehner, Mapping Quantum Circuits to IBM QX Architectures Using the Minimal Number of SWAP and H Operations, in Proceedings of the 56th Annual Design Automation Conference 2019 , DAC ’19 (ACM, 2019)
B. Cheng, X.-H. Deng, X. Gu, Y. He, G. Hu, P. Huang, J. Li, B.-C. Lin, D. Lu, Y. Lu, et al. , Noisy intermediate-scale quantum computers, Frontiers of Physics 18
2023
Later among the works it cites.
Y. Kim, A. Eddins, S. Anand, K. X. Wei, E. van den Berg, S. Rosenblatt, H. Nayfeh, Y. Wu, M. Zaletel, et al. , Evidence for the utility of quantum computing before fault tolerance, Nature 618
2023
Later among the works it cites.
D. Bluvstein, S. J. Evered, A. A. Geim, S. H. Li, H. Zhou, T. Manovitz, S. Ebadi, M. Cain, M. Kalinowski, D. Hangleiter, J. P. Bonilla Ataides, et al. , Logical quantum processor based on reconfigurable atom arrays, Nature 626
2023
Later among the works it cites.
B. Park and D. Ahn, Reducing CNOT count in quantum Fourier transform for the linear nearest-neighbor architecture, Scientific Reports 13
2023
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
2019
Cited alongside, same era.
A. Bhattacharjee, C. Bandyopadhyay, R. Wille, R. Drechsler, and H. Rahaman, Improved look-ahead approaches for nearest neighbor synthesis of 1d quantum circuits, in 2019 32nd International Conference on VLSI Design and 2019 18th International Conference on Embedded Systems (VLSID) (2019) pp. 203–208
2019
Cited alongside, same era.
S. Hadfield, Z. Wang, B. O’Gorman, E. G. Rieffel, D. Venturelli, and R. Biswas, From the quantum approximate optimization algorithm to a quantum alternating operator ansatz, Algorithms 12
2019
Cited alongside, same era.
L. Henriet, L. Beguin, A. Signoles, T. Lahaye, A. Browaeys, G.-O. Reymond, and C. Jurczak, Quantum computing with neutral atoms, Quantum 4
2020
Cited alongside, same era.
A. Holmes, S. Johri, G. G. Guerreschi, J. S. Clarke, and A. Y. Matsuura, Impact of qubit connectivity on quantum algorithm performance, Quantum Science and Technology 5
2020
Cited alongside, same era.
S. Sivarajah, S. Dilkes, A. Cowtan, W. Simmons, A. Edgington, and R. Duncan, t | | ket⟩: a retargetable compiler for NISQ devices, Quantum Science and Technology 6
2020
Cited alongside, same era.
B. Nash, V. Gheorghiu, and M. Mosca, Quantum circuit optimizations for NISQ architectures, Quantum Science and Technology 5
2020
Cited alongside, same era.
A. Cowtan, S. Dilkes, R. Duncan, W. Simmons, and S. Sivarajah, Phase gadget synthesis for shallow circuits, Electronic Proceedings in Theoretical Computer Science 318
2020
Cited alongside, same era.
S. A. Moses, C. H. Baldwin, M. S. Allman, R. Ancona, L. Ascarrunz, C. Barnes, J. Bartolotta, B. Bjork, P. Blanchard, et al. , A race-track trapped-ion quantum processor, Phys. Rev. X 13
2023
Later among the works it cites.
Qiskit contributors, Qiskit: An open-source framework for quantum computing (2023)
2023
Later among the works it cites.
A. Messinger, M. Fellner, and W. Lechner, Constant depth code deformations in the parity architecture, in 2023 IEEE International Conference on Quantum Computing and Engineering (QCE) (IEEE, 2023)
2023
Later among the works it cites.
K. Ender, R. ter Hoeven, B. E. Niehoff, M. Drieb-Schön, and W. Lechner, Parity Quantum Optimization: Compiler, Quantum 7
2023
Later among the works it cites.
R. ter Hoeven, A. Messinger, and W. Lechner, Flexible constraint compilation in the parity architecture, Phys. Rev. A 108
2023
Later among the works it cites.
2023
Later among the works it cites.
2023
Later among the works it cites.
2024
Closest in time.
I. D. Smith, H. P. Nautrup, and H. J. Briegel, Parity quantum computing as y z yz -plane measurement-based quantum computing, Phys. Rev. Lett. 132
2024
Closest in time.
2025
Closest in time.