-
Error correction for encoded quantum annealing revisited
Authors:
Yoshihiro Nambu
Abstract:
F. Pastawski and J. Preskill discussed error correction of quantum annealing (QA) based on a parity-encoded spin system, known as the Sourlas-Lechner-Hauke-Zoller (SLHZ) system. They pointed out that the SLHZ system is closely related to a classical low-density parity-check (LDPC) code and demonstrated its error-correcting capability through a belief propagation (BP) algorithm assuming independent…
▽ More
F. Pastawski and J. Preskill discussed error correction of quantum annealing (QA) based on a parity-encoded spin system, known as the Sourlas-Lechner-Hauke-Zoller (SLHZ) system. They pointed out that the SLHZ system is closely related to a classical low-density parity-check (LDPC) code and demonstrated its error-correcting capability through a belief propagation (BP) algorithm assuming independent random spin-flip errors. In contrast, Ablash et al. suggested that the SLHZ system does not receive the benefits of post-readout decoding. The reason is that independent random spin-flips are not the most relevant error arising from sampling excited states during the annealing process, whether in closed or open system cases. In this work, we revisit this issue: we propose a very simple decoding algorithm to eliminate errors in the readout of SLHZ systems and show experimental evidence suggesting that SLHZ system exhibits error-correcting capability in decoding annealing readouts. Our new algorithm can be thought of as a bit-flipping algorithm for LDPC codes. Assuming an independent and identical noise model, we found that the performance of our algorithm is comparable to that of the BP algorithm. The error correcting-capability for the sampled readouts was investigated using Monte Carlo calculations that simulate the final time distribution of QA. The results show that the algorithm successfully eliminates errors in the sampled readouts under conditions where error-free state or even code state is not sampled at all. Our simulation suggests that decoding of annealing readouts will be successful if the correctable states can be sampled by annealing, and annealing can be considered to play a role as a pre-process of the classical decoding process. This knowledge will be useful for designing and developing practical QA based on the SLHZ system in the near future.
△ Less
Submitted 23 July, 2024; v1 submitted 22 July, 2024;
originally announced July 2024.
-
Error correction of parity-encoding-based annealing through post-readout decoding
Authors:
Yoshihiro Nambu
Abstract:
Lechner, Hauke, and Zoller proposed a parity-encoded spin-embedding scheme for quantum annealing (QA) with all-to-all connectivity to avoid the issue of limited connectivity in near-term QA hardware and to enable the implementation thereof using only geometrically local interactions between spins fabricated on the planar substrate. Nevertheless, the redundant encoding of logical information, i.e.,…
▽ More
Lechner, Hauke, and Zoller proposed a parity-encoded spin-embedding scheme for quantum annealing (QA) with all-to-all connectivity to avoid the issue of limited connectivity in near-term QA hardware and to enable the implementation thereof using only geometrically local interactions between spins fabricated on the planar substrate. Nevertheless, the redundant encoding of logical information, i.e., using a large number of spins to embed the logical information, increases the computational cost and reduces the efficiency. In this study, we show through Monte Carlo simulation that this redundant encoding may be exploited to solve the problems of the inefficiency and computational cost of the parity-encoded scheme by incorporating appropriate decoding, namely classical post-processing, of the spins to retrieve the logical information. Our findings open up the possibility of parity-encoded schemes for realizing the QA with near-term quantum technologies.
△ Less
Submitted 28 February, 2024; v1 submitted 13 February, 2024;
originally announced February 2024.
-
Interferometry of black holes with Hawking radiation
Authors:
Yasusada Nambu,
Sousuke Noda
Abstract:
We investigate the wave optical imaging of black holes with Hawking radiation. The spatial correlation function of Hawking radiation is expressed in terms of transmission and reflection coefficients for scalar wave modes and evaluated by numerically summing over angular quantum numbers for the Unruh-Hawking state of the Kerr-de Sitter black hole. Then, wave optical images of an evaporating black h…
▽ More
We investigate the wave optical imaging of black holes with Hawking radiation. The spatial correlation function of Hawking radiation is expressed in terms of transmission and reflection coefficients for scalar wave modes and evaluated by numerically summing over angular quantum numbers for the Unruh-Hawking state of the Kerr-de Sitter black hole. Then, wave optical images of an evaporating black hole are obtained by the Fourier transformation of the spatial correlation function. For short wavelength, the image of the black hole with the outgoing mode of the Unruh-Hawking state has the appearance of a star with its surface given by the photon sphere. It is found that interference between incoming modes from the cosmological horizon and reflected modes due to the scattering of the black hole can enhance brightness of images in the vicinity of the photon sphere. For a long wavelength, the entire field of view is bright, and the emission region of Hawking radiation cannot be identified.
△ Less
Submitted 2 February, 2022; v1 submitted 14 September, 2021;
originally announced September 2021.
-
Wave Optics in Black Hole Spacetimes: Schwarzschild Case
Authors:
Yasusada Nambu,
Sousuke Noda
Abstract:
We investigate the wave optics in the Schwarzschild spacetime. Applying the standard formalism of wave scattering problems, the Green function represented by the sum over the partial waves is evaluated using the Poisson sum formula. The effect of orbiting scattering due to the unstable circular orbit for null rays is taken into account as the contribution of the Regge poles of the scattering matri…
▽ More
We investigate the wave optics in the Schwarzschild spacetime. Applying the standard formalism of wave scattering problems, the Green function represented by the sum over the partial waves is evaluated using the Poisson sum formula. The effect of orbiting scattering due to the unstable circular orbit for null rays is taken into account as the contribution of the Regge poles of the scattering matrix and the asymptotic form of the scattering wave is obtained in the eikonal limit. Using this wave function, images of the black hole illuminated by a point source are reconstructed. We also discuss the wave effect in the frequency domain caused by the interference between the direct rays and the winding rays.
△ Less
Submitted 31 January, 2016; v1 submitted 19 February, 2015;
originally announced February 2015.
-
Viewing Black Holes by Waves
Authors:
Ken-ichiro Kanai,
Yasusada Nambu
Abstract:
We study scattering of waves by black holes. Solving a massless scalar field with a point source in the Schwarzschild spacetime, waves scattered by the black hole is obtained numerically. We then reconstruct images of the black hole from scattered wave data for specified scattering angles. For the forward and the backward directions, obtained wave optical images of black holes show rings that corr…
▽ More
We study scattering of waves by black holes. Solving a massless scalar field with a point source in the Schwarzschild spacetime, waves scattered by the black hole is obtained numerically. We then reconstruct images of the black hole from scattered wave data for specified scattering angles. For the forward and the backward directions, obtained wave optical images of black holes show rings that correspond to the black hole glories associated with existence of the unstable circular photon orbit in the Schwarzschild spacetime.
△ Less
Submitted 19 July, 2013; v1 submitted 22 March, 2013;
originally announced March 2013.
-
Gregor Wentzel
Authors:
Peter G. O. Freund,
Charles J. Goebel,
Yoichiro Nambu,
Reinhard Oehme
Abstract:
We review the life and remarkable contributions to Physics of Gregor Wentzel.
We review the life and remarkable contributions to Physics of Gregor Wentzel.
△ Less
Submitted 11 September, 2008;
originally announced September 2008.