WO2023282979A2 - Debugging of quantum circuits - Google Patents
Debugging of quantum circuits Download PDFInfo
- Publication number
- WO2023282979A2 WO2023282979A2 PCT/US2022/029756 US2022029756W WO2023282979A2 WO 2023282979 A2 WO2023282979 A2 WO 2023282979A2 US 2022029756 W US2022029756 W US 2022029756W WO 2023282979 A2 WO2023282979 A2 WO 2023282979A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- qubits
- qubit
- quantum
- qubit gates
- faulty
- Prior art date
Links
- 239000002096 quantum dot Substances 0.000 claims abstract description 195
- 238000000034 method Methods 0.000 claims abstract description 40
- 150000002500 ions Chemical class 0.000 claims description 93
- 208000011580 syndromic disease Diseases 0.000 claims description 25
- 230000015654 memory Effects 0.000 claims description 11
- 238000005040 ion trap Methods 0.000 description 15
- 239000002131 composite material Substances 0.000 description 12
- 230000007704 transition Effects 0.000 description 11
- 238000001069 Raman spectroscopy Methods 0.000 description 10
- 230000005284 excitation Effects 0.000 description 9
- 230000008569 process Effects 0.000 description 8
- 230000003993 interaction Effects 0.000 description 6
- 230000005283 ground state Effects 0.000 description 5
- 230000033001 locomotion Effects 0.000 description 5
- 238000005259 measurement Methods 0.000 description 5
- 238000012360 testing method Methods 0.000 description 5
- 230000004907 flux Effects 0.000 description 4
- 230000002085 persistent effect Effects 0.000 description 4
- 238000003860 storage Methods 0.000 description 4
- 238000003384 imaging method Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 230000003068 static effect Effects 0.000 description 3
- 230000009466 transformation Effects 0.000 description 3
- 229910052769 Ytterbium Inorganic materials 0.000 description 2
- 229910001422 barium ion Inorganic materials 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 2
- WLZRMCYVCSSEQC-UHFFFAOYSA-N cadmium(2+) Chemical compound [Cd+2] WLZRMCYVCSSEQC-UHFFFAOYSA-N 0.000 description 2
- 230000000295 complement effect Effects 0.000 description 2
- 238000001816 cooling Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000005684 electric field Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000005281 excited state Effects 0.000 description 2
- 230000010355 oscillation Effects 0.000 description 2
- 230000036961 partial effect Effects 0.000 description 2
- 230000002829 reductive effect Effects 0.000 description 2
- 238000001228 spectrum Methods 0.000 description 2
- 230000009897 systematic effect Effects 0.000 description 2
- 230000036962 time dependent Effects 0.000 description 2
- 238000000844 transformation Methods 0.000 description 2
- -1 ytterbium ion Chemical class 0.000 description 2
- 229910001420 alkaline earth metal ion Inorganic materials 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000009189 diving Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000000960 laser cooling Methods 0.000 description 1
- 230000000670 limiting effect Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 229910052751 metal Inorganic materials 0.000 description 1
- 239000002184 metal Substances 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 238000001208 nuclear magnetic resonance pulse sequence Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 238000004812 paul trap Methods 0.000 description 1
- 230000010363 phase shift Effects 0.000 description 1
- 238000005086 pumping Methods 0.000 description 1
- 230000002269 spontaneous effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 229910001428 transition metal ion Inorganic materials 0.000 description 1
- VLCQZHSMCYCDJL-UHFFFAOYSA-N tribenuron methyl Chemical compound COC(=O)C1=CC=CC=C1S(=O)(=O)NC(=O)N(C)C1=NC(C)=NC(OC)=N1 VLCQZHSMCYCDJL-UHFFFAOYSA-N 0.000 description 1
- 230000003936 working memory Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N10/00—Quantum computing, i.e. information processing based on quantum-mechanical phenomena
- G06N10/70—Quantum error correction, detection or prevention, e.g. surface codes or magic state distillation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N10/00—Quantum computing, i.e. information processing based on quantum-mechanical phenomena
- G06N10/40—Physical realisations or architectures of quantum processors or components for manipulating qubits, e.g. qubit coupling or qubit control
Definitions
- Embodiments described herein are generally related to a method of performing computation in a hybrid computing system, and more specifically, to a method of debugging a quantum circuit in a hybrid computing system.
- Quantum computers have been shown to improve the performance of certain computational tasks when compared to what conventional (classical) computers can do, including hard optimization problems and sensitive cryptography tasks.
- Such computational tasks require, when performed on a quantum computer, an improved uptime that can be attained by improving system stability, accelerating maintenance operations, and debugging quantum circuits to be executed on the quantum computer, in order to provide an accurate and useful outcome.
- Debugging is a process of detecting and removing of existing and potential errors (also called as 'bugs') in a circuit (i.e., a series of gate operations) that can cause an error in a computation that is made using the circuit.
- debugging quantum circuits is different from debugging very large-scale integration (VLSI) circuits in classical computers due to differences between qubits, representing "0” and “1” states, in quantum computers and bits, representing “0” and “1” in classical computers.
- VLSI very large-scale integration
- quantum computers are tested by feeding a quantum state in which all qubits are prepared in “0” state to a variety of test quantum circuits and measuring the quantum state repeatedly.
- Embodiments of the present disclosure provide a method of performing computation using a hybrid quantum-classical computing system including a classical computer, a system controller, and a quantum processor.
- the method includes identifying, by use of the classical computer, a computational problem to be solved and a quantum algorithm to be used to solve the computational problem, detecting, by use of the classical computer and the system controller, one or more faulty two-qubit gates among a plurality of two-qubit gates that can be applied to pairs of qubits in the quantum processor, compiling, by use of the classical computer, a computational task to solve the computational problem based on the quantum algorithm into a series of logic gates, including a plurality of single-qubit gates and two-qubit gates of the plurality of two-qubit gates that exclude the detected one or more faulty two-qubit gates, executing, by the use of the system controller, the series of logic gates on the quantum processor, measuring, by the use of the system controller, one or more of the qubits in the quantum processor, and outputting, by
- Embodiments of the present disclosure also provide a hybrid quantum-classical computing system.
- the hybrid quantum-classical computing system includes a quantum processor including a group of trapped ions, each trapped ion of the group of trapped ions having two hyperfine states defining a qubit, one or more lasers configured to emit a laser beam, which is provided to trapped ions in the quantum processor, a classical computer, and a system controller configured to control the emission of the laser beam from the one or more lasers to be applied to the trapped ions in the quantum processor.
- the classical computer and the system controller are configured to perform operations including identifying, by use of the classical computer, a computational problem to be solved and a quantum algorithm to be used to solve the computational problem, detecting, by use of the classical computer and the system controller, one or more faulty two-qubit gates among a plurality of two-qubit gates that can be applied to pairs of qubits in the quantum processor, compiling, by use of the classical computer, a computational task to solve the computational problem based on the quantum algorithm into a series of logic gates, including a plurality of singlequbit gates and two-qubit gates of the plurality of two-qubit gates that exclude the detected one or more faulty two-qubit gates, executing, by the use of the system controller, the series of logic gates on the quantum processor, measuring, by the use of the system controller, one or more of the qubits in the quantum processor, and outputting, by use of the classical computer, a solution to the identified computational problem derived from the measured results of the one or more of the qubits in the quantum processor.
- Embodiments of the present disclosure further provide a hybrid quantum- classical computing system.
- the hybrid quantum-classical computing system includes a classical computer, a quantum processor, a system controller, and non-volatile memory having a number of instructions stored therein.
- the number of instructions when executed by one or more processors, causes the hybrid quantum-classical computing system to perform operations including identifying, by use of the classical computer, a computational problem to be solved and a quantum algorithm to be used to solve the computational problem, detecting, by use of the classical computer and the system controller, one or more faulty two-qubit gates among a plurality of two-qubit gates that can be applied to pairs of qubits in the quantum processor, compiling, by use of the classical computer, a computational task to solve the computational problem based on the quantum algorithm into a series of logic gates, including a plurality of single-qubit gates and two-qubit gates of the plurality of two-qubit gates that exclude the detected one or more faulty two-qubit gates, executing, by the use of the system controller, the series of logic gates on the quantum processor, measuring, by the use of the system controller, one or more of the qubits in the quantum processor, and outputting, by use of the classical computer, a solution to the identified computational problem derived from the measured results of the
- FIG. 1 is a schematic partial view of an ion trap quantum computing system according to one embodiment.
- FIG. 2 depicts a schematic view of an ion trap for confining ions in a group according to one embodiment.
- FIG. 3 depicts a schematic energy diagram of each ion in a group of trapped ions according to one embodiment.
- FIG. 4 depicts a qubit state of an ion represented as a point on a surface of the Bloch sphere.
- FIGs. 5A, 5B, and 5C depict a few schematic collective transverse motional mode structures of a group of five trapped ions.
- FIGs. 6A and 6B depict schematic views of motional sideband spectrum of each ion and a motional mode according to one embodiment.
- FIG. 7 depicts a flowchart illustrating a method of performing one or more computations using a hybrid quantum-classical computing system including a classical computer and a quantum processor according to one embodiment.
- FIG. 8 depicts a flowchart illustrating a method of detecting faulty two-qubit gates according to one embodiment.
- Embodiments described herein are generally related to a method of performing computation in a hybrid computing system, and more specifically, to a method of debugging a quantum circuit in a hybrid computing system.
- a hybrid quantum-classical computing system may include a classical computer, a system controller, and a quantum processor.
- quantum computer and “quantum processor” may be used interchangeably to refer to the hardware/software components that perform a quantum computation.
- a quantum circuit is a series of gate operations that are executed, by the system controller, on the quantum processor.
- the quantum processor can be made from different qubit technologies.
- the quantum processor includes trapped ions that are coupled with various hardware, including lasers to manipulate internal hyperfine states (qubit states) of the trapped ions, photomultiplier tubes (PMTs), or other type of imaging devices, to read-out the internal hyperfine states (qubit states) of the trapped ions.
- the system controller receives from the classical computer instructions for controlling the quantum processor, and controls various hardware associated with controlling any and all aspects used to execute the instructions for controlling the quantum processor.
- the system controller also returns a read-out of the quantum processor and thus output of results of the computation(s) performed by the quantum processor to the classical computer.
- the methods described herein include identifying a faulty two-qubit gate among ⁇ N 2 two-qubit gates in a quantum processor having N qubits by only 3 log 2 N - 1 tests.
- FIG. 1 is a schematic partial view of an ion trap quantum computing system 100, or simply the system 100, according to one embodiment.
- the system 100 can be representative of a hybrid quantum-classical computing system.
- the system 100 includes a classical (digital) computer 102 and a system controller 104.
- Other components of the system 100 shown in FIG. 1 are associated with a quantum processor, including a group 106 of trapped ions (i.e., five shown as circles about equally spaced from each other) that extend along the Z-axis.
- Each ion in the group 106 of trapped ions is an ion having a nuclear spin / and an electron spin s such that the difference between the nuclear spin / and the electron spin s is zero, such as a positive ytterbium ion, 171 Yb + , a positive barium ion 133 Ba + , a positive cadmium ion 111 Cd + or 113 Cd + , which all have a nuclear spin and the 2 S 1/2 hyperfine states.
- all ions in the group 106 of trapped ions are the same species and isotope (e.g., 171 Yb + ).
- the group 106 of trapped ions includes one or more species or isotopes (e.g., some ions are 171 Yb + and some other ions are 133 Ba + ). In yet additional embodiments, the group 106 of trapped ions may include various isotopes of the same species (e.g., different isotopes of Yb, different isotopes of Ba). The ions in the group 106 of trapped ions are individually addressed with separate laser beams.
- the classical computer 102 includes a central processing unit (CPU), memory, and support circuits (or I/O) (not shown).
- the memory is connected to the CPU, and may be one or more of a readily available memory, such as a read-only memory (ROM), a random access memory (RAM), floppy disk, hard disk, or any other form of digital storage, local or remote.
- Software instructions, algorithms and data can be coded and stored within the memory for instructing the CPU.
- the support circuits (not shown) are also connected to the CPU for supporting the processor in a conventional manner.
- the support circuits may include conventional cache, power supplies, clock circuits, input/output circuitry, subsystems, and the like.
- An imaging objective 108 such as an objective lens with a numerical aperture (NA), for example, of 0.37, collects fluorescence along the Y-axis from the ions and maps each ion onto a multi-channel photo-multiplier tube (PMT) 110 (or some other imaging device) for measurement of individual ions.
- PMT photo-multiplier tube
- a diffractive beam splitter 114 creates an array of Raman laser beams 116 that are individually switched using a multi-channel acousto-optic modulator (AOM) 118.
- the AOM 118 is configured to selectively act on individual ions by individually controlling emission of the Raman laser beams 116.
- a global Raman laser beam 120 which is non-copropagating to the Raman laser beams 116, illuminates all ions at once from a different direction.
- individual Raman laser beams can be used to each illuminate individual ions.
- the system controller also referred to as an “RF controller”
- the CPU 122 is a processor of the system controller 104.
- the ROM 124 stores various programs and the RAM 126 is the working memory for various programs and data.
- the storage unit 128 includes a nonvolatile memory, such as a hard disk drive (HDD) or a flash memory, and stores various programs even if power is turned off.
- the CPU 122, the ROM 124, the RAM 126, and the storage unit 128 are interconnected via a bus 130.
- the system controller 104 executes a control program which is stored in the ROM 124 or the storage unit 128 and uses the RAM 126 as a working area.
- the control program will include software applications that include program code that may be executed by the CPU 122 in order to perform various functionalities associated with receiving and analyzing data and controlling any and all aspects of the methods and hardware used to implement and operate the ion trap quantum computing system 100 discussed herein.
- FIG. 2 depicts a schematic view of an ion trap 200 (also referred to as a Paul trap) for confining ions in the group 106 according to one embodiment.
- the confining potential is exerted by both static (DC) voltage and radio frequency (RF) voltages.
- a static (DC) voltage V s is applied to end-cap electrodes 210 and 212 to confine the ions along the Z-axis (also referred to as an “axial direction” or a “longitudinal direction”).
- the ions in the group 106 are nearly evenly distributed in the axial direction due to the Coulomb interaction between the ions.
- the ion trap 200 includes four hyperbolically-shaped electrodes 202, 204, 206, and 208 extending along the Z-axis.
- a sinusoidal voltage (with an amplitude V RF /2 ) is applied to an opposing pair of the electrodes 202, 204 and a sinusoidal voltage V 2 with a phase shift of 180° from the sinusoidal voltage V 1 (and the amplitude V RF /2) is applied to the other opposing pair of the electrodes 206, 208 at a driving frequency ⁇ RF , generating a quadrupole potential.
- a sinusoidal voltage is only applied to one opposing pair of the electrodes 202, 204, and the other opposing pair 206, 208 is grounded.
- the quadrupole potential creates an effective confining force in the X-Y plane perpendicular to the Z-axis (also referred to as a “radial direction” or “transverse direction”) for each of the trapped ions, which is proportional to a distance from a saddle point (i.e., a position in the axial direction (Z-direction)) at which the RF electric field vanishes.
- the motion in the radial direction (i.e., direction in the X-Y plane) of each ion is approximated as a harmonic oscillation (referred to as secular motion) with a restoring force towards the saddle point in the radial direction and can be modeled by spring constants k x and k y , respectively.
- the spring constants in the radial direction are modeled as equal when the quadrupole potential is symmetric in the radial direction.
- the motion of the ions in the radial direction may be distorted due to some asymmetry in the physical trap configuration, a small DC patch potential due to inhomogeneity of a surface of the electrodes, or the like and due to these and other external sources of distortion the ions may lie off-center from the saddle points.
- a different type of trap is a micro-fabricated trap chip in which a similar approach as the one described above is used to hold or confine ions or atoms in place above a surface of the micro-fabricated trap chip.
- Laser beams such as the Raman laser beams described above, can be applied to the ions or atoms as they sit just above the surface.
- FIG. 3 depicts a schematic energy diagram 300 of each ion in the group 106 of trapped ions according to one embodiment.
- Each ion in the group 106 of trapped ions is an ion having a nuclear spin / and an electron spin s such that a difference between the nuclear spin / and the electron spin s is zero.
- each ion may be a positive barium ion 133 Ba + , a positive cadmium ion 111 Cd + or 113 Cd + , which all have a nuclear spin and the 2 S 1/2 hyperfine states.
- a qubit is formed with the two hyperfine states, denoted as
- each ion may be cooled (i.e., kinetic energy of the ion may be reduced) to near the motional ground state
- 0) m for any motional mode m with no phonon excitation (i.e., n ph 0 ) by known laser cooling methods, such as Doppler cooling or resolved sideband cooling, and then the qubit state prepared in the hyperfine ground state
- 0) represents the individual qubit state of a trapped ion whereas
- An individual qubit state of each trapped ion may be manipulated by, for example, a mode-locked laser at 355 nanometers (nm) via the excited 2 P 1/2 level (denoted as As shown in FIG. 3, a laser beam from the laser may be split into a pair of non-copropagating laser beams (a first laser beam with frequency and a second laser beam with frequency in the Raman configuration, and detuned by a one-photon transition detuning frequency with respect to the transition frequency between as illustrated in FIG. 3.
- a two-photon transition detuning frequency ⁇ includes adjusting the amount of energy that is provided to the trapped ion by the first and second laser beams, which when combined is used to cause the trapped ion to transfer between the hyperfine states
- ⁇ a two-photon transition detuning frequency
- ⁇ a two-photon transition detuning frequency
- ⁇ a two-photon transition detuning frequency
- ⁇ being a positive value
- single-photon Rabi frequencies which are time-dependent, and are determined by amplitudes and phases of the first and second laser beams), at which Rabi flopping between states and between states respectively occur, and a spontaneous emission rate from the excited state Rabi flopping between the two hyperfine states (referred to as a “carrier transition”) is induced at the two- photon Rabi frequency ⁇ (t).
- the two-photon Rabi frequency ⁇ (t) has an intensity (i.e., absolute value of amplitude) that is proportional to ⁇ 0e ⁇ 1e /2A, where ⁇ 0e and ⁇ 1e are the single-photon Rabi frequencies due to the first and second laser beams, respectively.
- this set of non-copropagating laser beams in the Raman configuration to manipulate internal hyperfine states of qubits may be referred to as a “composite pulse” or simply as a “pulse,” and the resulting timedependent pattern of the two-photon Rabi frequency ⁇ (t) may be referred to as an “amplitude” of a pulse or simply as a “pulse,” which are illustrated and further described below.
- the detuning frequency may be referred to as detuning frequency of the composite pulse or detuning frequency of the pulse.
- the amplitude of the two-photon Rabi frequency ⁇ (t) which is determined by amplitudes of the first and second laser beams, may be referred to as an “amplitude” of the composite pulse.
- a qubit state of an ion is represented as a point on a surface of the Bloch sphere 400 with an azimuthal angle ⁇ and a polar angle ⁇ .
- Application of the composite pulse as described above causes Rabi flopping between the qubit state (represented as the north pole of the Bloch sphere) and (the south pole of the Bloch sphere) to occur.
- Adjusting time duration and amplitudes of the composite pulse flips the qubit state from (i.e., from the north pole to the south pole of the Bloch sphere), or the qubit state from (i.e., from the south pole to the north pole of the Bloch sphere).
- This application of the composite pulse is referred to as a " ⁇ -pulse”.
- the qubit state may be transformed to a superposition state where the two-qubit states are added and equally-weighted in-phase (a normalization factor of the superposition state is omitted hereinafter for convenience) and the qubit state to a superposition state where the two-qubit states are added equally-weighted but out of phase.
- This application of the composite pulse is referred to as a “ ⁇ /2-pulse”. More generally, a superposition of the two-qubits states that are added and equally- weighted is represented by a point that lies on the equator of the Bloch sphere.
- the superposition states correspond to points on the equator with the azimuthal angle ⁇ being zero and ⁇ , respectively.
- the superposition states that correspond to points on the equator with the azimuthal angle ⁇ are denoted as Transformation between two points on the equator (i.e., a rotation about the Z-axis on the Bloch sphere) can be implemented by shifting phases of the composite pulse.
- FIGs. 5A, 5B, and 5C depict a few schematic structures of collective transverse motional modes (also referred to simply as “motional mode structures”) of a group 106 of five trapped ions, for example.
- the confining potential due to a static voltage applied to the end-cap electrodes 210 and 212 is weaker compared to the confining potential in the radial direction.
- the collective motional modes of the group 106 of trapped ions in the transverse direction are determined by the Coulomb interaction between the trapped ions combined with the confining potentials generated by the ion trap 200.
- the trapped ions undergo collective transversal motions (referred to as “collective transverse motional modes,” “collective motional modes,” or simply “motional modes”), where each mode has a distinct energy (or equivalently, a frequency) associated with it.
- a motional mode having the m-th lowest energy is hereinafter referred to as where n ph denotes the number of motional quanta (in units of energy excitation, referred to as phonons) in the motional mode, and the number of motional modes M in a given transverse direction is equal to the number of trapped ions in the group 106.
- FIGs. 5A-5C schematically illustrates examples of different types of collective transverse motional modes that may be experienced by five trapped ions that are positioned in a group 106.
- FIG. 5A is a schematic view of a common motional mode having the highest energy, where M is the number of motional modes. In the common motional mode all ions oscillate in phase in the transverse direction.
- FIG. 5B is a schematic view of a tilt motional mode which has the second highest energy. In the tilt motional mode, ions on opposite ends move out of phase in the transverse direction (i.e., in opposite directions).
- FIG. 5C is a schematic view of a higher-order motional mode which has a lower energy than that of the tilt motional mode and in which the ions move in a more complicated mode pattern.
- a trap for confining ions is just one among several possible examples of a trap for confining ions according to the present disclosure and does not limit the possible configurations, specifications, or the like, according to the present disclosure.
- the geometry of the electrodes is not limited to the hyperbolic electrodes described above.
- a trap that generates an effective electric field causing the motion of the ions in the radial direction as harmonic oscillations may be a multi-layer trap in which several electrode layers are stacked and an RF voltage is applied to two diagonally opposite electrodes, or a surface trap in which all electrodes are located in a single plane on a chip.
- a trap may be divided into multiple segments, adjacent pairs of which may be linked by shuttling one or more ions, or coupled by photon interconnects.
- a trap may also be an array of individual trapping regions arranged closely to each other on a micro-fabricated ion trap chip, such as the one described above.
- the quadrupole potential has a spatially varying DC component in addition to the RF component described above.
- the motional modes may act as a data bus to mediate entanglement between two-qubits and this entanglement is used to perform an XX gate operation.
- FIGs. 6A and 6B schematically depict views of a motional sideband spectrum for an ion in the group 106 in a motional mode having frequency ⁇ m according to one embodiment.
- Rabi flopping between combined qubit-motional states occurs (i.e., a transition from the m-th motional mode with n-phonon excitations denoted by to the m-th motional mode with (n ph + 1)-phonon excitations denoted by occurs when the qubit state
- the detuning frequency of the composite pulse is negative (i.e., the frequency difference between the first and second laser beams is tuned lower than the carrier frequency by the frequency ⁇ m of the motional mode referred to as a red sideband)
- Rabi flopping between combined qubit- motional states occurs (i.e., a transition from the motional mode to the motional mode with one less phonon excitations occurs when the
- a qubit can be entangled with a desired motional mode by applying the right type of pulse, such as a ⁇ /2-pulse, which can be subsequently entangled with another qubit, leading to an entanglement between the two-qubits that is needed to perform an XX-gate operation in an ion trap quantum computer.
- the right type of pulse such as a ⁇ /2-pulse
- an XX-gate operation may be performed on two qubits (i-th and j-th qubits).
- the XX-gate operation (with maximal entanglement) respectively transforms two-qubit states and as follows:
- the two-qubits i-th and j-th qubits
- the hyperfine ground state denoted as and subsequently a ⁇ /2 -pulse on the blue sideband is applied to the i-th qubit
- the combined state of the i-th qubit and the motional mode is transformed into a superposition of and and thus the combined state of the two-qubits and the motional mode is transformed into a superposition of
- a ⁇ /2-pulse on the red sideband is applied to the j-th qubit
- the combined state of the j- th qubit and the motional mode is transformed to a superposition of and the combined state is transformed into a superposition of
- applications of a ⁇ /2-pulse on the blue sideband on the i-th qubit and a ⁇ /2-pulse on the red sideband on the j-th qubit may transform the combined state of the two-qubits and the motional mode into a superposition of the two-qubits now being in an entangled state.
- the combined state of i-th and j-th qubits transformed by the application of pulses on the sidebands for duration T (referred to as a “gate duration”), having amplitudes ⁇ (i) and ⁇ (j) and detuning frequency /z, can be described in terms of an entangling interaction as follows: where, and is the Lamb-Dicke parameter that quantifies the coupling strength between the i-th ion and the m-th motional mode having the frequency ⁇ m , and M is the number of the motional modes (equal to the number N of ions in the group 106).
- the entanglement interaction between two-qubits described above can be used to perform an XX-gate operation.
- the XX-gate operation (XX gate) along with single-qubit gate operations (R gates) forms a set of gates ⁇ R, XX ⁇ that can be used to build a quantum computer that is configured to perform desired computational processes.
- R gates single-qubit gate operations
- ⁇ R, XX ⁇ a set of logic gates, commonly denoted as ⁇ R, XX ⁇ , is native to a quantum computing system of trapped ions described herein.
- the R gate corresponds to manipulation of individual qubit states of trapped ions
- the XX gate also referred to as a “two-qubit gate”
- the XX gate corresponds to manipulation of the entanglement of two trapped ions.
- the transformations of the combined state of the i-th and the j-th qubits described above corresponds to the XX-gate operation with maximal entanglement when Amplitudes of the pulses to be applied to the i-th and the j-th qubits are control parameters that can be adjusted to ensure a non-zero tunable entanglement of the i-th and the j-th qubits to perform a desired XX gate operation on i-th and j-th qubits.
- a method of performing one or more computations using a hybrid quantum-classical computing system that includes a classical computer, such as the classical computer 102, and a quantum processor, such as the group 106 of trapped ions, in the ion trap quantum computing system 100.
- a systematic “debug” process i.e., identifying errors in the quantum processor and removing the errors in circuits to perform the computations is performed such that the computation can be performed with reduced errors.
- FIG. 7 depicts a flowchart illustrating a method 700 of performing one or more computations using a hybrid quantum-classical computing system including a classical computer and a quantum processor.
- the quantum processor is based on the group 106 of trapped ions, in which the two hyperfine states of each of the trapped ions form a qubit.
- the trapped ions form the qubits that provide the computing core of the quantum processor or quantum computer.
- a computational problem to be solved and a quantum algorithm to be used to solve the computational problem are identified, for example, by use of a user interface, such as graphics processing unit (GPU), of the classical computer 102, or retrieved from the memory of the classical computer 102.
- a computational task to solve the computational problem based on the quantum algorithm is then, by the classical computer 102, decomposed and compiled into a quantum circuit by using a set of universal quantum logic gates (i.e., a series of logic gates) in block 708.
- a set of universal quantum logic gates commonly denoted as ⁇ R, XX ⁇ , is native to a quantum computing system of trapped ions described herein.
- the R gates correspond to single-qubit gate operations (i.e., manipulation of individual qubit states of trapped ions, also referred to as “single-qubit gates”)
- the XX gate corresponds to a two-qubit operation (i.e., manipulation of the entanglement of two trapped ions, also referred to as a “two-qubit gate”).
- the R gates can be implemented with near perfect fidelity, while the formation of the XX gates (two-qubit gates) is complex and there can exist one or more faulty two-qubit gates among the available XX gates.
- faulty two-qubit gates if used in executing the quantum algorithm, lead to computational errors.
- faulty two-qubit gates are detected in block 704, either optionally calibrated in block 706, or excluded in the compiling of a quantum circuit that is used to execute the identified quantum algorithm in block 708.
- one or more faulty two-qubit gates among two-qubit gates that can be applied to pairs of qubits in the quantum processor are detected, as further discussed below.
- an average fidelity of the two-qubit gates may be about 95%.
- the number of faulty two-qubit gates may be one, two, or three. It should be noted that the method of detecting one or more faulty two-qubit gates described herein can be applied to any average fidelity of the two-qubit gates and any number of faulty two-qubit gates among all available two-qubit gates in the quantum processor.
- the one or more faulty two-qubit gates in the quantum processor detected in block 704 are optionally calibrated and corrected, by the methods know in the art.
- Faulty two-qubit gates are commonly caused by control errors due to lack of knowledge about how the trapped ions (i.e., qubits) behave during the two-qubit gate operations.
- tuning control parameters associated with hardware in the ion trap quantum computing system 100 such as amplitude, phase, and/or a time duration of a laser pulse to be applied to the qubits during the two-qubit gate operations, or the trapping potential of the ion trap 200, can reduce or eliminate an error in a faulty two-qubit gate.
- multiple single qubit gates are applied to the qubits to calibrate a faulty two-qubit gate.
- the computational task to solve the computational problem based on the quantum algorithm identified in block 702 is compiled into a quantum circuit using a set of universal logic gates (i.e., decomposed into a series of logic gates).
- the faulty two-qubit gates detected in block 704 are not excluded (/.e. not used), or if the faulty two-qubit gates are corrected in block 706, the corrected two-qubit gates are used.
- the quantum circuit is executed on the quantum processor.
- the execution of the quantum circuit can be performed by applying laser pulses, whose amplitudes and phases are properly adjusted by the methods known in the art, to the qubits in the quantum processor.
- one or more of the qubits in the quantum processor are measured by the method known in the art.
- the quantum computational task is decomposed into multiple executions of a quantum circuit. Then, the process returns to block 704 to detect one or more faulty two-qubit gates, and compiling and executing one or more quantum circuits to complete the computation based on the identified quantum algorithm, the process proceed to block 712.
- the measurement results of the one or more of the qubits in the quantum processor obtained in block 710 are processed to derive a solution to the computational problem identified in block 704 and output to a user interface, such as graphics processing unit (GPU) of the classical computer 102 and/or saved in the memory of the classical computer 102.
- a user interface such as graphics processing unit (GPU) of the classical computer 102 and/or saved in the memory of the classical computer 102.
- the computed solution can be represented in a table or as a graphic representation of the particles on a display coupled to the GPU.
- FIG. 8 depicts a flowchart illustrating a method 800 of detecting faulty two-qubit gates as shown in block 706 above.
- the qubits are grouped into 2n classes, denoted as (i,b), depending on the indices, where i-th (i ⁇ (0,...,n - 1 ⁇ ) digit binary number in the index is b ⁇ ⁇ 0, 1 ⁇ .
- 2 n-1 qubits are included.
- the qubits are grouped into 6 classes, (0, 0) ⁇ ⁇ (000), (001), (010), (011) ⁇ , (0, 1) ⁇ ⁇ (100), (101), (110), (111) ⁇ , (1,0) ⁇
- two-qubit gate between all pairs of qubits in class (i,b) are executed. There are 2 n-1 qubits in class (i,b) and thus in total 2 n-2 ( 2 n-1 - 1) two-qubit gate are performed.
- Two-qubit gate can be executed by application of laser pulses whose amplitudes and phases are properly adjusted to the corresponding pair of qubits. The amplitude and phases of laser pulses can be adjusted by the methods known in the art.
- an error syndrome of the two-qubit gates among all pairs of qubits in class (i, b) is measured.
- An “error syndrome” described herein is information regarding whether or not the two-qubit gates collectively include an error, which can be extracted by measurement of one or more qubits in class (i, b) and/or one or more ancillary qubits that are entangled with one or more qubits in class (i,b).
- four XX gates are applied to each qubit pairs in class (i,b) and all qubits are measured.
- a group of candidate faulty two- qubit gates is selected based on the measured error syndromes for all 2n classes.
- a candidate faulty two-qubit gate between a first qubit (q 1 q 2 ... q n ) and a second qubit (q' 1 q' 2 - q' n ) can be selected based on the m faulty error syndromes in class (i 0 ,b 0 ), (i 1 ,b 1 ), ... (i m- 1 ,b m-1 ).
- binary numbers of corresponding digit (i.e., i-th digit) of the first and second qubits are set to the binary number b in the class (i, b).
- the Z 0 -th digit binary numbers of the first qubit and the second qubit are both b 0
- the i 1 -th digit binary numbers of the first qubit and the second qubit are both b 1
- the i m-1 - th bit values of the first qubit and the second qubit are both and so on.
- a binary search in the selected group of the N c candidate faulty two-qubit gates is performed to pinpoint the faulty two-qubit gates.
- a binary search starts with dividing the selected group of the N c candidate faulty two-qubit gates into a first sub group and a second sub group, each including mutually exclusive N c /2 candidate faulty two-qubit gates (at most 2 n-1 faulty two-qubit gates), and measuring an error syndrome of the first sub group. If the error syndrome of the first sub group does not show any error, an error syndrome of the second sub group is measured.
- the binary search continues by diving the sub group, whose error syndrome shows an error, into two sub-groups, each including the N c /4 candidate faulty two-qubit gates (at most 2 n-2 faulty two-qubit gates), and measuring an error syndrome of one of those sub groups.
- the binary search continues this way until the one or more faulty gates are identified.
- the step of dividing a group of candidate faulty gates in two sub groups is repeated at most n - 1 times if one faulty gate is identified.
- the one or more faulty gates that are identified in block 810 are returned to the classical computer 102 and the process proceeds to block 708.
- the methods of performing a quantum computation while debugging quantum circuits can be identified by only 3 log 2 N - 1 tests.
- Two faulty two-qubit gates can be identified by 3.25 log 2 N tests on average.
- Three faulty two-qubit gates can be identified by approximately 4.947 log 2 N tests on average.
- a quantum processor within a hybrid quantum- classical computing system is not limited to a group of trapped ions described above.
- a quantum processor may be a superconducting circuit that includes micrometer-sized loops of superconducting metal interrupted by a number of Josephson junctions, functioning as qubits (referred to as flux qubits). The junction parameters are engineered during fabrication so that a persistent current will flow continuously when an external magnetic flux is applied.
- clockwise or counter-clockwise persistent currents are developed in the loop to compensate (screen or enhance) a non-integer external magnetic flux applied to the loop.
- the two states corresponding to the clockwise and counter-clockwise persistent currents are the lowest energy states; differ only by the relative quantum phase. Higher energy states correspond to much larger persistent currents, thus are well separated energetically from the lowest two eigenstates.
- the two lowest eigenstates are used to represent qubit states and An individual qubit state of each qubit device may be manipulated by application of a series of microwave pulses, frequency and duration of which are appropriately adjusted.
Landscapes
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Computing Systems (AREA)
- Evolutionary Computation (AREA)
- Condensed Matter Physics & Semiconductors (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Artificial Intelligence (AREA)
- Optical Modulation, Optical Deflection, Nonlinear Optics, Optical Demodulation, Optical Logic Elements (AREA)
- Test And Diagnosis Of Digital Computers (AREA)
Abstract
Description
Claims
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP22822709.6A EP4341871A2 (en) | 2021-05-20 | 2022-05-18 | Debugging of quantum circuits |
JP2023570433A JP2024519794A (en) | 2021-05-20 | 2022-05-18 | Debugging quantum circuits |
CN202280036545.0A CN117355846A (en) | 2021-05-20 | 2022-05-18 | Debugging of quantum circuits |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US202163191218P | 2021-05-20 | 2021-05-20 | |
US63/191,218 | 2021-05-20 | ||
US17/746,871 US20220383179A1 (en) | 2021-05-20 | 2022-05-17 | Debugging of quantum circuits |
US17/746,871 | 2022-05-17 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2023282979A2 true WO2023282979A2 (en) | 2023-01-12 |
WO2023282979A3 WO2023282979A3 (en) | 2023-04-13 |
Family
ID=84488123
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2022/029756 WO2023282979A2 (en) | 2021-05-20 | 2022-05-18 | Debugging of quantum circuits |
Country Status (1)
Country | Link |
---|---|
WO (1) | WO2023282979A2 (en) |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10423887B2 (en) * | 2016-11-23 | 2019-09-24 | Microsoft Technology Licensing, Llc | Compilation, memory management, and fault localization with ancillas in an unknown state |
US11436518B2 (en) * | 2019-05-22 | 2022-09-06 | IonQ, Inc. | Amplitude, frequency, and phase modulated entangling gates for trapped-ion quantum computers |
-
2022
- 2022-05-18 WO PCT/US2022/029756 patent/WO2023282979A2/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
WO2023282979A3 (en) | 2023-04-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11715027B2 (en) | Simultaneously entangling gates for trapped-ion quantum computers | |
US20220383179A1 (en) | Debugging of quantum circuits | |
US20200372390A1 (en) | Noise reduced circuits for trapped-ion quantum computers | |
US20220172095A1 (en) | Motional mode configuration for implementation of entangling gates in ion trap quantum computers | |
JP2023543703A (en) | Optimization of circuit compiler for trapped ion quantum computer | |
US20240013078A1 (en) | Accelerated pattern matching method on a quantum computing system | |
US20220414513A1 (en) | Accelerated molecular dynamics simulation method on a quantum-classical hybrid computing system | |
US20210233617A1 (en) | Accelerated molecular dynamics simulation method on a quantum-classical hybrid computing system | |
US20220405627A1 (en) | Amplitude modulated pulses for implementation of entangling gates in ion trap quantum computers | |
WO2023282979A2 (en) | Debugging of quantum circuits | |
US20230259804A1 (en) | Quantum circuit construction with simultaneously entangling gates in trapped-ion quantum computers | |
EP4360011A1 (en) | Accelerated molecular dynamics simulation method on a quantum-classical hybrid computing system | |
US20230334116A1 (en) | Stabilized entangling operations in a quantum computing system | |
EP4371041A2 (en) | Quantum circuit construction with simultaneously entangling gates in trapped-ion quantum computers | |
US20230419147A1 (en) | Ion chain motional mode measurement by fast scan with maximum weight matching method | |
US20220206866A1 (en) | Optimal calibration of gates in a quantum computing system | |
WO2023215010A2 (en) | Universal gate pulse for two-qubit gates on a trapped-ion quantum computer | |
WO2022147168A2 (en) | Optimal calibration of gates in a quantum computing system | |
CN117561521A (en) | Accelerated molecular dynamics simulation method on quantum-classical hybrid computing system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 2023570433 Country of ref document: JP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 202280036545.0 Country of ref document: CN |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 22822709 Country of ref document: EP Kind code of ref document: A2 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2022822709 Country of ref document: EP |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
ENP | Entry into the national phase |
Ref document number: 2022822709 Country of ref document: EP Effective date: 20231220 |