arXiv subjects

Shuhei Tamate

Publications and source records attributed to Shuhei Tamate.

29 records · Page 2Linked to original sources

arXiv2016

A 16-bit Coherent Ising Machine for One-Dimensional Ring and Cubic Graph Problems

Many tasks in our modern life, such as planning an efficient travel, image processing and optimizing integrated circuit design, are modeled as complex combinatorial optimization problems with binary variables. Such problems can be mapped to finding a ground state of the Ising Hamiltonian, thus various physical systems have been studied to emulate and solve this Ising problem. Recently, networks of mutually injected optical oscillators, called coherent Ising machines, have been developed as promising solvers for the problem, benefiting from programmability, scalability and room temperature operation. Here, we report a 16-bit coherent Ising machine based on a network of time-division-multiplexed femtosecond degenerate optical parametric oscillators. The system experimentally gives more than 99.6 % of success rates for one-dimensional Ising ring and nondeterministic polynomial-time (NP) hard instances. The experimental and numerical results indicate that gradual pumping of the network combined with multiple spectral and temporal modes of the femtosecond pulses can improve the computational performance of the Ising machine, offering a new path for tackling larger and more complex instances.

quant-ph↗

arXiv2016

Simulating the classical XY model with a laser network

Drawing fair samples from the Boltzmann distribution of a statistical model is a challenging task for modern digital computers. We propose a physical implementation of a Boltzmann sampler for the classical XY model by using a laser network. The XY spins are mapped onto the phases of multiple laser pulses in a fiber ring cavity and the steady-state distribution of phases naturally realizes the Boltzmann distribution of the corresponding XY model. We experimentally implement the laser network by using an actively mode-locked fiber laser with optical delay lines, and demonstrate Boltzmann sampling for a one-dimensional XY ring.

physics.optics↗

arXiv2016

Computational quantum-classical boundary of complex and noisy quantum systems

It is often said that the transition from quantum to classical worlds is caused by decoherence originated from an interaction between a system of interest and its surrounding environment. Here we establish a computational quantum-classical boundary from the viewpoint of classical simulatability of a quantum system under decoherence. Specifically, we consider commuting quantum circuits being subject to decoherence. Or equivalently, we can regard them as measurement-based quantum computation on decohered weighted graph states. To show intractability of classical simulation above the boundary, we utilize the postselection argument introduced by M. J. Bremner, R. Jozsa, and D. J. Shepherd [Proceedings of the Royal Society A: Mathematical, Physical and Engineering Science 465, 1413 (2009).] and crucially strengthen its statement by taking noise effect into account. Classical simulatability below the boundary is also shown constructively by using both separable criteria in a projected-entangled-pair-state picture and the Gottesman-Knill theorem for mixed state Clifford circuits. We found that when each qubit is subject to a single-qubit complete-positive-trace-preserving noise, the computational quantum-classical boundary is sharply given by the noise rate required for the distillability of a magic state. The obtained quantum-classical boundary of noisy quantum dynamics reveals a complexity landscape of controlled quantum systems. This paves a way to an experimentally feasible verification of quantum mechanics in a high complexity limit beyond classically simulatable region.

quant-ph↗

arXiv2015

Power of Quantum Computation with Few Clean Qubits

This paper investigates the power of polynomial-time quantum computation in which only a very limited number of qubits are initially clean in the |0> state, and all the remaining qubits are initially in the totally mixed state. No initializations of qubits are allowed during the computation, nor intermediate measurements. The main results of this paper are unexpectedly strong error-reducible properties of such quantum computations. It is proved that any problem solvable by a polynomial-time quantum computation with one-sided bounded error that uses logarithmically many clean qubits can also be solvable with exponentially small one-sided error using just two clean qubits, and with polynomially small one-sided error using just one clean qubit. It is further proved in the case of two-sided bounded error that any problem solvable by such a computation with a constant gap between completeness and soundness using logarithmically many clean qubits can also be solvable with exponentially small two-sided error using just two clean qubits. If only one clean qubit is available, the problem is again still solvable with exponentially small error in one of the completeness and soundness and polynomially small error in the other. As an immediate consequence of the above result for the two-sided-error case, it follows that the TRACE ESTIMATION problem defined with fixed constant threshold parameters is complete for the classes of problems solvable by polynomial-time quantum computations with completeness 2/3 and soundness 1/3 using logarithmically many clean qubits and just one clean qubit. The techniques used for proving the error-reduction results may be of independent interest in themselves, and one of the technical tools can also be used to show the hardness of weak classical simulations of one-clean-qubit computations (i.e., DQC1 computations).

quant-ph↗

arXiv2015

Observation of nonlinear variations in three-vertex geometric phase in two-photon polarization qutrit

We experimentally observed nonlinear variations in the three-vertex geometric phase in a two- photon polarization qutrit. The three-vertex geometric phase is defined by three quantum states, which generally forms a three-state (qutrit) system. By changing one of the three constituent states, we observed two rapid increases in the three-vertex geometric phase. The observed variations are inherent in a three-state system and cannot be observed in a two-state system. We used a time-reversed two-photon interferometer to measure the geometric phase with much more intense signals than those of a typical two-photon interferometer.

quant-ph↗

arXiv2015

Impossibility of Classically Simulating One-Clean-Qubit Computation

Deterministic quantum computation with one quantum bit (DQC1) is a restricted model of quantum computing where the input state is the completely mixed state except for a single clean qubit, and only a single output qubit is measured at the end of the computing. It is proved that the restriction of quantum computation to the DQC1 model does not change the complexity classes NQP and SBQP. As a main consequence, it follows that the DQC1 model cannot be efficiently simulated by classical computers unless the polynomial-time hierarchy collapses to the second level (more precisely, to AM), which answers the long-standing open problem posed by Knill and Laflamme under the very plausible complexity assumption. The argument developed in this paper also weakens the complexity assumption necessary for the existing impossibility results on classical simulation of various sub-universal quantum computing models, such as the IQP model and the Boson sampling.

quant-ph↗

arXiv2014

Classical Realization of Dispersion Cancellation by Time-Reversal Method

We propose a classical optical interferometry scheme that reproduces dispersion-insensitive Hong-Ou-Mandel interferograms. The interferometric scheme is derived from a systematic method based on the time-reversal symmetry of quantum mechanics. The scheme uses a time-reversed version of a Hong-Ou-Mandel interferometer with pairs of orthogonally polarized input laser pulses. We experimentally demonstrate automatic dispersion cancellation using the interferometry. The results show that the interferometer can obtain high-visibility interferograms with high signal conversion efficiency.

quant-ph↗

arXiv2013

Time-reversed two-photon interferometry for phase super-resolution

We observed two-photon phase super-resolution in an unbalanced Michelson interferometer with classical Gaussian laser pulses. Our work is a time-reversed version of a two-photon interference experiment using an unbalanced Michelson interferometer. A measured interferogram exhibits two-photon phase super-resolution with a high visibility of 97.9% \pm 0.4%. Its coherence length is about 22 times longer than that of the input laser pulses. It is a classical analogue to the large difference between the one- and two-photon coherence lengths of entangled photon pairs.

quant-ph↗

arXiv2012

Weak measurements with completely mixed probe states

Weak measurements with mixed probe states were investigated in the presence of noise in the probe system. We show that the completely mixed state can be used as a probe state for weak measurements of imaginary weak values. The completely mixed probe state has some advantages in terms of noise tolerance. We also experimentally demonstrated weak measurements of polarization rotation via unpolarized light, which corresponds to weak measurements with completely mixed probe states in a two-state system.

quant-ph↗

arXiv2011

Bloch sphere representation of three-vertex geometric phases

The properties of the geometric phases between three quantum states are investigated in a high-dimensional Hilbert space using the Majorana representation of symmetric quantum states. We found that the geometric phases between the three quantum states in an N-state quantum system can be represented by N-1 spherical triangles on the Bloch sphere. The parameter dependence of the geometric phase was analyzed based on this picture. We found that the geometric phase exhibits rich nonlinear behavior in a high-dimensional Hilbert space.

quant-ph↗

arXiv2009

Geometrical aspects of weak measurements and quantum erasers

We investigate the mechanism of weak measurement by using an interferometric framework. In order to appropriately elucidate the interference effect that occurs in weak measurement, we introduce an interferometer for particles with internal degrees of freedom. It serves as a framework common to quantum eraser and weak measurement. We demonstrate that the geometric phase, particularly the Pancharatnam phase, results from the post-selection of the internal state, and thereby the interference pattern is changed. It is revealed that the extraordinary displacement of the probe wavepackets in weak measurement is achieved owing to the Pancharatnam phase associated with post-selection.

quant-ph↗