Low overhead universality and quantum supremacy using only Z control

Barch, Brian; Mohseninia, Razieh; Lidar, Daniel

doi:10.1103/PhysRevResearch.3.033207

Title: Low overhead universality and quantum supremacy using only $Z$ control

Journal Article · 01 September 2021 · Physical Review Research

DOI: https://doi.org/10.1103/PhysRevResearch.3.033207 · OSTI ID:1818576

Barch, Brian;

;

Not Available

View Journal Article

Cite

Export

Save

Sponsoring Organization:: USDOE

Grant/Contract Number:: SC0019219

OSTI ID:: 1818576

Journal Information:: Physical Review Research, Journal Name: Physical Review Research Journal Issue: 3 Vol. 3; ISSN 2643-1564; ISSN PPRHAI

Publisher:: American Physical SocietyCopyright Statement

Country of Publication:: United States

Language:: English

References (33)

Matrix Analysis Bhatia, Rajendra Graduate Texts in Mathematics https://doi.org/10.1007/978-1-4612-0653-8	book	November 1996
The chromatic class of a multigraph Vizing, V. G. Cybernetics, Vol. 1, Issue 3 https://doi.org/10.1007/BF01885700	journal	May 1965
The Power of Quantum Systems on a Line Aharonov, Dorit; Gottesman, Daniel; Irani, Sandy Communications in Mathematical Physics, Vol. 287, Issue 1 https://doi.org/10.1007/s00220-008-0710-3	journal	January 2009
On the universality of the quantum approximate optimization algorithm Morales, M. E. S.; Biamonte, J. D.; Zimborás, Z. Quantum Information Processing, Vol. 19, Issue 9 https://doi.org/10.1007/s11128-020-02748-9	journal	August 2020
Quantum Computation and Quantum Information Nielsen, Michael A.; Chuang, Isaac L. Cambridge University Press https://doi.org/10.1017/CBO9780511976667	book	January 2011
Quantum computational supremacy Harrow, Aram W.; Montanaro, Ashley Nature, Vol. 549, Issue 7671 https://doi.org/10.1038/nature23458	journal	September 2017
The flux qubit revisited to enhance coherence and reproducibility Yan, Fei; Gustavsson, Simon; Kamal, Archana Nature Communications, Vol. 7, Issue 1 https://doi.org/10.1038/ncomms12964	journal	November 2016
On the complexity and verification of quantum random circuit sampling Bouland, Adam; Fefferman, Bill; Nirkhe, Chinmay Nature Physics, Vol. 15, Issue 2 https://doi.org/10.1038/s41567-018-0318-2	journal	October 2018
Quantum supremacy using a programmable superconducting processor Arute, Frank; Arya, Kunal; Babbush, Ryan Nature, Vol. 574, Issue 7779 https://doi.org/10.1038/s41586-019-1666-5	journal	October 2019
Quantum Theory, the Church-Turing Principle and the Universal Quantum Computer Deutsch, D. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 400, Issue 1818 https://doi.org/10.1098/rspa.1985.0070	journal	July 1985
Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy Bremner, Michael J.; Jozsa, Richard; Shepherd, Dan J. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 467, Issue 2126 https://doi.org/10.1098/rspa.2010.0301	journal	July 2010
Fast, Lifetime-Preserving Readout for High-Coherence Quantum Annealers Grover, Jeffrey A.; Basham, James I.; Marakov, Alexander PRX Quantum, Vol. 1, Issue 2 https://doi.org/10.1103/PRXQuantum.01.020314	journal	November 2020
Two-bit gates are universal for quantum computation DiVincenzo, David P. Physical Review A, Vol. 51, Issue 2 https://doi.org/10.1103/PhysRevA.51.1015	journal	February 1995
Elementary gates for quantum computation Barenco, Adriano; Bennett, Charles H.; Cleve, Richard Physical Review A, Vol. 52, Issue 5 https://doi.org/10.1103/PhysRevA.52.3457	journal	November 1995
Geometric theory of nonlocal two-qubit operations Zhang, Jun; Vala, Jiri; Sastry, Shankar Physical Review A, Vol. 67, Issue 4 https://doi.org/10.1103/PhysRevA.67.042313	journal	April 2003
Quantum computation via translation-invariant operations on a chain of qubits Raussendorf, Robert Physical Review A, Vol. 72, Issue 5 https://doi.org/10.1103/PhysRevA.72.052301	journal	November 2005
Distance bounds on quantum dynamics Lidar, Daniel A.; Zanardi, Paolo; Khodjasteh, Kaveh Physical Review A, Vol. 78, Issue 1 https://doi.org/10.1103/PhysRevA.78.012308	journal	July 2008
Efficient Z gates for quantum computing McKay, David C.; Wood, Christopher J.; Sheldon, Sarah Physical Review A, Vol. 96, Issue 2 https://doi.org/10.1103/PhysRevA.96.022330	journal	August 2017
Low-decoherence flux qubit You, J. Q.; Hu, Xuedong; Ashhab, S. Physical Review B, Vol. 75, Issue 14 https://doi.org/10.1103/PhysRevB.75.140515	journal	April 2007
Experimental demonstration of a robust and scalable flux qubit Harris, R.; Johansson, J.; Berkley, A. J. Physical Review B, Vol. 81, Issue 13 https://doi.org/10.1103/PhysRevB.81.134510	journal	April 2010
Signatures of quantum phase transitions in the dynamic response of fluxonium qubit chains Meier, Hendrik; Brierley, R. T.; Kou, Angela Physical Review B, Vol. 92, Issue 6 https://doi.org/10.1103/PhysRevB.92.064516	journal	August 2015
Average-Case Complexity Versus Approximate Simulation of Commuting Quantum Computations Bremner, Michael J.; Montanaro, Ashley; Shepherd, Dan J. Physical Review Letters, Vol. 117, Issue 8 https://doi.org/10.1103/PhysRevLett.117.080501	journal	August 2016
Closing Gaps of a Quantum Advantage with Short-Time Hamiltonian Dynamics Haferkamp, J.; Hangleiter, D.; Bouland, A. Physical Review Letters, Vol. 125, Issue 25 https://doi.org/10.1103/PhysRevLett.125.250501	journal	December 2020
Almost Any Quantum Logic Gate is Universal Lloyd, Seth Physical Review Letters, Vol. 75, Issue 2 https://doi.org/10.1103/PhysRevLett.75.346	journal	July 1995
Entanglement of a Pair of Quantum Bits Hill, Scott; Wootters, William K. Physical Review Letters, Vol. 78, Issue 26 https://doi.org/10.1103/PhysRevLett.78.5022	journal	June 1997
Quantum Computing Without Local Control of Qubit-Qubit Interactions Benjamin, Simon C. Physical Review Letters, Vol. 88, Issue 1 https://doi.org/10.1103/PhysRevLett.88.017904	journal	December 2001
Architectures for Quantum Simulation Showing a Quantum Speedup Bermejo-Vega, Juan; Hangleiter, Dominik; Schwarz, Martin Physical Review X, Vol. 8, Issue 2 https://doi.org/10.1103/PhysRevX.8.021010	journal	April 2018
A blueprint for demonstrating quantum supremacy with superconducting qubits Neill, C.; Roushan, P.; Kechedzhi, K. Science, Vol. 360, Issue 6385 https://doi.org/10.1126/science.aao4309	journal	April 2018
Quantum computational advantage using photons Zhong, Han-Sen; Wang, Hui; Deng, Yu-Hao Science, Vol. 370, Issue 6523 https://doi.org/10.1126/science.abe8770	journal	December 2020
PP is as Hard as the Polynomial-Time Hierarchy Toda, Seinosuke SIAM Journal on Computing, Vol. 20, Issue 5 https://doi.org/10.1137/0220053	journal	October 1991
Achieving quantum supremacy with sparse and noisy commuting quantum computations Bremner, Michael J.; Montanaro, Ashley; Shepherd, Dan J. Quantum, Vol. 1 https://doi.org/10.22331/q-2017-04-25-8	journal	April 2017
Anticoncentration theorems for schemes showing a quantum speedup Hangleiter, Dominik; Bermejo-Vega, Juan; Schwarz, Martin Quantum, Vol. 2 https://doi.org/10.22331/q-2018-05-22-65	journal	May 2018
Quantum Computing in the NISQ era and beyond Preskill, John Quantum, Vol. 2 https://doi.org/10.22331/q-2018-08-06-79	journal	August 2018