Quantum computing systems and related methods and devices
By exciting qubits to a specified probability distribution and performing unitary matrix operations in a quantum computing system using a quantum measurement and control unit, the problems of high computational resource consumption and poor stability in existing technologies are solved, and more efficient quantum simulation computing is achieved.
Patent Information
- Application Number
- CN202410442462.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-04-12
- Publication Date
- 2026-11-17
- Estimated Expiration
- 2044-04-12
AI Technical Summary
Existing quantum computing technologies require a large amount of computing resources and complex quantum circuits when simulating specific objects, resulting in high computational costs and poor stability.
The quantum bits are excited to quantum states with a specified probability distribution by a quantum measurement and control unit, and quantum operations are performed using the conjugate transpose of the unitary matrix used to prepare a specified piecewise linear function. This reduces the dependence on auxiliary quantum bits and logic gates and allows for the direct measurement of results beyond the specified quantity.
It reduces the quantum circuit complexity of quantum simulation tasks, saves computing resources, improves the stability of quantum states, and reduces the impact of environmental noise and decoherence effects.
Smart Images

Figure CN118333177B_ABST
Abstract
Description
Technical Field
[0001] The embodiments described in this specification relate to the field of quantum computing technology, and in particular to a quantum computing system and related methods and apparatus. Background Technology
[0002] Quantum computing is a novel computing paradigm based on the principles of quantum mechanics, utilizing the unique quantum properties of quantum systems for information processing. Unlike traditional classical computers that operate on binary bits through logic gates, quantum computers use qubits as the basic unit of information, breaking through the computational bottleneck of classical computing and greatly improving computational efficiency and processing power.
[0003] Currently, with the continuous development of quantum computing technology, quantum computers are able to simulate certain objects in the real world, such as weather conditions, traffic conditions, and fluid states.
[0004] However, in related technologies, the quantum circuits used for object simulation tasks based on quantum computers are usually quite complex, involving a large number of qubits and logic gate operations, thus requiring a lot of computing resources. Summary of the Invention
[0005] In view of this, several embodiments in this specification aim to provide a quantum computing system and related methods and apparatus that can effectively reduce the quantum circuit complexity for processing specific quantum simulation computing tasks, thereby saving computing resources to a certain extent.
[0006] One embodiment of this specification provides a quantum computing system for simulating an excess of a target object's value relative to a specified threshold. The quantum computing system includes a quantum chip and a quantum measurement and control unit configured to perform quantum operations on qubits in the quantum chip, configured to perform the following steps: exciting the qubits to a first quantum state representing a specified probability distribution followed by the target object's value; applying a first quantum operation to the qubits in the first quantum state to excite them to a second quantum state; wherein the unitary matrix corresponding to the first quantum operation is the conjugate transpose of the unitary matrix corresponding to the second quantum operation used to prepare a specified function; the independent variable value at the extreme point of the specified function represents the specified threshold; and measuring the qubits in the second quantum state to obtain a measurement result representing the excess.
[0007] One embodiment of this specification provides a method for displaying data change trends. The method includes: simulating the values of a target object at multiple time points within a specified time period using the quantum computing system described in the foregoing embodiments, to obtain multiple corresponding measurement results representing the excess amount; wherein the value of the target object at each time point follows a probability distribution; the probability distributions corresponding to the values of the target object at multiple time points are at least partially different; and displaying the multiple excess amounts in chronological order of the corresponding time points to show the change trend of the excess amount of the target object's value relative to a specified threshold within the specified time period.
[0008] One embodiment of this specification provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, performs the steps performed by the quantum measurement and control unit as described in any of the foregoing embodiments.
[0009] One embodiment of this specification provides a computer program product that, when executed by a processor, implements the steps performed by the quantum measurement and control unit as described in any of the foregoing embodiments.
[0010] This specification provides several embodiments of a quantum computing system that can be used to simulate the excess of a target object's value relative to a specified threshold. Through the system's quantum measurement and control unit, qubits can be excited to a first quantum state representing the specified probability distribution followed by the target object's value. Then, based on the conjugate transpose of the unitary matrix corresponding to a second quantum operation that prepares a specified piecewise linear function, the qubits in the first quantum state are excited to a second quantum state. Finally, the qubits are measured to obtain the measurement result representing the excess. Thus, in processing quantum simulation computation tasks, auxiliary qubits and corresponding logic gate operations are not required, effectively reducing the quantum circuit complexity of quantum simulation computation tasks and saving computational resources to a certain extent. Attached Figure Description
[0011] Figure 1 A schematic diagram of a quantum computing system provided for one embodiment of this specification.
[0012] Figure 2 This is a schematic diagram illustrating the execution steps of a quantum measurement and control unit provided in one embodiment of this specification.
[0013] Figure 3 This is a schematic diagram illustrating the relationship between the amplitude of the prepared quantum state and the independent variable, provided as one embodiment of this specification.
[0014] Figure 4 This is a schematic diagram of a quantum circuit for preparing a third quantum state, provided as one embodiment of this specification.
[0015] Figure 5 This is a schematic diagram of the quantum circuit corresponding to the execution steps of the quantum measurement and control unit provided in one embodiment of this specification.
[0016] Figure 6 This is a schematic diagram illustrating a method for displaying data change trends provided in one embodiment of this specification. Detailed Implementation
[0017] The technical solutions of the embodiments of this application will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of this application, and not all embodiments. Based on the embodiments of this application, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of this application.
[0018] In the description of the embodiments of this application, it should be understood that the terms "first" and "second" are used for descriptive purposes only and should not be construed as indicating or implying relative importance or implicitly specifying the number of indicated technical features. Therefore, features defined with "first" and "second" may explicitly or implicitly include one or more of the stated features. In the description of the embodiments of this application, "multiple" means two or more, unless otherwise explicitly specified.
[0019] Quantum computing, as a novel computing paradigm, has attracted much attention due to its potential to surpass classical computers in solving specific problems. With advancements in quantum computing technology, an increasing number of problems can be effectively processed and computed on quantum computers, providing significant benefits. Specifically, based on the probabilistic and superposition properties of quantum states, quantum computers have a considerable advantage in handling data simulation tasks for certain research objects. For example, quantum computing can be used to simulate real-world weather conditions, providing reference and assistance for climate change research or severe weather early warning activities. Furthermore, in related technologies, quantum computers can also be used to simulate the physical states of fluids, providing analytical basis for related scientific research activities.
[0020] When handling data simulation tasks, such as temperature warning simulations and traffic congestion predictions, quantum computers are typically used to simulate and calculate the extent to which the value of the target object exceeds a specified threshold, such as the extent to which the temperature value exceeds a high-temperature alarm threshold. This data serves as an important reference for subsequent work. Specifically, the value information of the target object to be simulated can first be encoded into quantum states of multiple qubits. For example, for a temperature warning simulation, multiple temperature values at a certain point in time and their corresponding probabilities can be prepared into quantum states, so that each quantum state represents a specific temperature value. Then, quantum circuits are constructed to calculate the excess, and finally, the expected value of the excess is obtained by measurement as the simulation result. Afterward, subsequent work can be arranged based on the simulation results. For example, in a temperature warning simulation, if the simulation result represents the extent to which the temperature value of a certain region exceeds a high-temperature alarm threshold on a future day, and the excess is large, high-temperature warnings or heatstroke prevention and cooling measures can be arranged in advance to effectively avoid high-temperature accidents.
[0021] However, in related technologies, constructing quantum circuits requires not only multiple qubits to represent the value information of the target object, but also multiple auxiliary qubits and logic gates to construct mapping circuits, such as quantum comparator qubits, result qubits, etc. Therefore, it requires a lot of quantum hardware and computing resources, resulting in high computational costs. Furthermore, as the number of qubits and logic gates increases, the complexity of the quantum system increases, and the stability of the quantum state is more susceptible to environmental noise, decoherence effects, and other influences.
[0022] Therefore, it is necessary to provide a quantum computing system for simulating the excess of a target object's value relative to a specified threshold. Through the system's quantum measurement and control unit, qubits can be excited to a first quantum state representing the specified probability distribution followed by the target object's value. Then, based on the conjugate transpose of the unitary matrix corresponding to a second quantum operation that prepares a specified piecewise linear function, the qubits in the first quantum state are excited to a second quantum state. Finally, the qubits are measured to obtain the measurement result representing the excess. In this way, in handling quantum simulation computation tasks, auxiliary qubits and corresponding logic gate operations are not required, effectively reducing the quantum circuit complexity of quantum simulation computation tasks and saving computational resources to a certain extent. Simultaneously, by reducing the number of qubits and logic gates, the possibility of the quantum state being affected by environmental noise, decoherence effects, etc., can also be reduced to some extent, improving stability.
[0023] Please see Figure 1 One embodiment of this specification provides a quantum computing system for simulating the excess of a target object's value relative to a specified threshold.
[0024] In this embodiment, the quantum computing system may include a basic computing unit and a quantum computing unit. The basic computing unit may be an electronic device with certain computing and display capabilities, and can be understood as a classical computer that processes data using classical computing methods. Specifically, for example, the basic computing unit may include a desktop computer, tablet computer, laptop computer, smartphone, smart TV, and smart wearable device equipped with a display screen. The basic computing unit may have a network communication module, a processor, and a memory.
[0025] In some implementations, the basic computing unit can act as a client. Alternatively, the basic computing unit can be deployed with client software. The basic computing unit can send specified data or data computation tasks to the quantum computing unit for computation, receive the quantum computation results from the quantum computing unit, and process and display these results. Based on existing computer architectures, the basic computing unit can also include servers or workstations. The server can be a distributed server, or a system with multiple processors, memory, network communication modules, etc., operating collaboratively. Alternatively, the server can be a server cluster formed by several servers. The basic computing unit can process the quantum computation results from the quantum computing unit through the server or workstation, and then send the processing results to the client for display.
[0026] A quantum computing unit can be a device that utilizes the properties of quantum mechanics to achieve quantum computing. Specifically, a quantum computing unit can use the quantum states of qubits as data carriers, and drive the evolution of qubits based on the principle of linear superposition of quantum states to achieve a specified computation process. For example, a quantum computing unit can be a superconducting qubit control circuit based on ultra-low temperature technology. Alternatively, a quantum computing unit can be a qubit control circuit built using quantum well technology. Of course, a quantum computing unit can also be an integrated optical quantum chip, etc.
[0027] The basic computing unit and the quantum computing unit can communicate with each other. For example, they can communicate via a wired connection. Alternatively, they can communicate wirelessly via a network communication module.
[0028] In this embodiment, the quantum computing unit of the quantum computing system may specifically include: a quantum chip; and a quantum measurement and control unit for performing quantum operations on the qubits in the quantum chip. The quantum chip can serve as a processor for quantum computing, responsible for storing and processing quantum information. The quantum chip can be composed of a series of qubits, and physical structures and components for realizing qubits, such as superconducting qubits, ion traps, etc., and quantum gate circuits coupling these qubits can be integrated on the chip.
[0029] In this embodiment, the quantum measurement and control unit can serve as a key module for realizing controllable quantum computing in a quantum computer hardware system. Its main functions in the quantum computing process can include: qubit initialization, execution of quantum operations, measurement and reading of quantum states, quantum program arrangement, etc.
[0030] In this embodiment, the target object can be the simulated object targeted by the simulation task processed by the quantum computing system. Specifically, depending on the application scenario of the simulation task, the target object can be of different types. For example, in a warning simulation task targeting meteorological conditions such as temperature or air pressure, the target object can be meteorological indicators such as temperature or air pressure. In a traffic congestion simulation and prediction task, the target object can be traffic data indicators such as vehicle flow or pedestrian flow. Furthermore, in some task scenarios that simulate the expected return on resources or assets, the target object can also be the value indicator of the resources or assets.
[0031] In this embodiment, the excess amount of a target object's value relative to a specified threshold can be used to determine the degree to which the target object's value exceeds a preset critical value, thereby providing further prompts or warnings regarding the possible state of the target object. Specifically, the excess amount can be understood as the difference between the target object's value and the specified threshold when the value is higher than the specified threshold. When the value is lower than the specified threshold, since it has no meaning in the simulated scenario, the excess amount can be 0. For example, if the target object is temperature, its value can be 40, indicating that the temperature in a certain region on a future day will be 40 degrees Celsius. The specified threshold can be 20, indicating that the more suitable temperature in the region is 20 degrees Celsius. Then, the excess amount of the target object's value relative to the specified threshold is 20, which can indicate that it is 20 degrees Celsius higher than the suitable temperature, reflecting that the temperature in the region on a future day may be hot, and further providing high temperature prompts or warnings regarding the weather.
[0032] Please see Figures 2-5 In this embodiment, the quantum measurement and control unit can be configured to perform the following steps.
[0033] S110: Excite the qubit to the first quantum state representing the specified probability distribution that the value of the target object follows.
[0034] In some cases, to perform data simulation tasks targeting a specific object, it is necessary to first encode the possible values of the target object at a certain point in time and their corresponding probability values—that is, the probability distribution data—into a quantum state. Then, subsequent quantum operations can be performed on the target object's value data to obtain the simulation results.
[0035] In this embodiment, the specified probability distribution can be used to represent the distribution pattern of the various possible values of the target object as a random variable and the corresponding probability values. Specifically, the specified probability distribution can be the probability distribution that the value of the target object follows under certain specific conditions, and this distribution can be determined based on a specific random event model. For example, when the target object is a meteorological indicator, the specified probability distribution can be the probability distribution that the average temperature value of a certain day conforms to, and can be determined based on some weather prediction models in related technologies, such as time series models, numerical weather prediction models (NWP), etc. As another example, as a more typical specified probability distribution that the target object follows, it can be the probability distribution that the price value of an asset follows at a certain point in time in the simulation prediction activity of asset returns, which can be specifically achieved through the Black-Scholes-Merton Model: To determine. Where t represents the expiration time, S... t S0 represents the initial price of the asset, σ represents the volatility parameter, and W represents the price of the asset. t This indicates that the price of an asset at time t follows a geometric Brownian motion (GBM), where r is the rate of return parameter (i.e., the risk-free rate).
[0036] In this embodiment, the first quantum state can be used to represent a specified probability distribution. Specifically, the first quantum state can be a superposition of multiple eigenstates corresponding to multiple qubits and their corresponding probability amplitudes. Each eigenstate represents a possible value of the target object, and the square of its corresponding probability amplitude represents the probability value of that value under the specified probability distribution. For example, if the value of the target object can be 0-7 under the specified probability distribution, then the first quantum state can be a superposition of the eigenstates |000>, |001>, |010>, |011>, |100>, |101>, |110>, and |111> of a quantum system composed of 3 qubits. The square of the probability amplitude of the eigenstate is the probability value of the corresponding value under the specified probability distribution; for example, the probability value corresponding to |000> can be 0.1.
[0037] In this embodiment, the quantum measurement and control unit can excite the qubits to a first quantum state representing the probability distribution followed by the value of the target object through logic gate operations. Based on a random event model corresponding to the specified probability distribution, Monte Carlo sampling can be performed to obtain multiple sampling points. Each sampling point includes the value data of the target object and the corresponding probability value data. Then, based on the multiple sampling points, the eigenstates and their corresponding probability amplitude values in the first quantum state are determined. Of course, this can also be achieved using any other amplitude preparation method in related technologies, as long as the target object value and probability value information following the specified probability distribution are encoded into the first quantum state. This specification does not impose specific limitations on this.
[0038] S120: Apply a first quantum operation to the qubit in the first quantum state to excite the qubit to the second quantum state; wherein, the unitary matrix corresponding to the first quantum operation is the conjugate transpose of the unitary matrix corresponding to the second quantum operation used to prepare the specified function; the value of the independent variable at the extreme point of the specified function represents the specified threshold.
[0039] In some cases, applying a first quantum operation to a qubit in the first quantum state can realize the process of quantum computation for a simulated task of exceeding a specified threshold for a target object, so that the result of the first quantum operation, i.e., the second quantum state, has the result information of the quantum operation.
[0040] In this embodiment, the unitary matrix can be used to describe and represent quantum operations, which are used to transform qubits or quantum states in quantum computing. Since the unitary matrix corresponding to the first quantum operation is the conjugate transpose of the unitary matrix corresponding to the second quantum operation, the specific implementation of the first quantum operation can depend on the second quantum operation. When the logic gate operations and their corresponding execution timing in the second quantum operation are determined, the first quantum operation can also be determined.
[0041] In this embodiment, the specified function may include a function represented by a quantum state obtained by performing the second quantum operation on a quantum bit through quantum state preparation. Specifically, after the second quantum operation, the resulting quantum state may be a superposition of multiple eigenstates, where each eigenstate can be used to represent the independent variable of the specified function, and the amplitude corresponding to the eigenstate can be used to represent the function value. Thus, the quantum state representation of the specified function can be realized. Specifically, the specified function can be any function capable of realizing a quantum state representation in related technologies. For example, the specified function can be a probability distribution function, such as an exponential distribution function or a normal distribution function, as detailed in the applicant's published patents (application numbers 202311595377.1, 202311605840.6, 202311595377.1). Of course, the specified function can also be other types of functions, such as absolute value functions or piecewise linear functions, and this specification does not impose specific limitations on them.
[0042] In some implementations, the specified function may also be a specified piecewise linear function comprising a linear function part and a constant part, wherein there is a segmentation point between the independent variable value corresponding to the linear function part and the independent variable value corresponding to the constant part. This segmentation point is the extreme point of the specified function, and the independent variable value at the segmentation point of the specified piecewise linear function can represent the specified threshold corresponding to the target object. Specifically, for example, the specified piecewise linear function may be a ReLU function with a linear function part of y = x and a constant function part of y = 0. The segmentation point can be 0 or any other arbitrary value. The linear function part of the specified piecewise linear function can also be any ax + b, where a is the slope and b is the intercept.
[0043] In some embodiments, the second quantum operation may include: a plurality of logic gate operations for preparing a third quantum state corresponding to the linear function portion of the specified piecewise linear function, and a quantum adder operation for shifting the amplitude of the third quantum state.
[0044] In some cases, the quantum state representing the specified piecewise linear function can be prepared by a second quantum operation. This can be achieved by first preparing the quantum state representation corresponding to the linear function portion of the specified piecewise linear function, and then shifting its amplitude by the specified segment point using a quantum adder operation.
[0045] In some embodiments, the third quantum state corresponding to the linear function portion can be prepared first using a quantum state preparation system. In the embodiments described in this application, no specific preparation method is limited, as long as the third quantum state can be prepared.
[0046] In some implementations, a quantum adder can be used to shift the amplitude corresponding to the third quantum state. Specifically, where the amplitude shift occurs, and where the amplitude is added, depends on the value of the independent variable at the segment point in the specified piecewise linear function. Specifically, it depends on the value of the independent variable at the segment point and the constant in the constant function part. For example, if the value of the independent variable at the segment point is 315, and the constant in the constant function part is 0, then the quantum state of the specified piecewise linear function is prepared, i.e., the amplitude is shifted to the right to 315. Measuring the prepared quantum state, the relationship between the amplitude and the independent variable can be as follows: Figure 3 As shown. The amount of amplitude shift is determined by the values at the origin and the segmentation points. The sign of the independent variable at the segmentation point determines whether to shift left or right, and the amount of left or right shift is the shift amount. The constant in the constant function part determines the upward or downward shift. For example, if the value of the independent variable corresponding to the segmentation point is 75, then the amplitude will be shifted to the right by 75 using the quantum adder. If the value of the independent variable corresponding to the segmentation point is -105, then the amplitude will be shifted to the left by 105.
[0047] Please see Figure 4 . Figure 4 An example is provided for preparing a quantum circuit corresponding to a third quantum state representing the linear function portion of a specified piecewise linear function. In some embodiments, preparing the plurality of logic gate operations corresponding to the third quantum state includes: applying n rotation gate operations and n Pauli-X gate operations to the qubit in a specified timing order to excite the qubit to a fourth quantum state representing the Walsh transform result of the linear function portion; where n is the number of qubits.
[0048] The Walsh transform is a non-sinusoidal orthogonal transform with the Walsh function as its fundamental function. Specifically, the Walsh transform in the embodiments of this specification refers to the discrete Walsh transform. In the discrete Walsh transform, the point set after discretizing the objective function f(x) can be set as follows: Let matrix So 2 n The coefficients corresponding to the first-order Walsh transform are: The corresponding quantum state form is expressed as follows: Where z is a basis.
[0049] Taking the linear function f(x) = ax + b as an example, we perform a discrete Walsh transform. The linear function can be written as... This discrete form corresponds to the following Walsh transform: After simplification, we get:
[0050]
[0051] Consider a binary string z containing two or more '1's. If z contains two '1's at positions p1 and p2, then... By iterating through x, we can obtain the following four combinations: In these four cases, the parity of the inner product of p1 and p2 when p1 and p2 are 00 and 11 is exactly the opposite of the parity of the inner product of p1 and p2 when p1 and p2 are 01 and 10. Furthermore, in all four cases, regardless of the other values of x, (ax) 00 +b)+(ax 11 +b)-(ax 10 +b)-(ax 01 +b)=0, so when the binary string of z contains two or more '1's,
[0052] Now we only need to consider the case where the binary string of z contains only one '1', in which case z can be written as |2 t >, t∈{0,1,...,n-1}, so the expression can be written as:
[0053]
[0054] When t = 0, then:
[0055]
[0056] When t = 1, then:
[0057]
[0058] Therefore, the expression can be written as:
[0059]
[0060] The overall linear transformation result is:
[0061]
[0062] Regarding the above Normalization yields the fourth quantum state representing the Walsh transform of the linear function portion. Specifically, the fourth quantum state can be represented as:
[0063]
[0064] Among them, the normalization coefficient Specifically,
[0065] When k = n, α n =α.
[0066] As can be seen from the above derivation process, for discrete linear functions, the coefficients become sparse after the Walsh transform.
[0067] In some implementations, the specified operation timing can refer to the order in which the corresponding logic gate operations are performed on the qubits, or it can be understood as the order in which the logic gates are applied. Due to the entanglement properties of quantum mechanics, the same combination of quantum logic gates can produce different quantum states with different operation timings.
[0068] In some implementations, the rotating gate operation can be an RY gate operation. Each qubit corresponds to both a rotating gate operation and a Pauli-X gate operation; the rotation angle of each rotating gate is determined by the probability amplitude of the fourth quantum state component corresponding to the qubit.
[0069] For a single qubit, its quantum state can be represented as:
[0070] |Ψ>=cos(θ / 2)|0>+sin(θ / 2)|1>
[0071] For multiple qubits, the general form of the corresponding quantum state can be expressed as:
[0072]
[0073] Among them, |Ψ1>、|Ψ2>、|Ψ3>、、、 These are the components of the quantum state |Ψ>, c1, c2, c3, ..., These are the weights of the corresponding components in the quantum state. Based on the expression for the quantum state of a single qubit, it can be seen that the weights of the components are related to the angle. Therefore, the rotation angle of each rotating gate can be determined based on the relationship between the specific expression of the weights of each component in the fourth quantum state expression and the rotation angle. Specifically, the weights can be used as the rotation angles, or the correlation between the weights and different rotation angles can be determined, and the corresponding system of equations can be solved to determine the rotation angle of each rotating gate.
[0074] In some implementations, the n qubits correspond to qubits of different positions; the specified operation timing may include: for the n qubits, first applying the corresponding rotation gate operation to each qubit in ascending order of qubit position; wherein, the rotation gate operation corresponding to the k-th qubit is controlled by the state of the (k-1)-th qubit, 1 <k≤n。
[0075] In some implementations, the rotating gates corresponding to the n qubits may include one single-bit rotating gate and n-1 single-bit controlled rotating gates, wherein the single-bit rotating gate is applied in the earliest timing sequence and is applied to the least significant qubit.
[0076] The single-bit controlled rotation gate is applied sequentially from the second lowest qubit, according to the qubit position from low to high. The control bit of the single-bit controlled rotation gate is the lowest qubit adjacent to the applied qubit.
[0077] Based on the derivation process described above, for a general linear function, its corresponding fourth quantum state can be expressed as:
[0078]
[0079] Removing the normalization coefficient can be expressed as:
[0080]
[0081] In some implementations, when using an RY gate as a rotation gate for specific fabrication, the RY(2θ1) gate can be used first to prepare cosθ1|0>|0> n-1 +sinθ1|1>|0> n-1 The state was calculated to be:
[0082] cosθ1=-α n a2 n-1
[0083] Then, the first qubit is used to control the second qubit to act as the RY(2θ2) gate.
[0084] At this point, we can conclude that cosθ² = -α n-1 a2 n-2 The k-th qubit always controls the (k+1)-th qubit, which acts on cosθ. k+1 =-α n-k a2 n-k-1 , where k∈{0,1,...,n-1}.
[0085] Based on this, the rotation angle of the k-th RY gate during the preparation of the first quantum state can be:
[0086] θ k =arccos-α n-k a2 n-k-1
[0087] Where k is the position of the quantum rotation gate, and a is the slope of the prepared linear function. b is the intercept of the linear function.
[0088] In some implementations, after completing the rotation gate operation, the specified operation timing may further include: sequentially applying a corresponding Pauli-X gate operation to each qubit in the order of qubit bit positions from highest to lowest; wherein the Pauli-X gate operation corresponding to the k-th qubit is controlled by the state of the (k-1)-th qubit, where 1<k≤n.
[0089] In some implementations, the rotation gates corresponding to the n qubits may include 1 single-qubit Pauli-X gate and n-1 single-qubit controlled Pauli-X gates, the single-qubit Pauli-X gate is applied to the lowest-order qubit, and the application timing of the single-qubit X gate is later than the application timing of any single-qubit controlled Pauli-X gate.
[0090] In some implementations, the logic gate operation for preparing the third quantum state further includes n Hadamard gate operations applied to the qubits in the fourth quantum state, for implementing an inverse Walsh transform; wherein each qubit corresponds to one Hadamard gate operation respectively.
[0091] By applying the n Hadamard gate operations to the qubits in the fourth quantum state, the third quantum state for representing the linear function part in the specified piecewise linear function can be prepared.
[0092] In some implementations, the specified piecewise linear function may include a specified ReLU function; wherein the linear function part of the specified ReLU function is y=x; the independent variable value at the piecewise point of the specified ReLU function represents the specified threshold corresponding to the target object. It can be understood that the quantum state representation y=ax+b of any linear function can be implemented according to the preparation method in the above example, and when the slope is taken as 1 and the intercept is taken as 0, the preparation of the third quantum state corresponding to y=x can be realized. Then, the specified ReLU function can be obtained by shifting the amplitude corresponding to the third quantum state by a k value through a quantum adder, which can be specifically expressed as: x represents the value of the target object, and k, as the independent variable value at the piecewise point of the specified piecewise linear function, can represent the specified threshold. Since for simulation tasks such as meteorological condition warning, traffic congestion condition prediction or asset return, only the excess amount is simulated, when x<k, the excess amount is constantly 0. In this way, the excess amount of the value of the target object relative to k can be simulated and calculated through the quantum operation corresponding to this function.
[0093] S130: Perform measurement on the qubits in the second quantum state to obtain a measurement result representing the excess amount.
[0094] In some cases, performing quantum operations on the initial state of the qubits to obtain the first quantum state, then applying the first quantum operation and measuring it, is equivalent to performing... In the computational process of this quantum circuit, U1 represents the unitary matrix for preparing the first quantum state. U2 represents the unitary matrix corresponding to the second quantum operation, for example, for This piecewise linear function, in This indicates the preparation of the unitary matrix corresponding to the first quantum operation, which is the conjugate transpose of U2. Here, α and β are normalization coefficients, i represents the value of the target object, and k represents a preset threshold. Specifically, for example, corresponding to the steps executed by the quantum measurement and control unit, Figure 5 For the construction of quantum circuits One example. In Figure 5 In this context, quantum distributed loading represents the quantum circuit corresponding to U1, and the quantum adder (inverse) and the quantum linear function preparation (inverse) can be represented as... Let U and U represent the inverse matrices of the unitary matrix, i.e., the quantum circuits corresponding to the conjugate transpose matrices. Thus, it is possible to perform an inner product operation on the first quantum state obtained from U1|0> and the quantum state obtained from U2|0>, and observe |0>... n The probability result that can be obtained from the state is: Then, the square root of the measured probability result is divided by two normalization coefficients α and β to obtain the expected value of the target object's value exceeding the specified threshold. After post-processing on the basic computing unit, the simulation result of the excess amount can be obtained.
[0095] Depending on the simulation task, the simulation results of the target object exceeding a specified threshold can be used for subsequent processing, such as issuing early warnings for temperature or traffic congestion. Alternatively, multiple simulations can be performed at multiple time points within a specific time period, and the trend of the simulation results can be displayed to intuitively understand the value changes of the target object within a specific time period, thereby enabling subsequent decision-making activities.
[0096] In some implementations, the target object can be the option price, and the specified threshold can represent the strike price. The simulated excess can then target the expected payoff of the option at expiration. It can be understood that the expected payoff of the option can be expressed as... This is a piecewise linear function, where i represents the option price and k represents the strike price. Thus, the expected value of the expected return, i.e., ∑, can be cleverly calculated using the quantum computing system described in this specification. i=k p i(ik). Furthermore, effective simulations can be performed for different types of options, such as Asian options, European options, and basket options. The difference lies in the probability distribution represented by the first quantum state prepared using U1. For example, for Asian options and basket options, the distribution of asset prices can be prepared in high dimension, and then the expected returns can be simulated after summing each dimension. After simulating the expected return, further option pricing can be performed on the basic calculation unit using the discount formula, providing services to users.
[0097] Please see Figure 6 One embodiment of this specification also provides a method for displaying data change trends, the method including the following steps:
[0098] S210: For the values of the target object at multiple time points within a specified time period, simulations are performed using the quantum computing system described in the above embodiments to obtain multiple corresponding measurement results representing the excess quantity; wherein, the value of the target object at each time point follows a probability distribution; the probability distributions corresponding to the values of the target object at multiple time points are at least partially different.
[0099] S220: Display the multiple excess values obtained in chronological order according to the corresponding time points to show the trend of the target object's value exceeding the specified threshold within the specified time period.
[0100] In some cases, by displaying the amount by which the value of a target object exceeds a specified threshold at different points in time within a specified period, users or staff can more intuitively and conveniently understand the changing trend of the target object's excess relative to the specified threshold over a future period, thereby enabling them to take targeted measures or provide assistance for current decision-making activities.
[0101] It is understandable that the method for displaying data trends can have different application scenarios depending on the simulation task and the target object being simulated. Specifically, for example, if the target object is a meteorological indicator such as temperature or air pressure, the method can display the amount by which the simulated temperature exceeds the warning threshold for the next week. This allows staff to quickly and intuitively understand which days in the coming week are likely to experience high temperatures, thus enabling them to effectively issue high-temperature warnings or prepare for heatstroke prevention measures in advance. Furthermore, in some application scenarios, the quantum computing system can also provide users with services such as asset valuation or option pricing. In this case, the target object can be option prices, and the method can display the trend of the expected return of the asset calculated in the simulation over the trading period, facilitating users' trading or pricing decisions.
[0102] In this embodiment, a specified time period can be divided into a sequence of multiple consecutive time points. For each time point, the value of the target object can follow a probability distribution, which can be determined based on a stochastic process model of the target object. Then, the quantum computing system provided in this embodiment can be used to perform multiple simulations. It can be understood that arranging the simulation results obtained from multiple simulations as the excess quantity in the order of the corresponding time points can reflect the possible changing trend of the target object's value within the specified time period.
[0103] In this embodiment, the specified time period can be a future week, a month, or a day. Correspondingly, multiple time points within the specified time period can be each day of the week, each day of the month, or each hour of the day.
[0104] In this embodiment, the basic computing unit of the quantum computing system can provide a client for user interaction, displaying multiple excess quantities in chronological order according to their corresponding time points. This can be based on a user request from the client to obtain a trend chart of the excess quantity of a target object relative to a specified threshold within a specified time period. After the quantum computing system performs simulation calculations, the basic computing unit generates a trend chart of the multiple excess quantities in chronological order according to their corresponding time points. The specific form can be a bar chart, line chart, etc., and it is displayed on the client interface as feedback to the user's request. Of course, in some embodiments, displaying the multiple excess quantities in chronological order according to their corresponding time points can also be done through data push to the user. This specification does not limit the specific method of displaying data.
[0105] This specification also provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, performs the steps performed by the quantum measurement and control unit as described in any of the foregoing embodiments.
[0106] This specification also provides a computer program product that, when executed by a processor, implements the steps performed by the quantum measurement and control unit as described in any of the foregoing embodiments.
[0107] This specification provides a computer device including a memory and a processor, wherein the memory stores a computer program as described in any of the foregoing embodiments, and the processor executes the computer program to implement the steps performed by the quantum measurement and control unit as described in any of the foregoing embodiments.
[0108] In some embodiments, the computer device may include a processor connected to a system bus, a non-volatile storage medium, internal memory, a communication interface, a display device, and an input device. The non-volatile storage medium may store an operating system and related computer programs.
[0109] The user information or user account information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, data stored, etc.) involved in various embodiments of this specification are all information and data authorized by the user or fully authorized by all parties. Furthermore, the collection, use and processing of related data must comply with the relevant laws, regulations and standards of the relevant countries and regions, and corresponding operation entry points are provided for users to choose to authorize or refuse.
[0110] It is understood that the specific examples in this document are only intended to help those skilled in the art better understand the embodiments described herein, and are not intended to limit the scope of the invention.
[0111] It is understood that in the various embodiments described in this specification, the sequence number of each process does not imply the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments described in this specification.
[0112] It is understood that the various implementation methods described in this specification can be implemented individually or in combination, and the implementation methods in this specification are not limited in this respect.
[0113] Unless otherwise stated, all technical and scientific terms used in the embodiments of this specification have the same meaning as commonly understood by one of ordinary skill in the art. The terminology used in this specification is for the purpose of describing particular embodiments only and is not intended to limit the scope of this specification. The term "and / or" as used in this specification includes any and all combinations of one or more of the associated listed items. The singular forms "a," "the," and "the" as used in the embodiments of this specification and the appended claims are also intended to include the plural forms unless the context clearly indicates otherwise.
[0114] It is understood that the processor in the embodiments of this specification can be an integrated circuit chip with signal processing capabilities. In implementation, each step of the above method embodiments can be completed by integrated logic circuits in the processor's hardware or by instructions in software form. The processor can be a general-purpose processor, a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA), or other programmable logic devices, discrete gate or transistor logic devices, or discrete hardware components. It can implement or execute the methods, steps, and logic block diagrams disclosed in the embodiments of this specification. The general-purpose processor can be a microprocessor or any conventional processor. The steps of the methods disclosed in the embodiments of this specification can be directly implemented by a hardware decoding processor, or by a combination of hardware and software modules in the decoding processor. The software modules can reside in random access memory, flash memory, read-only memory, programmable read-only memory, electrically erasable programmable memory, registers, or other mature storage media in the art. This storage medium is located in memory; the processor reads information from the memory and, in conjunction with its hardware, completes the steps of the above methods.
[0115] It is understood that the memory in the embodiments of this specification may be volatile memory or non-volatile memory, or may include both volatile and non-volatile memory. Non-volatile memory may be read-only memory (ROM), programmable read-only memory (PROM), erasable programmable read-only memory (EPROM), electrically erasable programmable read-only memory (EEPROM), or flash memory. Volatile memory may be random access memory (RAM). It should be noted that the memory in the systems and methods described herein is intended to include, but is not limited to, these and any other suitable types of memory.
[0116] Those skilled in the art will recognize that the units and algorithm steps of the various examples described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are implemented in hardware or software depends on the specific application and design constraints of the technical solution. Those skilled in the art can use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of this specification.
[0117] Those skilled in the art will clearly understand that, for the sake of convenience and brevity, the specific working processes of the systems, devices, and units described above can be referred to the corresponding processes in the aforementioned method implementations, and will not be repeated here.
[0118] In the several embodiments provided in this specification, it should be understood that the disclosed systems, apparatuses, and methods can be implemented in other ways. For example, the apparatus embodiments described above are merely illustrative; for instance, the division of units is only a logical functional division, and in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the coupling or direct coupling or communication connection shown or discussed may be through some interfaces; the indirect coupling or communication connection between devices or units may be electrical, mechanical, or other forms.
[0119] The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the units can be selected to achieve the purpose of this embodiment, depending on actual needs.
[0120] In addition, the functional units in the various embodiments of this specification can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit.
[0121] If the aforementioned functions are implemented as software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solutions of this specification, in essence, or the parts that contribute to the prior art, or parts of the technical solutions, can be embodied in the form of software products. These computer software products are stored in a storage medium and include several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of this specification. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.
[0122] The above description is merely a specific embodiment of this specification, but the scope of protection of this invention is not limited thereto. Any variations or substitutions that can be easily conceived by those skilled in the art within the technical scope disclosed in this specification should be included within the scope of protection of this specification. Therefore, the scope of protection of this invention should be determined by the scope of the claims.
Claims
1. A quantum computing system, comprising: The quantum computing system is used to simulate the amount by which a target object's value exceeds a specified threshold; the quantum computing system includes: a quantum chip; and a quantum measurement and control unit for performing quantum operations on the qubits in the quantum chip, configured to perform the following steps: The qubits are excited to a first quantum state representing the probability distribution followed by the value of the target object; wherein, the target object is the simulated object targeted by the simulation task processed by the quantum computing system; A first quantum operation is applied to a qubit in the first quantum state to excite the qubit to a second quantum state; wherein the unitary matrix corresponding to the first quantum operation is the conjugate transpose of the unitary matrix corresponding to the second quantum operation used to prepare a specified function; the specified function includes a specified piecewise linear function; the independent variable values at the segment points of the specified piecewise linear function represent the specified threshold; the second quantum operation includes: multiple logic gate operations for preparing a third quantum state corresponding to the linear function portion of the specified piecewise linear function, and a quantum adder operation for shifting the amplitude of the third quantum state; wherein preparing the multiple logic gate operations corresponding to the third quantum state includes: n rotation gate operations and n Pauli-X gate operations applied to the qubit according to a specified operation timing sequence to excite the qubit to a fourth quantum state representing the Walsh transform result of the linear function portion; wherein n is the number of qubits; The qubit in the second quantum state is measured, the square root of the measured probability result is taken, and then divided by the normalization coefficient to obtain the expected value representing the excess amount of the target object value relative to the specified threshold, thus obtaining the measurement result representing the excess amount.
2. The quantum computing system of claim 1, wherein, Each qubit corresponds to a rotation gate operation and a Pauli-X gate operation, respectively; the rotation angle of each rotation gate is determined by the probability amplitude of the fourth quantum state component corresponding to the qubit.
3. The quantum computing system of claim 2, wherein, The n qubits correspond to qubits at different positions; the specified operation timing includes: For the n qubits, firstly, in order of qubit position from low to high, apply the corresponding rotation gate operation to each qubit in sequence; then, in order of qubit position from high to low, apply the corresponding Pauli-X gate operation to each qubit in sequence. In this context, the rotation gate operation or Pauli-X gate operation corresponding to the k-th qubit is controlled by the state of the (k-1)-th qubit. <k≤n。 4. The quantum computing system of claim 1, wherein, The logic gate operation for preparing the third quantum state also includes applying n Hadamard gate operations to the qubit in the fourth quantum state to implement the inverse Walsh transform; wherein each qubit corresponds to one Hadamard gate operation.
5. The quantum computing system of claim 1, wherein, The specified piecewise linear function includes a specified ReLU function; wherein, the linear function part of the specified ReLU function is y=x; the independent variable value of the piecewise point of the specified ReLU function represents the specified threshold corresponding to the target object.
6. A method of presenting data trends, characterized by, The method includes: For the values of the target object at multiple time points within a specified time period, simulations are performed using the quantum computing system as described in claim 1 to obtain multiple corresponding measurement results representing the excess quantity; wherein, the value of the target object at each time point follows a probability distribution; the probability distributions corresponding to the values of the target object at multiple time points are at least partially different; The obtained multiple excess values are displayed in chronological order according to the corresponding time points to show the trend of the target object's value exceeding the specified threshold within the specified time period.
7. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by the processor, it implements the steps performed by the quantum measurement and control unit as described in any one of claims 1-5.
8. A computer program product, characterized in that, When the computer program product is executed by the processor, it implements the steps performed by the quantum measurement and control unit as described in any one of claims 1-5.
Citation Information
Patent Citations
Quantum system capable of simulating any nonlinear activation function
CN112101518A
Quantum state information collection method and device, quantum measurement and control system and computer
CN113052317A
