Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEEE International Conference on Quantum Computing and Engineering (QCE)

Optimization of non-Gaussian state generation using tensor networks and automatic differentiation

Ryutaro Nagai, Takao Tomono

Published Sep 1, 2022• 1 citation
Publisher

Abstract

Tensor networks have been eagerly developed in recent years as a simulation method for quantum computation on classical computers. The efficiency of tensor networks for simulating quantum computation has been shown by solving a task designed for demonstrating quantum computing supremacy. However, such a task is not useful for real application. Therefore, there is the room for research of finding specific applications suitable for exploiting tensor network simulation. As such an application, we propose optimization of circuits to generate non- Gaussian states. Non-Gaussian state is one of the crucial elements for achieving universal continuous variable quantum computation. We consider this problem as a variational optimization of optical circuits to generate desired non-Gaussian states. Tensor networks efficiently simulate the optical circuits, and their compatibility with automatic differentiation provides a heuristic way to optimize the circuits. We propose and report the result of our approach that combines tensor networks and automatic differentiation to perform variational optimization of circuits such that the desired non-Gaussian state is approximately generated. The complexity of contracting tensor networks is scaled by degree of entanglement, so we consider relatively shallow optical circuit. Such a restriction is beneficial for considering devices without error correction method, which are accessible in near-term.

DOI
10.1109/qce53715.2022.00130

Related papers

Approximate simulation of complex quantum circuits using sparse tensors

Benjamin N. Miller, Peter K. Elgee, Jason R. Pruitt +1 more

The study of quantum circuit simulation using classical computers is a key research topic that helps define the boundary of verifiable quantum advantage, solve quantum many-body problems, and inform development of quantum hardware and software. Tensor networks have become forefront mathematical tools for these tasks. Here we introduce a method to approximately simulate quantum circuits using sparsely-populated tensors. We describe a sparse tensor data structure that can represent quantum states with no underlying symmetry, and outline algorithms to efficiently contract and truncate these tensors. We show that the data structure and contraction algorithm are efficient, leading to expected runtime scalings versus qubit number and circuit depth. Our results motivate future research in optimization of sparse tensor networks for quantum simulation.

quant-pharXiv:2602.04011•Feb 5, 2026•2 citations

Approximate State Preparation Using Tensor Network Optimization Techniques

Tomonori Shirakawa, Seiji Yunoki

Converting classical information into a quantum circuit is an inevitable step in utilizing quantum computing. Current quantum computers are referred to as NISQ devices, which have a high level of noise without error correction, imposing strict limitations on the number of qubits and quantum gates. Therefore, when constructing quantum circuits, it becomes crucial to generate shallower circuits. Specifically, when amplitude encoding is employed for classical-quantum information conversion, analytical methods often necessitate an exponential number of quantum gates relative to the number of qubits, rendering them unsuitable for current NISQ devices. Here, we explore a method for constructing an approximately improved circuit for amplitude encoding, considering classical information from an array composed of floating-point numbers. In our method, we optimize the matrix elements of a two-qubit unitary gate using a technique similar to that used in the tensor network method. We then analytically decompose the obtained unitary matrix into a product of elementary unitary gates. Furthermore, using this as an element of the basic optimization technique, we explore a method for selectively adapting better quantum gates. We apply this method to the problem of constructing a circuit that approximately generates the ground state of the quantum spin model. Consequently, we find that better circuits can be automatically constructed without prior knowledge of classical information.

IEEE International Conference on Quantum Computing and Engineering (QCE)•Sep 17, 2023•0 citations

Quantum Circuit Optimization using Differentiable Programming of Tensor Network States

David Rogerson, Ananda Roy

Efficient quantum circuit optimization schemes are central to quantum simulation of strongly interacting quantum many body systems. Here, we present an optimization algorithm which combines machine learning techniques and tensor network methods. The said algorithm runs on classical hardware and finds shallow, accurate quantum circuits by minimizing scalar cost functions. The gradients relevant for the optimization process are computed using the reverse mode automatic differentiation technique implemented on top of the time-evolved block decimation algorithm for matrix product states. A variation of the ADAM optimizer is utilized to perform a gradient descent on the manifolds of charge conserving unitary operators to find the optimal quantum circuit. The efficacy of this approach is demonstrated by finding the ground states of spin chain Hamiltonians for the Ising, three-state Potts and the massive Schwinger models for system sizes up to L=100. The first ten excited states of these models are also obtained for system sizes L=24. All circuits achieve high state fidelities within reasonable CPU time and modest memory requirements.

arXiv:2408.12583•Aug 22, 2024•16 citations

Fast optimization of parametrized quantum optical circuits

Filippo M. Miatto, Nicolás Quesada

Parametrized quantum optical circuits are a class of quantum circuits in which the carriers of quantum information are photons and the gates are optical transformations. Classically optimizing these circuits is challenging due to the infinite dimensionality of the photon number vector space that is associated to each optical mode. Truncating the space dimension is unavoidable, and it can lead to incorrect results if the gates populate photon number states beyond the cutoff. To tackle this issue, we present an algorithm that is orders of magnitude faster than the current state of the art, to recursively compute the exact matrix elements of Gaussian operators and their gradient with respect to a parametrization. These operators, when augmented with a non-Gaussian transformation such as the Kerr gate, achieve universal quantum computation. Our approach brings two advantages: first, by computing the matrix elements of Gaussian operators directly, we don't need to construct them by combining several other operators; second, we can use any variant of the gradient descent algorithm by plugging our gradients into an automatic differentiation framework such as TensorFlow or PyTorch. Our results will find applications in quantum optical hardware research, quantum machine learning, optical data processing, device discovery and device design.

arXiv:2004.11002•Quantum•Nov 30, 2020•27 citations

Efficient Quantum Circuit Simulation by Tensor Network Methods on Modern GPUs

Feng Ping Pan, Hanfeng Gu, Lülin Kuang +2 more

Efficient simulation of quantum circuits has become indispensable with the rapid development of quantum hardware. The primary simulation methods are based on state vectors and tensor networks. As the number of qubits and quantum gates grows larger in current quantum devices, traditional state-vector-based quantum circuit simulation methods prove inadequate due to the overwhelming size of the Hilbert space and extensive entanglement. Consequently, brutal force tensor network simulation algorithms become the only viable solution in such scenarios. The two main challenges faced in tensor network simulation algorithms are optimal contraction path finding and efficient execution on modern computing devices, with the latter determining the actual efficiency. In this study, we investigate the optimization of such tensor network simulations on modern GPUs and propose general optimization strategies from two aspects: computational efficiency and accuracy. First, we propose to transform critical Einstein summation operations into GEMM operations, leveraging the specific features of tensor network simulations to amplify the efficiency of GPUs. Second, by analyzing the data characteristics of quantum circuits, we employ extended precision to ensure the accuracy of simulation results and mixed precision to fully exploit the potential of GPUs, resulting in faster and more precise simulations. Our numerical experiments demonstrate that our approach can achieve a 3.96× reduction in verification time for random quantum circuit samples in the 18-cycle case of Sycamore, with sustained performance exceeding 21 TFLOPS on one A100. This method can be easily extended to the 20-cycle case, maintaining the same performance, accelerating by 12.5× compared to the state-of-the-art CPU-based results and 4.48–6.78× compared to the state-of-the-art GPU-based results reported in the literature. Furthermore, the strategies presented in this article hold general applicability for accelerating problems that can be tackled by contracting tensor networks such as graphical models and combinatorial optimizations.

arXiv:2310.03978•ACM Transactions on Quantum Computing•Sep 23, 2024•18 citations

Tensor Network-Based Continuous Variable Quantum Circuit Optimization for Preparation of GKP State

Ryutaro Nagai, Takao Tomono

Tensor networks are highly promising methods for efficiently simulating quantum systems using classical computers. In recent years, the efficiency of tensor networks has been eagerly harnessed to simulate NISQ devices in the era of quantum supremacy. However, as of now, quantum advantage with NISQ devices has not been clearly demonstrated in practical applications. This provide impetus for us to intensify our effort in fault tolerant quantum computation (FTQC). Various physical systems and schemes for FTQC have been proposed, with GKP encoding in bosonic systems being one such example. The preparation of GKP states serves as an important building block for realizing FTQC with the GKP code. We introduce tensor networks for simulating and optimizing the GKP state preparation circuit. It is known that the generation of approximated GKP states is achievable through photon counting and post-selection applied to properly prepared multimode Gaussian states. However, it requires optimization of numerous circuit parameters, which is typically computationally challenging on classical computers due to the involvement of the photon counting measurement process. We attempt to utilize tensor networks for more efficient parameter optimization. Additionally, we explore further efficient approach in terms of tensor network structure. We propose a multi-cutoff dimension approach combined with a tree tensor network structure.

IEEE International Conference on Quantum Computing and Engineering (QCE)•Sep 17, 2023•0 citations
Tensor networks have been eagerly developed in recent years as a simulation method for quantum computation on classical computers. The efficiency of tensor networks for simulating quantum computation has been shown by solving a task designed for demonstrating quantum computing supremacy. However, such a task is not useful for real application. Therefore, there is the room for research of finding specific applications suitable for exploiting tensor network simulation. As such an application, we propose optimization of circuits to generate non- Gaussian states. Non-Gaussian state is one of the crucial elements for achieving universal continuous variable quantum computation. We consider this problem as a variational optimization of optical circuits to generate desired non-Gaussian states. Tensor networks efficiently simulate the optical circuits, and their compatibility with automatic differentiation provides a heuristic way to optimize the circuits. We propose and report the result of our approach that combines tensor networks and automatic differentiation to perform variational optimization of circuits such that the desired non-Gaussian state is approximately generated. The complexity of contracting tensor networks is scaled by degree of entanglement, so we consider relatively shallow optical circuit. Such a restriction is beneficial for considering devices without error correction method, which are accessible in near-term.
The study of quantum circuit simulation using classical computers is a key research topic that helps define the boundary of verifiable quantum advantage, solve quantum many-body problems, and inform development of quantum hardware and software. Tensor networks have become forefront mathematical tools for these tasks. Here we introduce a method to approximately simulate quantum circuits using sparsely-populated tensors. We describe a sparse tensor data structure that can represent quantum states with no underlying symmetry, and outline algorithms to efficiently contract and truncate these tensors. We show that the data structure and contraction algorithm are efficient, leading to expected runtime scalings versus qubit number and circuit depth. Our results motivate future research in optimization of sparse tensor networks for quantum simulation.
Converting classical information into a quantum circuit is an inevitable step in utilizing quantum computing. Current quantum computers are referred to as NISQ devices, which have a high level of noise without error correction, imposing strict limitations on the number of qubits and quantum gates. Therefore, when constructing quantum circuits, it becomes crucial to generate shallower circuits. Specifically, when amplitude encoding is employed for classical-quantum information conversion, analytical methods often necessitate an exponential number of quantum gates relative to the number of qubits, rendering them unsuitable for current NISQ devices. Here, we explore a method for constructing an approximately improved circuit for amplitude encoding, considering classical information from an array composed of floating-point numbers. In our method, we optimize the matrix elements of a two-qubit unitary gate using a technique similar to that used in the tensor network method. We then analytically decompose the obtained unitary matrix into a product of elementary unitary gates. Furthermore, using this as an element of the basic optimization technique, we explore a method for selectively adapting better quantum gates. We apply this method to the problem of constructing a circuit that approximately generates the ground state of the quantum spin model. Consequently, we find that better circuits can be automatically constructed without prior knowledge of classical information.
Efficient quantum circuit optimization schemes are central to quantum simulation of strongly interacting quantum many body systems. Here, we present an optimization algorithm which combines machine learning techniques and tensor network methods. The said algorithm runs on classical hardware and finds shallow, accurate quantum circuits by minimizing scalar cost functions. The gradients relevant for the optimization process are computed using the reverse mode automatic differentiation technique implemented on top of the time-evolved block decimation algorithm for matrix product states. A variation of the ADAM optimizer is utilized to perform a gradient descent on the manifolds of charge conserving unitary operators to find the optimal quantum circuit. The efficacy of this approach is demonstrated by finding the ground states of spin chain Hamiltonians for the Ising, three-state Potts and the massive Schwinger models for system sizes up to L=100. The first ten excited states of these models are also obtained for system sizes L=24. All circuits achieve high state fidelities within reasonable CPU time and modest memory requirements.
Parametrized quantum optical circuits are a class of quantum circuits in which the carriers of quantum information are photons and the gates are optical transformations. Classically optimizing these circuits is challenging due to the infinite dimensionality of the photon number vector space that is associated to each optical mode. Truncating the space dimension is unavoidable, and it can lead to incorrect results if the gates populate photon number states beyond the cutoff. To tackle this issue, we present an algorithm that is orders of magnitude faster than the current state of the art, to recursively compute the exact matrix elements of Gaussian operators and their gradient with respect to a parametrization. These operators, when augmented with a non-Gaussian transformation such as the Kerr gate, achieve universal quantum computation. Our approach brings two advantages: first, by computing the matrix elements of Gaussian operators directly, we don't need to construct them by combining several other operators; second, we can use any variant of the gradient descent algorithm by plugging our gradients into an automatic differentiation framework such as TensorFlow or PyTorch. Our results will find applications in quantum optical hardware research, quantum machine learning, optical data processing, device discovery and device design.
Efficient simulation of quantum circuits has become indispensable with the rapid development of quantum hardware. The primary simulation methods are based on state vectors and tensor networks. As the number of qubits and quantum gates grows larger in current quantum devices, traditional state-vector-based quantum circuit simulation methods prove inadequate due to the overwhelming size of the Hilbert space and extensive entanglement. Consequently, brutal force tensor network simulation algorithms become the only viable solution in such scenarios. The two main challenges faced in tensor network simulation algorithms are optimal contraction path finding and efficient execution on modern computing devices, with the latter determining the actual efficiency. In this study, we investigate the optimization of such tensor network simulations on modern GPUs and propose general optimization strategies from two aspects: computational efficiency and accuracy. First, we propose to transform critical Einstein summation operations into GEMM operations, leveraging the specific features of tensor network simulations to amplify the efficiency of GPUs. Second, by analyzing the data characteristics of quantum circuits, we employ extended precision to ensure the accuracy of simulation results and mixed precision to fully exploit the potential of GPUs, resulting in faster and more precise simulations. Our numerical experiments demonstrate that our approach can achieve a 3.96× reduction in verification time for random quantum circuit samples in the 18-cycle case of Sycamore, with sustained performance exceeding 21 TFLOPS on one A100. This method can be easily extended to the 20-cycle case, maintaining the same performance, accelerating by 12.5× compared to the state-of-the-art CPU-based results and 4.48–6.78× compared to the state-of-the-art GPU-based results reported in the literature. Furthermore, the strategies presented in this article hold general applicability for accelerating problems that can be tackled by contracting tensor networks such as graphical models and combinatorial optimizations.
Tensor networks are highly promising methods for efficiently simulating quantum systems using classical computers. In recent years, the efficiency of tensor networks has been eagerly harnessed to simulate NISQ devices in the era of quantum supremacy. However, as of now, quantum advantage with NISQ devices has not been clearly demonstrated in practical applications. This provide impetus for us to intensify our effort in fault tolerant quantum computation (FTQC). Various physical systems and schemes for FTQC have been proposed, with GKP encoding in bosonic systems being one such example. The preparation of GKP states serves as an important building block for realizing FTQC with the GKP code. We introduce tensor networks for simulating and optimizing the GKP state preparation circuit. It is known that the generation of approximated GKP states is achievable through photon counting and post-selection applied to properly prepared multimode Gaussian states. However, it requires optimization of numerous circuit parameters, which is typically computationally challenging on classical computers due to the involvement of the photon counting measurement process. We attempt to utilize tensor networks for more efficient parameter optimization. Additionally, we explore further efficient approach in terms of tensor network structure. We propose a multi-cutoff dimension approach combined with a tree tensor network structure.