1
|
Suzuki S, Oshiyama H, Shibata N. Statistics of the number of defects after quantum annealing in a thermal environment. PHILOSOPHICAL TRANSACTIONS. SERIES A, MATHEMATICAL, PHYSICAL, AND ENGINEERING SCIENCES 2023; 381:20210411. [PMID: 36463929 DOI: 10.1098/rsta.2021.0411] [Citation(s) in RCA: 1] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/25/2022] [Accepted: 09/30/2022] [Indexed: 06/17/2023]
Abstract
We study the statistics of the kink number generated by quantum annealing in a one-dimensional transverse Ising model coupled to a bosonic thermal bath. Using the freezing ansatz for quantum annealing in the thermal environment, we show the relation between the ratio of the second to the first cumulant of the kink number distribution and the average kink density. The theoretical result is confirmed thoroughly by numerical simulation using the non-Markovian infinite time-evolving block decimation which we proposed recently. The simulation using D-Wave's quantum annealer is also discussed. This article is part of the theme issue 'Quantum annealing and computation: challenges and perspectives'.
Collapse
Affiliation(s)
- Sei Suzuki
- Department of Liberal Arts, Saitama Medical University, Moroyama, Saitama, Japan
| | - Hiroki Oshiyama
- Department of Information Sciences, Tohoku University, Sendai, Japan
| | | |
Collapse
|
2
|
Mozgunov E, Lidar DA. Quantum adiabatic theorem for unbounded Hamiltonians with a cutoff and its application to superconducting circuits. PHILOSOPHICAL TRANSACTIONS. SERIES A, MATHEMATICAL, PHYSICAL, AND ENGINEERING SCIENCES 2023; 381:20210407. [PMID: 36463925 PMCID: PMC9719797 DOI: 10.1098/rsta.2021.0407] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 05/01/2022] [Accepted: 07/18/2022] [Indexed: 06/17/2023]
Abstract
We present a new quantum adiabatic theorem that allows one to rigorously bound the adiabatic timescale for a variety of systems, including those described by originally unbounded Hamiltonians that are made finite-dimensional by a cutoff. Our bound is geared towards the qubit approximation of superconducting circuits and presents a sufficient condition for remaining within the [Formula: see text]-dimensional qubit subspace of a circuit model of [Formula: see text] qubits. The novelty of this adiabatic theorem is that, unlike previous rigorous results, it does not contain [Formula: see text] as a factor in the adiabatic timescale, and it allows one to obtain an expression for the adiabatic timescale independent of the cutoff of the infinite-dimensional Hilbert space of the circuit Hamiltonian. As an application, we present an explicit dependence of this timescale on circuit parameters for a superconducting flux qubit and demonstrate that leakage out of the qubit subspace is inevitable as the tunnelling barrier is raised towards the end of a quantum anneal. We also discuss a method of obtaining a [Formula: see text] effective Hamiltonian that best approximates the true dynamics induced by slowly changing circuit control parameters. This article is part of the theme issue 'Quantum annealing and computation: challenges and perspectives'.
Collapse
Affiliation(s)
- Evgeny Mozgunov
- Center for Quantum Information Science and Technology, University of Southern California, Los Angeles, CA 90089, USA
| | - Daniel A. Lidar
- Center for Quantum Information Science and Technology, University of Southern California, Los Angeles, CA 90089, USA
- Department of Electrical and Computer Engineering, University of Southern California, Los Angeles, CA 90089, USA
- Department of Physics and Astronomy, University of Southern California, Los Angeles, CA 90089, USA
- Department of Chemistry, University of Southern California, Los Angeles, CA 90089, USA
| |
Collapse
|
3
|
Saida D, Hidaka M, Miyake K, Imafuku K, Yamanashi Y. Superconducting quantum circuit of NOR in quantum annealing. Sci Rep 2022; 12:15894. [PMID: 36151127 PMCID: PMC9508137 DOI: 10.1038/s41598-022-20172-0] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/18/2022] [Accepted: 09/09/2022] [Indexed: 11/25/2022] Open
Abstract
The applicability of quantum annealing to various problems can be improved by expressing the Hamiltonian using a circuit satisfiability problem. We investigate the detailed characteristics of the NOR/NAND functions of a superconducting quantum circuit, which are the basic building blocks to implementing various types of problem Hamiltonians. The circuit is composed of superconducting flux qubits with all-to-all connectivity, where direct magnetic couplers are utilized instead of the variable couplers in the conventional superconducting quantum circuit. This configuration provides efficient scalability because the problem Hamiltonian is implemented using fewer qubits. We present an experiment with a complete logic operation of NOR/NAND, in which the circuit produces results with a high probability of success for arbitrary combinations of inputs. The features of the quantum circuit agree qualitatively with the theory, especially the mechanism for an operation under external flux modulation. Moreover, by calibrating the bias conditions to compensate for the offset flux from the surrounding circuit, the quantum circuit quantitatively agrees with the theory. To achieve true quantum annealing, we discuss the effects of the reduction in electric noise in quantum annealing.
Collapse
Affiliation(s)
- Daisuke Saida
- Device Technology Research Institute, National Institute of Advanced Industrial Science and Technology, Central 2, 1-1-1 Umezono, Tsukuba, Ibaraki, 305-8568, Japan. .,Quantum laboratory, Fujitsu research, 1-1 Kamikodanaka, 4-chome, Nakahara-ku, Kawasaki, Kanagawa, 211-8588, Japan.
| | - Mutsuo Hidaka
- Device Technology Research Institute, National Institute of Advanced Industrial Science and Technology, Central 2, 1-1-1 Umezono, Tsukuba, Ibaraki, 305-8568, Japan
| | - Kouhei Miyake
- School of Engineering Science, Yokohama National University, 79-5 Tokiwadai, Hodogaya, Yokohama, Kanagawa, 240-8501, Japan
| | - Kentaro Imafuku
- Device Technology Research Institute, National Institute of Advanced Industrial Science and Technology, Central 2, 1-1-1 Umezono, Tsukuba, Ibaraki, 305-8568, Japan
| | - Yuki Yamanashi
- School of Engineering Science, Yokohama National University, 79-5 Tokiwadai, Hodogaya, Yokohama, Kanagawa, 240-8501, Japan
| |
Collapse
|
4
|
Factorization by quantum annealing using superconducting flux qubits implementing a multiplier Hamiltonian. Sci Rep 2022; 12:13669. [PMID: 35953585 PMCID: PMC9372081 DOI: 10.1038/s41598-022-17867-9] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/19/2021] [Accepted: 08/02/2022] [Indexed: 11/09/2022] Open
Abstract
Prime factorization (P = M × N) is a promising application for quantum computing. Shor’s algorithm is a key concept for breaking the limit for analyzing P, which cannot be effectively solved by classical computation; however, the algorithm requires error-correctable logical qubits. Here, we describe a quantum annealing method for solving prime factorization. A superconducting quantum circuit with native implementation of the multiplier Hamiltonian provides combinations of M and N as a solution for number P after annealing. This circuit is robust and can be expanded easily to scale up the analysis. We present an experimental and theoretical exploration of the multiplier unit. We demonstrate the 2-bit factorization in a circuit simulation and experimentally at 10 mK. We also explain how the current conditions can be used to obtain high success probability and all candidate factorized elements.
Collapse
|
5
|
Proctor T, Revelle M, Nielsen E, Rudinger K, Lobser D, Maunz P, Blume-Kohout R, Young K. Detecting and tracking drift in quantum information processors. Nat Commun 2020; 11:5396. [PMID: 33106482 PMCID: PMC7588494 DOI: 10.1038/s41467-020-19074-4] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/31/2019] [Accepted: 09/21/2020] [Indexed: 11/17/2022] Open
Abstract
If quantum information processors are to fulfill their potential, the diverse errors that affect them must be understood and suppressed. But errors typically fluctuate over time, and the most widely used tools for characterizing them assume static error modes and rates. This mismatch can cause unheralded failures, misidentified error modes, and wasted experimental effort. Here, we demonstrate a spectral analysis technique for resolving time dependence in quantum processors. Our method is fast, simple, and statistically sound. It can be applied to time-series data from any quantum processor experiment. We use data from simulations and trapped-ion qubit experiments to show how our method can resolve time dependence when applied to popular characterization protocols, including randomized benchmarking, gate set tomography, and Ramsey spectroscopy. In the experiments, we detect instability and localize its source, implement drift control techniques to compensate for this instability, and then demonstrate that the instability has been suppressed. Time-dependent errors are one of the main obstacles to fully-fledged quantum information processing. Here, the authors develop a general methodology to monitor time-dependent errors, which could be used to make other characterisation protocols time-resolved, and demonstrate it on a trapped-ion qubit.
Collapse
Affiliation(s)
- Timothy Proctor
- Quantum Performance Laboratory, Sandia National Laboratories, Albuquerque, NM, 87185, USA. .,Quantum Performance Laboratory, Sandia National Laboratories, Livermore, CA, 94550, USA.
| | | | - Erik Nielsen
- Quantum Performance Laboratory, Sandia National Laboratories, Albuquerque, NM, 87185, USA.,Quantum Performance Laboratory, Sandia National Laboratories, Livermore, CA, 94550, USA
| | - Kenneth Rudinger
- Quantum Performance Laboratory, Sandia National Laboratories, Albuquerque, NM, 87185, USA.,Quantum Performance Laboratory, Sandia National Laboratories, Livermore, CA, 94550, USA
| | - Daniel Lobser
- Sandia National Laboratories, Albuquerque, NM, 87185, USA
| | - Peter Maunz
- Sandia National Laboratories, Albuquerque, NM, 87185, USA
| | - Robin Blume-Kohout
- Quantum Performance Laboratory, Sandia National Laboratories, Albuquerque, NM, 87185, USA.,Quantum Performance Laboratory, Sandia National Laboratories, Livermore, CA, 94550, USA
| | - Kevin Young
- Quantum Performance Laboratory, Sandia National Laboratories, Albuquerque, NM, 87185, USA.,Quantum Performance Laboratory, Sandia National Laboratories, Livermore, CA, 94550, USA
| |
Collapse
|
6
|
Yan L, Su S, Hou Q, Yang W, Feng M. Macroscopically distinct superposition in a spin ensemble coupled to superconducting flux-qubits. OPTICS EXPRESS 2019; 27:377-390. [PMID: 30696125 DOI: 10.1364/oe.27.000377] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/19/2018] [Accepted: 11/28/2018] [Indexed: 06/09/2023]
Abstract
Large optical nonlinearities can create fancy physics, such as big Schrödinger-cat states and quadrature squeezing. We present the possibility to practically generate macroscopic Schrödinger-cat states, based on a giant Kerr nonlinearity, in a diamond nitrogen-vacancy ensemble interacting with two coupled flux-qubits. The nonlinearity comes from a four-level N-type configuration formed by two coupled flux-qubits under the appropriately driving fields. We discuss the experimental feasibility in the presence of system dissipations using current laboratory technology and our scheme can be easily extended to other ensemble systems.
Collapse
|
7
|
Quintana CM, Chen Y, Sank D, Petukhov AG, White TC, Kafri D, Chiaro B, Megrant A, Barends R, Campbell B, Chen Z, Dunsworth A, Fowler AG, Graff R, Jeffrey E, Kelly J, Lucero E, Mutus JY, Neeley M, Neill C, O'Malley PJJ, Roushan P, Shabani A, Smelyanskiy VN, Vainsencher A, Wenner J, Neven H, Martinis JM. Observation of Classical-Quantum Crossover of 1/f Flux Noise and Its Paramagnetic Temperature Dependence. PHYSICAL REVIEW LETTERS 2017; 118:057702. [PMID: 28211704 DOI: 10.1103/physrevlett.118.057702] [Citation(s) in RCA: 16] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/05/2016] [Indexed: 06/06/2023]
Abstract
By analyzing the dissipative dynamics of a tunable gap flux qubit, we extract both sides of its two-sided environmental flux noise spectral density over a range of frequencies around 2k_{B}T/h≈1 GHz, allowing for the observation of a classical-quantum crossover. Below the crossover point, the symmetric noise component follows a 1/f power law that matches the magnitude of the 1/f noise near 1 Hz. The antisymmetric component displays a 1/T dependence below 100 mK, providing dynamical evidence for a paramagnetic environment. Extrapolating the two-sided spectrum predicts the linewidth and reorganization energy of incoherent resonant tunneling between flux qubit wells.
Collapse
Affiliation(s)
- C M Quintana
- Department of Physics, University of California, Santa Barbara, California 93106, USA
| | - Yu Chen
- Google Inc., Santa Barbara, California 93117, USA
| | - D Sank
- Google Inc., Santa Barbara, California 93117, USA
| | - A G Petukhov
- NASA Ames Research Center, Moffett Field, California 94035, USA
| | - T C White
- Google Inc., Santa Barbara, California 93117, USA
| | - Dvir Kafri
- Google Inc., Venice, California 90291, USA
| | - B Chiaro
- Department of Physics, University of California, Santa Barbara, California 93106, USA
| | - A Megrant
- Google Inc., Santa Barbara, California 93117, USA
| | - R Barends
- Google Inc., Santa Barbara, California 93117, USA
| | - B Campbell
- Department of Physics, University of California, Santa Barbara, California 93106, USA
| | - Z Chen
- Department of Physics, University of California, Santa Barbara, California 93106, USA
| | - A Dunsworth
- Department of Physics, University of California, Santa Barbara, California 93106, USA
| | - A G Fowler
- Google Inc., Santa Barbara, California 93117, USA
| | - R Graff
- Google Inc., Santa Barbara, California 93117, USA
| | - E Jeffrey
- Google Inc., Santa Barbara, California 93117, USA
| | - J Kelly
- Google Inc., Santa Barbara, California 93117, USA
| | - E Lucero
- Google Inc., Santa Barbara, California 93117, USA
| | - J Y Mutus
- Google Inc., Santa Barbara, California 93117, USA
| | - M Neeley
- Google Inc., Santa Barbara, California 93117, USA
| | - C Neill
- Department of Physics, University of California, Santa Barbara, California 93106, USA
| | - P J J O'Malley
- Department of Physics, University of California, Santa Barbara, California 93106, USA
| | - P Roushan
- Google Inc., Santa Barbara, California 93117, USA
| | - A Shabani
- Google Inc., Venice, California 90291, USA
| | | | | | - J Wenner
- Department of Physics, University of California, Santa Barbara, California 93106, USA
| | - H Neven
- Google Inc., Venice, California 90291, USA
| | - John M Martinis
- Department of Physics, University of California, Santa Barbara, California 93106, USA
- Google Inc., Santa Barbara, California 93117, USA
| |
Collapse
|
8
|
Computational multiqubit tunnelling in programmable quantum annealers. Nat Commun 2016; 7:10327. [PMID: 26739797 PMCID: PMC4729842 DOI: 10.1038/ncomms10327] [Citation(s) in RCA: 134] [Impact Index Per Article: 16.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/03/2015] [Accepted: 11/26/2015] [Indexed: 11/17/2022] Open
Abstract
Quantum tunnelling is a phenomenon in which a quantum state traverses energy barriers higher than the energy of the state itself. Quantum tunnelling has been hypothesized as an advantageous physical resource for optimization in quantum annealing. However, computational multiqubit tunnelling has not yet been observed, and a theory of co-tunnelling under high- and low-frequency noises is lacking. Here we show that 8-qubit tunnelling plays a computational role in a currently available programmable quantum annealer. We devise a probe for tunnelling, a computational primitive where classical paths are trapped in a false minimum. In support of the design of quantum annealers we develop a nonperturbative theory of open quantum dynamics under realistic noise characteristics. This theory accurately predicts the rate of many-body dissipative quantum tunnelling subject to the polaron effect. Furthermore, we experimentally demonstrate that quantum tunnelling outperforms thermal hopping along classical paths for problems with up to 200 qubits containing the computational primitive. Quantum tunnelling may be advantageous for quantum annealing, but multiqubit tunnelling has not yet been observed or characterized theoretically. Here, the authors demonstrate that 8-qubit tunnelling plays a role in a D-Wave Two device through a nonperturbative theory and experimental data.
Collapse
|
9
|
Babbush R, Love PJ, Aspuru-Guzik A. Adiabatic quantum simulation of quantum chemistry. Sci Rep 2014; 4:6603. [PMID: 25308187 PMCID: PMC4194464 DOI: 10.1038/srep06603] [Citation(s) in RCA: 39] [Impact Index Per Article: 3.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/21/2014] [Accepted: 09/22/2014] [Indexed: 11/09/2022] Open
Abstract
We show how to apply the quantum adiabatic algorithm directly to the quantum computation of molecular properties. We describe a procedure to map electronic structure Hamiltonians to 2-body qubit Hamiltonians with a small set of physically realizable couplings. By combining the Bravyi-Kitaev construction to map fermions to qubits with perturbative gadgets to reduce the Hamiltonian to 2-body, we obtain precision requirements on the coupling strengths and a number of ancilla qubits that scale polynomially in the problem size. Hence our mapping is efficient. The required set of controllable interactions includes only two types of interaction beyond the Ising interactions required to apply the quantum adiabatic algorithm to combinatorial optimization problems. Our mapping may also be of interest to chemists directly as it defines a dictionary from electronic structure to spin Hamiltonians with physical interactions.
Collapse
Affiliation(s)
- Ryan Babbush
- Department of Chemistry and Chemical Biology, Harvard University, Cambridge, MA 02138 USA
| | - Peter J. Love
- Department of Physics, Haverford College, Haverford, PA 19041, USA
| | - Alán Aspuru-Guzik
- Department of Chemistry and Chemical Biology, Harvard University, Cambridge, MA 02138 USA
| |
Collapse
|
10
|
Abstract
Many interesting but practically intractable problems can be reduced to that of finding the ground state of a system of interacting spins; however, finding such a ground state remains computationally difficult. It is believed that the ground state of some naturally occurring spin systems can be effectively attained through a process called quantum annealing. If it could be harnessed, quantum annealing might improve on known methods for solving certain types of problem. However, physical investigation of quantum annealing has been largely confined to microscopic spins in condensed-matter systems. Here we use quantum annealing to find the ground state of an artificial Ising spin system comprising an array of eight superconducting flux quantum bits with programmable spin-spin couplings. We observe a clear signature of quantum annealing, distinguishable from classical thermal annealing through the temperature dependence of the time at which the system dynamics freezes. Our implementation can be configured in situ to realize a wide variety of different spin networks, each of which can be monitored as it moves towards a low-energy configuration. This programmable artificial spin network bridges the gap between the theoretical study of ideal isolated spin networks and the experimental investigation of bulk magnetic samples. Moreover, with an increased number of spins, such a system may provide a practical physical means to implement a quantum algorithm, possibly allowing more-effective approaches to solving certain classes of hard combinatorial optimization problems.
Collapse
|
11
|
Averin DV, Pekola JP. Violation of the fluctuation-dissipation theorem in time-dependent mesoscopic heat transport. PHYSICAL REVIEW LETTERS 2010; 104:220601. [PMID: 20867157 DOI: 10.1103/physrevlett.104.220601] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 03/10/2010] [Revised: 04/22/2010] [Indexed: 05/29/2023]
Abstract
We have analyzed the spectral density of fluctuations of the energy flux through a mesoscopic constriction between two equilibrium reservoirs. It is shown that at finite frequencies, the fluctuating energy flux is not related to the thermal conductance of the constriction by the standard fluctuation-dissipation theorem, but contains additional noise. The main physical consequence of this extra noise is that the fluctuations do not vanish at zero temperature together with the vanishing thermal conductance.
Collapse
Affiliation(s)
- Dmitri V Averin
- Department of Physics and Astronomy, Stony Brook University, SUNY, Stony Brook, New York 11794-3800, USA
| | | |
Collapse
|
12
|
Choi S, Lee DH, Louie SG, Clarke J. Localization of metal-induced gap states at the metal-insulator interface: origin of flux noise in SQUIDs and superconducting qubits. PHYSICAL REVIEW LETTERS 2009; 103:197001. [PMID: 20365945 DOI: 10.1103/physrevlett.103.197001] [Citation(s) in RCA: 10] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/21/2009] [Indexed: 05/29/2023]
Abstract
The origin of magnetic flux noise in superconducting quantum interference devices with a power spectrum scaling as 1/f (f is frequency) has been a puzzle for over 20 years. This noise limits the decoherence time of superconducting qubits. A consensus has emerged that the noise arises from fluctuating spins of localized electrons with an areal density of 5x10(17) m(-2). We show that, in the presence of potential disorder at the metal-insulator interface, some of the metal-induced gap states become localized and produce local moments. A modest level of disorder yields the observed areal density.
Collapse
Affiliation(s)
- SangKook Choi
- Department of Physics, University of California, Berkeley, California 94720, USA
| | | | | | | |
Collapse
|
13
|
Bluhm H, Bert JA, Koshnick NC, Huber ME, Moler KA. Spinlike susceptibility of metallic and insulating thin films at low temperature. PHYSICAL REVIEW LETTERS 2009; 103:026805. [PMID: 19659233 DOI: 10.1103/physrevlett.103.026805] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 03/23/2009] [Indexed: 05/28/2023]
Abstract
Susceptibility measurements of patterned thin films at sub-K temperatures were carried out using a scanning SQUID microscope that can resolve signals corresponding to a few hundred Bohr magnetons. Several metallic and insulating thin films, even oxide-free Au films, show a paramagnetic response with a temperature dependence that indicates unpaired spins as the origin. The observed response exhibits a measurable out-of-phase component, which implies that these spins will create 1/f-like magnetic noise. The measured spin density is consistent with recent explanations of low frequency flux noise in SQUIDs and superconducting qubits in terms of spin fluctuations, and suggests that such unexpected spins may be even more ubiquitous than already indicated by earlier measurements. Our measurements set several constraints on the nature of these spins.
Collapse
Affiliation(s)
- Hendrik Bluhm
- Department of Physics, Stanford University, Stanford, California 94305, USA
| | | | | | | | | |
Collapse
|