- Open Access
Enhanced connectivity of quantum hardware with digital-analog control
Phys. Rev. Research 2, 033103 – Published 20 July, 2020
DOI: https://doi.org/10.1103/PhysRevResearch.2.033103
Abstract
Quantum computers based on superconducting circuits are experiencing rapid development, with the aim to outperform classical computers in certain useful tasks in the near future. However, the currently available chip fabrication technologies limit the capability of gathering a large number of high-quality qubits in a single superconducting chip, a requirement for implementing quantum error correction. Furthermore, achieving high connectivity in a chip poses a formidable technological challenge. Here, we propose a hybrid digital-analog quantum algorithm that enhances the physical connectivity among qubits coupled by an arbitrary inhomogeneous nearest-neighbor Ising Hamiltonian and generates an arbitrary all-to-all Ising Hamiltonian only by employing single-qubit rotations. Additionally, we optimize the proposed algorithm in the number of analog blocks and in the time required for the simulation. These results take advantage of the natural evolution of the system by combining the flexibility of digital steps with the robustness of analog quantum computing, allowing us to improve the connectivity of the hardware and the efficiency of quantum algorithms.
Physics Subject Headings (PhySH)
Article Text
References (21)
- P. W. Shor, Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer, SIAM Rev. 41, 303 (1999).
- E. A. Martinez, C. A. Muschik, P. Schindler, D. Nigg, A. Erhard, M. Heyl, P. Hauke, M. Dalmonte, T. Monz, P. Zoller, and R. Blatt, Real-time dynamics of lattice gauge theories with a few-qubit quantum computer, Nature (London) 534, 516 (2016).
- N. Klco, E. F. Dumitrescu, A. J. McCaskey, T. D. Morris, R. C. Pooser, M. Sanz, E. Solano, P. Lougovski, and M. J. Savage, Quantum-classical computation of Schwinger model dynamics using quantum computers, Phys. Rev. A 98, 032331 (2018).
- L. García-Álvarez, U. Las Heras, A. Mezzacapo, M. Sanz, E. Solano, and L. Lamata, Quantum chemistry and charge transport in biomolecules with superconducting circuits, Sci. Rep. 6, 27836 (2016).
- A. Kandala, A. Mezzacapo, K. Temme, M. Takita, M. Brink, J. M. Chow, and J. M. Gambetta, Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets, Nature (London) 549, 242 (2017).
- A. Mezzacapo, M. Sanz, L. Lamata, I. L. Egusquiza, S. Succi, and E. Solano, Quantum simulator for transport phenomena in fluid flows, Sci. Rep. 5, 13153 (2015).
- B. P. Lanyon, C. Hempel, D. Nigg, M. Müller, R. Gerritsma, F. Zähringer, P. Schindler, J. T. Barreiro, M. Rambach, G. Kirchmair, M. Hennrich, P. Zoller, R. Blatt, and C. F. Roos, Universal digital quantum simulation with trapped ions, Science 334, 57 (2011).
- D. Ballester, G. Romero, J. J. García-Ripoll, F. Deppe, and E. Solano, Quantum Simulation of the Ultrastrong-Coupling Dynamics in Circuit Quantum Electrodynamics, Phys. Rev. X 2, 021007 (2012).
- S. Felicetti, M. Sanz, L. Lamata, G. Romero, G. Johansson, P. Delsing, and E. Solano, Dynamical Casimir Effect Entangles Artificial Atoms, Phys. Rev. Lett. 113, 093602 (2014).
- R. Sweke, M. Sanz, I. Sinayskiy, F. Petruccione, and E. Solano, Digital quantum simulation of many-body non-Markovian dynamics, Phys. Rev. A 94, 022317 (2016).
- L. K. Grover, A fast quantum mechanical algorithm for database search, in Proceedings of the 28th Annual ACM Symposium on the Theory of Computing (STOC) (ACM, New York, 1996).
- F. Arute, K. Arya, R. Babbush, D. Bacon, J. C. Bardin, R. Barends, R. Biswas, S. Boixo, F. G. S. L. Brandao, D. A. Buell et al., Quantum supremacy using a programmable superconducting processor, Nature (London) 574, 505 (2019).
- J. Preskill, Quantum computing in the NISQ era and beyond, Quantum 2, 79 (2018).
- J. L. Dodd, M. A. Nielsen, M. J. Bremner, and R. T. Thew, Universal quantum computation and simulation using any entangling Hamiltonian and local unitaries, Phys. Rev. A 65, 040301 (2002).
- A. Parra-Rodriguez, P. Lougovski, L. Lamata, E. Solano, and M. Sanz, Digital-analog quantum computation, Phys. Rev. A 101, 022305 (2020).
- L. Lamata, A. Parra-Rodriguez, M. Sanz, and E. Solano, Digital-analog quantum simulations with superconducting circuits, Adv. Phys. X 3, 1457981 (2018).
- A. Martin, L. Lamata, E. Solano, and M. Sanz, Digital-analog quantum algorithm for the quantum Fourier transform, Phys. Rev. Res. 2, 013012 (2020).
- D. Headley, T. Müller, A. Martin, E. Solano, M. Sanz, and F. K. Wilhelm, Approximating the quantum approximate optimisation algorithm, arXiv:2002.12215.
- R. Glebov, Z. Luria, and B. Sudakov, The number of Hamiltonian decompositions of regular graphs, Israel J. Math. 222, 91 (2017).
- B. Alspach, J. C. Bermond, and D. Sotteau, in Cycles and Rays, NATO ASI Series Vol. 301, edited by G. Hahn, G. Sabidussi, and R. E. Woodrow (Springer, Berlin, 1990).
- B. E. Sagan, The Symmetric Group: Representations, Combinatorial Algorithms, and Symmetric Functions, Graduate Texts in Mathematics Vol. 203 (Springer Science & Business Media, Berlin, 2013).
