-
Observation of slow relaxation due to Hilbert space fragmentation in strongly interacting Bose-Hubbard chains
Authors:
Kantaro Honda,
Yosuke Takasu,
Shimpei Goto,
Hironori Kazuta,
Masaya Kunimi,
Ippei Danshita,
Yoshiro Takahashi
Abstract:
While isolated quantum systems generally thermalize after long-time evolution, there are several exceptions defying thermalization. A notable mechanism of such nonergodicity is the Hilbert space fragmentation (HSF), where the Hamiltonian matrix splits into an exponentially large number of sectors due to the presence of nontrivial conserved quantities. Using ultracold gases, here we experimentally…
▽ More
While isolated quantum systems generally thermalize after long-time evolution, there are several exceptions defying thermalization. A notable mechanism of such nonergodicity is the Hilbert space fragmentation (HSF), where the Hamiltonian matrix splits into an exponentially large number of sectors due to the presence of nontrivial conserved quantities. Using ultracold gases, here we experimentally investigate the one-dimensional Bose-Hubbard system with neither disorder nor tilt potential, which has been predicted to exhibit HSF caused by a strong interatomic interaction. Specifically, we analyze far-from-equilibrium dynamics starting from a charge-density wave of doublons (atoms in doubly occupied sites) in a singlon and doublon-resolved manner to reveal a slowing-down of the relaxation in a strongly interacting regime. We find that the numbers of singlons and doublons are conserved during the dynamics, indicating HSF as a mechanism of the observed slow relaxation. Our results provide an experimental confirmation of the conserved quantities responsible for HSF.
△ Less
Submitted 9 June, 2025; v1 submitted 5 February, 2025;
originally announced February 2025.
-
Plane-selective coherent manipulations of nuclear spin qubits in a three-dimensional optical tweezer array
Authors:
Toshi Kusano,
Yuma Nakamura,
Rei Yokoyama,
Naoya Ozawa,
Kosuke Shibata,
Tetsushi Takano,
Yosuke Takasu,
Yoshiro Takahashi
Abstract:
One of the central challenges for a practical fault-tolerant quantum computer is scalability. A three-dimensional structure of optical tweezer arrays offers the potential for scaling up neutral atom processors. However, coherent local operations, essential for quantum error correction, have yet to be explored for this platform. Here, we demonstrate plane-by-plane initialization of nuclear spin qub…
▽ More
One of the central challenges for a practical fault-tolerant quantum computer is scalability. A three-dimensional structure of optical tweezer arrays offers the potential for scaling up neutral atom processors. However, coherent local operations, essential for quantum error correction, have yet to be explored for this platform. Here, we demonstrate plane-by-plane initialization of nuclear spin qubits of ${}^{171}\mathrm{Yb}$ atoms in a three-dimensional atom array and execute local coherent qubit rotations that act only on specific planes, by exploiting the plane-selective excitation of the atoms from the ${}^1S_0$ to the ${}^3P_2$ state. This plane-selective manipulation technique paves the way for quantum computing and quantum simulation in three-dimensional multilayer architectures.
△ Less
Submitted 10 January, 2025;
originally announced January 2025.
-
Development of a high-power ultraviolet laser system and observation of fast coherent Rydberg excitation of ytterbium
Authors:
Yuma Nakamura,
Naoya Ozawa,
Toshi Kusano,
Rei Yokoyama,
Kosuke Shibata,
Tetsushi Takano,
Yosuke Takasu,
Yoshiro Takahashi
Abstract:
We present the development of a high-power ultraviolet laser system operating at a wavelength of 325 nm for Rydberg excitation from the ${}^3\mathrm{P}_2$ state of ytterbium. Utilizing a two-stage frequency doubling scheme, we achieved an output power exceeding 800 mW. The system effectively suppresses frequency noise in the MHz range, which is critical for achieving high Rydberg excitation fideli…
▽ More
We present the development of a high-power ultraviolet laser system operating at a wavelength of 325 nm for Rydberg excitation from the ${}^3\mathrm{P}_2$ state of ytterbium. Utilizing a two-stage frequency doubling scheme, we achieved an output power exceeding 800 mW. The system effectively suppresses frequency noise in the MHz range, which is critical for achieving high Rydberg excitation fidelity, through the use of a filtering cavity. Using this system, we demonstrated coherent excitation of the $(6s71s){}^3\mathrm{S}_1$ Rydberg state with a Rabi frequency of 2.13(3) MHz. Combined with our successful manipulations on the ${}^1\mathrm{S}_0-{}^3\mathrm{P}_2$ transition, this work represents a foundational step toward achieving high-fidelity Rydberg excitation, enabling advancements in quantum simulation and computing with neutral atom arrays.
△ Less
Submitted 24 October, 2024;
originally announced October 2024.
-
A hybrid atom tweezer array of nuclear spin and optical clock qubits
Authors:
Yuma Nakamura,
Toshi Kusano,
Rei Yokoyama,
Keito Saito,
Koichiro Higashi,
Naoya Ozawa,
Tetsushi Takano,
Yosuke Takasu,
Yoshiro Takahashi
Abstract:
While data qubits with a long coherence time are essential for the storage of quantum information, ancilla qubits are pivotal in quantum error correction (QEC) for fault-tolerant quantum computing. The recent development of optical tweezer arrays, such as the preparation of large-scale qubit arrays and high-fidelity gate operations, offers the potential for realizing QEC protocols, and one of the…
▽ More
While data qubits with a long coherence time are essential for the storage of quantum information, ancilla qubits are pivotal in quantum error correction (QEC) for fault-tolerant quantum computing. The recent development of optical tweezer arrays, such as the preparation of large-scale qubit arrays and high-fidelity gate operations, offers the potential for realizing QEC protocols, and one of the important next challenges is to control and detect ancilla qubits while minimizing atom loss and crosstalk. Here, we present the realization of a hybrid system consisting of a dual-isotope ytterbium (Yb) atom array, in which we can utilize a nuclear spin qubit of fermionic ${}^{171}\mathrm{Yb}$ as a data qubit and an optical clock qubit of bosonic ${}^{174}\mathrm{Yb}$ as an ancilla qubit with a capacity of non-destructive qubit readout. We evaluate the crosstalk between qubits regarding the impact on the coherence of the nuclear spin qubits from the imaging light for ${}^{174}\mathrm{Yb}$. The Hahn-echo sequence with a 399 nm probe and 556 nm cooling beams for ${}^{174}\mathrm{Yb}$, we observe 99.1(1.8) % coherence retained under 20 ms exposure, yielding an imaging fidelity of 0.9992 and a survival probability of 0.988. The Ramsey sequence with a 556 nm probe beam shows negligible influence on the coherence, suggesting the potential future improvement of low cross-talk measurements. This result highlights the potential of the hybrid-Yb atom array for ancilla-qubit-based QEC protocols.
△ Less
Submitted 11 September, 2024; v1 submitted 17 June, 2024;
originally announced June 2024.
-
Exploring the Strongly-Interacting Regime of Effective Multi-Body Interactions in a Trapped Ultracold Atom System
Authors:
Kantaro Honda,
Yosuke Takasu,
Yuki Haruna,
Yusuke Nishida,
Yoshiro Takahashi
Abstract:
A two-body interaction or force between quantum particles is ubiquitous in nature, and the microscopic description in terms of the bare two-body interaction is the basis for quantitatively describing interacting few- and many-body systems. Alternatively, the effective description in terms of an effective two-body interaction successfully captures the essence of the systems. However, for several im…
▽ More
A two-body interaction or force between quantum particles is ubiquitous in nature, and the microscopic description in terms of the bare two-body interaction is the basis for quantitatively describing interacting few- and many-body systems. Alternatively, the effective description in terms of an effective two-body interaction successfully captures the essence of the systems. However, for several important observations, the explanation in terms of an effective two-body interaction is not satisfactory, and the effective three-body interaction has played an essential role in understanding the systems. In this study, we investigate a few-body system comprising of ultracold bosons tightly confined in a deep optical lattice site, which is effectively described as zero-dimensional bosons. By combining an occupancy-resolving high-resolution laser spectroscopy with an inter-orbital Feshbach resonance controlling the bare two-body interaction over a wide range, we experimentally reveal the behaviors of few-atom systems in a strongly interacting regime. Our results, for which perturbative calculations do not provide proper explanations, serve as a valuable and precise benchmark for theoretical approaches to strongly interacting few-body systems. As one important illustration, we obtain a clear signature of an effective four-body interaction evidenced by the binding energies of four and more atoms. This work is an important step for our deeper understanding of strongly interacting few-body systems.
△ Less
Submitted 15 March, 2025; v1 submitted 25 February, 2024;
originally announced February 2024.
-
Engineering field-insensitive molecular clock transitions for symmetry violation searches
Authors:
Yuiki Takahashi,
Chi Zhang,
Arian Jadbabaie,
Nicholas R. Hutzler
Abstract:
Molecules are a powerful platform to probe fundamental symmetry violations beyond the Standard Model, as they offer both large amplification factors and robustness against systematic errors. As experimental sensitivities improve, it is important to develop new methods to suppress sensitivity to external electromagnetic fields, as limits on the ability to control these fields are a major experiment…
▽ More
Molecules are a powerful platform to probe fundamental symmetry violations beyond the Standard Model, as they offer both large amplification factors and robustness against systematic errors. As experimental sensitivities improve, it is important to develop new methods to suppress sensitivity to external electromagnetic fields, as limits on the ability to control these fields are a major experimental concern. Here we show that sensitivity to both external magnetic and electric fields can be simultaneously suppressed using engineered radio frequency, microwave, or two-photon transitions that maintain large amplification of CP-violating effects. By performing a clock measurement on these transitions, CP-violating observables including the electron electric dipole moment, nuclear Schiff moment, and magnetic quadrupole moment can be measured with suppression of external field sensitivity of $\gtrsim$100 generically, and even more in many cases. Furthermore, the method is compatible with traditional Ramsey measurements, offers internal co-magnetometry, and is useful for systems with large angular momentum commonly present in molecular searches for nuclear CP-violation.
△ Less
Submitted 3 October, 2023; v1 submitted 26 April, 2023;
originally announced April 2023.
-
Divide-and-conquer verification method for noisy intermediate-scale quantum computation
Authors:
Yuki Takeuchi,
Yasuhiro Takahashi,
Tomoyuki Morimae,
Seiichiro Tani
Abstract:
Several noisy intermediate-scale quantum computations can be regarded as logarithmic-depth quantum circuits on a sparse quantum computing chip, where two-qubit gates can be directly applied on only some pairs of qubits. In this paper, we propose a method to efficiently verify such noisy intermediate-scale quantum computation. To this end, we first characterize small-scale quantum operations with r…
▽ More
Several noisy intermediate-scale quantum computations can be regarded as logarithmic-depth quantum circuits on a sparse quantum computing chip, where two-qubit gates can be directly applied on only some pairs of qubits. In this paper, we propose a method to efficiently verify such noisy intermediate-scale quantum computation. To this end, we first characterize small-scale quantum operations with respect to the diamond norm. Then by using these characterized quantum operations, we estimate the fidelity $\langleψ_t|\hatρ_{\rm out}|ψ_t\rangle$ between an actual $n$-qubit output state $\hatρ_{\rm out}$ obtained from the noisy intermediate-scale quantum computation and the ideal output state (i.e., the target state) $|ψ_t\rangle$. Although the direct fidelity estimation method requires $O(2^n)$ copies of $\hatρ_{\rm out}$ on average, our method requires only $O(D^32^{12D})$ copies even in the worst case, where $D$ is the denseness of $|ψ_t\rangle$. For logarithmic-depth quantum circuits on a sparse chip, $D$ is at most $O(\log{n})$, and thus $O(D^32^{12D})$ is a polynomial in $n$. By using the IBM Manila 5-qubit chip, we also perform a proof-of-principle experiment to observe the practical performance of our method.
△ Less
Submitted 4 July, 2022; v1 submitted 30 September, 2021;
originally announced September 2021.
-
Universal thermodynamics of an SU($N$) Fermi-Hubbard Model
Authors:
Eduardo Ibarra-García-Padilla,
Sohail Dasgupta,
Hao-Tian Wei,
Shintaro Taie,
Yoshiro Takahashi,
Richard T. Scalettar,
Kaden R. A. Hazzard
Abstract:
The SU(2) symmetric Fermi-Hubbard model (FHM) plays an essential role in strongly correlated fermionic many-body systems. In the one particle per site and strongly interacting limit ${U/t \gg 1}$, it is effectively described by the Heisenberg Hamiltonian. In this limit, enlarging the spin and extending the typical SU(2) symmetry to SU($N$) has been predicted to give exotic phases of matter in the…
▽ More
The SU(2) symmetric Fermi-Hubbard model (FHM) plays an essential role in strongly correlated fermionic many-body systems. In the one particle per site and strongly interacting limit ${U/t \gg 1}$, it is effectively described by the Heisenberg Hamiltonian. In this limit, enlarging the spin and extending the typical SU(2) symmetry to SU($N$) has been predicted to give exotic phases of matter in the ground state, with a complicated dependence on $N$. This raises the question of what -- if any -- are the finite-temperature signatures of these phases, especially in the currently experimentally relevant regime near or above the superexchange energy. We explore this question for thermodynamic observables by numerically calculating the thermodynamics of the SU($N$) FHM in the two-dimensional square lattice near densities of one particle per site, using determinant Quantum Monte Carlo and Numerical Linked Cluster Expansion. Interestingly, we find that for temperatures above the superexchange energy, where the correlation length is short, the energy, number of on-site pairs, and kinetic energy are universal functions of $N$. Although the physics in the regime studied is well beyond what can be captured by low-order high-temperature series, we show that an analytic description of the scaling is possible in terms of only one- and two-site calculations.
△ Less
Submitted 5 October, 2021; v1 submitted 9 August, 2021;
originally announced August 2021.
-
Hardness of efficiently generating ground states in postselected quantum computation
Authors:
Yuki Takeuchi,
Yasuhiro Takahashi,
Seiichiro Tani
Abstract:
Generating ground states of any local Hamiltonians seems to be impossible in quantum polynomial time. In this paper, we give evidence for the impossibility by applying an argument used in the quantum-computational-supremacy approach. More precisely, we show that if ground states of any $3$-local Hamiltonians can be approximately generated in quantum polynomial time with postselection, then…
▽ More
Generating ground states of any local Hamiltonians seems to be impossible in quantum polynomial time. In this paper, we give evidence for the impossibility by applying an argument used in the quantum-computational-supremacy approach. More precisely, we show that if ground states of any $3$-local Hamiltonians can be approximately generated in quantum polynomial time with postselection, then ${\sf PP}={\sf PSPACE}$. Our result is superior to the existing findings in the sense that we reduce the impossibility to an unlikely relation between classical complexity classes. We also discuss what makes efficiently generating the ground states hard for postselected quantum computation.
△ Less
Submitted 30 September, 2021; v1 submitted 22 June, 2020;
originally announced June 2020.
-
Classically Simulating Quantum Circuits with Local Depolarizing Noise
Authors:
Yasuhiro Takahashi,
Yuki Takeuchi,
Seiichiro Tani
Abstract:
We study the effect of noise on the classical simulatability of quantum circuits defined by computationally tractable (CT) states and efficiently computable sparse (ECS) operations. Examples of such circuits, which we call CT-ECS circuits, are IQP, Clifford Magic, and conjugated Clifford circuits. This means that there exist various CT-ECS circuits such that their output probability distributions…
▽ More
We study the effect of noise on the classical simulatability of quantum circuits defined by computationally tractable (CT) states and efficiently computable sparse (ECS) operations. Examples of such circuits, which we call CT-ECS circuits, are IQP, Clifford Magic, and conjugated Clifford circuits. This means that there exist various CT-ECS circuits such that their output probability distributions are anti-concentrated and not classically simulatable in the noise-free setting (under plausible assumptions). First, we consider a noise model where a depolarizing channel with an arbitrarily small constant rate is applied to each qubit at the end of computation. We show that, under this noise model, if an approximate value of the noise rate is known, any CT-ECS circuit with an anti-concentrated output probability distribution is classically simulatable. This indicates that the presence of small noise drastically affects the classical simulatability of CT-ECS circuits. Then, we consider an extension of the noise model where the noise rate can vary with each qubit, and provide a similar sufficient condition for classically simulating CT-ECS circuits with anti-concentrated output probability distributions.
△ Less
Submitted 23 January, 2020;
originally announced January 2020.
-
Current-feedback-stabilized laser system for quantum simulation experiments using Yb clock transition at 578 nm
Authors:
Yoshihiro Takata,
Shuta Nakajima,
Jun Kobayashi,
Koki Ono,
Yoshiki Amano,
Yoshiro Takahashi
Abstract:
We developed a laser system for the spectroscopy of the clock transition in ytterbium (Yb) atoms at 578 nm based on an interference-filter stabilized external-cavity diode laser (IFDL) emitting at 1156 nm. Owing to the improved frequency-to-current response of the laser-diode chip and the less sensitivity of the IFDL to mechanical perturbations, we succeeded in stabilizing the frequency to a high-…
▽ More
We developed a laser system for the spectroscopy of the clock transition in ytterbium (Yb) atoms at 578 nm based on an interference-filter stabilized external-cavity diode laser (IFDL) emitting at 1156 nm. Owing to the improved frequency-to-current response of the laser-diode chip and the less sensitivity of the IFDL to mechanical perturbations, we succeeded in stabilizing the frequency to a high-finesse ultra-low-expansion glass cavity with a simple current feedback system. Using this laser system, we performed high-resolution clock spectroscopy of Yb and found that the linewidth of the stabilized laser was less than 320 Hz.
△ Less
Submitted 13 May, 2019;
originally announced May 2019.
-
Generalized lattice Wilson-Dirac fermions in (1+1) dimensions for atomic quantum simulation and topological phases
Authors:
Yoshihito Kuno,
Ikuo Ichinose,
Yoshiro Takahashi
Abstract:
The Dirac fermion is an important fundamental particle appearing in high-energy physics and topological insulator physics. In particular, a Dirac fermion in a one-dimensional lattice system exhibits the essential properties of topological physics. However, the system has not been quantum simulated in experiments yet. Herein, we propose a one-dimensional generalized lattice Wilson-Dirac fermion mod…
▽ More
The Dirac fermion is an important fundamental particle appearing in high-energy physics and topological insulator physics. In particular, a Dirac fermion in a one-dimensional lattice system exhibits the essential properties of topological physics. However, the system has not been quantum simulated in experiments yet. Herein, we propose a one-dimensional generalized lattice Wilson-Dirac fermion model and study its topological phase structure. We show the experimental setups of an atomic quantum simulator for the model, in which two parallel optical lattices with the same tilt for trapping cold fermion atoms and a laser-assisted hopping scheme are used. Interestingly, we find that the model exhibits nontrivial topological phases characterized by gapless edge modes and a finite winding number in the broad regime of the parameter space. Some of the phase diagrams closely resemble those of the Haldane model. We also discuss topological charge pumping and a lattice Gross-Neveu model in the system of generalized Wilson-Dirac fermions.
△ Less
Submitted 7 July, 2018; v1 submitted 1 January, 2018;
originally announced January 2018.
-
Spatial Adiabatic Passage of Massive Quantum Particles
Authors:
Shintaro Taie,
Tomohiro Ichinose,
Hideki Ozawa,
Yoshiro Takahashi
Abstract:
By adiabatically manipulating tunneling amplitudes of cold atoms in a periodic potential with a multiple sublattice structure, we are able to coherently transfer atoms from a sublattice to another without populating the intermediate sublattice, which can be regarded as a spatial analogue of stimulated Raman adiabatic passage. A key is the existence of dark eigenstates forming a flat band in a Lieb…
▽ More
By adiabatically manipulating tunneling amplitudes of cold atoms in a periodic potential with a multiple sublattice structure, we are able to coherently transfer atoms from a sublattice to another without populating the intermediate sublattice, which can be regarded as a spatial analogue of stimulated Raman adiabatic passage. A key is the existence of dark eigenstates forming a flat band in a Lieb-type optical lattice. We also successfully observe a matter-wave analogue of Autler-Townes doublet using the same setup. This work shed light on a novel kind of coherent control of cold atoms in optical potentials.
△ Less
Submitted 3 August, 2017;
originally announced August 2017.
-
Ancilla-driven instantaneous quantum polynomial time circuit for quantum supremacy
Authors:
Yuki Takeuchi,
Yasuhiro Takahashi
Abstract:
Instantaneous quantum polynomial time (IQP) is a model of (probably) non-universal quantum computation. Since it has been proven that IQP circuits are unlikely to be simulated classically up to a multiplicative error and an error in the $l_1$ norm, IQP is considered as one of the promising classes that demonstrates quantum supremacy. Although IQP circuits can be realized more easily than a univers…
▽ More
Instantaneous quantum polynomial time (IQP) is a model of (probably) non-universal quantum computation. Since it has been proven that IQP circuits are unlikely to be simulated classically up to a multiplicative error and an error in the $l_1$ norm, IQP is considered as one of the promising classes that demonstrates quantum supremacy. Although IQP circuits can be realized more easily than a universal quantum computer, demonstrating quantum supremacy is still difficult. It is therefore desired to find subclasses of IQP that are easy to implement. In this paper, by imposing some restrictions on IQP, we propose ancilla-driven IQP (ADIQP) as the subclass of commuting quantum computation suitable for many experimental settings. We show that even though ADIQP circuits are strictly weaker than IQP circuits in a sense, they are also hard to simulate classically up to a multiplicative error and an error in the $l_1$ norm. Moreover, the properties of ADIQP make it easy to investigate the verifiability of ADIQP circuits and the difficulties in realizing ADIQP circuits.
△ Less
Submitted 7 January, 2017; v1 submitted 2 November, 2016;
originally announced November 2016.
-
Power of Uninitialized Qubits in Shallow Quantum Circuits
Authors:
Yasuhiro Takahashi,
Seiichiro Tani
Abstract:
We study the computational power of shallow quantum circuits with $O(\log n)$ initialized and $n^{O(1)}$ uninitialized ancillary qubits, where $n$ is the input length and the initial state of the uninitialized ancillary qubits is arbitrary. First, we show that such a circuit can compute any symmetric function on $n$ bits that is classically computable in polynomial time. Then, we regard such a cir…
▽ More
We study the computational power of shallow quantum circuits with $O(\log n)$ initialized and $n^{O(1)}$ uninitialized ancillary qubits, where $n$ is the input length and the initial state of the uninitialized ancillary qubits is arbitrary. First, we show that such a circuit can compute any symmetric function on $n$ bits that is classically computable in polynomial time. Then, we regard such a circuit as an oracle and show that a polynomial-time classical algorithm with the oracle can estimate the elements of any unitary matrix corresponding to a constant-depth quantum circuit on $n$ qubits. Since it seems unlikely that these tasks can be done with only $O(\log n)$ initialized ancillary qubits, our results give evidences that adding uninitialized ancillary qubits increases the computational power of shallow quantum circuits with only $O(\log n)$ initialized ancillary qubits. Lastly, to understand the limitations of uninitialized ancillary qubits, we focus on near-logarithmic-depth quantum circuits with them and show the impossibility of computing the parity function on $n$ bits.
△ Less
Submitted 26 September, 2017; v1 submitted 25 August, 2016;
originally announced August 2016.
-
Real time dynamics and proposal for feasible experiments of lattice gauge-Higgs model simulated by cold atoms
Authors:
Yoshihito Kuno,
Kenichi Kasamatsu,
Yoshiro Takahashi,
Ikuo Ichinose,
Tetsuo Matsui
Abstract:
Lattice gauge theory has provided a crucial non-perturbative method in studying canonical models in high-energy physics such as quantum chromodynamics. Among other models of lattice gauge theory, the lattice gauge-Higgs model is a quite important one because it describes wide variety of phenomena/models related to the Anderson-Higgs mechanism such as superconductivity, the standard model of partic…
▽ More
Lattice gauge theory has provided a crucial non-perturbative method in studying canonical models in high-energy physics such as quantum chromodynamics. Among other models of lattice gauge theory, the lattice gauge-Higgs model is a quite important one because it describes wide variety of phenomena/models related to the Anderson-Higgs mechanism such as superconductivity, the standard model of particle physics, and inflation process of the early universe. In this paper, we first show that atomic description of the lattice gauge model allows us to explore real time dynamics of the gauge variables by using the Gross-Pitaevskii equations. Numerical simulations of the time development of an electric flux reveal some interesting characteristics of dynamical aspect of the model and determine its phase diagram. Next, to realize a quantum simulator of the U(1) lattice gauge-Higgs model on an optical lattice filled by cold atoms, we propose two feasible methods: (i) Wannier states in the excited bands and (ii) dipolar atoms in a multilayer optical lattice. We pay attentions to respect the constraint of Gauss's law and avoid nonlocal gauge interactions.
△ Less
Submitted 5 June, 2015; v1 submitted 24 December, 2014;
originally announced December 2014.
-
Commuting Quantum Circuits with Few Outputs are Unlikely to be Classically Simulatable
Authors:
Yasuhiro Takahashi,
Seiichiro Tani,
Takeshi Yamazaki,
Kazuyuki Tanaka
Abstract:
We study the classical simulatability of commuting quantum circuits with n input qubits and O(log n) output qubits, where a quantum circuit is classically simulatable if its output probability distribution can be sampled up to an exponentially small additive error in classical polynomial time. First, we show that there exists a commuting quantum circuit that is not classically simulatable unless t…
▽ More
We study the classical simulatability of commuting quantum circuits with n input qubits and O(log n) output qubits, where a quantum circuit is classically simulatable if its output probability distribution can be sampled up to an exponentially small additive error in classical polynomial time. First, we show that there exists a commuting quantum circuit that is not classically simulatable unless the polynomial hierarchy collapses to the third level. This is the first formal evidence that a commuting quantum circuit is not classically simulatable even when the number of output qubits is exponentially small. Then, we consider a generalized version of the circuit and clarify the condition under which it is classically simulatable. Lastly, we apply the argument for the above evidence to Clifford circuits in a similar setting and provide evidence that such a circuit augmented by a depth-1 non-Clifford layer is not classically simulatable. These results reveal subtle differences between quantum and classical computation.
△ Less
Submitted 17 December, 2014; v1 submitted 23 September, 2014;
originally announced September 2014.
-
Unconditional quantum-noise suppression via measurement-based quantum feedback
Authors:
Ryotaro Inoue,
Shin-Ichi-Ro Tanaka,
Ryo Namiki,
Takahiro Sagawa,
Yoshiro Takahashi
Abstract:
We demonstrate unconditional quantum-noise suppression in a collective spin system via feedback control based on quantum non-demolition measurement (QNDM). We perform shot-noise limited collective spin measurements on an ensemble of $3.7\times 10^5$ laser-cooled 171Yb atoms in their spin-1/2 ground states. Correlation between two sequential QNDMs indicates $-0.80^{+0.11}_{-0.12}\,\mathrm{dB}$ quan…
▽ More
We demonstrate unconditional quantum-noise suppression in a collective spin system via feedback control based on quantum non-demolition measurement (QNDM). We perform shot-noise limited collective spin measurements on an ensemble of $3.7\times 10^5$ laser-cooled 171Yb atoms in their spin-1/2 ground states. Correlation between two sequential QNDMs indicates $-0.80^{+0.11}_{-0.12}\,\mathrm{dB}$ quantum noise suppression in a conditional manner. Our feedback control successfully converts the conditional quantum-noise suppression into the unconditional one without significant loss of the noise
△ Less
Submitted 17 April, 2013; v1 submitted 6 January, 2013;
originally announced January 2013.
-
Observation of a p-wave Optical Feshbach Resonance
Authors:
Rekishu Yamazaki,
Shintaro Taie,
Seiji Sugawa,
Katsunari Enomoto,
Yoshiro Takahashi
Abstract:
We demonstrate a p$-wave optical Feshbach resonance (OFR) using purely long-range molecular states of a fermionic isotope of ytterbium ^{171}Yb, following the proposition made by K. Goyal et al. [Phys. Rev. A 82, 062704 (2010)]. The p-wave OFR is clearly observed as a modification of a photoassociation rate for atomic ensembles at about 5 micro-Kelvins. A scattering phase shift variation of δη=0.0…
▽ More
We demonstrate a p$-wave optical Feshbach resonance (OFR) using purely long-range molecular states of a fermionic isotope of ytterbium ^{171}Yb, following the proposition made by K. Goyal et al. [Phys. Rev. A 82, 062704 (2010)]. The p-wave OFR is clearly observed as a modification of a photoassociation rate for atomic ensembles at about 5 micro-Kelvins. A scattering phase shift variation of δη=0.022 rad is observed with an atom loss rate coefficient K=28.0*10^{-12} cm^3/s.
△ Less
Submitted 22 January, 2013; v1 submitted 9 October, 2012;
originally announced October 2012.
-
Collapse of the Hierarchy of Constant-Depth Exact Quantum Circuits
Authors:
Yasuhiro Takahashi,
Seiichiro Tani
Abstract:
We study the quantum complexity class QNC^0_f of quantum operations implementable exactly by constant-depth polynomial-size quantum circuits with unbounded fan-out gates (called QNC^0_f circuits). Our main result is that the quantum OR operation is in QNC^0_f, which is an affirmative answer to the question of Hoyer and Spalek. In sharp contrast to the strict hierarchy of the classical complexity c…
▽ More
We study the quantum complexity class QNC^0_f of quantum operations implementable exactly by constant-depth polynomial-size quantum circuits with unbounded fan-out gates (called QNC^0_f circuits). Our main result is that the quantum OR operation is in QNC^0_f, which is an affirmative answer to the question of Hoyer and Spalek. In sharp contrast to the strict hierarchy of the classical complexity classes: NC^0 \subsetneq AC^0 \subsetneq TC^0, our result with Hoyer and Spalek's one implies the collapse of the hierarchy of the corresponding quantum ones: QNC^0_f = QAC^0_f = QTC^0_f. Then, we show that there exists a constant-depth subquadratic-size quantum circuit for the quantum threshold operation. This implies the size difference between the QNC^0_f and QTC^0_f circuits for implementing the same quantum operation. Lastly, we show that, if the quantum Fourier transform modulo a prime is in QNC^0_f, there exists a polynomial-time exact classical algorithm for a discrete logarithm problem using a QNC^0_f oracle. This implies that, under a plausible assumption, there exists a classically hard problem that is solvable exactly by a QNC^0_f circuit with gates for the quantum Fourier transform.
△ Less
Submitted 4 September, 2012; v1 submitted 28 December, 2011;
originally announced December 2011.
-
Nanometer-scale spatial modulation of an inter-atomic interaction in a Bose-Einstein condensate
Authors:
Rekishu Yamazaki,
Shintaro Taie,
Seiji Sugawa,
Yoshiro Takahashi
Abstract:
We demonstrate nanometer-scale spatial control of inter-atomic interactions in a Bose-Einstein condensate of ytterbium(Yb). A pulsed optical standing wave, tuned near an optical Feshbach resonance varies the s-wave scattering length continuously across the standing wave pattern. The modulated mean-field energy with a spatial period of every 278 nm is monitored by a diffraction pattern in a time-of…
▽ More
We demonstrate nanometer-scale spatial control of inter-atomic interactions in a Bose-Einstein condensate of ytterbium(Yb). A pulsed optical standing wave, tuned near an optical Feshbach resonance varies the s-wave scattering length continuously across the standing wave pattern. The modulated mean-field energy with a spatial period of every 278 nm is monitored by a diffraction pattern in a time-of-flight image. We observe a wide scattering length control of up to 160 nm. The demonstrated spatial modulation of the scattering length proves that the high resolution control of atomic interactions is possible.
△ Less
Submitted 19 May, 2010;
originally announced May 2010.
-
Simple Sets of Measurements for Universal Quantum Computation and Graph State Preparation
Authors:
Yasuhiro Takahashi
Abstract:
We consider the problem of minimizing resources required for universal quantum computation using only projective measurements. The resources we focus on are observables, which describe projective measurements, and ancillary qubits. We show that the set of observables {Z \otimes X, (cosθ)X + (sinθ)Y all θ\in [0, 2π)} with one ancillary qubit is universal for quantum computation. The set is simpler…
▽ More
We consider the problem of minimizing resources required for universal quantum computation using only projective measurements. The resources we focus on are observables, which describe projective measurements, and ancillary qubits. We show that the set of observables {Z \otimes X, (cosθ)X + (sinθ)Y all θ\in [0, 2π)} with one ancillary qubit is universal for quantum computation. The set is simpler than a previous one in the sense that one-qubit projective measurements described by the observables in the set are ones only in the (X,Y) plane of the Bloch sphere. The proof of the universality immediately implies a simple set of observables that is approximately universal for quantum computation. Moreover, the proof implies a simple set of observables for preparing graph states efficiently.
△ Less
Submitted 7 March, 2010;
originally announced March 2010.
-
Quantum Addition Circuits and Unbounded Fan-Out
Authors:
Yasuhiro Takahashi,
Seiichiro Tani,
Noboru Kunihiro
Abstract:
We first show how to construct an O(n)-depth O(n)-size quantum circuit for addition of two n-bit binary numbers with no ancillary qubits. The exact size is 7n-6, which is smaller than that of any other quantum circuit ever constructed for addition with no ancillary qubits. Using the circuit, we then propose a method for constructing an O(d(n))-depth O(n)-size quantum circuit for addition with O(…
▽ More
We first show how to construct an O(n)-depth O(n)-size quantum circuit for addition of two n-bit binary numbers with no ancillary qubits. The exact size is 7n-6, which is smaller than that of any other quantum circuit ever constructed for addition with no ancillary qubits. Using the circuit, we then propose a method for constructing an O(d(n))-depth O(n)-size quantum circuit for addition with O(n/d(n)) ancillary qubits for any d(n)=Ω(log n). If we are allowed to use unbounded fan-out gates with length O(n^c) for an arbitrary small positive constant c, we can modify the method and construct an O(e(n))-depth O(n)-size circuit with o(n) ancillary qubits for any e(n)=Ω(log* n). In particular, these methods yield efficient circuits with depth O(log n) and with depth O(log* n), respectively. We apply our circuits to constructing efficient quantum circuits for Shor's discrete logarithm algorithm.
△ Less
Submitted 14 October, 2009;
originally announced October 2009.
-
Manipulation of Non-classical Atomic Spin States
Authors:
Tetsushi Takano,
Shin-Ichi-Ro Tanaka,
Ryo Namiki,
Yoshiro Takahashi
Abstract:
We report successful manipulation of non-classical atomic spin states. We generate squeezed spin states by a spin quantum nondemolition measurement, and apply an off-resonant circularly-polarized light pulse to the atoms. By changing the pulse duration, we have clearly observed a rotation of anisotropic quantum noise distribution in good contrast with the case of manipulation of a coherent spin…
▽ More
We report successful manipulation of non-classical atomic spin states. We generate squeezed spin states by a spin quantum nondemolition measurement, and apply an off-resonant circularly-polarized light pulse to the atoms. By changing the pulse duration, we have clearly observed a rotation of anisotropic quantum noise distribution in good contrast with the case of manipulation of a coherent spin state where the quantum noise distribution is always isotropic. This is an important step for quantum state tomography, quantum swapping, and precision spectroscopic measurement.
△ Less
Submitted 13 September, 2009;
originally announced September 2009.
-
Measurement schemes for the spin quadratures on an ensemble of atoms
Authors:
Ryo Namiki,
Tetsushi Takano,
Shin-Ichi-Ro Tanaka,
Yoshiro Takahashi
Abstract:
We consider how to measure collective spin states of an atomic ensemble based on the recent multi-pass approaches for quantum interface between light and atoms. We find that a scheme with two passages of a light pulse through the atomic ensemble is efficient to implement the homodyne tomography of the spin state. Thereby, we propose to utilize optical pulses as a phase-shifter that rotates the q…
▽ More
We consider how to measure collective spin states of an atomic ensemble based on the recent multi-pass approaches for quantum interface between light and atoms. We find that a scheme with two passages of a light pulse through the atomic ensemble is efficient to implement the homodyne tomography of the spin state. Thereby, we propose to utilize optical pulses as a phase-shifter that rotates the quadrature of the spins. This method substantially simplifies the geometry of experimental schemes.
△ Less
Submitted 8 May, 2009;
originally announced May 2009.
-
A scalable quantum computer with an ultranarrow optical transition of ultracold neutral atoms in an optical lattice
Authors:
K. Shibata,
S. Kato,
A. Yamaguchi,
S. Uetake,
Y. Takahashi
Abstract:
We propose a new quantum-computing scheme using ultracold neutral ytterbium atoms in an optical lattice. The nuclear Zeeman sublevels define a qubit. This choice avoids the natural phase evolution due to the magnetic dipole interaction between qubits. The Zeeman sublevels with large magnetic moments in the long-lived metastable state are also exploited to address individual atoms and to construc…
▽ More
We propose a new quantum-computing scheme using ultracold neutral ytterbium atoms in an optical lattice. The nuclear Zeeman sublevels define a qubit. This choice avoids the natural phase evolution due to the magnetic dipole interaction between qubits. The Zeeman sublevels with large magnetic moments in the long-lived metastable state are also exploited to address individual atoms and to construct a controlled-multiqubit gate. Estimated parameters required for this scheme show that this proposal is scalable and experimentally feasible.
△ Less
Submitted 28 April, 2009;
originally announced April 2009.
-
Spin squeezing of a cold atomic ensemble with the nuclear spin of one-half
Authors:
T. Takano,
M. Fuyama,
R. Namiki,
Y. Takahashi
Abstract:
To establish an applicable system for advanced quantum information processing between light and atoms, we have demonstrated the quantum non-demolition (QND) measurement with a collective spin of cold ytterbium atoms (171Yb), and observed 1.8 (-1.5, +2.4) dB spin squeezing. Since a 171Yb atom has only a nuclear spin of 1/2 in the ground state, the system is the simplest spin ensemble and robust a…
▽ More
To establish an applicable system for advanced quantum information processing between light and atoms, we have demonstrated the quantum non-demolition (QND) measurement with a collective spin of cold ytterbium atoms (171Yb), and observed 1.8 (-1.5, +2.4) dB spin squeezing. Since a 171Yb atom has only a nuclear spin of 1/2 in the ground state, the system is the simplest spin ensemble and robust against decoherence. We used very short pulses with the width of 100 ns, so the interaction time became much shorter than the decoherence time, which is important for multi-step quantum information processing.
△ Less
Submitted 18 August, 2008;
originally announced August 2008.
-
Fast polarimetry system for the application to spin quantum non-demolition measurement
Authors:
M. Takeuchi,
T. Takano,
S. Ichihara,
A. Yamaguchi,
M. Kumakura,
T. Yabuzaki,
Y. Takahashi
Abstract:
We report the development of a fast pulse polarimeter for the application to quantum non-demolition measurement of atomic spin (Spin QND). The developed system was tunable to the atomic resonance of ytterbium atom and has narrow laser linewidth suitable for spin QND. Using the developed polarimeter, we successfully demonstrated the measurement of the vacuum noise, with 10^6 to 10^7 photon number…
▽ More
We report the development of a fast pulse polarimeter for the application to quantum non-demolition measurement of atomic spin (Spin QND). The developed system was tunable to the atomic resonance of ytterbium atom and has narrow laser linewidth suitable for spin QND. Using the developed polarimeter, we successfully demonstrated the measurement of the vacuum noise, with 10^6 to 10^7 photon number per pulse.
△ Less
Submitted 26 December, 2005; v1 submitted 12 December, 2005;
originally announced December 2005.
-
Paramagnetic Faraday rotation with spin-polarized ytterbium atoms
Authors:
M. Takeuchi,
T. Takano,
S. Ichihara,
Y. Takasu,
M. Kumakura,
T. Yabuzaki,
Y. Takahashi
Abstract:
We report observation of the paramagnetic Faraday rotation of spin-polarized ytterbium (Yb) atoms. As the atomic samples, we used an atomic beam, released atoms from a magneto-optical trap (MOT), and trapped atoms in a far-off-resonant trap (FORT). Since Yb is diamagnetic and includes a spin-1/2 isotope, it is an ideal sample for the spin physics, such as quantum non-demolition measurement of sp…
▽ More
We report observation of the paramagnetic Faraday rotation of spin-polarized ytterbium (Yb) atoms. As the atomic samples, we used an atomic beam, released atoms from a magneto-optical trap (MOT), and trapped atoms in a far-off-resonant trap (FORT). Since Yb is diamagnetic and includes a spin-1/2 isotope, it is an ideal sample for the spin physics, such as quantum non-demolition measurement of spin (spin QND), for example. From the results of the rotation angle, we confirmed that the atoms were almost perfectly polarized.
△ Less
Submitted 26 December, 2005; v1 submitted 7 December, 2005;
originally announced December 2005.
-
Spin Squeezing via One-Axis Twisting with Coherent Light
Authors:
M. Takeuchi,
S. Ichihara,
T. Takano,
M. Kumakura,
T. Yabuzaki,
Y. Takahashi
Abstract:
We propose a new method of spin squeezing of atomic spin, based on the interactions between atoms and off-resonant light which are known as paramagnetic Faraday rotation and fictitious magnetic field of light. Since the projection process, squeezed light, or special interactions among the atoms are not required in this method, it can be widely applied to many systems. The attainable range of the…
▽ More
We propose a new method of spin squeezing of atomic spin, based on the interactions between atoms and off-resonant light which are known as paramagnetic Faraday rotation and fictitious magnetic field of light. Since the projection process, squeezed light, or special interactions among the atoms are not required in this method, it can be widely applied to many systems. The attainable range of the squeezing parameter is S^{-2/5}, where S is the total spin, which is limited by additional fluctuations imposed by coherent light and the spherical nature of the spin distribution.
△ Less
Submitted 18 October, 2004;
originally announced October 2004.