{"paper_id":"2307.06339","title":"Real-time Trading System based on Selections of Potentially Profitable, Uncorrelated, and Balanced Stocks by NP-hard Combinatorial Optimization","authors":["Kosuke Tatsumura","Ryo Hidaka","Jun Nakayama","Tomoya Kashimata","Masaya Yamasaki"],"paper_date":"2023-07-12","paper_type":"empirical","paper_url":"https://arxiv.org/pdf/2307.06339v1","page_url":"https://thequant.space/flowcharts/real-time-trading-system-based-on-selections-of-potentially/","scores":{"empirical_rigor":6,"math_complexity":7.5,"quadrant":"Holy Grail"},"proposes":{"status":"available","statement":"The paper proposes a real-time trading strategy that selects potentially profitable, uncorrelated, and balanced stocks via NP‑hard combinatorial optimization using an FPGA‑based embedded Ising machine.","quote":"Here we propose a trading strategy based on selections of potentially profitable, uncorrelated, and balanced stocks by NP-hard combinatorial optimization and show through real-time trading that the strategy is executable with an automated real-time system using an FPGA-based embedded Ising machine for the discrete sele","summary":"Financial portfolio construction problems are often formulated as quadratic and discrete (combinatorial) optimization that belong to the nondeterministic polynomial time (NP)-hard class in computational complexity theory. Ising machines are hardware devices that work in…","strategy":null},"assumptions":{"status":"available","items":[{"assumption":"Deviations of stock prices from the VWAP are treated as expected returns.","type":"market","stated":"explicit","quote":"Considering the deviations of stock prices from the VWAP as expected returns, the strategy takes long positions of the underperforming stocks and short positions of the outperforming stocks..."},{"assumption":"The group of positions is intended to be market‑neutral (delta‑neutral) and correlation‑diversified.","type":"model","stated":"explicit","quote":"it simultaneously holds multiple positions selected through a discrete portfolio optimization problem making the group of positions being market‑neutral"},{"assumption":"The latency of the system (164 µs) is sufficiently low relative to the lifetime of trading opportunities.","type":"execution","stated":"explicit","quote":"the trading strategy based on NP-hard portfolio optimization for N=128 is executable with the"},{"assumption":"Orders issued are not necessarily filled at the ask/bid prices used for decision‑making.","type":"execution","stated":"explicit","quote":"Because of the latency of a system that executes the strategy and the activities of other trading entities, the orders issued are not necessarily filled at the ask/bid prices used for the decision‑making."},{"assumption":"The market feed provides a full price list of ask and bid for the N‑stock universe at each tick.","type":"data","stated":"explicit","quote":"The proposed strategy determines the opening of positions based on an instantaneous market situation (a price list of ask and bid for the N‑stock universe)."},{"assumption":"The selected 128 stocks are high‑liquidity constituents of the Nikkei 225 or TOPIX 100.","type":"data","stated":"explicit","quote":"The 128 stocks were selected from the Nikkei 225 or TOPIX 100 constituents in terms of high liquidity."}]},"datasets":{"status":"available","items":[{"name":"TSE historical market feeds","provider":"Tokyo Stock Exchange","kind":"order-book","access":"proprietary","period":"May 1, 2020 to May 11, 2023","universe":"128 selected stocks (Nikkei 225 / TOPIX 100 constituents)","quote":"that ... processes the historical market feeds provided by the TSE and emulates the internal state of the trading system."},{"name":"Real‑time TSE market feed","provider":"Tokyo Stock Exchange","kind":"order-book","access":"proprietary","period":"Feb 1, 2023 to Mar 31, 2023","universe":"128 selected stocks (Nikkei 225 / TOPIX 100 constituents)","quote":"The real trade data is from Feb. 1, 2023, to Mar. 31, 2023, being adjusted with the simulation at the first day."}],"known":[],"sample":{"start":null,"end":null,"market":null,"asset_class":null,"frequency":null},"data_resolution":"tick"},"transaction_costs":{"status":"available","modeled":"yes","headline_net_of_costs":null,"detail":null,"quote":null,"source":"front_matter","rule":"R1","candidates":{"front_matter":"yes","evidence_card":"unclear","evidence_card_quoted":false},"meaning":"costs are part of the reported headline results"},"results":{"status":"available","evaluation_type":"trading-pnl","findings":[{"finding":"The strategy achieved a Sharpe ratio of 1.23 over ~3 years, with an annualized return of 3.6 % and risk (SD) of 2.9 % for an investment of 16 million JPY.","kind":"performance","quote":"The Sharpe ratio of the strategy over the simulation period (approximately 3 years) is 1.23, where the annualized return and risk (the standard deviation of the return) are 3.6 % and 2.9 %, respectively, for an investment of 16 million JPY..."},{"finding":"Cumulative transaction amount in real‑time trading (118,956,828 JPY) matched the simulation (118,948,300 JPY) within 0.01 %, confirming executability.","kind":"performance","quote":"... is coincident well (+0.01 %) with the simulation value (118,948,300 JPY), indicating that the strategy proposed is executable with the trading system with a latency of 164 µs."},{"finding":"System‑wide latency from market feed arrival to order packet issuance was 164 µs for a 128‑stock universe.","kind":"performance","quote":"The system‑wide latency from the market feed arrival to the order packet issuance is 164 µs for a 128‑stock universe."},{"finding":"Data transfer to the SBM core was reduced from O(N²) to O(N) by separating tick‑by‑tick and day‑by‑day components, improving latency.","kind":"theoretical","quote":"we reduced the data size transferred to the SBM core from O(N 2) to O(N) when the market situation changes and improved the system latency."},{"finding":"Real‑time trading over 42 business days (252 hours) showed good agreement with back‑cast simulation, confirming the strategy’s practical feasibility.","kind":"performance","quote":"Based on the good agreement in the cumulative transaction amounts and detailed comparison analysis of transactions between the experiment and simulation, we have concluded that the response latency of the system with the SB‑based Ising machine is sufficiently low to execute the trading strategy..."}],"reported_performance":null,"out_of_sample":{"method":"holdout","headline_out_of_sample":null}},"independent_evidence":{"status":"none_found","supports":[],"contradicts":[],"qualifies":[],"compared_with":25,"citations":{"cited_by_in_corpus":2,"by_independent_authors":2,"how_cited":{"used_as_baseline":0,"uses_method_or_data":0,"extends":0,"discusses_findings":0,"mentions":1,"unclassified":1},"independent_papers":[],"scope":"Citations between papers in this corpus only; citations from outside it are not counted."}},"implementation":{"status":"available","public":false,"code_url":null,"note":"No repository presented by the authors as their own was found in the paper. Absence here is not proof that no code exists."},"replication":{"status":"none_found","card":null,"note":"No replication of this paper has been run by thequant.space yet."},"extraction":{"text_source":"fulltext","model":"openai/gpt-oss-120b","version":1,"extracted_at":"2026-11-14T18:24:48Z"},"provenance":{"claims":"Everything here is what the authors state in the paper. Nothing was re-run or reproduced by the platform.","quotes":"Assumptions, datasets, cost detail and findings were extracted by a language model. Every quote is verbatim paper text. Where an item has `support`, \"full\" means every figure in it appears in the quoted sentences and \"partial\" means a figure is stated elsewhere in the paper; items with a figure found nowhere in the paper were discarded.","datasets_known":"datasets.known lists well-known vendors and public datasets by a stable id, found by a dictionary over the full text where the sentence says the data is used; it is independent of the model and covers only names in the dictionary.","flags":"transaction_costs.modeled, results.evaluation_type and results.out_of_sample.method are platform classifications (structured-decision models); see https://thequant.space/score-guide/#penalty-flags","comparisons":"supports / contradicts / qualifies are a language model's reading of two papers' quoted findings, restricted to closely related papers that share no author. They are pointers to read, not verified replications, and coverage is partial.","implementation":"code_url is a repository the paper itself presents as its own (rule-scored, ambiguous cases judged by a model), checked for liveness when it was recorded."},"docs":"https://thequant.space/agents/"}